水题
文章平均质量分 88
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
Codeforces Round #228 (Div. 1) C. Fox and Card Game
题目大意:给你n组数,每组有m个,有两个人第一个人只能从开头开始取,第二个人只能从最后一个取,第一个人先手,每个人都足够聪明,问你他们最后的最大的得分为多少。解题思路:显然如果每组都可以对称着取数,不会影响总得分,影响的分的是个数为奇数的那几组,他们大小的先后就和先手有关,先手取掉最大的,后手取掉次大的,依次类推。。C. Fox and Card Gametime li原创 2015-01-26 09:36:42 · 1148 阅读 · 0 评论 -
URAL 1326. Bottle Taps(简单的状压dp)
题目不太好读懂,就是先给你一个n代表要从n个物品中买东西,然后告诉你这n个东西的单价,在给你m个集合的情况,就是每个结合中有x件物品,他们合起来买的价格是k。这x件物品依次是:p1……px。之后给你一个kk,表示你要买的物品的编号。让你求出来如何花费最少的钱买到要求的序列。20,可以状压啊,注意一开始的时候先把单价的状态处理出来。。。之后就是水题了啊。1326. Bottle Ta原创 2014-10-21 21:44:44 · 2048 阅读 · 0 评论 -
HDU 4430 Yukari's Birthday(枚举+二分)
题目大意:给你你个n, 圆心放一个蜡烛,之后每一圈放k^i个,i = 1,2,3,4,5…….。求出来圈数r,第一圈的k的乘积最小,如果相同的时候求r最小。10000组数据暴力果断TLE,后来发现r很小,可以暴力枚举r然后二分k。Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 3原创 2014-11-26 15:18:34 · 1023 阅读 · 0 评论 -
Topcoder SRM 638 DIV 2 (大力出奇迹)
水题,就是一个暴力。大力出奇迹。Problem Statement There is a narrow passage. Inside the passage there are some wolves. You are given a vector size that contains the sizes of those wolves, fro原创 2014-11-03 16:50:44 · 1368 阅读 · 0 评论 -
URAL 1577. E-mail(简单二维dp)
给你两个子串,让你找出来一个最短的字符串包含这两个子串,输出最多的子串有多少种。类似于最长公共子序列,相等的话长度+1,不想等的话比较长度,使用长度小的。1577. E-mailTime limit: 1.0 secondMemory limit: 64 MBVasya started to use the Internet not so long ag原创 2014-11-02 10:37:24 · 1558 阅读 · 0 评论 -
ZOJ Monthly, February 2012 C,D,F,H
C:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3573瞎搞题,可以用线段树+lazy过。CB曾经出过一个类似的,可以0(N)的处理。左边加右边减,边走边算。#include #include #include #include #include #include #include #include原创 2014-11-01 12:41:47 · 984 阅读 · 0 评论 -
CODEVS 3269 混合背包
一道裸的混合背包题目,但是忘记了去重一直TLE,就是如果体积题目连接:http://codevs.cn/problem/3269/#include #include #include #include using namespace std;const int maxn = 210;const int maxc = 200010;inline int read(){原创 2014-11-16 21:12:51 · 1037 阅读 · 0 评论 -
URAL 1513. Lemon Tale(简单的递推)
写几组数据就会发现规律了啊。。可是我是竖着看的。。。还找了半天啊、、、不过要用高精度来写,水题啊,就当熟悉一下java了啊。num[i] = 2*num[i-1]-num[i-2-k]。1513. Lemon TaleTime limit: 1.0 secondMemory limit: 64 MBBackgroundFor each progr原创 2014-10-10 19:53:02 · 1265 阅读 · 0 评论 -
CODEVS 1997 守卫者的挑战(三维dp)
题目很简单,就是一个三维的dp,状态转移方程很好想出来,有一点需要注意这道题目在取的中间过程的时候允许出现背包装不下的情况,只要最后的状态是可以的就行了.注意负数的转移就行了啊.maxn = 210 MLE, 201就AC了啊。题目描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。原创 2014-11-10 20:23:07 · 1004 阅读 · 0 评论 -
HDU 4460 Friend Chains(map + spfa)
题目大意:给你一个朋友之间的关系让你判断所有人之间的朋友“链”的最大长度,如果大于7就不可以,否则输出最大值。枚举n个点进行n次spfa。Friend ChainsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40原创 2014-11-29 08:37:33 · 1001 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2)A,B,C,D,E
A签到题排序之后贪心一下就可以了。const int maxn = 10010;using namespace std;struct node{ int pos; int num;}f[maxn];bool cmp(node a, node b){ return a.num < b.num;}int p[maxn];int main(){原创 2015-01-25 20:19:32 · 1452 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2) A,B,C,D
这场CF终于当了一次手速狗啊,简直了啊。A:签到,输出一个蛇形,看着样例找到规律打印路径就可以了。int main(){ int n, m; while(cin >>n>>m) { for(int i = 1; i <= n; i++) { if(i%2) {原创 2015-02-03 16:46:44 · 1138 阅读 · 0 评论 -
HDU 5135 Little Zu Chongzhi's Triangles(状压dp或者贪心)
题目大意:给你n个线段让你任意组成三角形,求组出来的三角形的面积的和最大为多少。解题思路:首先你得知道海伦公式:S = sqrt(p*(p-a)*(p-b)*(p-c)), p = (a+b+c)/2。思路一:贪心,按照边的长度进行排序,从大到小判断如果可以构成三角形,就让他构成三角形,这样组成的三角形的面积和一定是最大的。思路二:状压dp,先暴力求出来所有可以组成的三角形对应的状态和原创 2015-01-20 16:51:12 · 1413 阅读 · 4 评论 -
HDU 5137 How Many Maos Does the Guanxi Worth(暴力+spfa)
题目大意:给你一个关系图,让你再删除一个点之后(除了1,和n)。让你求出来从1到n的最短路的最大值,如果不可达输出Inf。解题思路:题意也说了,就是暴力枚举点,然后跑n-2次spfa求出来一个最大值就可以了。How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limi原创 2015-01-20 18:47:59 · 1131 阅读 · 1 评论 -
HDU 5128 The E-pang Palace(暴力瞎搞)
题目大意:给你n个点,让你组成矩形,然后如果有两个矩形不相交的话就计算他们的面积,求最大的两个矩形的面积并。注意的是回字型的嵌套,面积的并是最大的矩形的面积。解题思路:暴力,枚举出来矩形,然后再暴力枚举两个矩形判断是否相交,是否为回字型。The E-pang PalaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit:原创 2015-01-20 15:06:34 · 1206 阅读 · 0 评论 -
HDU 5131 Song Jiang's rank list(排序)
题意看样例就可以了啊。简单的二级排序+暴力查询。Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 264 Accepted Submission(s): 137原创 2015-01-20 15:46:39 · 1059 阅读 · 0 评论 -
HDU 5119 Happy Matt Friends(简单二维dp)
题意不再说了,就是一个二位的dp,维持取最大值是多少。Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 608 Accepted Submission(s): 229P原创 2015-01-17 19:51:14 · 1246 阅读 · 0 评论 -
HDU 5120 Intersection(圆的面积交)
题目大意:给你两个圆环,让你求出来圆环的面积交,需要用到圆的面积交,然后容斥一下,就可以得到圆环的面积交。画一下图就会很清晰。IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 526 Acce原创 2015-01-17 20:00:17 · 974 阅读 · 0 评论 -
HDU 5074 Hatsune Miku(简单二维dp)
题目大意:给你一些音符之间的联系,给你一个串,让你求出这个串的最大值。-1的时候可以任意替代,其他情况必须为序列上的数。解题思路:简单二维dp,分情况处理就可以了啊。Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Su原创 2015-01-16 20:12:31 · 972 阅读 · 0 评论 -
2014年北京师范大学新生程序设计竞赛网络赛
比赛链接:http://acm.bnu.edu.cn/v3/contest_show.php?cid=5727手速不够。。。简直了啊A:大神们说打表找规律,然后就可以得到了。#include #include #include #include #include #include #include #include #include #include #includ原创 2014-12-27 08:57:15 · 908 阅读 · 0 评论 -
Codeforces Round #263 (Div. 2) A-D
就是一次手速场啊,1000+个三道题的啊。还有就是一定要注意数据范围,好多人被查掉了。A,再一次被样例坑了一下,注意是每个点相邻的o的个数是否都为偶数个。#include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-27 11:07:31 · 1031 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2)A-D
题目连接:http://codeforces.com/contest/448A:给你一些奖杯与奖牌让你判断能不能合法的放在给定的架子上。如果可以就是YES否则就是NO。#include #include #include #include #include #include #include #include #include #include #include原创 2014-08-23 11:54:29 · 1068 阅读 · 0 评论 -
十七周周赛小节
最近考试考的,好凌乱啊。。今天的周赛好碎啊。。。哎,这个感觉不太好啊、、上来想抢fb做c结果,悲剧了啊,错了两遍才搞明白什么意思啊。。。结果感觉有点费事就放了一下,结果就卡死了啊。。没来得及再做啊。。。sad、、、简单说一下啊:A,比较水啊,就是给你长方体一个顶点上的三个面的面积,让你求长方体的所有边的边长。A. Parallelepipedti原创 2013-12-28 20:48:18 · 1014 阅读 · 0 评论 -
Topcode 599 div2 第一题
这是一道水题,就是求出数列中最多加上几个之后使得weight的和保持小于等于5000.....贪心就行了....Problem Statement Dachshund is a popular dog breed. In this problem, a miniature dachshund is defined as a dachshund whos原创 2013-12-05 10:54:14 · 1082 阅读 · 0 评论 -
Codeforces Round #218,#217 (Div. 2) A.B.C
这两天不知道怎么了啊....CF一直跌啊.....老错在一些小的问题上啊.....写一下算是一个教训....#217 A这道题目之前在CF上见到过类似的了,一开始思路是对的,但是无奈,考虑的太少了啊,把象的走法弄少了啊,结果就悲剧的锁上了代码,还改不了了啊....通过坐标进行判断就行了啊,尽然有同学谢了搜索,真是膜拜啊.....A. Rook, Bishop and Kin原创 2013-12-09 16:29:12 · 1320 阅读 · 0 评论 -
SDUT OJ 2718
首先说一下:写这道题的目的主要是为了让自己记住,敲代码的时候一定得细心啊!因为今天比赛的时候我交死活都不对、、、很无奈啊,本来很简单的题目写了好长时间啊、、、比赛结束之后做还是不对。最终我才发现是有两个变量写错了啊!改了就AC了啊、、这个很值得反思啊,写代码的时候一定要小心啊!!!题意是:一个人从边界进入一个矩阵中,(不从四个角进入),然后从某一个边上出来,让你求出来的那个点的位置,以及一共走原创 2013-12-01 16:37:52 · 1002 阅读 · 0 评论 -
Codeforces Round #216 (Div. 2) A.B
先说一下,昨天晚上做题的顺序不好,先做的B结果大脑短路一直不过。。。。结果无耐的去做了A,A题依然很水,但是做的晚,分数就跌了啊。。。。做了A才开窍,重敲了一个B才过。。。后来头疼的要死,就睡觉去了啊、、、、sad、、、、一定得好好休息啊。。。A水题,自己想一下就OK了啊、、、A. Valera and Platestime limit per test1 seco原创 2013-11-30 09:28:51 · 968 阅读 · 0 评论 -
Codeforces Round #215 (Div. 2) A——C题
A题水题,店主能得到的最大收益。有可能也赔钱。。。。A. Sereja and Coat Racktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-11-27 09:33:51 · 983 阅读 · 0 评论 -
Codeforces Round #212 (Div. 2) B. Petya and Staircases
题意就是:一个人在跳台阶,一次可以向上跳一个或者是跨过一个或者两个。但是有一些比较脏的台阶他不会去调,判断他是否可以跳到第n个台阶。开始的时候在第一个台阶。注意:第一个台阶和第n个台阶如果是脏的话,他不会跳到最后的台阶上的。除了前面的之后就是求连续区间的长度是不是大于等于3。B. Petya and Staircasestime limit per test原创 2013-11-15 19:40:44 · 1490 阅读 · 0 评论 -
POJ 3176 Cow Bowling
数塔问题,水题不解释啊、、今天过节过了算是图开心吧、、呵呵呵呵Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12226 Accepted: 8060DescriptionThe cows don't use ac原创 2013-09-19 20:12:59 · 942 阅读 · 0 评论 -
Codeforces Round #219 (Div. 2) A-C
最近在倒腾准备考试,做题有点少啊。。。得多刷点了啊。。sad。。A。水题看懂题意就可以了啊,一开始竟然忘记了人有两只手,哈哈,真逗啊、、、A. Collecting Beats is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandar原创 2013-12-16 22:01:46 · 955 阅读 · 0 评论 -
杭电step 切西瓜问题 献给杭电五十周年校庆的礼物
就是一个公式问题,积累一下:献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 596 Accepted Submission(s): 373原创 2013-12-23 21:10:06 · 942 阅读 · 0 评论 -
sdut oj 2619 地板砖(简单的状压)
这是校赛的一道题目,后来一直没有看。现在才A掉,有点水了啊。地板砖Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述利用假期时间,豆豆找个了临时工,帮有钱人家贴地板砖,假设房子的形状为 N x M 的矩形,每个地板砖的大小为 1 x 1,且只有黑白两种颜色,这家人很奇原创 2014-03-13 09:05:48 · 894 阅读 · 0 评论 -
URAL 1495. One-two, One-two 2(暴力枚举)
题目大意:给你一个n,让你找一个原创 2014-09-17 21:38:48 · 1133 阅读 · 0 评论 -
codeforces 260 div2 A,B,C
A:水题,结构体排序后,看两个数组的是否序列相同。B:分别写出来1,2,3,4,的n次方对5取余。你会发现和对5取余有一个循环节。如果%4 = 0,输出4,否则输出0.写一个大数取余就过了。B. Fedya and Mathstime limit per test1 secondmemory limit per test256 megabytes原创 2014-08-09 13:27:08 · 1581 阅读 · 0 评论 -
ZOJ Consecutive Blocks(左右指针移动)
题意很简单就是让你看看隔着k个最大还能构成原创 2014-06-22 20:11:48 · 803 阅读 · 0 评论 -
ZOJ First Digit(瞎搞)
基本上就是英文阅读啊,很扯输出“1”就ok了啊。原创 2014-06-22 20:34:26 · 887 阅读 · 0 评论 -
URAL 1009. K-based Numbers(简单递推)
每个有两种情况原创 2014-04-24 12:14:44 · 880 阅读 · 0 评论 -
HDU 1147 Pick-up sticks(简单的线段相交)
题目的大意是:给你n个线段让你判断原创 2014-04-18 19:19:02 · 928 阅读 · 0 评论 -
HDU 1140 War on Weather(简单的三维距离)
理解题意的话就很简单了啊,就是求一个点的距离。原创 2014-04-18 10:54:41 · 967 阅读 · 0 评论