http://www.lydsy.com/JudgeOnline/problem.php?id=3412 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 206  Solved: 162[Submit][Status][Discuss] Description   Input 第1行:两个整数N,Q. 第2到N+1行:第i+l行只有一个整数Bi． 第N+2到N+Q+I行:第N+i+l行只有一个整数Ti． Output 第1到Q行:对与每个询问,在词问…

这道题貌似怎么写都可以吧= =，我先读入询问然后从小到大处理就行了= = PS：水水题真的好！无！聊！但是好！欢！乐！ CODE： #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define maxn 50010int b[maxn],q[maxn],id[maxn],ans[maxn];bool cmp(int x,int…

http://www.lydsy.com/JudgeOnline/problem.php?id=3412 维护前缀和,然后直接二分即可... #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> using namesp…

3412: [Usaco2009 Dec]Music Notes乐谱 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 35  Solved: 30[Submit][Status] Description   Input 第1行:两个整数N,Q. 第2到N+1行:第i+l行只有一个整数Bi． 第N+2到N+Q+I行:第N+i+l行只有一个整数Ti． Output 第1到Q行:对与每个询问,在词问的时间内,奶牛敲击的是哪个音阶? Sample Input…

这= =，就是线段覆盖对了= =直接贪心就行了= = CODE： #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct node{ int l,r;}a[50010];int r,ans,n;bool cmp(node x,node y){ if (x.l==y.l) return x.r<y.r; return…

题目描述 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道.为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费. 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 10000)条 双向道路连接草地A_j和B_j(1 <= A_j <= N; 1 <= B_j <= N).奶牛们从任意一片草 地出发可以抵达任意一片的草地.FJ已…

Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道.为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费. 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 10000)条 双向道路连接草地A_j和B_j(1 <= A_j <= N; 1 <= B_j <= N).奶牛们从任意一片草 地出发可以抵达任意一片…

题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1324 题意: 给你n个区间,问你最多能选择多少个区间使得它们不相互覆盖. 题解: RQNOJ 569 Milking Time中,每个线段有权值,所以要用dp. 而这道题问的是最多区间数,只是数量,对于每一个区间都一样.所以可以贪心. 贪心目标: 为了让总区间数最多,所以应该让某一段范围内的区间数最多. 贪心策略: (1)对于当前已覆盖范围(0,pos),再选一个区间时,在保证能放的…

非常迷的一道题啊 我觉得挺对的版本只得了30 总之就是Floyd·改,开两个数组,一个是d[i][j]就是普通的只有边权的最短路,a[i][j]是题目要求的那种 具体改的地方是把枚举中转点的地方把中转点按从小到大的顺序枚举,d[i][j]按照套路更新即可,然后a[i][j]从a[i][j]原数和d[i][j]+max(c[i],c[j],c[中转点])中取min 证明的话是最短路不一定是最终答案,能更新这个答案的一定是最大点更小一些的另一条路,所以按点权顺序更新能保证把这种情况全部更新 #inc…

3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 47  Solved: 40[Submit][Status] Description     约翰有N(1≤N≤50000)头牛,约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si,Ei)吃草,1≤Si<Ei≤1,000,000,00.     奶牛们都很自私,他们不喜欢和其他…