摘要:
给定$N$个二元组,$x_i$,$y_i$,以及两个正整数$h$,$w$ 对于第$i$个二元组,你有一个操作$s_i$,$s_i$的值只能为0或者1,如果为0那么什么都不干,为1则交换这个二元组$(x_i,y_i)$ 求字典序最小的操作序列使得满足$∑^{n}_ {i = 1} x_i<= h$ , 阅读全文
摘要:
小号(ID:Mokol)第一场CF,大号由于分太低了(逃)。 T1:傻逼 值得一提我由于没有报名还等了下extra register T2:曼哈顿距离的应用 前天那场CF我想到了这个方法,发现今天的也差不多。 T3:枚举所有可能方案,一共N^2个,然后每次O(N)check一遍。 O(N^3) 然后 阅读全文
摘要:
现在是一名GD初二蒟蒻,就读于华南师范大学附属中学。 比较喜欢数据结构,以后这个Blog会写下我对算法的理解或我比赛的游记。 希望多多支持! 可惜现在pj都还没有一等,我真的是太弱了QwQ 今年努力吧! (打算向教练申请下是否能打tg) I will never AFO. 永不退役. 阅读全文