- 博客(14)
- 收藏
- 关注
RSS订阅原创 #5.数位和
对于一个整数，我们定义它的数位和为各个数位的和。对于39，我们依然可以求数位和，为12；继续求，数位和为3，接下来无论再怎么求数位和，结果都是3，不会改变了。输入一个正整数a，按照上述方式，我们对这个a不停地求数位和，直到结果不超过9为止。比如a=456789，那么它的数位和是39。继续对39求数位和，得到12，继续对12操作，得到3，就停止了。若干行，为a不停地求数位和，直到不超过9为止的所有结果。100%的数据，1≤a≤10^1000。80%的数据，1≤a≤10^18。50%的数据，1≤a≤10^9。
2023-04-27 12:34:37
359
原创 #4.2048
一次合并，可以选择向左、向右、向上或者向下合并，以向左合并为例，方阵中的所有方块都会向左移动直到不能移动为止，其中，如果有两个相同数字的方块在这个方向上相遇，那么这两个方块就会合并，只留下一个新的方块，这个新的方块的值为原本两个方块的值的和，这样的合并只会发生一轮（可能同时在不同的地方会有多对方块合并），不会产生连锁反应。向上合并不会有任何变化，因为向上运动的时候，方块们不会遇到和自己一样的方块（第一行的两个 8 上不去，左边的 4 上去遇到 8，不相等，不会合并，右边的 4 上去遇到 8，也不会合并。
2023-04-27 12:07:17
216
原创 #2.区间询问
接下来有 m 次询问，第 ii 次询问给出三个正整数 opti,li,ri 如果 opt=1 则输出 ali,ali+1,...,ari 中的最小值；如果 opt=2 则输出 ali,ali+1,...,ari 中的最大值。对于 100%的数据，保证 1≤n,m≤100，1≤l≤r≤n，1≤ai≤109。接下来有 m 行，其中第 ii 行三个正整数分别为 opti,li,ri。共 m 行，其中第 i 行一个正整数表示第 i 次询问的答案。给定 n 个正整数 a1,a2,...,an。
2023-04-26 20:51:15
139
原创 「BZOJ2144」跳跳棋
可移动方案最多只有三种，那么可以将每个状态看成一个点，往左右跳看作这个点的左右子节点，往中间跳看作是这个点的父节点，如果不能往中间跳，那这个点就是根节点。对于d1和d2，我们可以像求gcd一样辗转相除来求得在二叉树上给出的这两点的深度，然后将深度深的点往上跳使两点深度相同。接下来只要找到深度相同的这两个点的lca就好了，可以像求倍增lca一样往上跳验证，也可以用二分答案来往上跳验证。因为跳的点和被跳的点之间的相对距离不变，那么就相当于将两个点都平移了两点间距离这么多。如果可以，输出最少需要的跳动次数。
2023-04-19 17:38:23
247
原创 「NOIP2004」津津的储蓄计划
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2023-04-11 14:53:24
112
原创 「NOIP2004」合并果子
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2023-04-11 14:48:33
189
原创 「NOIP2004」合唱队形
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…第一行是一个整数N(2
2023-04-10 18:37:11
141
原创 「NOIP2004」虫食算
所以我们只需判断如果有一位k，加数(加数1的第k位 + 加数二的第k位) mod n 与加数(加数1的第k位 + 加数二的第k位 + 1) mod n 都不等于和的第k位，那么这样的情况是不合法的，只需剪掉这样的情况即可。，现将字符转化成数字保存下来，再用一个数组存储，以方便深搜，与处理好后开始深搜，按照字母个数深搜，在中间设一个剪枝，减去不合适的，让后枚举字符，判断是否出现过，如果没出现过便向下搜，直到搜到有答案，并且答案正确为止。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。
2023-04-10 18:09:22
149
原创 「NOIP2003」加分二叉树
设一个n个节点的二叉树tree的中序遍历为（1，2，3…n），其中数字1，2，3…若某个子树为空，规定其加分为1，叶子的加分就是叶节点本身的分数。试求一棵符合中序遍历为（1，2，3…n）且加分最高的二叉树tree。tree的最高加分；tree的前序遍历。第二行n个用空格隔开的整数，为该树的前序遍历。第二行n个空格隔开的整数，表示各节点的分数。第一行一个整数n表示节点个数；第一行一个整数，为最高加分b；关注一下呗，球球了~
2023-04-10 17:57:05
68
原创 「NOIP2003」侦探推理
游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。往后有P行，每行开始是某个同学的名宇，紧跟着一个冒号和一个空格，后面是一句证词，符合前表中所列格式。现在，明明需要你帮助他从他同学的话中推断出谁是真正的凶手，请记住，凶手只有一个！M是参加游戏的明明的同学数，N是其中始终说谎的人数，P是证言的总数。明明所知道的是，他的同学中有N个人始终说假话，其余的人始终说真。每行是明明的一个同学的名字（英文字母组成，没有主格，全部大写）。
2023-04-10 17:33:22
106
1
原创 #3.2014 年湖北省队互测 Week2【似乎在梦中见过的样子】
Madoka，不要相信 QB！」伴随着 Homura 的失望地喊叫，Madoka 与 QB 签订了契约。这是 Modoka 的一个噩梦，也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约，Homura 决定在刚到学校的第一天就解决 QB。然而，QB 也是有许多替身的（但在第八话中的剧情显示它也有可能是无限重生的），不过，意志坚定的 Homura 是不会放弃的——她决定消灭所有可能是 QB 的东西。
2023-04-10 17:25:11
116
1
原创 #1. 旅游航道
但是最近太空飞船有些老旧，财政也出现了困难，旅游局长决定停用一些航道。如果停用的航道使得一些星球不能到达，那么这条航道不能停用。现在航道太多了，局长想找你帮忙找出不能停用的航道数量。每组测试数据的首行两个数m , n m,nm,n。以下n行每行两个整数a ， b a，ba，b，描述星球a到星球b是有航道的。当m , n m,nm,n为0 , 0 0,00,0时，结束。对于每组测试数据输出一行，表示不能停用的航道数目。
2023-04-03 20:43:51
175
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人