2015年05月_t14t41t

原创 Codevs3753磁阵突围题解

题目描述 Description 落冰从悬崖上被冲下，虽有落令的精魂保护大难不死，但已消耗了大半法力。此时的棂刚刚也连续经历了三场恶战，身负重伤。夜色中他们急于撤出迷雾丛林，途中却被拉尔法的磁阵困住。这个磁阵专门用来对付落冰，由于洛伦兹力的作用，为避免给自己造成伤害，落冰被迫把自身的电流降到接近0，也因此暂时失去了攻击能力。拉尔法得意地阴笑着，因为他看出了棂的重伤，并认为自己可以轻易战胜棂。然

2015-05-09 15:44:22 1009

原创 Noip2014寻找道路题解

题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述 Input Description 第一行有两个用

2015-05-28 17:54:29 2167

原创 Noip2006 2^k进制数题解

题目描述 Description 设r是个2k2^k进制数，并满足以下条件：（1）r至少是个2位的2k2^k进制数。（2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤91≤k≤9）和w（k<W≤30000）w（k<W≤30000）是事先给定的。问：满足上述条件的不同的r共有多少

2015-05-26 17:50:29 1834

原创 Codevs1186 F函数题解

题目描述 Description 最近cyz一直在研究一个函数，函数是这样的 If X<=100 F[x]=F[F[x+11]] If X>=101 F[x]=X-10 现在cyz需要知道一些值对应的函数值。输入描述 Input Description 输入包括若干行(最多2500000行)，每行一个正整数X（X≤106\le10^6）。最后一行以0结束.注意0不是要求的

2015-05-23 17:49:32 427

原创 Codevs3657括号序列题解

题目描述 Description 我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如SS是一个合法的序列，则(S)(S)和[S][S]都是合法的（3）假如AA和BB都是合法的，那么ABAB和BABA也是合法的例如以下是一些合法的括号序列： (),[],(()),([]),()[],()[()](), [], (()), ([]), ()[], ()[()] 以

2015-05-23 16:14:33 1538

原创 Noip2013花匠题解

题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2,…,hnh_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g1,g2,…,gmg_1, g_2, …

2015-05-23 14:32:33 1297

原创 Noip2007矩阵取数游戏题解

题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n∗mn*m 的矩阵，矩阵中的每个元素ai,ja_{i,j}均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。mm次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分==被取走的元素值∗2i*

2015-05-23 10:52:34 1416

题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的

2015-05-21 17:37:34 1706

原创 Codevs1128苹果树题解

题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡

2015-05-19 17:49:52 1399

原创 Codevs2189数字三角形2题解

题目描述 Description 有一个数字三角形，从最顶层出发，每一步只能向左下或右下方向走。编程求从最顶层到最底层的一条路所经过位置上的数字之和mod 100的最大值。输入描述 Input Description 第一行：n(1≤n≤251\le n\le25),数字三角形共有n行；以下R行：依次表示数字三角形中每行中的数字。每个数都是非负的，且≤\le100.输出描述 Outp

2015-05-16 17:47:06 902 3

原创 Codevs2155连续和题解

题目描述 Description 给定n个数 a1,a2,...,ana_1 , a_2 , ... , a_n 定义 f(i,j)=ai+ai+1+ai+2+...+aj−1+aj(1≤i≤j≤n)f(i,j) = a_i + a_{i+1} + a_{i+2} + ... + a_{j-1} + a_j (1 ≤ i ≤ j ≤ n) 求 f(i,j)f(i,j) 的最大值 n≤106

2015-05-16 17:18:56 964

原创 Codevs1378选课题解

题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows

2015-05-16 15:37:11 1336

原创 bzoj2440完全平方数题解

题目大意：不多于50组数据，求第k(k≤109)(k \le 10^9)个无平方因子数(Square-Free Number)，即分解之后所有质因数的次数都为1的数。题解直接求第k个，第一眼看起来并没有头绪，不过打个表观察一下规律还是可以的。这道题要用到莫比乌斯函数μ\mu 第一步要想到二分答案，把问题转化求[1,k0][1,k_0]之间所有无平方因子数的个数。然后就豁然开朗了：

2015-05-14 17:52:46 633

原创 Fzu1759 Super A^B mod C 题解

题目大意以若干行的形式给定若干组a,b,c（你不知道有多少组），输出若干行，每行代表相应的abmodca^b \mod c的值。其中1≤a,c≤1000000000,1≤b≤1010000001 \le a,c \le 1000000000,1 \le b \le 10^{1000000}评测网址 http://acm.fzu.edu.cn/problem.php?pid=1759题解

2015-05-09 11:23:38 1043

原创 Codevs1497取余运算题解

题目描述 Description 输入b，p，k的值，编程计算bpmodkb^p \mod k的值。其中的b，p，k*k为长整型数(2312^{31}范围内）。输入描述 Input Description b p k 输出描述 Output Description 输出b^p mod k=? ‘=’左右没有空格样例输入 Sample Input 2 10 9样例输出 Sampl

2015-05-07 17:37:43 974

原创 Codevs2605题解

写在前面：学学stl，刷刷水题，练练vector题目描述 Description 小明才会学数数，妈妈就开始难为他了。告诉他N(N<=1000000)个数字，问他哪一个数字出现的次数为奇数（保证N为奇数，数据中每个数字出现的次数只有一个为奇数次，每个数字为int范围内）输入描述 Input Description 第一行一个N；第i+1行为第i个数字输出描述 Output Descript

2015-05-07 16:46:11 738

原创 Sdoi2008仪仗队题解

题目描述 Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。　　输入描述 Input Description 　　共一个数N。输出描述 Output Descr

2015-05-05 16:56:43 853

原创 SCOI05互不侵犯King题解

题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述 Input Description 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出描述 Output Description 方案数。样例输入

2015-05-02 10:13:53 2179

t14t41t的专栏