noip

\Dn2s-server oip2011复赛-解题报告最后的题解NOIP2011提高组复赛 Day1 解题报告 浅栖 My Blog.htm\Dn2s-server oip2011复赛-解题报告最后的题解NOIP2011提高组复赛 Day2 解题报告 浅栖 My Blog.htm

给金币啊，我验证过了，下面那个神牛的回答完全正确（即转为背包的思想）！

你没有学过动态规划吗？noip常考的耶，应该好好学学，这个是动态规划里最基础的01背包问题。countline〔j〕表示j秒内取得的最大价值～一个药一个药的来推countline[j]，应该好理解了吧。。。

/* C，翻译自 C++ 代码 */#include <stdio.h>const int maxCount = 100;//程序允许的最多珠子数 FILE *fin, *fout;//输入输出文件指针int n;//珠子数int v[maxCount * 2];//v[i]表示第(i % n)颗珠子的能量，%表示求余int energy[maxCount * 2][maxCount * 2];//energy[i][j]表示从第i颗珠子到第j颗珠子组成的珠子片断能够得到的最大能量//初始化void init(){ fopen ( "energy.in", "r", fin ); fscanf ( fin, "%d", &n ); for(int i=0; i<n ; i++) { fscanf ( fin, "%d", &v[i] ); v[i + n] = v[i];//保存两遍，便于后面的“剪断”操作 } fclose ( fin ); for(int i=0; i<maxCount; i++) for(int j=0; j<maxCount; j++) { energy[i][j] = -1;//等于-1表示未知 }}//获得第i颗珠子到第j颗珠子组成的珠子片断能够得到的最大能量int GetMaxEnergy(int startIndex, int endIndex){ //申明能够得到的最大能量 int retMaxEnergy; //读备忘录 if(energy[startIndex][endIndex] != -1) { retMaxEnergy = energy[startIndex][endIndex]; } //考虑边界只有一颗珠子时 else if(startIndex == endIndex) { retMaxEnergy =energy[startIndex][endIndex]; } //考虑边界只有两颗珠子时 else if(startIndex + 1 == endIndex) { retMaxEnergy = v[startIndex] * v[endIndex] * v[endIndex + 1]; } //考虑最优子结构 else { retMaxEnergy = 0; //循环选取中断点，中断点在k和k+1之间 for(int k=startIndex; k < endIndex; k++) { //获得左边能够得到的能量 int leftEnergy = GetMaxEnergy(startIndex,k); //获得右边能够得到的能量 int rightEnergy = GetMaxEnergy(k+1,endIndex); //获得总共能够得到的能量 int totalEnergy = leftEnergy + rightEnergy + (v[startIndex] * v[k+1] * v[endIndex+1]); //保存最大值 retMaxEnergy = max(retMaxEnergy, totalEnergy); } } //写备忘录 energy[startIndex][endIndex] = retMaxEnergy; return retMaxEnergy;}void show(){ //申明最优值best int best = 0; //最优值为所有k到k+n-1之间获得的能量的最大值,其中k为0到n-1，就好比把圆形项链一剪刀剪为线形的，而k就是剪断的位置 for(int k = 0; k<n; k++) { int getEnergy = GetMaxEnergy(k, k + n - 1); best = max(best, getEnergy); } //输出最优值 fprintf ( fout, "%d", best );}int main(int argc, char *argv[]){ //初始化数据 init(); //显示结果 show(); return EXIT_SUCCESS;}

无法编译的原因非常简单var后面多了个冒号当然你的程序还存在很多不足 随时要mod 另外最好把integer换成longint

http://www.vijos.cn/Problem_Real.asp这上面大赛题目都有，还可以评测。 注意：这个网站的评测是不用文件操作的

哦,ISBN？08年普及组的吧！code：#include<stdio.h>#include<string.h>int main(){ long i=0,j=0,k=0,t,m; char c[200],ch; scanf("%s",c); for(i = 0;i < strlen(c)-1;i ++) { if(c[i]!= "-") { j ++; k += j * (c[i] - 48 ); } } if(c[i] == "X") t = 10; else t = c[i] - 48; if(k % 11 == t ) { printf("Right"); return 0; } for(j = 0;j < strlen(c)-1;j ++) printf("%c",c[j]); if(k % 11 != 10) printf("%c",k%11+48); else printf("X"); return 0;}在VIJOS上过了的～～～～～～

初一开始学，是起步比较早的了，如果能好好学将来会很有希望。初一的同学，应当把基础打好，而不是急着学习各种高深的算法。你这两本书都是语言的书籍，其实只要买一本就可以了。初一的同学有可能语言掌握起来也有一定难度，所以初一把语言知识学好，再简单学些算法就可以。语言掌握好后，可以看看《全国青少年信息学奥林匹克联赛培训教材（中学高级本）》和《奥赛经典》（基础篇、提高篇），学习些简单的算法和数据结构。《全国青少年信息学奥林匹克联赛培训教材（中学高级本）》有一本配套的紫皮的习题书，最好也一块看看。基本上初三之前看这些就差不多了。信息学贵在和别人交流，不要只是自己看书做题，如果没有辅导教师的话，你可以去拜访一下你所在省内比较有名的辅导教师。如果有比如夏令营之类的培训的话，一定不要错过。可以看看OIBH等网站，你在这里可以认识很多大牛，获得很多有用的信息。甚至利用好互联网比看书要重要得多。信息学最重要的是做题。你可以做一些在线题库，比如vijos、usaco。鉴于现如今的信息学奥林匹克的发展形势，你不应该当局限于NOIP一等奖，因为它的保送有可能取消。初一就开始学的学生应该当把目标放远（因为你学的时间长），比如参加省选、进而参加全国的NOI比赛，往往在NOI中铜牌也可保送至很好的大学。初中结束后，首先尽可能的在高一拿出NOIP提高组一等奖，然后可以看看刘汝佳、黄亮的《算法艺术与信息学竞赛》等书，准备NOI。如果达不到这个高度，初一开始学，高二拿出NOIP一等奖也是比较稳的，可以让你在高二高三安心准备高考，毕竟NOIP的高考加分还将保持一段时间。

全名是:Tyvj _信息学在线评测系统网址是: http://www.tyvj.cn/最重要的一点是回答题目时，最好先回答第一题，那里面有提交源代码的注意事项。 下面是介绍，嫌麻烦就不要看了。来自 http://baike.baidu.com/view/3100833.htm?fr=ala0_1TYVJ 一个OJ（TYVJ在线测评系统） 　　TYVJ成立于2009年10月20日，是一个面向所有信息学竞赛（NOIP,NOI,CTSC,WC,IOI）、 tyvj 4.20截图 国际大学生程序设计竞赛（ACM）以及编程爱好者准备的一个在线信息学网络平台。 　　最初的TYVJ是在^逸水之寒^サ(太原成成中学张浩千)的提议下，真空(陈鹏)提供服务器帮助，利用早年Vijos发布在网上的源码做成的一个仅供太原成成中学内部使用的题库。随着NOIP2009的过去，老牌的VIJOS无法稳定使用，TYVJ于2009年11月19日开始全面对外开放。当前TYVJ正在逐步摆脱VIJOS系统局限性，目前此计划已经取得很好的成效。在2010年2月25日，TYVJ正式更换了VIJOS系统传统的系统内核（VTS）而改为了由iceboy提供的全新VijosNT。全新的VijosNT采用云计算的技术，支持多对多的测评方式，将会比过去的内核更加安全。目前Burning Team人员正在计划制作属于TYvj自己的网页端，TYvj将会尽快脱离Vijos的所有系统。但是在这里还是感谢vijos的前期提供系统。 　　随着Tyvj的发展，目前已经有了有主站、begin初级题库（面向学习语言的朋友）、down数据下载站（下载测评数据）、solve题解站（解题报告发布）等站点，现在正在准备begin2题库，面向Noip普及组成员。同时在2010年7月15日正式对公众开放原题站（yuanti）提供各类竞赛原题以满足广大oier的做题需求。 　　Tyvj是一个完全公益的网站，不会收取大家任何费用，同时欢迎大家赞助。 　　其他详情请进入Tyvj网站查看！

（1）不能带计算器 （2）只要背些关键的，如：ord（‘A"）=65 （3）笔（草稿纸最好准备，主办方有可能不会给你发草稿纸） （4）知道就可以了 （5）Ada Lovelace （6）32 （7）二叉树自己看书，你报名后学校搞培训时也会讲 （8）与 的意思 同真为真 （9）寄存器是CPU内部重要的数据存储资源，是汇编程序员能直接使用的硬件资源之一。 （10）英国 （11）是的 有多种方法，可将10进制化成8进制再加减（我个人比较喜欢都先化成2进制再进行加减，如此也方便转换成其他进制） （12）10进制转化成n进制：若为整数，除n取余，从下往上数；若位小数，乘n取整。 （13）这个……因人而异吧~ 我是TG组的，祝你好运！。（可能表述上有点问题，只因在下语文很差，望见谅） 等你进了复赛就上这2个网去做题：www.vijos.cn或者www.usaco.com。上面都有很多很有用的题，我推荐后者，题目规划更为系统，它的翻译网站是http://www.nocow.cn/index.php/USACO_Training

zju可以上吧 我就在那儿做的

首先纠正楼主一点，高中选手只能参加提高组比赛。用什么语言倒是无所谓，掌握语言只是学竞赛的前提之一。关键问题是楼主为什么想要拿NOIp省一，如果是为了保送上大学的话，我建议楼主一定慎重慎重再慎重。首先因为楼主只有明年一次机会，很难说能否如愿以偿，更何况江苏作为信息学强省，省内竞争本来就比其他地方更为激烈。如果楼主因此影响了文化课学习，而奥赛又一无所获，那么只能是故作徒劳。另外本来今年年初就传言说要取消NOIp保送资格，今年还未取消，但明年就说不准了。如果楼主辛辛苦苦奋斗一年，却得不到保送资格，那么也是得不偿失的。一年的时间对于弱省选手是很充裕的，基本上认真准备一年稳拿省一，但江苏作为强省，确实不好说，只能说准备一年有一定希望获得省一。如果楼主志在向计算机科学方面发展，或是能确保因省一而获益，那么我谨提供一下个人的学习方法：因为楼主说此前零基础，建议先花半个月把Pascal熟练掌握，然后就可以开始大量地做题了。信息学起步较晚，不像数理化一样形成了完备的教学体系，信息学奥赛很大程度上都是靠题海战术和自学成才。这里重点推荐两套题库，USACO和Vijos，前者系美国国家信息学训练基地（http://train.usaco.org），后者为湖南师大附中训练基地（http://www.vijos.cn）。其中USACO的题目最为系统，包括了所有NOIp会涉及到的算法和数据结构，但是全英文题目，不过国内很多网站都有中文译题，如NOCOW（http://www.nocow.cn）等，百度上也搜得到翻译。基本上只要把USACO前四章的题目都做完，NOIp省一就有八成把握了。语言、初赛、复赛（包括算法和数据结构）这三者所占用的学习时间比例大致应是1:2:10，理所当然复赛内容是最重要的重头戏，楼主一年的时间也应该主抓于此。但江苏作为强省初赛分数线往往很高，明年也一定要花时间准备复习初赛内容，不然准备一年却初赛没过那就亏大了。今天下午刚刚才结束了今年的初赛考试，不知道楼主有没有参加。能找到老师、前辈或者同学交流学习是做好的，一些基础起步的问题多请教请教可以节约不少弯路，多和同学讨论算法也能帮助自己进步。若没有人交流的话，我这里再推荐楼主一个论坛，信息学初学者之家（http://www.oibh.org/bbs），是国内目前最大的信息奥赛学生社区。所以，综上我给楼主的建议就是三条：谨慎考虑、勤加做题、步步为营。

不会是评测机的问题吧~~~

全名是:Tyvj _信息学在线评测系统网址是: http://www.tyvj.cn/最重要的一点是回答题目时，最好先回答第一题，那里面有提交源代码的注意事项。 下面是介绍，嫌麻烦就不要看了。来自 http://baike.baidu.com/view/3100833.htm?fr=ala0_1TYVJ 一个OJ（TYVJ在线测评系统） 　　TYVJ成立于2009年10月20日，是一个面向所有信息学竞赛（NOIP,NOI,CTSC,WC,IOI）、 tyvj 4.20截图 国际大学生程序设计竞赛（ACM）以及编程爱好者准备的一个在线信息学网络平台。 　　最初的TYVJ是在^逸水之寒^サ(太原成成中学张浩千)的提议下，真空(陈鹏)提供服务器帮助，利用早年Vijos发布在网上的源码做成的一个仅供太原成成中学内部使用的题库。随着NOIP2009的过去，老牌的VIJOS无法稳定使用，TYVJ于2009年11月19日开始全面对外开放。当前TYVJ正在逐步摆脱VIJOS系统局限性，目前此计划已经取得很好的成效。在2010年2月25日，TYVJ正式更换了VIJOS系统传统的系统内核（VTS）而改为了由iceboy提供的全新VijosNT。全新的VijosNT采用云计算的技术，支持多对多的测评方式，将会比过去的内核更加安全。目前Burning Team人员正在计划制作属于TYvj自己的网页端，TYvj将会尽快脱离Vijos的所有系统。但是在这里还是感谢vijos的前期提供系统。 　　随着Tyvj的发展，目前已经有了有主站、begin初级题库（面向学习语言的朋友）、down数据下载站（下载测评数据）、solve题解站（解题报告发布）等站点，现在正在准备begin2题库，面向Noip普及组成员。同时在2010年7月15日正式对公众开放原题站（yuanti）提供各类竞赛原题以满足广大oier的做题需求。 　　Tyvj是一个完全公益的网站，不会收取大家任何费用，同时欢迎大家赞助。 　　其他详情请进入Tyvj网站查看！

i 枚举的是步数、 j、k分别是代表两条路径的横坐标。ord（j<>k)意思是：当j=k时，那么ord（j<>k)=0，也就是两条路径在该点重叠，那么这个价值只加一次；当j<>k时，ord（j<>k)=ord（true）=1 ，那么此时也就加两次了。

赵浩然（LN-017） 东北育才学校 350 曲航（LN-012） 大连市育明高中 320 尹健竹（LN-024） 大连二十四中 280 赵清宇（LN-030） 东北育才学校 250 刘硕（LN-108） 东北育才学校 230 董经纬（LN-011） 鞍山一中 200 吴昌泽（LN-019） 大连市育明高中 200 郭人豪（LN-008） 东北育才学校 200 赵林（LN-013） 沈阳市第二中学 190 贾祯（LN-113） 大连市育明高中 190 曹杰（LN-010） 大连二十四中 180 周默（LN-022） 大连市育明高中 170 王振宁（LN-069） 大连市育明高中 170 高云龙（LN-102） 东北育才学校 160 赵宇（LN-007） 大连市育明高中 150 崔涛（LN-088） 鞍山一中 150 姜禹（LN-021） 东北育才学校 140 胡光耀（LN-085） 大连二十四中 140 王朝（LN-002） 东北育才学校 130 盛万章（LN-075） 大连市育明高中 130 孙天齐（LN-014） 大连八中 120 马晓轩（LN-033） 鞍山一中 110 刘洋（LN-082） 大连市育明高中 110 刘芳铭（LN-009） 抚顺一中 100 刘舒熠（LN-027） 抚顺一中 100 马超（LN-029） 大连二十四中 100 王东生（LN-068） 东北育才学校 100 张翔（LN-118） 大连市育明高中 100 李代浩（LN-126） 本溪市第一中学 100 曲铭（LN-127） 大连八中 100

省一等报送的概率不大，除非你成绩很优异，不过你如果能进省队或者进夏令营就很有机会，即使是铜牌也很有机会报送。