Fork me on GitHub
2018年5月22日
poj2823 线段树模板题 点修改（也可以用单调队列）
摘要： 这道题吧 没计算时间 因为给了那么多 一算还可以 就直接写了线段树，刘汝佳那本模板 然后！poj的g++比C++慢大约500ms。。。。。。。g++tle，C++就过了 Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Sub 阅读全文
posted @ 2018-05-22 20:33 梦想飞的菜鸟 阅读(221) 评论(0) 推荐(0) 编辑
hdu 1166 线段树 修改点！板子题 水题
摘要： 注意！以后线段树开4倍！开4倍！ 开两倍理论上行但是t到天荒地老啊 343ms下次用位运算提高速度嘻嘻嘻嘻 链接：点击打开链接、 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
posted @ 2018-05-22 15:48 梦想飞的菜鸟 阅读(164) 评论(0) 推荐(0) 编辑
poj2546 计算几何 Circular Area 求两圆相交面积
摘要： 这道题wa了一晚上 原因是 1.没看到多组样例，本人写的时候也从来没有习惯写多组样例 2.double类型只能用%lf读，用%f写啊！我两个都用了%lf。。。。。。。。。。。。。。话说写的时候还有点犹豫。。。。。。 不说了 我是个傻孩子orz Circular Area Time Limit: 10 阅读全文
posted @ 2018-05-22 09:31 梦想飞的菜鸟 阅读(176) 评论(0) 推荐(0) 编辑
2018年5月18日
hdu1565 方格取数 状压dp
摘要： 这道题我wa了一下午一晚上 我没看到多组样例！ 哦对了初始化的时候是1移位 计算和的时候取位数判断是否为1； 心态爆炸 你说我写错了也好啊 。。。 好吧好吧再接再厉55555555555555 方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memor 阅读全文
posted @ 2018-05-18 09:37 梦想飞的菜鸟 阅读(148) 评论(0) 推荐(0) 编辑
2018年5月17日
poj3254 状压dp 每行独立 入门水题
摘要： Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18789 Accepted: 9880 Description Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2018-05-17 16:03 梦想飞的菜鸟 阅读(129) 评论(0) 推荐(0) 编辑
蓝桥杯 算法训练 k好数 dp
摘要： 注意一点：既然是一个自然数，那么最高位肯定不是0！初始化的时候从1到k-1 上代码： 阅读全文
posted @ 2018-05-17 13:13 梦想飞的菜鸟 阅读(207) 评论(0) 推荐(0) 编辑
2018年5月14日
hdu 3345 war chess 水题 bfs+优先队列
摘要： 两发编译错误 原因是bfs判断下一个点的时候用了一个变量名叫next 改成next1就ac了 但是心里不爽 气球说他之前告诉我了 然鹅我想了想好像是这么回事 哎呀快下课了写完博客就走 这道题嘛 求得是个最优解吧 也不算是最优解，但是看上去每条路有个优先级，既然是这样，那理所当然用bfs+优先队列啦 阅读全文
posted @ 2018-05-14 11:57 梦想飞的菜鸟 阅读(230) 评论(0) 推荐(0) 编辑
2018年5月13日
poj3349 Snowflake Snow Snowflakes 哈希！哈希！看错题也能ac
摘要： Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 47379 Accepted: 12356 Description You may have heard that no two 阅读全文
posted @ 2018-05-13 22:41 梦想飞的菜鸟 阅读(207) 评论(0) 推荐(0) 编辑
手撸hdu1026！哼！0msac
摘要： 哼 EOF超时了 还有打印的时候坐标反了 哼 wa了两次 哼 我这人真的编译过就过的 就这么任性样例都不测一下的呢 超任性的！ 阅读全文
posted @ 2018-05-13 22:31 梦想飞的菜鸟 阅读(159) 评论(0) 推荐(0) 编辑
hdu 1026 Ignatius and the Princess I
摘要： 这道题和前几天做的一道题很像，都是bfs+优先队列，但是这道题多了一个路径输出 自己写的很乱，即使过了。。。也可能是数据太水才过了的 看了一下大牛的博客竟然0ms。。。 贴过来学习一下，写的真的条理清晰，包括最后的路径记录也是用了方向记录数组和递归 很巧妙 原博客：https://blog.csdn 阅读全文
posted @ 2018-05-13 19:10 梦想飞的菜鸟 阅读(121) 评论(0) 推荐(0) 编辑
下一页