1467 旋转绳 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1467 旋转绳 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1467 旋转绳 题 ...
分类：
其他好文 时间：
2017-10-18 23:07:08
阅读次数：
295
题目大意： 一个数列，取出一些数使得它们的总和最大且没有k个连续 思路： 首先我们可以找到一个nk的dp dp方程:dp[i]=dp[i-1]+sum[i]-sum[j] (sum[j]尽量小) 然后我们可以使用单调队列（单减）优化掉k即简化掉求最小值的一步 1 #include<iostream> ...
分类：
其他好文 时间：
2017-10-18 17:35:51
阅读次数：
218
原题链接：https://www.luogu.org/problem/show?pid=2051 本题是一道DP，思维难度主要是在多种状态的考虑上。 对于每一行，最多放两个炮，所以，对于每一行，只会有放一个炮，放两个炮或者不放炮的三种情况 以f[i][j][k]表示前i行中，有j列有1个炮，k列有两 ...
分类：
其他好文 时间：
2017-10-18 14:50:47
阅读次数：
210
今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ 牛客网挑战赛1 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 输出描述: 示例1 输入 3 1 2 1 3 输出 1 ...
分类：
其他好文 时间：
2017-10-18 00:22:13
阅读次数：
129
最近在使用CentOs发现7.X的系统默认使用的是firewall的防火墙，这个防火墙的功能相较于iptables强大的很多，要是不习惯使用firewall换回iptables按照下面的步骤就可以了。 1、关闭firewall： systemctl stop firewalld.service sy ...
分类：
其他好文 时间：
2017-10-17 14:59:51
阅读次数：
152
神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+b<=n且a+b是ab的因子，则成为神奇的数对。请问这样的数对共有多少呢？ 一行一个整数表示答案，保证不超过64位整数范围。 对于20%的数据n<=1000； 对于40%的数据n<=100000； 对于60%的数据n< ...
分类：
其他好文 时间：
2017-10-16 21:54:46
阅读次数：
145
【BZOJ4543】[POI2014]Hotel加强版 Description 同OJ3522数据范围：n<=100000 同OJ3522数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 题解：很神的做法。 用 ...
分类：
其他好文 时间：
2017-10-15 17:44:22
阅读次数：
308
题目描述 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 007有6个 ...
分类：
其他好文 时间：
2017-10-15 15:07:36
阅读次数：
173
Description 邪教喜欢在各种各样空间内跳。 现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了 (x,y) ， 那么他下一步可以选择跳到以下 4个点： (x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力，假设到达 ( ...
分类：
其他好文 时间：
2017-10-15 14:54:13
阅读次数：
184
4245: [ONTAK2015]OR-XOR Submit: 742 Solved: 400 Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or . ...
分类：
其他好文 时间：
2017-10-15 14:15:49
阅读次数：
114
