SiriusRen

摘要：题意：思路：二分+Disjktra二分一个值如果某条边的边权比它小，则连上边权为0的边，否则连上边权为1的边最后的d[n]就是最小要免费连接多少电话线。//By SiriusRen#include #include #include #include using nam... 阅读全文

posted @ 2016-09-25 14:23 SiriusRen 阅读(152) 评论(0) 推荐(0) 编辑

摘要：题意：思路：dp[i][j] 表示前i + 1个数变成单调且最后一个数是B[j]，此时的最小成本dp[i][j] = min(dp[i – 1][k]) + |A[i] – B[j]| 【k = 0->j】但是我们发现现在的复杂度是O(n^3) 卡不过去怎么优化呢... 阅读全文

posted @ 2016-09-25 14:18 SiriusRen 阅读(134) 评论(0) 推荐(0) 编辑

摘要：题意：思路： f[i] = min(f[j]) + 1; 2 * ａ #include #include using namespace std;int n,l,A,B,tot=1,xx,yy,f[1000050];struct Node{int x,y;}node[1050... 阅读全文

posted @ 2016-09-25 14:11 SiriusRen 阅读(207) 评论(0) 推荐(0) 编辑

摘要：草草度过16岁生日，祝自己生日快乐吧阅读全文

posted @ 2016-09-19 22:42 SiriusRen 阅读(110) 评论(0) 推荐(0) 编辑

摘要：竟然自己想出转移方程了（吃鲸）（这是水题（尴尬））题意：思路： i表示第i个苹果，选了m-j+1次初始化 f[i][m+1][0]=f[i-1][m+1][0]+(a[i]==1); f[i][m+1][0]=f[i-1][m+1][0]+(a[i]==1); 转移 f... 阅读全文

posted @ 2016-09-19 16:07 SiriusRen 阅读(136) 评论(0) 推荐(0) 编辑

摘要：题意：给你n个派，每个派都是高为一的圆柱体，把它等分成f份，每份的最大体积是多少。思路：明显的二分答案题…… 注意π的取值… 3.14159265359 这样才能AC,,,//By SiriusRen#include using namespace std;int n,f,... 阅读全文

posted @ 2016-09-18 19:22 SiriusRen 阅读(103) 评论(0) 推荐(0) 编辑

摘要：思路：eng。。。按照题意搜就好了（一定要注意题面的n#include using namespace std;int n,m,k;double ans=0x3fffffff,area;double dfs(double x,double y,int remain){ ... 阅读全文

posted @ 2016-09-14 23:58 SiriusRen 阅读(106) 评论(0) 推荐(0) 编辑

摘要：思路：贪心？就算是吧先把所有的开始时间排个序如果当前的能匹配上已有的牛栏，就找开始时间最早的那个。否则新加一个牛栏整个过程用priority_queue实现就OK了。。//By SiriusRen#include #include #include using names... 阅读全文

posted @ 2016-09-14 23:52 SiriusRen 阅读(105) 评论(0) 推荐(0) 编辑

摘要：思路：二分答案经典题吧。。。。注意边界就OK了//By SiriusRen#include #include using namespace std;int n,m,a[100050],ans;bool check(int x){ int jy=0,temp=0; fo... 阅读全文

posted @ 2016-09-14 23:49 SiriusRen 阅读(95) 评论(0) 推荐(0) 编辑

摘要：按照题意模拟就好……//By SiriusRen#include #include using namespace std;int n,s,tot;char a[21][21];int main(){ scanf("%d%d",&n,&s); for(int i=1;i... 阅读全文

posted @ 2016-09-14 23:48 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑