- 博客(38)
- 收藏
- 关注
RSS订阅
原创 我是讨论区
QAQ因为种(zhi)种(shang)原(tai)因(di)决定不开服务器了还是用csdn的博客，免费不说收录还快23333于是这里就要正规的使用起来了【严肃】 然后来个正经的自我介绍，这里蒟蒻帝江，目前高三准退役狗（高三怎么可能不退役） 希望各位大佬们指出文章的不足&&教我新知(zi)识(shi) 要说的应该就是这么多了QAQ
2016-10-28 18:59:04
585
1
原创 NOI题库 310:Is It A Tree?
描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. Ther
2016-10-31 17:19:43
541
原创 NOI题库 1253:Dungeon Master
描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, so
2016-10-31 17:18:54
688
原创 洛谷P2161 [SHOI2009]Booking 会场预约
题目描述PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这个申请相冲突的预约。 一般来说，如果PP大厦方面事先已经接受了一个会场预约，例如从10日到15日，就不会
2016-10-30 20:01:08
731
原创 洛谷P3374模板线段树1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输
2016-10-30 11:00:06
440
原创 洛谷 P1631 序列合并
题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式： 第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【数据规模】对于50%的数据中，满足1<=N<=1000；对于100%的数据中，满足1<=N<=100000。输出格式：
2016-10-30 07:55:14
515
原创 洛谷 P2278 操作系统
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达时，CPU正在
2016-10-29 07:32:41
504
原创 洛谷P1801 黑匣子
题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来演示一下一个有
2016-10-28 18:52:57
498
原创 Ｎｏｉ 题库：求小数的某一位
描述 分数a/b化为小数后，小数点后第n位的数字是多少？输入 三个正整数a，b，n，相邻两个数之间用单个空格隔开。0 < a < b < 100，1 <= n <= 10000。 输出 一个数字。 样例输入 1 2 1 样例输出 5 来源 《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 模拟试卷二 第3题讲道理看到这个来源的时候我是拒绝的。
2016-10-28 14:55:59
8005
1
原创 洛谷 2055 假期的宿舍
好久不更新啦2333本着更新也没人看的原则我来更新一下题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校
2016-10-28 14:50:34
371
原创 洛谷 P1113 杂务
题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工
2016-10-24 08:52:41
508
原创 Codevs 打鼹鼠
题目描述 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的
2016-10-14 17:24:26
493
原创 Codevs 1260 快餐问题
题目描述 Description Peter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条生产线。所有的生产线都可以生产汉堡、薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡、薯条和饮料的单位生产时间又不同，这使得Peter很为难，不知道如何安排生产才
2016-10-14 16:53:52
1236
原创 Codevs 1408 最长公共子序列
题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。 奶牛半懂不懂，小沐沐要你来
2016-10-14 16:22:44
627
原创 Codevs 1267老鼠的旅行
题目描述 Description You are a mouse that lives in a cage in a large laboratory.你是一只生活在笼子里的实验室老鼠。The laboratory is composed of one rectangular grid of square cages, with a total of R rows and C columns of
2016-10-14 14:30:02
362
原创 Codevs 1267老鼠的旅行
题目描述 Description You are a mouse that lives in a cage in a large laboratory.你是一只生活在笼子里的实验室老鼠。The laboratory is composed of one rectangular grid of square cages, with a total of R rows and C columns of
2016-10-14 14:28:41
259
原创 Codevs 1156 作业调度方案
点击就送屠龙宝刀题目描述 Description 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安
2016-10-14 11:01:12
645
原创 MDZZ我只想吐槽而已
2017高考新考纲 汉语 1.考试科目名称由“汉语文”更改为“汉语”。 2.新增“考核目标与要求”，明确考核目标是考生的汉语运用能力，并结合汉语的学科特点，确定了不同层级的具体要求。更注重对能力的考查，由传统的知识化的表述转向能力化的表述。 3.调整试卷结构、强化能力立意。调整Ⅰ、Ⅱ卷分值比例，减少对记忆性知识的考查，并根据考生群体的特点增加对读、写能力进行考查的试题。阅读材料
2016-10-14 10:28:42
517
原创 Codevs 1159最大全0子矩阵
题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述 Input Description 输入文件第一行为整数N，其中1<=N<=2000，为方阵的大小，紧接着N行每行均有N个0或1，相邻两数间严格用一个空格隔开。输出描述 Output Description 输出文件仅一行包含一个整数表示要求的最大的全零子矩阵中零的个数。样例输入
2016-10-14 10:18:20
554
原创 COdevs1425最长公共子串
题目描述 Description 输入N（2<=N<=20）个字符串，输出最长公共子串。输入描述 Input Description 输入N再输入N个字符串输出描述 Output Description 输出最大公共子串。样例输入 Sample Input 3abcecabkjaab样例输出 Sample Output ab跪给STL。。一个substr完美解决所有问题。。#include
2016-10-14 08:39:15
477
原创 OpenJudge 8468 单词序列
描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词典为：[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是： hit -> hot -> dot -> dog -> cog,所
2016-10-14 08:27:41
1872
原创 OpenJudge7627 鸡蛋的硬度
点击就送屠龙宝刀 描述 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方法
2016-10-14 08:00:50
408
原创 小结（多图预警）
现在是2016年10月12日20:50:05，停课已经四天半了。总的来说，这次停课比去年认真不少，当然也累不少。怎么说呢。今年停课也是顶着很大的压力，毕竟高三了，到了最紧张的时候，一个多月不学文化课，肯定一轮复习会爆炸。。。但是我并不后悔我做的这个决定。 记得黄学长博客有一句话说的很有道理：自己选的路，跪着也要走完。的确，很多人不理解，明明高三了，已经有个二等奖，为什么还要赌这么大，甚至拿未来做赌
2016-10-12 21:02:55
675
1
原创 Codevs 2011 最小距离和
题目描述 Description DQ星球的世界末日就要到了，可是诺亚方舟还没有制造完成。为了制造诺亚方舟这个星球上的所有国家都站在统一战线。现在一共有n个国家，一个国家到另一个国家都有一条且仅有一条通信渠道，且这个渠道有一个距离，这样就形成了一个有向完全图。 世界末日的预兆已经来了，世界上很多东西都在遭到不明原因的破坏，包括这些通信渠道。现在为了联合制造出诺亚方舟，需要统计所有国家对（a到b和b
2016-10-12 20:02:41
529
原创 Codevs 2645 Spore
题目描述 Description 某陈和某Y 最近对一个游戏着迷.那是Electronic Arts 今年发布的优秀的模拟经营类游戏,Spore. 在Spore 中,玩家将经历从单细胞生物到星系的统治者的进化过程,创造并守护你自己的文明. 而某陈在经历了几天*几十分钟/天的游戏后,也终于已经近乎通关了. 目前,某陈统治着银河系中标号1 到N 的星系,而他的帝国中心,在星系1 的某颗美丽的行星之上.
2016-10-12 10:57:53
325
原创 Codevs 2070 爱情之路
题目描述 Description yh非常想念他的女朋友小y，于是他决定前往小y所在的那块大陆。小y所在的大陆共有n个城市，m条双向路，每条路连接一个或两个城市。经过一条路ei需要耗费时间ti。此外，每条路均有一个特定标识，为’L’,’O’,’V’,’E’，中的某个字母。yh从1号城市出发，前往位于n号城市的小y所在处。为了考验yh，小y规定，yh必须按照‘L’->’O’->’V’->’E’->
2016-10-12 10:22:21
475
原创 COdevs1700 施工方案第二季
题目描述 Description c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互联互通，即从每个地堡出发都能到达其他任何一个地堡（允许经过别的地堡）。连长精心谋算，在m个设计规划中选
2016-10-12 08:13:45
729
1
原创 Codevs 1814 最长链
题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。输入描述 Input Description 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿子编号。如果l[i]为0，表示结点i没有左儿子，同样地，如果r[i
2016-10-12 07:24:11
439
原创 P1346 电车
题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换开关，
2016-10-11 16:53:37
500
原创 P1262间谍网络
题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。我们的反间谍机关提供了一份资料，
2016-10-10 17:01:07
468
原创 P1134阶乘问题
题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序，计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000！有2499999个零。输入输出格式输入格式： 仅一行包含一个
2016-10-10 16:36:27
644
原创 A%Bproblem
题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式： 一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1： 2 5 1 3 2 6 输出样例#1： 2 Crossing the line 说明【数
2016-10-10 11:06:08
475
原创 计算系数
题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式： 输入文件名为factor.in。共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。输出格式： 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。输入输出样例输入样例#1： 1 1 3 1 2 输出样例
2016-10-10 10:59:15
392
原创 又是毕业季2
题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能
2016-10-10 10:44:47
523
原创 P1120 小木棍 数据加强版
题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式： 输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65（管理员注：要把超过50的长度自觉过滤掉，坑了很多人了！）第二行为
2016-10-10 08:00:10
610
原创 Codevs1183泥泞的道路
题目描述 DescriptionCS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1，他希望能够很顺利地到达目的地小区n，请帮助小明找出一条从小区1出发到达小区n的所有路线中（总路程/总时间）最大的路线。请你告诉他这个
2016-10-09 17:03:36
397
原创 Codevs1269 匈牙利游戏
题目描述 DescriptionWelcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets.欢迎来到匈牙利游戏！布达佩斯（匈牙利首都）的街道形成了一个弯曲的单向网络。You have been forced to join a race as part of a “Re
2016-10-09 15:23:51
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人