- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 MemSQL Start[c]UP 2.0 - Round 1A（构造）
题目链接：http://codeforces.com/problemset/problem/452/A解题思路：打个表暴力查找匹配。完整代码：#include #include #include #include #include #include #include using namespace std;typedef long long LL
2015-01-26 00:33:21
658
原创 Codeforces Round #281 (Div. 2)A（构造+暴力模拟）
题目链接：http://codeforces.com/problemset/problem/493/A解题思路：暴力的判断，分三种情况去判断即可。注意如果之前已经被罚下场后，那么在后面的罚下情况不应该算在输出结果内。完整代码：#include #include #include #include #include #include #include u
2015-01-26 00:20:24
582
原创 Codeforces Round #182 (Div. 2)A（水题）
题目链接：http://codeforces.com/contest/302/problem/A解题思路：只要通过重新排列使区间内和为0即是1，否则是0.完整代码：#include #include #include #include #include #include #include #include using namespace std;
2015-01-25 23:40:04
631
原创 Codeforces Round #233 (Div. 2)A（构造）
题目链接：http://codeforces.com/contest/399/problem/A解题思路：构造出来即可，考虑p-k和p+k两个边界分别于1和n作比较，对左右符号特殊处理。完整代码：#include #include #include #include #include #include #include using namespace
2015-01-25 22:28:19
662
原创 Codeforces Round #247 (Div. 2)A（构造）
题目链接：http://codeforces.com/contest/431/problem/A解题思路：构造出来即可。完整代码：#include #include #include #include #include #include #include using namespace std;typedef long long LL;const
2015-01-25 22:08:53
483
原创 Codeforces Round #236 (Div. 2)A(贪心、数学)
题目链接：http://codeforces.com/contest/402/problem/A解题思路：一路贪心，把条件判断好即可。完整代码：#include #include #include #include #include #include #include using namespace std;typedef long long LL;
2015-01-25 21:58:52
573
原创 Codeforces Round #287 (Div. 2)B（几何）
题目链接：http://codeforces.com/contest/507/problem/B解题思路：两个圆心之间直线最短，求出圆心距，对其用ceil向上取整，注意中间计算时可能会溢出，开成long long。如果d能整出2*r，那么输出商即可，否则输出商+1。相交时只需要以交点为中心，再旋转一次即可。完整代码：#include #include #incl
2015-01-24 20:39:04
692
原创 Codeforces Round #287 (Div. 2)A(排序)
题目链接：http://codeforces.com/contest/507/problem/A解题思路：排个序就出来了。完整代码：#include #include #include #include #include #include #include using namespace std;typedef long long LL;const
2015-01-24 19:45:49
654
原创 浅谈游戏中的心理学
很久之前便得知岛姐姐好像在从事游戏方面的开发，今早起来就看到她发了篇日志。很好奇为什么她对游戏如此感兴趣，于是决定自己作为用户，去亲身体验下游戏的乐趣。随便找了个1G多的小网游就下载了。游戏前期的体验还好啦，就是非常简单，几乎不用你操作，只要跟着提示点接任务、完成任务就好。大约主线50级之前都是这么过来的，装备通过任务即可获得，经验也十分丰厚，加上简易上手的操作。此时的心态应该是：我去~~这游
2015-01-24 18:36:39
1412
2
原创 九度1049（水题）
题目链接：http://ac.jobdu.com/problem.php?pid=1049解题思路：水完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #include
2015-01-23 20:44:22
802
4
原创 九度1048（判断三角形）
题目链接：http://ac.jobdu.com/problem.php?pid=1048解题思路：判断a * a 与b * b + c * c之间的大小关系完整代码：#include #include #include #include #include #include #include #include #include #include
2015-01-23 20:41:27
656
原创 九度1045（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1045解题思路：水完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #include
2015-01-23 20:30:54
651
原创 九度1046（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1046解题思路：水排序完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #inclu
2015-01-23 20:14:13
522
原创 九度1047（素数打表）
题目链接：http://ac.jobdu.com/problem.php?pid=1047解题思路：打表水过完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #incl
2015-01-23 20:09:28
607
原创 九度1031（水题）
题目链接：http://ac.jobdu.com/problem.php?pid=1031解题思路：水~~完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #inclu
2015-01-23 20:01:50
584
原创 九度1027(判断欧拉回路)
题目链接：http://ac.jobdu.com/problem.php?pid=1027解题思路：想多了····还看了Fleury算法·····又想用并查集、dfs判断连通性·······后来发现不用这么麻烦。无向图欧拉回路的判断：每个顶点的度数都是偶数，就存在欧拉回路。暴力O(n^2)完整代码：#include #include #include
2015-01-23 19:40:07
595
原创 九度1026（unsigned int应用）
题目链接：http://ac.jobdu.com/problem.php?pid=1026解题思路：刚开始用高精度+任意进制转换写残了······后来直接暴力。unsigned int 能够存储2倍的 int 数据。完整代码：#include #include #include #include #include #include #include #
2015-01-23 14:09:56
682
原创 九度1017（Krustral）
题目链接：http://ac.jobdu.com/problem.php?pid=1017解题思路：最小生成树克鲁斯卡尔模板···注意maxn开大点，亲测maxn = 1001会RE完整代码：#include #include #include #include #include #include #include #include #include
2015-01-23 13:18:08
655
原创 九度1014（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1014解题思路：逻辑搞清排个序就好。完整代码：#include #include #include #include #include #include #include #include #include #include #include #include
2015-01-23 13:06:36
497
原创 九度1013（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1013解题思路：排两次序即可。额外收获：用scanf 时最好注释掉cin、cout加速器，不要问我为什么，实践出真知。完整代码：#include #include #include #include #include #include #include #include
2015-01-23 12:55:51
508
原创 九度1012（并查集）
题目链接：http://ac.jobdu.com/problem.php?pid=1012解题思路：并查集思想，找集合，最后集合数 - 1 即可。完整代码：#include #include #include #include #include #include #include #include #include #include #inclu
2015-01-23 12:37:34
554
原创 九度1021（字符串水题）
题目链接：http://ac.jobdu.com/problem.php?pid=1021解题思路：暴力水过~~完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #in
2015-01-23 12:28:30
562
原创 九度1003（高精度模板）
题目链接：http://ac.jobdu.com/problem.php?pid=1003解题思路：高精度模板，计算之后要特殊判断负号问题。另外要注意-0这种情况，即res = 0的话，前面不能出现负号。完整代码：#include #include #include #include #include #include #include #includ
2015-01-23 12:07:44
560
原创 Codeforces Round #286 (Div. 2) A.(回文串暴力)
题目链接：http://codeforces.com/contest/505/problem/A解题思路：暴力求解，对于每一个位置，都用a到z进行插入，如果有符合条件的，直接输出。否则输出NA完整代码：//#include #include #include #include #include #include #include #include #
2015-01-19 12:56:32
661
原创 Good Bye 2014 B.（Floyd+暴力）
题目链接：http://codeforces.com/contest/500/problem/B解题思路：用Floyd的方法把矩阵里所有传递关系都求出来，在用O(n^2)的暴力求解。规则就是每次找能交换的，并且最小的交换到前面，这样能保证最优解。完整代码：//#include #include #include #include #include #inc
2015-01-18 10:52:32
527
原创 14级寒假集训————数论基础
题目链接：A.题目大意：对自然数进行重新排列，排列规则如下：首先排列从1到n的奇数（升序），然后排列从1到n的偶数（升序）。输出这样排列后的第k个数。解题思路：首先分析，当n为偶数时，num(奇) == num(偶)；当n为奇数时，num(奇) + 1 == num(偶)。接下来我们以(n + 1) / 2为分界线，把前面的num(奇)和后面的num(偶)分开。如果
2015-01-16 16:10:29
698
原创 POJ1002（字符串+map大法+模拟）
题目链接：http://poj.org/problem?id=1002解题思路：此题有坑，刚开始输入字符串是一定要用char *，用string的话会超时。思路很简单，就是边输入边处理，将字符串处理成要求格式。这里用到map大法，各种hash映射。最后记得要排下序（升序），如果没有满足条件的话，要输出No duplicates.完整代码：//#include
2015-01-14 14:27:45
858
原创 POJ1001（JAVA高精度幂）
题目链接：http://poj.org/problem?id=1001解题思路：JAVA高精度大法好······stripTrailingZeros()去除后置0，toPlainString()取消科学计数法。算完之后转换成String，用startsWith检查是否有前导0。如果有的话用substring从小标1开始截取。完整代码：import java.math
2015-01-14 12:33:40
587
原创 Codeforces Round #285 (Div. 2)B.(字符串连接)
题目链接：http://codeforces.com/contest/501/problem/B解题思路：分别用a、b两个字符串数组来存储第一列和第二列的字符串。接下来进行O（n^2）遍历，初始化标记数组vis为0。如果vis[ i ] == 0，那么对其b[ i ]进行更新。这里更新仔细想想有个很有趣的问题，就是字符串是严格按时间排序的，所以不会出现字符串乱接这种情况。最后开
2015-01-14 10:01:07
497
原创 Codeforces Round #285 (Div. 2)A.(手速)
题目链接：http://codeforces.com/contest/501/problem/A解题思路：手速题·····直接套题目里的公式，四分钟AC。完整代码：#include #include #include #include #include #include #include #include #include #include #i
2015-01-13 16:29:32
490
原创 HLJUOJ1197(并查集思想)
解题思路：对于每组a b，如果它不能构成一棵树，那么一定会存在f[b] != b，也就是说b节点已经有一个父节点了。现在若要再把a设为b的父节点，那么b将有两个父节点，不满足树的定义。完整代码：//#include #include #include #include #include #include #include #include #include #
2015-01-10 16:08:59
651
原创 HLJUOJ1181（数学）
解题思路：求最小的正方形把所有坐标全部囊括。寻找x坐标差值和y坐标差值最大的值，取其平方即可。由于坐标太大，坐标不能开数组存储。最后的平方操作要开成long long防止溢出。完整代码：#include #include #include #include #include #include #include #include #include #includ
2015-01-10 14:00:37
563
原创 HLJUOJ1199（暴力）
解题思路：方法很暴力，模拟很吐血。我们把平衡的做标记，主要考虑不平衡的那些情况。首先作调整，全部调整为左低右高的情形。然后查找右边是否有公共的元素，左边是否有公共的元素。最后这个公共的元素一定就是不平衡的元素，它在左边说明它沉，在右边说明它轻。完整代码：#include #include #include #include #include #include #in
2015-01-10 13:46:31
552
原创 HLJUOJ1200（数学）
解题思路：智商不够····求出某个数字出现的最多次数即可。想想真的如此，无需证明，题目里要求严格单调递增，所以不会出现1、2、2、2、3这种情况。完整代码：//#include #include #include #include #include #include #include #include #include #include #include
2015-01-10 13:44:31
567
原创 HDU1027（next_permutation应用）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027解题思路：直接应用STL里的next_permutation（begin , end），如果有下一个排列的话，它的返回值为真，否则返回值为假。求第m个排列，只要记录到m-1次即可，本身序列算作都一次。完整代码：//#include #include #inc
2015-01-10 12:00:22
694
原创 HLJUOJ1066（二分）
解题思路：一边输出一边找出数组的最大值amax，然后从0到amax二分。每次判断中间值mid，如果物品的价值为p，求可以买的物品数量，如果数量大于等于m，那么flag置为1，说明有解；如果小于m，说明这个p不满足条件，则继续往下二分。最后输出是要输出r，即右端点。完整代码：#include #include #include #include #include #
2015-01-09 14:07:59
530
原创 HDU1087（最长上升子序列DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087解题思路：i 完整代码：#include #include #include #include #include #include #include #include #include #include #include #include #
2015-01-09 12:01:32
589
原创 HDU1003(最大连续子序列和DP)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003解题思路：d[i] = max( d[ i - 1] + a[i] , a[i])。d[i]为从1到 i 的子序列的最大和，首先枚举记录出整个序列的最大和与结束点，然后再找到起始点即可。如果1到 i- 1 的最大和为负，那么d[i] = a[i] ；否则，d[i] = d[i
2015-01-09 11:17:08
1141
原创 HDU2084(最大和DP)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084解题思路：不会DP的菜不是好菜·····开始自虐千百遍的DP生涯。状态转移方程：dp[ i ][ j ] = a[ i ][ j ] + max( dp[ i + 1 ][ j ] , dp[ i + 1 ][ j + 1 ])。通过这道题对DP的认识：状态转移 + 记忆化。
2015-01-09 09:38:35
816
原创 HDU1023（JAVA···高精度卡特兰数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023解题思路：卡特兰数a[ i ] = a[ i - 1 ] * (4 * i - 2) / (i + 1)，a[0] = a[1] = 1。当i>10时，a[ i ]会很大，所以首选JAVA。完整代码：import java.math.BigInteger;impo
2015-01-08 16:38:26
1088
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人