暴力 ……傻逼题我还WA了这么多次（有几次是忘了删调试信息……sigh） 直接统计0~9各有多少个，枚举数字就行了……因为是直接枚举的数字，而不是枚举用了s中的哪一位，所以是不用去重的！（我一开始写的是10！枚举排列……所以还要相同方案去重……sigh） 1 /*****************.....
分类：
其他好文 时间：
2015-04-09 10:21:56
阅读次数：
146
思路题 玛雅，这分类讨论快讨论地疯了…… 从huzecong神的题解那里得到的灵感…… 首先考虑最好确定的情况：为true的时候，此时必须同时满足 1.x和y这两年的降雨量已知，且rain[x]rain[y] 2.x和y这两年的降雨量只知其中之一，且中间这些年（已知的部分）最大的降...
分类：
其他好文 时间：
2015-04-05 10:19:57
阅读次数：
189
建图很神奇..建完图其实就是裸的费用流了..--------------------------------------------------------------#include#include#include#include#include#include#define rep(i,n) f...
分类：
其他好文 时间：
2015-04-04 23:43:19
阅读次数：
165
BZOJ首页讨论区hot的题目→_←终于A掉他了
1067: [SCOI2007]降雨量
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2340 Solved: 609
[Submit][Status][Discuss]
Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于...
分类：
其他好文 时间：
2015-03-28 08:51:43
阅读次数：
199
网络流/费用流 好神奇的建模= =关键就是把每个技术员拆成n个点，表示这个技术员倒数第几个修的车子。。考虑第i个工人，他修第j辆车只对后面要修的车有影响，而前面修过的车已经对当前没有影响了。而这个影响就是后面每个将要修理的车都多等待了time的时间。说一下我的思考过程吧：（好混乱……） 对于每辆.....
分类：
其他好文 时间：
2015-03-18 10:08:58
阅读次数：
179
我们先看每个点可能从哪些点折过来的，2^10枚举对角线是否用到。然后再模拟折法，查看每个点是否满足要求。恩，计算几何比较恶心，还好前几天刚写过一道更恶心的计算几何，点类直接拷过来2333。 1 /***************************************************....
分类：
其他好文 时间：
2015-02-19 17:27:55
阅读次数：
184
题解：O(n*n)
首先我们先外圈枚举一个最小权值一
然后内圈再枚举一个最小权值二
然后每次外圈枚举完了就重置一下双指针，
每次内圈枚举的时候右指针右移把总条件符合的加进去，其中第二个权值符合枚举条件的计数。
然后左指针右移把第一个权值不符合的清出去，其中第而个权值符合枚举条件的计数。
因为单调性问题，所以不会有l>r 的情况（第一权值不符合的在右指针右移时，第...
分类：
其他好文 时间：
2015-02-02 14:15:27
阅读次数：
159
