象棋（搜索+优化）
摘要：Lutece (uestc.edu.cn) 哦突然想起来这个搜索叫启发式搜索...... #include "bits/stdc++.h" using namespace std; char s[10][10]; int dx[8]={-2,-2,-1,-1,1,1,2,2}; int dy[8]=
阅读全文
posted @
2023-10-30 16:08
珍珠鸟
阅读(12)
推荐(0) 编辑
暑假集训Day23 B (dfs+几何)
摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这道题首先学习的是平行线的判断，不要直接用double存斜率，应该存分子分母，然后除以gcd化成最简。 然后学习了一下dfs爆搜匹配的方法，固定了一个点以后直接往后找就行了，不要每次都
阅读全文
posted @
2021-08-11 23:32
珍珠鸟
阅读(34)
推荐(0) 编辑
暑假集训Day18 K (反图+dfs剪枝)
摘要：题目链接在这里：Problem - K - Codeforces 此题主要学习的一个思想就是建反图，当需要研究的路径最终都汇聚到t点的时候，为了搜索的方便，我们可以考虑建立反图来研究，这样搜索的起点就由多个点变成了一个点t 然后这个题坑了半天的地方就是搜索剪枝的时候一定是先判断vis[x]>1再vi
阅读全文
posted @
2021-08-06 00:11
珍珠鸟
阅读(29)
推荐(0) 编辑
暑假集训Day15 L (枚举)
摘要：题目链接在这里：Problem - L - Codeforces 很显然只用看后两位就行了，我们要让后两位尽量的小并且能被4整除，注意只用看最后两位能被4整除就行了，因为只是两个数，我们对这两个数进行枚举，让这两个数都尽量的小才能保证最后的最大值（把大的数都往前摆）这样的话枚举就应该i从1~9，j从
阅读全文
posted @
2021-07-29 23:51
珍珠鸟
阅读(26)
推荐(0) 编辑
暑假集训Day12 A (棋盘dp 记忆化搜索)
摘要：题目链接在这里：Problem - A - Codeforces 这是一类棋盘问题，数据范围很小，可以考虑爆搜。由于上下左右四个边界都是在动的，所以在搜索的时候要把四个边界都当成参数。为了剪枝需要记忆化一下，注意记忆化数组的初值不能赋为0，应该赋为-1 1 #include "bits/stdc++
阅读全文
posted @
2021-07-27 00:03
珍珠鸟
阅读(28)
推荐(0) 编辑
暑假集训Day9 B(尺取法)
摘要：题目链接在这里：Problem - B - Codeforces 尺取法一般用于一个数列中的连续子列的问题，思路有点类似于莫队，是一个很巧妙的算法 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=1e5+5; 4 i
阅读全文
posted @
2021-07-22 22:10
珍珠鸟
阅读(31)
推荐(0) 编辑
UVA-11624 Fire(BFS)
摘要：网格图里的问题首先想到BFS！！！ 这里相当于一个在跑一个在追，所以要做两遍BFS 然后就是各种细节坑，建议多组数据的时候每新开一个变量的时候都要记住初始化 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include
阅读全文
posted @
2021-03-12 00:10
珍珠鸟
阅读(49)
推荐(0) 编辑
FZU-2150 Fire Game(BFS)
摘要：Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con
阅读全文
posted @
2021-03-06 01:38
珍珠鸟
阅读(58)
推荐(0) 编辑
POJ-1426 Find The Multiple(BFS)
摘要：Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64606 Accepted: 26229 Special Judge Description Given a positive integer
阅读全文
posted @
2021-02-08 20:47
珍珠鸟
阅读(60)
推荐(0) 编辑
POJ-3278 Catch That Cow(BFS)
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 169075 Accepted: 51762 Description Farmer John has been informed of the loca
阅读全文
posted @
2020-08-14 10:45
珍珠鸟
阅读(111)
推荐(0) 编辑
POJ-2251 Dungeon Master(BFS)
摘要：Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 73143 Accepted: 26326 Description You are trapped in a 3D dungeon and need t
阅读全文
posted @
2020-08-13 11:44
珍珠鸟
阅读(138)
推荐(0) 编辑
BZOJ-2657: [Zjoi2012]旅游(journey) (树形DP求最长链)
摘要：2657: [Zjoi2012]旅游(journey) Description 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每
阅读全文
posted @
2017-11-02 20:17
珍珠鸟
阅读(268)
推荐(0) 编辑
BZOJ-1024: [SCOI2009]生日快乐 (搜索经典好题)
摘要：1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一
阅读全文
posted @
2017-10-28 15:21
珍珠鸟
阅读(191)
推荐(0) 编辑
BZOJ-1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 (筛法暴力)
摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．
阅读全文
posted @
2017-10-26 00:49
珍珠鸟
阅读(206)
推荐(0) 编辑
BZOJ-1016: [JSOI2008]最小生成树计数 (kruscal+搜索)
摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方
阅读全文
posted @
2017-10-22 21:55
珍珠鸟
阅读(273)
推荐(0) 编辑
BZOJ-4325: NOIP2015 斗地主 (搜索神题)
摘要：4325: NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，
阅读全文
posted @
2017-10-21 23:04
珍珠鸟
阅读(173)
推荐(0) 编辑
BZOJ-4034: [HAOI2015]树上操作 (线段树+DFS序)
摘要：4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x
阅读全文
posted @
2017-10-21 17:06
珍珠鸟
阅读(239)
推荐(0) 编辑
WHYZOJ-#95 大逃亡(二分+BFS)(好题！！！)
摘要：【题目描述】： 给出数字N，X，Y,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下
阅读全文
posted @
2017-09-12 02:30
珍珠鸟
阅读(224)
推荐(0) 编辑
