搜索
mizp
这个作者很懒,什么都没留下…
展开
-
Eight HDU - 1043 (bfs,八数码,康托展开)
题目链接: https://vjudge.net/contest/65997#problem/A题意: 类似于九宫格还原(经典八数码问题)思路: 看到这道题完全没有思路,然后上网搜了许多题解都看不懂,后来看到kuangbin前辈的题解代码才懂的。 首先我们把还原的状态进行方向打乱,用bfs反向推,记录每种反推的状态的还原路径,若打乱时将x向上移,则正向还原时是向下移,打乱需要记录路径向下...原创 2019-03-01 00:55:38 · 138 阅读 · 0 评论 -
Coloring Tree (转化+bfs计数)
题面:Christmas is coming! Eddy has received a Christmas tree as gift. Not surprisingly, the tree consists of N vertices and N-1 edges and magically remains connected. Currently, all the vertex of the t...原创 2019-07-27 19:21:53 · 221 阅读 · 0 评论 -
E. Count The Rectangles (Educational Codeforces Round 68)
题目链接: http://codeforces.com/problemset/problem/1194/E题意: 给你一些平行坐标轴的线段,不会有线段会互相覆盖,问这些线段组成多少个矩形?思路: 我们可以从下往上扫平行于x轴的线段,找到第一条后,然后确定与这条线段垂直相交的线段有多少个点,交点位置顺便用树状数组记录起来,接着枚举y位置看是否有平行与x轴的线段与上面记录的线段有交点,用树状数组...原创 2019-07-20 09:03:27 · 184 阅读 · 0 评论 -
Two Graphs (牛客)
题目:Two undirected simple graphs G1=⟨V,E1⟩ and G2=⟨V,E2⟩ where V={1,2,…,n} are isomorphic when there exists a bijection ϕ on V satisfying {ϕ(x),ϕ(y)}∈E1 if and only if {x, y} ∈ E2.Given two graphs G1=...原创 2019-06-21 23:09:47 · 253 阅读 · 0 评论 -
FatMouse and Cheese HDU - 1078
题目链接: https://vjudge.net/contest/68966#problem/P题面:FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0...原创 2019-05-02 14:46:41 · 167 阅读 · 0 评论 -
Sereja and Table (有技巧的搜)
题目链接: http://codeforces.com/problemset/problem/426/D题意: 给定n*m的0/1矩阵,最多改变k个位置的数,问能不能使矩阵的每一个连通块都是矩形,求最少改变的位置数思路: 因为k小于10,所以当n,m均小于10时,直接爆搜,复杂度O(2k∗nm)O(2^k*nm)O(2k∗nm)当max(n,m)>kmax(n,m)&...原创 2019-03-30 22:36:09 · 165 阅读 · 0 评论 -
Gears
题目:给你一些齿轮的位置,半径,第一个齿轮是动力轮,问最后一个是否能被带动将会出现三种情况 1.能被带动 2.动力轮被卡住了 3.最后一个轮没有连接思路: 比赛时我把它想成一个图论问题,没想到还是翻车了,出现卡住的原因是三个齿轮成环,但我判断成只要成环就被卡住,所以WA到怀疑人生,后来看到大佬们的代码,深深感到自己的智障#include<bits/stdc++.h>using...原创 2019-03-29 16:23:59 · 202 阅读 · 0 评论 -
Game CSU2209 (搜索与博弈)
题目链接: http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2209题目: xrdog有一个有趣的算式 a^X+bY2≥C现给定a,b和c,且初始的时候X=Y=0,xrdog和小砖准备玩一个游戏。游戏规则是这样子的:Xrodg和小砖轮流进行操作,xrdog进行第一次操作。 每一次操作xrdog或小砖可以选择把X加一,或者把Y加...原创 2019-03-19 12:50:01 · 150 阅读 · 0 评论 -
哈密顿绕行世界问题 (HDU - 2181)
题目链接: https://vjudge.net/contest/65997#problem/C题意: 有20个点, 每个点都有通往附近三个城市的有向路,问从一个点出发经过其他19个点后又回到该点,要求按字典序输出所有方案思路: 用dfs搜索,由于题目每个城市通往附近的城市编号已经从小到大输入,我们可以用一个二维数组把地图存起来,在dfs开始搜索第一个城市的第一个点后再搜索下个点,这样就...原创 2019-02-26 19:33:51 · 94 阅读 · 0 评论 -
Eight II HDU - 3567
题目链接: https://vjudge.net/contest/65997#problem/B题意: 略;思路: 这道写了一晚上一直过不了,也找不到错误的答案,心态快要爆炸,好不容易样例过了,却死在爆内存,我内心真是……,看了别人的题解然后自己写也是一直过不了,一直找不出bug,不知道那里细节出问题,这种巨大代码量的题目对于我来说真是要命,直接贴博客上大佬的Y390d的题解吧题解链接: ...转载 2019-03-02 00:41:12 · 182 阅读 · 0 评论 -
Rectangle Painting 1 Codeforces Round #576 (Div. 2)
链接: https://codeforces.com/contest/1199/problem/F题面:There is a square grid of size n×n. Some cells are colored in black, all others are colored in white. In one operation you can select some rectang...原创 2019-08-06 19:29:29 · 258 阅读 · 0 评论