03 2018 档案
摘要:蛐蛐国的修墙方案 "loj6043" 从 i 向 p[i] 连边,因为 p 为 1~n 的排列,所以所有点的出度入度皆为 1 数据保证有解且 p[i] != i,所以建成的图必为多个互不相交的环 考虑到环内各点相互限制,枚举任一条边是否选择即可确定整个环的状态 优先将左括号放在前面,这样更容易得到合
阅读全文
摘要:水箱 "loj6032" 先分析一波考试时乱搞搞 对于 20% 的数据,n,m≤16; 暴力枚举每个条件是否满足,然后检查,复杂度O(2m) (然而我太菜了,这都能打错) 对于另外 10% 的数据,只存在指明某处有水的条件; 水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m 棋盘
阅读全文
摘要:``` include include include include include include using namespace std; define N 100005 int n,m,block,blo[N]; int s[N],ans[N 10],sum[N],cnt[N]; char
阅读全文

浙公网安备 33010602011771号