摘要: A. Vitya in the Countryside time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Vitya in t 阅读全文
posted @ 2016-09-24 12:52 InWILL 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是 阅读全文
posted @ 2016-09-23 23:13 InWILL 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找, 阅读全文
posted @ 2016-09-21 22:38 InWILL 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱, 阅读全文
posted @ 2016-09-21 00:12 InWILL 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文
posted @ 2016-09-20 23:11 InWILL 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种 阅读全文
posted @ 2016-09-19 22:57 InWILL 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 一下晚自习就急冲冲的跑回家,一二三,电脑,水杯,草稿纸,笔 熟悉的Linux 然后第一题 A. Crazy Computer time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2016-09-18 00:05 InWILL 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2016-09-16 18:35 InWILL 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 最近将我的mintlinux进行了一系列外观优化,总算好看了一点 阅读全文
posted @ 2016-09-13 13:26 InWILL 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 阅读全文
posted @ 2016-09-11 16:05 InWILL 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 高精度除法速度太慢了,还仍需优化 阅读全文
posted @ 2016-09-06 22:18 InWILL 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 代码还有点问题,先放这里存档 阅读全文
posted @ 2016-09-04 12:08 InWILL 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订 阅读全文
posted @ 2016-08-08 10:30 InWILL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 二分查找+一定的技巧 阅读全文
posted @ 2016-06-14 23:34 InWILL 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=1000+10; 7 int n,s,k; 8 vector tree[maxn],nodes[maxn]; 9 int fa[maxn]; 10 bool covered[maxn]; 11 12 void dfs(int ... 阅读全文
posted @ 2016-06-13 23:35 InWILL 阅读(359) 评论(0) 推荐(0) 编辑