杀猪状元 - 博客园

2017年4月4日

摘要：题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和阅读全文

posted @ 2017-04-04 16:56 杀猪状元阅读(164) 评论(0) 推荐(0) 编辑

codevs 2728 整数帝国问题（水题日常）

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description 在很久以前，在遥远的东方，有一个整数帝国，它里面里居住着大量的正整数，了缓解都城的住房压力，皇帝阿里斯丁想把一些“无用”的正整数迁到阅读全文

posted @ 2017-04-04 16:10 杀猪状元阅读(267) 评论(0) 推荐(0) 编辑

codevs 1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description CCC的足球比赛和传统的足球比赛有一点不同，一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过阅读全文

posted @ 2017-04-04 15:42 杀猪状元阅读(272) 评论(0) 推荐(0) 编辑

codevs 1742 爬楼梯（水题日常）

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案阅读全文

posted @ 2017-04-04 14:30 杀猪状元阅读(196) 评论(0) 推荐(0) 编辑

codevs 2277 爱吃皮蛋的小明（水题日常）

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的阅读全文

posted @ 2017-04-04 14:27 杀猪状元阅读(150) 评论(0) 推荐(0) 编辑

2017年3月31日

洛谷 P3386 【模板】二分图匹配

摘要：题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文

posted @ 2017-03-31 19:50 杀猪状元阅读(184) 评论(0) 推荐(0) 编辑

2017年3月30日

vijos 1190 繁忙的都市

摘要：描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表阅读全文

posted @ 2017-03-30 22:09 杀猪状元阅读(172) 评论(0) 推荐(0) 编辑

codevs 1487 大批整数排序（水题日常）

摘要：时间限制: 3 s 时间限制: 3 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description ！！！CodeVS开发者有话说： codevs自从换了评测机，新评测机的内存计算机制发生变化计算内存的时候会包括栈空间 swap空间阅读全文

posted @ 2017-03-30 22:01 杀猪状元阅读(154) 评论(0) 推荐(0) 编辑

洛谷 P2820 局域网

摘要：题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, 阅读全文

posted @ 2017-03-30 21:35 杀猪状元阅读(509) 评论(0) 推荐(0) 编辑

2017年3月29日

codevs 1683 车厢重组（水题日常）

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则阅读全文

posted @ 2017-03-29 21:46 杀猪状元阅读(224) 评论(0) 推荐(0) 编辑

2017年3月28日

codevs 1228 苹果树

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们阅读全文

posted @ 2017-03-28 21:06 杀猪状元阅读(138) 评论(0) 推荐(0) 编辑

codevs 1097 校门外的树 2005年NOIP全国联赛普及组（线段树）

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一阅读全文

posted @ 2017-03-28 19:51 杀猪状元阅读(300) 评论(0) 推荐(0) 编辑

2017年3月26日

COGS 1427. zwei

摘要： ★☆ 输入文件：zwei.in 输出文件：zwei.out 简单对比时间限制：1 s 内存限制：256 MB 【样例输入】 5 5 1 2 3 4 5 1 1 3 1 3 5 0 3 6 1 1 3 1 3 5 【样例输出】 0 2 5 7 【提示】对于100%的数据 0 < n < 10^ 阅读全文

posted @ 2017-03-26 21:58 杀猪状元阅读(196) 评论(0) 推荐(0) 编辑

洛谷 P1197 [JSOI2008]星球大战

摘要：题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始阅读全文

posted @ 2017-03-26 19:59 杀猪状元阅读(203) 评论(0) 推荐(0) 编辑

洛谷 P2126 Mzc家中的男家丁

摘要：题目背景ｍｚｃ与ｄｊｎ的…还没有众人皆知，所以我们要来宣传一下。题目描述ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁，现在ｍｚｃ要将她们全都聚集起来（干什么就不知道了）。现在知道ｍｚｃ与男家丁们互相之间通信的时间，请算出把他们每个人叫到需要的总时间（要重复的哦）。保证能把他们每个人叫到。输入输阅读全文

posted @ 2017-03-26 15:25 杀猪状元阅读(204) 评论(0) 推荐(0) 编辑

洛谷 P1330 封锁阳光大学

摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在阅读全文

posted @ 2017-03-26 14:47 杀猪状元阅读(195) 评论(0) 推荐(0) 编辑

洛谷 P3399 丝绸之路

摘要：题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 题目描述小阅读全文

posted @ 2017-03-26 14:27 杀猪状元阅读(170) 评论(0) 推荐(0) 编辑

2017年3月25日

codevs 3026 恶心的扑克

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 有一副恶心的扑克，从小到大依次是3 , 4 , 5 , 6 , 7 , 8 , 9 , J , Q , K , A , 2 ,每种都阅读全文

posted @ 2017-03-25 10:52 杀猪状元阅读(177) 评论(0) 推荐(0) 编辑

codevs 1145 Hanoi双塔问题 2007年NOIP全国联赛普及组

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不阅读全文

posted @ 2017-03-25 08:35 杀猪状元阅读(358) 评论(0) 推荐(0) 编辑

2017年3月24日

codevs 1277 生活大爆炸 2012年CCC加拿大高中生信息学奥赛

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description Sheldon and Leonard are physicists who are ﬁxated on the BIG BAN 阅读全文

posted @ 2017-03-24 22:21 杀猪状元阅读(178) 评论(0) 推荐(0) 编辑

-----------------------------------------------------------------------------------------追梦滴骚年~

公告