摘要:QAQ: A. Cow and Haybales 题意: 有n个盒子,第i个盒子初始有ai个物品,每一天你可以把某个盒子的一个物品移动到相邻盒子里,求d天之后第一个盒子最多有多少个物品 思路: 简单题,直接模拟即可,详细见代码。 代码: #include <bits/stdc++.h> using 阅读全文
posted @ 2020-03-10 18:45 浅花迷人 阅读(30) 评论(0) 推荐(0) 编辑
摘要:QAQ: A. Two Rabbits 题意: 有两只兔子,距离为n,左边兔子每秒向右跳a,右边兔子每秒向左跳b,问两只兔子何时能相遇,如果不能相遇输出-1。 思路: #include <bits/stdc++.h> using namespace std; typedef long long LL 阅读全文
posted @ 2020-03-09 22:25 浅花迷人 阅读(22) 评论(0) 推荐(0) 编辑
摘要:QAQ: A. Three Strings 题意: 给你三个等长字符串a,b,c,你对于每一位i,你必须要cI去替换ai或者bi,问最后能不能让a串和b串相同。 思路: 简单题,直接模拟即可,详细见代码。 代码: #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2020-03-09 21:31 浅花迷人 阅读(19) 评论(0) 推荐(0) 编辑
摘要:QAQ: A. Erasing Zeroes 题意: 给你一个01串,问最少删掉多少个0使得串中的所有1都相邻。 思路: 简单题,详细见代码。 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10; typ 阅读全文
posted @ 2020-03-09 18:37 浅花迷人 阅读(27) 评论(0) 推荐(0) 编辑
摘要:QAQ:我太难了 A. Even But Not Even 题意: 给你一个长度为n的数组a,你可把其中一个数的值加一,这个操作你可以做无数次,要求最后的数组之和不等于零,数组之积不等于0,输出所需最小的操作数。 思路: 暴力模拟即可,要求数组中不能有0,和不等于0。 代码: #include <b 阅读全文
posted @ 2020-03-09 00:40 浅花迷人 阅读(25) 评论(0) 推荐(0) 编辑
摘要:QAQ:我太难了 A. Even But Not Even 题意: 给你一个长度为n的数组a,你可以从中选择两个数,把其中一个数的值修改为另一个数。使得最后的数组的和是奇数,输出Yes或者No。 思路: 遍历数组,统计奇数个数cnt1,以及偶数个数cnt2和和sum,如果sum是奇数直接输出Yes, 阅读全文
posted @ 2020-03-08 23:16 浅花迷人 阅读(27) 评论(0) 推荐(0) 编辑
摘要:QAQ:我又开始更新了 A. Even But Not Even 题意: 给你一个数,你可以删去这个数中的某几位,使得到的新数是个奇数,但这个数的每位数之和是个偶数。如果可以输出新数,不可以输出-1 思路: 我们可以把所有的奇数都挑出来,这样的得到的数一定是个奇数,然后判断下长度,-1的情况就是长度 阅读全文
posted @ 2020-03-08 21:21 浅花迷人 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个m行n列(m<=10,n<=100)的整数矩阵,从第一列任何一个位置出发每次向右,右上或者右下走一格,要求经过的整数之和最小。整个矩阵是环形的,即第一行的上一行是最后一行,最后一行的下一行是第一行。输出路径上每一行的行号,要求字典序最小。 思路: 定义状态dp[i][j]为从第一列出发 阅读全文
posted @ 2020-02-23 15:09 浅花迷人 阅读(20) 评论(0) 推荐(0) 编辑
摘要:QAQ: A. Display The Number 思路: 题目说了液晶屏最多有998244353位数,观察所有数字的液晶显示,只有1所用的线段最少,即使我们每一位都放1,最多也只有1e5/2位数,那么题目就变得简单了,我们优先凑一来增加所得数的位数,假如最后还剩下一根线段,我们可以把最高位变成7 阅读全文
posted @ 2020-02-10 16:25 浅花迷人 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题面:https://vjudge.net/problem/UVA-437 思路: 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小,可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上,就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码: #inc 阅读全文
posted @ 2020-02-09 17:19 浅花迷人 阅读(15) 评论(0) 推荐(0) 编辑