- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces750D-New Year and Fireworks（bfs）
题目链接http://codeforces.com/contest/750/problem/D思路其实可以直接暴力的，虽然n有30那么大，状态可以达到2302^{30}，但是每次生成的节点最多向左边扩展5个，因此，其实向左最大扩展150个，向右最多150个，所以格子最大300∗300300 * 300， 然后每个节点最多向8个方向扩展，并且对每个节点可以走的步数(tit_i)最大为5，于是总得状态为
2016-12-31 15:23:29
589
原创 Codeforces750C-New Year and Rating（二分+模拟）
题目链接http://codeforces.com/contest/750/problem/C思路二分初始分数x，对初始分数x进行合法性判断即可 注意边界条件的判断，以及当时二分边界写跪了被hack了。。二分左端点可以是负值代码#include <bits/stdc++.h>using namespace std;inline int in() {int x; scanf("%d", &x); r
2016-12-31 14:05:29
428
原创 Codeforces748D-Santa Claus and a Palindrome（贪心，构造）
题目链接http://codeforces.com/contest/748/problem/D思路只要值大于0，那么一定对我们的结果有贡献，那么尽可能的去贪心 首先，不是回文串的字符串我们必须找到它对称的字符串，一起放两边。是回文串的字符串，可能用两个放两边，也可能选出一个放中间。 我们用rem来保存放中间的那个回文串的值，oth保存放两边的回文串（如果其中有一个回文串的值小于0）的小于0的那
2016-12-27 13:52:52
466
原创 简单文件系统的实现（beta1.1）
完善了一下小bug，增加了一点新的功能1. 支持命令及其实现细节1.1 cd相对路径 绝对路径 实现细节 (1) 获得cmd中的路径path (2) 若第一个为”/”，转到绝对路径处理程序，否则转到相对路径处理程序 相对路径处理： (1) 对path进行解析，如果含有”/”，转到(3)，否则，转到(2) (2) 若为”.”，不做操作；若为”..”，若当前目录是根目录，不做操作，否
2016-12-23 21:39:14
785
1
原创 简单文件系统的实现
实现一个简单的文件系统，支持一些基本操作，目前的版本非常简陋以及鲁棒性比较差~(￣0￣)/结构将文件系统组织成一个目录树，每个节点为目录，节点的属性包括{目录名，当前路径，父节点，子目录们，该目录下的文件} 因此，我们可以定义我们的节点属性：struct node { string name; string pwd; node *fa; //save dirs
2016-12-22 19:22:23
1215
原创 Codeforces743D-Chloe and pleasant prizes（树形dp）
题目链接http://codeforces.com/contest/743/problem/D思路要求的就是在树上找两个不相交的子树A和B，并且子树和A + B最大 首先，第一步肯定是将无根树转为有根树 然后，我们考虑先单独求对于每个节点i，以i为根节点的最大子树和 状态表示 d[u][s]d[u][s]： 当前节点为u，选中状态为s的最大子树和（s = 0代表当前节点不选，s = 1
2016-12-17 23:53:37
268
原创 Codeforces743C-Vladik and fractions（构造）
题目链接http://codeforces.com/contest/743/problem/C思路要使2n=1x+1y+1z\frac{2}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}且x≠y≠zx \neq y \neq z 那么我们可以考虑令z=nz = n 接下来就只需要构造1n=1x+1y\frac{1}{n} = \frac{1}{x} +
2016-12-17 23:35:15
325
原创 Codeforces742E-Arpa’s overnight party and Mehrdad’s silent entering（构造+二分图染色）
题目链接http://codeforces.com/contest/742/problem/E思路二分图染色 建图： 首先，男女朋友之间肯定连一条无向边 然后，考虑相邻的三个人，他们之间必须有两种食物，即有两人之间颜色不同，我们考虑在2i和2i + 1之间连一条边，然后跑二分图染色，得到的结果就是可行解 这样建图并进行二分图染色后一定有解（因为对图中的每个连通块，首先点数为偶数：因为如果包含
2016-12-10 01:13:37
886
原创 Codeforces742C-Arpa's loud Owf and Mehrdad's evil plan（强连通分量+LCM）
题目链接http://codeforces.com/contest/742/problem/C思路C的题意当时没读懂= =其实就是求一个数x，使对图中的所有点，a出发经过x能到b，b再经过x能回到a。其实就是能成环首先判断无解的情况： 对于图中的所有点，有且仅有一条出边，那么如果能成环，那么将有且仅有一条入边，若不满足，则无解 有解情况讨论： 如果环为长度为k的奇环，那么得经过k（只能回到自己
2016-12-10 00:52:29
535
原创 Codeforces742D-Arpa's weak amphitheater and Mehrdad's valuable Hoses（分组背包+并查集）
题目链接http://codeforces.com/contest/742/problem/D思路首先，用并查集将有朋友关系的人分为一组，然后剩下的就是分组背包的问题了 分组背包 设有k个分组，每个分组内有一些物品（每个物品价值bib_i，重量wiw_i） 现在有一个背包，容量为v，要从这k组里面，每一组选一个或者一个都不选，求能选取的最大价值 状态表示d[k][j]d[k][j]：当前选
2016-12-07 21:26:25
324
空空如也
C#实例化一个firefox模型问题
2015-08-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人