stupid_one - 博客园

17995 Stupid thief 组合数学

摘要： 17995 Stupid thief 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The input will contain multiple cases. The first line is a in 阅读全文

posted @ 2016-11-11 09:48 stupid_one 阅读(313) 评论(0) 推荐(0)

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 阅读(338) 评论(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 阅读(597) 评论(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 阅读(223) 评论(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 阅读(284) 评论(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 阅读(288) 评论(0) 推荐(0)

L. Right Build bfs

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

posted @ 2016-11-09 22:28 stupid_one 阅读(249) 评论(0) 推荐(0)

G. Of Zorcs and Axes 二分 + 贪心 —— STL的用法

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

posted @ 2016-11-08 22:31 stupid_one 阅读(262) 评论(0) 推荐(0)

H. Streets of Working Lanterns 贪心

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

posted @ 2016-11-08 13:16 stupid_one 阅读(8) 评论(0) 推荐(0)

湖南省2016省赛题。1809: Parenthesis 线段树

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

posted @ 2016-11-07 22:58 stupid_one 阅读(203) 评论(0) 推荐(0)