众所周知,sbwzx在考试一结束就嚷嚷T1是个sb题。那他为什么调了2小时才调出来呢?快和小编一起看看吧。 Sb题:指除了sbwzx别人都能做出来的题 1.CE:震惊!sbwzx竟然连map都不会用,我们sbwzx实在是太sb了! 2....
4768 跳石头 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中...
求满足题目要求的简单环,做出图中所有的点双,用vector存储点双中的边,如果该点双满足点数=边数,就是我们想要的,求边的异或和即可;如果该点双点数小于边数,说明有不只一个环覆盖,不满足题意。 1 #include...
dfs一遍求出以每个节点为根的子树大小,然后枚举n的约数,对于每个约数i,统计sz[ ]是i的倍数的有多少个(开桶统计),如果有n/i个则答案+1。 这道题也就是个结论题,画图分析一下。复杂度O(n*sqrt(n)) 1 #inclu...
题目描述 高钧在校园中漫步时,经过了一棵树。这时,几个同学突然冒出来控制住了他。 这棵树有 nn 个节点, 每个节点有黑白两种颜色, 为了更好的 alb , 需要把所有节点染成同一种颜色。 为了更好的戏...
用vector记录每个数出现的位置,对于要查询的X,要找他落在L~R的个数有几个,用lower_bound和upper_bound查找,相减就是答案。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 ...
【题目描述】 Tom和Jerry各有一个玩具,每个玩具都是由M根绳子连接到N个球上制成的。 在Tom的玩具中,球的编号为1,…,N,第i条绳子将球Ai和Bi连接起来。 类似地,在Jerry的玩具中,球编号为1,…,N,第i条绳子将连接...
2321. 【NOIP普及组T1】方程 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAd4AAAA5CAYAAACYqEpNAAAgAElEQVR4nOy9d1RUyfb+/aGbHAREQFEx...
2300. 【noip普及组第一题】模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入 输出 样例...
题面 题解 不考虑每种食材不超过一半的限制,答案是 减去 1 是去掉一道菜都不做的方案。 显然只可能有一种菜超过一半,于是枚举这种菜,对每个方式做背包即可(记一维状态表示这种菜比别的菜多做了多少份)。 ...
题目 maxtir 最近买了一个背包。 maxtir 有一个容量为 m 的背包。sao 有 n 种物品,第 i 种物品的体 积为 ai ,价值为 b i 。sao 的每种物品都有无限多件,maxtir 可以任取。 在不超过背包容量的前提下,maxtir 要求...