- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 XK Segments(二分)
http://codeforces.com/contest/895/problem/B题目大意:n个数的序列 问任意 a[i] ~ a[j](a[j]>=a[i]) 之间能被x整除的的数的个数恰好为k的 (i,j) 有多少种情况分析:i和j是任意的只要满足 a[i]>=a[j] 就行
2017-11-29 19:35:36 997
原创 Journey
http://codeforces.com/contest/839/problem/C题目大意:无向图 n个点 n-1条边 类似与树结构 从1开始到各叶子节点的期望长度 从一个点到其相邻节点的概率相同分析:dfs求 到达叶子节点用路长乘以概率就行
2017-11-29 13:16:51 285
原创 Game of the Rows
http://codeforces.com/problemset/problem/839/B分析:这个题写的很费劲 情况分析着就乱了 大体想法是 把人数分为4、2、1 4个的需要空间4 2个和1个的都需要空间2 先把4放在中间四个位置 如果放不开就分成2的放两侧
2017-11-26 21:49:11 300
原创 快速读入模板使用
acm算法竞赛快速读入先上代码:namespace IO { const int MT = 5e7;// 额外内存占用 char buf[MT]; int c, sz; void begin() { c = 0; sz = fread(buf, 1, MT, stdin);// 输入内容一次性读入 }
2017-11-18 10:57:39 1748
原创 LA 3415 Guardian of Decency (二分图最大独立集)
分析:详见白书 P356按照男女分为两个集合a,b 两个集合中的每个元素默认连通 若集合a中的一个元素与集合b中的一个元素不满足其他三个条件 则将他们连通 然后求最大独立集就行了 独立集就是不连通的 连通的不能选去郊游 不连通的就可以选去郊游了AC代码:#include
2017-11-02 14:33:39 395
原创 POJ 3041 Asteroids(最小点覆盖)
http://poj.org/problem?id=3041题目大意:你在一个n*n的迷宫中 迷宫中有障碍物 你有一把武器 每发炮弹可以消灭一行或者一列的障碍物 问要消灭所有的障碍物 最少要几发炮弹分析:可以
2017-11-02 11:03:09 334
原创 UVa1025 A Spy in the Metro(dp)
分析:紫书 P267AC代码:#include #include #include #include #include #include #include #include #include #include #include#include #include #include #def
2017-11-01 09:05:54 345
人脸表情识别.zip
2020-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人