给你一个图和三个点U,V,W 问你是否存在从U到V和从U到W的两条边不相交路径 先边双缩点 再每个连通分量搞LCA 最后LCA判 #include<bits/stdc++.h> using namespace std; #define INF 0xfffffff #define maxn 20002 ...
分类：
其他好文 时间：
2019-04-15 20:15:47
阅读次数：
162
In mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots are thought of as a ...
分类：
其他好文 时间：
2019-04-14 17:58:14
阅读次数：
120
就是统计1~n中出现的各个数字的次数，当然是在16进制下。 不过有个区间问题的小技巧，统计从 [x,y] 可以转换成 从 [1,y] 减去 [1,x]。 不过要分类讨论一下，因为有可能会出现溢出，从ffffffff +1 得到 00000000 就是溢出了。 因为 n < 1e9 所以只会溢出一次。 ...
分类：
其他好文 时间：
2019-04-13 17:46:20
阅读次数：
176
题目链接： D - The Lucky Week ZOJ - 3939 题目大意：幸运的星期指，星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间，问从当前的日起开始。第n个的日期。 具体思路：我们通过打表可以发现，每隔400年，当前的这一天的星期和400年后的是相同的。所以我们 ...
分类：
其他好文 时间：
2019-04-10 17:50:00
阅读次数：
149
题目传送门 题目翻译：当我们专注于解决问题时，我们通常宁愿呆在电脑前而不是外出吃午饭。在这个时候，我们可能会要求提供食物。 假设有N个人生活在一条直线的街道上，它只是位于X坐标轴上。第i个人的坐标是Xi米。在街上有一个外围餐厅，坐标X米。在午餐时间的一天，每个人同时从餐厅接受订单。作为餐厅的工作人员 ...
分类：
其他好文 时间：
2019-04-08 01:04:44
阅读次数：
186
给你一个管道地图，求联通块个数 很简单的并查集，简单预处理输入一下 但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
使用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 ...
