2016年11月10日

18000 Two String 暴力。——— 读题

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

posted @ 2016-11-10 23:57 stupid_one 阅读(321) 评论(0) 推荐(0) 编辑

17999 Light-bot 模拟 + kmp求循环节

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

posted @ 2016-11-10 22:03 stupid_one 阅读(508) 评论(0) 推荐(0) 编辑

18113 Secret Book of Kungfu 按位DFS

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

posted @ 2016-11-10 19:35 stupid_one 阅读(209) 评论(0) 推荐(0) 编辑

ztr loves lucky numbers 傻逼的我来了个大模拟

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

posted @ 2016-11-10 15:41 stupid_one 阅读(263) 评论(0) 推荐(0) 编辑

HDU 5869 Different GCD Subarray Query 树状数组 + 一些数学背景

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

posted @ 2016-11-10 13:26 stupid_one 阅读(242) 评论(0) 推荐(0) 编辑

导航