Dh_q

摘要： Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 735 阅读全文

摘要： Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 5 阅读全文

摘要： 对于一个循环字符串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+ 阅读全文

摘要： Leonardo's Notebook Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2324 Accepted: 988 Description — I just bought Leonardo's secret notebo 阅读全文

摘要： 题目： 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 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/617/E 题目： 给你a1 a2 a3 ··· an 个数，m次询问：在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解： 本题只有区间查询没有区 阅读全文

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意：有n个room在一条直线上，需要这这些room里面建造商店，如果第i个room建造，则要总花费加上Ci ， 不建造的话， 总花费就要加上去左边的第一间商店的距离。求总的最小花费。 题解：dp 阅读全文

摘要： 题目链接:http://codeforces.com/contest/812/problem/B 题意： 给你一个建筑物n层，每层m个房间。1的房间为亮灯的，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 阅读全文