"Link" 先不管$1$号点的限制，$k$次破能够全部打开的充要条件是构成了$\le k$个环。而$1$号点无法被打开的充要条件是自成一环。 因此答案就是$\frac{\sum\limits_{i=1}^k\left[_i^n\right]\left[_{i 1}^{n 1}\right]}{n! ...
分类：
其他好文 时间：
2020-01-29 10:46:23
阅读次数：
47
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 ...
分类：
其他好文 时间：
2020-01-28 21:30:23
阅读次数：
69
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。 编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多 ...
分类：
其他好文 时间：
2020-01-28 21:25:40
阅读次数：
70
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,k; int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int dp[101][101],mp[101 ...
分类：
其他好文 时间：
2020-01-28 19:28:46
阅读次数：
61
http://acm.hdu.edu.cn/showproblem.php?pid=1066 转自：https://blog.csdn.net/fengyu0556/article/details/5615129 hdu1066改进的思路和对于大数的处理:(转) 为了把0去掉，我们把所有的因数2和5 ...
分类：
其他好文 时间：
2020-01-28 19:24:40
阅读次数：
79
#include <set> #include <map> #include <deque> #include <queue> #include <stack> #include <cmath> #include <ctime> #include <bitset> #include <cstdio> ...
分类：
其他好文 时间：
2020-01-28 19:16:21
阅读次数：
99
#include<iostream> #include<cstring> #include<cstdio> #include<string> #include<cmath> using namespace std; const int INF=0x3f3f3f3f; const int MAXN=( ...
分类：
其他好文 时间：
2020-01-28 17:52:40
阅读次数：
61
/*题都是有一个状态转移方程式 ， 只要推出方程式就问题不大了，首 先对于gameboy来说他下一秒只能 在0~10这十一个位置移动， 而对于1~9这九个位置来说他可以移动（假设他现在的位置为x）到x+1，或者x-1，或者x； 0和10这两个位置只有两个位置可以移动， 可以用dp[t][x]，t秒的 ...
分类：
其他好文 时间：
2020-01-28 17:42:43
阅读次数：
88
HDU P2177 https://vjudge.net/problem/HDU-2177 内容：必败态（特殊态）为两个数中较小数等于两数之差乘以（sqrt(5)+1)/2; ...
分类：
其他好文 时间：
2020-01-28 17:35:27
阅读次数：
50
#include<iostream> using namespace std; const int N=1e5; int T,n; int a[N],b[N]; int dp[N]; int main() { cin>>T; while(T--) { cin>>n; for(int i=1;i<=n ...
分类：
其他好文 时间：
2020-01-28 17:35:08
阅读次数：
48
