ACM
文章平均质量分 74
hackerzchao
总是有人要赢的,为什么不能是我呢?
展开
-
ACM主要内容
1:数学1.1:数论1.1.1:中国剩余定理1.1.2:欧拉函数1.1.3:欧几里得定理 1.1.3.1:欧几里得定理 1.1.3.2:扩展欧几里得 1.1.4:大数分解与素数判定1.1.5:佩尔方程 1.2:组合数学1.2.1:排列组合1.2.转载 2012-02-22 15:27:04 · 1024 阅读 · 0 评论 -
The 2012 8th Hunan University Programming Contest 水题
Cycles In PermutationsTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65536KB Total submit users: 2, Accepted users: 2 Problem 12306 : No special judgement原创 2012-06-06 15:34:27 · 1041 阅读 · 0 评论 -
水题 Hamburger String
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=224#problem/BDescriptionBUG is a famous burger shop. Lots of costumers wait for burgers outside the burger every morning, because原创 2012-05-18 00:01:18 · 836 阅读 · 0 评论 -
hdu 1233 还是畅通工程
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结原创 2012-05-19 11:09:02 · 1238 阅读 · 0 评论 -
hdu 1047 Integer Inquiry(JAVA)
Problem DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numb原创 2012-05-19 12:57:12 · 1296 阅读 · 0 评论 -
hdu 1863 畅通工程
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( <原创 2012-05-20 01:31:43 · 1026 阅读 · 0 评论 -
hdu 2037 今年暑假不AC(贪心)
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2012-05-20 00:39:42 · 1200 阅读 · 0 评论 -
Collatz Conjecture(湘潭大学OJ)
“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛(Semilive)http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142Collatz ConjectureAccepted : 105 Submit : 674Time Limi原创 2012-05-20 18:08:30 · 6649 阅读 · 1 评论 -
Echo (湘潭大学OJ)
“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛(Semilive)http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144EchoAccepted : 135 Submit : 469Time Limit : 1000 MS原创 2012-05-20 18:12:33 · 7958 阅读 · 3 评论 -
hdu 1003 (动态规划入门)Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +原创 2012-05-21 23:53:12 · 1516 阅读 · 0 评论 -
《转载》hdu 动态规划题集
DP是难点,供自已以后系统学习。1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i原创 2012-05-22 00:07:16 · 9053 阅读 · 1 评论 -
hdu 1032 The 3n + 1 problem
Problem DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property o原创 2012-05-22 00:51:35 · 977 阅读 · 0 评论 -
hdoj 1004 Let the Balloon Rise(stl)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41590 Accepted Submission(s): 14543Problem DescriptionContest原创 2012-06-20 10:37:52 · 1716 阅读 · 0 评论 -
hdoj 2602 0-1背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11958 Accepted Submission(s): 4622Problem DescriptionMany years ago原创 2012-07-02 15:09:03 · 1062 阅读 · 0 评论 -
题目1167:数组排序
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2897解决:903题目描述: 输入一个数组的值,求出各个值从小到大排序后的次序。输入: 输入有多组数据。每组输入的第一个数为数组的长度n(1输出: 各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入: 4-3 75 12 -3样例输出:原创 2013-04-29 12:22:53 · 1592 阅读 · 0 评论 -
题目1038:Sum of Factorials 九度
时间限制:1 秒内存限制:32 兆特殊判题:否提交:930解决:351题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundat原创 2013-04-29 12:21:15 · 1389 阅读 · 0 评论 -
题目1001:A+B for Matrices
时间限制:1 秒内存限制:32 兆特殊判题:否提交:8897解决:3653题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入:原创 2013-06-08 18:33:16 · 2502 阅读 · 0 评论 -
hdu 1232 畅通工程(入门之并查集)
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个原创 2012-05-16 00:18:11 · 817 阅读 · 0 评论 -
ZOJ 1965 Build The Electric System
浙江大学OJ果然难一些,数据更加严格啊!在杭电上写的一些AC的程序在这里就是WA,以后编程一定要多注意细节,细节决定成败。加油!!!In last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broke原创 2012-05-12 23:56:43 · 1947 阅读 · 0 评论 -
hdu2544最短路
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 O原创 2012-05-04 13:47:21 · 6916 阅读 · 1 评论 -
输入大数据的时候,输入加速。
inline void read(int &data){ char ch = getchar(); while (ch '9') ch = getchar(); data = 0; do { data = data*10 + ch-'0'; ch = getchar(); }while (ch >= '0' && ch <= '原创 2012-02-26 15:18:30 · 509 阅读 · 0 评论 -
扩大栈内存
#pragma comment(linker, "/STACK:102400000,102400000")解决C++中栈溢出。原创 2012-02-27 00:08:38 · 778 阅读 · 1 评论 -
二分查找
int BinarySearch(int fun[],int left,int right,int key){ int middle; while(left<=right) { middle=(left+right)/2; if(key==fun[middle]) return 1; else if(key<fun[middle]) right=m原创 2012-04-25 20:11:29 · 542 阅读 · 0 评论 -
九度OJ题目1420:Jobdu MM分水果
时间限制:2s 内存限制:32M题目描述: Jobdu团队有俩PPMM,这俩MM干啥都想一样。一天,富强公司给团队赞助了一批水果,胡老板就把水果派发给了这俩MM,由她们自行分配。每个水果都有一个重量,你能告诉她们怎么分才使得分得的重量差值最小吗?输入: 输入有多组数据,每组数据第一行输入水果个数n(1输出: 对每组输入输出一行,原创 2012-04-10 13:38:06 · 1319 阅读 · 0 评论 -
HOJ10184The Lowest k bits
Problem descriptionGive you two numbers a and b, you have to compute the product of them, and find the lowest k bits of the product.InputThe first line of input will be a positive in原创 2012-04-22 10:05:07 · 948 阅读 · 0 评论 -
N的阶乘
题目描述: 输入一个正整数N,输出N的阶乘。输入: 正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入: 4515样例输出: 241201307674368000提示: 来源: 2006年清华大学计算机研究生机试真题#include #include #include usin原创 2012-02-23 16:15:00 · 2740 阅读 · 0 评论 -
map的妙用
Description Staginner , the boss of A0A(Avoid 0 AC) Company, gives you a simple task, that is to calculate how many different points are there in the group of N points.Input There are seve原创 2012-04-10 18:15:48 · 739 阅读 · 0 评论 -
HDU-1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124 Accepted Submission(s): 5506Problem DescriptionA ring is原创 2012-04-29 21:27:15 · 2876 阅读 · 0 评论 -
HDU 1425 sort
Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Sample Output213原创 2012-04-30 00:04:57 · 3217 阅读 · 8 评论 -
快速幂取模
利用二进制扫描的方法快速的计算ab mod c,显然用常规方法计算74237 mod 4233计算量过大。基本原理:(a×b)mod c=((a mod c)×b)mod c例如:35 mod 7=3(101)2 mod 7=((3(100)2 mod 7)×3)mod 7=((9(10)2 mod 7)×3)mod 7=(((9 mod 7)(10)2 mod 7)×3)mod 7=原创 2012-03-31 01:27:19 · 549 阅读 · 0 评论 -
A+B(Java)
第一次用Java写程序AC的,虽然是最简单的。但是Java学习一定会更进一步的。加油。import java.io.*;import java.util.*;import java.math.*;public class firstone{public static void main(String[] args){ int a,b; Scanner cin=n原创 2012-04-19 00:23:46 · 3338 阅读 · 0 评论 -
hdu1005 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). I原创 2012-05-06 00:49:59 · 7107 阅读 · 3 评论 -
hdu2066 一个人的旅行
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时原创 2012-05-09 22:28:22 · 1066 阅读 · 0 评论 -
hdu 3790 最短路径问题
Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。原创 2012-05-10 00:24:31 · 1792 阅读 · 0 评论 -
hdu 1102 MSTConstructing Roads
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connec原创 2012-05-11 00:35:32 · 577 阅读 · 0 评论 -
hdu1002 A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<原创 2012-05-10 16:07:54 · 796 阅读 · 0 评论 -
题目1005:Graduate Admission
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3168解决:872题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would hel原创 2013-06-09 00:55:55 · 1560 阅读 · 0 评论