忧桑三角形试题描述小J是一名文化课选手，他十分喜欢做题，尤其是裸题。有一棵树，树上每个点都有点权，现在有以下两个操作：1. 修改某个点的点权2. 查询点u和点v构成的简单路径上是否能选出三个点组成三角形输入第一行两个整数N,Q，代表点数和询问数。第二行N个整数表示点权。下面N-1行每行两个整数a,b...
分类：
其他好文 时间：
2015-11-07 20:33:38
阅读次数：
335
题目传送门排行榜一个人做了12年北大出的题，自己还是太弱了，图论的知识忘光光，最小生成树裸题写不来，Dijkstra TLE不知道用SPFA。简单几何(点到线段的距离) + 三分B Stealing a Cake题意：圆外一个点先到圆再到矩形的最短距离。分析：由于圆在[0, PI]和[PI, PI*...
分类：
其他好文 时间：
2015-11-07 19:00:25
阅读次数：
323
poj3683题目：有若干个活动可以选择两个时间段中的一个举行，询问使得所有活动不冲突的分配方案。思路：2set裸题，sset需要先进行强联通分量分解，然后需要进行一次拓扑排序，但是如果强联通分量分解时使用两次dfs的方式，那么可以省去这一步。/** @author: Cwind*////#pra....
分类：
其他好文 时间：
2015-10-14 21:14:54
阅读次数：
195
http://www.lydsy.com/JudgeOnline/problem.php?id=3993裸题。二分后强行网络流。#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-09-23 19:05:08
阅读次数：
225
POJ 1330 Nearest Common Ancestors题意：最近公共祖先的裸题思路：LCA和ST我们已经很熟悉了，但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2j个父亲是多少 这个代码不是我的，转自 邝斌博客 1 /* **************...
分类：
编程语言 时间：
2015-09-22 23:36:42
阅读次数：
267
1、20150920 第k短路径大概题意：找一张图上的第k短路径。题解：Dijkstra+A*算法，也可以用Dijkstra乱搞，甚至有复杂度较高但是依旧能够过的DFS乱搞。 最长公共子串大概题意：求两个字符串的最长公共子串。题解：后缀数组裸题。O(n^2)动规只有30分。 体育馆大概题意：双重带权...
分类：
其他好文 时间：
2015-09-21 19:18:56
阅读次数：
162
这是一道置换群的裸题=-=，先拿来试试手对着打，以后应该会更加熟练吧！ 1 const maxn=100001; 2 var n,i,j,maxx,minx,now,len,cursum,tmin,sum:longint; 3 p:array[0..maxn] of boolean; 4 agr,p...
分类：
编程语言 时间：
2015-09-16 19:59:13
阅读次数：
159
星期天打的网络赛，虽然没我什么事(┬＿┬)感觉差距好大。。。这个学期再不能贪玩了，好好学ACM，争取不拉队友的后腿。这道题是一道线段树的裸题，并没有什么好讲的，写个题解留个纪念。。The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memor...
分类：
其他好文 时间：
2015-09-15 21:30:42
阅读次数：
150
题意：有一些人他们关系非常复杂，一个人可能有很多后代，现在要制定一种顺序，按照前辈在后代前排列就行拓扑序裸题，直接建边拓扑排序一下就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int ma[105][105],id....
分类：
其他好文 时间：
2015-09-09 17:22:02
阅读次数：
119
题意：给出多个任务，以及一系列任务的关系表示某个任务必须在某个任务前完成，问一个合理的任务完成顺序拓扑序的裸题，一开始用大白书的写法，后来发现并不好用，就换了BFS又A了一遍。原： 1 #include 2 #include 3 #include 4 using namespace std; 5 c...
分类：
其他好文 时间：
2015-09-09 01:04:51
阅读次数：
182
