经过上一讲的突击训练，我们从门外汉开始走向编程的深坑，我们今天还要对上一讲的游戏进行加强。 上一个游戏还能演变成什么游戏呢？ 我其实知道你们想到的是老hu机什么的，确实，上一个游戏改改可以变成老hu机，但是我们这不是要教小朋友吗，怎么可以学做老hu机？ 大于、等于、小于的比较，是不是和剪刀石头布的游 ...
分类：
其他好文 时间：
2019-05-24 22:20:17
阅读次数：
222
题解 给出一个竞赛图的一些边,你需要定向剩下的边,使得形成的三元环最少 $i$如果能赢$j$就连一条$i \to j$的边 可以发现直接统计三元环的总个数是十分困难的 我们可以考虑反面计数 $n$个点的竞赛图的三元环的最大个数为$C_{n}^{3}$ 我们只需要考虑去掉每三个点不能形成三元环的条件就 ...
分类：
其他好文 时间：
2019-04-28 10:03:33
阅读次数：
131
1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d... ...
分类：
其他好文 时间：
2019-04-15 23:08:07
阅读次数：
181
题意：wzms 今年举办了一场剪刀石头布大赛，bleaves 被选为负责人。 比赛共有 2n 个人参加， 分为 n 轮， 在每轮中，第 1 位选手和第 2 位选手对战，胜者作为新的第 1 位选手， 第 3 位和第 4 位对战，胜者作为新的第 2 位选手，以此类推。 bleaves 调查得知，每个人都 ...
分类：
其他好文 时间：
2019-02-05 22:08:12
阅读次数：
161
2597: [Wc2007]剪刀石头布 链接 分析： 费用流。 首先转化一下问题，整张图最优的情况是存在$C_n^3$个，即任意3个都行，然后考虑去掉最少不满足的三元环。 如果u赢了v，u向v连一条边，如果v有k条入边，那么说明少了$C_k^2$个三元环，所对每场比赛分配度数，求最小费用最大流。 具 ...
分类：
其他好文 时间：
2019-01-30 23:17:13
阅读次数：
248
"洛古" 一句话题意：给定一张图，每两点之间有一条有向边或无向边，把所有无向边定向，使图中三元环个数尽量多 因为原图是一个完全图，假设图中任意三点都能构成三元环，那么途中三元环的个数为：$\binom{n}{3}$。 那么如果一个三元组不是三元环，那么有一个点的出度为2。 我们假设一个点的出度为d， ...
分类：
其他好文 时间：
2019-01-28 23:07:24
阅读次数：
216
importrandom#根据输入参数显示对应结果whileTrue:#获取输入参数play=int(input("请输入您得动作（0剪刀1石头2布或退出程序3）："))#电脑随机动作动作computer=random.randint(0,2)if(play==0andcomputer==2)or(play==1andcomputer==0)or(play==2andcomputer==1):pr
分类：
编程语言 时间：
2019-01-25 18:42:42
阅读次数：
279
题目连接： https://vjudge.net/problem/1812686/origin emmm 这一题的资料来自《动物世界》这一个李易峰演的电影。。 主要的思路就是概率，但是会牵扯到博弈论这一个复杂的思路，如果继续深入就会越陷越深。。。 为什么不需要博弈的根本原因是它的总数的不变的，这个需 ...
分类：
其他好文 时间：
2019-01-18 17:21:12
阅读次数：
223
直接求不好求引入未知数，考虑采用补集转化 对于一次非剪刀石头布的情况，定是一个人赢了另两个人 若知道一个人共赢了多少人，那么就贡献了n*(n-1)/2种不同的情况 更一般的，一个人如果多赢了一个人，他的新增的贡献就是他当前没有加上这个人时已经赢了的人 费用流。 st->比赛->人->ed，费用是递增 ...
分类：
其他好文 时间：
2019-01-14 11:01:37
阅读次数：
150
import random # 电脑人随机出拳 computer = random.randint(1, 3) user = int(input('请出拳：1/拳头，2/剪刀，3/布')) if computer == 1: computer = '拳头' elif computer == 2: c... ...
分类：
编程语言 时间：
2018-12-26 16:00:20
阅读次数：
633
