![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
文章平均质量分 66
SmarterYu
这个作者很懒,什么都没留下…
展开
-
6th Jilin Province Collegiate Programming Contest ——Problem B: Chinese Knight
问题描述:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2771&off=2700Problem B: Chinese KnightThere are different pieces In Chinese Chess, such as General, Advisor, Elephant, Knight, Chariot, Cannon and So原创 2012-10-27 21:16:22 · 1394 阅读 · 0 评论 -
北京大学2013计算机所本科生保研夏令营考试——E:Oil Deposits
原题链接:http://poj.grids.cn/jss2013/E/题目描述:总时间限制: 1000ms 内存限制: 65536kB描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with原创 2013-09-16 18:53:12 · 2247 阅读 · 0 评论 -
北京大学2013计算机所本科生保研夏令营考试——C:数字组合
问题描述:总时间限制: 1000ms 内存限制: 65536kB描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1接下来的一行是n个正整数,用空格隔开。输出和为t的不同的组合原创 2013-09-15 10:40:35 · 1299 阅读 · 0 评论 -
北京大学2013计算机所本科生保研夏令营考试——A:谁是你的潜在朋友
原题链接:http://poj.grids.cn/jss2013/A/题目描述:总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中原创 2013-09-15 10:50:39 · 1423 阅读 · 0 评论 -
POJ-2817:木棒
题目描述:(此题目是2012北大信科夏令营上机考试题目)总时间限制: 1000ms 内存限制: 65536kB描述乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。原创 2013-06-30 12:57:53 · 1742 阅读 · 1 评论 -
POJ 1088:滑雪
题目描述:(此题目是2012北大信科夏令营上机考试题目)总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是原创 2013-06-30 14:21:01 · 769 阅读 · 0 评论 -
POJ-1753:Flip Game
题目描述:总时间限制: 1000ms 内存限制: 65536kB描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one i原创 2013-07-01 11:56:05 · 800 阅读 · 0 评论 -
POJ-2965:玛雅历
题目描述:总时间限制: 1000ms 内存限制: 65536kB描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yox原创 2013-07-06 10:21:11 · 2526 阅读 · 0 评论 -
POJ 3764 The xor-longest Path
题目描述:Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3089 Accepted: 681DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as原创 2013-07-10 16:32:06 · 1237 阅读 · 0 评论 -
6th Jilin Province Collegiate Programming Contest ——Problem B: Chinese Knight(改进)
问题描述:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2771&off=2700Problem B: Chinese KnightThere are different pieces In Chinese Chess, such as General, Advisor, Elephant, Knight, Chariot, Cannon原创 2012-10-27 23:44:24 · 1269 阅读 · 0 评论 -
poj 1961 Period ——KMP失败函数应用
这题考察对next数组的理解 next数组中的j本质上维护了从距离i最近的上一个重复串中与i对应的位置 因此如果i % (i - j) == 0 && i / (i - j ) > 1则这个刚好扫描到了重复的串 #includechar pattern[1000002];int nextp[1000002];int tl;void failF()原创 2012-11-18 02:12:36 · 1175 阅读 · 0 评论 -
POJ-1753:Flip Game(位存储)
本题在上一篇文章(http://blog.csdn.net/smarteryu/article/details/9212693)中已经给出了问题描述和一种做法,这里是区别于上一种做法的另外一个方法。其实思想还是一样的,都是深搜遍历尽所有的情况,只不过这里考虑到了一共十六个棋各而每种棋格有两种状态,正好可以用一个16bits的变量来存储,目标状态就是该变量的数值是0或者65535。同时在遍历的过程中原创 2013-07-01 17:02:30 · 567 阅读 · 0 评论 -
6th Jilin Province Collegiate Programming Contest——Problem I: Crossword
问题描述:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2778&contestid=199Xiao Ming is very busy. Xiao Fang, one of his classmates, want to send some small paper pieces to Xiao Ming. She doesn‟t w原创 2012-10-29 12:41:37 · 536 阅读 · 0 评论 -
POJ-2811:熄灯问题
题目描述:(此题目是2012北大信科夏令营上机考试题目)总时间限制: 1000ms 内存限制: 65536kB描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的原创 2013-06-30 17:21:18 · 3114 阅读 · 0 评论 -
poj-2945:拦截导弹
题目描述:总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允原创 2013-06-30 19:10:17 · 2882 阅读 · 0 评论 -
6th Jilin Province Collegiate Programming Contest - Mar 20, 2012——Problem A: Welcome 2012
问题描述:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2771&contestid=199Welcome to 2012 Jilin Province Collegiate Programming Contest.Year 2012 is a special year, and the 2012 is also a special n原创 2012-10-27 19:01:32 · 755 阅读 · 0 评论 -
(改进)北京大学2013计算机所本科生保研夏令营考试——E:Oil Deposits
上一篇给出的参考代码个人觉得太差,然后就重新改进写了一个,直接上代码了,具体描述什么的见上一篇博客:http://blog.csdn.net/smarteryu/article/details/11745355改进的参考代码:#includeusing namespace std;char grids[102][102];int visited[102][102];int n原创 2013-09-16 19:23:26 · 2142 阅读 · 0 评论