随笔分类 - 比赛游记
摘要:T1 传教士 Description Input Output Sample Input Sample Output Hint woc?T1状压DP?那就设每行的状态为一个二进制数i,显然在一行内放多少个传教士都可以,O(2n)暴力扫。 如何判断两行不冲突呢?设x行的状态为i,y行的状态为j,只需要
阅读全文
摘要:T1 改造二叉树 Description Input 输入文件bst.in包括两行,第一行是一个整数n,表示二叉树的结点数。 第二行包含n个整数,用空格分隔,第i个整数ai是第i个结点的原始数值。 此后n-1行每行两个整数,第i行描述编号为i-1的结点的父亲编号以及父子关系(0表示为左孩子,1表示为
阅读全文
摘要:这次模拟赛来得猝不及防,以至于我还没来得急膜yyb(rp--) T1 游戏 Description Input Output Sample Input 23 1 10 12 0123 2 10 11 22 22 Sample Output Hint 上来打开T1一看,天哪考博弈论,后来瞪了半天才发现
阅读全文

浙公网安备 33010602011771号