题意:有n行含m个元素序列,从每行取一个数得到他们的和,一共可以得到m^n个和。输出前n个最小的和。
思路:可以用优先队列递归解决,当只取前两行的数,得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并,再解决n-1行的子问题。
用优先队列解决的时候也有点小技巧,类似尺取法。
//236 KB 563 ms C++ 1480 B
#include
#include
#incl...
分类:
其他好文 时间:
2015-03-30 13:28:22
阅读次数:
151
1 require和include函数
几乎相同
唯一区别:require()函数会给出一个致命错误,而include()只给一个警告。
变种require_once和include_once?
防止错误的引入同样的函数库两次。出现重复定义的错误。而原版本的运行速度较快。
2 require用法
php不会查看require函数中文件的扩展名。使用require()语句载入文件page....
分类:
数据库 时间:
2015-03-30 13:28:14
阅读次数:
225
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 1 /* 2 Doing Homework again 3 扣分最多的先安排,安排在没有任务的那天 4 */ 5 #include 6 #include //void sort( Random.....
分类:
其他好文 时间:
2015-03-30 12:56:21
阅读次数:
98
http://acm.fzu.edu.cn/problem.php?pid=2037思路:找规律,找出递推公式f[n]=f[n-1]*n+(n-1)!,另一个的结果也是一个递推,s[n]=s[n-1]+1/n; 1 #include 2 #include 3 #include 4 #defin...
分类:
其他好文 时间:
2015-03-30 12:53:31
阅读次数:
128
#include #include #include int main( void ){ if( _mkdir( "\\testtmp" ) == 0 ) { printf( "Directory '\\testtmp' was successfully created\n...
分类:
编程语言 时间:
2015-03-30 12:50:06
阅读次数:
242
基本的输入和输出函数的用法 printf() 将变量的内容输出到显示器 四中用法 1.printf("字符串\n"); 1 # include 2 3 int main(void) 4 { 5 printf("哈哈!\n"); // \n表示换行 6 7 8 ...
分类:
其他好文 时间:
2015-03-30 12:49:38
阅读次数:
114
1 #include 2 using namespace std; 3 const int size = 10; 4 double buf[size] = {0}; 5 6 int main(int argv ,char * args[]) { 7 8 double *p1,*...
分类:
编程语言 时间:
2015-03-30 12:49:31
阅读次数:
205
1 #include 2 3 //int main() 4 //{//1.A+B 5 // int a, b; 6 // while ((scanf("%d%d", &a, &b) != EOF)) 7 // printf("%d\n",a + b); ...
分类:
其他好文 时间:
2015-03-30 12:45:30
阅读次数:
166
#include // ...int myfunction() { char sdk_ver_str[PROPERTY_VALUE_MAX] = "0"; property_get("ro.build.version.sdk", sdk_ver_str, "0"); sdk_ver...
分类:
其他好文 时间:
2015-03-30 12:44:26
阅读次数:
106
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4965题目大意: 给你两个矩阵,A矩阵是n*k,B矩阵是k*n,(其中n 2 #include 3 #include 4 #include 5 #include 6 using namesp...
分类:
其他好文 时间:
2015-03-30 12:37:46
阅读次数:
107