随笔分类 -  ACM--搜索

2014 Multi-University Training Contest 2
摘要：HDU 4876 ZCC loves cards 题意：n个数，任选k个，形成一个环，每次在环上最多选k个连续的数异或和，得到一个r，问最大R是多少，并且[L,R]之间所有数都可以取到 思路：数小，可以直接枚举C（n,k）,每次组合之前判断当前选择的数能不能满足前一个r范围之内所有数，否则不行；这样 阅读全文
posted @ 2016-07-23 16:51 yyblues 阅读(244) 评论(0) 推荐(0)
North America Qualifier (2015)
摘要：https://icpc.baylor.edu/regionals/finder/north-america-qualifier-2015 一个人打。。。。 B 概率问题公式见代码 F 水题 输出字符串中缺少的字母 G 过河的经典问题 多个人过河每次船上必须有一人问最短时间 H 水题 旋转矩阵再输出 阅读全文
posted @ 2016-06-09 22:09 yyblues 阅读(762) 评论(0) 推荐(0)
2016"百度之星" - 初赛（Astar Round2A）
摘要：1001 思路：首先把m个x分解成x*（m个1） 显然这样直接mod不行 又=(（10^m-1)mod(k*9))/9 然后快速幂，同余运算 另一种做法是找循环节 1006 Gym Class 思路：先想一下，肯定是分数高的同学在前面先出来，怎样选择分数高的呢？ 如果b不能出现先a的前面，我们可以建 阅读全文
posted @ 2016-05-22 23:13 yyblues 阅读(280) 评论(0) 推荐(0)
POJ 3126 Prime Path
摘要：水题：直接判断素数+bfs 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <algorithm> 6 #include <list> 7 #include 阅读全文
posted @ 2016-04-08 22:47 yyblues 阅读(165) 评论(0) 推荐(0)
POJ 1426 Find The Multiple
摘要：题意：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。 思路：直接深搜。网上还有DFS+同余模定理 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i 阅读全文
posted @ 2016-04-07 23:29 yyblues 阅读(178) 评论(0) 推荐(0)
POJ 3279 Fliptile （质量不错）
摘要：题意：有一个M*N的棋盘，每一个格子只有两种状态0或1，每次可以选择一个格子执行翻转操作，并且与该格子相邻的4个格子都会被翻转，求将所有格子都翻转成0所需要的最小操作数，若有多种方案，输出字典序最小的方案数。 思路：枚举第一行的状态，深搜接下来每行。此题由上往下搜，所以直接搜四个方向就可以，当前格子 阅读全文
posted @ 2016-04-07 16:12 yyblues 阅读(283) 评论(0) 推荐(0)
POJ 2251 Dungeon Master (BFS最短路)
摘要：三维空间里BFS最短路 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <string> 6 #include <algorithm> 7 #include 阅读全文
posted @ 2016-04-06 22:44 yyblues 阅读(234) 评论(0) 推荐(0)
POJ 1321 棋盘问题 DFS搜索
摘要：简单搜索 练习一下回溯 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <string> 6 #include <algorithm> 7 #include 阅读全文
posted @ 2016-04-06 21:48 yyblues 阅读(172) 评论(0) 推荐(0)
noip 2014 子矩阵
摘要：先枚举行再DP列。好题，详见代码 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <climits> 5 #include <vector> 6 #include <iostream> 7 using 阅读全文
posted @ 2016-04-06 19:34 yyblues 阅读(345) 评论(0) 推荐(0)
HDU 1078 FatMouse and Cheese (记忆化搜索+dp)
摘要：详见代码 阅读全文
posted @ 2016-03-19 09:40 yyblues 阅读(178) 评论(0) 推荐(0)
VIJOS-P1340 拯救ice-cream（广搜+优先级队列）
摘要：题意：从s到m的最短时间。（“o"不能走，‘#’走一个花两个单位时间，‘.'走一个花一个单位时间）思路：广搜和优先队列。 1 #include 2 #include 3 #include 4 #include 5 #define MAX 30 6 using namespace ... 阅读全文
posted @ 2015-11-01 17:15 yyblues 阅读(333) 评论(0) 推荐(0)