摘要: "不想弄题面了。。。" 题解 做这道题目我真的好蠢。。。 好容易的数学题目 很明显自己写高精度吧。。。(不解释了) 被dalaoD了,底下的题解可能是假的。看代码里的注释把QaQ / 剩下的如何计算。 要有两类情况 ①老师之间有男生 那么,这种情况下,直接插空就行了 先把M个女生插进去A(m,n+1 阅读全文
posted @ 2017-10-01 16:23 小蒟蒻yyb 阅读(614) 评论(1) 推荐(0) 编辑
摘要: 题面 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi 0;保证任何时候骑士战斗力值的绝对值不超过 10^18。 题解 左偏树+标记 向上合并左偏树,把战 阅读全文
posted @ 2017-10-01 16:07 小蒟蒻yyb 阅读(561) 评论(1) 推荐(0) 编辑
摘要: "题目戳我" 懒得粘贴题目了。。就这要凑合一下吧。。。 题解 反正棋盘的状态不会变的。。。 所以,预处理一下??? 恩,如果一个棋子要移动到某个目标位置的话, 可以看成只有空格和这个子要动呀(其他的有区别吗??) 因此,我们考虑预处理一个数组move[i][j][k][l] 表示在(i,j)位置,空 阅读全文
posted @ 2017-10-01 15:25 小蒟蒻yyb 阅读(423) 评论(3) 推荐(0) 编辑