摘要:
题面 7-11 2K. 破忒头的匿名信 破忒头想要写一封匿名信来做坏事,由于他不想被认出自己的笔迹,因此他想要雇佣萨博来帮他写这封信。萨博按照这样的标准来收费:他的词典里有N个单词,第i个单词的单价是pi。如果你提供一个长度为M的序列,,那么你需要支付∑i=1Mpai的金钱 阅读全文
摘要:
扫描线分类两种,一种离散y轴,一种离散x轴。以离垂直x轴的直线为例: 将每个离散的线之间作为一个线段树的叶子节点,然后从最小与x轴平行的直线开始,区覆盖线段树的叶子节点, 也就是两根与y轴平行的直线之间所夹的空间,这段空间的长度乘以你的扫描线之间的距离(与x轴平行的直线),就是面积, 看图吧,图下的 阅读全文
摘要:
题面 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole co 阅读全文
摘要:
学习set,其他容器每次都要去sort(),除了堆(但其无法lower_bound) 题面 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas 阅读全文
摘要:
题目描述 经过 1111年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 00时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 阅读全文
摘要:
题目描述 洛谷(5018) 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树: 二叉树; 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值,节点外的 idid 表示节点编号。 现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树, 阅读全文
摘要:
题目描述 洛谷(1045) 形如2^{P}-12P−1的素数称为麦森数,这时PP一定也是个素数。但反过来不一定,即如果PP是个素数,2^{P}-12P−1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377P=3021377,它有909526位。麦森数有许多重要应 阅读全文
摘要:
ESC键 VK_ESCAPE (27) 回车键: VK_RETURN (13) TAB键: VK_TAB (9) Caps Lock键: VK_CAPITAL (20) Shift键: VK_SHIFT ($10) Ctrl键: VK_CONTROL (17) Alt键: VK_MENU (18) 阅读全文
摘要:
题目描述 洛谷(1074) 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 99 格宽 阅读全文
摘要:
题目描述(洛谷1120) 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50, 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 思路这题明显是一段一段拼接,要使用广搜或深搜,用 阅读全文