- 博客(25)
- 收藏
- 关注
RSS订阅原创 几道记忆化搜索专题(ackerman 滑雪 恶魔城)
1、ackerman函数( ackerman.pas/cpp/c )问题描述：计算ackerman函数值:输入格式：从文件ackerman.in读入数据，第一行为两个数，即M和N，其中0 输出格式：向文件ackerman.out输出ack(m,n)的值。 样例1：ackerman.inackerman.out
2011-10-19 21:36:08
1517
原创 NOIP冲刺计划
<br />还有15天<br />让这15天来见证我的复苏吧<br /> <br /> <br />首先，明确这15天我要做哪些事<br /> *复习所有代码框架<br /> *复习典型例题<br /> *通过练习强化解题能力<br />其实，就只需要做好这三件事，我就胜利了。<br />先说如何复习代码框架<br /> 现在，我手里有很多资料书，还有老师印发的资料，这些就是我的硬件支持<br /> 我计划代码复习这块，这15天，每天都要复习，要天天复习。<br /> 现在起，每天早上的起
2010-11-04 17:53:00
371
原创 现在，我的时间已经到来
<br />曾经很彷徨<br />曾经很迷茫<br />曾经很堕落<br /> <br />但这一切 <br />都过去了<br /> <br />半个月<br /> <br />可以改变一切<br /> <br />你懂的<br /> <br />我深知<br />站在我的背后<br />有无数的人都在看着我<br />我不能辜负他们对我的期望<br /> <br />我要改变一切<br />改变一切<br /> <br />他们比我早觉醒<br />我要比他们觉醒得更彻底！<br /> <br />没有
2010-11-04 17:37:00
365
原创 101104
<br />距NOIP还有半个月，时间真的好紧张。。已经没有退路了，已经没有退路了，已经没有退路了！<br />相信自己！！！没有什么是不可能的！<br />一切 都在这半个月结束吧！<br />我来了！<br />为胜利而战！！<br /> <br />101104<br /> <br />题目<br /> <br /> <br />偷懒的小X(lazy)<br />【题目描述】<br />话说3008年的Orz教主节，全民狂欢，传递教主圣火，以致万人空巷，股票飞涨。真乃锣鼓喧天，鞭炮齐鸣，红旗招展，
2010-11-04 17:14:00
1000
原创 背包问题
P01: 01背包问题题目<br />有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路<br />这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。<br />用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：<br />f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}<br />这个方程非常重要，基本上所有跟背包相关
2010-09-12 20:32:00
305
原创 高速公路
<br /><br />高速公路<br />(highway.pas)<br /> <br />问题描述：<br /> 现在政府计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最小。<br /> <br />输入文件：highway.in<br /> 第一行一个整数 n(n<=100)表示城市数目。第二行至第n+1行每行两个数xi,yi(0<=xi,yi<=100)表示第i个城市的坐标；<br /> <br />输出文件：highway.out<b
2010-09-02 20:39:00
622
原创 Arthas, My Son
An KaranirThanagor,MorOk Angalor.MorOk GorumPalahm Raval.Ro-mun A’l GaBallog A’l EnthuKorok Na Boda…Ha！Ma！Da！Ma！Erigo Eo DracoModo!(latin)MorOk GorumPala’ahmMorOk CrovalAngalorThanagor…
2010-08-27 21:29:00
558
原创 tyvj P1003:越野跑
<br /><br />描述 Description<br /> 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练<br />。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：<br />奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。<br /> <br /> 整条山路被贝茜划分成T个长度相同的小段(1 <= T <= 100,000)，并且，<br />贝茜用S_i表示第i个小段的路况。S_i为u，f，d这3个字母之一，它们分别表示
2010-08-27 21:20:00
850
原创 tyvj P1067:合唱队形
<br /> <br /><br />背景 Background<br /> NOIP2004 提高组 第三道<br />描述 Description<br /> N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。<br /> <br /> 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。<br /> <br /> 你的任务
2010-08-27 20:19:00
571
原创 usaco 1.2:Palindromic Squares
描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2 格式PROGRAM NAME: palsquare INPUT FORMAT: (file palsquare.in) 共一行，一个单独的整数B(B用十进制表示)。 OUTPUT FORMAT: (file palsquare.out) 每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。 SAMPLE INPUT10 SAMPLE OUTPUT1 12 43 9
2010-08-26 22:01:00
441
原创 usaco 1.2:Transformations
<br />描述<br />一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： <br />1：转90度：图案按顺时针转90度。 <br />2：转180度：图案按顺时针转180度。 <br />3：转270度：图案按顺时针转270度。 <br />4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 <br />5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。 <br />
2010-08-26 21:58:00
370
原创 usaco 1.2:Milking Cows
描述<br />三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时刻(从1200时刻到1500时刻)。 <br />你的任务是编一个程序，读入一个有N个农民(1 <= N <= 500
2010-08-26 21:56:00
320
原创 usaco 1.1:Broken Necklace
[编辑]题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3 1 2 1 2 r b b r b r r b r b b b r r b
2010-08-26 21:51:00
243
原创 usaco 1.1:Friday the Thirteenth
<br />描述<br />13号又是一个星期5。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. <br />这里有一些你要知道的: <br />1900年1月1日是星期一.4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.年份可以被4整除的为闰年(1992=4*498 所以
2010-08-26 21:47:00
308
原创 usaco 1.1:Greedy Gift Givers
<br />题目描述 <br />对于一群要互送礼物的朋友，TRW要确定每个人送出的礼物比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友， 没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。迅雷很好用 <br /> 输入格式（gift1.in）<br />第 1 行
2010-08-26 21:43:00
581
原创 usaco 1.1:Your Ride Is Here
题目描述 一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出； 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。 团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数
2010-08-26 21:42:00
257
原创 tyvj P1049:最长不下降子序列
描述 Description 求最长不下降子序列的长度 输入格式 Input Format 第一行为n，表示n个数第二行n个数 输出格式 Output Format 最长不下降子序列的长度 样例输入 Sample Input 31 2 3 样例输出 Sample Output 3 时间限制 Time Limitation 各个测试点1s 注释 Hint N小于5000for each num 经典
2010-08-26 21:37:00
458
原创 tyvj P1031:热浪
背景 Background USACO OCT09 9TH 描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1
2010-08-26 21:28:00
676
原创 tyvj P1002:谁拿了最多奖学金
背景 Background NOIP2005复赛提高组第一题 描述 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：<br />1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；<br /><br />2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；<br /><br />
2010-08-26 21:20:00
392
原创 tyvj P1001:第K极值
描述 Description 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n)<br /><br /><br /><br /> 输入格式 Input Format 输入格式：<br />第一行为2个数n，k（含义如上题）<br />第二行为n个数，表示这个序列<br /> 输出格式 Output Format
2010-08-26 21:14:00
565
原创 tyvj P1000:A+B problem
背景 Background 为大家熟悉本系统创建本题！<br /><br />请注意！<br />第一行最好不要加program<br />最后一定要使用writeln<br />也就是说需要保证最后一行为回车<br />其他题目也是同样！ 描述 Description 输入两个自然数，输出他们的和<br /><br /><br />请注意！<br />第一行最好不要加program<br />最后一定要使用writeln<br />也就是说需要保证最后一行为回车<br />
2010-08-26 21:10:00
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人