题意 岛上有三个物种：剪刀$s$、石头$r$、布$p$ 其中剪刀能干掉布，布能干掉石头，石头能干掉剪刀 每天会从这三个物种中发生一场战争(也就是说其中的一个会被干掉) 问最后仅有$s/r/p$物种生存的概率 Sol 还是想复杂了啊，我列的状态时$f[i][j], g[i][j],t[i][j]$分别表...

2018-09-05 07:42:39

题意 给出长度为$n$的字符串，判断是否能删除一些数后被$8$整除 Sol 神仙题啊Orz 结论： 若数字的后三位能被$8$整除，则该数字能被$8$整除 证明 设$x = 10000 * a_i + 1000 * a_{i - 1} + \dots$ 发现大于$3$的位都会分解出$8$这个因数 然后大力枚举三个位置即可 /* */...

2018-09-05 07:42:40

这个章节主要是讲述了一些c++的特性，在这里面，对我用处最大的应该就是字符串吧。首先是getline，getchar，stringstream的使用了吧。 首先介绍这三个函数。 1. getline函数 看意思就是读取一整行，默认是读入到 '\n' 停止，但是也可以手动设置结尾的字符，举个例子 st...

2018-09-05 07:42:40

欢迎各位于百忙之中来看我的算法博客，这主要是为新手准备的资料，而会的大佬可以忽略。 贪心算法是一种策略算法，没有特定格式，用策略求解即可。 首先，使用贪心算法要满足该问题的局部解可以满足全局最优解。 举个 栗子 例子： 现在有X个包，每个包有Y种物品，每个...

2018-09-05 07:42:38

题意 Sol 非常好的一道题，幸亏这场比赛我没打，不然我估计要死在这个题上qwq 到不是说有多难，关键是细节太多了，我和wcz口胡了一下我的思路，然后他写了一晚上没调出来qwq 解法挺套路的，先提出一个$x$ 然后维护一堆直线对应的上凸壳 在凸壳上二分即可。 由于这题的$...

2018-09-05 07:42:37

这道题的关键在建图 把每一个车站看成一个点，将这个车站相连的第一个车站建立一条边权为0的边，对于它所相连的其他车站，建立边权为1的边； 这样我们可以得到一张图； 起点，终点都知道了，跑一边最短路即可 最短路可以用spfa，floyd，迪杰斯特拉； 因为n只有200，跑...

2018-09-05 07:42:36

最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾...

2018-09-05 07:42:36

...

2018-09-01 05:38:32

题意 $n$个食物，每个食物有一个满意度，从中选出$m$个，使得满意度最大 同时有$k$个关系：若$x_i$在$y_i$之前吃，则会获得$C_i$的代价 Sol 官方题解是$O(2^n n^2)$的，不过我没发现状态之间的联系，就写了一个$O(2^n n^3)$的，不过还是水过去了。 $f[i][j][sta]$表示...

2018-09-01 05:38:30

全名:线性规划与网络流24题 按照题目难度顺序: 1.飞行员配对方案问题(求最大匹配数并且输出配对方案) 两种做法: 1)二分图匹配匈牙利算法,可以直接求出最大匹配数,并且数组中记录了最佳配对方案 2)最大流,超级源点S到A集合中每一个元素建边(容量为1),B集合中每一个点到...

2018-09-01 05:38:29