刘二狗的博客

时间并不会因为你的迷茫和迟疑而停留。

ACM常见单词

even 偶数 odd 奇数 divisor 因数 parallel 平行的 substring 子串 invalid 无效的 sequence 序列,数列 substring 子串 prefix 前缀 stem 词根 suffix 后缀 horizontally 水平的...

2018-09-05 07:06:23

阅读数 813

评论数 1

Gym - 100829C - The Fox and the Owl(模拟&& 思维)

题意: 给你一个数n,求位数和比n的位数和大一的且与n最接近的的比n小的数。 思路: 见注释 #include <bits/stdc++.h> using namespace std; string s,ss; const int maxn = 1e5+10...

2019-04-21 18:02:19

阅读数 15

评论数 0

HDU - 5438 - Ponds (拓扑排序&&并查集)

题意: 题意:有n个池塘和m个管道;每个池塘的价值是v, 现在要删除池塘,删除的池塘必须是最多只连接一个管道,否则会爆炸;求最后相连的池塘是奇数个的价值总和是多少。 思路: 拓扑排序后求和 #include <bits/stdc++.h> using name...

2019-04-21 17:15:35

阅读数 22

评论数 0

HDU - 6228 - Tree (dfs)

思路: 若想某个点被访问,则这个点的左右两端都得有不小于k个点。 因此,dfs,得出某个点的一端点的数量,判断即可 #include<bits/stdc++.h> using namespace std; const int maxn =2e5+10; int...

2019-04-19 19:48:48

阅读数 16

评论数 0

POJ - 1696 - Space Ant (极角排序)

思路: 先找左下点,然后排序找其右下第一个点,重复即可 #include <iostream> #include <cmath> #include <algorithm> using namespace st...

2019-04-17 20:18:21

阅读数 16

评论数 0

HDU - 1811 - Rank of Tetris (并查集&&拓扑排序)

思路: 先把‘=’的数合并成一个,然后拓扑排序,如果拓扑过程中可选择点的数量超过一个,则信息不完全。 如果有环,说明冲突,那么num就不会到0. #include <bits/stdc++.h> using namespace std; const int m...

2019-04-17 19:38:04

阅读数 18

评论数 0

HDU - 1426 - Sudoku Killer (dfs)

思路: dfs即可,赋值前先判断是否可以 #include <bits/stdc++.h> using namespace std; struct point { int x, y; }p[81]; int num, flag, G[10][10]; i...

2019-04-17 12:05:23

阅读数 15

评论数 0

HDU - 1142 - A Walk Through the Forest (最短路+dfs)

题意: 终点到B和A有多少条路径,且终点到B的距离小于A #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; const int inf = 0x3f3f3f3f; i...

2019-04-16 19:29:10

阅读数 39

评论数 0

ZOJ - 4067 - Books (思维)

题意: 能买则买,不买看下一个,给出一共卖了多少,问这个人最多可能有多少钱 思路: 注意价格为0不需要付钱,所以需要提前计算0的个数。然后买前几个书,加上后面最低价钱的书就是答案 #include <cstdio> #include <algor...

2019-04-10 20:34:16

阅读数 43

评论数 0

ZOJ - 4057 - XOR Clique (思维)

题意: 求一个最大团,使得其中任意两个数的异或都比这俩数要小。 思路: 只要二进制位数一样,异或的值都比这俩数要小; 二分查找减少时间复杂度。 队友代码: #include <bits/stdc++.h> #define _for(i,a,b) for(i...

2019-04-10 20:10:34

阅读数 20

评论数 0

ZOJ - 4056 - Press the Button (模拟)

题意: 问有效press次数,有效是指灯亮的时候有效 思路: 模拟时间器 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,d,t, v; ll shine...

2019-04-10 19:51:08

阅读数 38

评论数 0

ZOJ - 4049 - Halting Problem (模拟)

题意: 按照题意模拟,如果能进行到n+1步,则yes,否则如果无限循环,则no; 思路: 记录一下每一步对应的状态,如果重复访问,则重复。 一定要用bool类型!!! #include <bits/stdc++.h> using namespace std;...

2019-04-10 19:01:13

阅读数 29

评论数 0

HihoCoder - 1871 - Heshen's Account Book (字符串模拟)

题意: 寻找不能有前导字母和后续字母且不能有前导0的数字,上一行的末尾如果能和下一行连起来,要一起算。 思路: 把所有字符串连接起来一起处理。 坑点:单独的0要算一个数字;如果没有数字,则不需要输出空行。 #include <bits/stdc++.h> u...

2019-04-03 20:35:51

阅读数 31

评论数 0

HihoCoder - 1878 - Palindromes (规律)

题意: 输入n,打印第n个回文数,n最多10万位。 思路:构造似乎不太可能,因为位数太多了,于是考虑n和回文数之间的联系,即打表找规律。 发现,如果首位不是1,那么回文数首位分别为首位减一,中间的数为n剩下数进行回文操作。 如果首位是1,又分为第二位是0和不是0的情况,是0的话,那么把n除去首位进...

2019-04-03 19:10:32

阅读数 33

评论数 0

L2-2 玩转二叉树 (25 分)

L2-2玩转二叉树(25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序...

2019-03-26 10:21:53

阅读数 36

评论数 0

天梯赛练习 L2-1 排座位 (25 分) (并查集)

布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已...

2019-03-26 10:14:00

阅读数 29

评论数 0

HDU - 1595 - find the longest of the shortest (最短路)

题意: 去掉一条边的最短路中最长的是多少。 不需要全部枚举,只需枚举最短路中的边即可,因为去掉一条边相当于距离无限大,最短路还是原来的,只有改变最短路中的边才有可能改变最短路的大小。 #include <bits/stdc++.h> using ...

2019-03-14 16:36:02

阅读数 23

评论数 0

待补题目

Gym - 101615J - Grid Coloring B - Advanced Fruits HDU - 1503

2019-03-14 10:34:50

阅读数 25

评论数 0

二叉搜索树

判断两序列是否为同一二叉搜索树序列 耻辱题啊。 建树时一定要传引用! 建树时一定要传引用! 建树时一定要传引用! 若两个树的前序遍历和中序遍历都相同,则他们是同一棵树。 给出两个方法: #include <bits/stdc++.h> u...

2019-03-14 08:48:06

阅读数 20

评论数 0

HDU - 2102 - A计划 (BFS)

题意: 两层地图,只有通过时空传输机才能在两层之间移动,问能否在规定时间移动到'P' #include <iostream> #include <queue> #include <s...

2019-03-12 17:08:42

阅读数 17

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭