百花缭乱

摘要： QAQ：我太难了 A. Even But Not Even 题意： 给你一个长度为n的数组a,你可把其中一个数的值加一，这个操作你可以做无数次，要求最后的数组之和不等于零，数组之积不等于0，输出所需最小的操作数。 思路： 暴力模拟即可，要求数组中不能有0，和不等于0。 代码： #include <b 阅读全文

摘要： QAQ：我太难了 A. Even But Not Even 题意： 给你一个长度为n的数组a,你可以从中选择两个数，把其中一个数的值修改为另一个数。使得最后的数组的和是奇数，输出Yes或者No。 思路： 遍历数组，统计奇数个数cnt1，以及偶数个数cnt2和和sum，如果sum是奇数直接输出Yes， 阅读全文

摘要： QAQ：我又开始更新了 A. Even But Not Even 题意： 给你一个数，你可以删去这个数中的某几位，使得到的新数是个奇数，但这个数的每位数之和是个偶数。如果可以输出新数，不可以输出-1 思路： 我们可以把所有的奇数都挑出来，这样的得到的数一定是个奇数，然后判断下长度，-1的情况就是长度 阅读全文

摘要： 题意： 给一个m行n列(m<=10，n<=100)的整数矩阵，从第一列任何一个位置出发每次向右，右上或者右下走一格，要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每一行的行号，要求字典序最小。 思路： 定义状态dp[i][j]为从第一列出发 阅读全文

摘要： QAQ： A. Display The Number 思路： 题目说了液晶屏最多有998244353位数，观察所有数字的液晶显示，只有1所用的线段最少，即使我们每一位都放1，最多也只有1e5/2位数，那么题目就变得简单了，我们优先凑一来增加所得数的位数，假如最后还剩下一根线段，我们可以把最高位变成7 阅读全文

摘要： 题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc 阅读全文

摘要： 题面：https://vjudge.net/problem/UVA-1025 思路： 紫书上的dp入门题，蒟蒻看了好久才看明白，下面就是思路。 首先要用一个三维数组has_train[i][j][k]表示在i时刻第j个站台是否有从左到右或从右到左的车（k = 0为从左到右，k = 1为从右到左）。 阅读全文

摘要： QAQ： A. Collecting Coins 题意： 有三堆硬币，数目分别是a，b，c，现在你手上还有n枚硬币，问能否通过合理分配n枚硬币到这三堆硬币里，使得这三堆硬币数目相同。 思路： 求所有硬币的和sum，check一下sum是否是三的倍数且每一堆硬币的数目都小于等于sum/3。 代码： # 阅读全文

摘要： QAQ： A. ConneR and the A.R.C. Markland-N 题意： 有一个n层的楼，输入k个被封闭的楼层，有个人在第s层，问这个最少走多少步能找到一个不被封锁的楼层 思路： 暴力枚举即可。 代码： #include <bits/stdc++.h> using namespace 阅读全文

摘要： QAQ： 其中C，D，E题的思路来自 https://www.bilibili.com/video/av83609526?p=5 A. Deadline 题意： 给出一个式子对于给出的d，求当x是整数时的最小解。 思路： 简单数学题，这个式子变形一下就是我们中学学的对号函数，但要注意下向上取整和整数 阅读全文