- 博客(11)
- 收藏
- 关注
RSS订阅原创 数字删除 题解
那么如果和对3取余为1那么我们可以删除1位余数为1的位，或者删除2位余数为2的位。如果无法通过上述删除方法得到3的倍数，那么可以通过删除，只剩一个0也为3的倍数。如果和对3取余为2那么我们可以删除1位余数为2的位，或者删除2位余数为1的位。一个很大的数字，找到删除最少位，使其成为3的倍数并且没有前导0。前提有 如果一个数的各位数之和为3的倍数，那么它是3的倍数。我们对于每一位数对结果的影响，取决于他对3取余的余数，直接模拟删除操作，记录删除的位数进行判断即可。
2022-11-08 17:24:29
213
1
原创 运动会I 题解
有 n 个人， m 个项目，每个人对这 m 个项目都有一个优先级，现从中选出若干个项目，人们会选择现有项目中优先级最高的项目，求玩的人数最多的项目玩的人数的最小值。用一个cnt数组保存每个项目选择的人数，每次删除选择人数最多的项目删除，这样，每次都会破坏最大值，在删除的过程中更新答案。
2022-11-06 19:14:38
279
原创 迪杰斯特拉【堆优化】【单源最短路】
记录。。#include <bits/stdc++.h>using namespace std;const int maxn = 5e5 + 9;struct edge { int to, cost, next;}e[maxn];int top, head[maxn], vis[maxn], dis[maxn];void init() { top = 0; memset(head, -1, sizeof(head));}void insert_
2022-02-27 15:35:28
159
原创 【排序】瑞士轮
【排序】瑞士轮题意 & 分析在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会对选手进行一次排名。排名的依据是
2022-02-14 12:18:22
832
原创 【模拟】Decrease (Judge ver.)
【模拟】Decrease (Judge ver.)题意 & 分析We have a sequence of length N consisting of non-negative integers. Consider performing the following operation on this sequence until the largest element in this sequence becomes N−1 or smaller. (The operation is the
2022-02-13 13:59:49
294
原创 【博弈】三国游戏
【博弈】三国游戏题意&分析小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则
2022-02-13 13:02:11
84
原创 【排序】【枚举】导弹拦截
【排序】【枚举】导弹拦截题面经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。思路将所有导弹分成两部分，一部分由系统1拦截，另一
2022-02-13 12:48:06
506
原创 【贪心】接水问题
【贪心】接水问题题面学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人数
2022-02-13 12:33:21
222
原创 【Trie 字典树】The XOR Largest Pai
#【字典树】The XOR Largest PairDescription在给定的 N 个整数 A1, A2,…,AN中选出两个进行xor(异或)运算，得到的结果最大是多少？Input第一行一个整数N。第二行N个整数 Ai。Output一个整数表示答案。SamplesInput 复制52 9 5 7 0Output14HintN≤105,0\leq A_i <2^{31}$。#include <bits/stdc++.h>using namespace s
2022-02-12 21:28:24
258
原创 【Trie 字典树】Phone List
#【Trie 字典树】Phone List。。。记录#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int n, m;int vis[N][20], pos = 0;void in(string s) { int len = s.size(); int p = 0; for(int i = 0; i < len; i++) { int t =
2022-02-11 20:40:28
346
原创 2022寒假upc个人训练赛第21场（补题）
2021级新生个人训练赛第21场寻找子矩阵AC代码#include <bits/stdc++.h>using namespace std;int a[1001][1001];int i, j, n, m, p, q;int main(){cin>>n>>m>>p>>q;//输入数据 for(i = 0; i < n; i++) { for(j = 0; j < m; j++) { cin>>
2022-01-13 00:12:36
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人