![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典思想
文章平均质量分 79
CapybaraJ
这个作者很懒,什么都没留下…
展开
-
(转载)Nim游戏博弈(收集完全版)
Nim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。后来流传到高级人士,则用便士(Pennies),在酒吧柜台上玩。最有名的玩法,是把十二枚便士放转载 2014-07-14 11:38:13 · 601 阅读 · 0 评论 -
boj407.BLOCKS-bfs
题目描述给定一个N∗M的矩阵,求问里面有多少个由'#'组成的矩形,"There are 5 ships.",若是里面有一个不是矩形的联通块,则输出"So Sad"输入格式1≤n,m≤1000有多组数据,EOF结束。输出格式每行对应一个answer输入样例6 8.....#.###.....###.....#......原创 2014-07-15 17:40:25 · 576 阅读 · 0 评论 -
boj409.数的关系(高精度java模板)
时间限制 5000 ms 内存限制 65536 KB题目描述用关系“<”和“=”将3个数A、B和C依序排列时有13种不同的序关系:A=B=C,A=B<C,A<B=C,A<B<C,A<C<B,A=C<B,B<A=C,B<A<C,B<C<A,B=C<A,C<A=B,C<A<B,C<B<A。现在输入数字的个数,要求你给出上述关系的数目。数的个数不大于100原创 2014-07-15 20:53:22 · 582 阅读 · 0 评论 -
boj443. 最长数链-规律猜想
B. 最长数链 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述现有正整数集A={i|i>0&&i输入格式每组数据包含一行一个整数n(n输出格式每组数据输出一行,从小到大输出所求集合,注意行尾不要有空格。输入样例6100输出样例1 3 6原创 2014-07-29 17:00:10 · 542 阅读 · 0 评论 -
boj453. 三角形的传说-基本几何分析思想
07C. 三角形的传说时间限制 1000 ms 内存限制 65536 KB题目描述有一个传说,对给定正整数 m 和 q,总有一个边长为 a,b,c 的三角形,是满足 a % m + b % m = c % m = q 的条件的三角形中周长最小的。Mays 对此深信不疑,她打算和你一起探讨这个问题。她出了一些数据,请你帮忙求最小周长,如果找不到这样一个三角形,原创 2014-07-29 17:06:05 · 533 阅读 · 0 评论 -
hdu2473——Junk-Mail Filter(并查集+虚父节点的使用)
Junk-Mail Filter题链:http://acm.hdu.edu.cn/showproblem.php?pid=2473原创 2014-09-22 12:34:00 · 697 阅读 · 0 评论 -
。。。boj415.学姐的学弟。。。(巧解题)
名字很无语,我也没办法。。。只怪学长太调皮原创 2014-07-15 13:55:39 · 1408 阅读 · 0 评论 -
boj449. 排序-桶排(有坑...)
C. 排序 2014新生暑假个人排位赛06时间限制 1000 ms 内存限制 65536 KB题目描述给你n个数,请你将他们从小到大输出出来。输入格式多组数据。输入第一行为n,接下来一行给出n个数,每个数在0到10000。输入文件大小为8.2MB。输出格式输出一行,排序之后的n个数。输入样例3原创 2014-07-25 20:13:33 · 600 阅读 · 0 评论 -
UVa784 - Maze Exploration-Runtime Error 的悲剧坑
784 - Maze Exploration点击打开链接原创 2014-08-03 22:15:49 · 435 阅读 · 0 评论 -
kAri-417丁神爱码代码-基本背包
不多说什么,看着模板就知道了,原创 2014-07-21 01:16:22 · 551 阅读 · 0 评论 -
boj 469. 暑假作业题-数字的读法
A. 暑假作业题 2014新生暑假个人排位赛07时间限制 1000 ms 内存限制 65536 KB题目描述亲爱的小朋友们,暑假过了之后,你们要二年级啦!现在老师要检测一下你们一年级学习的读数,大家准备好自己的程序了吗?来读数吧! 输入格式input输入第一行包括一个整数t,t 输出格式output输出每个原创 2014-07-29 00:48:03 · 983 阅读 · 0 评论 -
boj472. 学姐点名-巧解
08C. 学姐点名时间限制 1000 ms 内存限制 10000 KB题目描述学姐辛辛苦苦准备了一次讲座,讲课的过程中学姐数了一下人数,发现居然少到了一个学弟,学姐很生气,下决心要把这个学弟找出来。学姐开始点名了,为了快一点签到,学姐点名的时候只点大家的学号。学姐说:“这么简单的统计,几行就可以搞定,帮我写个程序吧,超过500B的运行时间又在1ms以上的我不要”原创 2014-07-31 16:31:53 · 980 阅读 · 0 评论 -
boj488. 小妹妹个数-素数个数题(打表...)
11A. 小妹妹个数 2014新生暑假个人排位赛11时间限制 3000 ms 内存限制 65536 KB题目描述喜欢焦叔叔的小妹妹实在是太多了,以至于焦叔叔不得不给她们编号1-N。焦叔叔对于编号为质数的小妹妹有种特别的好感,由于有好感的小妹妹数目太多,焦叔叔自己都数不清楚了,请你来帮忙数一下。输入格式多组数据,每行一个正整数N,N不大于100原创 2014-08-08 12:07:43 · 839 阅读 · 0 评论 -
并查集-boj468 & boj474 送快递问题
B. 小妹妹送快递 2014新生暑假个人排位赛08时间限制 1000 ms 内存限制 65536 KB题目描述Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。但是最近,Mays王国的叔叔们变得很无聊,他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们,于是叔叔们给每一条路都设立了路障,只有小妹妹们给他们表演节目才会让原创 2014-07-31 00:36:29 · 509 阅读 · 0 评论 -
凸包问题
题目链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=4946原创 2014-08-20 10:11:33 · 594 阅读 · 0 评论 -
Segment Tree-线段树学习
Segment Tree-线段树学习原创 2014-08-26 17:32:59 · 646 阅读 · 0 评论 -
zoj3810——A Volcanic Island (四色定理)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5342题意:用 n 块面积为 n 的图块拼满一个 n*n 的矩阵图,并且 n 块图只有四种颜色,相邻的图块不能有相同的颜色,任意的两块不能有相同的形状,包括旋转,对称;注意当n为6 的时候会有相同的块,所以要特判一下;转载 2014-09-09 10:17:24 · 686 阅读 · 0 评论