DescriptionWayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长度为Ci的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne拥有恰好N-1支修建队，每支队伍能且仅能修一...
分类：
其他好文 时间：
2015-08-12 14:42:10
阅读次数：
129
原谅我之前都是各种乱搞递归。。for(int s1=S&(S-1);s1;s1=S&(s1-1){.......}
分类：
其他好文 时间：
2015-08-11 17:46:45
阅读次数：
108
很早就看到了题目但看到问题缺漏就果断跳开了。。。你萌说乱搞，然后我乱搞就华丽丽的TLE了。。。至于倒着加点，脑子转不过来自己应该想不到orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define me...
分类：
其他好文 时间：
2015-08-11 07:01:05
阅读次数：
140
这题数据水的一B，直接暴力都可以过。
比赛的时候暴力过的，回头按照正法做了一发。
匹配的时候 失配函数 其实就是前缀 后缀的匹配长度，之后就是乱搞了。
KMP的题可能不会很直接的出，但是KMP的思想经常渗透在很多题目里面，最近需要多练习一下。
#include
#include
#include
using namespace std;
const int maxn = 1000005;
...
分类：
其他好文 时间：
2015-08-11 01:28:07
阅读次数：
100
数据范围这么小..怎么乱搞都可以吧...先排序一遍然后O(n²) dp------------------------------------------------------------------#includeusing namespace std;const int maxn = 109;...
分类：
其他好文 时间：
2015-08-10 13:19:50
阅读次数：
102
题目地址：HDU 5360
题意：给定n个人，现在要邀请这些人去远足，但每个人同意邀请的条件是当前已经同意去远足的人数c必须满足c>=l[i]&&c<=ri，问你邀请的顺序是什么才能使尽可能多的人去远足，若有多个最优解，输出任意的一个。
思路：先按照L从小到到排序，把当前符合的L放入优先队列中 ，然后对队列中的R从小到大排序，贪心的选择R小的，然后乱搞一番就可以了。#include <stdio...
分类：
其他好文 时间：
2015-08-07 16:17:30
阅读次数：
192
HDU 5358
题意：
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路：
S(i,j)
主要是写起来比较难一些，一些细节比较纠结，一定思路理清后再写。
ps.此题卡常数毫无人性，一定记得预处理好区间映射，否则n(logn)^2也得跪。。
code：
/*
* @author Novicer
* language : C++/C
*/...
分类：
其他好文 时间：
2015-08-07 07:09:29
阅读次数：
130
乱搞题...第一直觉是混合图的欧拉通路，但是感觉并没有多大关系。最终AC的做法是不断的寻找欧拉通路，然后给边标号。所有边访问了一遍，所有点访问了一遍，效率是o(n+m)。不存在-1的情况。#include#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-08-05 08:53:37
阅读次数：
284
题意：
求[A,B]区间内0的个数；
0
题解：
裸数位DP吧；
令f[i][j]表示i位数以j开头含零的个数；
sum[i]表示不含前导零的i位数含零的个数；
然后按位分解瞎TM乱搞；
注意枚举每一位可能值的时候要加上高位的零个数*10^位数；
就是说前面确定了之后后面所有数都有这些零；
这题还是调了半天。。。我还是太弱乱搞功底不足啊；
我至今的数位DP还是...
分类：
其他好文 时间：
2015-08-04 15:46:27
阅读次数：
112
