- 博客(33)
- 收藏
- 关注
原创 课程总结
我接触acm将近一年了。总结起来,就是:刷题,囤积基础编程能力的技巧;刷题&看些简单PPT或者听老队员讲讲算法啥的,也是囤积基础能力;拼命刷题,将自己不会的暴露出来,将自己会的熟练起来;读论文,有了前面的基础,大牛教主写的论文也就不会显得那么难以攻破了,也能学到一些以前未曾想过的算法的运用;总之经过这些训练,算法能力会得到很好的锻炼。在以前的教科书里,算法是计算机学科的核心。虽然现在的观念淡化
2016-07-01 12:48:59
675
原创 专题四-1006-典型Kruskal算法应用
Problem F Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 32Problem DescriptionThe Head Elder of the tro
2016-06-29 09:58:06
407
原创 专题四-1003
Problem CTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 129 Accepted Submission(s) : 70Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每
2016-06-29 09:31:43
331
原创 动态规划-3018
Problem RTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 61 Accepted Submission(s) : 30Problem DescriptionBefore ACM can do anything
2016-05-29 01:03:16
236
原创 动态规划-3008
Problem HTime Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other) Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王le
2016-05-29 00:50:00
364
原创 动态规划-3007
Problem GTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 4Problem Description都说天上不会掉馅饼,但有一天gameboy正
2016-05-29 00:44:18
296
原创 动态规划-3024
Problem XTime Limit : 2000/1000ms (Java/Other) Memory Limit :131072/65536K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 10Problem DescriptionRecently, iSeawent t
2016-05-29 00:32:48
345
原创 动态规划-3005-经典dp问题
Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other) Problem DescriptionA group ofresearchers are designing an experiment to test the IQ of a monk
2016-05-21 00:31:27
478
原创 动态规划-3003-序列的最大上升子序列
Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 3Problem DescriptionNowadays, a kindof che
2016-05-21 00:17:34
245
原创 动态规划-3016-不能后退的格子
Problem PTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 51 Accepted Submission(s) : 29Problem Description在一无限大的二维平面中,我们做如下假设:1、
2016-05-21 00:03:40
348
原创 动态规划-3015-十进制转二进制
Problem DescriptionGive you a numberon base ten,you should output it on base two.(0 < n < 1000) InputFor each casethere is a postive number n on base ten, end of file.
2016-05-17 22:02:25
427
原创 动态规划-3014-折线分割平面
Problem NTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 25Problem Description我们看到过很多直线分割平面的题目,今天的这
2016-05-17 20:49:15
316
原创 动态规划-母牛的故事
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。
2016-05-05 10:43:00
1213
原创 动态规划-最长上升子序列
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exi
2016-05-05 10:15:37
270
原创 动态规划-走楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?(1Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量解题思路: f(1)=0,f(2)=1,f(3)=2;当要走向n
2016-05-05 09:57:18
350
原创 动态规划-塔数
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。 Sample Input157
2016-05-05 09:00:49
542
原创 动态规划-丑数
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number.
2016-05-05 08:41:08
676
原创 搜索初步-1005
Problem DescriptionMr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to
2016-04-27 23:19:56
411
原创 搜索初步-1011
广搜题,题意为找到图中油田有多少块(相邻油田算入一块)。。。多次广搜,如果碰到'@'则置当前'@'为'*'同时counter++,然后从此点开始一次广搜,期间遇到'@'则立刻置为'*',重复进行直到图中所有点全部遍历完毕#include#include#includeusing namespace std;int n,m,sum;char mat[105][105];
2016-04-24 19:10:32
290
原创 搜索 初步 1020
(1)这道题非常类似于N皇后问题,使用的是深度优先搜索方法(2)虽然说打印要求是按照顺时针和逆时针顺序打印,其实按照从小到大的搜索顺序搜索后的结果就是符合输出顺序的。(3)由于是20以内的数字,所以判断质数的方法是直接打表后一个简单的循环判断一下是否为质数(4)程序中mark数组是为了标记某个数字是否使用过了,num数组存储的是数字链表的存储顺序。#in
2016-04-21 16:44:42
286
原创 搜索初步-1008
A有1数m,B来猜.B每猜一次,A就说"太大","太小"或"对了" 。问B猜n次可以猜到的最大数。 ,,,,,首先,, 设猜到的最大的数字为h,,猜到最大的数字h,也就是说,在1到h间的每一个数,你都能在m次内把它猜出来!所以说在最坏的情况下,在1到h间,你最多只要猜log2(h)+1(取整)次,所以易知==>h=2^m-1.即猜m次,能猜到的最大的数为2^m-1(水题啊)
2016-04-14 10:01:29
228
原创 搜索初步-1002
Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100. InputT
2016-04-14 09:54:10
438
原创 1004-搜索初步
将射箭的方向正交分解为x轴和y轴。 则x=v*t*cosa----->(1) y=v*t*sina-(g*t^2)/2----->(2)消去t得到:y=x*tana-(g/2)*[(x^2)/v^2*cosa*cosa]----->(3)1/(cosa)^2=(sina)^2+(cosa)^2/(cosa)^2=1+(tana)^2-----(4)将(4)带入(3)得出公式。
2016-04-14 09:51:41
409
原创 1012-贪心初步
#include#includeint main(){ double x, y; int k; while(scanf("%lf%lf", &x, &y) != EOF) { k = (int)(pow(y, 1.0/x) + 0.5); printf("%d\n", k); } return 0;}
2016-04-05 22:47:17
195
原创 1005-贪心初步
题意:给出5中币值的钱的数量,让找出一定钱数的最少和最多币值数量的方案的币值数是多少。题解:发现五种币值是可以约分的,没有互质的,所以简单贪心即可,当时做的时候没有感觉出或者是证明出贪心策略的正确性,所以就想用动态规划背包背,结果就TL,想来用物品的二进制优化应该可以过吧#include using namespace std;int w[6] = {1,5,10,50,100
2016-04-05 22:44:31
231
原创 贪心算法-1004
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、
2016-04-05 22:38:02
253
原创 贪心1003 POJ 1521-Entropy
典型HUFFMAN树的问题,用了STL的priority_queue#include #include #include using namespace std; class node{ public: int key; //a,b,c... int count;//频率 int p;//父亲结点 friend
2016-04-05 22:35:15
242
原创 problem-1002-田忌赛马
田忌最快的马和齐王最快的马相等时拿最慢的马来和齐王最快的马比有最优解。#include#include#includeusing namespace std;#define maxn 2600int a[maxn],b[maxn];int main(){ int N,i,j,i1,j1,sum; while(scanf("%d",&N),N) {
2016-03-28 09:48:17
280
原创 problem-1001
题义:给定若干(1先将所有的点的信息保存起来,然后选取 x 或者 y 作为对象进行排序,排序中注意如果两个点的 x相同,那么这时候要保持 y有序。这样做的目的是使得所有集合线性的呈现出来,可以理解为经过这样一次排序后,能够每次从前到后找到一个包含点满足题义且最多的点集。不会出现正确分离出来的集合在该排列中有元素是逆序的。代码:#include#include#include#
2016-03-28 09:18:35
282
原创 problem-1000-移动桌子
题意:公司有400个房间,单号对双号对门,中间有一条走廊,现在要搬东西,给出要搬的次数,还有每次搬动的房间号,每次搬动需要10分钟,搬动过程中的那段走廊不能被使用,求最大搬动时长。解析:按a从大到小排序。.由于奇偶数分列两边,所以需要将奇偶数房间号做一下变换: 如果值是奇数,则该值除以2再+1;如果是偶数直接除以二,此时号的范围变成1~200 ac代码:#include#inclu
2016-03-28 09:15:59
297
原创 1006-Elevator-解题报告
愿题目:Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in
2016-03-24 21:08:32
265
原创 problem-1006 Elevator 解题报告
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specifie
2016-03-24 20:09:44
465
原创 uva 10791 Minimum Sum LCM
分析:将n用唯一分解定理分解为n=a1^p1*a2^p2*....,不难发现每个ai^pi作为一个单独的整数时解最优,注意:n=1时,答案为1+1=2;n只有一种因子时,最优解为那个数本身加1,还要注意n=2^31-1时不要溢出。(1) 整数的唯一分解定理:任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p
2015-12-09 09:34:05
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人