恶devil魔 - 博客园

2016年11月27日

HDU5988 Coding Contest（浮点费用流）

摘要：题意： n（100）个点，每个点有人数和食物数，m（5000）条边，每条边有有几率破坏网络，第一次走的话保证不会破坏网络，然后再走就会有p的概率破坏网络，每条边有最大走的次数c（100）。现在可以通过边来移动人，使得每个人都有食物，题目保证有解，问你破坏网络的最小概率思路：先把第一次单拿出来阅读全文

posted @ 2016-11-27 13:45 恶devil魔阅读(144) 评论(0) 推荐(0) 编辑

2016年11月22日

codeforces Technocup 2017 - Elimination Round 2/Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) 题解

摘要：久违的下午场，打了一场状态不错一下rank12涨了207~~~ A. Interview with Oleg 题意：给你一个长度不超过100的串，把其中ago开头后面不接或者接gogogo。。。的部分全部变成*** 思路：水水，扫 /* ***************************** 阅读全文

posted @ 2016-11-22 21:39 恶devil魔阅读(241) 评论(0) 推荐(0) 编辑

2016年11月19日

codeforces724E Goods transportation（欧拉回路）

摘要：题意：给你n个点m条无向边，不保证图联通，让你给每条边定向，使得图中入度=出度的节点数量最大思路：图中奇数度节点肯定是不行的，奇数度节点有偶数个，可以把他们都连到附加的n+1这个节点上转为偶数度这样全部的节点都为偶数度，然后跑fleury就可以了，注意图的联通，有n+1节点的边不输出这里存阅读全文

posted @ 2016-11-19 11:10 恶devil魔阅读(314) 评论(0) 推荐(0) 编辑

UVAlive4097 Yungom（思路）

摘要：题意：给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串，接下来给你d个数，以此表示每种字母的花费，问你最小花费思路：可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后一直用下标为1的阅读全文

posted @ 2016-11-19 10:19 恶devil魔阅读(206) 评论(0) 推荐(0) 编辑

2016年11月7日

hihocoder1251 Today Is a Rainy Day（暴力）

摘要：题意：给你两个长度不超过110的数字串，只有1-6，让你把下面的串通过最少的操作变为上面的串操作1：改变一个位置的数字操作2：选取1-6其中的一个数字，让串中所有等于这个数字的数字全部变为一个其他的数字思路：当时做的时候一直在考虑怎么解决操作2的次序问题（如第四组样例，需要转换7次）最后阅读全文

posted @ 2016-11-07 22:34 恶devil魔阅读(174) 评论(0) 推荐(0) 编辑

2016年11月5日

卡特兰数及其扩展

摘要：普通（n==m）:c(n*2,n)/(n+1) 扩展(n>m):(n-m+1)/(n+1)*c(n+m,n) 阅读全文

posted @ 2016-11-05 13:23 恶devil魔阅读(197) 评论(0) 推荐(0) 编辑

2016年11月4日

最小表示法

摘要： int work(int m,int p[]) { int i,j,l; i=0;j=1; while(im) break; if(p[(i+l)%m]>p[(j+l)%m]) i=i+l+1; else j=j+l+1; if(i==j) j=i+1; } return min(i,j); } 阅读全文

posted @ 2016-11-04 20:57 恶devil魔阅读(146) 评论(0) 推荐(0) 编辑

2016年11月3日

求1——10^x-1各个位置的和

摘要：求1——10^x的各位和=45*x*10^(x-1) 如求1——10^18的各位和=45*18*10^17 阅读全文

posted @ 2016-11-03 20:30 恶devil魔阅读(124) 评论(0) 推荐(0) 编辑

ural1979 Resources Distribution（构造）

摘要：题意：给你一个n(100)阶魔方，共有6*n*n个块，让你填入1-6*n*n这些数字，要求使得从任意点出发朝任意方向绕一圈的和都相等，让你输出魔方 spj 思路：绕圈每个点被饶了两次，也就是这些块的总贡献是这些数字的和*2，然后圈的数量也是一定的，是3*n，然后每一圈的和是相等的，所以也是固定的阅读全文

posted @ 2016-11-03 19:10 恶devil魔阅读(233) 评论(0) 推荐(0) 编辑

codeforces722D Generating Sets（构造 set）

摘要：题意：给以一个目标序列n(5e4)个数，每个数大小1e9，问你最大值最小的原序列是什么 spj 每个数可以变为*2或者*2+1，原序列和目标序列没有重复的数，变换过程中可以出现思路：把最大的数/2变小，直到当前序列中的最大值无法变小就得到了一个原序列了阅读全文

posted @ 2016-11-03 18:50 恶devil魔阅读(162) 评论(0) 推荐(0) 编辑

导航

公告