- 博客(159)
- 收藏
- 关注
RSS订阅原创 v[TJOI2010] 阅读理解
对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格）。这道题跟模板题的区别，就是哪个记录数组用的非常巧妙，val[x][p]，x代表第树的第几层，也表示那个单词，p代表第几行，然后赋值为1，表示这个单词在第几行出现过；英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。按下来的N行，每行描述一篇短文。
2023-01-04 16:15:22
341
原创 [JLOI2011]不重复数字
对于 $100\%$ 的数据，$1 \le T\le 50$，$1 \le n \le 5 \times 10^4$，给出的数在 $32$ 位有符号整数范围内。对于 $60\%$ 的数据，$n \le 10^4$，给出的数 $\in [0, 10^4]$。对于 $30\%$ 的数据，$n \le 100$，给出的数 $\in [0, 100]$。对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。给定 $n$ 个数，要求把其中重复的去掉，只保留第一次出现的数。### 样例输出 #1。
2023-01-04 16:15:09
421
原创 [NOI2015] 程序自动分析
在第二个问题中，约束条件有四个：x 1 = x 2 , x 2 = x 3 , x 3 = x 4 , x 1 ≠ x 4 x_1=x_2,x_2=x_3,x_3=x_4,x_1≠x_4x。例如，一个问题中的约束条件为：x 1 = x 2 , x 2 = x 3 , x 3 = x 4 , x 1 ≠ x 4 x_1=x_2,x_2=x_3,x_3=x_4,x_1≠x_4x。在第二个问题中，约束条件为：x 1 = x 2 , x 2 = x 1 x_1=x_2,x_2=x_1x。
2023-01-04 16:12:29
324
原创 [BOI2003]团伙c
对于 100%100%100% 的数据，2≤n≤10002 \le n \le 10002≤n≤1000，1≤m≤50001 \le m \le 50001≤m≤5000，1≤p,q≤n1 \le p,q \le n1≤p,q≤n。给定 nnn 个人，他们之间有两个种关系，朋友与敌对。现在这 nnn 个人进行组团，两个人在一个团队内当且仅当他们是朋友。第二行一个整数 mmm 代表每个人之间的关系。与我敌对的人有敌对关系的人是我的朋友。与我的朋友是朋友的人是我的朋友。一行一个整数代表最多的团体数。
2023-01-04 16:11:46
140
原创 [NOIP2010 提高组] 关押罪犯
第一行为两个正整数 N,MN,M，分别表示罪犯的数目以及存在仇恨的罪犯对数。接下来的 MM 行每行为三个正整数 aj，bj，cj，表示 aj 号和 bj 号罪犯之间存在仇恨，其怨气值为 cj。一共有 n 名罪犯，m 对罪犯有矛盾，矛盾值为 c ，有两座监狱。Z 市长要看到的是最终最大的矛盾值，所以我们需将数据按矛盾值从大到小的顺序进行排序，然后尽可能将矛盾值大两个罪犯的分配到不同的监狱。//那么此时这对的矛盾值就是 Z市长看到的最大矛盾值。//以矛盾值作为判断依据，为下面的排序做准备。
2023-01-04 16:09:43
172
原创 【深基17.例6】学籍管理
插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 SCORE(0
2023-01-04 16:08:38
158
原创 【深基17.例5】木材仓库
输出取出的木材长度。//这里本人有个疑惑，这里的it2不是已经++了吗，就表示的是b后面的木头，可是如果b已经是最长的话，为什么不是it1(b的位置)是尾巴呢？else if (it2==m.end()) //如果把长度为b的木头放进仓库后，b是长度最长的木头，就不用往右寻找比它长的木头了。if (it1==m.begin()) //如果把长度为b的木头放进仓库后，b是长度最小的木头，就不用往左寻找比它短的木头了。
2023-01-04 16:05:04
181
原创 [USACO16DEC]Cities and States S
例如，城市Flint，在MI省，或者Miami在FL省，他们有一种特殊的关系：“Flint”市前两个字母就是“FL”省，迈阿密前两个字母是“MI”省。下一行包含两个字符串：一个城市的名称（字符串至少2个最多10个大写字母），和它的两个字母的州代码（一串2个大写字母）。同一名称的多个城市可以存在，但它们将处于不同的州。让我们说，两个城市是一个“特殊的一对”，如果他们满足这个属性，来自不同的省。奶牛想知道有多少特殊的城市存在。输入的第一行包含 N (1≤N≤200,000)，是地图上的城市数量。
2023-01-04 16:03:26
222
原创 [ luogu p1536]村村通
很简单，只需要查看多少个节点的父亲是他自己就可以了，因为每个集合有且只有一个老大，老大的父亲就是他自己。最终结果就是满足 fai=ifai=i 中 ii 的数量 -1.不过，我们也可以从-1计数，这样输出就不用-1了。随后的 mm 行对应 mm 条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。某市调查城镇交通状况，得到现有城镇道路统计表。输入一条连接两个村庄的路就把他们合并，合并后，有多少个集合，答案就是集合数-1.(可以想象为n个块，把他们连起来就需要n - 1条线)。
2023-01-04 16:02:36
104
原创 亲戚p1551 亲戚
int find(int x)//查询根节点（这里没用路径压缩，因为会影响树的深度，上述有提到）if (find(p1) == find(p2))//如果两人属于同一个集合，则为亲戚。++i)//输入一个关系就合并一次。void merge(int x, int y)//按轶合并。
2023-01-04 16:00:19
111
原创 我正在参加年度博客之星评选，请大家帮我投票打分，您的每一分都是对我的支持与鼓励。https://bbs.youkuaiyun.com/topics/611388862?spm=1001.2014.3
我正在参加年度博客之星评选，请大家帮我投票打分，您的每一分都是对我的支持与鼓励。https://bbs.youkuaiyun.com/topics/611388862?spm=1001.2014.3001.6953
2022-12-29 15:07:00
304
原创 我正在参加年度博客之星评选，请大家帮我投票打分，您的每一分都是对我的支持与鼓励。
我正在参加年度博客之星评选，请大家帮我投票打分，您的每一分都是对我的支持与鼓励。https://bbs.youkuaiyun.com/topics/611388862?spm=1001.2014.3001.6953
2022-12-29 15:06:58
789
原创 [NOIP2016 提高组] 天天爱跑步
{{}{}{}{i++)i;{}}{i>=0;i--){}i>=0;i--){=fa[y][i])}}{i;{}i;{}i;{}}int main(){i
2022-12-16 10:01:26
431
原创 [USACO4.4]追查坏牛奶Pollutant Control
int sum=0;}#if 0#endifstruct ss{ll cap;}Q.push(1);level[1]=1;while(!Q.pop();i;}int res=0;i;res+=tmp;if(!}return res;}int main(){}
2022-12-16 09:53:04
278
原创 [ZJOI2007] 报表统计
{}{}{}{}{=0;rotate(x))=0)fax:x);rt=x;}{if(!rt){}{{}now){}}}{if(!}{if(!}{{}
2022-12-16 09:47:31
76
原创 小猪佩奇爬树
/子树u自己本身也要统计进去。//对就1个该颜色答案的统计。//递归这颗子树之前的颜色个数。gs[Col]++;//统计有几个子树有颜色Col。
2022-12-14 11:44:17
365
原创 [CSP-S2019] 树的重心
ll ans;x=0;for(;for(;}em++;e[em]=y;ls[x]=em;em++;e[em]=x;ls[y]=em;}i;=p){}i=0;}if (x!=1) Get(x);totT=0;i;i=1;i--){
2022-12-14 11:43:05
465
原创 仓鼠找 sugar
if(Distance(a,b)+Distance(c,d)>=Distance(a,c)+Distance(b,d)) //结论。void dfs(int x,int fa,int dep){ //计算每个点的深度。int Distance(int x,int y){ //求树上距离。int LCA(int x,int y){ //LCA模板。
2022-12-14 11:39:08
218
原创 【模板】最近公共祖先（LCA）
void dfs(int x,int fa){//预处理。void add(int x,int y)//邻接表。struct c//结构体。
2022-12-14 11:38:13
80
原创 [APIO2010] 巡逻
{{{}}}dang=k;}}{{{}m1=to[pu];}}}{}}}}{f[k]=0;{{}}}}}int main(){i
2022-12-14 11:35:49
238
原创 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?
/by JudgeiI;--i)EOF:*p1++)#endifa:b;}a:b;}for(;!isdigit(c);for(;isdigit(c);}} int n,m;}}st[BL+3];}}}tp=1;}}}};}int siz;}}
2022-12-13 12:08:52
434
原创 vluogu P4117 [Ynoi2018] 五彩斑斓的世界
#include#define N 1000050#define RE registerusing namespace std;int fa[N], rt[N], size[N], val[N], a[N], n, m, blo, bel[N], mx, tg, ans[N >> 1];inline int get(int x) { return fa[x] == x? x : fa[x] = get(fa[x]); }inline void merge(int x,
2022-12-13 12:04:05
95
原创 luogu P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II
/因为我们之前计算的是增量，所以这里要做一个前缀和。//把C，D离线下来。i ++) {//预处理A，B。
2022-12-13 12:02:44
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人