10 2020 档案
摘要:T1:暴力 1:先从 6 个中选三个,再把选出的三个全排列,全排列后再判断是否可行 2:把 6 个全都全排列,然后判断 T2:判断误差 1:减法时结果加上 1e-8 2:把小数乘上 1e6 左右 考试时没考虑到这种情况,希望下次不会再犯 T3:DP 由于之前做过 引水如域,所以用了个贪心 正解:设
阅读全文
摘要:总结 这次比赛 120 分,老师说上 200 是不容易的,但我觉得这不是我真的水平 改题情况 T1 题目大意:有 N 个小朋友,每个小朋友有 B_i 个朋友,问从中随机选 3 人使得 3 人关系完全相同的概率 PS.关系相同就是指要么 3 个人互相是朋友,要么 3 个人互相都不是朋友。
阅读全文
摘要:估分 预估 85 分,一是怕选错,而是最后真的错了一些 考点 排列组合:论临时抱佛脚的作用 靠前看了一下捆绑法和插板法,果然考了。 2、算法常识,和复杂度分析 冒泡排序最小交换次数 = n-1 , GG \times 1 贪心算法无法解决的问题,大大的一个 01 背包,送分 链表不具有的特性
阅读全文