ACM刷题记录
文章平均质量分 72
--Splay--
这个作者很懒,什么都没留下…
展开
-
快速选择算法
快速选择算法可快速选出数组中第N大的数,采用的是分治的思想,效率为O(n),poj 2388可做例题原创 2015-01-04 20:36:21 · 707 阅读 · 0 评论 -
博弈论(比较全的)【转】
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显转载 2014-07-08 22:08:02 · 695 阅读 · 0 评论 -
uva 11380 Down Went The Titanic
解题思路:此题其实是最大流类型中最基础的一类问题,关键就在于如何去建图,建图的思路就是在起点左侧标一个超级起点,终点右侧标一个超级汇点,根据中间点的连接情况不断的往中间加边,最后求出起点到终点的最大流既是答案,可以说是一道模板题,一定要好好体会中间构图的思想。//模板题 好好理解/* By QMJ */#include #include #include #include #define原创 2014-01-16 10:19:12 · 936 阅读 · 0 评论 -
HDU 3480 Division
Problem DescriptionLittle D is really interested in the theorem of sets recently. There’s a problem that confused him a long time. Let T be a set of integers. Let the MIN be the minimum integer i原创 2014-07-03 23:42:49 · 500 阅读 · 0 评论 -
深夜,浅叹
其实也没什么好纠结的,只是想想自己原创 2014-07-04 01:10:55 · 636 阅读 · 1 评论 -
起点!
现在的我,ACM刚刚上路,才明白一些基本的数据结构,我知道未来的路还很长,自己要走的路会越来越艰难,但是回头想想在大学的这段时间里自己真正又学到了什么呢?第一应上脑海的就是编程了,也就仅此一个了,在已经过去的无数多个日子当中,变成也是枯燥的学习生活中唯一的乐趣,虽然自己现在的水平还远远不足,但那也代表着更多的提升空间,因此,从现在开始,哪怕风霜雪雨,只顾一路兼程!!原创 2013-10-15 01:01:06 · 674 阅读 · 0 评论 -
zoj 2860 Breaking Strings
题目意思是将长度为n的字符串拆成m段制定长度部分,原创 2014-07-09 10:28:42 · 934 阅读 · 0 评论 -
hdu 4507 吉哥系列故事——恨7不成妻 (数位dp)
题目大意是找出区间中与7无关的数的个数原创 2014-07-11 13:38:00 · 776 阅读 · 0 评论 -
hdu 2089 不要62
题意是求出m~n中不含4或62所有原创 2014-07-09 10:43:22 · 412 阅读 · 0 评论 -
HDU 1008 Elevator
水题#include using namespace std;int up=6,down=4,stop=5;///////////int main(){ int n,pre,cur=0; while(scanf("%d",&n)!=EOF &&n){ int ans = 0; pre=0; ans += stop*n; while(n--){ scanf("原创 2015-07-01 00:16:38 · 425 阅读 · 0 评论 -
hdu 1097 找循环周期
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29063 Accepted Submission(s): 10418Problem Descriptionlcy gives a ha原创 2014-08-04 00:23:36 · 488 阅读 · 0 评论 -
hdu 1000
入门题#include using namespace std;int main(){ int a,b; while(cin >> a >> b) { cout << a+b << endl; } return 0;}原创 2014-07-29 00:48:05 · 416 阅读 · 0 评论 -
uva 103 Stacking Boxes
类似最长上升子序列,但是这个大小关系并不是原创 2014-07-09 09:29:06 · 568 阅读 · 0 评论 -
uva 357 Let Me Count The Ways
Let Me Count TAfter making a purchase at a large department store, Mel's change was 17cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he wasshopping at a convenience原创 2014-07-05 00:10:07 · 464 阅读 · 0 评论 -
uva 11157 Dynamic Frog
解题思路 : 1.第一种可以大石头为分界,将整个区间分解成无数个小区间求,然后再求每个小区间中最大值即可。 2.第二种思路可想象成两只青蛙同时从一边往对面跳,小石头不能重复跳,大石头可以,也就是小石头交错条,遇到大石头则同时往上跳,最后求出最大跳跃距离即可。/*AC By QMJ */#include #include #include using namespac原创 2014-01-14 10:47:47 · 1761 阅读 · 0 评论 -
hdu 1006 Tick and Tick 模拟时钟注意时间连续性!
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9791 Accepted Submission(s): 2729Problem DescriptionThe three hands原创 2014-08-13 00:08:22 · 683 阅读 · 0 评论 -
hdu 1089~1096 A+B 略。。。
A+B 输入输出= = 略过。。原创 2014-08-04 00:35:20 · 511 阅读 · 0 评论 -
HDU 1004
STL map#include #include #include #include using namespace std;map mp;int main(){ string ans,tmp; int maxn,n; while(cin >> n && n) { maxn = 0; mp.clear()原创 2014-07-29 00:54:04 · 557 阅读 · 0 评论 -
HDU 1003
入门dp,最大子段和#include #include #include using namespace std;#define maxn 100010int p[maxn],n;int dp[maxn];void solve(){ memset(dp,0,sizeof dp); dp[0] = p[0]; int ans = p[0];原创 2014-07-29 00:52:49 · 611 阅读 · 0 评论 -
hdu 1002
高精度模板题,写一下终身受益!#include #include #include using namespace std;class BigNum{private: string num;public: void input(string s) { num = s; } string add(string a) {原创 2014-07-29 00:50:45 · 584 阅读 · 0 评论 -
hdu 1001
入门题#include using namespace std;int sum(int k){ int s = 0; for(int i=1;i<=k;i++) { s += i; } return s;}int main(){ int n; while(cin >> n) {原创 2014-07-29 00:49:05 · 596 阅读 · 0 评论 -
hdu 3709 Balanced Number
题意是定义一个平衡数原创 2014-07-09 11:22:54 · 515 阅读 · 0 评论 -
HDU 2829 Lawrence
LawrenceProblem DescriptionT. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Arab nationals in guerill原创 2014-07-04 00:05:45 · 628 阅读 · 0 评论 -
HDU 3923 Invoker
题目大意 :用n种颜色去给圆上正m边形顶点涂色,共有多少种涂色方法(能通过旋转或对称得到的认为是相同的涂色方法)解题思路:看到这种旋转,对称置换处理的方法数首先考虑ploya定理,即通过每种置换方式保持使着色相同的着色数之和,再求平均。对于正n边形只考虑旋转,对称就行,其中旋转有n中,对称有n中,再考虑每种置换能保持多少种着色不变。对于旋转,gcd(n,i) i:0~n-1 代表循环节数,即原创 2014-07-01 16:11:27 · 715 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I 优先队列 + bfs
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11911 Accepted Submission(s): 3749Special JudgeProblem原创 2014-08-04 00:26:26 · 481 阅读 · 0 评论 -
hdu 1005 矩阵快速幂
#include #include #include using namespace std;#define M 7struct Matrix{ int a[2][2]; Matrix(){memset(a,0,sizeof a);}};Matrix mul(Matrix x,Matrix y){ Matrix ans; for(int i=0;i原创 2014-08-04 00:19:54 · 538 阅读 · 0 评论 -
hdu 1042 N!
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53746 Accepted Submission(s): 15203Problem DescriptionGiven an integer N(0 ≤ N原创 2014-08-04 00:14:03 · 524 阅读 · 0 评论 -
hdu 3000 A Simple Language (逆波兰式计算四则运算表达式数值)
A Simple LanguageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 86Problem DescriptionProfessor X tea原创 2014-07-27 18:38:45 · 1412 阅读 · 0 评论 -
hdu 3652 B-number
求从1~n包含13且能被13整除的数的个数,原创 2014-07-09 10:55:27 · 509 阅读 · 0 评论 -
uva 348 Optimal Array Multiplication Sequence
区间dp,dp[i][j]表示区间i,j原创 2014-07-09 09:13:47 · 583 阅读 · 0 评论 -
uva 116 Unidirectional TSP
由于要输出字典序最小原创 2014-07-05 00:27:23 · 546 阅读 · 0 评论 -
uva 10306
#include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int dp[350][350];int info[50];int con[50];int m,s; // 递归解int solve(int x,int y){ if(dp[x][y]!=-1) return dp原创 2014-01-14 10:34:56 · 804 阅读 · 0 评论 -
hdu 1007 Quoit Design 最近点对
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30804 Accepted Submission(s): 8093Problem DescriptionHave you ever p原创 2014-08-13 00:16:20 · 519 阅读 · 0 评论 -
hdu 1047 Integer Inquiry
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12516 Accepted Submission(s): 3160Problem DescriptionOne of the fi原创 2014-08-04 00:11:01 · 529 阅读 · 0 评论 -
hdu 3555 Bomb
简单数位dp原创 2014-07-09 10:50:21 · 437 阅读 · 0 评论 -
uvalive 6902 Three Squares - dfs
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4914题目意思:用三个相等的正方形去覆盖所有的点,求正方形的最小边长。解题思路:首先二分边长,然后找出最小的正方形覆盖所有的点,并从这个正方形的四个顶点原创 2015-07-08 19:08:09 · 700 阅读 · 0 评论 -
poj 2236 Wireless Network 并查集
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 18869 Accepted: 7938DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2015-07-25 09:49:54 · 329 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009题意:有只肥老鼠想跟很多房间的猫哥哥换粮食,但是每个房间的猫收费标准不同,问可怜的小老鼠最后最多能换多少粮食。思路:按照性价比排序,贪心。代码:#include #include using namespace std;///////////////////////stru原创 2015-07-26 14:21:41 · 503 阅读 · 0 评论 -
Prime Distance - POJ 2689 素数筛选
题目链接 POJ 2689DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of ye原创 2015-07-05 19:11:33 · 529 阅读 · 0 评论 -
Cookie Selection - CF_GYM, 100112C 中位数动态查找
题目链接 CF_GYM, 100112CAs chief programmer at a cookie production plant you have many responsibilities, one of them being that the cookies produced and packaged at the plant adhere to the very demandin原创 2015-07-05 19:55:44 · 812 阅读 · 0 评论