2015年8月5日
hdu 4038 2011成都赛区网络赛H 贪心 ***
摘要： 贪心策略1.使负数为偶数个，然后负数就不用管了2.0变为13.1变为24.2变为35.若此时操作数剩1，则3+1，否则填个1+1，然后回到5 阅读全文
posted @ 2015-08-05 23:09 miao_a_miao 阅读(109) 评论(0) 推荐(0) 编辑
hdu 4036 2011成都赛区网络赛F 模拟 **
摘要： 为了确保能到达终点，我们需要满足下面两个条件1.能够到达所有山顶2.能够在遇到苦土豆时速度大于他二者的速度可以用能量守恒定律做，苦土豆的坐标可通过三角形相似性来做#include#include#include#include#include#include#includeusing namespa... 阅读全文
posted @ 2015-08-05 22:29 miao_a_miao 阅读(129) 评论(0) 推荐(0) 编辑
hdu 4033 2011成都赛区网络赛 余弦定理+二分 **
摘要： 二分边长，判断最后内角和是否为2pi，注意l与r的选取，保证能组成三角形 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD... 阅读全文
posted @ 2015-08-05 21:46 miao_a_miao 阅读(166) 评论(0) 推荐(0) 编辑
hdu 4034 2011成都赛区网络赛 逆向floyd **
摘要： 给出一个最短路邻接矩阵，求出构图的最小边数正常的floyd的k放在最外面是为了防止i到j的距离被提前确定，而逆向的floyd，i到j的距离已经确定，所以需要在i到j之间枚举k，注意需要break，否则会多删除Sample Input330 1 11 0 11 1 030 1 3 4 0 27 3 0... 阅读全文
posted @ 2015-08-05 20:48 miao_a_miao 阅读(196) 评论(0) 推荐(0) 编辑