有图可以直观发现，如果一开始的pair(1，1+n/2)和pair(x, x+n/2)大小关系不同 那么中间必然存在一个答案 简单总结就是大小关系不同，中间就有答案 所以就可以使用二分 include include include include include include include i ...
分类：
其他好文 时间：
2018-08-16 00:50:51
阅读次数：
142
B. Coloring a Tree 题目链接: https://codeforces.com/contest/902/problem/B 题意：给你一颗树，原先是没有颜色的，需要你给树填色成指定的样子，每次填色的话，子树会和根节点变成同一种颜色，问需要多少次填色 题解：前向星建树，从每个父节点便利 ...
分类：
其他好文 时间：
2018-08-14 22:59:40
阅读次数：
197
题面 "题目传送门" 解法 将最大流转化成最小割，然后跑最短路即可 具体如何见图可以参考下图 尽量用dijkstra 代码 cpp include define PI pair define mp make_pair define N 1010 using namespace std; templa ...
分类：
其他好文 时间：
2018-08-14 22:59:05
阅读次数：
218
在c++中有两个关联容器，第一种是map，内部是按照key排序的，第二种是unordered_map，容器内部是无序的，使用hash组织内容的。 1、对有序map中的key排序 如果在有序的map中，key是int，或者string，它们天然就能比较大小，本身的就是有序的。不用额外的操作。 2、对有 ...
分类：
编程语言 时间：
2018-08-14 15:00:33
阅读次数：
156
出于project的需要，不仅要detect和classify对象，还希望建立不同class的对象之间的关系，进行所谓的pair-matching。 需要完成以下几步： 1. dataset中label的增加： 在自定义的dataset类中，方法_load_XXX_annotation(self, ...
分类：
其他好文 时间：
2018-08-14 14:43:42
阅读次数：
167
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is ...
分类：
其他好文 时间：
2018-08-13 20:43:49
阅读次数：
391
- 但却容易忘记的 - pair元素赋值 - map元素的遍历： 使用迭代器iter->first,second 访问 - atoi 和stoi ...
分类：
其他好文 时间：
2018-08-12 23:39:05
阅读次数：
257
int n; char s[N]; struct Ac { int val[N], ch[N][26], f[N], cnt, SZ; void init(int SZ = 26) { cnt = 0; this->SZ = SZ; for(int c = 0; c < SZ; c++) ch[0] ...
分类：
其他好文 时间：
2018-08-12 17:22:46
阅读次数：
138
1. 分解问题的角度: fix 某一维度，尝试另一维度上的所有可能 a. 可能是array的(i, j)pointers, b. 可能是矩形的长与宽, c. 可能是tree的每一个subtree, d. 可能是情景题的每一对pair...2. 求所有解的, 暴力上backtracking吧3. 如果 ...
分类：
编程语言 时间：
2018-08-12 12:14:03
阅读次数：
118
T1 二元组(pair) 题目描述 求有多少个非负整数二元组(x,y)(x,y)(x,y)满足xy+x+y=nxy+x+y=nxy+x+y=n。 ? 输入格式 输入文件 。 多组数据，第一行一个整数TTT表示数据组数。 接下来TTT行，每行一个非负整数nnn,表示一个询问。 ? 输出格式 输出文件 ...
分类：
其他好文 时间：
2018-08-12 10:29:37
阅读次数：
276
