杀猪状元 - 博客园

2017年4月25日

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 闷热的夏天,威斯康辛州的奶制品地区提供冷水供奶牛饮用，以此来解渴。农夫约翰将冷水通过N (3 <= N <= 99999; N 为奇阅读全文

posted @ 2017-04-25 21:09 杀猪状元阅读(131) 评论(0) 推荐(0) 编辑

COGS 1176. [郑州101中学] 月考

摘要： ★ 输入文件：mtest.in 输出文件：mtest.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分阅读全文

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

2017年4月24日

洛谷 P2580 于是他错误的点名开始了

摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需阅读全文

posted @ 2017-04-24 21:28 杀猪状元阅读(274) 评论(0) 推荐(0) 编辑

洛谷 P1496 火烧赤壁

摘要：题目描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，阅读全文

posted @ 2017-04-24 21:09 杀猪状元阅读(259) 评论(0) 推荐(0) 编辑

codevs 1173 最优贸易 2009年NOIP全国联赛提高组

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连阅读全文

posted @ 2017-04-24 19:57 杀猪状元阅读(168) 评论(0) 推荐(0) 编辑

2017年4月23日

codevs 1814 最长链

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。输入描述 Input Descrip 阅读全文

posted @ 2017-04-23 21:39 杀猪状元阅读(134) 评论(0) 推荐(0) 编辑

codevs 4189 字典

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字阅读全文

posted @ 2017-04-23 21:08 杀猪状元阅读(105) 评论(0) 推荐(0) 编辑

codevs 4919 线段树练习4

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]内的所有数都增加X 2：询问区间[a,b]能被7整除的个数输入描述 Input Des 阅读全文

posted @ 2017-04-23 20:13 杀猪状元阅读(122) 评论(0) 推荐(0) 编辑

51nod 1021 石子归并

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注收藏关注 N堆石子摆成阅读全文

posted @ 2017-04-23 19:20 杀猪状元阅读(180) 评论(0) 推荐(0) 编辑

hdu 1231 最大连续子序列

摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31991 Accepted Submission(s): 14326 Probl 阅读全文

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

codevs 3657 括号序列

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如S是一个合法的序列，则 (S) 和[S]都是合法的（3）假阅读全文

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

codevs 1576 最长严格上升子序列

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即阅读全文

posted @ 2017-04-23 08:55 杀猪状元阅读(119) 评论(0) 推荐(0) 编辑

2017年4月22日

洛谷 P1802 5倍经验日

摘要：题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使阅读全文

posted @ 2017-04-22 19:51 杀猪状元阅读(249) 评论(0) 推荐(0) 编辑

洛谷 P1955 程序自动分析

摘要：题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。阅读全文

posted @ 2017-04-22 17:54 杀猪状元阅读(258) 评论(0) 推荐(0) 编辑

洛谷 P1011 车站

摘要：题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数阅读全文

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

洛谷 P1803 凌乱的yyy

摘要：题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输阅读全文

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

codevs 1069 关押罪犯 2010年NOIP全国联赛提高组

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观阅读全文

posted @ 2017-04-22 11:25 杀猪状元阅读(138) 评论(0) 推荐(0) 编辑

codevs 1215 迷宫

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下阅读全文

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

洛谷 P1832 A+B Problem（再升级）

摘要：题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。输入输出格式输入格式：一行：一个正整数n 输出格式：阅读全文

posted @ 2017-04-22 08:33 杀猪状元阅读(531) 评论(0) 推荐(0) 编辑

洛谷 P1910 L国的战斗之间谍（水题日常）

摘要：题目背景 L国即将与I国发动战争！！题目描述俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要阅读全文

posted @ 2017-04-22 08:12 杀猪状元阅读(283) 评论(0) 推荐(0) 编辑

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

公告