zzqwtc

未归档

题解(3)

/ 注册

全部文章 / 未归档（共54篇）

Codeforces Round #630(div2) A-C

这一场div2只A了两题竟然加了70多分orz（肯定是基础分太低 A.Exercising Walk 题意: 向左走a步，向右走b步，向下走c步，向上走d步，问能否在执行所有操作的过程中始终处于题目给的范围内思路: 只需判断同方向移动步数的代数和是否满足条件即可，注意特判下x1 == ...

2021-01-25

0 452

POJ 2431-Expedition

POJ 2431-Expedition 题意：开车前往一个距离为l的城市，途中有n个加油站，每行驶一个单位的距离就会消耗一个单位的汽油，每到一个加油站都可以加油，问是否能到达目的地，能到达的话，最少需要加多少次油。思路：衷心提醒大家仔细看题！！！！！！输入的距离不是距起点的距离，而是...

2021-01-25

0 541

POJ 1182-食物链

POJ 1182-食物链题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是&q...

2021-01-25

0 394

Codeforces Round #636 (Div. 3) A-D

A. Candies 题意给定一个整数，判断是否存在思路先对公式进行预处理明显是一个等比数列化简后得到因为答案一定存在所以用快速幂从小到大枚举即可 #include<iostream> #include<cstdio> #include<que...

2021-01-25

0 444

Codefroces 1033C. Permutation Game

C. Permutation Game 题意：一个线性的棋盘，上面有n个格子编号为1-n，当棋子所在位置满足以下情况时，可以移动 1.新格子的数值必须严格大于旧格子 2.移动的距离必须是旧格子中数字的整数倍谁不能采取行动，谁就输了，即当前棋子位于一个不能移动的位置求哪些出发格子可以使Ali...

2021-01-25

0 540

HDU 1166-敌兵布阵

HDU 1166-敌兵布阵题意：给一个数组，有查询、增加、减少三种操作对于每次询问输出从i到j所有元素的和思路:树状数组裸题特别的对于减少操作只需向x位置更新-y即可 #include<iostream> #include<cstdio> #incl...

2021-01-25

0 424

哈希与字符串哈希

字符串哈希 AcWing841. 字符串哈希 #include<iostream> #include<cstdio> #include<queue> #include<string> #include<map> #include<...

2021-01-25

0 448

Trie(字典树)

AcWing 835. Trie字符串统计 #include<iostream> using namespace std; typedef long long ll; typedef pair<int, int> PII; const int N = 1e5 + 10; ...

2021-01-25

0 378

AcWing 846. 树的重心

AcWing 846. 树的重心给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式...

2021-01-25

0 545

Codeforces Round #644(Div. 3) A-H

A - Minimal Square 题意给两个完全一样的矩形(平行且不重叠) 求能覆盖两个矩形的最小正方形的面积思路只有两种摆放方式将两个矩形上下并列或者左右并列得到的新图形长或者宽是之前的二倍判断一下并排之后的图形长和宽的最小值即可 #include<bits/s...

2021-01-25

0 404