2015年07月_spongewxy

原创 POJ 1064 Cable master

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29484 Accepted: 6231DescriptionInhabitants of the Wonderland have decided to hold a regional

2015-07-28 11:28:02 262

原创 1153 选择子序列

长度为N的整数数组A，所有的数均不相同，假设下标从0开始。找到一个最长的数组B，B数组的长度为K，数值范围是0 - N - 1，记录的是A数组的下标。满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]]，并且对任意连续的两项B[i]及B[i + 1]，满足min(B[i]，B[i + 1]) < j < max(B[i]，B[i + 1]) 均有A[j]

2015-07-07 19:00:46 774

原创牛顿迭代法

目前接触到的牛顿迭代法主要应用于两个方面:(1)方程求根问题(2)最优化问题。1、求解方程。并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。原理是利用泰勒公式，在x0处展开，且展开到一阶，即f(x) = f(x0)+(x－x0)f'(x0)求解方程f(x)=0，即f(x0)+(x-x0)*f'(x0)=0，求解x = x1=

2015-07-07 10:40:49 5470

原创 Manipulative Numbers

Problem StatementSuppose that A is a list of n numbers {A1,A2,A3,…,An} and B={B1,B2,B3,..,Bn} is a permutation of these numbers, we say B is K-Manipulative if and only if:M(B)=minimum(

2015-07-05 19:18:00 988

原创 String Transmission

Problem StatementBob has received a binary string of length N transmitted by Alice. He knows that due to errors in transmission, up to K bits might have been corrupted (and hence flipped). Howev

2015-07-05 16:49:41 944

原创 1112 KGold

给出N个人在0时刻的财富值M[i]（所有人在0时刻的财富互不相等），以及财富增长速度S[i]，随着时间的推移，某些人的财富值会超越另外一些人。如果时间足够长，对于财富增长最快的人来说，他的财富将超越所有其他对手。求发生的前10000次超越，分别是谁超过了谁？如果总的超越次数不足10000，则输出所有超越，如果1次超越都不会发生，则输出No Solution。输出按照超越发生的时间排序，同一

2015-07-05 09:48:41 823

转载组合数取模

复习了一下组合数取模，当然推荐查看ACDreamer的博客啦，写的确实好啦，自己把里面的题目全A掉了。原文地址：http://blog.csdn.net/acdreamers/article/details/8037918http://acm.fzu.edu.cn/problem.php?pid=2020#include #include #include #

2015-07-03 15:29:57 421

原创 Xoring Ninja

Problem Statement给定一个长度为N的集合，对其进行XOR_SUM（异或和）运算，定义为：计算它每个非空子集进行异或运算的结果之和,输出这个和% 109 + 7的结果。一个集合的异或结果是其中所有元素的异或运算的结果例如，集合{A,B,C}异或的结果 = ((A^B)^C), 其中 ^ 表示异或运算XOR。因此, 对包含3个元素的集合A ＝ {X1,

2015-07-03 15:25:33 689

原创距离之和最小 V3

X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：每行2个数，中间用空格分隔，分别是点的位置及权值。（-10^5 Outp

2015-07-02 21:55:14 706

XDU_PYL的博客