http://codeforces.com/contest/1327/problem/C 题意 给你一个图和一堆点，然后问你这一堆点和一堆目标点怎么才能到达这些目标点至少一次。 做法 其实题目已经给你提示了，上面说移动次数不大于2nm。 其实在2nm内就能把图上所有位置遍历一遍。 简单来说就是不管你 ...
分类：
其他好文 时间：
2020-03-24 13:08:21
阅读次数：
64
Problem Description 假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input 输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数 ...
分类：
其他好文 时间：
2020-03-23 20:40:37
阅读次数：
93
题意 "bzoj" 做法 令$f_{i,j,0/1}$为默认区间$[i,j]$左边有一个M，区间内是否有M的最优解 $f_{i,j,0}$ $f_{i,j,0}=min\{f_{i,k,0}+j k\}$ $f_{i,j,0}=f_{i,mid,0}+1$ $f_{i,j,1}$ $f_{i,j,1 ...
分类：
其他好文 时间：
2020-03-23 20:21:46
阅读次数：
55
相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 ...
分类：
其他好文 时间：
2020-03-23 17:21:09
阅读次数：
83
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 ...
分类：
其他好文 时间：
2020-03-23 15:22:04
阅读次数：
70
"原题链接" ~~CF 127个测试点，好评~~ 简要题意： 多组数据，问数组中是否有长度 $\geq 3$ 的回文子序列。 我们需要找到本质。 题目不让我们求这个长度，只让我们判断，这是为什么呢？ 如果答案是 ，那么必然存在一个长度为 $3$ 的回文子序列。否则为 . 你想，如果原数组的最长回文序 ...
分类：
其他好文 时间：
2020-03-23 09:41:52
阅读次数：
68
"原题链接" 简要题意： 再简要一波: 每次可以把一个数增加 $2$，问最后能不能让所有数相等。（也就是抵消掉） 什么？题意变成这样子还做个啥？ 你会发现，必须所有数的奇偶性都相同，才可以；反之就不可以。 这结论不用证明了，因为每次增加不会改变奇偶性的。 ...
分类：
其他好文 时间：
2020-03-23 09:29:01
阅读次数：
86
题目链接：使数组唯一的最小增量 题意：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 题解： 1、暴力sort。O(nlogn)。排序以后，如果当前数字<=前一个数字，那么就把当前的数字变成前一个数字+1。 增量就是A[ ...
分类：
编程语言 时间：
2020-03-23 00:31:39
阅读次数：
73
题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i ...
分类：
其他好文 时间：
2020-03-22 22:35:50
阅读次数：
71
C - Watchmen 无比暴力的暴力 1 #include <iostream> 2 #include<algorithm> 3 using namespace std; 4 long long n,p[200005],q[200005],s[200005]; 5 struct node{ 6 ...
分类：
其他好文 时间：
2020-03-22 22:34:29
阅读次数：
97
