dnldnth-CSDN博客

原创【总结】输入输出技巧

先贴一篇比较好的参考资料：名称:sscanf() -从一个字符串中读进与指定格式相符的数据. 函数原型:Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );int scanf( const char *format [,argument]... ); 说明：sscanf与s

2012-10-03 22:04:47 414

原创【搜索】胖子机械师

背景 Background 大家都知道胖子是一名机械工程师，他很胖，然而最近遇到了一件烦心事，这件事是如此的烦心，以至于他的体重锐减20%！烦心事来自一位设计师瘦子给胖子的机器3D设计图纸，瘦子是如此的没有力气，以至于将图纸画得模糊不清，而且这个方形机器中居然没有除工件外的空位，胖子800度的视力受到严重考验，于是他终日食之不得下咽。胖子终于无法忍受，决定求助于最

2012-10-03 21:38:48 1239

原创【二分】计算概率

描述 Description 小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。输入格式 Input Format输入包含两行。第一行为两个整

2012-10-03 21:36:47 1198

原创【二分\单调队列】绿色通道

描述 Description题目背景《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写……题目描述高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n

2012-10-03 21:33:10 883

原创【模拟】ISBN

描述 Description 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，

2012-10-03 21:30:41 584

原创【枚举】Candle

背景 Background忘川沧月是一名Oier，他的家族有n个人。每年，当这n个人过生日的时候，忘川沧月都要去给他们买蜡烛。不过最近忘川沧月却很纠结……因为他爷爷要过68岁生日了，他认为买68根蜡烛简直就是一件**的事情。。。这天，忘川沧月路过了一个蜡烛商店……描述 Description蜡烛商店中有10种蜡烛，形状分别是0~9这1

2012-09-30 21:26:20 917

原创【动态规划】最大数列

最大数列(sequence.pas/c/cpp) 【问题描述】有一个N项的数列a1,a2 ... aN (|ai| 你的任务是求S的值，即为求一个序列的两个不相交子序列的最大和。【输入文件】输入文件sequence.in的第一行是一个整数N（2 i（|Ai| 【输出文件】输出文件sequence.out包括一行，这一行只包含一个整数，

2012-09-28 22:21:33 501

原创【模拟】nba

NBA工资 (NBA.pas/c/cpp) 【问题描述】 NBA为了控制球员工资的总额，推出了奢侈税制度。NBA球队的工资总额一旦超过奢侈税起征点，超出的部分就将按1比1征税。也就是说每超出1美元，就要支付给联盟1美元。比如说起征点是6000万美元，而球队的工资总额是7000万美元，那么球队在工资上将要花费8000万美元。球队老板为了在新赛季中进行球员交易，因此需要得知

2012-09-28 22:16:51 1210

原创【单调队列】环形整数串

题1、环形整数串（ring.???）问题描述你知道最大和子串问题么？就是给你一个整数串，要你求出其中的一个连续子串，要求其和最大。比如：下面这个长度为6的整数串：-2，2，0，1，-48，1，显然其最大和连续子串是：2，0，1，其和是3。现的问题是如果求环形整数串的最大连续和子串呢？请编写一个程序解决这个问题。输入数据第一行一个整数n,(1第2行有n个整数，都在

2012-09-28 22:11:36 634

原创【动态规划】加油问题

题2、加油问题（oil.???）问题描述一个美国旅行代理商经常被要求去估计开车从一个城市旅行至另一个城市的最小费用。他有一个在通常路线上的大多数加油站的列表。列表包括了所有加油站的位置及当前每加仑汽油的价格。为了简化估计费用的过程，代理商使用了以下的简化汽车驾驶员行为的规则：● 除非汽车无法用油箱里的汽油达到下一个加油站（如果有的话）或目的地，在油箱里还有不少于最大容量一半的汽油时

2012-09-28 22:06:01 4828

原创【动态规划】火车票

题3、火车票（ticket.???）问题描述从Ekaterinburg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于Ekaterinburg，终于Sverdlovsk。Ekaterinburg被标号为1，Sverdlovsk被标号为n。n为整条线路上的站点数。线路上的任意两个站点间的直达票价是由它

2012-09-28 21:59:03 2893

原创【模拟\线段树\堆】2012

背景 Background 正如你看到的，2012年人类面临灭顶之灾，只有登上方舟的极少数人才能幸免于难。而这时你已经是得过两次IOI金牌的神牛了，因此盖茨大叔找到你，希望你给方舟上的电脑设计一套强大的操作系统Windows 2012，以完成复杂的计算。他答应给你一张头等舱的船票，你当然不能错过这个机会--除非你有10亿欧元。描述 Descriptio

2012-09-28 21:19:06 884

原创【强连通分量】太空战队

描述 Description在社会经济高速发展的今天，借助高科技手段，组建太空战队的愿望就快实现了。战队属下有N个航天员。作为空军选拔上来的佼佼者，每个航天员都有与生俱来的骄傲——他们每个人都认为自己是最强的或者是第二强的。这样，如何分组就成了司令官的难题了。司令官分组的方法是这样的：步骤1:任意选择一个未被分组的航天员，记为当前航天员.步骤2:把当前航天员分入一个新的组.

2012-09-26 21:11:22 1160

原创【动态规划\预处理优化】三角形牧场

第4 题三角形牧场（pasture.pas/cpp）【问题描述】和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场，并计算出这个最大牧场的面积。

2012-09-26 19:23:09 1493

原创【动态规划】登山机器人

第3 题登山机器人（robot.pas/cpp）【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时，测定出每个机器人连续攀登1米，2米，…，

2012-09-25 22:17:29 1001

原创【动态规划】最优时间表

第2题最优时间表（sche.pas/cpp) 【问题描述】一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修

2012-09-25 22:12:51 4731

原创【模拟】时间计算

第1题时间计算（heaven.pas/exe）【问题描述】有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。【输入数据】输入文

2012-09-25 22:09:55 752

原创【动态规划】Seq

Seq Description由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。现在，hyf希望从去看他的MM中

2012-09-25 21:45:51 1043

原创【搜索\位集合】送给圣诞夜的贺卡

描述 Description 每年的12月24日，是圣诞老人忙碌的日子，也只有这一天，他才会忙碌起来。面对着将要来临的宁静的夜晚，是一种怎样的幸福和安宁感。作为圣诞老人的第一件事，就是需要为世界各地的孩子们写上贺卡，带上自己的祝福和礼品送给他们。毕竟，世界上那么多可爱的孩子，要给他们每一个人写一封贺卡，单凭自己的力量是不足以完成的。　　众所周知，一直陪伴在圣诞老人身边的是

2012-09-22 22:18:03 786

原创【滚动复习】滚动复习集中区3

关系运算图无解的判断是松弛次数大于n而不是大于等于n，具体是为什么？？（难道说还需要自己松弛一次自己？？）相等的边建其中一条就行了，不需要建双向边。不然肯定超时。#include #include #include #include long que[2000010];long qmod = 2000000;long dist[1010];long cnt[1010

2012-09-19 21:41:38 943

原创【基础】高精度乘法

描述 Description 高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。样例输入 Sample Input 99101 样例输

2012-09-19 20:48:23 985

原创【矩阵乘法】守望者的烦恼

背景 Background 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。描述

2012-09-18 21:26:35 1073

原创【JS】中缀表达式计算器

JavaScript的中缀表达式计算器。最近没事做的时候就浅浅地学了一下js，和c++太神似了，只是变量无类型很不习惯。打了一个计算器来练一下手。目前支持加、减、乘、除、乘方、括号、三角函数、自然对数，用的还是过去学的知识。。只是用js裹了一层皮，我想效率应该比c++低很多。浮点支持比较弱，因为oi选手接触实数却是频率较小，不太会处理。不支持高精，这是基础知识中少有

2012-09-10 22:13:35 1347 1

原创【差分约束系统】关系运算图

From Admin☆关系运算图描述 Description 给出一有向图，图中每条边都被标上了关系运算符‘’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出N

2012-08-30 21:37:31 808

原创【最短路】玛丽卡

From SHUXK☆玛丽卡描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费

2012-08-29 21:27:05 1361

原创【总结】120826线性动态规划的方法和优化

暂时是列个目录。不忙总结。找到能够优化的条件，优化的方式。相似的题目不能优化的原因。割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割尼克的任务割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割聪明伶俐的香穗子割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割

2012-08-26 21:11:13 498

原创【离散化\并查集\搜索】cake

cake【问题描述】叉叉有一个ｎ*m的矩形蛋糕。矩形网格的每个交点都有一颗草莓。我们把草莓按从上到下，从左到右依次编号。如下图所示一个3*3的矩型蛋糕：现在，有只小老鼠Dick不小心把矩形蛋糕的一些草莓吃掉了，比如：若是Dick吃掉了草莓(2,2)，那么连接草莓的边也会被他顺便吃掉。那么蛋糕就变成了：于是蛋

2012-08-24 13:32:20 636 2

原创【动态规划】prob

prob【问题描述】浩浩和琳琳从小就在一个学校，关系非常好，他们经常在一起讨论题目，一起玩游戏，一起聊天。浩浩的数学成绩非常棒，立志当一名“千秋万载”的数学家J。琳琳遇到不会做的数学题目，都会来问浩浩，浩浩每次都会热心的解决。可是就在昨天，琳琳问浩浩一道有关数列的题目，浩浩想了一整天，脑袋都想大了，还是没有结果，立志成为大数学家的浩浩不想在琳琳面前丢丑，于是回家冥思苦想了一晚上，结果…

2012-08-24 13:15:15 993

原创【枚举优化\散列表】root

root【问题描述】要求Xi(i =1,2,3,4)是一个[-T..T]中的整数，满足方程AX1+ BX2 + CX3 + DX4 = P的解有多少组？【输入文件】六个整数分别表示P、T、A、B、C、D。【输出文件】一个整数表示方程的解的个数。【样例】Root.in0 10 -1 -1 0 -

2012-08-24 13:08:20 466

原创【最长路】圣诞树

1、圣诞树（tree.pas/c/cpp）【问题描述】圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连接线，与下层的礼物相连。领取礼物的规则如下：任选一件礼物，它的下面如果有连接线，则可以继续取它连接的礼物，依此类推，直至取到没有连接线的礼物才结束。你如果是第一个去取，怎样才能获得最大的价值呢？请你编一个程序解

2012-08-24 13:03:05 1408

原创【强连通分量】传话

1、传话(message.pas/c/cpp)【问题描述】兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话的游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条消息，那么会不会经过若干次传话后，这个消息传回给i，1【输

2012-08-24 12:59:08 1106

原创【动态规划】暴力摩托

1、暴力摩托(car.pas/c/cpp)【问题描述】晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音箱效果！当然了，车子总是要加油的咯，已知赛道长S公里（S加油量车速（公里/小时）100(10,20]90(20,30]

2012-08-24 12:47:18 1458

原创【复习】noip2001

第七届（2001）分区联赛复赛试题（提高组）内存限制128MB，时限1秒第一题：一元三次方程求解(p1.pas p1.in p1.out)问题描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到

2012-08-21 21:20:33 689

原创【动态规划】守卫者的挑战

守卫者的挑战(guard.pas/c/cpp)题目描述打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为的包包。擂台赛一共有项挑战，各项挑战依次进行。第项挑战

2012-08-20 21:37:19 1570

原创【并查集】黑魔法师之门

黑魔法师之门(magician.pas/c/cpp)题目描述经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空

2012-08-19 21:28:22 3345 2

原创【枚举优化/离散化/并查集】染色问题

2.染色问题(color.pas/c/cpp)【题目描述】平面上有n个珠子排成一排，每个珠子初始颜色为0，你要对他们进行m次染色，每次你选定l和r，然后把[l,r]之间的珠子染成编号c的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色，请你写个程序统计每个珠子最终的颜色。【输入格式】第一行两个数n，m，表示珠子个数和染色的次数接下来m行，每行三个数l,r,c如题意所示【

2012-08-15 21:59:39 807

原创【动态规划】消失之物

3.消失之物（thing.pas/c/cpp)【问题描述】yd有 N 个物品,体积分别是 W1, W2, ..., WN。由于她的疏忽,第 i 个物品丢失了。“要使用剩下的 N - 1物品装满容积为 x 的背包，有几种方法呢？” --这是经典的问题了。他把答案记为 Count(i, x) ，想要得到所有1 的 Count(i, x) 表格。【输入格式】第1行：两个整数 N

2012-08-15 21:19:02 574

原创【打表/骗分】无聊的游戏

3.无聊的游戏（boring.pas/c/cpp)【题目描述】有一个很无聊的游戏，就是——根据递推公式计算数列没错，这道题就是这么无聊！给你数列f(0)=1, f(n)=f(n-1)^2+1 (n > 0)求出f(n)（既然题目已经这么无聊了，那就不让大家写高精度了，取个模好了）【输入格式】一个整数n【输出格式】一行一个整数f(n)，结果对1200007取模

2012-08-15 20:31:16 602

原创【二分】划分数列

划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5 22 1 3 4 5【样例输出】9【数据规模】30%数据 n 100%数据 n 150%数据 n 【时限】

2012-08-15 20:27:15 1166

原创【倍增/强连通分量】暴走的猴子

暴走的猴子（walk.pas/c/cpp)【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪里吗（友情提示：由于你上周帮助猎人写程序打死了猴子父亲，所以今天猴子特别不爽，故意暴走了很多很多步来为难你，从而导致了k非常的大，做好心里准备噢～）【输入数据】第一行两个数n，m表示树木数和询问

2012-08-15 20:22:03 1172

CodeBlocks7017升级包

cppchecks代码除错插件

空空如也