#include<cstdio> #include<algorithm> #define maxn 1000005 #define inf 0x3f3f3f3f using namespace std; int Segtree_min[maxn<<2],Segtree_max[maxn<<2]; i ...
命令： 1.http://blog.csdn.net/simongeek/article/details/45271089 2.http://www.jianshu.com/p/654be9c0f134 国内镜像： https://mirrors.tuna.tsinghua.edu.cn/help/ ...
分类：
系统相关 时间：
2017-02-21 00:44:14
阅读次数：
197
题目大意：原题链接 给定n个节点,任意两个节点之间有权值,把这n个节点分成A,B两个集合,使得A集合中的每一节点与B集合中的每一节点两两结合(即有|A|*|B|种结合方式)权值之和最大。 标记：A集合:true B集合:false 解法一：dfs+剪枝 解法二：随机化算法(好神奇的思路) ...
分类：
编程语言 时间：
2017-02-20 12:58:07
阅读次数：
195
题目大意：原题链接 给出N个未编号的质量各不相同的球，以及它们质量轻重的大小关系，给它们从1～N贴标签编号，无重复。问是否存在可行的编号方法，不存在输出-1，如果存在则输出唯一一种方案，此方案是使得编号小的球的重量尽量轻，先是编号为1的重量要最轻，其次比编号2，以此类推...... 思路：当解有多组 ...
分类：
其他好文 时间：
2017-02-17 23:47:36
阅读次数：
324
题目大意：给定一个字符串和一本字典,问至少需要删除多少个字符才能匹配到字典中的单词序列。PS:是单词序列,而不是一个单词 思路： 动态规划 主要是知道状态方程的含义： 令dp[i]表示从message中第i个字符开始，到第L个字符（结尾处）这段区间所删除的字符数，初始化为dp[L]=0 (dp[i] ...
分类：
其他好文 时间：
2017-02-17 19:11:55
阅读次数：
181
当时没来的及做，应该是一道不是太难的搜索题。 首先，可以想到可行解的数量一定远远少于不可行解的数量； 与其我们直接搜索，倒不如我们根据（x,y）构造可行解，然后判断。 代码实现： 题目来源：Pku 3490 ...
分类：
其他好文 时间：
2017-02-12 22:17:13
阅读次数：
238
hihoCoder #1233 : Boxes（盒子） 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 There is a strange storehouse in PKU. In this storehouse there are n ...
分类：
其他好文 时间：
2017-02-06 19:47:58
阅读次数：
211
1.类和接口单个单词首字母大写，多个单词每个单词首字母大写。Student. 2.方法和变量单个单词小写，多个单词首单词小写后面单词首字母大写。getName. 3.常量单个单词大写，多个单词大写用"_"分开。TEST_NAME. 4.包名小写，采用域名倒着写。com.pku... ...
分类：
其他好文 时间：
2017-01-14 19:06:35
阅读次数：
308
转自原文c# 调用ArcEngine的GP工具，AE调用GP工具 giszhouGeoprocessing调用ArcToolBox工具使用总结 Geoprocessing是ArcGIS提供的一个非常实用的工具，借由Geoprocessing工具可以方便的调用ArcToolBox中提供的各类工具，本文 ...
分类：
Windows程序 时间：
2017-01-08 22:58:53
阅读次数：
3195
