10 2016 档案

HDU 5135 Little Zu Chongzhi's Triangles （2014 ACM-ICPC广州站）
摘要：题目链接：题目 题目大意：给你N的数，求能组成所有三角行的面积和的最大值 解题思路：状态压缩dp，还没接触过dp，，，，感觉好难啊，， 我也不会写，说下思路把，就是枚举所有的状态，，其中三个一组，组成三角行，并且边不能重复用 #include#include#include#include ... 阅读全文
posted @ 2016-10-23 21:26 hong-ll 阅读(96) 评论(0) 推荐(0)
HDU 5918 Sequence I （2016-ccpc-长春）
摘要：题目连接：题目 题目大意：给你数列a，b，求在数列a中找出有几个间隔为p的数列b 解题思路：直接暴力，复杂度n*m， #include#includeusing namespace std;const int maxn = 1e6+5;int a[maxn],b[maxn];int n,m,p;... 阅读全文
posted @ 2016-10-19 21:26 hong-ll 阅读(156) 评论(0) 推荐(0)
HDU 5916 Harmonic Value Description （2016-ccpc-长春）
摘要：题目连接：题目 题目大意： 给出N，K，给你1~n个数，在所有全排列中相邻的两个数的gcd的和第K大的排列，排列有多种，输出其中一种 解题思路： 设，p是左右gcd的和，则p是从n-1，开始的连续数字 当k==1时就是输出从1~n 当k时偶数时，把k和2*k提到最前面，因为k和2*k的最大公约数... 阅读全文
posted @ 2016-10-19 21:22 hong-ll 阅读(152) 评论(0) 推荐(0)
HDU 5914 Triangle （2016-ccpc-长春）
摘要：题目链接：题目 题目大意：给你1~n(1#includeusing namespace std;int a[]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};int main(){ int t; int ca=1; scanf("%d",&t)... 阅读全文
posted @ 2016-10-19 20:31 hong-ll 阅读(132) 评论(0) 推荐(0)
HDU 5912 Fraction (2016-ccpc-长春)
摘要：题目连接：题目 求公式结果，数据量比较小，递归一下就行了，和某年的蓝桥杯一个题一样 #include#include#include#includeusing namespace std;const int maxn = 10;int n;int a[maxn],b[maxn];int gcd(... 阅读全文
posted @ 2016-10-19 20:26 hong-ll 阅读(146) 评论(0) 推荐(0)
HDU 5512 Pagodas（2015-ICPC-沈阳站）
摘要：题目连接：题目 题目大意：有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次；其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁... 阅读全文
posted @ 2016-10-17 12:44 hong-ll 阅读(108) 评论(0) 推荐(0)
HDU 5573 Binary Tree（2015-ICPC-上海赛区）
摘要：题目连接：题目 大意： 有一颗完全二叉树，第一个节点是1，他的左儿子就是i x 2，右儿子是i x 2+1 然后让你找到一个路径，使得通过加减恰好向下走k步之后，权值和为n， 解题思路： 构造题 首先我们可以分析得到，所有答案都可以通过走 1,2,4,8,16.....来得到 为什么？因... 阅读全文
posted @ 2016-10-17 12:18 hong-ll 阅读(190) 评论(0) 推荐(0)
HDU 5584 LCM Walk（2015-ICPC-上海赛区）
摘要：题目连接：HDU 5584 题目大意：有一只青蛙,它从起点(x,y)出发,每次它会走LCM(x,y)步[LCM(x,y)就是x,y的最小公倍数]到达点(x+LCM(x,y),y)或点(x,y+LCM(x,y)),最终,它会到达点(ex,ey),现给你终点(ex,ey),要你求出它的起点有多少种可... 阅读全文
posted @ 2016-10-17 10:33 hong-ll 阅读(145) 评论(0) 推荐(0)
UVA 11624 Fire! （[kuangbin带你飞]专题一 简单搜索）
摘要：题目：题目 大意：在迷宫中，人J逃出去，，，出区域就算，迷宫中还有火，火会像四周蔓延，人不能走火易经到达的位置，求最短多长时间能出来 解体思路：用两次bfs，第一次记录火到每个地点的时间，第二次求人道每个地方的时间，但是要求，人到的哪个位置的时间i火要早 #include#include#i... 阅读全文
posted @ 2016-10-17 08:34 hong-ll 阅读(133) 评论(0) 推荐(0)
FZU 2150 Fire Game （[kuangbin带你飞]专题一 简单搜索）
摘要：题目连接：题目 题目大意：就是你又两把火，去烧草场的草，火只能上下左右烧，问烧完的时间，如果不能烧完，则输出-1； 解题思路：这个题算是第一次接触到双向广搜把，我觉得是双向广搜，，，，，，，，，， 说题把，找出两个点就去烧，然后不管是一个草堆还是多个草堆，记录每次烧的个数如果tot等于草堆总数，... 阅读全文
posted @ 2016-10-16 21:37 hong-ll 阅读(182) 评论(0) 推荐(0)
POJ 3414 Pots（[kuangbin带你飞]专题一 简单搜索）
摘要：题目连接：题目 题目大意：给你A，B两个杯子和一同水，问你能用两个杯子倒出C的水吗， 解题思路，这个题和非常可乐这个题很相似，其实差不多，但是这个题比较麻烦一些，，标记各种情况 #include#include#include#include#includeusing namespace... 阅读全文
posted @ 2016-10-16 20:56 hong-ll 阅读(144) 评论(0) 推荐(0)
poj 3126 Prime Path（[kuangbin带你飞]专题一 简单搜索）
摘要：题目连接：题目 题目大意：两个素数，每次可以改变前一个数的某一位，并且改变完还是素数，求从第一个数变成第二个数的最小步数 解题思路：能读懂题目就差不多能知道用bfs，枚举每一位，改变数，看是不是素数， #include#include#include#include#include#includ... 阅读全文
posted @ 2016-10-16 15:47 hong-ll 阅读(130) 评论(0) 推荐(0)
HDU 2612 Find a way（[kuangbin带你飞]专题一 简单搜索）
摘要：题目连接：题目 题目大意：两个人Y，M去KFC，求两个人到一个KFC的时间和最少； 解题思路：用BFS分别求两个人到每个KFC的距离，然后求最小值 #include #include#include #include #includeusing namespace std;#define siz... 阅读全文
posted @ 2016-10-16 14:48 hong-ll 阅读(127) 评论(0) 推荐(0)
HDU 1241 Oil Deposits （[kuangbin带你飞]专题一 简单搜索）
摘要：题目连接：题目 ——————题目大意：DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一... 阅读全文
posted @ 2016-10-16 14:37 hong-ll 阅读(171) 评论(0) 推荐(0)
POJ 1426 Find The Multiple（[kuangbin带你飞]专题一 简单搜索 ）
摘要：题目连接：题目 ————————题目大意：给你一个数，找出他的倍数，并且只含有1和0的，输出任意一个 解题思路：枚举所有的由1，0组成的数，找出n的倍数 枚举方式1--->1*10,1*10+1；这样每次取队列的首位*10 或者*10+1； #include#include#inclu... 阅读全文
posted @ 2016-10-16 14:24 hong-ll 阅读(144) 评论(0) 推荐(0)
poj 3279 Fliptile
摘要：POJ-3279-Fliptile Time Limit:2000MS Memory Limit:65536KB Description Farmer John knows that an intellectually satisfied cow... 阅读全文
posted @ 2016-10-15 13:40 hong-ll 阅读(130) 评论(0) 推荐(0)
HDU 1495 非常可乐（[kuangbin带你飞]专题一 简单搜索）
摘要：题目大意：题目连接 给你杯子 S，N，M 只有s中有可乐，问他们能平分吗； 解题思路： 搜索，计算达到每一步所要的操作次数， #include#include#includeusing namespace std;struct node{ int a[3]; int setp;}info... 阅读全文
posted @ 2016-10-14 22:15 hong-ll 阅读(200) 评论(0) 推荐(0)
poj 3728 Catch That Cow （[kuangbin带你飞]专题一 简单搜索）
摘要：题目大意：题目链接 就是给你N，K，每次有三种惭怍+1，-1，*2，，问多少次操作能到K 解题思路，搜索直接算，。，，，哎，啥时候这种垃圾搜索我能直接A 啊，太菜了 #include#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2016-10-14 21:54 hong-ll 阅读(131) 评论(0) 推荐(0)
Dungeon Master([kuangbin带你飞]专题一 简单搜索)
摘要：题目大意：题目链接 给个多层的迷宫，求从起点到终点的最短路径，不能到达就输出Trapped！ 解体思路： bfs直接搜，没什么好说的，一开始忘记清空队列一只WA，果然我还是菜鸡 #include#include#include#include#include#includeusing n... 阅读全文
posted @ 2016-10-14 21:48 hong-ll 阅读(148) 评论(0) 推荐(0)
J-Osu! Master(2015-ICPC-北京站)
摘要：题目大意：题目连接 按照输入的看最后有多少个Shock 解体思路： 根据C B S 维护x #include#include#include#include#includeusing namespace std;int main(){ char ch; int a; int ans; int t... 阅读全文
posted @ 2016-10-14 21:40 hong-ll 阅读(210) 评论(0) 推荐(0)
POJ 1321 棋盘问题---[kuangbin带你飞]专题一 简单搜索
摘要：Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用... 阅读全文
posted @ 2016-10-12 18:16 hong-ll 阅读(161) 评论(0) 推荐(0)
B-Bazinga（2015-ACM-ICPC沈阳站）
摘要：题目大意：给N个字符串找出一个一个最靠后的字符串，这个字符串中前面的字符串存在不是他的子串 ------------------------------------------------------------------------- KMP签到题，要求最大的所以从后往前找，暴力，并且相邻的... 阅读全文
posted @ 2016-10-11 19:24 hong-ll 阅读(212) 评论(0) 推荐(0)
G-Dancing Stars on Me(2015ACM-ICPC长春站)
摘要：题目大意：给出平面上几个整数坐标问是否能构成正多边形 ------因为点都是整数，除了正方形以外别的多边形都不可能构成，所以只需要判断是不是正方形就可以 #include#includeusing namespace std;const int maxn = 100+10;int a[ma... 阅读全文
posted @ 2016-10-11 19:16 hong-ll 阅读(124) 评论(0) 推荐(0)
J-Chip Factory(2015ACM-ICPC长春站)
摘要：题目大意：给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大 解体思路：给我第一感想是这个题貌似可以暴力过，然后暴力一发，果然T了， 最后发现是还姿势不对，改了一下暴力过了。 到现在还没完，这个题其实是应该01trie 先上暴力代码，01tried... 阅读全文
posted @ 2016-10-11 19:15 hong-ll 阅读(199) 评论(0) 推荐(0)
F--Almost Sorted Array(2015-ACM-ICPC长春站)
摘要：题目大意：去掉一个数能不能构成不递增子序列或不递减序列 解体思路：就是正反两遍LIS（最长不递减子序列），如果len>=n-1的话就是，不然就不是 #include#include#includeusing namespace std;const int N=100005;int a... 阅读全文
posted @ 2016-10-11 19:13 hong-ll 阅读(162) 评论(0) 推荐(0)