http://www.lydsy.com/JudgeOnline/problem.php?id=4005神题~远距离orz膜拜PoPoQQQ大神#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-08-25 13:55:19
阅读次数：
282
传送门：BZOJ1051Tarjan算法求强联通分量，缩点，记录出度。
现学的Tarjan算法……++cnt写错了orz。
最近眼睛不舒服，做题好慢……代码上的小细节见下。#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-21 23:32:10
阅读次数：
308
题意：
给出一个无向连通图，并指定其中一颗生成树；
每条边上有一个权值vali，如果增大这个权值1则花费Ai，减小1花费Bi；
现在要使指定的生成树为一颗最小生成树，求最小花费；
n
题解：
一道线性规划比较神的题目，前面刷的比较偏水就不刷了；
首先有一点极为显然的东西(我居然没看出来)，树上的边一定减小权值，非树上的边一定增大权值；
然后考虑对于一颗生成树要为最小要满足的...
分类：
其他好文 时间：
2015-08-21 19:29:21
阅读次数：
435
BZOJ 3118 Orz the MST 线性规划...
分类：
其他好文 时间：
2015-08-21 19:28:49
阅读次数：
181
http://codeforces.com/problemset/problem/567/F
dp
没有想出来，感觉这题还是比较有意思。
题意：
有n个数，要求放置。每个数要放置两次。要求最后整个序列的顺序是先不减后不增。还给出了k个限制条件。求满足这些条件的序列的总数。
思路：
还是比较容易想到是用dp做的。就是不知道怎么转移状态。。。orz
因为小的数字总是要在大的数字的两边的，可...
分类：
其他好文 时间：
2015-08-21 15:46:11
阅读次数：
169
【POJ 1019】 Number Sequence
二分水题 放组合数学里。。。可能有什么正规姿势吧Orz
112123123412345...这种串 分成长度1 2 3 4 5...的串 注意有多位数
把长度累加到一个数组里 注意要累加 因为查询的时候查的是原串中对应位置的数 因此要累加上前一次的长度 然后二分处该串前的总长 用查询的位置-之前串的总长 就是在最长的串中的...
分类：
其他好文 时间：
2015-08-19 16:51:27
阅读次数：
120
Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new...
分类：
其他好文 时间：
2015-08-14 21:02:19
阅读次数：
228
线段树求最大子列。陈老师的代码实在太神了,orz CLJ!!!! 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N...
分类：
其他好文 时间：
2015-08-13 14:12:14
阅读次数：
135
题目链接:http://codeforces.com/problemset/problem/300/A
因为题目保证有解，所以可以把数组排序，最小的数分在第一组，然后最大的数如果大于0就分在第二组，其余的数和0分在第三组(比赛的时候只记得0乘0是0，竟然忘记0乘其它数也是0了.....Orz)。如果最大的数小于0，就把排序后的数组的第二和第三的数放在第二组。
#include
#include...
分类：
其他好文 时间：
2015-08-13 10:06:15
阅读次数：
116
USACO ORZ
Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3809 Accepted Submission(s): 1264
Problem Description
Like everyone, c...
分类：
其他好文 时间：
2015-08-13 01:12:08
阅读次数：
173
