For exercise 8.6 For Exercise 8.7 ...
分类:
编程语言 时间:
2017-03-05 20:39:45
阅读次数:
138
pkuic_6173.c 计算概论(A)/基础编程练习(数据成分)/1:短信计费 http://pkuic.openjudge.cn/basea/1/ 1:短信计费 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 用手机发短信,一条短信资费为0.1元,但限定一... ...
分类:
其他好文 时间:
2017-03-05 14:28:27
阅读次数:
897
题意:求1-N组成的长度为N的数列中,除了两端外,中间任意一个位置i均满足(ai-1<ai &&ai+1<ai)或(ai-1>ai && ai+1>ai)题解:考场上遇到这种题果断暴力设f[i][j]为1-i组成的数列,1-j其中一个为开头,且开头为山峰的方案数,转移分为两部分: f[i][j-1] ...
分类:
其他好文 时间:
2017-03-04 23:41:04
阅读次数:
312
随机生成15个1-100的数,存入一维数组,再分三行输出: ...
分类:
编程语言 时间:
2017-03-04 22:23:37
阅读次数:
219
4. 双服务点设置 ☆ 输入文件:djsb.in 输出文件:djsb.out 简单对比时间限制:1 s 内存限制:128 MB 问题描述为了进一步普及九年义务教育,政府要在某乡镇建立两所希望小学,该乡镇共有n个村庄,村庄间的距离已知,请问学校建在哪两个村庄最好?(好坏的标准是学生就近入学,即在来上学 ...
分类:
其他好文 时间:
2017-03-04 22:20:16
阅读次数:
222
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5786 解决:902 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5786 解决:902 N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离 第一行两个正整数N( ...
分类:
其他好文 时间:
2017-03-04 22:00:13
阅读次数:
209
#include #include #include #include using namespace std; int main(){ string s; cin>>s; //0-970-82162-4 int m = ((int)s[0] -48) * 1; m += ((int)s[2] - ... ...
分类:
其他好文 时间:
2017-03-04 19:11:42
阅读次数:
594
http://acm.hdu.edu.cn/showproblem.php?pid=2571 dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map1[i][j];dp[i][j]=max(dp[i][j],dp[i][r]+map1[i][j]); r=1->j-1 ...
分类:
其他好文 时间:
2017-03-04 18:50:02
阅读次数:
248
从四个数列选择的话共有n的4次方种情况。将它们对半分成ab和cd再考虑以快速解决。 从两个数列中选择只有n的2次方种情况,可以进行枚举。 从c和d中取数字的n的平方种方法全都枚举出来排好序。运用二分搜索从中搜索-a[i]-b[j]。复杂度O(n^2logn)。 #include<iostream> ...
分类:
其他好文 时间:
2017-03-04 18:29:28
阅读次数:
147