吓得我剖分了一下-CSDN博客

原创 Codeforces Round #375 (Div. 2)B. Text Document Analysis

B. Text Document Analysis time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Modern text editors usually show some information regarding the d

2016-10-04 18:07:23 395

原创 Codeforces Round #361 (Div. 2) 689A Mike and Cellphone

A. Mike and Cellphone time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output While swimming at the beach, Mike has accidentally drop

2016-09-26 23:53:23 479

原创 codeforces#369Div2(711B)Chris and Magic Square

codeforces#369Div2BChris and Magic Square

2016-08-30 21:03:22 434

原创洛谷P1305 新二叉树

题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的完全二叉树输入输出样例输入样例#1： 6 abc bdi cj* d** i** j** 输出样例#1： abdicj简单的二叉树，因为题目没明确给出节点一定是小

2016-07-31 12:08:15 710

原创洛谷P1162 填涂颜色

题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 2 2 1 1 1 0 0 0 1 1 1 2 2 2 1

2016-07-30 00:31:07 1332

原创洛谷P1141 01迷宫

题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行为两个正整数n，m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整

2016-07-28 16:27:15 967

原创 NOI题库2.4 1788 Pell数组

描述 Pell数列a1, a2, a3, …的定义是这样的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。输出 n行，每行输出对应一个输

2015-11-04 21:17:17 983

原创 NOI题库3.6 1758二叉树

描述如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（

2015-11-03 20:43:58 1115

原创 NOI题库4.3 1526 宗教信仰

描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。输入输入包括多组数据。每组数据的第一行包括n和m，0 <

2015-11-03 19:16:14 976

原创 USACO2008Feb T3麻烦的聚餐

题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <= 3)的卡片。虽然所有N(1 <= N <= 30,000)头奶牛排

2015-11-02 23:39:44 526

原创 NOI题库2.5 6264 走出迷宫

描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符’.’表示空地，’#’表示墙，’S’表示起点,’T’表示出口。

2015-11-02 23:06:25 5281

原创 NOIP2006提高组能量项链

同石子归并，区间型DP，注意把项链环形转化成线性（拓展一倍）找起始点和终点，DP求解，最后取每个断开点所得价值的最小值#include<iostream>using namespace std;const int N=205;int n,e[N],f[N][N];int main(){ int i,j,k,maxn=0; cin>>n; for(i=1;i<=n

2015-11-02 22:30:25 399

原创 USACO2008Feb T2流星雨

题目描述去年偶们湖南FJ的农场遭受N年不遇到冰冻灾害，现在芙蓉哥哥（FJ）则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中农场，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的安全问题。以霸中至In型男名誉起誓，他一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将霸

2015-11-01 10:58:44 507

原创 USACO2008 Feb T4路面修整

题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数A_1, … , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <= 1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,

2015-11-01 10:48:24 754

原创 USACO2008 Feb T1连线游戏

题目描述 Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_i <= 1,000)。贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束

2015-11-01 10:11:48 472

原创 CODEVS1048石子归并

题目描述有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述第一行一个整数n（n<=100）第二行n个整数w1,w2…wn (wi <= 100）输出描述一个整数表示最小合并代价样例输入 4 4 1 1 4 样例输出 1

2015-10-30 23:02:34 694

原创 CODEVS3027线段覆盖2

题目描述数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述第一行一个整数n，表示有多少条线段。接下来n行每行三个整数, ai bi ci，分别代表第i条线段的左端点ai，右端点bi（保证左端点<右端点）和价值ci。输出描述输出能够获得的最大

2015-10-29 22:41:50 713

原创 NOI题库1.5.18角谷猜想

总时间限制: 1000ms 内存限制: 65536kB 描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000) 输出从输入整数

2015-10-28 19:39:42 4155 1

原创 CODEVS1576最长严格上升子序列

本题地址：http://codevs.cn/problem/1576/ 题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列ab1< ab2< .. < abk，其中b1< b2<..< bk。输出长度即可。输入描述 Input Description 第一行，一个整数N。第二行，N个整数（N < = 5000）输出描述 Outp

2015-10-27 21:17:48 450

原创洛谷P1020/CODEVS1044 导弹拦截（拦截导弹）

本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。　　输入导弹依

2015-10-27 21:08:29 931

原创洛谷P1541/CODEVS1068 乌龟棋

本题地址： http://www.luogu.org/problem/show?pid=1541 题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类

2015-10-27 20:27:37 795

原创洛谷1791/CODEVS1214线段覆盖

本题地址： http://www.luogu.org/problem/show?pid=1791 题目描述已知数轴上0< N<10000条线段。每条线段按照端点Ai和Bi（Ai<>Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。输入输出格式输入格式：第一行为一整数N。接下来有N行

2015-10-27 00:14:45 660

原创 NOIP2002提高组/洛谷P1031均分纸牌

本题地址： http://www.luogu.org/problem/show?pid=1031题目描述　　有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以

2015-10-26 20:00:15 556

原创【USACO2009Decsilver T1 自私的食草者

题目描述约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si< Ei≤1,000,000,00.奶牛们都很自私，他们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此约翰要保证任意两头牛都不会共享他们喜欢吃草昀领域．如果奶牛i和奶牛J想要同时吃草，那么要满足：Si>=Ej或者Ei≤Sj．约翰想知道在同一时刻

2015-10-24 22:02:18 829

原创洛谷P1024/NOI题库7891（2.3）/NOIP2001提高组T1 一元三次方程求解

洛谷1024 一元三次方程求解本题地址： http://www.luogu.org/problem/show?pid=1024题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有

2015-10-23 23:01:51 3653

原创洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题花生采摘

本题地址： http://www.luogu.org/problem/show?pid=1086 题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多

2015-10-22 21:19:58 892

本题地址： http://www.luogu.org/problem/show?pid=1525题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一

2015-10-20 20:16:04 428

原创洛谷P1115最大子段和

洛谷1115 最大子段和本题地址： http://www.luogu.org/problem/show?pid=1115题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件max

2015-10-18 23:48:03 474

原创洛谷P1196银河英雄传说

洛谷1196 银河英雄传说本题地址： http://www.luogu.org/problem/show?pid=1196题目描述杨威利在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …,30000。之后，他把自己的战舰也依次编号为1, 2, …, 30000，让第i号战舰处于第i列(i = 1, 2, …, 30000)，形成“一字长蛇阵”，诱敌深入。这是

2015-10-18 23:16:57 981

原创 NOIP2011普及组第三题瑞士轮（洛谷P1309）

本题地址： http://www.luogu.org/problem/show?pid=1309 题目背景　　在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。　　本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以

2015-10-17 13:17:09 724

转载 Dijkstra算法

转自：http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html Dijkstra算法（单源最短路径）单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi….Vk.

2015-10-14 19:13:07 644

原创 10.13做题——洛谷1449后缀表达式

本题地址： http://www.luogu.org/problem/show?pid=1449题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

2015-10-13 20:44:58 1582

原创 NOI题库（1.12.T3）甲流病人初筛

描述目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。输入第一行是某天前来挂号就诊的病人数n。（n < 200）其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符）、体温（

2015-10-12 19:51:53 4352

原创 10.12做题——NOI题库(1.13.T30）1的个数

描述给定一个十进制非负整数N，求其对应2进制数中1的个数。输入输入包含一行，包含一个非负整数N。(N < 10^9) 输出输出一行，包含一个整数，表示N的2进制表示中1的个数。样例输入 100 样例输出 3水啊，10^9？这就是NOI题库？就2^30左右··· 分解二进制即可···#include<iostream>using namespace std;int

2015-10-12 19:35:20 1509 1

原创 NOIP考试必备——随机数

#include<iostream>#include<cstdlib>#include<time.h>//using namespace std;int main(){ srand(time(NULL));// cout<<rand()%1000; return 0;}简单的随机函数，但我不知道NOIP考场上能不能调用time.h···估计可以吧，不能调用就把我

2015-10-10 20:52:41 556

原创 10.10做题——USACO1.2/洛谷1207双重回文数（Dual Palindromes）

first thing:我市杨家巷发生一起爆炸事故，死亡17人，愿逝者安息！ second thing:明天NOIP初赛,RP++，排名–;分数++; third thing:好像USACO评测系统真有问题···我所有题目都通过不了···只能在洛谷上评测通过——>不过这就够了！因为中国的网站我更信任··· 放上洛谷AC代码+题解（又是一道回文数问题）洛谷1207 双重回文数本题地址： ht

2015-10-10 19:45:56 600

原创 10.9做题——洛谷P1927防护伞

洛谷1927 防护伞本题地址： http://www.luogu.org/problem/show?pid=1927题目描述据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据情报，在 2012 年时，太阳表面上会产生 N

2015-10-09 21:07:10 865

原创 10.9做题——USACO1.2/洛谷1206回文平方数（Palindromic Squares）

洛谷1206 回文平方数本题地址： http://www.luogu.org/problem/show?pid=1206题目描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等输入输出格

2015-10-09 20:04:07 461

原创 10.8做题——USACO1.2命名那个数字（Name That Number）

描述在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon, #4364, get along.”。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:( 除了 “Q”

2015-10-08 20:40:04 868

原创 10.6上课——problem1切割木板（USACO 2006 November Gold）

【问题描述】 John 计划修理牧场的栅栏，为此他需要准备 N（1≤ N ≤20000）块特定长度的木板。第 i 块木板的长度为 Li（1≤ Li ≤50000）。John 买了一块很长的木板，其长度正好等于所需要的 N 块木板长度总和。接下来当然要把它切割开，假定切割木板的过程中没有任何损失。切割一块木板的费用正比于木板的长度，比如，一块木板的长度为 21，那么锯开它的费用就是

2015-10-06 20:44:26 606

信息学竞赛评测系统Cena0.8.1

空空如也