搜索
文章平均质量分 68
s
逍遥Fau
为伊蕾娜献上心脏!
展开
-
Codeforces1592C Bakry and Partitioning (思维)
题目链接: Bakry and Partitioning大致题意给定一棵有nnn个节点的树, 第iii个节点有权值wiw_iwi.问你能否把这棵树分成[2,k][2, k][2,k]个部分, 使得每部分中所有节点的异或和相同.解题思路思维 (至暗时刻, 我比赛时在干什么啊!!)首先考虑到如果整棵树上的所有节点, 异或和sum==0sum == 0sum==0, 那么我们一定可以把整棵树拆成两部分, 满足题意.我们可以选择任一叶子结点xxx, 然后删除该节点到其父亲的边, 这样两部分的结点异原创 2021-10-06 15:50:45 · 232 阅读 · 1 评论 -
Codeforces1336A Linova and Kingdom (思维)
题目链接: Linova and Kingdom大致题意有n座城市, n-1条连通城市间的双向道路. 城市1是首都, 所有的城市可以看做是以1号点为根的树形结构.我们需要从中选择m座城市, 让其发展工业, 其余的城市则发展旅游业.从工业城市i前往城市1的最短路径所经过的旅游业城市数目, 定义为i城市的贡献度.你可以自定义m座发展工业的城市, 问: m座城市的最大贡献度之和是多少.解题思路首先不难贪心联想到: 我们选择叶子结点成为工业城市好像要更优一些.假设1~n所有城市形成一条链, 此时如果原创 2021-07-09 13:23:13 · 293 阅读 · 0 评论 -
Two Buttons (思维)
题目链接: Two Buttons大致题意给出数字n和m, 我们有两种操作: ①给n乘2 ②给n减1.问: 最少操作多少次, 使得n等于m解题思路我们发现我们必然会有一种策略, 最终使得n==m.如果n > m, 我们一定是一直执行②, 这一定是最优的方案.反之若n < m, 我们需要合理安排执行操作①②的顺序, 使得花费步数最小.考虑到以常规的方式去考虑, 我们可以bfs枚举情况.但我们也可以通过逆向思维: 最终情况一定有n == m, 我们可以倒推这一步是怎么转变过来的.原创 2021-06-09 16:11:11 · 213 阅读 · 2 评论 -
AtCoder Beginner Contest 188 F.+1-1x2
题目链接:AtCoder Beginner Contest 188 F.+1-1x2大致题意给定整数x, y. 可以执行三个操作: ①把x加1 ②把x减1 ③把x乘2问: 最少多少步可以把x变成y解题思路考虑到把x变成某一个数字y:如果x比y大, 那么只能通过执行y - x次 ②如果此时y为偶数: 我们可以执行x - y次①, 或者是通过y / 2的情况进行③得到.如果此时y为奇数: 同样可以执行x - y次①, 或者是通过(y - 1) / 2 或 (y + 1) / 2的情况进行③得到原创 2021-01-13 20:25:43 · 274 阅读 · 0 评论 -
a-Good String
题目链接: a-Good String大致题意:给定一个长度为n = 2k的字符串. 且有如下定义如果一个串的长度为1, 则称为 X-good串 (X为小写字母)否则如果串的长度大于1, 如果前半部分只包含字符X, 则称为X-good串, 则后半段应该为(X+1)-good串, 反之亦然.现在给定你一个字符串, 你可以将其中的一个字符修改成任意的小写字母, 问至少修改多少次可以使串为a-good串.解题思路:分治求解, 枚举每一种情况即可. 复杂度为nlognAC代码:#include &原创 2020-10-11 22:23:31 · 533 阅读 · 0 评论 -
Fliptile (DFS)
题目链接: Fliptile大致题意:给定一个01矩阵, 大小为N*M, 每次可以选定一个格子, 将该格子与其上下左右四个格子进行反转, (0变1, 1变0), 问至少操作多少次可以将矩阵中的所有数值变为0. 若有解则输出翻转次数最少的翻转情况(若翻转次数最少的情况有多种, 则输出翻转字典序最小的.), 否则输出 IMPOSSIBLE.解题思路:我们很容易发现, 如果对1个格子进行偶数次翻转, 那将是没有意义的, 所以每个格子的情况只有翻转和不翻转两种情况.一共N*M个格子, 每一个格子都有两种情原创 2020-09-02 17:10:37 · 236 阅读 · 0 评论 -
Barbells
题目连接: Barbells大致题意:给你n个杠铃的杠杆, m个配重, 平衡杠杆的左右两端时, 杠铃的重量即为一种解, 要求从小到大输出所有解解题思路:暴力dfs, 对于配重, 只有三种选择, 加在左侧, 加在右侧, 不加. 得出所有使杠杆平衡的配重重量, 然后分别与杆重做和排序即可.AC代码:#include <bits/stdc++.h>typedef long long ll;using namespace std;ll w[20];ll a[20];set<l原创 2020-06-30 15:57:31 · 292 阅读 · 0 评论 -
Jumping Frog
题目连接: Jumping Frog大致题意:一只青蛙从原点出发, 路途中有些点不可达, 每次最远跳跃d, 询问最少跳多少次可以到达终点解题思路:暴力dfs深搜AC代码:#include <bits/stdc++.h>typedef long long ll;using namespace std;int c, d; char s[1000];int res = 0x7fffffff;bool dfs(int index = 1, int num = 0) { if (i原创 2020-06-30 09:25:34 · 693 阅读 · 0 评论 -
胜利大逃亡(BFS)
题目连接: 胜利大逃亡解题思路:三维BFS, 挺简单的. 但是我找了一个多小时BUG, 以前做的bfs都不涉及能跑到出口, 但是出口居然 不!能!走! 的情况, 我真的是裂开了.AC代码:#include <cstdio>#include <queue>using namespace std;int mp[55][55][55];struct node { int x, y, z; int step; node(int x, int y, int z, int原创 2020-06-19 23:09:06 · 307 阅读 · 0 评论 -
装货物(DFS)
有 n 件货物, 第 i 件重 w_iw i 吨,另有 x 个集装箱,每个集装箱可以装重量不超过 W 吨的货物。货物不能分拆,请判断这 x 个集装箱能否装下所有货物。原创 2020-03-05 22:04:47 · 213 阅读 · 0 评论 -
Find a way(BFS记录步数)
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home is at the countryside, but Merceki’s home is in the center of city.原创 2020-02-13 18:59:35 · 643 阅读 · 0 评论 -
Nightmare Ⅱ(BFS)
Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the people. Now little erriyue wants to know if he could find原创 2020-02-13 11:04:55 · 324 阅读 · 0 评论 -
Rescue(DFS+回溯)
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to save Angel. Their task is: approach Angel. We assume that原创 2020-02-13 10:35:50 · 542 阅读 · 0 评论 -
Pipes(内含^1的妙用)
You are given a system of pipes. It consists of two rows, each row consists of n pipes. The top left pipe has the coordinates (1,1) and the bottom right — (2,n).There are six types of pipes: two types of straight pipes and four types of curved pipes. Her原创 2020-02-12 22:15:05 · 313 阅读 · 0 评论 -
Prime Path(BFS搜索)
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of security to change such things every now and then, to keep原创 2020-02-12 21:10:11 · 314 阅读 · 0 评论 -
八皇后问题(又名: 高斯八皇后)
题目连接: 八皇后问题题目:会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b 1b 2…b 8,其中b i为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出...原创 2020-02-05 18:31:32 · 2927 阅读 · 1 评论 -
棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。原创 2020-02-05 18:01:48 · 169 阅读 · 0 评论 -
Fire!(BFS)
乔在迷宫中工作。不幸的是,迷宫的一部分着火了,迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火,你必须确定火焰烧到他之前,乔是否可以离开迷宫,如果能离开他能跑多快。乔和火每分钟移动一个方格,上、下、左、右,四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。原创 2020-02-05 17:18:18 · 247 阅读 · 0 评论 -
Collecting Packages
## 题目:仓库里有一个机器人,他想收集n个包裹。仓库可以表示为一个坐标网格。最初,机器人停留在点(0,0)。第i个包在点上(x i,y i)。保证在同一点上没有两个包。还可以保证点(0,0)不包含包。机器人是半断的,只能向上('U')和向右('R')移动。换句话说,在一次移动中,机器人可以从点(x,y)移动到点(x+1,y)或点(x,y+1)。如上所述,机器人希望收集所有n个包(按任意顺序)。他想用最少的动作来完成。如果有几个可能的遍历,机器人想要选择字典上最小的路径。长度n的字串S小于长原创 2020-02-04 21:14:35 · 531 阅读 · 0 评论 -
Oil Deposits(简单深搜)(又名: 僵尸王子的复仇计划)
在第一次植物僵尸世界大战中,植物国的黑玫瑰王子使用了植物国的超超超超级无敌禁术-----”BUG”,开启了异次元的大门,在一位超超超超...级**的指挥官”辅助器”带领下,打败了僵尸王国,但是也因此植物国大伤元气,无法再得到异次元的帮助。 过了10000年后,僵尸国王子为了国家的荣誉和发扬祖先的”诺克萨斯”精神,打算采取”闪电战”战术,一举歼灭植物国的战略要塞,吹起第二次植物僵尸世界大战的号角,但是僵尸王子需要知道植物国现在有几个战略要塞,才能采取进一步措施,于是开始研究植物国的军事图。因为僵尸国卫星技原创 2020-02-04 18:54:19 · 381 阅读 · 0 评论