2016 年 8月随笔档案 - 不忧尘世不忧心

Cable master poj1064（二分）

摘要：http://poj.org/problem?id=1064 题意：共有n段绳子，要求总共被分为k段。问在符合题意的前提下，每段长最大是多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> # 阅读全文

posted @ 2016-08-24 11:03 不忧尘世不忧心阅读(139) 评论(0) 推荐(0)

Antenna Placement poj 3020(匹配)

摘要：http://poj.org/problem?id=3020 题意：给定一个n*m的矩阵，'*'代表城市，现在想要用1*2的矩阵将所有的城市覆盖，问最少需要多少个矩阵？分析：先为每个城市进行标号，再构建图，用匈牙利算法算出最大匹配。由于这里面用了双向边进行构图，所以最终所求答案为点集数-匹配数/2 阅读全文

posted @ 2016-08-23 17:13 不忧尘世不忧心阅读(126) 评论(0) 推荐(0)

LightOJ 1094 - Farthest Nodes in a Tree（树的直径）

摘要：http://acm.hust.edu.cn/vjudge/contest/121398#problem/H 不是特别理解，今天第一次碰到这种问题。给个链接看大神的解释吧 http://www.cnblogs.com/qq2424260747/p/4740347.html #include <cst 阅读全文

posted @ 2016-08-23 15:33 不忧尘世不忧心阅读(143) 评论(0) 推荐(0)

Amr and Chemistry CodeForces 558C（BFS）

摘要：http://codeforces.com/problemset/problem/558/C 分析：将每一个数在给定范围内（10^5）可变成的数（*2或者/2）都按照广搜的方式生成访问一遍，标记上访问的步数，之后遍历区间找到被访问次数达到n（所有数都可以变成这个数）并且标记的需要步数最少即可。注意阅读全文

posted @ 2016-08-23 15:08 不忧尘世不忧心阅读(201) 评论(0) 推荐(0)

最长子串 FZU2118

摘要：http://acm.fzu.edu.cn/problem.php?pid=2128 分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。（写着写着就感觉和看电视节目那一道题一样一样的啊~）例子： aaaa 2 aa aa 答案：1 abc 1 d 答案：阅读全文

posted @ 2016-08-23 10:42 不忧尘世不忧心阅读(113) 评论(0) 推荐(0)

奔小康赚大钱 hdu 2255( KM )

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=2255 带权匹配问题： #include <stdio.h> #include <algorithm> #include <string.h> #include <vector> using names 阅读全文

posted @ 2016-08-22 15:48 不忧尘世不忧心阅读(108) 评论(0) 推荐(0)

音痴又音痴的LT （vector）

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=1261 分析：若是每次都想用sort继而来查第k个数，那会T的特别惨~ C++内置函数upperbound(查找数组的首地址，查找数组的尾地址，待查找元素)为logn复杂度的二分查找，返回第一个阅读全文

posted @ 2016-08-22 09:29 不忧尘世不忧心阅读(155) 评论(0) 推荐(0)

Bridging signals hdu 1950 （最长上升子序列）

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 题意：求最长上升（不连续or连续）子序列推荐博客链接： http://blog.csdn.net/sinat_30062549/article/details/47197073 #includ 阅读全文

posted @ 2016-08-20 12:29 不忧尘世不忧心阅读(179) 评论(0) 推荐(0)

Revenge of Nim hdu 4994 (博弈)

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=4994 题意：现在有两个人在取石子，共有n堆石子，每堆石子取完后才可以取下一堆石子，最后一个取石子的人胜利输出'Yes',否则输出'No' 分析：要想看最后一堆石子是谁取走的，我们则需要判断在前n-1堆阅读全文

posted @ 2016-08-20 10:15 不忧尘世不忧心阅读(145) 评论(0) 推荐(0)

Train Problem I hdu 1022（栈）

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 题意：给出火车的进站与出站顺序，判断是否可以按照给出的出站顺序出站。 #include <iostream> #include <stdio.h> #include <string.h> #in 阅读全文

posted @ 2016-08-19 21:27 不忧尘世不忧心阅读(185) 评论(0) 推荐(0)

India and China Origins hdu 5652 (BFS+二分)

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=5652 题意：中国和印度中间由平原'0'和高山'1'两种地理环境。高山是无限高的，不论怎样过不去。每一年都会又多出一座高山。下面K行表示第i年maps[x][y]变为高山。问你在第几年后，两国人民不能再阅读全文

posted @ 2016-08-19 20:08 不忧尘世不忧心阅读(141) 评论(0) 推荐(0)

D (多校训练三) poj1919 （二分）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1919 Description 晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最阅读全文

posted @ 2016-08-19 17:35 不忧尘世不忧心阅读(164) 评论(0) 推荐(0)

Discovering Gold lightoj 1030 (dp+期望)

摘要：http://acm.hust.edu.cn/vjudge/contest/128683#problem/C 题意：现在有n个格子，每个格子上都有一定的黄金值；还有一个色子（1-6）。起始位置站在格子1上面，若每次投掷色子得到数x,x+i<=n（i表示现处位置的格子编号），则可以到达（x+i）格子上阅读全文

posted @ 2016-08-19 16:29 不忧尘世不忧心阅读(588) 评论(0) 推荐(0)

Subsequence poj3061 (二分)

摘要：http://poj.org/problem?id=3061 题意：找出一个连续子序列比m大，求最短符合题意的连续子序列的长度为多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> #incl 阅读全文

posted @ 2016-08-19 11:08 不忧尘世不忧心阅读(134) 评论(0) 推荐(0)

Pick The Sticks hdu 5543 (dp)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：现在有一根长度为m的木板和一些小木棒，这些小木棒要放在长木板上并且每一根小木板的重心要在长木板上，即两端的小木棒长度可以露出一半的长（小木棒不可以重叠），当然，也可以不露，问你在符合题意的情况下最大能阅读全文

posted @ 2016-08-18 10:26 不忧尘世不忧心阅读(188) 评论(0) 推荐(0)

hdu 1285(拓扑排序)

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1285 阅读全文

posted @ 2016-08-17 10:19 不忧尘世不忧心阅读(142) 评论(0) 推荐(0)

Happy birthday hdu5234(三维dp)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5234 题意：一个小姑娘生日了，她妈妈把她领到了一个花园（n*m）里面，起始坐标在（1,1），每个坐标位置都有（a[i][j]）的食物，她只能向左或向下走，并且她的胃口最大为K，最终到达（n, m）的位置，问你在满阅读全文

posted @ 2016-08-16 21:43 不忧尘世不忧心阅读(131) 评论(0) 推荐(0)

Ancient Go hdu5546 (DFS)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意：现在Yu Zhou 和 Su Lu在下棋。Yu Zhou执黑子'x', Su Lu执白子'o'。下棋规则是这样的：若某一方能将另一方的（0<N）棋子全部围起来，则表示他吃了了这枚棋子。现在该Yu Zh 阅读全文

posted @ 2016-08-16 21:19 不忧尘世不忧心阅读(160) 评论(0) 推荐(0)

Spreadsheets codeforces1B(模拟+进制转换)

摘要：http://codeforces.com/problemset/problem/1/B 题意：转换两种行和列的表示方法。分析：（弱弱的说下一开始自己并不会写，只是想到AA=26*1+1,就想着用除法和余数来解决了，后来发现这么模拟下去，数据好大啊，心好累。。然后就没有然后了）。后来问的别人，告诉阅读全文

posted @ 2016-08-16 19:56 不忧尘世不忧心阅读(227) 评论(0) 推荐(0)

Berland National Library codeforces 567B（模拟）

摘要：http://codeforces.com/problemset/problem/567/B 题意：图书馆有一个程序，可以记录学生的进出情况，'+'表示进入，'-'表示出去，字符后面的数字表示学生的编号。在这个程序尚未启动前，还有一些同学进的消息没有被记录下来。现在问你这个图书馆至少得容纳多少学生。阅读全文

posted @ 2016-08-16 10:02 不忧尘世不忧心阅读(269) 评论(0) 推荐(0)

Fang Fang hdu 5455

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意：判断字符串最少符合题意的个数，它是一个环。若c前面有f，则把f的个数都加到后面去。还有一个坑点是，会有其他字母，不止有c,f。 #include <iostream> #include <stdio. 阅读全文

posted @ 2016-08-15 17:12 不忧尘世不忧心阅读(122) 评论(0) 推荐(0)

Fire Net hdu1045（DFS）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意：现在让你在为'.'的位置上放置大炮。要求：1.同行同列只能有一个大炮；2.若是在同行（同列）有'X',可以将两个大炮隔开的话，那么可以允许同行（同列）有两个（及其以上）大炮出现 #include < 阅读全文

posted @ 2016-08-15 14:32 不忧尘世不忧心阅读(113) 评论(0) 推荐(0)

Sudoku HDU 5547(DFS)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5547 分析：4*4的数独，除了判断行和列是否有相同的，还应该判断2*2的四个小方框是否有相同的。 #include <iostream> #include <stdio.h> #include <string.h 阅读全文

posted @ 2016-08-15 10:51 不忧尘世不忧心阅读(147) 评论(0) 推荐(0)

UVA 10200 Prime Time （打表）

摘要：http://acm.hust.edu.cn/vjudge/contest/127946#problem/D 分析：n可根据公式 f(n) = n*n+n+41得到f(n),f(n)可能是素数也可能不是素数，求a到b之间的数可根据公式得到素数的百分比 #include<stdio.h> #inclu 阅读全文

posted @ 2016-08-13 20:42 不忧尘世不忧心阅读(130) 评论(0) 推荐(0)

Fox And Two Dots codeforces 510B(DFS)

摘要：http://codeforces.com/problemset/problem/510/B 题意：问你能否用相同的字母构成一个环。分析：每一个都直接从它自身开始，看看到最后是否还能回到它本身。（注意：需要最少4个点） #include <iostream> #include <stdio.h> 阅读全文

posted @ 2016-08-13 20:23 不忧尘世不忧心阅读(153) 评论(0) 推荐(0)

Birthday Paradox lightoj 1104 生日悖论（概率）

摘要：Description Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party wh 阅读全文

posted @ 2016-08-13 20:19 不忧尘世不忧心阅读(196) 评论(0) 推荐(0)

Bungee Jumping hdu 1155（物理）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1155 题意：给出一个人蹦极的高度，绳子的长度，绳子的弹力系数，以及他自身体重。问你他是停留在空中还是安全落地还是速度过大撞死了（V>10）。分析：一年不学物理，物理真成渣了。不过百度看的解析，公式好熟悉啊。。。阅读全文

posted @ 2016-08-13 20:09 不忧尘世不忧心阅读(123) 评论(0) 推荐(0)

小火山的围棋梦想多校训练2（小火山专场）Poj（DFS）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 分析：一开始很简单暴力的想着只要判断'*'是否能围成一个圈就好，但是发现好难写啊。。在比赛结束后，有人教我只需判断外围一圈的点就好，若它是'.'则对它进行标记。最后只需将未被标记的'.'变成'* 阅读全文

posted @ 2016-08-12 09:45 不忧尘世不忧心阅读(217) 评论(0) 推荐(0)

F(N) hdu 2802（循环节）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2802 分析：一猜这道题就该是规律，就是怎么样也没想到周期那么大（4018），我的悲伤比它还大（%>_<%） #include <iostream> #include <stdio.h> #include <str 阅读全文

posted @ 2016-08-11 21:00 不忧尘世不忧心阅读(146) 评论(0) 推荐(0)

Largest Point hdu 5461

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5461 分析：一开始很撒很撒的分了很多种情况去写了，后来发现可以先储存a*num*num和b*num的值，然后再判断最大值。。 #include <iostream> #include <stdio.h> #inc 阅读全文

posted @ 2016-08-11 17:09 不忧尘世不忧心阅读(202) 评论(0) 推荐(0)

小火山的宝藏收益多校训练2（小火山专场） poj（邻接表+DFS）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 分析：一开始比较纠结到底要怎么处理取该房间宝藏其他房间门就关闭这一点。后来想通了。。举例子来说，取一个点，把与之相邻的点的和加一起与这个点本身的值进行比较，哪个大取哪个即可。（简单的例子，与之阅读全文

posted @ 2016-08-11 10:47 不忧尘世不忧心阅读(168) 评论(0) 推荐(0)

小火山的计算能力多校训练2（小火山专场） poj（模拟）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=9 分析：一开始没注意最终结果小于2^63-1，一直想着可能有大数了。。其实还是很简单的，只要简单模拟就好，就两种运算。 #include <iostream> #include <s 阅读全文

posted @ 2016-08-10 21:34 不忧尘世不忧心阅读(187) 评论(0) 推荐(0)

Balanced Lineup POJ 3264（线段树）

摘要：http://poj.org/problem?id=3264 题意：现有N个数字，问你在区间[a, b]之间最大值与最小值的差值为多少？分析：线段树模板，不过需要有两个查询，一个查询在该区间的最大值，一个查询在该区间的最小值，最后两者结果相减即可。 #include <iostream> #inc 阅读全文

posted @ 2016-08-10 21:20 不忧尘世不忧心阅读(160) 评论(0) 推荐(0)

Problem FZU 2232 炉石传说（二分匹配）

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2232 分析：因为是要求所有的学长一次性打败所有的敌人，所以可以看做是匹配问题。构建一个图，G[i][j]=1表示学长在攻击对手后，自己的生命值大于0，对方生命值小于等于0。然后看匹配数是否为n即可。 #incl 阅读全文

posted @ 2016-08-10 21:01 不忧尘世不忧心阅读(125) 评论(0) 推荐(0)

Light oj 1008（规律）

摘要：http://acm.hust.edu.cn/vjudge/contest/121398#problem/B #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<algorithm> using 阅读全文

posted @ 2016-08-10 10:38 不忧尘世不忧心阅读(149) 评论(0) 推荐(0)

Light oj 1043(数学)

摘要：See the picture below. You are given AB, AC and BC. DE is parallel to BC. You are also given the area ratio between ADE and BDEC. You have to find the 阅读全文

posted @ 2016-08-10 09:52 不忧尘世不忧心阅读(171) 评论(0) 推荐(0)

How far away ？hdu 2586 (spfa)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：现给出一些城市间的距离长度，问你A城市到B城市最短距离是多少。分析：由于点较多 n(2<=n<=40000)，所以需要用到spfa算法。一开始没注意是双向的，导致数组开小，wa了一次。。。。 #in 阅读全文

posted @ 2016-08-10 09:30 不忧尘世不忧心阅读(126) 评论(0) 推荐(0)

Working out CodeForces 429B（dp）

摘要：http://acm.hust.edu.cn/vjudge/contest/126699#problem/E 题意：共有两个人，一个人A要求从（1， 1）走到（n, n）（只能向右或向下），另一个人B要求从（n, 1）走到（1， n）（只能向右或向上）。相遇时的格子的数值不算（只能相遇一个格子），问阅读全文

posted @ 2016-08-09 15:20 不忧尘世不忧心阅读(425) 评论(0) 推荐(0)

Robberies HDU 2955(01背包)

摘要：http://acm.hust.edu.cn/vjudge/contest/125771#problem/G 密码：zznuacm 题意：现给出逃跑的警戒值（也就是超过这个值就会被抓），问你在不超过这个值的前提下，最大能偷走的钱的数目。分析：由于警戒值是浮点数，不能当做背包容量。那么我们需要换一件阅读全文

posted @ 2016-08-08 15:24 不忧尘世不忧心阅读(106) 评论(0) 推荐(0)

【CodeForces】A. Pouring Rain

摘要：http://acm.hust.edu.cn/vjudge/contest/126623#problem/E Description A lot of people in Berland hates rain, but you do not. Rain pacifies, puts your tho 阅读全文

posted @ 2016-08-06 16:27 不忧尘世不忧心阅读(298) 评论(0) 推荐(0)

FatMouse's Speed hdu 1160(动态规划，最长上升子序列+记录路径)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：现给出老鼠的体重与速度，要求你找出符合要求的最长子序列。要求是 W[m[1]] < W[m[2]] < ... < W[m[n]]（体重） && S[m[1]] > S[m[2]] > ... > 阅读全文

posted @ 2016-08-06 16:12 不忧尘世不忧心阅读(211) 评论(0) 推荐(0)

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 hdu2191（01背包）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 中文题目，就不说废话了。。。分析：这道题是多重背包，但是可以用01背包来做，把每种大米有几袋一个一个单独存储，这样就变成01背包了。。。 #include <iostream> #include <std 阅读全文

posted @ 2016-08-05 21:00 不忧尘世不忧心阅读(175) 评论(0) 推荐(0)

玲珑杯热身赛A--Alarm （找规律）

摘要：DESCRIPTION Given a number sequence [3,7,22,45,116,...][3,7,22,45,116,...]. Please tell me the kk-th number. DESCRIPTION Given a number sequence [3,7, 阅读全文

posted @ 2016-08-05 20:32 不忧尘世不忧心阅读(176) 评论(0) 推荐(0)

Courses hdu 1083（匹配）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 今天学姐讲匹配时讲的阅读全文

posted @ 2016-08-05 16:01 不忧尘世不忧心阅读(237) 评论(0) 推荐(0)

New Year Transportation codeforces500A（水题）

摘要：http://codeforces.com/problemset/problem/500/A 题意：每个房间上都标了需要走的步数，问你按房间上面所标的步数走，能否到达方间t。（从第一个开始） #include<stdio.h> #include<math.h> #include<string.h> 阅读全文

posted @ 2016-08-04 20:50 不忧尘世不忧心阅读(195) 评论(0) 推荐(0)

LightOJ 1234（调和级数）

摘要：http://acm.hust.edu.cn/vjudge/contest/121397#problem/A Description In mathematics, the nth harmonic number is the sum of the reciprocals of the first 阅读全文

posted @ 2016-08-04 20:23 不忧尘世不忧心阅读(206) 评论(0) 推荐(0)

Tickets hdu 1260（dp）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1260 题意：现有N个人在买票，给出两种购买票的时间，一是每个人都排队买票（N），另一个是两个两个相邻的人买票的时间的总和（N-1），现在从早上八点开始买票，问你这N个人总共买完票所需的最短时间是多少？分析：要想阅读全文

posted @ 2016-08-04 17:25 不忧尘世不忧心阅读(822) 评论(0) 推荐(0)

1sting hdu 1865（模拟）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析：（1）当全部为0时输出0；（2）当要输出字母的前面数字为1时，注意只能输出字母（-1x —— -x || 1x ——— x）,由于最后一项是不带字母的，所以当它为（-）1，还理应输出（-）1。 # 阅读全文

posted @ 2016-08-04 15:38 不忧尘世不忧心阅读(156) 评论(0) 推荐(0)

1sting hdu 1865 （大数菲波那切数列）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析：递推结果为： 1-1， 2-2， 3-3， 4-5， 5-8， 6-13.......，可以看出这是有规律的（f[i]=f[i-1]+f[i-2](i>=3)），只不过题中要求前200项，所以会超in 阅读全文

posted @ 2016-08-04 15:31 不忧尘世不忧心阅读(149) 评论(0) 推荐(0)

畅通工程续hdu 1874（最短路）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1874 #include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include <io 阅读全文

posted @ 2016-08-04 15:26 不忧尘世不忧心阅读(130) 评论(0) 推荐(0)

最大连续子序列 hdu 1231

摘要：http://acm.hust.edu.cn/vjudge/contest/121397#problem/D #include <stdio.h> #include <string.h> #define oo 0x3f3f3f3f #define maxn 11000 int main() { in 阅读全文

posted @ 2016-08-04 15:25 不忧尘世不忧心阅读(90) 评论(0) 推荐(0)

I NEED A OFFER! hdu1203（背包）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1203 分析：题中有两个字“至少”，所以我们可以选择算一个也不可能的概率为多少，再用1减去它，即可获得所要答案。 #include<stdio.h> #include<math.h> #include<string 阅读全文

posted @ 2016-08-04 11:02 不忧尘世不忧心阅读(123) 评论(0) 推荐(0)

Bookshelf 2 poj3628（01背包/DFS）

摘要：http://poj.org/problem?id=3628 题意：现有一个书架，N头牛，农场主想把这些牛放在书架上，当然，书架是有固定的高度的。现在问你在这些牛之中，其中一些牛的高度加在一块比书架高的最小差值是多少？分析：两种方法：（1）01背包,算得所有牛的高度，然后dp一遍，再找比书架高的阅读全文

posted @ 2016-08-04 09:49 不忧尘世不忧心阅读(446) 评论(0) 推荐(0)

Charm Bracelet poj3624（01背包）

摘要：http://poj.org/problem?id=3624 题意：现给你一个包的承重量为M，然后有各种手链的重量Wi,以及它们的价值Di,问你能得到的最大价值为多少？分析：典型的01背包问题 #include<stdio.h> #include<math.h> #include<string.h 阅读全文

posted @ 2016-08-03 21:56 不忧尘世不忧心阅读(155) 评论(0) 推荐(0)

985的方格难题（dp）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n 阅读全文

posted @ 2016-08-03 16:10 不忧尘世不忧心阅读(215) 评论(0) 推荐(0)

985的数字难题

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=6 Description 985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。问他最多可以得到多少个相同的数。 985有n个数，已知每次操作可以将阅读全文

posted @ 2016-08-03 16:08 不忧尘世不忧心阅读(225) 评论(0) 推荐(0)

饭卡 hdu2546（01背包）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析：现要求你买过东西后卡上余额最少，而卡上余额只要大于等于5，那么一定可以购买成功，那么我们直接想法是要用这5元去买最贵的东西，（但是当卡上余额不足5元时，那么此时余额就是最小值了）。我们可以让余额先减去阅读全文

posted @ 2016-08-03 10:03 不忧尘世不忧心阅读(164) 评论(0) 推荐(0)

LightOJ 1006

摘要：http://acm.hust.edu.cn/vjudge/contest/121396#problem/G int a, b, c, d, e, f;int fn( int n ) { if( n == 0 ) return a; if( n == 1 ) return b; if( n == 2 阅读全文

posted @ 2016-08-03 09:50 不忧尘世不忧心阅读(141) 评论(0) 推荐(0)

LightOJ 1004 （dp）

摘要：http://acm.hust.edu.cn/vjudge/contest/121396#problem/F 分析：典型dp，但是这个图形是菱形，一开始没觉得菱形有什么不对，但是后来发现菱形的话，上下两个三角形dp的方式是不一样的。。 #include <iostream> #include <cs 阅读全文

posted @ 2016-08-03 09:37 不忧尘世不忧心阅读(193) 评论(0) 推荐(0)

找新朋友 hdu 1286

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1286 分析：与会长的编号（N）有大于1的公约数则为老朋友，让你求新朋友的个数。那么新朋友肯定是与会长的编号（N）互质的数了。注意：一般做法都会超时。这时候就需要用到欧拉函数了。欧拉函数：（求出一个数n与1~ 阅读全文

posted @ 2016-08-03 09:11 不忧尘世不忧心阅读(148) 评论(0) 推荐(0)

小希的迷宫 HDU 1272（并查集）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1272 分析：和Poj1308一模一样啊（实质上都是判断是不是一棵树），就除了最后的结论的写法不一样。照搬那题的代码一次AC。。。判断树： 1.空树也是树 2.森林不符合题意，只能是一棵树 #include<st 阅读全文

posted @ 2016-08-01 16:27 不忧尘世不忧心阅读(122) 评论(0) 推荐(0)

OpenJ_Bailian 1061

摘要：http://acm.hust.edu.cn/vjudge/contest/125004#problem/C 分析：不可能的情况：（1）两只青蛙起始位置不同，但跳的步数一样；（2）当两只青蛙起始位置不同，跳的步数不一样，那么当他们重新再各自跳回自己起始位置之前，他们没有见面的话，那么他们肯定不会再阅读全文

posted @ 2016-08-01 11:26 不忧尘世不忧心阅读(380) 评论(0) 推荐(0)

Aizu 2224（并查集）

摘要：http://acm.hust.edu.cn/vjudge/contest/125004#problem/B 题意：一个邪恶的女巫因为嫉妒Nicholas家的猫可爱，就施了魔法让他家的猫咪困在卷子里出不来了（要不然说她邪恶呢）。现在给出她施魔法变出来的桩的坐标，栅栏i与栅栏j（是一个整体，也就是给出阅读全文

posted @ 2016-08-01 10:50 不忧尘世不忧心阅读(314) 评论(0) 推荐(0)