题目链接：https://codeforces.com/contest/1373/problem/B 题意 给出一个二进制串 $s$，Alica 和 Bob 每次可以选择移去 $s$ 中的一个 $10$ 或 $01$，无法选择者视为输掉游戏，判断最终谁会胜利。（$1 \le t \le 1000, ...
分类：
其他好文 时间：
2020-06-26 23:51:15
阅读次数：
55
课程介绍：Data science is a "concept to unify statistics, data analysis, machine learning and their related methods" in order to "understand and analyze ac ...
分类：
其他好文 时间：
2020-06-26 22:40:13
阅读次数：
63
题目 https://www.luogu.com.cn/problem/P1194 思路 如果有优惠才建边，而且在kruskal判断的过程中，如果优惠的价钱比原价低才算 代码 #include<iostream> #include<cstdio> #include<string> #include< ...
分类：
其他好文 时间：
2020-06-26 20:39:04
阅读次数：
56
题目 https://www.luogu.com.cn/problem/P1967 分析 分析题目我们可以知道，图中两点之间的路径是不唯一的，而且我们根据题意可以知道在选择路径的时候要尽量选择限重比较大的值， 对于两点u,v，如果u->v中最小的边的权值最大，那么这条路径u?>v一定在最大生成树上。 ...
分类：
其他好文 时间：
2020-06-26 20:21:02
阅读次数：
45
题目 https://www.luogu.com.cn/problem/P1396 分析 这道题与这道题很相似，只不过那道题需要使用dijkstra判断是否到达，而本题只需要使用DFS来判断 大概思路就是这种最大值中的最小的问题： 先找到题目中用到的拥挤度的最大值以及最小值，然后在这个范围内进行二分 ...
分类：
其他好文 时间：
2020-06-26 20:20:24
阅读次数：
62
题目链接：http://oj.ecustacm.cn/problem.php?id=1010 题目描述 已知平行四边形ABCD中的三个点ABC,请编程求出第四个点D。 输入 输入有若干行，每行有6个整数，a1，a2，b1，b2，c1，c2。 表示A（a1，a2），B（b1，b2），C（c1，c2）。 ...
分类：
其他好文 时间：
2020-06-26 20:12:16
阅读次数：
68
考试周，但还是打了一场，一个周不打了，手生了不少....... A：http://codeforces.com/contest/1373/problem/A 题意： 第一个商店：1个卖a元 第二个商店：打包卖，b个卖c元。比如买b+1个，那也得买双份，2b个。 求买多少(任意)，第一个商店更便宜，第 ...
分类：
其他好文 时间：
2020-06-26 20:00:28
阅读次数：
55
题目 https://www.luogu.com.cn/problem/P2121 分析 组织者被要求只能保留 K 条地毯，且保留的地毯构成的图中，任意可互相到达的两点间只能有一种方式互相到达： 要构成只有K条边的最大生成树——使用kruskal 代码 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-06-26 19:55:48
阅读次数：
60
题目 https://www.luogu.com.cn/problem/P1991 分析 本题使用kruskal算法，再能保证所有的节点都能够被连接的情况下，将构成最小生成树的边的长度入队进行排列，除去可以使用卫星电话的节点（就是除去排在前面最长的边）输出最长的边 至于添加边的话，要添加不同节点之间 ...
分类：
其他好文 时间：
2020-06-26 18:10:15
阅读次数：
64
x### 原题链接 https://www.luogu.com.cn/problem/P3622 题目大意 有一圈围栏，每个围栏有一种动物，有若干个小朋友，每个小朋友能看到连续的 $5$ 个动物，每个小朋友对每种的动物的喜好不一样，如果一个小朋友会高兴，当且仅当 至少有一个他害怕的动物被移走，或者是 ...
