hdu 3461_——Code Lock

左手的ㄟ右手 2022-08-09 13:46 56阅读 0赞

Problem Description

A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel has the 26 letters of the English alphabet 'a' through 'z', in order. If you move a wheel up, the letter it shows changes to the next letter in the English alphabet (if it was showing the last letter 'z', then it changes to 'a').  
At each operation, you are only allowed to move some specific subsequence of contiguous wheels up. This has the same effect of moving each of the wheels up within the subsequence.  
If a lock can change to another after a sequence of operations, we regard them as same lock. Find out how many different locks exist?

Input

There are several test cases in the input.  
  
Each test case begin with two integers N (1<=N<=10000000) and M (0<=M<=1000) indicating the length of the code system and the number of legal operations.   
Then M lines follows. Each line contains two integer L and R (1<=L<=R<=N), means an interval \[L, R\], each time you can choose one interval, move all of the wheels in this interval up.  
  
The input terminates by end of file marker.

Output

For each test case, output the answer mod 1000000007

Sample Input

1 1
    1 1
    2 1
    1 2

Sample Output

1
    26

Author

hanshuai

Source

[2010 ACM-ICPC Multi-University Training Contest（3）——Host by WHU][2010 ACM-ICPC Multi-University Training Contest_3_Host by WHU]

题意：

思路：

code：

[2010 ACM-ICPC Multi-University Training Contest_3_Host by WHU]: http://acm.hdu.edu.cn/search.php?field=problem&key=2010+ACM-ICPC+Multi-University+Training+Contest%A3%A83%A3%A9%A1%AA%A1%AAHost+by+WHU&source=1&searchmode=source

发表评论取消回复

表情：

评论列表（有 0 条评论，56人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 3461 Oulipo（KMP模板题）

Oulipo <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

阳光穿透心脏的1/2处/ 2024年02月18日 14:45/ 0 赞/ 60 阅读

相关 G - Coding Contest HDU - 5988

看到题意，求最小概率，同时每条边都有限制。那岂不是最大流量最小费用。但是这里的概率是相乘，我们用最大流量最小费用的时候概率是相加。我们可以取log 同时，注意到，求最小概率

叁歲伎倆/ 2023年07月03日 10:53/ 0 赞/ 14 阅读

相关 HDU 4813 Hard Code

Hard Code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java

迈不过友情╰/ 2022年09月28日 11:56/ 0 赞/ 66 阅读

相关【POJ3461】Oulipo

<table style="font-family:Simsun"> <tbody> <tr> <td> <div style="text-alig

清疚/ 2022年09月25日 07:22/ 0 赞/ 122 阅读

相关 POJ 3461 Oulipo 深刻理解KMP算法next数组含义

题目大意：在字符串2 中找字符串1 出现的次数。 Oulipo <table> <tbody> <tr> <td><strong>Time Limit

秒速五厘米/ 2022年09月20日 15:14/ 0 赞/ 189 阅读

相关 POJ 3461 Oulipo

Description The French author Georges Perec (1936–1982) once wrote a book, La

r囧r小猫/ 2022年08月21日 11:58/ 0 赞/ 180 阅读

相关 hdu 3461_——Code Lock

Problem Description A lock you use has a code system to be opened instead of a key. The

左手的ㄟ右手/ 2022年08月09日 13:46/ 0 赞/ 57 阅读

相关 POJ - 3461 Oulipo(KMP)

[点我看题][Link 1] //这两天看了下KMP，能够去理解要怎么跳，但总感觉还缺点什么东西，只能通过刷一些题目来找找感觉题意：给一个串P，问在串T中出现了几次。

迈不过友情╰/ 2022年06月05日 08:47/ 0 赞/ 208 阅读

相关 KMP入门题 Hdu 1711 2594 3746 HUST 1010 Poj 3461 2752 2406 1961 FZU 1901

KMP入门题整理，理论学习课参考[ KMP及其next数组性质学习小记 Poj1961 Period - whyorwhnt的专栏][KMP_next_ Poj1961 Per

骑猪看日落/ 2021年11月10日 23:46/ 0 赞/ 219 阅读

相关【POJ 3461】Oulipo

桃扇骨/ 2021年10月30日 06:52/ 0 赞/ 179 阅读