【题目链接】：click here~~ 【题目大意】 一组题目的数目（n<=15），每一个题目有对应的难度，问你选择一定的题目（大于r个且小于l个）且选择后的题目里最小难度与最大难度差不小于x，求选择方案数。 【解题思路】： DFS+回溯。 先发一发比較拙的代码： #include <bits/st ...
分类：
其他好文 时间：
2017-06-18 11:50:27
阅读次数：
169
今日得分：60+0(忘记关调试输出)+50 = 110 今日题解： T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝 做法2：O(17n)DP，记录匹配偏移量 T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT 我的做法：分治矩乘，但我不知道矩阵怎么FFT T3：虚树+树链剖分 ...
分类：
其他好文 时间：
2017-06-17 21:44:31
阅读次数：
143
The broken pedometer Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description The Broken Pedometer The Problem ...
分类：
其他好文 时间：
2017-06-17 10:12:29
阅读次数：
179
题目链接：A. Sereja and Swaps 题意：给定一个序列，能够交换k次，问交换完后的子序列最大值的最大值是多少 思路：暴力枚举每一个区间，然后每一个区间[l,r]之内的值先存在优先队列内，然后找区间外假设有更大的值就替换掉。求出每一个区间的最大值，最后记录下全部区间的最大值 代码： By ...
分类：
其他好文 时间：
2017-06-11 10:14:53
阅读次数：
105
通信道路 某国正面临严峻的局势，为了确保国内秘密文件传输的安全，该国政府需要统计出国内城市间的通信情况。如果某文件从一个城市送到另一个城市途中恰好只经过两个城市，并且途中的城市没有重复，那么就可以认为该文件的传输是安全的，并且文件传输的起点城市和终点城市可以相同。例如下图所示中，文件传输线路BàCà ...
分类：
其他好文 时间：
2017-06-05 22:20:15
阅读次数：
256
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5305 题意：给定N个人和M条朋友关系,是朋友关系的两个人之间有两种联系方式online和offline。使每一个人的online的数量和offline的数量相等,求方案数。 分析：因为M<=28,暴力枚举的 ...
分类：
其他好文 时间：
2017-06-05 18:55:48
阅读次数：
153
暴力。 暴力枚举$S$串的每一个长度为$m$的子串，排序判断即可。 ...
分类：
其他好文 时间：
2017-06-03 21:48:16
阅读次数：
163
求解最长回文串之Manachar算法 问题类型： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。 回文的含义是：正着看和倒着看相同，如abba和yyxyy。 这类问题对于一些小数据可以暴力枚举回文的中心点求解（处理好奇数和偶数长度的回文即可） 但是时间复杂度较高 ...
分类：
编程语言 时间：
2017-06-03 20:14:08
阅读次数：
291
这题目意思能忍？读了半年，乱七八糟的 记忆化搜索 拖拖的，dp[i][0]代表以获得最小值为目标的船以i为起点。dp[i][1]代表以获得最大值为目标的船以i为起点。接下来暴力枚举入度为0的点为起点，開始记忆化搜索， const int N = 100000 + 55; int dp[N][2]; ...
分类：
其他好文 时间：
2017-05-29 21:45:40
阅读次数：
186
题目链接 http://poj.openjudge.cn/practice/C17J/ orz 原来是一道无脑枚举题目 只是很卡常数而已 复杂度算错也是很醉orz 当时怎么没想着优化常数呢 题解：枚举x，p，y，就可以了 当然，普通暴力枚举肯定会超时，复杂度是M^1.5 （一开始算的是M^1.5lo ...
分类：
其他好文 时间：
2017-05-28 23:47:21
阅读次数：
240
