相关文档

• noip2006解题报告.doc

  能量项链? ? 本题是一道很经典的dp题目其实质就是石子合并问题的变形有谈不上什么变形倒不如说复制更好一点我想很多的牛人在这个题目失分的原因多为没弄懂题目的意思就下手做了把题目看简单了? ? 简单的说：给你一项链项链上有n颗珠子相邻的两颗珠子可以合并(两个合并成一个)合并的同时会放出一定的能量不同的珠子的合并所释放的能量是不同的问：按照怎样的次序合并才能使释放的能量最多　　我们用top表示第i颗珠

• Noip2008普及组解题报告.doc

  Noip2008普及组解题报告一ISBN基础字符串处理题心细一点的基本都能得满分参考程序：program isbnconst inp= oup=var ijkans:longint s:string ch:charprocedure flink begin assign(inputinp) reset(input) assign(outputoup)

• NOIP2002普及组解题报告.doc

  NOIp2002普及组解题报告湖南 黄艺海题一： 级数求和[问题描述]：已知：Sn=11213…1n显然对于任意一个整数K当n足够大的时候Sn大于K现给出一个整数K（1<=K<=15）要求计算出一个最小的n使得Sn>K [问题分析]：这道题目非常简单题目的意思已经把该题的算法描述得再清楚不过了初始时Sn=0n=0然后每次循环n?n1Sn?Sn1n直到Sn大于K最后输出K另外实型(Real是最慢的建

• NOIP2000-2009提高组解题报告.doc

  NOI分区联赛 - 2000年第六届提高组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写疏漏在所难免但至少程序均通过了比赛时使用的测试数据所以还是可以一看第一题：大家对正数进制的转换应该比较熟悉吧(不会的看我的《循序渐进》)负数进制一样每次取的余数保证在0-m-1之间(例如m=-16则余数应该在015)就可以直接输出所以用系统的mod运算符的时候必须注意检查是不是在该范围(可能在m10

• NOIP2000-2009提高组解题报告.doc

  NOI分区联赛 - 2000年第六届提高组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写疏漏在所难免但至少程序均通过了比赛时使用的测试数据所以还是可以一看第一题：大家对正数进制的转换应该比较熟悉吧（不会的看我的《循序渐进》）负数进制一样每次取的余数保证在0-m-1之间（例如m=-16则余数应该在015）就可以直接输出所以用系统的mod运算符的时候必须注意检查是不是在该范围（可能在m10）否则

• NOIP2001提高组解题报告2.doc

  #

• NOIP2011普及组解题报告.doc

  NOIP2011普及组解题报告一数字反转没得满分只能说明一个问题你的程序写的太少了program reversevar s:string ista:longintbegin assign(input)reset(input) assign(output)rewrite(output) readln(i) str(is) sta:=1 if s[1]=- then begi

• NOIP2005提高组第三题解题报告.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级NOIP2005提高组第三题解题报告篝火晚会(fire.pasccpp)【问题描述】佳佳刚进高中在军训的时候由于佳佳吃苦耐劳很快得到了教官的赏识成为了小教官在军训结束的那天晚上佳佳被命令组织同学们进行篝火晚会一共有n个同学编号从1到n一开始同学们按照12…

• NOIP2010提高组解题报告1.doc

  【NOIP2010解题报告】 （提高组）第一题：模拟? 直接按题目描述模拟用一个队列实现? 由于是非负整数所以要记得开0下标第二题：动态规划? 首先问题只与所用卡片的个数和位置有关所以可以根据这个设计状态进行动态规划? 记f[i j k l]表示用了i个1步的卡片j个2步的卡片k个3步的卡片l个4步的卡片所获得的最大得分状态转移方程f[i j k l]可以转移到f[i 1 j k l]?? f[

• NOIP2011提高组解题报告day1.doc

  铺地毯 【问题描述】为了准备一个独特的颁奖典礼组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯一共有n 张地毯编号从1 到n现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设后铺的地毯覆盖在前面已经铺好的地毯之上地毯铺设完成后组织者想知道覆盖地面某个点的最上面的那张地毯的编号注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖【输入】输入文件名为 carpe