请访问 https://blog.csdn.net/C20190102

摘要： 【基础算法】最长上升子序列时间限制: 1 Sec 内存限制: 64 MB题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入第1行：1个整数n(1maxi&&a[j]#includeint a[5005],n,maxans,flag... 阅读全文

摘要： 3333: 洗牌机时间限制: 2 Sec 内存限制: 512 MB题目描述有2n张牌，放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p（i）的位置上。P（i）的定义如下： 问经过最少多少轮洗牌，才会使所有牌回到原来的位置。输入输入格式：有多组数据，每组数据一个整数n(nint n;... 阅读全文

摘要： 问题 B(1354): 无所不在的宗教时间限制: 1 Sec 内存限制: 64 MB题目描述世界上许多不同的宗教，你很难把它们全都记住。你有兴趣找出学生们到底信仰多少种不同的宗教。 已知学校共有N名学生(0 #includeint father[50005];int n,m,k;int root(... 阅读全文

摘要： 问题 B(2713): [POJ2249]计算组合数时间限制: 1 Sec 内存限制: 128 MB题目描述给定正整数n, k，计算C(n, k)。答案保证在2^31以内。输入多组数据，每组数据仅一行，即2个整数n和k (n>=1) and k (0#define LL long long//虽然... 阅读全文

摘要： 问题 B(2642): 无平方因子的数时间限制: 1 Sec 内存限制: 128 MB题目描述给出正整数n和m，区间[n, m]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在 k > 1，使得p是k2 的倍数。输入第1行：2个整数n和m (1 1），到sqrt(末端)，只要vis[... 阅读全文

摘要： 问题 I(1186): 【基础算法】以先序字符串方式建立二叉树时间限制: 1 Sec 内存限制: 64 MB题目描述输入一个二叉树的先序串，输出其后序遍历结果。如果结点的子树为空，先序串的对应位置为空格符。输入第1行：先序串（结点数≤26，以单个大写字母表示）输出第1行：后序序列样例输入Copy ... 阅读全文

摘要： 虽然是好久（几乎是老得不能再老）以前的版本，但还是可以借鉴的，没有任何问题~原文：Dev-C++是一个可视化集成开发环境，可以用此软件实现C/C＋＋程序的编辑、预处理/编译/链接、运行和调试。本手册中介绍了Dev-C++常用的一些基本操作，每一位同学都要掌握。一.启动Dev-C++方法一:1. 鼠标... 阅读全文

摘要： 问题 G(1187): 【基础算法】以括号形式输出二叉树时间限制: 1 Sec 内存限制: 64 MB题目描述输入一个二叉树的先序串，输出以括号形式表示的而叉树。如果结点的子树为空，先序串的对应位置为空格符。输入第1行：先序串 （结点数≤26，以单个大写字母表示）输出第1行：二叉树的括号形式样例输... 阅读全文

摘要： 题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解）还能怎么做，要么爆搜要么递归，要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。此题正确思路：先看看要满足的条件: Xa9i的，所以只需要枚举到n/9便可以了。外层循环枚举i，那里面呢？也不需要... 阅读全文

摘要： 题目自己点，复制会︿(￣︶￣)︿呵呵，这道题之那啥，反正可以做，但你得选择，爆空间还是爆时间……那还叫可以做……好的，说说这道题的思路，爆搜队列嘛：用一个结构体队列存每个人来的时间和他的国籍，用一个vis数组存每个人来的次数，是第一次来sum便加一。然后从前面第一个人开始扔（原谅我用这个词，因为我找... 阅读全文