摘要: QAQ:我太难了 A. Even But Not Even 题意: 给你一个长度为n的数组a,你可以从中选择两个数,把其中一个数的值修改为另一个数。使得最后的数组的和是奇数,输出Yes或者No。 思路: 遍历数组,统计奇数个数cnt1,以及偶数个数cnt2和和sum,如果sum是奇数直接输出Yes, 阅读全文
posted @ 2020-03-08 23:16 浅花迷人 阅读(168) 评论(0) 推荐(0) 编辑
摘要: QAQ:我又开始更新了 A. Even But Not Even 题意: 给你一个数,你可以删去这个数中的某几位,使得到的新数是个奇数,但这个数的每位数之和是个偶数。如果可以输出新数,不可以输出-1 思路: 我们可以把所有的奇数都挑出来,这样的得到的数一定是个奇数,然后判断下长度,-1的情况就是长度 阅读全文
posted @ 2020-03-08 21:21 浅花迷人 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个m行n列(m<=10,n<=100)的整数矩阵,从第一列任何一个位置出发每次向右,右上或者右下走一格,要求经过的整数之和最小。整个矩阵是环形的,即第一行的上一行是最后一行,最后一行的下一行是第一行。输出路径上每一行的行号,要求字典序最小。 思路: 定义状态dp[i][j]为从第一列出发 阅读全文
posted @ 2020-02-23 15:09 浅花迷人 阅读(169) 评论(0) 推荐(0) 编辑
摘要: QAQ: A. Display The Number 思路: 题目说了液晶屏最多有998244353位数,观察所有数字的液晶显示,只有1所用的线段最少,即使我们每一位都放1,最多也只有1e5/2位数,那么题目就变得简单了,我们优先凑一来增加所得数的位数,假如最后还剩下一根线段,我们可以把最高位变成7 阅读全文
posted @ 2020-02-10 16:25 浅花迷人 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题面:https://vjudge.net/problem/UVA-437 思路: 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小,可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上,就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码: #inc 阅读全文
posted @ 2020-02-09 17:19 浅花迷人 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题面:https://vjudge.net/problem/UVA-1025 思路: 紫书上的dp入门题,蒟蒻看了好久才看明白,下面就是思路。 首先要用一个三维数组has_train[i][j][k]表示在i时刻第j个站台是否有从左到右或从右到左的车(k = 0为从左到右,k = 1为从右到左)。 阅读全文
posted @ 2020-02-09 14:25 浅花迷人 阅读(355) 评论(12) 推荐(0) 编辑
摘要: QAQ: A. Collecting Coins 题意: 有三堆硬币,数目分别是a,b,c,现在你手上还有n枚硬币,问能否通过合理分配n枚硬币到这三堆硬币里,使得这三堆硬币数目相同。 思路: 求所有硬币的和sum,check一下sum是否是三的倍数且每一堆硬币的数目都小于等于sum/3。 代码: # 阅读全文
posted @ 2020-02-09 11:12 浅花迷人 阅读(145) 评论(0) 推荐(0) 编辑
摘要: QAQ: A. ConneR and the A.R.C. Markland-N 题意: 有一个n层的楼,输入k个被封闭的楼层,有个人在第s层,问这个最少走多少步能找到一个不被封锁的楼层 思路: 暴力枚举即可。 代码: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2020-02-08 16:48 浅花迷人 阅读(169) 评论(0) 推荐(0) 编辑
摘要: QAQ: 其中C,D,E题的思路来自 https://www.bilibili.com/video/av83609526?p=5 A. Deadline 题意: 给出一个式子对于给出的d,求当x是整数时的最小解。 思路: 简单数学题,这个式子变形一下就是我们中学学的对号函数,但要注意下向上取整和整数 阅读全文
posted @ 2020-02-07 20:09 浅花迷人 阅读(130) 评论(0) 推荐(0) 编辑
摘要: A. Mezo Playing Zoma 题意: 给你一串指令,只包含(L,R)表示向左向右移,但有些指令可能不起作用,问最后能到的位置有多少种可能 思路: 我们分析一下就可以知道,最终的结果时L的数目+R的数目+1。 代码: #include <bits/stdc++.h> using names 阅读全文
posted @ 2020-02-06 22:50 浅花迷人 阅读(173) 评论(0) 推荐(0) 编辑