- 博客(12)
- 收藏
- 关注
原创 计蒜客 - 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关注的人