|
基本的模拟练习题DESU
|
|
楼上沙伯,不解释,水速度,注意只有1个IP的情况啊!!!!!
题目 206 IP网络管理员
2011-11-03 20:51:57
|
|
感谢Truth,感谢人民,感谢TV,让我过了
题目 269 [NOI 1998]个人所得税
2011-11-03 15:47:00
|
|
开数组存每个员工每个月的收入(PAY),最后再计算,
遇到单个的(INCOME)就直接计算, 话说这道题的读入,就是让用scanf的, scanf具体用法可咨询:http://user.qzone.qq.com/337207188,日志 |
|
其实这道题可以不开数组,因为反正只有123三个数。
|
|
广搜,
构图是关键, 开Double型, 判断[Double]==[Double]时,不需要用[Double]+0.0001>=[Double]-0.0001。 |
|
USACO原题,不难
|
|
先是百交不过。
又是百交超时。 彻底水了…… 最后: 枚举第一点, 枚举第二点(枚举在第一点以后的点,证明略), 计数器待命=2 枚举第三点(枚举在第二点以后的点,证明略), 三点共线时,计数器++; ……以下略…… 可恶啊…… |
|
我干,亲们,我花了好长时间,水逼了,哎哎艾艾,注意301!!!!!!!!
|
|
|
|
广搜AC,最快无压力。
稍作处理的Flood Fill。 |
|
应该反过来考虑,不去枚举各位上的数,而是枚举每两位的和,逐个枚举和,逐个推出各位上的数。(首次需枚举首位上的数)
|
|
PaulInsider!
题目 66 [HAOI 2004模拟]数列问题
2011-11-03 07:26:44
|
|
同志们啊,用广搜啊,这一题的边没有权值啊!
——广搜基本练习的lu过 |
|
注意!!!包含所有IP地址的最小網絡的最小IP地址!!!!
詳細解析+代碼:http://yeefanzhu.blogspot.com/2011/11/oiip.html(需要翻牆) http://www.blogger-index.com/4063021-yee-fan-zhu-s-blog.html (無需翻牆) https://143659.info/001/ (網頁代理) |
|
0/1背包无误
|
|
思路简单,可以倒着考虑,贪心O(n2)可过
问题是,读入都得long long,坑爹啊! |
|
C++开int不够用
|
|
算法很简单的,你能想到的,亲!
只不过,要用long long; 呵呵! |
|
先贪的速度,10分
后贪的时间,10分 样例都可以说的过去啊…… 但是,[贪心算法]无误,“高级”贪心,保证有输出数据大于2^31-1(C++中,int型不够;Pascal中,longint型不够) 用数据算出每头牛的“既方便处理又危险”指数,“既方便处理又危险”指数高的优先迁走。(或叫,小代价得大利益指数) 虽然后来知道了这样,求高人证明啊 |