【题目】
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,...
分类：
其他好文 时间：
2014-12-02 10:38:56
阅读次数：
170
求条件最大值Time Limit: 1000MS Memory limit: 65536K题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2014-11-30 20:04:30
阅读次数：
195
弹球II
时间限制：1000 ms | 内存限制：65535 KB
描述
游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2
* n - 1行管子，第i行有Ai个管子，如果i是奇数，那么Ai等于m...
分类：
其他好文 时间：
2014-11-29 21:44:37
阅读次数：
246
【题意】有n个程序，分别在两个内核中运行，程序i在内核A上运行代价为ai，在内核B上运行的代价为bi，现在有程序间数据交换，如果两个程序在同一核上运行，则不产生额外代价，在不同核上运行则产生Cij的额外代价，问如何划分使得代价最小。用最小的费用将对象划分为两个集合的问题，常常可以转换为最小割后顺利解...
分类：
其他好文 时间：
2014-11-29 11:51:04
阅读次数：
361
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
编程语言 时间：
2014-11-29 10:30:19
阅读次数：
179
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-11-28 06:15:44
阅读次数：
173
3156: 防御准备Time Limit: 10 SecMemory Limit: 512 MBSubmit: 442Solved: 210[Submit][Status]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。...
分类：
其他好文 时间：
2014-11-27 18:14:15
阅读次数：
267
偶然学习到线框图标的制作方式，学着做了一张，效果不是很理想，矢量图在AI里是最好的，不过这次实例强化了下钢笔工具，路径描边的使用，效果图：一、PS绘制线式图标详细过程绘制路径时用到的工具：钢笔工具——绘制路径。路径选择工具——调整路径大小使用。直接矛点选择工具——调整矛点位置。转角工具——调整路径圆...
分类：
其他好文 时间：
2014-11-27 15:50:04
阅读次数：
1031
#include
#include
#include
#include
using namespace std;
/*
*矩阵连乘（备忘录方法：自顶向下递归）
*/
vector> m;//m[i][j]表示矩阵Ai连乘到Aj的最少运算次数
vector> s;//s[i][j]记录矩阵Ai和矩阵Aj之间的分割点
//计算该连乘式子的最佳结合方式
int MatrixChain(vector&...
分类：
其他好文 时间：
2014-11-26 21:00:34
阅读次数：
275
题意：
构造一个1~n的排列 使得n个前缀积%n是一个0~n-1的排列
思路：
首先确定n一定放最后 要不然会有%n会有多个0 这时n-1位置的前缀积为(n-1)!
接着讨论n n为合数时只有n=4有解 因为如果n为合数一定可以拆成p*q的形式 明显pq|(n-1)!
然后构造ai=(i+1)*inv[i] 因为(i+1)*inv[i] == (j+1)*inv[j]时...
分类：
其他好文 时间：
2014-11-26 14:27:48
阅读次数：
167
