luogu
文章平均质量分 83
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
poj3259 luogu2850 虫洞问题
理解了很久才知道建立负边判负环大概是真真正正写的第一道图论题前前后后写了两课WA TLE RE CE 全部全了刚知道poj上不能交万能头文件luogu过一个点 poj CE本以为以及注意了赋初值的问题了事实上考虑的还是不全赋初值 状态更换 真的特别特别重要之前写题目过了样例就很开心提交之后也只能A一个点编程真的需要非常缜密的思维差一点点都不行原创 2017-09-14 20:06:56 · 255 阅读 · 0 评论 -
luogu3367 并查集
题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N输入输出样例输入样例#原创 2017-09-20 14:26:24 · 120 阅读 · 0 评论 -
luogu2907 [USACO08OPEN]农场周围的道路Roads Around The Farm
题目描述Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. Upon en原创 2017-09-28 19:59:10 · 761 阅读 · 0 评论 -
luogu2637 第一次,第二次,成交!
题目描述因为奶牛们的节食运动(奶牛还节食?)给农夫JOHN余下了一大批干草无法处理,所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草(每批大约100捆)。他的客户有M个(1<=M<=1000),都是和他相邻的农夫。 第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱(1<=P_i<=1,000,000)。每个农夫都想买(也只想买)农夫JOH原创 2017-09-28 20:13:34 · 1264 阅读 · 0 评论 -
luogu1202 [USACO1.1]黑色星期五Friday the Thirteenth
题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份原创 2017-09-28 20:31:16 · 335 阅读 · 0 评论 -
luogu2871 [USACO07DEC]手链Charm Bracelet
题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm原创 2017-09-28 20:58:07 · 212 阅读 · 0 评论 -
codevs1063 luogu1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省原创 2017-09-20 19:58:23 · 218 阅读 · 0 评论 -
codevs1069 luogu1525 关押罪犯
贪心的思路并不难想关键是如何维护两人不在同一监狱中并查集补集的思想真的巧妙花了一点时间来理解补集的意思如果a和b在同一集合中,说明a和b不在同一个监狱里面如果b和c在同一集合中,说明b和c不在同一个监狱里面如果上述两者同时成立,即a和c在同一集合中,那么a与c一定在同一个监狱中,不符合,可直接输出答案那么排序后从大到小开始枚举如果A和B不在同一集合中就合并A和B原创 2017-09-20 15:30:58 · 248 阅读 · 0 评论 -
luogu2639 [USACO09OCT]Bessie的体重问题Bessie's Weight
题目描述Bessie像她的诸多姊妹一样,因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草;当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N (1 <= N <= 500)捆可以给她当作晚餐的干草的清单。她自然想要尽原创 2017-09-28 21:13:02 · 478 阅读 · 0 评论 -
luogu2958 [USACO09OCT]木瓜的丛林Papaya Jungle
题目描述Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya fruit, which is a delicacy for cows. The papaya jungle is partitioned into a grid of squares with原创 2017-09-29 06:41:14 · 556 阅读 · 0 评论 -
luogu3387 缩点
题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式:原创 2017-09-22 09:34:04 · 251 阅读 · 0 评论 -
luogu2341 [HAOI2006]受欢迎的牛
有向图的强连通分量知道要缩点然而不会…提交上去就知道自己的思路是错的了缩点是tarjan一个挺基本的操作了大概算是学无止境吧24分(口胡了一下有n-1个点的强联通分量,又wa又re):代码参考自曹文老师:原创 2017-09-21 19:44:11 · 162 阅读 · 0 评论 -
luogu2035 iCow
题目描述被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下。FJ的iCow里存了N(1 第i首曲子有一个初始权值R_i(1 当一首曲子播放完毕,接下来播放的将是所有曲子中权值最大的那首(如果有两首或多首曲子的权值相同,那么这些曲子中编号最小的那首会被选中)。一首曲子在播放结束后,它的权值会被平均地分给其原创 2017-10-02 18:12:30 · 550 阅读 · 0 评论 -
luogu3009 [USACO11JAN]利润Profits
题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 Farmer John wants to find the largest total profit that原创 2017-10-02 18:17:12 · 572 阅读 · 0 评论 -
luogu1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出M原创 2017-10-02 18:43:46 · 289 阅读 · 0 评论 -
luogu2978 [USACO10JAN]下午茶时间Tea Time
题目描述N (1 <= N <= 1000) cows, conveniently numbered 1..N all attend a tea time every day. M (1 <= M <= 2,000) unique pairs of those cows have already met before the first tea time. Pair i of these co原创 2017-10-02 22:03:52 · 481 阅读 · 0 评论 -
luogu2952 [USACO09OPEN]牛线Cow Line
题目描述Farmer John's N cows (conveniently numbered 1..N) are forming a line. The line begins with no cows and then, as time progresses, one by one, the cows join the line on the left or right side.原创 2017-10-03 07:17:06 · 520 阅读 · 0 评论 -
luogu2676 超级书架
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。原创 2017-09-28 07:30:15 · 395 阅读 · 0 评论 -
luogu1554 梦中的统计
题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9):每一个数码在计数的过程中出现过多少次?给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000),求每一个数码出现了多少次。原创 2017-09-28 07:17:05 · 666 阅读 · 0 评论 -
luogu3374 树状数组
树状数组很久没写了 有些遗忘了跟上一次相比while写成for更简洁了#include#define maxn 500001using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1;原创 2017-09-23 20:22:14 · 196 阅读 · 0 评论 -
luogu3368 树状数组+差分
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1:原创 2017-09-23 20:58:07 · 217 阅读 · 0 评论 -
codevs2209 luogu1968 美元汇率
题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入输出格式输入格式:输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,原创 2017-09-24 19:57:27 · 259 阅读 · 0 评论 -
codevs1058 luogu1091 合唱队形
题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入输出格式输入格式原创 2017-09-24 20:18:38 · 216 阅读 · 0 评论 -
luogu1594 护卫队
题目描述护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最原创 2017-09-24 20:41:34 · 261 阅读 · 0 评论 -
luogu1140 相似基因
题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下:对于两个已知基因,例如AGTGATG和GTTAG,原创 2017-09-25 19:01:24 · 272 阅读 · 0 评论 -
luogu3383 线性筛模板
一直拖到今天才把它写好也许不应该谈后悔一切都没有如果#include#define maxn 10000001using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;is原创 2017-09-25 21:26:15 · 249 阅读 · 0 评论 -
luoguP1314 codevs1138 聪明的质监员
最重要的还是看出线性关系吧有单调性和数据范围大概可以想到二分再写个前缀和就ok每次写都找不出bug…#include#define maxn 200001#define Inf 1e9using namespace std;typedef long long LL;template void read(T &x){ x=0;int f=1;char ch=getcha原创 2017-09-18 14:51:34 · 491 阅读 · 0 评论 -
codevs1217 luogu1083 借教室
现在看题都是一眼暴力的啊暴力真的会出奇迹真的是想不到二分顶多想想线段树但是不会敲【T^T45分纯暴力#include#define maxn 100001using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=g原创 2017-09-17 20:53:55 · 194 阅读 · 0 评论 -
codevs4748 luogu2678 跳石头
经典的二分答案#include#define maxn 500010using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=原创 2017-09-17 20:16:05 · 529 阅读 · 0 评论 -
codevs3731 luogu2296 寻找道路
图论第二题课件里面给出的标算是bfs求最短路【不知道怎么写bfs的心痛于是开始自己折腾考虑再建立一个反向的图从终点做一遍dijkstra找出终点走不到的点将出边指向这些点的点标记从起点做dijkstra不选被标记的点写起来很流畅可调bug用了很长时间每次调bug都会有很深的体会1、赋初值真的要细致2、dijkstra一开始千万不要写vis[s原创 2017-09-14 22:34:31 · 236 阅读 · 0 评论 -
luogu3379 LCA模板
题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入输出格式输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a结点和b结点的最近公原创 2017-09-27 15:57:23 · 258 阅读 · 0 评论 -
luogu2420 让我们异或吧
题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么:(A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问,对于每次询问,我们想知道某两原创 2017-09-27 18:50:56 · 163 阅读 · 0 评论 -
luogu1886 滑动窗口
现在有一堆数字共N个数字(N例如:The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式:输入一共有两行,第一行为n,k。第二行为n个数(输出格式:输出共两行,第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值输入输出样例原创 2017-09-19 19:20:19 · 442 阅读 · 0 评论 -
luogu1351 codevs3728 联合权值
题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入原创 2017-09-27 19:14:12 · 227 阅读 · 0 评论 -
luogu2911 [USACO08OCT]牛骨头Bovine Bones
题目描述Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling. These fair dice have S1, S2, and S3 side原创 2017-09-28 06:56:28 · 738 阅读 · 0 评论 -
luogu2945 [USACO09MAR]沙堡Sand Castle
题目描述Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gaps) and merlons (filled spaces); see the diagram below. The N (1 <=原创 2017-10-03 20:45:37 · 588 阅读 · 0 评论