失踪百景

惯性生存者

导航

2016年2月1日 #

Codeforces Round #341 Div.2 A. Wet Shark and Odd and Even

摘要: 题意是得到最大的偶数和 解决办法很简单 排个序 取和 如果是奇数就减去最小的奇数 #include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <vector> #include <algorithm> 阅读全文

posted @ 2016-02-01 00:15 失踪百景 阅读(202) 评论(0) 推荐(0) 编辑

2016年1月29日 #

Sources

摘要: 作为一个初学者显然是没有能力自己写教程向的文章的 所以就写个整合资源贴整合一下自己学每个知识点的来源 (其实不是很全因为不记得之前看了什么) —————————————————————————————————————— 图论: 链式前向星: http://blog.csdn.net/acdreame 阅读全文

posted @ 2016-01-29 21:10 失踪百景 阅读(254) 评论(0) 推荐(0) 编辑

kuangbin_SegTree E (HDU 1698)

摘要: POJ服务器炸了 还没好呢 然后就只能跳掉一些题目了 这题也是成段更新模板题 本来lazy标记不是很明白 后来学长上课讲了一下就知道原理了 回去看看代码很容易就理解了 #include <cstdio> #include <cstring> #include <queue> #include <ve 阅读全文

posted @ 2016-01-29 14:42 失踪百景 阅读(175) 评论(0) 推荐(0) 编辑

(MST) HDOJ 1102 Constructing Roads

摘要: 怎么说呢 这题就是个模板题 但是 hud你妹夫啊说好的只有一组数据呢??? 嗯??? wa到家都不认识了好吗 #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <algorithm> #d 阅读全文

posted @ 2016-01-29 08:26 失踪百景 阅读(182) 评论(0) 推荐(0) 编辑

2016年1月24日 #

kuangbin_SegTree B (HDU 1754)

摘要: 跟A题类似 只是把update从增减直接改为赋值 query从求和改为求最大值 其他几乎一样#include #include #include #include #include #define INF 0x3f3f3f3f#define lson l, m, root> 1; bu... 阅读全文

posted @ 2016-01-24 23:27 失踪百景 阅读(181) 评论(0) 推荐(0) 编辑

kuangbin_SegTree A (HDU 1166)

摘要: 大牛们的文章里这句 题意:O(-1)思路:O(-1) 深深地嘲讽了我........不过单点更新 区间求和也算是基本操作了吧 (虽然我还是看了好久才理解)跟之前学图论的时候感觉完全不一样啊orz#include #include #include #include #include #define ... 阅读全文

posted @ 2016-01-24 23:16 失踪百景 阅读(196) 评论(0) 推荐(0) 编辑

2016年1月20日 #

億万笑者 - Radwimps

摘要: 億万笑者作曲:野田洋次郎作词:野田洋次郎明日に希望を持った者だけに 絶望があるんだ何かを信じた者だけに 裏切りはあるんだ勇者だけに与えられた 名誉の負傷とでも言うのかそれにしてはずいぶんと 割に合わないな只有对明天怀抱希望的人才会有绝望只有对事物怀抱信任的人才会有背叛你想说这是只有勇者才能拥有的荣耀... 阅读全文

posted @ 2016-01-20 12:35 失踪百景 阅读(163) 评论(0) 推荐(0) 编辑

kuangbin_MST C (POJ 2031)

摘要: 全程double精度就能过了间接0距离不用管 prim自动连起来的G++交的话只能用%f输出 C++的话加不加l都可以 (这么说以后用%f肯定不会错咯)不过我不懂为什么他们的空间时间差了好多倍...#include #include #include #include #include #inclu... 阅读全文

posted @ 2016-01-20 11:28 失踪百景 阅读(182) 评论(0) 推荐(0) 编辑

kuangbin_MST B (POJ 1287)

摘要: 裸的模板题 因为直接用的邻接矩阵所以用最小值覆盖先前输入的重复边#include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;typedef pair pii;struct cmp{ ... 阅读全文

posted @ 2016-01-20 11:26 失踪百景 阅读(189) 评论(0) 推荐(0) 编辑

OJ上 G++ 与 C++ 的区别

摘要: 1、输出double类型时,如果采用G++提交,scanf采用%lf,prinf采用%f,否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和 __int64 都是支持并且等价的.但是在读和写的时候只支持scanf("%I64d", ...)和printf("%I... 阅读全文

posted @ 2016-01-20 11:24 失踪百景 阅读(215) 评论(0) 推荐(0) 编辑