miao_a_miao

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 阅读(197) 评论(0) 推荐(0) 编辑

2015年7月31日

hdu 4026 2011上海赛区网络赛F TSP ****

摘要：没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等，还有各种细节各种出错 4 #include... 阅读全文

posted @ 2015-07-31 22:00 miao_a_miao 阅读(139) 评论(0) 推荐(0) 编辑

hdu 4025 2011上海赛区网络赛E 压缩 ***

摘要：直接T了，居然可以这么剪枝题解链接：点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in... 阅读全文

posted @ 2015-07-31 20:24 miao_a_miao 阅读(159) 评论(0) 推荐(0) 编辑

2015年7月30日

hdu 4023 2011上海赛区网络赛C 贪心+模拟

摘要：以为是贪心，结果不是，2333贪心最后对自己绝对有利的情况点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define... 阅读全文

posted @ 2015-07-30 22:49 miao_a_miao 阅读(149) 评论(0) 推荐(0) 编辑

hdu 4028 2011上海赛区网络赛H dp+map离散

摘要：一开始用搜索直接超时，看题解会的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define inf 11000011 #define M 1... 阅读全文

posted @ 2015-07-30 16:40 miao_a_miao 阅读(164) 评论(0) 推荐(0) 编辑

hdu 4027 2011上海赛区网络赛G 线段树成段平方根 ***

摘要：不能直接使用成段增减的那种，因为一段和的平方根不等于平方根的和，直接记录是否为1，是1就不需要更新了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std;... 阅读全文

posted @ 2015-07-30 15:36 miao_a_miao 阅读(328) 评论(0) 推荐(0) 编辑

2015年7月29日

hdu 4010 动态树 @

摘要： kuangbin模板题，看起来十分高大上 1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-9-4 0:13:15 4 File Name ... 阅读全文

posted @ 2015-07-29 22:37 miao_a_miao 阅读(180) 评论(2) 推荐(0) 编辑

咕咕咕，喵喵喵，呱呱呱，汪汪汪，叽叽叽，嘎嘎嘎

公告