Minimum Inversion NumberProblem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisf...
分类：
其他好文 时间：
2015-08-09 18:23:51
阅读次数：
119
Problem Description
soda has an integer array a1,a2,…,an.
Let S(i,j) be
the sum of ai,ai+1,…,aj.
Now soda wants to know the value below:
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
Note: In this p...
分类：
其他好文 时间：
2015-08-09 17:08:50
阅读次数：
93
今天放两道动态规划的题，本人心得是：认真寻找规律第一题多重部分和问题 有n种不同大小数字ai，每种个mi个。判断是否可以从这些数字之中选出若干使它们的和恰好为k。(1≤n≤100，1≤ai,mi≤100000，1≤k≤100000)样例输入 3 n 3 5 8 ...
分类：
其他好文 时间：
2015-08-09 16:53:47
阅读次数：
322
Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai...
分类：
其他好文 时间：
2015-08-09 15:31:31
阅读次数：
88
题意：
在一个诡异的植物大战僵尸游戏中，给出n关；
第i关队首僵尸距房门xi，两个僵尸之间间隔为d；
每次在队首添加一个血量为ai的僵尸，其他僵尸不变；
每关在门前放一个攻击力任意的植物，求n关放置植物总攻击力的最小值；
n
题解：
题意叙述略诡异。。建议还是去看一眼原题；
首先考虑对于每一关的答案，应该是恰好将最难打死的僵尸打死的攻击力值；
令s[i]为i这个僵尸血量与...
分类：
其他好文 时间：
2015-08-09 12:43:40
阅读次数：
128
Matrix Searching
Time Limit: 10 Seconds
Memory Limit: 32768 KB
Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun n...
分类：
其他好文 时间：
2015-08-09 02:00:33
阅读次数：
147
/**
* 功能:有些数的素数因子只有3、5、7，找出其中第k个数。
*/
两种方法：
方法一：
/**
* 思路：将列表中的数字与3,5,7相乘，找出还未加入列表的最小数。
* 每次要将Ai加入列表时，就用某个临时列表存放3Ai，5Ai和7Ai。要产生Ai+1时，搜索临时列表，找出最小值。
* @param k
* @return
*/
public ...
分类：
其他好文 时间：
2015-08-08 15:04:51
阅读次数：
290
?????无意间看到了刘兵克的字体改造法，大神：点我。 ZCOOL上有他的字体LOGO专题，感觉比较专业，虽然有些改动并不……。 果然设计字体还是要用矢量软件，多文字的排版CD会比较方便些，不过用多了PS的话AI应...
分类：
其他好文 时间：
2015-08-08 12:12:28
阅读次数：
253
hdu 1394 的传送门Problem Description
The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, …,...
分类：
其他好文 时间：
2015-08-08 12:10:17
阅读次数：
130
