摘要：
题目描述 一个学校里老师要将班上NNN个同学排成一列，同学被编号为1∼N1\sim N1∼N，他采取如下的方法： 先将111号同学安排进队列，这时队列中只有他一个人； 2−N2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)1\sim (i -1)1 阅读全文
摘要：
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 第一行是一个正整数NNN，表示了序列的长度。 第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为 阅读全文
摘要：
题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 阅读全文
摘要：
for(int i=1;i<=strlen(**);i++ 这很容易tle 因为 strlen很大 int m=strlen（**） 阅读全文
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文
摘要：
栈和队列我们可以用C++里自带的函数使用，就不必手写了 1、栈，需要开头文件 #include<stack> 定义一个栈s：stack<int> s; 具体操作： s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数 s.pop() 删除栈顶元素但不返 阅读全文