Sweety

Practice makes perfect

导航

2016年5月20日

摘要: 题意:已知给定k,x,y求 1=b; 然后在[1....d/k]进行枚举,对于每一个i,我们只要在1...min(i-1,b)中找到与i互质数,记录个数,然后累加就得到结果了 当i=b; 然后在[1....d/k]进行枚举,对于每一个i,我们只要在1...min(i-1,b)中找到... 阅读全文

posted @ 2016-05-20 22:05 蓝空 阅读(99) 评论(0) 推荐(0) 编辑

摘要: 题意:给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。 思路:投掷出第一个未出现的点数的概率为p1=n/n = 1, 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 p2=(n - 1) / n,因为有一个已经投掷出现过。 第i个未出现的点数第一次出... 阅读全文

posted @ 2016-05-20 21:39 蓝空 阅读(142) 评论(0) 推荐(0) 编辑

摘要: Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7336 Accepted: 3196 Special Judge Description The inp... 阅读全文

posted @ 2016-05-20 20:34 蓝空 阅读(144) 评论(0) 推荐(0) 编辑

摘要: AC自动机 、Manacher 阅读全文

posted @ 2016-05-20 18:11 蓝空 阅读(95) 评论(0) 推荐(0) 编辑

摘要: String Problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3374 Description Gi... 阅读全文

posted @ 2016-05-20 18:09 蓝空 阅读(135) 评论(0) 推荐(0) 编辑

摘要: 所有循环字符串中,最小的字符串的第一个位置 模板: #include#includeusing namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minstr(char s[]){ int len=strlen(s); in... 阅读全文

posted @ 2016-05-20 17:22 蓝空 阅读(243) 评论(0) 推荐(0) 编辑

摘要: Count the string Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3336 Description I... 阅读全文

posted @ 2016-05-20 16:56 蓝空 阅读(128) 评论(0) 推荐(0) 编辑

摘要: Simpsons’ Hidden Talents Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2594 Descr... 阅读全文

posted @ 2016-05-20 15:45 蓝空 阅读(179) 评论(0) 推荐(0) 编辑

摘要: Period Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1358 Description For each pr... 阅读全文

posted @ 2016-05-20 12:13 蓝空 阅读(176) 评论(0) 推荐(0) 编辑

摘要: Cyclic Nacklace Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3746 Description CC... 阅读全文

posted @ 2016-05-20 11:59 蓝空 阅读(179) 评论(0) 推荐(0) 编辑