ONE MORE TRY

2016 Multi-University Training Contest 7 05 真的真的好菜哇。。。 思路： 暴力。 我对那些到达目的地少的点做硬性规定就是去比他要到达目的地更少的点，这样一来肯定是满足的嘛，题目也没要求输出路径的唯一，这个方法正好把某个点能到达的所有点都指了出来，就是这样啊。。。 贴一发挫code…….#include <iostream>#include <c

对于3就是C(2, 2), 对于4就是C(2, 3), 对于5就是C(2, 4), 后面你可以发现，会是一个{1}，{1,2}，{1,2,3}，{1,2,3,4}…而且是拿x与1,2相连会有1个环，然后每多一条边会每次按照那些序列增加环。 现在就变成了这种序列构造一个k，预处理出这个数量，二分一下，然后之后因为值小，模拟就好了。#include<bits/stdc++.h>using names

题意：给你N个串，然后给出每个串在所求串的起始位置，让你求这个串，并且保证字典序最小。思路：读完题发现！怎么那么简单？？？ 我想的就是对每个位置记录以该位置为起点的最长串，记录输入ID和长度。 然后队友说你串怎么存啊？ String啊？？？ 会超时么？？？ 不知道… 然后具体写的时候，发现在构造的时候，比如（以该位置为起点的最长串的长度）： 46 代表第0位置起始是4长度，到了

题意：一个美丽的数就是不含前导0，而且是3的倍数。 现在给你一个n，问去掉最少的数使得变成一个美丽的数。思路：对于原先的数，把每位数的求和然后%3, 1. =0，直接输出。 2. =1，去掉一个1/去掉两个2，不满足的输出-1 3. =2，去掉一个2/去掉两个1，不满足的输出-1 4. 注意处理完可能是空串或者含前导零。Code:#include<iostream>#include<cs

题意有n个在排队，现给出n个人前面有多少个人比他的个数，让你构造这个排列。思路一种想法：我们现在知道每个人前面有多少个人，那么我们构造这个人的序列。先把给出的数量进行排序，我们可以知道每个位置之前人比他高数量最多的情况是0,1,2,3,4,5,6,7...0,1,2,3,4,5,6,7...，如果不满足直接输出”-1”；然后我们 直接模拟下来，把每个人都放到 pos=比他高的人数+1pos=比他高

思路：7越多越好，然后从7最多个数枚举过去，判断一下剩下的能不能用4解决就好了；#include using namespace std;typedef long long LL;int main(){ int m,n; scanf("%d",&n); int q=n/7; for(int i=q;i>=0;i--) {

题意：给你一个串只有小写字母和点，让你构造前缀是1-8，后缀是1-3长度的文件名；思路：那么以"."作为分割点，把字符串都拿出来，然后首段长度中间尾段否则都不行；啊，水题啊，wa了一次，T了一次，神TM都是数据开小了，一个是4e5写成5e4。。。一个是不满足的情况可能会很长，才开了。。。25...#include using namespace std

题意： 在原字符串中修改数量最少，然后保证最小字典序。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=2e5+10;int a[100];char s[N];char ans[N];int main(){ scanf("%s",s); int len=strle

题意：一个图有n个点，每一个点最多连接k条直线，给出多有起点到终点的距离，没有环，不能输出重边，输出所有有连接的单向边思路： 就是简单想…不知道怎么说了，画个图，我们建边，那么距离是 i 就是连距离 i - 1的，我是记录了一下 i -1 的位置，防止小T。。。随便搞吧。。#include <iostream>#include <cstdio>#include <string.h>#incl

UVALive-7267题意： 给出4个矩形，问你是否用三个矩形组成一个新矩形 思路： 要么就是三个矩形存在一条相同的边 要么就是两个矩形有相同边然后贴在一起组成新边去贴另一个矩形的一条边//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include