链接:HDU 1023
/****************************************
* author : Grant Yuan
* time : 2014/10/19 15:51
* source : HDU 1023
* algorithm : ...
分类:
其他好文 时间:
2014-10-19 17:10:40
阅读次数:
198
POJ 2084
/****************************************
* author : Grant Yuan
* time : 2014/10/19 15:42
* source : POJ 2084
* algorithm: Catal...
分类:
其他好文 时间:
2014-10-19 17:10:30
阅读次数:
157
题目大意:给定一棵n个节点的树的节点的度数,其中一些度数无限制,求可以生成多少种树
Prufer序列
把一棵树进行以下操作:
1.找到编号最小的叶节点,删除这个节点,然后与这个叶节点相连的点计入序列
2.反复进行1,直到这棵树只剩下两个节点时,退出
比如说这个图(来自度受百科)
最小叶节点为2,删除2,将3计入序列
最小叶节点为4,删除4,将5计入序列
最小叶节点为5,删除...
分类:
其他好文 时间:
2014-10-17 12:03:41
阅读次数:
187
Integer Inquiry输入几行大整数, 求他们的和吗以0表示输入结束
分类:
编程语言 时间:
2014-10-16 22:56:23
阅读次数:
206
题目大意:轮状病毒基定义如图,求有多少n轮状病毒
这个递推实在是不会……所以我选择了打表找规律
首先运行以下程序
#include
#include
#include
#include
#define M 110
using namespace std;
struct abcd{
int to,next;
bool ban;
}table[M<<2];
int head[M],tot=1...
分类:
其他好文 时间:
2014-10-16 17:34:22
阅读次数:
240
#include#includeconst int maxn=3000;int f[maxn];int main(void){ int i,j,n; scanf("%d",&n); memset(f,0,sizeof(f)); f[0]=1; for(i=2;i=0;j...
分类:
其他好文 时间:
2014-10-15 10:59:00
阅读次数:
142
产品特点: ●输出回路供电●支持HART协议通信●高精度等级(0.1% F.S.)●高隔离(输入、输出两端2KVAC/1mA)●小体积:SIP9封装(26*9.5*12.5mm)●低温漂:50PPM/℃●工作温度范围:-40℃~85℃●高ESD防护等级(裸机 ±4KV) 继发布了业界首款支持两...
分类:
移动开发 时间:
2014-10-14 15:14:18
阅读次数:
213
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题目大意:给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。解题思路:AC自动机部分:首先insert这些被禁止的BCD码。然后打一...
分类:
其他好文 时间:
2014-10-13 20:00:57
阅读次数:
295
如果一个系统包含高精度性能计数器(HRPC,high-resolution performance counter)则此系统提供高精度定时器。你可以使用API函数QueryPerformanceFrequency来获得HRPC的频率HRPCF,返回值为cps(counts per second)。这...
分类:
其他好文 时间:
2014-10-12 20:57:08
阅读次数:
236