该文被密码保护。 阅读全文
posted @ 2018-10-20 15:33
*Miracle*
阅读(3)
评论(0)
推荐(0)
摘要：
计算机为什么用二进制？ 因为二进制简单。每个位置只有0/1两种情况。 并且任何数都可以表示成二进制。 0/1代表开/关，选/不选都有优势。 例题: 1. Single Number■ 有一个数组，里面的元素每个都出现了两次，除了一个特殊的，求这个特殊元素。 直接异或 Single Number II 阅读全文
posted @ 2018-10-19 17:13
*Miracle*
阅读(169)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 16:10
*Miracle*
阅读(2)
评论(0)
推荐(0)
摘要：
1.定义 可以把图中的点分成两部分，使得每部分内部两两点之间没有连边。 2.二分图判定 没有奇环的图，或者能够黑白染色的图。 3.一些东西： ①匹配 边的子集，两两边没有公共点。 ②覆盖 点的子集使得每条边至少和一个点关联 ③支配集 点的子集，使得每个点要么自己在集合里，要么和一个集合里的点关联。 阅读全文
posted @ 2018-10-17 19:27
*Miracle*
阅读(417)
评论(0)
推荐(0)
摘要：
Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子 阅读全文
posted @ 2018-10-16 23:15
*Miracle*
阅读(237)
评论(0)
推荐(0)
摘要：
对于一类：每个元素有两个属性A，B 选择若干个元素，使得$\frac{\sum A_i}{\sum B_i}$取到最值。 这类问题可以采用二分的方法。然后构造出模型用于判定。 推导： 二分mid如果mid<=ans,那么存在一组解{pi}使得$mid<=\frac{\sum_A}{\sum_B}$即 阅读全文
posted @ 2018-10-16 23:15
*Miracle*
阅读(572)
评论(2)
推荐(0)
摘要：
Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子 阅读全文
posted @ 2018-10-16 23:14
*Miracle*
阅读(351)
评论(0)
推荐(0)
摘要：
题目链接 题解： 貌似一眼看过去是一个贪心。 其他的算法要记录的东西就太多了。 部分分其实很高。但是没有什么提示。 想一些套路：二分？不行还要贪心判断。 分治？前后取法是有影响的。 时光倒流？ 也许可以？ 其实比较麻烦的是蔬菜变质。这样就使得我们不能每次卖最贵的。 如果时光倒流，那么就会有些蔬菜在某 阅读全文
posted @ 2018-10-16 17:56
*Miracle*
阅读(391)
评论(0)
推荐(0)
摘要：
题目大意： 给一棵树。求用最少的链覆盖这棵树（链不能相交），在这个基础上求最长的链最短可以是多少。 n<=10000 题解： 肯定先处理第一问： 答案：$\sum_(du[i]-1)/2+1$ 证明： 1.对于一个非根的节点x，x的每一个到儿子的边必须被覆盖。 只有两种可能：要么这个链不超过x，要么 阅读全文
posted @ 2018-10-16 17:32
*Miracle*
阅读(476)
评论(0)
推荐(0)
摘要：
Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开 阅读全文
posted @ 2018-10-16 17:11
*Miracle*
阅读(341)
评论(0)
推荐(0)
浙公网安备 33010602011771号