0%

20210809 oi练习日志

一、模拟测试11

T1 树的计数(P1232

一开始没想到是先用bfs进行枚举,再用dfs进行判定是否合法,还是反之。愉快地裸泳

其实直接输出3.000可以骗10分,输出4.000可以骗5分

T2 烧水问题 (P1984

读完题后就可以发现是找规律当时没找到

想着先暴力再打表,结果洛谷提交时显示代码过长

T3 平板涂色 (P1283

bfs+优化可以ac,标准算法是动态规划

直接输出样例还有12分

T4 方阵安排 (P1391

又是一道搜索,dfs+优化可以ac

二、算法

差分约束

可以看看别人的博客