洛谷P1396 营救 (kruskal)

洛谷P1396 营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每...

2017-10-20 19:02:54

阅读数:102

评论数:0

SSL2764 2017年10月8日提高组T1 didi(dp)

2017年10月8日提高组T1 didiDescription Input Output 分析:一看就是dp,排序之后做一次01背包就好了,按b[i]/c[i]从大到小排序。代码#include <cstdio> #include <algorithm> #de...

2017-10-13 20:48:52

阅读数:77

评论数:0

SSL2670 2017年8月8日提高组T1 作业(堆+qsort)

2017年8月8日提高组T1 作业Description小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。...

2017-08-08 19:19:06

阅读数:86

评论数:0

jzoj3838【NOIP2014模拟9.14】Super Big Stupid Cross (枚举,qsort)

3838. 【NOIP2014模拟9.14】Super Big Stupid CrossDescription“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这...

2017-07-12 18:20:36

阅读数:178

评论数:0

jzoj3928【NOIP2014模拟11.6】射击(贪心)

3928. 【NOIP2014模拟11.6】射击Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们...

2017-07-10 21:25:17

阅读数:164

评论数:0

jzoj1276 护花

1276. 护花  Description   FJ出去砍木材去了,把N(2   每头牛的位置离牛棚需要Ti分钟(1   写一个程序安排移动顺序使得损失的花最少。 Input   第1行输入一个整数N   第2到N+1行每行包含两个整数Ti和Di Output   输出一个整数表示...

2017-07-07 18:02:06

阅读数:179

评论数:0

特长生模拟 DNA排序(逆序对+快排)

题2、DNA排序问题描述 逆序对的定义如下: 有一个数列{an},对于任意的aivar st:array[0..20000] of string; nu,a:array[0..20000] of longint; c:array['A'..'Z'] of longint; s:...

2017-05-21 20:20:38

阅读数:269

评论数:0

洛谷P1908 逆序对(树状数组)

**逆序对** 题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai&gt;aj且ico...

2017-05-18 11:40:32

阅读数:306

评论数:0

NOIP模拟 朋友(快排+贪心)

2 .朋友 【问题描述】 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共...

2017-05-14 21:05:56

阅读数:227

评论数:0

SSL1549 水王争霸

水王争霸 Description   众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。    为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排...

2017-04-22 16:22:50

阅读数:106

评论数:0

oibh2006 容易的网络游戏(离散)

容易的网络游戏(normal) Time Limit:1000MS  Memory Limit:65536K Total Submit:226 Accepted:82 Description  现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。...

2017-03-23 17:04:25

阅读数:225

评论数:0

poj 2560 Freckles

Freckles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8483   Accepted: 4028 Description In an episode o...

2017-03-03 19:01:22

阅读数:132

评论数:0

USACO3.1 最短网络 Agri-Net(并查集)

最小生成树II Time Limit:10000MS  Memory Limit:65536K Total Submit:301 Accepted:136  Case Time Limit:1000MS Description   农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上...

2017-02-28 19:20:08

阅读数:310

评论数:0

2006河南省赛第一试 旅行

2006河南省赛第一试 旅行 Time Limit:2000MS  Memory Limit:65536K Total Submit:132 Accepted:47 Description   Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,...

2017-02-24 21:10:55

阅读数:286

评论数:1

USACO1.4 等差数列 Arithmetic Progressions

等差数列 题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为...

2017-02-06 14:02:47

阅读数:251

评论数:0

洛谷P1316 丢瓶盖

丢瓶盖 问题描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 分析 先排序然后二分答案,只要这个答案是可行的就往后二分否则往前二分。 ...

2017-01-28 12:22:29

阅读数:171

评论数:0

NOIP2007 普及组 奖学金

奖学金 问题描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这...

2017-01-24 15:24:27

阅读数:193

评论数:0

洛谷 1803 凌乱的yyy

凌乱的yyy  题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及...

2017-01-13 15:27:59

阅读数:122

评论数:0

USACO1.3 混合牛奶Mixing Milk

USACO 1.3 混合牛奶 (贪心) Description 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。  请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。  快乐的牛...

2017-01-13 11:15:16

阅读数:134

评论数:0

洛谷1583 佳佳的魔法照片

佳佳的魔法照片 题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对...

2017-01-12 20:04:43

阅读数:400

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭