- 博客(65)
- 收藏
- 关注
RSS订阅原创 CF#517 DIV2.B Curiosity Has No Limits（思维题）
Curiosity Has No LimitsWhen Masha came to math classes today, she saw two integer sequences of length n−1n−1 on the blackboard. Let’s denote the elements of the first se...
2018-10-31 15:53:26
311
原创 HDU-2612 Find a way（BFS）
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25032 Accepted Submission(s): 8161Problem...
2018-10-29 20:28:17
197
原创 POJ-2251 Dungeon Master(BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 50464 Accepted: 18983 DescriptionYou are trapped i...
2018-10-29 09:41:25
152
原创 DFS BFS模板
BFS #include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int dir[4][2]={0,1,0,-1,1,0...
2018-10-28 21:35:27
180
原创 POJ-3278 Catch That Cow(bfs)
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 122887 Accepted: 38286 DescriptionFarmer John has ...
2018-10-28 21:27:48
199
原创 HDU-2095 find your present (异或运算)
find your present (2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2018-10-25 19:27:14
247
原创 素数筛选模板
埃式筛法首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n以内的素数，这样的时间复杂度是O(nloglogn)。代码：memset(check, 0, ...
2018-10-25 16:56:52
246
原创 HDU-6227 Rabbits（规律题+贪心水题）
Rabbits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) ...
2018-10-22 20:53:52
299
原创 大数常用模板
【两个大数相加】string sum(string s1,string s2){ if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.length()-1...
2018-10-22 20:34:21
199
原创 HDU-6225 Little Boxes（大数相加）
Little Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) ...
2018-10-22 20:06:54
265
原创 POJ-1061 青蛙的约会(扩展欧几里德)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130016 Accepted: 28506 Description两只青蛙在网上相识了，它们聊得很开...
2018-10-22 09:55:44
249
原创 HDU-2669 Romantic（扩展欧几里德）
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2018-10-21 14:52:42
395
原创 HDU-2199 Can you solve this equation?（二分）
Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota...
2018-10-21 11:17:46
216
原创 HDU-6208 The Dominator of Strings(查找子串string)
The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...
2018-10-19 17:19:37
304
原创 HDU-1796 How many integers can you find（容斥原理）
How many integers can you find Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
2018-10-16 20:46:59
215
原创 gcd lcm模板
#include<bits/stdc++.h>int gcd(int a,int b) { //最大公约数 return !b?a:gcd(b,a%b); }int lcm(int a,int b){ //最小公倍数 return a/gcd(a,b)*b; //由gcd求出}int main() { int a,b; ...
2018-10-16 10:19:15
582
转载 国家集训队论文99~08年全版
国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设...
2018-10-14 20:33:37
424
原创 HDU-1846 Brave Game(巴什博弈)
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To...
2018-10-14 20:11:11
229
原创 HDU-2084 数塔（简单DP）
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)...
2018-10-09 20:28:17
242
原创 POJ-1797 Heavy Transportation（最短路变形）
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000K Total Submissions: 50055 Accepted: 12925 DescriptionBackground Hugo...
2018-10-03 16:06:42
200
原创 POJ-2253 Frogger（最短路变形）
FroggerTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 61292 Accepted: 19156 De...
2018-10-03 12:18:25
236
原创 ZOJ-3985 String of CCPC（字符串处理）
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985题意：给你一个字符串，其中只有'C'，‘P’两种字符。现在你可以从商店中购买‘C’,'P'两种字符，但需要支付费用，第一次购买需要支付0，第二次支付1，第n次支付n-1。现在你可以通过组成CCPC字符来赚取1，每组成一个CCPC字符赚1。其中CCPC...
2018-10-01 21:41:46
313
原创 ZOJ-3992 One-Dimensional Maze (思维题)
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992题意：给你一个字符串，只包含L，R两种字符。L代表现左移动，R表示向右移动。最右边的字符代表出口。给你开始时的位置和字符串的长度，有两条规则：1.如果开始的位置在开头或者结尾可以直接到达出口。2.如果现在位置为字符L，那么他将向左移动。如果现...
2018-10-01 20:56:54
336
原创 HDU-6264 Super-palindrome（思维题）
A - Super-palindrome（思维题）题意：给你一个字符串，现在让你修改其中的字母让其变为特殊回文串。特殊回文串也就是字符串的子串为奇数位时，字串为回文串。现在求字符串中修改字母的最小次数。思路：字符串的子串为奇数位时，字串为回文串。只有两种情况，1.要么aaaaaaa型2.要么abababa型也就是字符串的奇数位必须为相同字母，字符串的偶数位也为相同字母。...
2018-09-29 21:16:21
372
原创 POJ-3268 牛的来回最长时间（单源最短路径）
传送门：http://poj.org/problem?id=3268题目大意：有编号为1－N的牛，它们之间存在一些单向的路径。给定一头牛的编号，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求这些牛中所花的最长的来回时间是多少。给出N头牛，M条路，要拜访牛的编号X。思路：也就是每头牛都要已最短路径到达X号牛，并且从X号牛再回到自己原处。可以反推，从X号牛开始到每头牛的...
2018-09-28 19:03:50
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人