11 2015 档案
摘要：问题描述 输入描述 输出描述 输入样例 输出样例 思路： 对于输入的每个数求出他们进行运算后的差值，然后求最大区域和即可
阅读全文
摘要：问题描述 输入描述 输出描述 输入样例 输出样例 Hint 思路： 可以看出1 3 7 15这些特殊的点，于是我们可以利用这些特殊的数反复往前递推 例如 9可以看成先递推前7个数的和，由于是折叠后加一，所以第8个数一定是1，第9个数便是第1个数加1 按照这种规律不停前推即可
阅读全文
摘要：题意： 给你一个矩阵，要求从左上角走到右下角，走个的费用：a[1]*a[2] + a[3]*a[4] + ......+ a[2n-1]*a[2n] 思路： 果然不机智，自己把自己套路了 对于每个奇数点，如下图的有下角的点它便可由3个值为2的点到达，具体画图便知。 所以我们可以用类似dp的方法，找出
阅读全文
摘要：题意： 给你n条蛇，a[i]的长度为i，要求组成一个矩形。奇数蛇可折叠奇数次，偶数蛇折叠偶数次，然后按蛇的次序输出 (即一条蛇的输出只能是一个方向的) 2 3 1 2 1 3 2 3 1 1 2 1 2 2 2 5 1 4 1 5 2 5 1 1 2 1 2 2 1 2 1 3 2 3 2 4 3
阅读全文
摘要：题意： 给你一块正方形的土地，里面有矩形的草地，要求把土地分成两份，满足以下两个条件 1.两边的绿洲，左边>=右边，差值尽可能的小 2.在满足1的情况下分给左边的土地尽快能的多 而且绿洲不会出现覆盖 思路： 将绿洲压到你给一维矩阵中，然后从左往右加，当ls*2 >= sum，往后面寻找最近的一个p[
阅读全文
摘要：题意： 给你B,C,S三种模式，当出现S时直接得分最多300（即perfect） 当是B,C时后面会跟一个数字，当后面的数字是从1开始的连续时，直接得分最多300（即perfect） 问给你一系列，最多能得到多少个pefect 思路: 当出现S时直接+，当出现B或者C时，判断它们后面是否有1,有则+
阅读全文
摘要：题意： 给你四个矩形，判断能否从中选出3个组成一个矩形 思路： 1.搜索，如果两个能组成一个新的，则将他们合并，继续搜索 2.暴力判断 最开始没注意到3，一直以为要用4个，WR
阅读全文
摘要：题意： 给你一串密码，每次我们可以转动1-3个数字，求转出最终答案的最小步数 思路： 感觉自己好坑，最开始想的是dp[cur][t1][t2][t3]也就是t1的位置以及连续的三个数的状态 但是卡死循环了，于是乎改成dp[cur][t1][t2](当前的位置以及它后面的数的状态) 每次求出当前位置转
阅读全文
摘要：题意： 给你n个宝藏，然后给出他们的位置a[i]以及存在时间tim[i],如果能全部拿完，求出最短时间； 否则输出No solution 思路： 对于一段区间[i,j]，你取完之后肯定是在最左端或者最右端，因为如果最后你停在中间位置，你始终会先到左右，所以并不能是最优解。 所以我们dp[i][j][
阅读全文
摘要：OR： 说实话，感觉Virtual Judge挺好使的，至少到现在，Uva都没注册成功过QAQ，估计是校园网的问题 不得不说现在课越来越多，而且对于我们这种学校ACM才开展两年的来说，时间真的好有限，能抽出来的也就只有周末。 而且学校没有什么强的队伍带头的，真的好惨。每次比赛如果有题不会，几乎都不会
阅读全文
摘要：题意： 给你两个字符串，求一个最短的串，使得输入的两个串均是他的子序列（不一定连续） 思路： 可以看出ans = 两个串的长度和 - 两个串的最长公共子序列，在最后的构造处GG。 在构造时想了很久，想复杂了- -，后来看别人思路完全可以根据最长公告子序列的原理来 而且下次可以考虑画个图来看 ①a[i
阅读全文
摘要：Stamps and Enovelope Size 题意： 给你最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最大，输出最大连续邮资和集合元素。 如果不止一个集合结果相同，输出集合元素少的，如果仍相同，输出最大面值小的。 思路： 最开始直接进行的深搜，感觉应该会TL，
阅读全文
摘要：题意： 给你一串数字，要求你对其进行折叠使其长度最短。 折叠情况：全是一个字母 & 重复的字符串 AAAAAAAAAABABABCCD --> 9(A)3(AB)CCD NEERCYESYESYESNEERCYESYESYES --> 2(NEERC3(YES)) 思路： 用dp[i][j]表示从
阅读全文
摘要：题意： 给你一个残缺的塔，每个数字由他下面左右两个数相加得。给你其中一部分，要求输出全部的数字。
阅读全文
摘要：Cake Slicing 题意：有一个n行m列的网格上有一些黑点，要求进行切割，使最后每块上只有一个黑点，求最少的刀数 思路：记忆化搜索，枚举每一条边来切，每一次搜索自己所能切割的所有情况取最小值 但是TL，纠结了一下，发现明明2个for(横+竖)就能切出来，硬是被我写成了n^2 的，自己好坑- -
阅读全文
摘要：UVA 10118 题意： 有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果， 如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种. 思路：记忆化搜索 Orz：在输入的时候不小心
阅读全文
摘要：Input The first line contains an integer T indicating the total number of test cases. Each test case starts with an integer n in one line, then one li
阅读全文
摘要：Input The first line contains a integer T indicating the total number of test cases. Each test case begins with an integer n, denoting the number of s
阅读全文
摘要：Input The first line contains an integer T indicating the total number of test cases. Each test case starts with an integer n in one line, then one li
阅读全文
摘要：Input The first line of input contains an integer T indicating the total number of test cases. The first line of each test case is an integer n, indic
阅读全文
摘要：Input The first line contains an integer T indicating the total number of test cases. First line of each test case is a line with two integers n,m. Th
阅读全文
摘要：UESTC 618 题意：求1到n中无平方因子数的个数 Sample Input 3 1 10 30 Sample Input 3 1 10 30 3 1 10 30 Sample Output 1 7 19 Sample Output 1 7 19 1 7 19 思路：与前面的BZOJ 2440相
阅读全文
摘要：hdu 5468 Puzzled Elena /*快速通道*/ Sample Input 5 1 2 1 3 2 4 2 5 6 2 3 4 5 Sample Input 5 1 2 1 3 2 4 2 5 6 2 3 4 5 5 1 2 1 3 2 4 2 5 6 2 3 4 5 5 1 2 1
阅读全文
摘要：bzoj 2440 完全平方数 题意：找出第k个不是完全平方数的正整数倍的数。 例如 4 9 16 25 36什么的 通过容斥原理，我们减去所有完全数 4有n/4个，但是36这种会被重复减去， 所有我们还需要加上类似36的数，然后你会发现这些数前面的符号和他们开根号的 莫比乌斯函数一样 数据很大有1
阅读全文
摘要：POJ 3904 题意： 从n个数中选择4个数使他们的GCD = 1，求总共有多少种方法 Sample Input 4 2 3 4 5 4 2 4 6 8 7 2 3 4 5 7 6 8 Sample Input 4 2 3 4 5 4 2 4 6 8 7 2 3 4 5 7 6 8 Sample
阅读全文
浙公网安备 33010602011771号