hong-ll

2016年10月14日

摘要：题目大意：题目链接给个多层的迷宫，求从起点到终点的最短路径，不能到达就输出Trapped！解体思路： bfs直接搜，没什么好说的，一开始忘记清空队列一只WA，果然我还是菜鸡 #include#include#include#include#include#includeusing n... 阅读全文

posted @ 2016-10-14 21:48 hong-ll 阅读(141) 评论(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 阅读(203) 评论(0) 推荐(0) 编辑

2016年10月12日

POJ 1321 棋盘问题---[kuangbin带你飞]专题一简单搜索

摘要： Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用... 阅读全文

posted @ 2016-10-12 18:16 hong-ll 阅读(153) 评论(0) 推荐(0) 编辑

2016年10月11日

B-Bazinga（2015-ACM-ICPC沈阳站）

摘要：题目大意：给N个字符串找出一个一个最靠后的字符串，这个字符串中前面的字符串存在不是他的子串 ------------------------------------------------------------------------- KMP签到题，要求最大的所以从后往前找，暴力，并且相邻的... 阅读全文

posted @ 2016-10-11 19:24 hong-ll 阅读(207) 评论(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 阅读(120) 评论(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 阅读(194) 评论(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 阅读(152) 评论(0) 推荐(0) 编辑

2016年9月28日

uva 136 Ugly Numbers（priority_queue的使用）

摘要：题目链接：here 就是保存除了不能被2 3 5 以外的素数整除的数 #include#include#include#include#include#includeusing namespace std;const int maxn = 1000+10;int main(){ ... 阅读全文

posted @ 2016-09-28 16:26 hong-ll 阅读(130) 评论(0) 推荐(0) 编辑

uva 540 Team Queue(queue与STL其他容器的综合运用)

摘要：题目链接：here 思路还是很简单的，，用map[a][i] 表示编号为a 的人在i的队伍里面，然后用队列表示每个队伍； #include#include#include#include#include#includeusing namespace std;const int maxn... 阅读全文

posted @ 2016-09-28 16:19 hong-ll 阅读(101) 评论(0) 推荐(0) 编辑

2015 上海区域赛 Friendship of Frog

摘要：题目链接：Here 找到最近的两个相同字符的距离，很水的一个题 #include#include#include#includeusing namespace std;int main(){ int t; int T=1; scanf("%d",&t); whil... 阅读全文

posted @ 2016-09-28 16:12 hong-ll 阅读(123) 评论(0) 推荐(0) 编辑

公告