摘要： http://acm.scau.edu.cn:8000/uoj/mainMenu.html 18000 Two String 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 输入格式 The first line co 阅读全文

摘要： http://acm.scau.edu.cn:8000/uoj/mainMenu.html 17999 Light-bot 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description I (you needn't know wh 阅读全文

摘要： http://acm.scau.edu.cn:8000/uoj/mainMenu.html 18113 Secret Book of Kungfu 该题有题解 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 输入格式 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5676 这题的正解因该是dfs的，但是有18个位，然后我一算，全排列的话，有18!个啊，那不是很大？但是有很多是相同的，因为4477和第一个和第二个数字调转的结果是一样的。 先说说我模拟的方法。 真的很麻烦，不想看 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5869 题意：给定一个数组，然后给出若干个询问，询问[L, R]中，有多少个子数组的gcd是不同的。 就是[L, R]中不同区间的gcd值，有多少个是不同的。 给个样例 3 37 7 71 21 33 3 数学背景 阅读全文

摘要： http://codeforces.com/gym/101149/problem/L 给出一个有向图，从0开始，<u, v>表示要学会v，必须掌握u，现在要学会a和b，最小需要经过多少个点。 做这题的时候，一看就觉得是先找出a和b点的lca，但是以前学的LCA是树的，现在这个是图。 一定要知道LCA 阅读全文

摘要： http://codeforces.com/gym/101149/problem/G 一开始还以为要用二分图去做，但是复杂度也太高了，O(n * m)的话直接爆炸。 考虑贪心，考虑第i个东西优先选一个能选的，而且这个东西的值尽量小。 就是如果要<3, 3>的话，我希望找到有序对<x, y>，其中x和 阅读全文

摘要： http://codeforces.com/gym/101149/problem/H 一开始的时候还真不会做，一边模拟一边贪心，但是很明显，只满足前面i个的解，是错误的贪心。 也找了不少数据，坑了很多。最终还是wa58滚粗 下面的这些数据都是可行的。加粗的那个比较有代表性。 (((((??????? 阅读全文

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 给定一串平衡的序列，要求交换两个位置之后，问其是否还平衡。 首先要注意到交换的是两个位置，这两个位置没有大小之分，所以要判断是否swap他们，保持相对大小 然后如果我们把'('当成是1，把') 阅读全文

摘要： http://codeforces.com/gym/101149/problem/J 给出n个数字，表示第i条街有a[i]个照片存在过，其中，每个照片可以覆盖一段连续的区间， 就是一张照片可以覆盖[2, 5]这样，所以第[2, 5]条街出现的次数都要+1 有点贪心的思想，就是每张照片都要覆盖一段能覆 阅读全文