06 2017 档案

2017程序设计练习题之递推专题
摘要：A题 c++ //dp思想，也可以用递推思想，用a[i][j]表示有多少钟方法到(i,j）所以前一步肯定式(i 1,j）或（i,j 1）所以到达（i,j)就有a[i 1][j]+a[i][j 1]种 //a[i][0] = 1;a[0][i] = 1; //然后不断从左上往右下递推过去 includ 阅读全文
posted @ 2017-06-09 23:12 adfae 阅读(661) 评论(0) 推荐(0)
2017程序设计练习题之数学专题
摘要：A题 B题 C题 D题 G题 阅读全文
posted @ 2017-06-09 23:00 adfae 阅读(774) 评论(0) 推荐(0)
2017程序设计练习题之模拟专题
摘要：A题 B题 D题 I题 c++ //这题...纯模拟吧。不过需要注意的是你转换的那行(列)必须换个数组来存，否则不好处理。 int T,n,m; const int maxn = 11; int arr[maxn][maxn]; int init(int n) { int num=1; for(in 阅读全文
posted @ 2017-06-09 22:32 adfae 阅读(758) 评论(0) 推荐(0)
2017程序设计练习题之暴力专题2
摘要：A题 c++ //A题最朴素的想法是每个A中的元素都在B中去查找看能否查到，于是可能就有o(n^2)的复杂度对于100000的数据是不能过的，用二分查找就可以了。 我这里的思路的话是o(n+m)的复杂度，就是设两个记号i和j，刚开始时都为0，然后由于两者都是有序的，让跑的慢的去追快的。如果a[i] 阅读全文
posted @ 2017-06-09 22:04 adfae 阅读(603) 评论(0) 推荐(0)
2017程序设计练习题之暴力专题
摘要：A题 Average F题 Score H题 Legal Identifier c++ //1.判断是不是那32个 2.首字母是不是数字 3.有没有出现不是数字下划线字符的解 include using namespace std; char str[35][10]={"auto","break", 阅读全文
posted @ 2017-06-04 16:43 adfae 阅读(810) 评论(0) 推荐(0)
2017程序设计-习题1题解
摘要：A题 F题 K题 c++ //这题可以看出是道DFS的模板题，但是记录路径是个难点。可以在更新时如果大于就从数组下标为0开始更新，否则就从下标i n开始更新。 include using namespace std; int g[10][10], ans, T, path[111], p[10], 阅读全文
posted @ 2017-06-01 22:33 adfae 阅读(2495) 评论(0) 推荐(1)