随笔分类 - ACM-搜索
摘要：起点忘记录了，一直wa代码写的很整齐，看着很爽 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710...
阅读全文
摘要：hashmap判重大法好 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int ...
阅读全文
摘要：总是T，以为要剪枝，后来发现加个map就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 ...
阅读全文
摘要：直接在字符串上搜索，注意逗号的处理 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 #defi...
阅读全文
摘要：两层搜索，直接for循环就行了，还要注意不能是自己的朋友 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MO...
阅读全文
摘要：简单bfs，记录好状态即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10...
阅读全文
摘要：题意：Xiaodao是一位喜欢参加ACM比赛的孩子.所谓ACM比赛, 是一种团队比赛.每一次比赛, 每队需要由恰好三位选手组成.现在, Xiaodao希望组建一支新的队伍, 在这之前, 他需要知道每一位朋友有多少可能成为自己的好队友.他计划给每一位朋友做出一个等级标号.Xiaodao本人的等级标号为...
阅读全文
摘要：题意：给一串数字，在其间加入若干加号和一个等号，问使等式成立的方案总数if the digits serial is "1212", you can get 2 equations, they are "12=12" and "1+2=1+2".一看就是搜索，但是不太好写，还是参考了kuang神和这...
阅读全文
摘要：题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。不能重复这题的方法很有看点啊，标记为巩固题Sample Input141 2 32 3 24 3 2Sample OutputCase #1: 18 //1去4,4去1,2去3,3去2对于每条边，...
阅读全文
摘要：题意：XCOM-Enemy Unknown是一款很好玩很经典的策略游戏.在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗.随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗进攻这个国家的外星人....
阅读全文
摘要：题目链接：点我第一次不太清楚怎么判重，现在懂了，等下次再做 1 /* 2 *HDU 4531 3 *BFS 4 *注意判重 5 */ 6 7 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i...
阅读全文
摘要：题意：推箱子游戏代码写错居然卡内存！！搞了两天了 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 char s[9][9]; 8 int d[4][2]={1,0,0,1,-1,0...
阅读全文
摘要：题意：从0,0点出发到n-1,m-1点，路上的数字代表要在这个点额外待多少秒，求最短的路递归输出路径即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using name...
阅读全文
摘要：题意是给4堆（堆的高度小于等于40）有颜色（颜色的种类小于等于20）的物品，你有一个篮子最多能装5件物品，每次从这4堆物品里面任取一件物品放进篮子里，但是取每堆物品时，必须先取上面的物品，才能取下面的物品，如果发现篮子里的两种物品的颜色一样，那么把这两种物品拿出来，问最后最多能拿出多少对物品？；解题...
阅读全文
摘要：题目大意：只能按照格子上的数字*方向走，从左上走到右下Sample Input42331121312313110Sample Output3直接记忆化搜索，注意是0的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ...
阅读全文
摘要：题意：在数字之间添加运算符号，使得结果等于题目中要求的Sample Input123456789 321 1Sample Output181这题虽然看起来比较简单，但是之前和差的状态不太好表示，因此就枚举断点，求每个断点之间的数是加数还是减数即可，剪枝依然是+位置状态 1 #include 2 #i...
阅读全文
摘要：题目大意：几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案，但会超时，加个pos，...
阅读全文
摘要：题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。Sample InputmadamadammlongshortSample Output[i i i i o o o i o oi i i i o o o o i oi i o i o i o...
阅读全文
摘要：题目大意：两个东西朝相同方向移动Sample Input4 4XXXX.Z...XS.XXXX4 4XXXX.Z...X.SXXXX4 4XXXX.ZX..XS.XXXXSample Output11Bad Luck!由于两个棋子必然有一个移动。所以假设其中一个一直移动即可，比较水了 1 #incl...
阅读全文
摘要：题意：给出两个四位数，现要改变第一个数中的个，十，百，千位当中的一个数使它最终变成第二个数，要求这过程中形成的数是素数，问最少的步骤题解：素数筛选＋bfsSample Input31033 81791373 80171033 1033Sample Output670注意第一位不能变成0即可 1 #i...
阅读全文
