初涉ACM
文章平均质量分 72
才子年华
码农
展开
-
Oil Deposits之DFS解题报告
Oil DepositsTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7288 Accepted Submission(s): 4256Problem DescriptionThe GeoSurvComp ge原创 2013-05-24 15:18:57 · 861 阅读 · 0 评论 -
C语言输出格式(详细)
C语言格式化输出一、printf()函数printf()函数是格式化输出函数,一般用于向标准输出设备按规定格式输出信息。在编写程序时经常会用到此函数。printf()函数的调用格式为: printf("", );其中格式化字符串包括两部分内容:一部分是正常字符, 这些字符将按原样输出, 另一部分是格式化规定字符,以"%"开始,后跟一个或几个规定字符用来确定输出内容格式。 参量表原创 2013-06-04 13:39:41 · 2252 阅读 · 0 评论 -
SDUT_Greatest_Number之折半查找解题报告
Greatest NumberTime Limit: 1000ms Memory limit: 65536K 题目描述 Saya likes math, because she think math can make her cleverer. One day, Kudo invited a very simple game: Given N integ原创 2013-06-04 21:30:16 · 732 阅读 · 0 评论 -
ACM历程反思录
ACM历程反思录不经意间,时间已偷偷溜走,一个多月的假期也就这么消失殆尽,完全没有知觉,直到今天再次坐在电脑前,才恍忽意识到,真的要开学了!开学了,也就意味着我们又要面临新的功课,新的起点,新的挑战;开学了,我们大三了!时间总是这么无情,无论你想加快步伐抑或停滞脚步,它都不会停留,哪怕片刻。那往昔的一幕幕还清晰地印在脑海,从3月份我们的第一节培训动员大会到接下来的周赛、校赛、集训以及6月8原创 2013-08-25 14:50:31 · 845 阅读 · 1 评论 -
大数运算--幂次方运算
// 以下算法计算n的m次方// m的定义域是[1,2^31],n的定义域是[0,65535]// 原理就是按位相乘,处理进位#include #include #include void main( void ){ int n = 26, m = 20; div_t dr = { 0 }; std::vector vecNum( 1, n ); // 用vector存储大数,原创 2013-09-28 14:43:27 · 2757 阅读 · 0 评论 -
滚动数组浅析
滚动数组浅析很久之前就听说过 “滚动数组”这个东东,只是做题太少,出于一定原因一直没有拿出时间来研究研究,今天系统的整理动态规划的内容时,再次邂逅,于是乎,决定对其研究一二。那么什么是滚动数组呢?相信很多同学在做动态规划之类的一些题目时,往往会遇到MLE的问题吧?!滚动数组就是应景而生,其实就是循环利用一些空间,从而达到优化空间的目的。最简单的解释就是在DP状态转移方程中,对我们而言有需要原创 2014-05-03 10:52:42 · 2190 阅读 · 0 评论 -
POJ 1159 Palindrome 动态规划+滚动数组
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50689 Accepted: 17461DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2014-05-03 11:07:34 · 955 阅读 · 0 评论 -
山东省第四届ACM Mountain Subsequences 解题报告
Mountain SubsequencesTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the原创 2014-05-05 18:19:04 · 997 阅读 · 0 评论 -
POJ 2533最长递增子序列O(nlogn) 算法
这个算法其实已经不是DP了,有点像贪心。至于复杂度降低其实是因为这个算法里面用到了二分搜索。本来有N个数要处理是O(n),每次计算要查找N次还是O(n),一共就是O(n^2);现在搜索换成了O(logn)的二分搜索,总的复杂度就变为O(nlogn)了。这个算法的具体操作如下(by RyanWang):开一个栈,每次取栈顶元素top和读到的元素temp做比较,如果temp > top转载 2014-04-04 16:16:46 · 608 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DP+奇偶性剪枝)
Tempter of the BoneTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Geo原创 2014-04-10 13:34:52 · 563 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem 简单DFS
Prime Ring ProblemTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Geor原创 2014-04-11 15:01:53 · 503 阅读 · 0 评论 -
hdu 1527 取石子游戏---威佐夫博弈
取石子游戏Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S原创 2014-04-26 19:17:02 · 682 阅读 · 0 评论 -
HDU 1111 Secret Code DFS 解题报告
Secret CodeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 462 Accepted Submission(s): 60Problem DescriptionThe Sarcophagus i原创 2014-04-26 16:29:53 · 1194 阅读 · 0 评论 -
HDU 2516 取石子游戏
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2474 Accepted Submission(s): 1423Problem Description1堆石子有n个,两人轮流取.先取者第1次原创 2014-04-26 17:28:03 · 547 阅读 · 0 评论 -
hdu 2176 取(m堆)石子游戏 组合游戏
取(m堆)石子游戏Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFo原创 2014-04-28 20:40:13 · 497 阅读 · 0 评论 -
ACM竞赛C++常用头文件
#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分配函数#include //C中的数学函数#include //c++中的string类 他不能用strcpy等c函数去操作#include //STL vetor容器#include //STL list#includ原创 2013-06-04 13:41:59 · 4188 阅读 · 0 评论 -
C++格式化输出(举例)
详细实现如下:/*关于浮点数的格式*/#include #include using namespace std;int main(){ float f=3.0/7.0,f1=0.123456789,f2=-9.9; //正常输出 cout<<"正常输出: "<<f<<' '<<f1<<' '<<f2<<endl; //强制显示小数点后的无效0原创 2013-06-04 13:41:17 · 646 阅读 · 0 评论 -
Nightmare之BFS解题报告
NightmareTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5191 Accepted Submission(s): 2589Problem DescriptionIgnatius had a nightm原创 2013-05-23 11:34:16 · 557 阅读 · 0 评论 -
贪心之Wooden Sticks ---解题报告
Wooden Sticks Time Limit : 2000/1000ms(Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 AcceptedSubmission(s) : 6Font: Times New Roman | Verdana | Georgia Font S原创 2013-05-20 12:12:53 · 796 阅读 · 0 评论 -
DP最长有序子序列
最长有序子序列:#include#includeusingnamespace std;constint N=1001;intd[N],dp[N],p[N];//d数据数组,dp有序序列的长度数组,p记录位置的数组inte;//最长有序子序列的最后元素的下标intLIS(int n)//n:输入数据的个数{ int max1=0,max2=0; f转载 2013-05-17 21:12:13 · 530 阅读 · 0 评论 -
畅通工程之并查集解题报告
畅通工程Time Limit: 4000/2000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21508 Accepted Submission(s): 11157Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表原创 2013-05-30 17:37:41 · 834 阅读 · 0 评论 -
Power Network之网络流解题报告
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 20220 Accepted: 10639DescriptionA power network consists of nodes (po原创 2013-05-28 19:31:52 · 585 阅读 · 0 评论 -
Doing Homework again之贪心解题报告
Doing Homework againTime Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4249 Accepted Submission(s): 2476Problem DescriptionIgnatius h原创 2013-05-22 12:58:10 · 822 阅读 · 0 评论 -
DP最长公共子序列算法LCM
/*********************************************************************最长公共子序列算法LCM O(n * m)*功能: 求解两个字符串的最长公共子序列。*函数: lcm(char *src1, char *src2)*参数: src1 //第一个字符串* src2转载 2013-05-17 21:11:37 · 650 阅读 · 0 评论 -
DP最大字段和算法
/*********************************************************************最大字段和算法 O(n)*功能: 求解给定数组的最大字段和,并求出最大子段的起始位置和结束位置。*函数: maxsum(int *num, int len, int *s,int *t)*参数: num[] //原始数据*转载 2013-05-17 21:10:30 · 613 阅读 · 0 评论 -
最少拦截系统之动态规划解题报告
动态规划解题报告 最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本原创 2013-05-17 15:32:25 · 678 阅读 · 0 评论 -
Fire net 之DFS解题报告
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4531 Accepted Submission(s): 2577Problem DescriptionSuppose that we have原创 2013-05-30 18:04:43 · 1316 阅读 · 0 评论 -
Asteroids之BFS解题报告
Asteroids!Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 1645Problem DescriptionYou're in space.Yo原创 2013-05-23 19:33:30 · 587 阅读 · 0 评论 -
DP之Wooden Sticks ---解题报告
DP之Wooden SticksWooden Sticks Time Limit : 2000/1000ms(Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 AcceptedSubmission(s) : 6Font: Times New Roman | Verdana原创 2013-05-20 12:20:15 · 660 阅读 · 0 评论 -
Play on words 之并查集+欧拉回路解题报告
Play on WordsTime Limit: 10000/5000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3754 Accepted Submission(s): 1204Problem DescriptionSome of the secr原创 2013-05-30 17:38:58 · 1725 阅读 · 1 评论 -
Fire net之贪心解题报告
Fire NetTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4531 Accepted Submission(s): 2577Problem DescriptionSuppose that we have a原创 2013-05-30 18:16:26 · 1353 阅读 · 1 评论 -
hdu 1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring FestivalTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman原创 2014-04-28 18:19:24 · 686 阅读 · 0 评论