传送门 最短路计数问题。因为数据量非常小($N \leq 100$)，所以Floyd随便搞搞就行了。 $f[i][j]$表示路径长度，$g[i][j]$表示最短路方案数。 先跑一遍裸的Floyd，然后利用乘法原理统计$g[i][j]$即可。 $g[i][j]=\sum g[i][k] \times ...
分类：
其他好文 时间：
2016-10-27 17:03:12
阅读次数：
185
#include<iostream>#include<cstdio>#include<map>#include<cmath>using namespace std;const int MAXN=1000000000;int n,power,id,x,idx; map<int,int>member;m ...
分类：
编程语言 时间：
2016-10-25 18:34:56
阅读次数：
270
题目描述 在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，FJ在（0,0）坐标处，FJ每秒只能向左移动一个单位距离或者向右移 ...
分类：
其他好文 时间：
2016-10-24 20:49:05
阅读次数：
198
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 ...
分类：
其他好文 时间：
2016-10-23 20:25:43
阅读次数：
198
2947: [Poi2000]促销 Description Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动，该活动的规则如下： ●想要参与的顾客，只需把他的个人资料写在帐单上，并把帐单放入投票箱； ●每天活动结束时，数额最大、最小的两张帐单被取出，付款数额最大的顾客将获 ...
分类：
其他好文 时间：
2016-10-22 17:56:59
阅读次数：
244
题意： 求树上距离小于等于K的点对有多少个 思路： 每次分治，我们首先算出重心，为了计算重心，需要进行两次dfs，第一次把以每个结点为根的子树大小求出来，第二次是从这些结点中找重心 找到重心后，需要统计所有结点到重心的距离，看其中有多少对小于等于K 但是这些求出来满足小于等于K的里面只有那些路径经过 ...
分类：
其他好文 时间：
2016-10-22 14:40:16
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=2010 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范 ...
分类：
其他好文 时间：
2016-10-22 12:02:16
阅读次数：
215
今天上午sjy在用excel做随机数被lmc看到，然后无奈的问谁还不会随机生成数据，四个人举了三只手，lmc龙颜大怒：到现在了还不会生成数据，每次问你们都说造了数据，让你们这帮孩子气死我了，看着，给你们演示一遍，然后孩子们大概学会了..吧 ...
分类：
其他好文 时间：
2016-10-21 20:07:48
阅读次数：
176
#include<iostream>#include<cmath>#include<cstring>using namespace std;int a[6],b[6],i,A,B,cnt,n,j;int main(){ //freopen("jisuan.in","r",stdin); //freo ...
分类：
编程语言 时间：
2016-10-15 14:14:58
阅读次数：
168
windows控制台输入，默认是以文本模式打开，即使重定向输入，文本模式不变，所以输入时无法读到cr，因为windows已经把crlf转换成单个lf。 如果freopen("CON", "rb",stdin); 则可以读到cr fgets会吸收换行，但是换行也被写入字符串 如果不要字符串，scanf ...
