摘要：
题意： 求 ，要求M尽量小。 析：这其实就是一个伯努利数，伯努利数公式如下： 伯努利数满足条件B0 = 1，并且 也有 几乎就是本题，然后只要把 n 换成 n-1，然后后面就一样了，然后最后再加上一个即可。 代码如下： 阅读全文
posted @ 2017-07-12 14:59
dwtfukgv
阅读(184)
评论(0)
推荐(0)
摘要：
题意：给定一个47序列，然后有两种操作， 1.switch l, r 把区间内的4变成7，7变成4 2.count 计算整个区间的最长的非降序序列长度。 析：一个很裸的线段树，就是维护几个值，一个是只有4的长度，一个只有7的，一个47都有的，每个都维护正着反着，然后就很简单了。 在更新时，4和7直接 阅读全文
posted @ 2017-07-11 21:16
dwtfukgv
阅读(140)
评论(0)
推荐(0)
摘要：
题意：中文题。 析：是一个简单的搜索，BFS 和 DFS都可行， 主要是这个题有一个坑点，那就是如果有一层是#，另一个层是#或者*，都是过不去的，就可以直接跳过， 剩下的就是一个简单的搜索，只不过是两层而已，再加一维表示是哪一层就好，可能一个就是在#必须传送，不能再上下左右走，这个题目已经说的很清楚 阅读全文
posted @ 2017-07-11 21:09
dwtfukgv
阅读(186)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，让你求两种数，一个是求一个子序列，包含最大值和最小值，再就是求一个子集包含最大值和最小值。 析：求子序列，从前往记录一下最大值和最小值的位置，然后从前往后扫一遍，每个位置求一下数目就好。 求子集可以用排列组合解决，很简单，假设最大值个数是 n，最小值的数是 m，总数是 N，答案就 阅读全文
posted @ 2017-07-10 22:16
dwtfukgv
阅读(159)
评论(0)
推荐(0)
摘要：
题意：给定上一个01矩阵，让你变成一个对角全是 1 的矩阵。 析：二分匹配，把行和列看成两个集合，用匈牙利算法就可以解决，主要是在输出解，在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出，然后再改掉后面那个，真是个大傻逼输出，气死了。。。。。 代码如下： 阅读全文
posted @ 2017-07-08 23:07
dwtfukgv
阅读(125)
评论(0)
推荐(0)
摘要：
import os command = 'ping www.baidu.com ' #可以直接在命令行中执行的命令 r = os.popen(command) #执行该命令 info = r.readlines() #读取命令行的输出到一个list for line in info: #按行遍历 l 阅读全文
posted @ 2017-07-07 09:52
dwtfukgv
阅读(164)
评论(0)
推荐(0)
摘要：
今天的题目有 6 个。 第一题： CodeForces - 400D Dima and Bacteria 这个题实际是不难的，难的可能在题意的理解上还有题干有点长，这个题很考察题意上面，知识点很熟悉，并查集和Floyd。 具体题解地址：http://www.cnblogs.com/dwtfukgv/ 阅读全文
posted @ 2017-07-06 21:56
dwtfukgv
阅读(182)
评论(0)
推荐(0)
摘要：
题意：题意很简单么，给定n个点，m个询问的无向树（1为根），每个点的权值，有两种操作， 第一种：1 x v，表示把 x 结点加上v，然后把 x 的的子结点加上 -v，再把 x 的子结点的子结点加上 -(-v)，依次。。。 第二种：2 x， 表示查询 x 结点的权值。 析：因为这是一棵树，很难维护，所 阅读全文
posted @ 2017-07-06 20:50
dwtfukgv
阅读(242)
评论(0)
推荐(0)
摘要：
题意：n 个人在排队，然后给出每个人的前面比他身高高的人的数量hi，让你给出一种排列，并给出一种解。 析：首先，hi 小的要在前面，所以先进行排序，然后第一个人的 h1 必须为0，我们可以令身高为 1，然后对于第 i 个人，前面1 ~ i-1 个人中有 hi 个人 比他高，那么就有 i-1-hi 个 阅读全文
posted @ 2017-07-06 17:38
dwtfukgv
阅读(188)
评论(0)
推荐(0)
摘要：
题意：给出 n 个细菌，m 种仪器，细菌有 k 种，每种细菌数量 c[i]，给出从第 ui 细菌到第 vi 个细菌转化需要的花费。判断同种细菌之间的转化是不是花费都可以是0，如果可以再输出不同种细菌之间转化的最小花费。 析：首先要判断是同种细菌是不是转化花费为0，如果数据小的话，可以用Floyd，但 阅读全文
posted @ 2017-07-06 14:11
dwtfukgv
阅读(215)
评论(0)
推荐(0)
摘要：
题意：给你3种操作：1. 向集合中加入数x。2.在集合中删除数x。3.求和sum： 将集合中的数组排好序，将下标（从1开始） 对5取模为3 的位置的数求和。 析：利用线段树维护6个值，首先是1-5表示每五个一组的和，然后还有要维护一个该字段的长度，因为其中有删除和增加操作，还有我们要对原数据进行离散 阅读全文
posted @ 2017-07-06 11:20
dwtfukgv
阅读(168)
评论(0)
推荐(0)
摘要：
题意：给你n 个座位，和m 个人， 安排在一个圆桌子上，要求任意两个人之间的座位至少为k 个，求方案数，答案对1e9取模。 析：一开始，我没看到是圆桌，推出一个非圆桌的，但是一换成圆桌，当时脑子就乱，先求出至少要占用多少座位，学生和空座位。 那么就剩下了 n - m - m * k 个空座位，问题就 阅读全文
posted @ 2017-07-06 08:22
dwtfukgv
阅读(163)
评论(0)
推荐(0)
摘要：
题意：构造出一个 n 个结点，直径为 m，高度为 h 的树。 析：先构造高度，然后再构造直径，都全了，多余的边放到叶子上，注意直径为1的情况。 代码如下： 阅读全文
posted @ 2017-07-05 23:57
dwtfukgv
阅读(208)
评论(0)
推荐(0)
摘要：
题意：有一个只有’(‘和’)’的串，可以随意的删除随意多个位置的符号，现在问能构成((((((…((()))))….))))))这种对称的情况有多少种，保证中间对称，左边为’(‘右边为’)’。 析：通过枚举 ‘(’ 来计算有多少种情况，假设 第 i 个括号前面有 n 个 '('，右边有 m 个 ') 阅读全文
posted @ 2017-07-05 15:33
dwtfukgv
阅读(154)
评论(0)
推荐(0)
摘要：
转载：http://blog.csdn.net/acdreamers/article/details/31032763 今天我们来认识组合数学中一个重要的恒等式 范德蒙恒等式。这个恒等式的表述如下 很自然的公式，接下来一起来看看它的证明，在维基百科上给出了两种方法证明，分别如下 （1）组合方法证明 阅读全文
posted @ 2017-07-05 11:18
dwtfukgv
阅读(1030)
评论(0)
推荐(0)
摘要：
题意：略。 析：当时比赛真是脑残了。。。。一直想什么拓扑模板，其实并不需要么，当时脑子短路了。。。。完全可以直接根据题意写的，用优先队列 维护一下就好。最近没刷题真是落后了。。。。不说了，太水了。 代码如下： 阅读全文
posted @ 2017-07-05 11:07
dwtfukgv
阅读(157)
评论(0)
推荐(0)
摘要：
题意：给出一个数列，可以进行一种操作将某一个前缀除去他们的gcd,有一个函数f(x)，f(1) = 0 , f(x) = f(x/p)+1,f(x) = f(x/p)-1(p是坏素数)， 求 sum(f[a[i]]) 的最大值。 析：因为f(1) = 0,否则如果是好素数，那么就加一，如果是坏素数就 阅读全文
posted @ 2017-07-05 10:44
dwtfukgv
阅读(179)
评论(0)
推荐(0)
摘要：
题意：题意:给出n个人的在x轴的位置和最大速度,求n个人相遇的最短时间。 析：二分时间，然后求并集，注意精度，不然会超时。 代码如下： 阅读全文
posted @ 2017-07-05 09:44
dwtfukgv
阅读(178)
评论(0)
推荐(0)
摘要：
题意：有从 1 开始递增依次编号的很多球，开始他们都是黑色的，现在依次给出 n 个操作（ai，bi，ci），每个操作都是把编号 ai 到 bi 区间内 的-所有球涂成 ci 表示的颜色（黑 or 白），然后经过 n 次给定的操作后，求最长的连续白色区间的左端点和右端点。 析：由于数比较大，可以先进行 阅读全文
posted @ 2017-07-05 09:40
dwtfukgv
阅读(244)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，*表示雷，1表示它旁边有一个雷，2表示它旁边有两个雷，0表示旁边没有雷，？表示未知，求有多少情况。 析：dp[i][j] 表示第 i 个放 j 状态，有多少种情况，然后很简单的DP就可以搞定。 代码如下： 阅读全文
posted @ 2017-07-04 16:26
dwtfukgv
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号