摘要:QAQ: A. Display The Number 思路: 题目说了液晶屏最多有998244353位数,观察所有数字的液晶显示,只有1所用的线段最少,即使我们每一位都放1,最多也只有1e5/2位数,那么题目就变得简单了,我们优先凑一来增加所得数的位数,假如最后还剩下一根线段,我们可以把最高位变成7 阅读全文
posted @ 2020-02-10 16:25 浅花迷人 阅读 (4) 评论 (0) 编辑
摘要:题面:https://vjudge.net/problem/UVA-437 思路: 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小,可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上,就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码: #inc 阅读全文
posted @ 2020-02-09 17:19 浅花迷人 阅读 (4) 评论 (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 浅花迷人 阅读 (5) 评论 (1) 编辑
摘要:QAQ: A. Collecting Coins 题意: 有三堆硬币,数目分别是a,b,c,现在你手上还有n枚硬币,问能否通过合理分配n枚硬币到这三堆硬币里,使得这三堆硬币数目相同。 思路: 求所有硬币的和sum,check一下sum是否是三的倍数且每一堆硬币的数目都小于等于sum/3。 代码: # 阅读全文
posted @ 2020-02-09 11:12 浅花迷人 阅读 (5) 评论 (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 浅花迷人 阅读 (12) 评论 (0) 编辑
摘要:QAQ: 其中C,D,E题的思路来自 https://www.bilibili.com/video/av83609526?p=5 A. Deadline 题意: 给出一个式子对于给出的d,求当x是整数时的最小解。 思路: 简单数学题,这个式子变形一下就是我们中学学的对号函数,但要注意下向上取整和整数 阅读全文
posted @ 2020-02-07 20:09 浅花迷人 阅读 (5) 评论 (0) 编辑
摘要:A. Mezo Playing Zoma 题意: 给你一串指令,只包含(L,R)表示向左向右移,但有些指令可能不起作用,问最后能到的位置有多少种可能 思路: 我们分析一下就可以知道,最终的结果时L的数目+R的数目+1。 代码: #include <bits/stdc++.h> using names 阅读全文
posted @ 2020-02-06 22:50 浅花迷人 阅读 (6) 评论 (0) 编辑
摘要:A. Angry Students 题意: 给你一个字符串(只包含’A’,’P’),每过1秒, 对于每一个A,假如它右边那个不是A,它会把他右面那个变成A。问最多过几秒,整个串中A的数目不会增加 思路: 这题数据范围非常小,因此可以用bfs求解 代码: #include <bits/stdc++.h 阅读全文
posted @ 2020-02-05 22:44 浅花迷人 阅读 (7) 评论 (0) 编辑
摘要:一.简介 首先解释一下,所谓的康拓展开,就是能够通过一个式子,得到一个排列在所有排列中的按字典序排好后的位次。而逆康托展开,则是给出排列的位次,能够计算出排列是什么。 下面先给出康拓展开的公式 其中ai为整数,并且 0≤ai<i ,1≤ i ≤ n。 ai表示原数的第i位在当前未出现的元素中是排在第 阅读全文
posted @ 2020-01-29 16:46 浅花迷人 阅读 (13) 评论 (0) 编辑
摘要:一.简介 高斯消元法,我们在线性代数里面的是学过的,它的主要用途是求解n元一次线性方程组。 举个例子,下面这个就是一个4元一次方程组 我们可以把它化成一个大小为4*5的矩阵 在求解之前,我们首先要了解一下几个线性方程组的基本性质 矩阵中任意两行交换位置,解不变。 同一行乘上同一个数,解不变。 同一行 阅读全文
posted @ 2020-01-29 12:19 浅花迷人 阅读 (6) 评论 (0) 编辑