发牌员 - 博客园

hdu 6299(贪心)

摘要：据说用了张森不等式，没怎么研究过，这里完全看了dls的代码QAQ 阅读全文

posted @ 2018-07-24 21:32 发牌员阅读(137) 评论(0) 推荐(0)

hdu 6301（思路+数据结构）

摘要：开始往线段树上想，死活想不出来，最后队友往队列上想，遇到了瓶颈，最后半个小时给我说的思路。突然明白，然后比赛写错个地方，来不及了，赛后改的阅读全文

posted @ 2018-07-24 13:52 发牌员阅读(130) 评论(0) 推荐(0)

CodeForces 1009B（思路）

摘要：本来打算打打cf找找自信的，结果，死在了一个2000多人都做出来的B上，写了170多行wr在t4，大佬十几行代码就过了，难受啊。阅读全文

posted @ 2018-07-20 14:53 发牌员阅读(110) 评论(0) 推荐(0)

poj 1436（线段树）

摘要：题目就读不懂，把自己读死了。如果两条竖线能被一条横线穿过，且中间没有其他竖线的话，就认为他们两个能相互看见，这里让求任意三条边能两两相互看见的组数。这里就是对x排序，然后让线段往左看，并不断更新连接，最后n的三次方闭包一下。最后要注意的的是：0,4,1 和 0,2,2 和 3,4,2这三条线段覆盖的阅读全文

posted @ 2018-07-17 17:58 发牌员阅读(143) 评论(0) 推荐(0)

poj 2528(线段树)

摘要：用map和set离散化会超时，只能手动实现阅读全文

posted @ 2018-07-14 11:37 发牌员阅读(84) 评论(0) 推荐(0)

uva 11107（后缀数组）

摘要：学后缀数组快学死我了，学了三天，才懂了点大概，那命做了个模板题，然后推荐一个好的后缀数组博客https://blog.csdn.net/j_sure/article/details/41777097#就是它救了我的命阅读全文

posted @ 2018-07-09 22:18 发牌员阅读(132) 评论(0) 推荐(0)

uva 10765（割点）

摘要： #include #include #include #include #include using namespace std; const int maxn=10000+100; int n,m; int cnt; vector g[maxn]; struct note { int v; int num; bool operator p.num||num==... 阅读全文

posted @ 2018-07-02 19:54 发牌员阅读(118) 评论(0) 推荐(0)

poj 3254（状压dp）

摘要：多年不更博客，本来弱到要被淘汰了，突然又想坚持了阅读全文

posted @ 2018-05-29 17:28 发牌员阅读(86) 评论(0) 推荐(0)

uva 690(位运算+搜索)

摘要：反着存图，太tm神了......看了我一晚上才懂阅读全文

posted @ 2018-02-24 12:49 发牌员阅读(161) 评论(0) 推荐(0)

摘要： #include #include #include #include using namespace std; const int maxn=20; int g[maxn][maxn]; int vis[maxn]; int n,cnt; int cacl(int x) { return x==0?0:(cacl(x/2)+(x&1)); } bool two(int x)//... 阅读全文

posted @ 2018-02-23 17:19 发牌员阅读(137) 评论(0) 推荐(0)