2017年1月17日
codevs 1191 数轴染色
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输 阅读全文
posted @ 2017-01-17 20:30 杀猪状元 阅读(166) 评论(0) 推荐(0) 编辑
线段树练习
摘要： 打线段树用尽了一生。。 codevs 1080（单点修改，区间求和）传送门 #include <cstdio> #define Max 100000 struct node { int l,r,dis; }tr[Max*4+1]; int n,m; void up(int k) { tr[k].di 阅读全文
posted @ 2017-01-17 16:41 杀猪状元 阅读(140) 评论(0) 推荐(0) 编辑
POJ 1998 Cube Stacking
摘要： Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each cont 阅读全文
posted @ 2017-01-17 16:24 杀猪状元 阅读(235) 评论(0) 推荐(0) 编辑
codevs 1540 银河英雄传说
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处 阅读全文
posted @ 2017-01-17 15:36 杀猪状元 阅读(149) 评论(0) 推荐(0) 编辑
2017年1月16日
hdu 1251 统计难题
摘要： Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 阅读全文
posted @ 2017-01-16 20:00 杀猪状元 阅读(211) 评论(0) 推荐(0) 编辑
2017年1月15日
洛谷 P1359 租用游艇
摘要： 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的 阅读全文
posted @ 2017-01-15 21:32 杀猪状元 阅读(426) 评论(0) 推荐(0) 编辑
洛谷P2925 [USACO08DEC]干草出售Hay For Sale
摘要： 题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed th 阅读全文
posted @ 2017-01-15 20:29 杀猪状元 阅读(214) 评论(0) 推荐(0) 编辑
洛谷P2722 总分 Score Inflation
摘要： 题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USA 阅读全文
posted @ 2017-01-15 19:43 杀猪状元 阅读(146) 评论(0) 推荐(0) 编辑
2017年1月7日
洛谷P1111 修复公路
摘要： 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完 阅读全文
posted @ 2017-01-07 20:44 杀猪状元 阅读(213) 评论(0) 推荐(0) 编辑
洛谷P1546 最短网络 Agri-Net
摘要： 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表 阅读全文
posted @ 2017-01-07 20:08 杀猪状元 阅读(239) 评论(0) 推荐(0) 编辑
洛谷P1547 Out of Hay
摘要： 题目背景 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况，它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路，所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路，所有的农场之间都是连通的。 阅读全文
posted @ 2017-01-07 17:31 杀猪状元 阅读(221) 评论(0) 推荐(0) 编辑
洛谷P2256 一中校运会之百米跑
摘要： 题目背景 在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。 阅读全文
posted @ 2017-01-07 17:07 杀猪状元 阅读(218) 评论(0) 推荐(0) 编辑
codevs 1164 统计数字
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 阅读全文
posted @ 2017-01-07 08:51 杀猪状元 阅读(320) 评论(0) 推荐(0) 编辑
codevs 2597 团伙
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我 阅读全文
posted @ 2017-01-07 08:00 杀猪状元 阅读(289) 评论(0) 推荐(0) 编辑
2017年1月5日
codevs 1472 体检
摘要： 题目描述 Description 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农 郑厂长所在的公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。 这次总共有N位员工接受体检，并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做 阅读全文
posted @ 2017-01-05 19:59 杀猪状元 阅读(248) 评论(0) 推荐(0) 编辑
2017年1月3日
Openjudge 1.13-21:最大质因子序列
摘要： 任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 还是水题。。 查看 阅读全文
posted @ 2017-01-03 20:44 杀猪状元 阅读(570) 评论(0) 推荐(0) 编辑
Openjudge 1.13-23:区间内的真素数
摘要： 找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。 查看 阅读全文
posted @ 2017-01-03 20:30 杀猪状元 阅读(1645) 评论(0) 推荐(0) 编辑
2017年1月2日
codevs 1388 砍树
摘要： 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下 阅读全文
posted @ 2017-01-02 08:52 杀猪状元 阅读(470) 评论(0) 推荐(0) 编辑
codevs 1536 海战
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 白银 Silver 题目描述 Description 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将 阅读全文
posted @ 2017-01-02 08:25 杀猪状元 阅读(351) 评论(0) 推荐(0) 编辑
2016年12月31日
codevs 3110 二叉堆练习3
摘要： 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出 阅读全文
posted @ 2016-12-31 10:51 杀猪状元 阅读(191) 评论(0) 推荐(0) 编辑