diying4157-CSDN博客

转载【最短路】逃离遗迹 escape.pas/c/cpp

逃离遗迹Problem:　　　　 escape.pas/c/cppInput:　　　　　　 escape.inOutput: 　　　　　escape.outMemory Limit: 　　128 MBTime Limit:　　　 1 sec【题目描述】根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹...

2012-11-06 13:33:00 453

转载【模拟】【栈】外星密码 password.pas/c/cpp

外星密码Problem: 　　　　 password.pas/c/cppInput: 　　　　　　password.inOutput: 　　　　　password.outMemory Limit:　　 128 MBTime Limit: 　　　 1 sec【题目描述】为了避免2012世界末日的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收...

2012-11-06 13:22:00 379

转载【对中点】圆圈舞蹈 circle.pas/c/cpp

圆圈舞蹈 (circle)Problem:　　　　 circleInput:　　　　　　circle.inOutput:　　　　　circle.outMemory Limit:　　128 MBTime Limit: 　　　1 sec【问题描述】熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道...

2012-11-05 16:00:00 308

转载【枚举+优化】【队列操作】【RMQ】奶牛派对 tahort.pas/c/cpp

奶牛排队 (tahort)Problem:　　　　 tahort.pas/c/cppInput:　　　　　　 tahort.inOutput:　　　　　 tahort.outMemory Limit:　　 128 MBTime Limit: 　　　 1 sec【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想...

2012-11-05 13:47:00 193

转载【贪心+堆优化】奶牛晒衣服 dry.pas/c/cpp

奶牛晒衣服 (dry)Problem: 　　　　 dry.pas/c/cppInput:　　　　　　 dry.inOutput: 　　　　 dry.outMemory Limit: 　　128 MBTime Limit: 　　　 1 sec【问题描述】在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝...

2012-11-05 13:30:00 158

转载 [NOIP]自己收集总结的NOIP考纲

首先来一张图，很直观下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度　　a.加法　　b.减法　　c.乘法（应该只会有高精乘单精）　　d.高精度除单精 (后面c,d考的可能性较小，应该只...

2012-11-04 17:44:00 138

转载（转）[NOIP注意]NOIP前必须记住的30句话

这是百度贴吧的一篇帖子，我看很好，改了一下，就转过来了原文主要是说C/C++的，其中一些我把Pascal的也加上了1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调...

2012-11-04 11:24:00 99

转载【动态规划】书本整理 book.pas/c/cpp

书本整理（BOOK）Problem:　　　　　book.pas/c/cppInput:　　　　　　book.inOutput:　　　　　　book.outMemory Limit:　　 256 MBTime Limit: 　　　　1 sec【问题描述】Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Fran...

2012-11-03 13:44:00 332

转载【最小环】心灵的抚慰 heart.pas/c/cpp

心灵的抚慰(heart.pas/c/cpp)Problem:　　　　 heart.pas/c/cppInput:　　　　　　heart.inOutput:　　　　　heart.outMemory Limit:　　256 MBTime Limit:　　　 1 sec背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程...

2012-11-02 13:24:00 99

转载【队列模拟】11月15日的快乐 happy.pas/c/cpp

11月15日的快乐 happy.pas/c/cppProbelm:　　　　happy.pas/c/cppInput:　　　　　　happy.inOutput:　　　　　happy.outMemory Limit:　　256MBTime Limit:　　　 1 sec背景 Background终于到了一年一度的11月15日，神牛OIer 们又可以去刷题了。今年参加NOI...

2012-11-02 12:56:00 162

转载（转）大神写的高精度模板 C/C++

#include <algorithm>#include <cstring>#include <iostream>#include <cstdio>using namespace std;const int MAX_N = 10000 + 10;struct BigInt{ bool sign; int ...

2012-11-01 21:17:00 91

转载【动态规划变形】天堂 heaven.pas/c/cpp

天堂 (heaven)Problem:　　　　 heaven.pas/c/cppInput:　　　　　　heaven.inOutput:　　　　　heaven.outMemory Limit:　　256 MBTime Limit:　　　 2 sec题目描述每一个要上天堂的人都要经历一番考验，当然包括小X，小X开始了他进入天堂的奇异之旅。地狱有18层，天堂竟然和地狱一样...

2012-11-01 18:53:00 204

转载【队列模拟】集卡片 card.pas/c/cpp

集卡片（card）Problem:　　　　card.pas/c/cppInput:　　　　　card.inOutput:　　　　 card.outMemory Limit:　256 MBTime Limit:　　　2 sec题目描述boboo小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨...

2012-11-01 16:03:00 310

转载【动态规划】无聊的数列 line.pas/c/cpp

无聊的数列line.pas/c/cpp有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai，ci定义为数列中有多少个数严格大于ai。你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心，致使不少数对被抄错了。你的任务是：改动最少的数对，使得存在与这些数对对应的原数列{ai ...

2012-10-31 21:29:00 128

转载【动态规划】新型计算机 computer.pas/c/cpp

新型计算机computer.pas/c/cppT小朋友正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着再读一个数字S2，顺序向后读入S2个数字……依此类推。不...

2012-10-31 20:03:00 157

转载【动态规划】【排列组合】Wiseking (Wiseking.pas/c/cpp)

WISEKINGWiseking.pas/c/cpp WISEKINGDOM 有N 个公主和M个侍卫暑假到了，公主们要去度假。为了公主的安全WISEKING 将让侍卫保护公主出行，并且每个公主至少需要两个侍卫；现在WISEKING想知道一共有多少种分配方案；请你帮WISEKING 求出一共有多少种方案，并输出。输入：仅一行，两个数N，M；输出：方...

2012-10-30 22:09:00 150

转载【二分答案+spfa】架设电话线

架设电话线（phoneline）【题目描述】 Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= ...

2012-10-29 19:12:00 362

转载【并查集】冗余关系 tyvj1017

冗余关系 tyvj1017描述 DescriptionMrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想...

2012-10-29 17:22:00 149

转载【双线程动态规划】[NOIP2008]传纸条

传纸条 tyvj1011描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。...

2012-10-29 16:17:00 164

转载【动态规划】贝茜的晨练计划 cowrun.pas/c/cpp

贝茜的晨练计划cowrun.pas/c/cpp【题目描述】奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(...

2012-10-29 14:18:00 637

转载【链表操作】奶牛的比赛 contest.pas/c/cpp

奶牛的比赛contest.pas/c/cpp【题目描述】 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶...

2012-10-29 13:41:00 216

转载【模拟集合】[NOIP2008普及组]立体图 tyvj1009

NOIP2008普及组立体图描述 Description小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。(如果排版乱了就复制到记事本查看）小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我...

2012-10-28 22:27:00 213

转载【动态规划】公路乘车 tyvj1015

公路乘车 tyvj1015描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。...

2012-10-28 14:35:00 328

转载【最长下降子序列+二分优化】免费午餐 rqnoj167

免费午餐 rqnoj167题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N，表示免...

2012-10-27 19:36:00 110

转载【最长上升子序列+二分优化】麻烦的聚餐 egroup.pas/c/cpp

麻烦的聚餐egroup.pas/c/cpp 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 <= D_i &l...

2012-10-27 18:56:00 119

转载【模拟计算几何】连线游戏 lines.pas/c/cpp

连线游戏lines.pas/c/cpp【题目描述】Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_i <= 1,000)。...

2012-10-27 14:24:00 147

转载 [程序]自己做了一个测试数据生成器可以下载

下载地址http://files.cnblogs.com/oijzh/DataMaker1.0.rar转载于:https://www.cnblogs.com/oijzh/archive/2012/10/26/2741703.html

2012-10-26 19:49:00 176

转载 [总结]c++字符串详解

c++字符串详解（转）之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。好了，进入正...

2012-10-26 13:57:00 71

转载【打表】Round Numbers rndnum.pas/c/cpp

Round Numbersrndnum.pas/c/cpp正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过扔硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers"，那么第一头牛获胜，否则第二头牛获胜。如...

2012-10-26 13:09:00 250

转载【打表】数页码 count.pas/c/cpp

数页码count.pas/c/cpp源程序名 count.pas|c|cpp 输入文件名 count.in 输出文件名 count.out 时间限制 1s/testcase 空间限制 32MB 问题描述一本书的页码是从 1-n 编号的连续整数：1, 2, 3, ... , n。请你求出全部页码中所有单个数字的和，例如第 123 页，它的和就是 1+2+3=6。输入数据一行...

2012-10-25 17:35:00 132

转载【暴力枚举】速算游戏 fun.pas/c/cpp

速算游戏fun.pas/c/cpp源程序名 fun.pas|c|cpp 输入文件名 fun.in 输出文件名 fun.out 时间限制 1s/testcase 空间限制 32MB 问题描述 jyx和cyy打赌，比谁24点算得快，算得慢的那个人请客。24点的规则是这样的：给定4个1..9的整数，用括号改变运算顺序，通过加、减、乘、除通的一系列运算，得到整数24，注意所有中间结果必须...

2012-10-25 17:11:00 179

转载 [总结] C字符串常用处理函数

C字符串常用处理函数C的字符串一直是我很头疼的一个东东，所以自己总结一下Char* 字符串数组所有函数都是带入地址，也就是可以指定开始位置-->strlen()顾名思义，返回字符串数组的长度，但是它是以O(n)的效率计算的，所以尽量不要写成for(int i=0;i<strlen(a);i++)这样如果多了的话，时间会大大降低，可以用...

2012-10-24 19:51:00 114

转载【字符串处理】文明的复兴 words.pas/c/cpp/in/out

文明的复兴(words.pas/c/cpp/in/out)Problem战神Prince&Gush回归了，但许多原先的上层精灵越来越不安分。他们无法忍受失去权力的空虚感，开始重新寻找新的途径获取权利。他们直率急躁的领导人King_Bette开始公开抨击权威，并散布谣言。权利的统治需要统一，需要强硬，被逼无奈下正义的领袖开始收缴反动的资料，清除世界的毒瘤，借以踏上快速...

2012-10-24 16:56:00 465

转载【动态规划】Tom的烦恼 tom.pas/c/cpp/in/out

Tom的烦恼(tom.pas/c/cpp/in/out)ProblemTom是一个非常有创业精神的人，由于大学学的是汽车制造专业，所以毕业后他用有限的资金开了一家汽车零件加工厂，专门为汽车制造商制造零件。由于资金有限，他只能先购买一台加工机器。现在他却遇到了麻烦，多家汽车制造商需要他加工一些不同零件（由于厂家和零件不同，所以给的加工费也不同），而且不同厂家对于不同零件的加工时...

2012-10-24 16:27:00 225

转载【枚举染色】嗅探器 sniffer.pas/c/cpp/in/out

嗅探器(sniffer.pas/c/cpp/in/out)Problem某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在哪个中间...

2012-10-24 14:09:00 109

转载【计算几何】面积 area.pas/c/cpp

面积area.pas/c/cpp问题描述：给你一个长L，宽W的矩形纸，上面有n个黑点，你需要在这张纸上找出一个平行于坐标轴的最大矩形，使这个矩形中不包含黑点（可以在矩形边框上）。纸的一个顶点在（0，0），另一个顶点在（L，W）。输入：输入文件的第一行包含两个整数L和W，分别表示纸的长和宽。文件的第二行包含一个整数n，表示黑点的数量。以下n行每行包含两个整数x和y，表...

2012-10-23 19:59:00 109

转载【贪心】营养膳食 diet.pas/c/cpp

营养膳食diet.pas/c/cpp【题目描述】Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情...

2012-10-23 15:54:00 354

转载【模拟】贾老二的工件 jia.pas/c/cpp

贾老二的工件jia.pas/c/cpp【题目描述】Mr.L很多工件，最常见的工件都是长条形的，但其顶端是凹凸不平的，即不同位置的高度不同。现在Mr.L有两个最常见的工件，他想将它们完全放入另一种罕见的可容纳高度不超过k的工件中，问该罕见的工件的最小长度。【输入格式】输入来自文件jia.in，包括三行。第一行包含一个不超过20的正整数k；接下来每行有一个长度...

2012-10-23 15:36:00 153

转载【动态规划】最长公共子序列 tyvj1050

最长公共子序列 tyvj1050描述 Description一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。输入格式 InputFormat第一行两个字符串用空格分开。...

2012-10-22 20:54:00 187

转载【最大子区间和】打水漂 rqnoj145

打水漂 rqnoj145题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入...

2012-10-22 11:10:00 262

空空如也

空空如也