whzzt的博客

史上第一乱水题……2761: [JLOI2011]不重复数字Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3346  Solved: 1231[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3

2456: modeTime Limit: 1 Sec  Memory Limit: 1 MBSubmit: 2890  Solved: 1223[Submit][Status][Discuss]Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开

直接排个序然后田忌赛马……#include"stdio.h"#include"iostream"#include"algorithm"#include"stdlib.h"using namespace std;const int N=100005;int a[N],b[N],n;inline bool cmp(const int &a,const int &b){return a

题目太简单就略了qwq#include"stdio.h"#define rep(f,a,b) for(f=a;f<=b;f++)using namespace std;const int N=10005;const int x[8]={0,1,1,2};int dp[4][N],n,val[N];int main(){ int i,j; scanf("%d",&n);

ioi赛制好评QAQ好像啥都记不得了就不写游记了Day 11.1 生成树计数(tree.cpp)1.1.1. 题意​ 有 n≤30000n≤30000 n \le 30000 个点，第 ii i 个点有点权 aiai a_i ，设第 ii i 个点的点度为 didi d_i ，那么求求所有生成树的权值和。一个生成树的权值 w(T)w(T) w(T)...

非常抱歉，这篇文章鸽了。

紧张刺激的胡策+省选就从这一天开始了Day 0出发去合肥，感觉这条路走过很多次了，快到合肥的时候下雨了。 吐槽：为啥没跟大巴车走大巴车就快如闪电连服务区都不进？？？？今年的键盘比 noip 更差了，ahoi 主办方提供了 3 种优秀的键盘可供选择： 1. 正常键盘，仅限高水平选手 Marco_L_T 拥有。 2. 大 Enter 键盘 A，键盘敲不动，被 Enter 挤掉的 OR...

NOI 2018 Day 1打出GGGG\texttt{GG}看完题感觉AAA和CCC都挺可做的，稍微想了想感觉都能编出来做法，就先去写AAA了。AAA是个普及组并查集，几乎全场都过了，但是是多组数据。写完之后直接命令行测了测每个样例，都没什么问题就扔了。看了看BBB，感觉应该先打个表。打完表发现所有满足条件的序列的最长下降子序列都不超过222，然后感觉就是这个结论了。然后开始逐位...

图先鸽着。Day1在空中感受了一下日本的特别高的森林覆盖率。认识了向导，据说878787个国家至少有13\frac{1}{3}31​的向导是中国人(向导都是筑波大学的留学生)，没有英文水平的选手甚至觉得中文比英文好用(捂脸)。官方发了两件T恤，一件雨衣，一个made&amp;amp;amp;amp;amp;amp;amp;nbsp;in&amp;amp;amp;amp;amp;amp;amp;nbsp;China\texttt{made in China}made&amp