Problem 2087 统计树边 Accept: 223 Submit: 693Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 223 Submit: 693Time Limit: 1000 mSec Memory Limit : 327 ...
分类：
其他好文 时间：
2016-11-12 01:53:57
阅读次数：
288
题意：中文题。 析：直接运用Lucas定理即可。但是FZU好奇怪啊，我开个常数都CE，弄的工CE了十几次，在vj上还不显示。 代码如下： ...
分类：
其他好文 时间：
2016-11-06 01:55:27
阅读次数：
220
题意：在n*m的图中‘#’表示草坪‘ . ’表示空地，可以选择在任意的两个草坪格子点火，火每 1 s会向周围四个格子扩散，问选择那两个点使得燃烧完所有的草坪花费时间最小。 分析：广度搜索，点火的格子可以为同一个。双循环遍历可以点火的草地，搜索得到每次烧完所用的步数，记录最小的一个。搜索是为了记录烧过 ...
分类：
其他好文 时间：
2016-10-31 00:46:01
阅读次数：
208
1.登录你的git账号，查看你的项目，即所说的仓库（repositories） 2.选择你要删除的项目，点击进入 3.点击settings，进入之后往下拉，在最后会有下面的设置选项； 4.点击Delete this repository;会提示让你输入要删除的项目名称。点击删除 ...
分类：
其他好文 时间：
2016-10-28 09:49:49
阅读次数：
207
题意 给个N＊M的田地，有些地方是草地有些是空地，现在有两个小孩，开始放火。放火只能在草地上进行，并且第一块点火的草地烧掉不需要时间，且每一块着火的草地，每一秒都会点着烧掉周围四块草地。问两个小孩最少要多少时间能把这片田地上的草烧完。每个小孩只有一次放火机会。 分析 N ， M 不会很大，直接枚举两 ...
分类：
其他好文 时间：
2016-10-16 07:47:51
阅读次数：
329
Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this ...
分类：
其他好文 时间：
2016-10-13 14:35:55
阅读次数：
250
题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分（注意要把边上的权值转移到深度较大的点上来维护） 最后当top[x]==top[y]注意id[x]+1因为是维护的点而题目是边 如果不+可能会出现重复加的情况。 ...
分类：
其他好文 时间：
2016-10-03 19:04:58
阅读次数：
152
数位dp，但是很奇怪的是我在虚拟oj上用GUC C++提交会wa，用Visual c++提交正确，但是加上注释后提交又莫名CE……好任性啊 0 ，0 题目思路：看代码吧 注释很详细 #include<iostream>#include<algorithm>#include<cstring>#incl ...
分类：
其他好文 时间：
2016-10-03 16:58:13
阅读次数：
167
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2129 dp[i]表示前i个数的子序列个数 当a[i]在i以前出现过，dp[i] = dp[i - 1]*2 - dp[pre - 1]，pre表示a[i]在i之前的位置 当a[i]在i以前没有出现过，dp[i] ...
分类：
其他好文 时间：
2016-09-16 16:53:55
阅读次数：
194
传送门 Description 有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足i<j,ai>aj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。 有 ...
分类：
其他好文 时间：
2016-09-13 09:05:01
阅读次数：
141
