给你一个管道地图，求联通块个数 很简单的并查集，简单预处理输入一下 但zoj能过，hdu就是莫名其妙的wa 后来发现是我地图的表示时边界的处理有问题 例如 ABD KJH KNG 我把这个矩阵读取成一行：ABDKJHKNG 对于第i个元素 上下左右就表示为 ut=i - n ,lt=i -1 ,rt ...
分类：
其他好文 时间：
2019-04-06 00:18:41
阅读次数：
131
题意： 在一棵树中，可以从根节点忘其他节点加一条边，使得根节点到其他所有节点的距离和最小，输出最小的距离和。 思路： 我们考虑在加的一条边为$1 \to v$，那么在树上从$1 \to v$的路径上，如果有一个点$y$到$v$比到$1$更近，那么这个点$y$的子树里的所有 点都到$v$更近。那么我们 ...
分类：
其他好文 时间：
2019-04-05 10:46:20
阅读次数：
142
FZU Monthly 201903 tutorial | 题目(难度递增) | easy | easy medium | medium | medium hard | hard | | : : | : : | : : | : : | : : | : : | | 思维难度 | ABF | G | C ...
分类：
其他好文 时间：
2019-03-31 19:20:39
阅读次数：
147
使用l,r指针游动。 然后使用记录游动过程中的最大值。 我离散化了一下。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<vector> #include<map> using ...
分类：
其他好文 时间：
2019-03-31 09:48:38
阅读次数：
164
ZOJ - 3715KindergartenElection 题目大意：幼儿园里正在举办班长选举，除1号小朋友外每个人都会投他最好的朋友，但1号小朋友可以贿赂别人（小伙子有丶想法），被贿赂的小朋友就会把票投给1号小朋友而不是他最好的朋友，对于不同的小朋友贿赂的花费也不同，1号小朋友想要自己是唯一的班 ...
分类：
其他好文 时间：
2019-03-29 14:44:51
阅读次数：
142
Simplest Task in WindowsTime Limit: 2 Seconds Memory Limit: 65536 KB A typical windows platform may have several windows on the desktop. A user's oper ...
solved 4 rank 1 题挺好的，就是没见过这么卡常的。。 A(签到) 题意：有n个盒子，每个盒子里都有若干AB两种糖，甲只能吃A，乙只能吃B，每次至少吃一个，最多把一个盒子里的吃光，没有糖之后就不能吃，吃掉最后一颗糖的获胜，问谁能获胜。 显然一次吃一颗最优，谁的糖多谁赢。 #include ...
分类：
其他好文 时间：
2019-03-25 09:11:40
阅读次数：
182
A. 钝角三角形 单点时限: 3.0 sec 内存限制: 512 MB 单点时限: 3.0 sec 内存限制: 512 MB 单点时限: 3.0 sec 内存限制: 512 MB QQ 小方以前不会判断钝角三角形，现在他会了，所以他急切的想教会你。 如果三角形的三边长分别为 a, b, c (a≤b ...
分类：
其他好文 时间：
2019-03-24 21:19:59
阅读次数：
153
题解： 我的解法是用一个类似字典树结构的结构体来表示节点。看到另一种解法是用数组来映射二叉树的，开到14000就过了，但是我觉得是数据水了，因为题中说最多 256个节点，如果256个节点连成链型，除根节点外每个节点都是父节点的右儿子。那么数组要开pow(2, 256)个。可见这种方法是不可行的； 类 ...
分类：
其他好文 时间：
2019-03-22 11:47:44
阅读次数：
127
整体二分专题 A K th Number [POJ 2104 ] $1 1$, 假设询问的答案为$mid$,那么要检查$\leq mid$的个数符不符合每个询问要求的个数 如果这个操作是数组中的数, 则 若$\leq mid$, 则放入$a_l[]$中,这部分对之后的询问有贡献,将位置加入树状数组 ...
分类：
其他好文 时间：
2019-03-19 21:40:12
阅读次数：
157
