摘要: Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 735 阅读全文
posted @ 2017-07-21 16:09 Dh_q 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 5 阅读全文
posted @ 2017-07-20 23:58 Dh_q 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 对于一个循环字符串S,S中存在一种表示方法S' ,使的S' 的字典序最小。 设 S = 3 2 2 4 5 我们只需要2个指针 i, j 和一个参数 k = 0。i= 0, j = 1。 如果 S[i+k] == S[j+k] , k++; 如果 S[i+k] < S[j+k] , j = j+k+ 阅读全文
posted @ 2017-07-19 19:59 Dh_q 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Leonardo's Notebook Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2324 Accepted: 988 Description — I just bought Leonardo's secret notebo 阅读全文
posted @ 2017-07-19 00:39 Dh_q 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目: A. Sereja and Prefixes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Sereja and 阅读全文
posted @ 2017-07-18 21:32 Dh_q 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/617/E 题目: 给你a1 a2 a3 ··· an 个数,m次询问:在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解: 本题只有区间查询没有区 阅读全文
posted @ 2017-07-16 21:51 Dh_q 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 阅读全文
posted @ 2017-07-13 20:42 Dh_q 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意:有n个room在一条直线上,需要这这些room里面建造商店,如果第i个room建造,则要总花费加上Ci , 不建造的话, 总花费就要加上去左边的第一间商店的距离。求总的最小花费。 题解:dp 阅读全文
posted @ 2017-06-11 09:59 Dh_q 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/812/problem/B 题意: 给你一个建筑物n层,每层m个房间。1的房间为亮灯的,0为灭顶的房间。左边有一条楼梯,右边有一条楼梯。你从房子的左下放的楼梯进入,当你走上一层的时候,一定要关完这一层的全部灯。问你怎么走步数最少。 阅读全文
posted @ 2017-06-05 22:27 Dh_q 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.ecnu.edu.cn/contest/16/problem/K/ 题目: K. 计软联谊 Time limit per test: 7.0 seconds Time limit all tests: 7.0 seconds Memory limit: 512 meg 阅读全文
posted @ 2017-05-21 17:59 Dh_q 阅读(284) 评论(1) 推荐(0) 编辑