loi_black蒟蒻的博客

生活不止眼前的苟且,还有诗和远方的田野!

NOIP模板整理

2016NOIP RP++ 持续更新中……图论:1. 最短路(模板:热浪)①.floyd#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; const i...

2016-11-14 17:18:46

阅读数:1563

评论数:13

勾搭神犇

本人LOI蒟蒻一枚,代码能力也是烂到不行,在这里勾搭个神犇,也是极好的QAQ。。刷刷题,写写代码题解啥的,,欢迎各位神犇前来大脸,小弟不胜感激

2016-03-29 21:00:53

阅读数:535

评论数:19

洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling(贪心)

题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impat...

2017-11-07 17:38:14

阅读数:200

评论数:0

洛谷 P3941 入阵曲

原题地址:https://www.luogu.org/problemnew/show/3941 题目背景 pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目...

2017-11-05 21:12:02

阅读数:174

评论数:0

弱校胡策 cubicp(数学)

立方数2(cubicp) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 LYK还定义了一个数叫“立方差数”...

2017-11-04 21:46:46

阅读数:175

评论数:0

弱校胡策 大逃亡(BFS灌水+二分答案)

题目描述 给出数字 N(1<=N<=10000), (1<=x<=1000), Y(1<=Y<=1000) ,代表有N 个敌人分布一个 X 行 Y 列的矩阵上,矩形的行号从 0 到 X-1,列号从 0 到Y-1 再给出四个数字 x1,y1,x2,y2,代表...

2017-11-04 16:35:07

阅读数:229

评论数:0

弱校胡策 POJ2709 Painter(贪心)

Description The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The p...

2017-11-04 16:15:41

阅读数:240

评论数:0

洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers(贪心)

题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror...

2017-11-04 08:29:32

阅读数:178

评论数:0

HDU5500 Reorder the Books(脑洞?)

Reorder the Books Problem Description dxy has a collection of a series of books called “The Stories of SDOI”,There are n(n≤19) books in this...

2017-11-04 07:44:17

阅读数:160

评论数:0

BZOJ 1179[Apio2009]Atm

Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数...

2017-11-04 07:18:19

阅读数:141

评论数:0

k倍区间 O(N)

转载自http://blog.csdn.net/qq_35776409/article/details/78226120给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间...

2017-11-03 07:06:12

阅读数:169

评论数:0

codevs 舞会邀请(Tarjan)

题目描述 Description Smart是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。 Smart准备邀请n个已经确定的人,可是问题来了: 这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的...

2017-11-02 21:10:25

阅读数:133

评论数:0

胡策 zhxP98 a

【问题描述】 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x,求 【输入格式】 一行一个整数N。 【输出格式】 一行一个整数代表答案。 【样例输入】 ...

2017-11-02 11:31:17

阅读数:111

评论数:0

洛谷P2656 采蘑菇

题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长...

2017-10-29 19:21:19

阅读数:210

评论数:2

洛谷P1561 [USACO12JAN]爬山Mountain Climbing(贪心)

题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to sen...

2017-10-27 09:05:28

阅读数:219

评论数:0

胡策 zhxP97 a

【问题描述】 你是能看到第一题的 friends 呢。 ——hja 何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串由小写字母组成,字符串的权值 被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。(注意...

2017-10-26 21:27:02

阅读数:170

评论数:0

洛谷P1280 尼克的任务(dp)

题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可...

2017-10-25 21:36:42

阅读数:143

评论数:0

弱校胡策 洛圣都(贪心)

洛圣都,一个庞大且阳光普照的繁华都市,充满了自我救赎的大师 们,贪官污吏们和落魄的名人们, 一群被羡慕着的西方世界的居民 却也正处于挣扎着生存的时代,衰落的经济和廉价的道义让这里混 乱不堪。 题目描述 当你刚刚踏入洛圣都,就看见拉玛尔走了过来。 “哦,兄弟,见到你可真高兴。” “来吧...

2017-10-24 19:54:41

阅读数:145

评论数:0

codevs 2594 解药还是毒药(状压+bfs)

题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的...

2017-10-23 21:44:47

阅读数:279

评论数:0

codevs2218 补丁VS错误(状压+spfa更新)

题目描述 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。 上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。...

2017-10-23 19:55:09

阅读数:206

评论数:0

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