2112. 【2016-12-17普及组模拟】纪中食堂
(File IO): input:canteen.in output:canteen.out
Goto ProblemSet
2113. 【2016-12-17普及组模拟】括号问题
(File IO): input:bracket.in output:bracket.out
Goto ProblemSet
2114. 【2016-12-17普及组模拟】纪中一日游
(File IO): input:tour.in output:tour.out
Goto ProblemSet
2115. 【2016-12-17普及组模拟】纪中送宾队
(File IO): input:queue.in output:queue.out
Goto ProblemSet
2016.12.24
考试思路:T1
水诶,就标个序号,快速排序,就可以了
T2
这题就是我在考试时想出了正解,就是我们可以利用乘法原理,一个个k,分解成两个数相加的样子(比如4分解成:1+3,2+2,3+1),再把这两个数之前算出来的答案乘起来,加到当前的这个k的答案里,然后我们的初始化手算一下就是:f[1]:=1(就是为了方便计算),f[2]:=1,f[3]:=2,然后就是前面说的枚举1到k,然后分解就好了。
T3
纯弗洛伊德算法,三重循环,搞定。
T4
比赛时没想到正解,按照一开始错误的思路写了一个,只有十分。
正确思路:
T1
同上。
T2
同上。
T3
同上。
T4
这题其实也挺简单的,因为题目描述是一定会有解,所以说最基本也会是这个样子:1,2,3,4...,然后我们就可以建立一个初始状态,就是前面说的,顺便把m也减掉每一个,然后这时候如果m还有值,那就从后面开始一个一个加一,加一个,m就减一(因为不能有相同的,所以要从后面开始加),可以用while循环,判断m是否大于0,然后在里面倒序加f[i],同时dec(m),直到m为0。
今天考得还算不错,主要是第二题灵光一现想到方法,然后其他该对的题也没失误,所以就100+100+100+10=310,第六名,继续加油!