linlinsong—ACM界蒟水！

http://7xjob4.com1.z0.glb.clouddn.com/53e5c6d66221525b0c18113b513fc3fb很简单的排序和检索。 下面是AC代码：#include<cstdio> #include<algorithm> using namespace std;const int maxn=10000;int main() { int n,q,x,a[maxn

题目链接： https://odzkskevi.qnssl.com/8e16f8701018d0e3529ac3ca319e1f67 中文题意：给出一个n（n<=100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 【分析】首先把边按权值从小到大排序。对于一个连续的边集区间[L,R]，如果这些边使得n个点全部连通，则一定存在一个苗条度不超过W[R]-W[L]的生成树（其中W[i]表

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input will consist of several

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/942a6cf8f96df414dd4497fea000097b 中文题意： 输入一个m行n列的字符矩阵，统计字符”@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。很简单的题目，BFS也可以过。 下面是AC代码：#include<cstdio> #in

中文题意： 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。 输入一个错位后敲出的字符串（所有字母均为大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。简单的字符处理，实现预处理点定西就好了。 下面是AC代码：#include<cstdio> #include<algorithm> using n

就是简单的字符处理，因为含有空格和换行，所以采用getchar()进行处理。 就是改变引号的中英文。 下面是AC代码：#include<cstdio> #include<algorithm> using namespace std;int main() { int c,q=1; while((c=getchar())!=EOF) { if(c=='"')

题目：http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目，只需分为两个集合，然后判断两个集合里的元素是不是完全相等就OK了。 下面是AC代码：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inc

题目：http://7xjob4.com1.z0.glb.clouddn.com/bc8f4a27cb57cafb184320d2484b0cda就是简单的队列模拟。 下面是AC代码：#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std;int a[50]; int ma

http://acm.hust.edu.cn/vjudge/contest/128220#problem/D 中文题意：输入一些单词，找出满足如下条件的单词：该单词不能通过字母重排，得到文本中的另一个单词。在判断是否满足条件时，字母不分大小写，但在输出是应保留输入中的大小写，按字典序进行排序（所有大写字母在所有小写字母的前面）。下面是AC代码：#include<iostream> #include

题目：http://7xjob4.com1.z0.glb.clouddn.com/c0d75d1818b79aa14b802f9660a055f7本题是set的简单用法。 下面是AC代码：#include<cstdio> #include<cstring> #include<string> #include<set> #include<sstream> #include<iostream> #in

题目链接：https://odzkskevi.qnssl.com/0a3315a2fe9c8c8a8d0f9f9a53ac18fa【题目分析】用队列来模拟一个多人排队的过程。#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> using namespace std;const int