{ static void Main(string[] args) { while (true) { int x, y; string a, b;//首先先随机生成三个数，然后将0,1,2变成剪刀石头布，利用switch case达到，在比较的时候注意当x为0，y为2的时候，出x的获胜。即先判断这....
分类：
其他好文 时间：
2015-03-27 22:00:06
阅读次数：
195
Random t = new Random(); string x, y; int a = t.Next(0,3); int b = t.Next(0,3); ...
Random r = new Random(); string x, y; int a = r.Next(0,3); int b = r.Next(0, 3); switch(a) { case 0: x="剪刀"; break; case 1: x="石头"; break; c...
分类：
其他好文 时间：
2015-03-01 22:10:40
阅读次数：
159
感觉自己弱得没救了。。。求神犇解救T_T 12597: [Wc2007]剪刀石头布补集转化之后就是费用流了。我比较逗方案WA了两发。 1 int n,m,k,mincost,tot=1,cnt,s,t...
分类：
其他好文 时间：
2015-01-22 19:43:57
阅读次数：
127
题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。
思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。
通过公式：ans=C(n,3)-ΣC(de...
分类：
其他好文 时间：
2015-01-07 20:59:19
阅读次数：
206
题解，比较常规式是费用流，没写那个神贪心。
首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。
我们发现在一个三元环中，如果有某个选手入度（or 出度）为2，那么就会破坏这个环。
所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。
建图：
第一层源点
到下一层每个点若干条边
...
分类：
其他好文 时间：
2015-01-07 16:59:32
阅读次数：
181
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
什么鬼。。。冬令营题目不看题解能做？（看了题解也不会2333）其中有一部还是可以仔细思考一下的，就是对于费用流，如果每条边边满足：cost = a * flow2，如何做？我们可以拆边，新边上，每条边流量为1，费用为a * (x2 - (x - 1)2)（就是费用为a * (12 - 02), a ...
分类：
其他好文 时间：
2015-01-01 23:46:32
阅读次数：
300
实际效果查看：http://keleyi.com/keleyi/phtml/jqtexiao/28.htm请使用支持HTML5的浏览器查看本效果。完整代码如下：如何使用jQuery制作全屏幕背景的嵌入mp4-柯乐义一只小蜜蜂，飞在花丛中左飞飞，右飞飞，剪刀、石头、布请使用支持HTML5的浏览器查看本...
分类：
Web程序 时间：
2014-11-27 23:26:52
阅读次数：
231
