题目大意：
求区间最大子区间的和。
思路分析：
记录左最大，右最大，区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类：
其他好文 时间：
2014-05-07 12:36:16
阅读次数：
379
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
首先，我不能说我是一个成功的微信达人，我也不能说我是一个优秀的互联网专家，但我就目前所使用的一套订餐系统来讲，正在逐渐的规划一个餐饮行业的商业圈！
我所使用的系统叫“微铺子订餐系统”，所购买的是【豪华旗舰版】，最主要的功能就是：不限制店铺个数！就是看到这点才选择的这套系统！下面我详细说一下思路。...
分类：
微信 时间：
2014-05-07 12:07:45
阅读次数：
584
题目链接：点击打开链接
题意：rt
思路：从最低位开始构造，若x位的平方数是自身则继续构造。
mark：
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-07 11:59:23
阅读次数：
303
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表；
②进行两两归并使记录关键字有序，...
分类：
编程语言 时间：
2014-05-07 11:47:08
阅读次数：
347
在各种业务型系统中，往往需要服务器在后台扫描相关数据，触发相应的统计、通知等操作。比如对于一个项目管理系统，需要每天的特定时间内，统计每项任务的执行、到期情况、整个项目的进度等等，根据统计情况，做相应通知处理；这样一个场景，如何编程实现？用一般的编程方式，是无法实现自动触发与统计的。当然，简单的思路...
分类：
Web程序 时间：
2014-05-07 10:43:01
阅读次数：
385
题目链接题意 ：
一篇文章有n个单词，如果每行打印k个单词，那这行的花费是，问你怎么安排能够得到最小花费，输出最小花费。思路 ：
一开始想的简单了以为是背包，后来才知道是斜率优化DP，然后看了网上的资料，看得还挺懂的，不过我觉得如果以后真遇到斜率DP，要推起来肯定不简单。。。。。网上资料1网上资料2...
分类：
其他好文 时间：
2014-05-07 00:35:18
阅读次数：
424
大一新生，首次创作，虚心受教。实现思路：一、需要一个输入文件（input.txt），两个对拍程序（main1.txt，main2.txt）二、将标准输入重定向为input.txt。将标准输出分别重定向为output1.txt，output2.txt。三、对两个输出文件进行比较，输出结果。具体实现：一...
分类：
其他好文 时间：
2014-05-07 00:04:33
阅读次数：
461
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
【问题描述】
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
【解题思路】
构建一个循环链表，每个结点的编号为1，2，......，n。每次从当前位置向前移动m-1步，然后删除这个结点。
【C程序代码】
#include
#include
type...
分类：
其他好文 时间：
2014-05-06 19:37:20
阅读次数：
270
