题意：
给你n个数，每个数都是n，
然后把这n个数加减乘除，每个数都必须用一次，且只能一次，并且运算完的数也都得用一次。
也就是做n-1次，问能不能得到24，输出过程 xi ? xj 第i个数与第j个数做?运算 这种形式
思路：
因为n有可能很大，那么肯定需要一种完美的构造
最简单的方法是构造出4*6
构造出4需要5个数，构造出6需要7个数
也就是最少需要12个数，剩下的数就是相...
分类：
其他好文 时间：
2015-07-23 21:52:18
阅读次数：
96
一开始题目读错了，还以为可以从任意点为起点向上向下吃。
其实是只能从右边的边界为起点吃。
于是很明显，每一个横坐标最多只能出现一次，否则肯定是当前这个起点的巧克力已经被啃食了。
想到这里就更明显了，对于(xi,n+1-xi)，若是向上吃，能够影响它的操作(xj,n+1-xj)肯定满足xj>xi,然后又明显一点，最小的xj肯定能影响到它。
我们来考虑操作(xj,n+1-xj)，
若它是往左...
分类：
其他好文 时间：
2015-07-19 21:43:05
阅读次数：
438
职务地址：HDU 3315这个题的思路全然是自己想出来的，自我感觉挺巧妙的。。。（大牛勿喷。。。）对大胆建图又多了一份信心。详细思路是构造一个二分图，Si连源点。Xi连汇点，流量都是1，费用0.然后当Si能够赢Xj的时候，就对这两人连一条边，费用值为-Vi*1000，假设i==j的话。费用值就再减1...
分类：
其他好文 时间：
2015-07-14 13:14:03
阅读次数：
114
题目地址：NYOJ 7
曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。
思路：因为只能东西和南北方向走，所以先把南北（X）和东西（Y）方向的坐标分开，分别求它们的最值，然后相加即可。分析可以得知，邮局的所建...
分类：
其他好文 时间：
2015-07-09 17:59:24
阅读次数：
188
不知不觉省队集训已经结束，离noi也越来越近了呢论考前实战训练的重要性，让我随便总结一下这几天的考试Day 1T1 唉，感觉跟xj测试很像啊？meet in middle，不过这种题不多测是什么心态？T2 唉，感觉好像做过类似的？T3 唉，怎么是提交答案题……感觉前两题都会，信心大增，于是决定先码T...
分类：
Web程序 时间：
2015-07-09 13:08:32
阅读次数：
163
题目描述：设 A解题思路：使用动态规划方法。
对于i= 1， 2， ……，n，考虑以xi作为最后项的最长递增子序列的长度C[i].
如果在xi项前面存在xj < xi ， 那么 C[i] = max{C[j]} +1；否则，C[i] = 1.
因此，C[i] = max{C[j]} + 1, 存在j,1<=j<i, xj<xi
C[i] = 1, 所有j,1<=jxi
C[1]...
分类：
其他好文 时间：
2015-06-06 18:13:08
阅读次数：
137
1.问题定义差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图5...
分类：
其他好文 时间：
2015-06-03 11:39:53
阅读次数：
98
$volist}--> ?c=passport&a=login'"> ">约见TA ?c=passport&a=login'"> ">约见TA images/xj/01.png">/*css*/.banner img {max-width:100%; height:auto;width...
分类：
其他好文 时间：
2015-06-01 18:30:01
阅读次数：
125
题目大意：给定一张N?MN*M的网格图，有TT个坏点，求左上角走到右下角的方案数对PP取模后的值首先把坏点和终点以xx坐标为第一键值，yy坐标为第二键值排序
令fif_i表示从原点不经过任何坏点走到第ii个点的个数，那么有DP方程：
fi=Cxixi+yi?∑xj<=xi,yj<=yiC(xi?xj)(xi?xj)+(yi?yj)?fjf_i=C_{x_i+y_i}^{x_i}-\sum_{x_...
分类：
其他好文 时间：
2015-05-28 14:06:10
阅读次数：
352
以前写的，好像忘写解题报告注意是一个跟曼哈顿距离很有用的结论|xi-xj|+|yi-yj|=max(|xi+yi-(xj+yj)|,|xi-yi+(xj-yj)|)因为绝对值有个性质是|a-b|=max(a-b,b-a) 把右边式子打开不难证明这个结论然后这题就不用我说了吧记得南外训练的一道题，是求...
分类：
其他好文 时间：
2015-05-18 10:36:53
阅读次数：
101
