
ACM
文章平均质量分 79
zhouchaoyuan
熟悉c/c++语言,对java有一定的了解,参加过程序设计竞赛,获得过湖南省二等奖,参加过邀请赛,获得过铜奖,对数据结构和算法有一定的认知!对于数据库也是比较熟悉!
展开
-
一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题仅仅是一个标转载 2013-05-20 09:04:01 · 873 阅读 · 0 评论 -
uva327
--a++a--b++ba+ba-ba--+ba++-ba+--ba--+ba++-++ba++---ba--+++ba--+--ba+++--ba + bb - za+b--+c++c+f--+--a f-- + c-- + d-++eb++---c+d-c+bz+d+c++-++b-a++b-++c+-原创 2013-08-07 11:06:31 · 1002 阅读 · 0 评论 -
poj1009
//做出来纯属偶然,改了一个下午,终于AC看了讨论版的思路的:首先开的数组不能是整个图的所有像素,应该是题目输入的数据,像素值和重复的次数,再写一个方法,获得图中任意位置的值。再写一个方法,返回任一格的值与它周围格子的值的绝对值最大值。这个方法要注意边缘格子周围不是8个格子。考察每一个格子,如果返回的最大值与前一个格子相同,就将cpl++,否则就输出cp和cpl,将cp,c原创 2013-08-16 22:09:44 · 937 阅读 · 0 评论 -
hdu4740
#include#include#includeint vis1[1010][1010],vis2[1010][1010];int n,R1,C1,D1,C2,R2,D2,x,y;int dx[]={0,1,0,-1},dy[]={1,0,-1,0};int work(){ int i,ok1=1,ok2=1; int r1,r2,c1,c2,d1,d2; d1=D1; d2原创 2013-09-15 17:15:27 · 977 阅读 · 0 评论 -
poj1013
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37192 Accepted: 11900DescriptionSally Jones has a dozen Voyageur silver dollars. Howev原创 2013-12-27 17:24:04 · 935 阅读 · 0 评论 -
uva110
//对递归还是不熟悉啊#include#include#include#include#includeint n,vis[100];char ss[100],tt[100];void link(int x,int y,int c){ int i; for(i=c;i>=x;i--) tt[i+1]=tt[i]; tt[x]=ss[y];}void ho原创 2013-08-24 23:48:26 · 921 阅读 · 0 评论 -
uva131
Straight-Flush 同花顺four-of-a-kind 四带一full-house 三带一对flush 同花straight 顺子three-of-a-kind 三张相同的two-pairs 两对one-pair 一对highest-card 最大牌//枚举到蛋疼,不过原创 2013-08-24 00:19:53 · 1464 阅读 · 0 评论 -
uva11205
题意理解了就不难了,就是问取多少列能区分所有行,列可以是不连续的#include#include#include#include#include#includeint n,p,min,a[200][20],used[20];char s[200][20];void change(int *A,int cc){ int i,j,num; for(i=0;i<n;原创 2013-08-23 19:14:42 · 1066 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2) C
C. Restore Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera had an undirected connected graph without self原创 2014-03-20 15:04:11 · 775 阅读 · 0 评论 -
编程之美hiho一下求最长回文串的长度
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们原创 2014-07-13 14:30:17 · 2821 阅读 · 2 评论 -
uvalive3905(扫描法)
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240原创 2014-07-16 15:58:05 · 1221 阅读 · 0 评论 -
趣味XOR
友情链接题意:给出n个数,选出来一个子集,使得集合的异或最大!思路:高斯消元,将给出来的数写成一行二进制,依次排下来,如题目给的排成一个矩阵如下101110010101然后去消元,在消元的过程中保证当前的位置的左下角矩阵全为零,即设置一个变量in表示消元到第几列,如果当前列找不到非零的元素,那么可以调到下一列,行数不变。然后消元一直到 "行数>=n或者列数>=m"停止,原创 2014-12-28 22:01:18 · 1128 阅读 · 0 评论 -
西山居初赛第四场1001
叛逆的小明Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 61Problem Description叛逆期的小明什么都喜欢反着做,连看数字也是如此(负号除外),比如:原创 2013-05-20 08:14:04 · 1036 阅读 · 0 评论 -
西山居初赛第三场1001
生日猜猜猜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 442 Accepted Submission(s): 167Problem Description小明对生日十分看重,因为他可以得到祝福,可以和朋友亲原创 2013-05-20 08:23:28 · 1160 阅读 · 0 评论 -
cout与printf的区别
总的来说:cout带缓冲输出 printf不带缓冲输出以下程序可以说明问题:#include#includemain(){ int i; /* freopen("D:\\bb.txt","w",stdout); */ for(i=0;i { printf("&&&&&&&原创 2013-05-22 13:19:37 · 4625 阅读 · 1 评论 -
Uva375
等腰三角形的内切圆,再在内切圆的基础上做内切圆,此内切圆圆前一个内切圆相切,以此类推,直到内切圆的半径达到所要的精度!#include#includeconst double pi=4.0*atan(1.0);int main(){ double H,B,a,b,r,n; scanf("%lf\n",&n); while(n--) {原创 2013-06-18 18:50:40 · 850 阅读 · 0 评论 -
UVA10387
思路:撞击水平边n次,则走垂直边n次,撞击垂直边m次,则走水平边m次,因此总路程可以用勾股定理求解,角度可以用反三角函数求解!#include#includeconst double pi=4.0*atan(1.0);int main(){ int a,b,s,n,m; double A,B,p,q; while(scanf("%d%d%d%d原创 2013-06-18 20:09:49 · 916 阅读 · 0 评论 -
UVA579
求时针与分针之间的夹角! ClockHands The medieval interest in mechanical contrivances is well illustrated by the development ofthe mechanical clock, the oldest of which is driven by wei原创 2013-06-18 18:57:13 · 945 阅读 · 0 评论 -
poj3580
Online JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAu原创 2013-07-05 15:26:59 · 1084 阅读 · 0 评论 -
poj1002
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 216805 Accepted: 37737DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable i原创 2013-07-14 22:13:56 · 739 阅读 · 0 评论 -
poj1575
Easier Done Than Said?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4036 Accepted: 2256DescriptionPassword security is a tricky thing. Users prefer si原创 2013-06-29 13:49:14 · 858 阅读 · 0 评论 -
UVA568
求阶乘最后一位非零数,此方法只适合数据范围较小的数据!#includeint main(){ int i,n; while(scanf("%d",&n)!=EOF) { int sum=1,flag; for(i=1;i { flag=i; whi原创 2013-06-18 18:54:01 · 823 阅读 · 0 评论 -
UVA10112
Problem B: Myacm TrianglesSource file:triangle.{c, cpp, java, pas}Input file:triangle.inOutput file:triangle.out题意就是给定几个点,求有三个点组成的面积最大的三角形,且三角形内部不含有其他的点,并输出这三个点原创 2013-06-14 00:09:29 · 935 阅读 · 0 评论 -
UVA 457 - Linear Cellular Automata
一个生物学家在做细菌的DNA转变试验,对象是在培养皿成直线排列生长的细菌群。通过改变DNA,他能够为细菌设定对旁边培养皿的细菌密度的反应程式。细菌密度大小用0-3来衡量。DNA信息以细菌密度值的DNA数列表示,编号从0到9。说明如下:在任一指定培养皿,K是该培养皿、该培养皿最靠近的左边的以及最靠近的右边的细菌密度的值之和为K,则第二天,该培养皿的细菌密度为DNA[K].假定一列培养原创 2013-06-11 00:08:53 · 1024 阅读 · 0 评论 -
西山居初赛第一场1001
魔法串(杭电4545)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 476 Accepted Submission(s): 201Problem Description 小明和他的好朋友小西在玩一个新的游戏原创 2013-05-20 13:11:45 · 1078 阅读 · 0 评论 -
zoj3868
/*** 题目:I.GCD Expectation 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5480 题意:给定一个可以重复的集合,对于所有非空的子集,计算其gcd的k次方的和模998244353(题意理解之后就是这样的意思),sum{gcd(ai,aj……)^k}%998244353;原创 2015-04-13 22:15:57 · 741 阅读 · 0 评论