shuguangzw

摘要： 题意：找到总时间最少的KFC 分析：两遍BFS 找KFC比较一下 注：有些地方的KFC可能到达不了，wa了一次 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> 阅读全文

摘要： 题意：有个为三个杯子（杯子没有刻度），体积为s,n,m，s=m+n， 刚开始只有体积为s的杯子装满可乐，可以互相倒，问你最少的次数使可乐均分，如果没有结果，输出-1; 分析：直接互相倒就完了，BFS模拟 注：写的很丑 #include <iostream> #include <cstdio> #in 阅读全文

摘要： 题意：就是问你能不能在火烧到你之前，走出一个矩形区域，如果有，求出最短的时间 分析：两遍BFS，然后比较边界 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #incl 阅读全文

摘要： 题意：就是选两个点出发，只能走草坪，看能不能走完所有的草坪 分析：由于数据范围很小，所有枚举这两个点，事先将所有的草坪点存起来，然后任选两个点走，（两个点可以是同一个点） 然后BFS就行了 注：无解的情况很好做，事先深搜判连通块的个数就好，大于2就无解（代码比较烂） #include<cstdio> 阅读全文

摘要： 题意：通过题目给出的三种操作，让任意一个杯子中的水到达一定量 分析：两个杯子最大容量是100，所以开个100*100的数组记录状态，最多1w个状态，所以复杂度很低，然后记录一下路径就好 注：代码写残了，我也不会写好看的那种，罪过罪过..QAQ #include<cstdio> #include<al 阅读全文

摘要： 题意：就是给你两副扑克，然后一张盖一张洗牌，不断重复这个过程，看能不能达到目标的扑克顺序 分析：然后就模拟下，-1的情况就是有循环节 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include< 阅读全文

摘要： 题意：就是找最短的四位数素数路径分析：然后BFS随便搜一下，复杂度最多是所有的四位素数的个数#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long... 阅读全文

摘要： 题意：一个矩阵，每个点1或0，然后每次翻一个点，它周围上下左右（包括自己）1-》0,0-》1，问最少翻几次可以矩阵全是0，忽略题目说的字典序分析：枚举第一行所有的情况，然后下面几行也随之确定了，然后看哪种好就行，因为每行宽最多15 所有二进制枚举一下。#include#include#include... 阅读全文

摘要： 这道题得到了学长的助攻，其实就是一个马尔科夫链，算出一步转移矩阵进行矩阵快速幂就行了，无奈手残这是我第一回写矩阵快速幂，写的各种毛病，等到调完了已经8点44了，交了一发，返回PE，（发现是少了换行）再想交的时候已经开始hack了真是TMD。。。。。。。，然后rejudge完了之后再HDOJ上瞬间AC... 阅读全文

摘要： tree把每条边权是1的边断开,发现每个点离他最近的点个数就是他所在的连通块大小.开一个并查集,每次读到边权是0的边就合并.最后Ans​i​​=size[findset(i)],size表示每个并查集根的sizeAns_i=size[findset(i)],sizeAns​i​​=size[find... 阅读全文