2018年东北农业大学春季校赛

【题目】

A wyh的曲线 10/51 未通过

学一下求曲线长度？

B wyh的矩阵 461/1355 通过

规律题方便打表的先打表再推

C wyh的商机 12/31 未通过

离线LCA？

D wyh的迷宫 383/1149 通过

E wyh的阶乘 630/1711 通过

阶乘末尾的0由其中5的因子的个数决定，这道题思考太久了，还是欠缺数学知识

F wyh的集合 459/981 通过

G wyh的考核 5/28 通过

原地滚动+预处理
动态规划一定要想清楚再写啊

H wyh的吃鸡 77/627 通过

搜索，能一次过运气还是很好的，依然不擅长搜索debug

I wyh的物品 215/536 通过

n个物品给出质量和价值取k个求最大单位价值，二分+贪心，经典题，O(n(logn)(logn))

J wyh的问题 19/126 未通过

区间dp裸题，一眼就看出了做法但是没敢写……明明是擅长的dp

K wyh的数列 244/1141 未通过

斐波那契数列，循环节，矩阵乘法……数论方面真的有很多要补

L wyh的天鹅 194/860 未通过

据说是平衡树的模板题，得去学一下

M wyh的数字 719/1117 通过