linlinsong—ACM界蒟水！

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/eab170e979d9683005d958b058d6ce76思路：就是加入后成环的元素不可以被加入。下面是AC代码：#include<cstdio>const int maxn=100000+10;int pre[maxn];int findset(int x){ if(x==pre[x])

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/8709392d143986024ba5de491366d376下面写下中文题意： 有n个结点，初始时每个结点的父结点都不存在。你的任务是执行一次I操作和E操作，格式如下： （1）I u v:把结点u的父结点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父结点。 （2）E u:询问u到根

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/31eeaedd10d813ea386928151f516e8a 中文题意： 给出一个非降序排列的整数数组a1,a2,…….,an。你的任务是对于一系列询问（i,j）,回答ai,ai+1,…….aj中出现次数最多的值所出现的次数。 【输入格式】 输入包含多组数据。每组数据第一行

本题是一道STL的应用的题目，map+vecrot实现了快速查询的功能。中文题意：给出一个包含n个整数的数组，你需要回答若干询问。每次询问两个整数k和v，输出从左到右第k个v的下标（数组下标从左到右编号为1-n）。如果是一般的排序的话基本会超时，然后使用map大大缩短了查询的时间。 下面是AC代码：#include<cstdio>#include<vector>#include<map>us

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/46a7c6bdfdd8392f6c8ba9188333d1d2题目思路：记录周期和开始的时间，优先队列的简单应用。下面是AC代码：#include<cstdio>#include<queue>using namespace std;struct Item{ int QNum,Period,Time;

题目：http://7xjob4.com1.z0.glb.clouddn.com/5332b565f1539b27a3d913adc0a363ae本题只要熟悉栈，队列，优先队列，直接模拟就可以 过掉 下面是AC代码：#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#inc

题目链接：https://cn.vjudge.net/problem/UVA-11020“Our marriage ceremonies are solemn, sober moments of reflection; also regret, disagreement, argument and mutual recrimination. Once you know it can’t get

题目链接：https://cn.vjudge.net/problem/UVALive-5031You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the beginning. You’re al

题目链接：https://cn.vjudge.net/problem/UVA-11922Write a program to transform the permutation 1, 2, 3, … , n according to m instructions. Each instruction (a, b) means to take out the subsequence from the