博客阅读更好 虽然这道题是紫题,但实际难度应该是橙题吧 首先,看到标签…… 紫题?但题目也太…… 这道题教会我们不要看标签 好了,废话少说,看到楼下许多大佬都用了数组,但我觉得可以不用 为什么? 我也弄不清楚 因为是 1 ~ n ,所以大家想到了什么呢? 对辣!就是 等差数列! 而且是最简单的首项为1,公差也为1的等差数列 相信大佬们都知道等差数列的公式吧! ( 首项 + 末项 ) × 项数 ÷ 2 这就好办了! 我们只要将 1 ~ n 的和记下来,再减去那 n - 1 个数的和,不就可以算出剩…

水题,注意数据范围 #include <iostream> using namespace std; int main(){ long long n,a; cin >> n; ))>>; ; i < n- ; ++i){ cin >>a; sum -=a; } cout<<sum<<endl; }…

[题解]CF611H New Year and Forgotten Tree 神题了... 题目描述 给定你一棵树,可是每个节点上的编号看不清了,只能辨别它的长度.现在用问号的个数代表每个节点编号那个数字的长度,请你还原这一颗树,任意输出一个方案,有PSJ\(SPJ\)来检验你的正确性.无解输出一行\(-1\) . 输入格式: 第一行一个整数\(n\). 接下来 \(n-1\)行每行两个有问号构成的字符串,代表编号长度. 输出格式 : 若有解,直接输出\(n-1\)行,每行两个正整数,代表你还原…

有趣啊~手玩一下这棵树,发现因为连边只对相连点的位数有限制,我们可以认为是在往一棵已经有 m 个结点的树上挂叶子结点直到满足要求.(m = log(10) n).注意由于 m 超级无敌小,我们可以直接爆搜初始树,然后 dinic 二分图匹配即可.(网络流:一边的点表示限制,另一边的点表示位数.每一条限制可以删去一个节点, 检验一下是否能够删完即可). #include <bits/stdc++.h> using namespace std; #define maxn 300000 #defin…

Solution 提供一种新思路. 首先考虑如何判断一个状态是否合法. 考虑把所有十进制长度一样的数缩成一个点. 这样的点的个数 \(\le 5\). 蒟蒻猜了一个结论:只要满足对于所有缩出来的点的子集的点的个数 > 子集内边的个数,那么就是有解的. 这时 \(\tt \color{black}{S}\color{red}{egmentTree}\) 会下凡告诉你:这是对的!卡不掉! 但是这样只能判断可不可行啊,不能输出方案啊... 发现这个东西判断的时间复杂度很小,可以多次判断. 那么我们可以…

2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6 比赛连接: http://codeforces.com/gym/101124/ 代码地址 http://git.oschina.net/qscqesze/Acm/tree/master/contest/2016-2017%20CT%20S03E06%20Codeforces%20Trainings%20Season%203%20Episode%206?dir=1&filepa…

C. Bear and Forgotten Tree 3 题目连接: http://www.codeforces.com/contest/658/problem/C Description A tree is a connected undirected graph consisting of n vertices and n  -  1 edges. Vertices are numbered 1 through n. Limak is a little polar bear and Rade…

E. Bear and Forgotten Tree 2 题目连接: http://www.codeforces.com/contest/653/problem/E Description A tree is a connected undirected graph consisting of n vertices and n  -  1 edges. Vertices are numbered 1 through n. Limak is a little polar bear. He once…

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…