搜索
LOI_DawnKing-
还记得年少时的梦吗?像一朵永不凋零的花。
展开
-
「程序设计思维与实践」Week6 限时大模拟 A - 掌握魔法の东东 II
A - 掌握魔法の东东 II题目描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的...原创 2020-03-28 00:18:00 · 266 阅读 · 0 评论 -
「CSP」 201512-3 画图 模拟
传送门题解通过模拟的方法来暴力改变每个字符的值。先进行初始化成为.。碰到划线的地方先判断一下是横线还是竖线然后分情况讨论,如果在划线过程中碰到已经存在的线条要单独考虑。填充用dfs进行,直到碰到边界或者碰到线。最后按行逆序输出,列不变。注意以下几个坑点:x和y与数组中x,y的方向有差别,需要手动调整定义方式。在划线的时候除了要把重合的线化成+,对于已经有+的点不能再进行改变...原创 2020-03-20 16:23:37 · 174 阅读 · 0 评论 -
「程序设计思维与实践」 CSP-M1:取模+模拟+dfs
文章目录A - 咕咕东的奇遇题目描述inputOutputSample InputSample Output题解代码B - 咕咕东想吃饭题目描述inputOutputSample Input1Sample Output1Sample Input2Sample Output2题解代码C - 可怕的宇宙射线题目描述inputOutputSample InputSample Output题解代码A -...原创 2020-03-18 16:53:11 · 712 阅读 · 0 评论 -
【NOIP2010】关押罪犯 (二分+图染色)||(贪心+并查集)
Freda 的试题分析:解法一:二分答案+染色 二分答案,对于答案 P。建立对应的图,将冲突值大于 P 的两个罪犯对应的点连边。然后将点染成 1/2两种颜色,有边相连的两点不能同色。半段是否可行(有删减)。解法二:贪心+并查集 按边权从大到小排序。依次处理每条边,如果这条边连接的点还没有被并入一个集合,那么将其并入一个集合,并且设二者不再一个监狱里。否则,如果二者在一个集合且产生矛盾,终止算法得原创 2016-11-13 21:21:20 · 714 阅读 · 0 评论 -
【NOIP2015】信息传递 dfs
【NOIP2015】信息传递 codevs4511 luogu2661如果我去年在 考场上 会怎样呢?#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (200020)int tot = 0;int first[MAXN]原创 2016-11-16 16:36:31 · 1651 阅读 · 0 评论 -
BZOJ 1217: [HNOI2003]消防局的设立 贪心+dfs
BZOJ 1217: [HNOI2003]消防局的设立在某背景下做了此题。此题有解为树状数组,这里是贪心的题解。思路:考虑到 一个消防局可以扑灭与他距离 <= 2 的所有点。那么我们每隔4个点放一个消防局是最优的。 在 dfs 中:我们用数组 f[] 标记每个点 某种程度上可以说 abs(f[x]-5) 就是 x 到消防局的距离。当 f[x] == 5 时 那我们另 f[x] == 0 即,把这个原创 2016-09-24 20:04:52 · 1380 阅读 · 0 评论 -
Codevs5570 Xor dfs找环
Codevs5570 Xor哦……#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (55)int tot = 0;int first[MAXN], nxt[MAXN << 1], d[MAXN];bool vis[MAXN];原创 2016-11-12 19:26:47 · 369 阅读 · 0 评论 -
【NOIP2002】选数 枚举
Codevs1008 选数 2002年NOIP全国联赛普及组#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;int n, k;int num[25];bool Judge(int原创 2016-11-12 15:28:32 · 711 阅读 · 0 评论 -
NOI OpenJudge 2971:抓住那头牛 BFS
NOI OpenJudge 2971:抓住那头牛无脑bfs?还不懂为什么我之前的方法不行……noijudge 看不到 部分数据……#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;int N, K;bool vis[100010 << 1];struct T{原创 2016-10-20 06:50:05 · 944 阅读 · 0 评论 -
Codevs 1535 封锁阳光大学 dfs || bfs
Codevs 1535 封锁阳光大学根据题意将相邻的点染色, 如果在染色过程中碰到下一个点跟自己同色的情况就 不合法;把图染完色后,记录一下每种颜色的数量,取最小值, 如果是森林, 最后的答案是就每一个分图 的 min 相加。DFS#include <cstdio>#include <cstring>#include <queue>#include <iostream>using names原创 2016-10-27 19:50:01 · 430 阅读 · 0 评论 -
POJ 2157 Maze DFS
POJ 2157 Maze炒鸡好的一道搜索题, 然而我并不会, 所以看得是 黄学长博客 才会做的。题意:给你一张图, n, m。由字符组成,’S’ 是起点, ‘G’ 是终点, ‘X’ 代表墙, ‘A’, ‘B’, ‘C’, ‘D’, ‘E’ 是门, ‘a’, ‘b’, ‘c’, ‘d’, ‘e’ 是门的钥匙。其中钥匙数至少为1个,收集地图上全部 ‘a’ 才可能 开启 ‘A’, 其他也一样。输出能否从原创 2016-10-16 11:35:14 · 369 阅读 · 0 评论 -
Codevs 1215 迷宫 裸BFS
BFS原创 2016-06-11 21:33:37 · 1078 阅读 · 0 评论 -
Codevs 1536 海战 (DFS || BFS)+判断
DFS + 判断原创 2016-07-29 22:23:56 · 523 阅读 · 0 评论 -
Codevs 3411 洪水 BFS || DFS
Codevs 3411 洪水zzqer原创 2016-09-28 19:23:43 · 397 阅读 · 0 评论 -
Codevs 2059 逃出克隆岛 BFS || SPFA
题目:逃出克隆岛 题解–>做法一:SPFA 。做法二:bfs。原创 2016-07-29 22:00:47 · 696 阅读 · 3 评论 -
Codevs 1018 单词接龙 DFS --2000年NOIP全国联赛普及组NOIP全国联赛提高组
Codevs 1018 单词接龙 DFS 深搜。原创 2016-10-12 15:26:00 · 1181 阅读 · 2 评论 -
Codevs 1066 引水入城 2010年NOIP全国联赛提高组 BFS + 贪心
Codevs 1066 引水入城Input2:3 6 8 4 5 6 4 4 7 3 4 3 3 3 3 2 2 1 1 2 Output2:1 3原创 2016-10-09 10:05:56 · 555 阅读 · 1 评论