思路题 玛雅，这分类讨论快讨论地疯了…… 从huzecong神的题解那里得到的灵感…… 首先考虑最好确定的情况：为true的时候，此时必须同时满足 1.x和y这两年的降雨量已知，且rain[x]rain[y] 2.x和y这两年的降雨量只知其中之一，且中间这些年（已知的部分）最大的降...
分类：
其他好文 时间：
2015-04-05 10:19:57
阅读次数：
189
3641: 货车运输Time Limit:20 SecMemory Limit:256 MBSecSpecial JudgeSubmit:64Solved:27[Submit][Status][Discuss]Descriptionsaffah所在的国家一共有N个城市，通过N条双向道路连接，使得城市...
分类：
其他好文 时间：
2015-04-03 00:06:51
阅读次数：
338
题目大意就是两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下，思路也很简单，就是分类讨论有点糟。
1.如果两条线段不相交或者平行，则装0；
2.有一条平行x轴，装0；
3.若上面覆盖下面的，装0；
4.其它，叉积求面积。直接上代码：include include include...
分类：
其他好文 时间：
2015-03-17 00:49:05
阅读次数：
243
hdu 2005给定一个日期，输出这个日期是该年的第几天。水……可能主要是分类讨论烦一点吧 1 #include 2 int main() 3 { 4 int year,month,day,d=0,i; 5 int m[12]={31,28,31,30,31,30,31,31,30,...
分类：
其他好文 时间：
2015-03-08 22:58:09
阅读次数：
178
枚举每个数，计算以其为次大数的最大区间，显然，只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数，然后分类讨论一下即可。找到的过程中把数sort以后，从大到小把它们的位置插入set，稍微维护一下即可。#include#include#includeusing na...
分类：
其他好文 时间：
2015-03-07 07:27:02
阅读次数：
582
数位DPcxlove基础数位DP第三题= =预处理是个很有用的东西！然后就是分类讨论！ 1 /************************************************************** 2 Problem: 1026 3 User: Tunix 4 ...
莫队维护逆序对，区间左右增减要分类讨论。记得离散化。 1 /************************************************************** 2 Problem: 3289 3 User: idy002 4 Language...
分类：
其他好文 时间：
2015-02-23 16:39:42
阅读次数：
164
http://acm.timus.ru/problem.aspx?space=1&num=15571557. Network AttackTime limit: 2.0 secondMemory limit: 64 MBIn some computer company, Mouse Inc., th...
分类：
Web程序 时间：
2015-02-18 00:54:26
阅读次数：
365
题目链接：点击打开链接
题意:
有n个人去竞拍一件商品，下面给出n个区间表示每个人出的价是区间中随机的一个数（概率均等)
则第一名需要付的钱是第二名的竞拍价格（允许并列第一名）
求支付的钱的期望。
思路:
枚举付的钱，然后求付这个钱的概率，相乘后求和即可。
对于确定支付x元
分类讨论一下：
1、第一名出价大于x
枚举第一名，然后剩下来的人至少一个人出x元，其他人出
P(剩下...
分类：
其他好文 时间：
2015-02-08 19:30:15
阅读次数：
168
