SiriusRen的博客

题意： 思路： 贪心 能不覆盖的就不盖 写得很乱 左闭右开的 temp //By SiriusRen#include <queue>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,l,temp,ans;struct Node{int from,to;}node

思路：同POJ3038 http://blog.youkuaiyun.com/qq_31785871/article/details/52953214//By SiriusRen#include <set>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int k,n,c,tot=1,size,a

思路： 显然是个贪心 排个序 然后扫几遍就好了 （重叠的区间不能取）//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int ans,n,k,a[50050],rec[50050],maxx[50050];int main(){ scanf("%d%d",&n,&k);

题意： 思路： 对于每一个固定的左端点 我们需要找一个最远的符合条件的右端点//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,t,jy,r,ans,f;struct Node{int s,e;}node[100500];bool cmp(Node a,Node b){

思路： 贪心 对于每个波浪 ans+=最大值-最小值注意最后一定是选最大值//By SiriusRen#include <cstdio>using namespace std;int n,a[150500],flag,ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]);

题意： 思路： 从前到后扫一遍 如果k个数都出现过了 ans++从当前接着判断最后答案就是ans+1//By SiriusRen#include <cstdio>using namespace std;int n,k,vis[10050],cnt,ans=1,jy;int main(){ scanf("%d%d",&n,&k); for(int i=1;i<

题意： 思路： 贪 贪 贪 如果当前的c>之前的c+s 那么之前的合适 一直贪下去就好了//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define int long longint n,s,rec=1,c[10500],y[10500

贪心好题 ………. 思路： 从大到小凑C 如果不够 再从小到大补满（超过）C//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,c,ans,flag,vis[21];struct Money{int amount,value;}mon

题意： 思路： 1. 贪心 我们考虑肯定是走最近的最合适 想象自己是一个黑一日游的司机： 1.如果有乘客要上车，那么就让他上，收钱！ 2.如果超载了，把距目的地最远的几个乘客踢下去，退钱。 3.行驶到下一站 （摘自http://blog.sina.com.cn/s/blog_9d987af5010158ih.html） 多么生动形象….

思路： 维护两个堆 一个按时间 （从后到前）的 另一个是按价值（从大到小）的 从时间的堆向价值的堆倒 每回（合法状态下）取当前的堆顶 判一判//By SiriusRen#include <queue>#include <cstdio>#include <algorithm>using namespace std;long long ans;int n,t=100000000

思路： 贪心？就算是吧 先把所有的开始时间排个序 如果当前的能匹配上已有的牛栏，就找开始时间最早的那个。 否则新加一个牛栏 整个过程用priority_queue时限就OK了。。//By SiriusRen#include <queue>#include <cstdio>#include <algorithm>using namespace std;int n,t=1,s[555

思路： 先算一下每条边经过次数的期望 转化为每个点经过次数的期望 边的期望=端点的期望/度数 统计一下度数 然后高斯消元 贪心附边权…….//By SiriusRen#include <cmath>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define eps 1e-1