思路 首先输入给定的数据, 并按照组成pair 对pair进行升序排序 根据贪心的规则 按照 n , n 1, ... , 1的顺序 构造答案序列 然后在pos 对应处依次填写 序列 n , n 1, ... , 1 Code c++ include using namespace std; con ...
分类：
其他好文 时间：
2019-08-17 18:04:01
阅读次数：
90
题意及思路 " 题目 " 主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个incident处最小的steps，其中guard每次可以向四周8个方向移动。 思路：对于每个guard使用bfs遍历它周围的点，算出相应的点到它的距离。 AC代码 c inclu ...
分类：
其他好文 时间：
2019-08-16 00:31:52
阅读次数：
66
题目 https://cn.vjudge.net/problem/Gym-101840H 题意 给出一棵树，问有多少对点，将他们之间的边权相乘之后所获得的值仅有两个不同的质因子。 题解 当时没想着用并查集做，写了个点分治= =。我们对于重心的子树挨个搜索，用number数组记录下质因子数量为0， 1 ...
分类：
其他好文 时间：
2019-08-15 21:04:33
阅读次数：
86
Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 ...
分类：
其他好文 时间：
2019-08-15 20:55:18
阅读次数：
100
gym 101466A Gaby And Addition 题目分析 题意： 给出n个数，找任意两个数 “相加”，求这个结果的最大值和最小值，注意此处的加法为不进位加法。 思路： 由于给出的数最多有 1e6 个，且每个数的值最大为 1e18 ，又因为特殊的加法运算，我们自然无法用常规的方法解决 注意 ...
分类：
其他好文 时间：
2019-08-12 23:58:39
阅读次数：
196
A. Coffee Break 题意：每天有m小时，你喝咖啡需要花一小时，你想在n个时刻都喝过一次咖啡，老板规定连续喝咖啡的间隔必须是d以上，求最少需要多少天才能喝够n次咖啡，并输出每个时刻第几天喝。 题解：map+优先队列，用map将愿意喝咖啡的时间喝在第几天喝咖啡映射起来，优先队列遍历每个时刻和 ...
分类：
其他好文 时间：
2019-08-11 23:00:21
阅读次数：
208
http://codeforces.com/gym/101492/problem/E Teamwork is highly valued in the ACM ICPC. Since the beginning, the ICPC has distinguished itself from othe ...
分类：
其他好文 时间：
2019-08-09 22:01:56
阅读次数：
113
题目链接：http://codeforces.com/gym/101755/problem/H 题目分析：先bfs一遍怪兽可以到达的点，再bfs人可以走的地方看可不可以到达终点； 很显然读到 2<=n*m<=200000 时，就不可以用二维数组存图了，不过据说因为数据比较水，可以用vector存图； ...
分类：
编程语言 时间：
2019-08-09 15:25:52
阅读次数：
120
"Codeforces" 思路 感觉这个离线的思路好神仙啊qwq 对于每个询问$[l,r]$其实就是要求$p_{max}$，使得$lcs(s[1,p],s[1,r]) p l$，也就是$lcs(s[1,p],s[1,r])+l p$。 首先把询问离线按$r$排序，然后从右往左扫，每次 1. 处理之前 ...
分类：
其他好文 时间：
2019-08-08 00:33:22
阅读次数：
102
本文将重点介绍五种机器学习的工具——面向非程序员的工具（Ludwig、Orange、KNIME）、模型部署（CoreML、Tensorflow.js）、大数据（Hadoop、Spark）、计算机视觉（SimpleCV）、NLP（StanfordNLP）、音频和强化学习（OpenAI Gym）。 ...
分类：
其他好文 时间：
2019-08-05 17:23:26
阅读次数：
114
