1.安装VS2015，以及安装过程如下。 2.实现最大子数组和算法 有三种方法分别为暴力枚举法，分支界定和动态规划这三种。 3.将代码上传置Coding.net系统中网址如下 https://coding.net/u/Hw143401010409/p/Demo/task/1253448 4.选取样例 ...
分类：
其他好文 时间：
2016-10-08 19:14:51
阅读次数：
117
你没看错，国庆第二天我就来了 第一题：基本都能水到分，这道题暴力枚举+dfs即可，注意需要两遍dfs 第二题： 这题说白了考的知识点我还没学=w= 为了以后看，我就把题解复制上去吧 问题1，最少死几个人： 没有入度的点必然不死，不死的点指向的点必死。使用拓扑排序实现，若最后剩下环且环上所有点都不死， ...
分类：
其他好文 时间：
2016-10-02 19:15:14
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=5726 rmq修改成gcd的，关键是找个数，用二分来找，刚开始理解了好久，因为每个区间内gcd是递减的，所以可以优化暴力枚举。 ...
分类：
其他好文 时间：
2016-09-30 02:29:24
阅读次数：
133
如果一个字符串由完全相同的两段字符串组成，我们称其为平方串，例如“aa”,"abab", 略去。 分析：输入长度为50，时间限制为1s,还要考虑判重，暴力枚举的复杂度为50*25*50=62500，在一秒的时间限制内完全可以，判重采用unordered_set来做，就可以了。 ...
分类：
其他好文 时间：
2016-09-23 20:07:23
阅读次数：
197
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 ...
分类：
其他好文 时间：
2016-09-22 23:53:38
阅读次数：
264
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 ...
分类：
其他好文 时间：
2016-09-22 23:41:12
阅读次数：
238
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878 两种做法 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #inc ...
分类：
其他好文 时间：
2016-09-19 17:28:11
阅读次数：
130
题目大意：给你n个点的图，求苗条度（最大边减最小编）尽量小的生成树 思路：sort以后暴力枚举区间即可 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2016-09-16 22:41:42
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4403 数值不大，暴力枚举，枚举每一种划分，然后枚举每一种等号位置。 ...
分类：
其他好文 时间：
2016-09-14 21:48:17
阅读次数：
118
题目大意：给你一个长度为n的数组a，定义区间[l,r]的val为区间内所有不同的数值之和。现在有m个询问，每次询问一个区间，问区间的val是多少。 思路：将所有的询问按照右端点排序。然后暴力枚举右区间，然后对之前出现过的val做一个标记即可，每次都更新这个标记就好了。 具体的和HDU 5869一样， ...
分类：
编程语言 时间：
2016-09-14 21:46:30
阅读次数：
174
