- 博客(12)
- 收藏
- 关注
RSS订阅原创 计蒜客 - A1139 BFS
这题看没人写BFS的，就想写一下。题意：给你一个n*m的网格，里面有一些炸弹，炸弹回将同行同列引爆，如果还有炸弹，则会继续引爆，问你最少点燃几个炸弹，可以将所有炸弹引爆。简化题意就是问你有多少个联通块。BFS将联通块求一下就好了。#include<bits/stdc++.h>using namespace std;const int N = 1005;char g[N][N];bool col[N],row[N];int n,m,cnt;struct node{ int
2021-04-19 16:36:28
117
原创 最小生成树（Kruskal算法）
昨晚看了一下李煜东的《算法竞赛进阶指南》有关图论的章节，现在打一遍防止忘记。最小生成树定义：给定一张边带权的无向图 G = (V,E)，n = |V|，m = |E|。由V中全部 n 个顶点和 E 中 n - 1 条边构成的无向连通子图被称为 G 的一棵生成树。边的权值之和最小的生成树被称为无向图 G 的最小生成树（Minimum Spanning Tree,MST）Kruskal算法 O...
2020-02-03 11:22:08
398
5
原创 素数筛法
素数筛法一直是我前期学习的难题，现在把它总结一下，防止忘记。① 普通筛法 O(n√n)根据定义，一个合数n一定可以由两个数相乘得到，这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举，判断是否可以被n整除，如无法整除，则为素数。② 埃式筛法 O(n㏒n)如果一个数是素数，那么他的倍数就一定是合数，就可以在给定范围内将他的倍数先筛掉，所以我们可以开一个标记数组，先假...
2020-01-31 06:38:19
639
1
原创 Parity game 奇偶游戏（离散化+前缀和+带权并查集）
题目链接这个链接的地址是acwing的 在这个oj上提交可以看到测试数据。本题有关带权并查集 先分享一下大神的博客 链接题目描述小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。然后，小B向小A提出了M个问题。在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如，小A曾经回答过 S...
2020-01-08 11:32:18
489
原创 快读快写板子
整数快读快写板子#include<iostream>#include<stdio.h>using namespace std;#define re registerinline int read()//快读{ re int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') {...
2020-01-06 17:47:09
441
1
原创 并查集与快读快写
从一道题引入 题目链接题目描述——你要是愿意，我就永远存在某人的朋友圈实在是过于庞大且复杂，要判断两个人是不是朋友，那还真不容易。现给出某个朋友圈关系图，求任意给出的两个人是否是朋友。规定：如果x和y是朋友，y和z是朋友，那么x和z也是朋友。如果x和y是朋友，那么x的朋友都是y的朋友，y的朋友也都是x的朋友。输入描述:第一行，三个整数n,m,p,(n ≤ 50000,m ≤ 5...
2020-01-06 16:46:56
164
原创 秒速五厘米（二分）
原题链接吉首大学比赛题，二分答案板子题。因为要向上取整，用了ceil函数。先介绍下ceil函数（取自百度百科）函数名： ceil用 法： double ceil(double x);功 能： 返回大于或者等于指定表达式的最小整数头文件：math.h返回数据类型：doubleWA了6发的原因就是ceil函数（）内数据类型为double，之前一直用a[i]/x得到的整型数据,强制转换下...
2020-01-05 21:11:14
199
1
原创 勇者走迷宫小游戏2.0版（记一次课程设计经历）
之前的迷宫点这里之前游戏非常简陋，而《勇者走迷宫》在2.0版本有了很大的改变。一 玩法大致还是保留了先拿到钥匙才能走出迷宫的玩法思路，但因为军师的想法，又新加了怪物的机制，增加了可玩性，同时关卡数也从原来的一关变为三关，使游戏内容更加饱满二 画面之前的地图主要用键盘上直接能够取得的特殊符号打印，不太美观，这次的迷宫完全使用搜狗输入法的特殊符号打印，看起来更舒服一点；同时之前的颜色变换感觉...
2019-12-27 14:09:26
485
3
原创 FatMouse' Trade（贪心）
FatMouse’ Trade题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room conta...
2019-12-10 19:36:10
234
原创 勇者走迷宫小游戏（1.0）
因为课程设计写了勇者走迷宫小游戏，写了雏形，后续应该会改进更多#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<windows.h>#pragma comment(lib,"Winmm.lib")int cot=0,flag1=0,flag2;//cot是计步器 fl...
2019-12-09 19:12:14
665
1
原创 Train Problem I（栈模拟）
题目描述：As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all ...
2019-11-12 23:14:26
199
原创 括号匹配问题（栈模拟）
括号匹配问题（栈）题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入描述：输入包括多组数据，每组数据一行，包含一个字符串，只包含左...
2019-11-11 21:52:53
346
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人