2018 年 3月随笔档案 - 蔡军帅

摘要：L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋... 阅读全文

posted @ 2018-03-30 20:51 蔡军帅阅读(201) 评论(0) 推荐(0) 编辑

摘要：L3-003. 社交集群时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 1000 ms 时间限制 1000 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8 阅读全文

posted @ 2018-03-30 20:51 蔡军帅阅读(224) 评论(0) 推荐(0) 编辑

vector向量容器元素排序与查找

摘要：1.利用标准库函数sort()对vector进行排序参考源码：#include #include vector vec;//比较函数，这里的元素类型要与vector存储的类型一致bool compare(... 阅读全文

posted @ 2018-03-30 19:49 蔡军帅阅读(177) 评论(0) 推荐(0) 编辑

vector向量容器元素排序与查找

摘要：1.利用标准库函数sort()对vector进行排序参考源码：注意： sort()函数原型申明如下：若不自定义比较函数，默认是按照升序排序。 2.利用标准库函数find()对vector进行查找 vector向量容器没有提供根据元素查找的成员，可使用find函数来完成。参考源码： find( 阅读全文

posted @ 2018-03-30 19:49 蔡军帅阅读(7034) 评论(0) 推荐(0) 编辑

L1-046. 整除光棍（模拟竖式计算除法）

摘要：L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11... 阅读全文

posted @ 2018-03-29 20:41 蔡军帅阅读(217) 评论(0) 推荐(0) 编辑

L1-046. 整除光棍（模拟竖式计算除法）

摘要：L1-046. 整除光棍时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，阅读全文

posted @ 2018-03-29 20:41 蔡军帅阅读(652) 评论(0) 推荐(0) 编辑

二叉搜索树的结构（30 分） PTA 模拟+字符串处理二叉搜索树的节点插入和非递归遍历...

摘要：二叉搜索树的结构（30 分） PTA 模拟+字符串处理二叉搜索树的节点插入和非递归遍历二叉搜索树的结构（30 分）二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所... 阅读全文

posted @ 2018-03-29 20:35 蔡军帅阅读(147) 评论(0) 推荐(0) 编辑

二叉搜索树的结构（30 分） PTA 模拟+字符串处理二叉搜索树的节点插入和非递归遍历

摘要：二叉搜索树的结构（30 分） PTA 模拟+字符串处理二叉搜索树的节点插入和非递归遍历二叉搜索树的结构（30 分）二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；阅读全文

posted @ 2018-03-29 20:35 蔡军帅阅读(1478) 评论(0) 推荐(0) 编辑

L3-001. 凑零钱（dfs或者01背包）

摘要：L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可... 阅读全文

posted @ 2018-03-29 15:19 蔡军帅阅读(400) 评论(1) 推荐(0) 编辑

L3-001. 凑零钱（dfs或者01背包）

摘要：L3-001. 凑零钱时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 15:19 蔡军帅阅读(449) 评论(0) 推荐(0) 编辑

L2-023. 图着色问题(暴力)

摘要：L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用... 阅读全文

posted @ 2018-03-29 14:11 蔡军帅阅读(199) 评论(0) 推荐(0) 编辑

L2-023. 图着色问题(暴力)

摘要：L2-023. 图着色问题时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2018-03-29 14:11 蔡军帅阅读(278) 评论(0) 推荐(0) 编辑

L2-022. 重排链表

摘要：L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 ... 阅读全文

posted @ 2018-03-29 12:51 蔡军帅阅读(174) 评论(0) 推荐(0) 编辑

L2-022. 重排链表

摘要：L2-022. 重排链表时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 500 ms 时间限制 500 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 12:51 蔡军帅阅读(252) 评论(0) 推荐(0) 编辑

L2-020. 功夫传人(dfs+vector 或者邻接矩阵+dij+优先队列）

摘要：L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总... 阅读全文

posted @ 2018-03-29 11:23 蔡军帅阅读(171) 评论(0) 推荐(0) 编辑

L2-020. 功夫传人(dfs+vector 或者邻接矩阵+dij+优先队列）

摘要：L2-020. 功夫传人时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 11:23 蔡军帅阅读(267) 评论(0) 推荐(0) 编辑

愿天下有情人都是失散多年的兄妹(bfs)

摘要：L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如... 阅读全文

posted @ 2018-03-28 20:12 蔡军帅阅读(166) 评论(0) 推荐(0) 编辑

愿天下有情人都是失散多年的兄妹(bfs)

摘要：L2-016. 愿天下有情人都是失散多年的兄妹时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文

posted @ 2018-03-28 20:12 蔡军帅阅读(2119) 评论(0) 推荐(0) 编辑

循环赛日程表（分治）

摘要：循环赛日程表时限：1000ms 内存限制：10000K 总时限：3000ms描述用分治算法生成循环赛日程表（1到2的n次方个人）输入一个整数n 输出循环赛日程表（1到2的n次方个人）输入样例3 输出... 阅读全文

posted @ 2018-03-28 17:49 蔡军帅阅读(270) 评论(0) 推荐(0) 编辑

循环赛日程表（分治）

摘要：循环赛日程表时限：1000ms 内存限制：10000K 总时限：3000ms 描述用分治算法生成循环赛日程表（1到2的n次方个人）输入一个整数n 输出循环赛日程表（1到2的n次方个人）输入样例 3 输出样例 1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 阅读全文

posted @ 2018-03-28 17:49 蔡军帅阅读(574) 评论(0) 推荐(0) 编辑

L2-014. 列车调度(set的使用，最长递增子序列）

摘要：L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entra... 阅读全文

posted @ 2018-03-28 17:07 蔡军帅阅读(159) 评论(0) 推荐(0) 编辑

L2-014. 列车调度(set的使用，最长递增子序列）

摘要：L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-28 17:07 蔡军帅阅读(319) 评论(0) 推荐(0) 编辑

棋盘覆盖问题(分治思想）

摘要：在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图：棋盘中的特殊方格如图： ... 阅读全文

posted @ 2018-03-28 16:48 蔡军帅阅读(134) 评论(0) 推荐(0) 编辑

棋盘覆盖问题(分治思想）

摘要：在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图：棋盘中的特殊方格如图：实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其中的一阅读全文

posted @ 2018-03-28 16:48 蔡军帅阅读(7980) 评论(0) 推荐(0) 编辑

分治法的经典问题——大整数相乘

摘要：分治法的原理讨论问题时，先来了解一下什么是分治法。分治法的意思就是，分而治之，也就是把一个问题，拆分成几个小问题，最后再汇总解决的方法通过大整数相乘问题来了解分治法假如现在我们要求两个大整数相乘的乘积，如... 阅读全文

posted @ 2018-03-28 15:50 蔡军帅阅读(176) 评论(0) 推荐(0) 编辑

分治法的经典问题——大整数相乘

摘要：分治法的原理讨论问题时，先来了解一下什么是分治法。分治法的意思就是，分而治之，也就是把一个问题，拆分成几个小问题，最后再汇总解决的方法通过大整数相乘问题来了解分治法假如现在我们要求两个大整数相乘的乘积，如1234 * 1234（这里为了了分析简便，所以不举形如1234567891234567 阅读全文

posted @ 2018-03-28 15:50 蔡军帅阅读(2167) 评论(0) 推荐(0) 编辑

L2-013. 红色警报（dfs）

摘要：L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市... 阅读全文

posted @ 2018-03-27 21:31 蔡军帅阅读(129) 评论(0) 推荐(0) 编辑

L2-013. 红色警报（dfs）

摘要：L2-013. 红色警报时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-27 21:31 蔡军帅阅读(234) 评论(0) 推荐(0) 编辑

L2-012. 关于堆的判断

摘要：L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是... 阅读全文

posted @ 2018-03-27 17:07 蔡军帅阅读(114) 评论(0) 推荐(0) 编辑

L2-012. 关于堆的判断

摘要：L2-012. 关于堆的判断时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文

posted @ 2018-03-27 17:07 蔡军帅阅读(227) 评论(0) 推荐(0) 编辑

L2-008. 最长对称子串

摘要：L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&... 阅读全文

posted @ 2018-03-27 16:24 蔡军帅阅读(80) 评论(0) 推荐(0) 编辑

L2-008. 最长对称子串

摘要：L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文

posted @ 2018-03-27 16:24 蔡军帅阅读(205) 评论(0) 推荐(0) 编辑

PATL2-007. 家庭房产-并查集

摘要：L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积... 阅读全文

posted @ 2018-03-26 21:04 蔡军帅阅读(172) 评论(0) 推荐(0) 编辑

PATL2-007. 家庭房产-并查集

摘要：L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-26 21:04 蔡军帅阅读(209) 评论(0) 推荐(0) 编辑

分治思想的应用：C++实现快速排序和随机化的快速排序

摘要：分治思想的应用：C++实现快速排序和随机化的快速排序原创 2014年09月08日 14:04:49标签：快速排序 /随机化快速排序 /排序算法 /数据结构9471. 快速排序时冒泡排序的升级版都知道冒泡排... 阅读全文

posted @ 2018-03-26 10:38 蔡军帅阅读(124) 评论(0) 推荐(0) 编辑

分治思想的应用：C++实现快速排序和随机化的快速排序

摘要：分治思想的应用：C++实现快速排序和随机化的快速排序原创 2014年09月08日 14:04:49 标签：快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 原创 2014年09月08日 14:04:49 标签：快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 1 阅读全文

posted @ 2018-03-26 10:38 蔡军帅阅读(753) 评论(0) 推荐(0) 编辑

玩转二叉树（二叉树的遍历）

摘要：玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓... 阅读全文

posted @ 2018-03-25 21:16 蔡军帅阅读(112) 评论(0) 推荐(0) 编辑

玩转二叉树（二叉树的遍历）

摘要：玩转二叉树时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序阅读全文

posted @ 2018-03-25 21:16 蔡军帅阅读(362) 评论(0) 推荐(0) 编辑

树的遍历（25分）

摘要：L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互... 阅读全文

posted @ 2018-03-25 21:01 蔡军帅阅读(384) 评论(0) 推荐(0) 编辑

树的遍历（25分）

摘要：L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-25 21:01 蔡军帅阅读(267) 评论(0) 推荐(0) 编辑

L2-005. 集合相似度(set使用）

摘要：L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合... 阅读全文

posted @ 2018-03-25 20:21 蔡军帅阅读(169) 评论(0) 推荐(0) 编辑

L2-005. 集合相似度(set使用）

摘要：L2-005. 集合相似度时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2018-03-25 20:21 蔡军帅阅读(394) 评论(0) 推荐(0) 编辑

C++中set用法详解

摘要：C++中set用法详解#include #include using namespace std;int main(){ sets; int n; cin>>n; fo... 阅读全文

posted @ 2018-03-25 19:59 蔡军帅阅读(256) 评论(0) 推荐(0) 编辑

C++中set用法详解(转载)

摘要：C++中set用法详解 #include<set> #include<iostream> using namespace std; int main() { set<int>s; int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x; s.inse 阅读全文

posted @ 2018-03-25 19:59 蔡军帅阅读(274538) 评论(11) 推荐(22) 编辑

L2-004. 这是二叉搜索树吗？(前序转后序递归）

摘要：L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左... 阅读全文

posted @ 2018-03-25 11:53 蔡军帅阅读(154) 评论(0) 推荐(0) 编辑

L2-004. 这是二叉搜索树吗？(前序转后序递归）

摘要：L2-004. 这是二叉搜索树吗？时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制阅读全文

posted @ 2018-03-25 11:53 蔡军帅阅读(500) 评论(0) 推荐(0) 编辑

L2-002. 链表去重(map结构体，精彩的代码)

摘要：链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值... 阅读全文

posted @ 2018-03-25 11:13 蔡军帅阅读(113) 评论(0) 推荐(0) 编辑

L2-002. 链表去重(map结构体，精彩的代码)

摘要：链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序阅读全文

posted @ 2018-03-25 11:13 蔡军帅阅读(324) 评论(0) 推荐(0) 编辑

天梯L2-001. 紧急救援(25分）

摘要：L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分... 阅读全文

posted @ 2018-03-23 23:25 蔡军帅阅读(136) 评论(0) 推荐(0) 编辑

天梯L2-001. 紧急救援(25分）

摘要：L2-001. 紧急救援时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-23 23:25 蔡军帅阅读(843) 评论(1) 推荐(0) 编辑

dijstra+输出路径总结

摘要：#include #include #include using namespace std; #define inf 0x3f3f3f3f int n,m;//n现有城镇数目，m道路数目 i... 阅读全文

posted @ 2018-03-23 22:38 蔡军帅阅读(130) 评论(0) 推荐(0) 编辑

dijstra+输出路径总结

摘要：#include #include #include using namespace std; #define inf 0x3f3f3f3f int n,m;//n现有城镇数目，m道路数目 int map[300][300]; int dis[300],vis[300]; int path[500]; void dijkstra(int a,int b) ... 阅读全文

posted @ 2018-03-23 22:38 蔡军帅阅读(254) 评论(0) 推荐(0) 编辑

Network(lca暴力）

摘要：NetworkTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submissio... 阅读全文

posted @ 2018-03-22 23:48 蔡军帅阅读(149) 评论(0) 推荐(0) 编辑

Network(lca暴力）

摘要：Network Problem Description The ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spen 阅读全文

posted @ 2018-03-22 23:48 蔡军帅阅读(236) 评论(0) 推荐(0) 编辑

快速幂

摘要：#include using namespace std;int quick(int a,int b){ int s=1; while(b) { if(b%2==1) s*... 阅读全文

posted @ 2018-03-21 17:55 蔡军帅阅读(54) 评论(0) 推荐(0) 编辑

快速幂

摘要：#include using namespace std; int quick(int a,int b) { int s=1; while(b) { if(b%2==1) s*=a; a*=a; b/=2; } return s; } int main() { int a,b; cin>>... 阅读全文

posted @ 2018-03-21 17:55 蔡军帅阅读(155) 评论(0) 推荐(0) 编辑

快速排序的分治求解方法

摘要：59 1 0 -2 6-2 0 1 6 9 #include #include using namespace std;int a[105];int b[105];int Partition(int... 阅读全文

posted @ 2018-03-21 17:43 蔡军帅阅读(103) 评论(0) 推荐(0) 编辑

快速排序的分治求解方法

摘要：5 9 1 0 -2 6 -2 0 1 6 9 阅读全文

posted @ 2018-03-21 17:43 蔡军帅阅读(257) 评论(0) 推荐(0) 编辑

合并排序的分治求解方法

摘要：排序输入 8 4 9 -5 2 96 0 13 -6输出 -6 -5 0 2 4 9 13 96 #include #include using namespac... 阅读全文

posted @ 2018-03-21 17:10 蔡军帅阅读(97) 评论(0) 推荐(0) 编辑

合并排序的分治求解方法

摘要：排序输入 8 4 9 -5 2 96 0 13 -6 输出 -6 -5 0 2 4 9 13 96 阅读全文

posted @ 2018-03-21 17:10 蔡军帅阅读(211) 评论(0) 推荐(0) 编辑

关于堆的判断（25 分）

摘要：关于堆的判断（25 分）将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings... 阅读全文

posted @ 2018-03-19 23:46 蔡军帅阅读(460) 评论(1) 推荐(0) 编辑

关于堆的判断（25 分）

摘要：关于堆的判断（25 分）将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is 阅读全文

posted @ 2018-03-19 23:46 蔡军帅阅读(343) 评论(0) 推荐(0) 编辑

PAT L3-008. 喊山(BFS)C4 初赛30分

摘要：喊山（30 分）喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它... 阅读全文

posted @ 2018-03-19 23:43 蔡军帅阅读(222) 评论(0) 推荐(0) 编辑

PAT L3-008. 喊山(BFS)C4 初赛30分

摘要：喊山（30 分）喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流阅读全文

posted @ 2018-03-19 23:43 蔡军帅阅读(276) 评论(0) 推荐(0) 编辑

POJ 3728 The merchant（LCA+DP）

摘要：The merchantTime Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Sub... 阅读全文

posted @ 2018-03-19 23:37 蔡军帅阅读(89) 评论(0) 推荐(0) 编辑

POJ 3728 The merchant（LCA+DP）

摘要：The merchant Problem Description There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant ha 阅读全文

posted @ 2018-03-19 23:37 蔡军帅阅读(202) 评论(0) 推荐(0) 编辑

How far away ？（LCA）dfs和倍增模版

摘要：How far away ？ Tarjanhttp://www.cnblogs.com/caiyishuai/p/8572859.htmlTime Limit: 2000/1000 MS (Java/Ot... 阅读全文

posted @ 2018-03-19 23:24 蔡军帅阅读(118) 评论(0) 推荐(0) 编辑

How far away ？（LCA）dfs和倍增模版

摘要：How far away ？ Tarjan http://www.cnblogs.com/caiyishuai/p/8572859.html Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文

posted @ 2018-03-19 23:24 蔡军帅阅读(175) 评论(0) 推荐(0) 编辑

PAT 垃圾箱分布（30分）dijstra

摘要：垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须... 阅读全文

posted @ 2018-03-19 12:44 蔡军帅阅读(169) 评论(0) 推荐(0) 编辑

PAT 垃圾箱分布（30分）dijstra

摘要：垃圾箱分布时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序阅读全文

posted @ 2018-03-19 12:44 蔡军帅阅读(1012) 评论(0) 推荐(0) 编辑

2015 浙江省赛 H - May Day Holiday

摘要：H - May Day HolidayAs a university advocating self-learning and work-rest balance, Marjar University h... 阅读全文

posted @ 2018-03-19 11:47 蔡军帅阅读(87) 评论(0) 推荐(0) 编辑

2015 浙江省赛 H - May Day Holiday

摘要：H - May Day Holiday As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and 阅读全文

posted @ 2018-03-19 11:47 蔡军帅阅读(336) 评论(0) 推荐(0) 编辑

2015 浙江省赛 Beauty of Array （思维题）

摘要：Beauty of Array Edward has an array A with N integers. He defines the beauty of an array as the summat... 阅读全文

posted @ 2018-03-19 11:44 蔡军帅阅读(113) 评论(0) 推荐(0) 编辑

2015 浙江省赛 Beauty of Array （思维题）

摘要：Beauty of Array Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now E 阅读全文

posted @ 2018-03-19 11:44 蔡军帅阅读(632) 评论(0) 推荐(0) 编辑

山区建小学(区间DP）

摘要：山区建小学题目描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定阅读全文

posted @ 2018-03-19 11:20 蔡军帅阅读(1349) 评论(0) 推荐(0) 编辑

Hanoi双塔问题（递推）

摘要：Hanoi双塔问题时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 4[提交][状态][讨论版][命题人:外部导入]题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间... 阅读全文

posted @ 2018-03-18 13:11 蔡军帅阅读(138) 评论(0) 推荐(0) 编辑

Hanoi双塔问题（递推）

摘要：Hanoi双塔问题题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A 阅读全文

posted @ 2018-03-18 13:11 蔡军帅阅读(1211) 评论(0) 推荐(0) 编辑

组合的输出（递归）

摘要：组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 阅读全文

posted @ 2018-03-18 12:33 蔡军帅阅读(199) 评论(0) 推荐(0) 编辑

校赛热身 Problem C. Sometimes Naive (状压dp)

摘要：题解：列举每一种3的倍数的组合，开始先求出3条边的可行解，则六条边的可行解可以由两个三条边得来。详见代码解析#include using namespace std; int a[22]... 阅读全文

posted @ 2018-03-18 11:54 蔡军帅阅读(102) 评论(0) 推荐(0) 编辑

校赛热身 Problem C. Sometimes Naive (状压dp)

摘要：题解：列举每一种3的倍数的组合，开始先求出3条边的可行解，则六条边的可行解可以由两个三条边得来。详见代码解析 #include using namespace std; int a[22],n,cnt,ant,is[500007],dp[1050007]; struct node { int num,id; }angle[500007... 阅读全文

posted @ 2018-03-18 11:54 蔡军帅阅读(200) 评论(0) 推荐(0) 编辑

校赛热身 Problem B. Matrix Fast Power

摘要：找循环节，肯定在40项以内，不会证明。#include #include #include #include using namespace std;long long a[105];mapm;int ... 阅读全文

posted @ 2018-03-18 11:20 蔡军帅阅读(85) 评论(0) 推荐(0) 编辑

校赛热身 Problem B. Matrix Fast Power

摘要：找循环节，肯定在40项以内，不会证明。阅读全文

posted @ 2018-03-18 11:20 蔡军帅阅读(170) 评论(0) 推荐(0) 编辑

集合的划分(递推）

摘要：集合的划分时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 8[提交][状态][讨论版][命题人:quanxing]题目描述设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩... 阅读全文

posted @ 2018-03-17 23:47 蔡军帅阅读(176) 评论(0) 推荐(0) 编辑

集合的划分(递推）

摘要：集合的划分题目描述设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩S＝⟨a1，a2，……，an⟩ ，现将S划分成k个满足下列条件的子集合S1，S2，……，SkS1，S2，……，Sk ，且满足： 1．Si ≠ ∅ 2．Si ∩ Sj ＝ ∅ (1≤i，j≤k i≠j) 3．S1 ∪ S 阅读全文

posted @ 2018-03-17 23:47 蔡军帅阅读(281) 评论(0) 推荐(0) 编辑

校赛热身赛 Problem D. Unsolved Mystery

摘要：Problem D. Unsolved MysteryThe world famous mathematician Wang Hao published a paper recently in the j... 阅读全文

posted @ 2018-03-17 16:26 蔡军帅阅读(126) 评论(0) 推荐(0) 编辑

校赛热身赛 Problem D. Unsolved Mystery

摘要：Problem D. Unsolved MysteryThe world famous mathematician Wang Hao published a paper recently in the journal “Nonsense”, thereis such a function in th 阅读全文

posted @ 2018-03-17 16:26 蔡军帅阅读(168) 评论(0) 推荐(0) 编辑

NOIP2005普及组第4题循环

摘要：NOIP2005普及组第4题循环时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 6[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩... 阅读全文

posted @ 2018-03-16 22:02 蔡军帅阅读(119) 评论(0) 推荐(0) 编辑

NOIP2005普及组第4题循环

摘要：NOIP2005普及组第4题循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循阅读全文

posted @ 2018-03-16 22:02 蔡军帅阅读(1318) 评论(0) 推荐(0) 编辑

文化之旅(dijstra)

摘要：2012_p4 文化之旅 (culture.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 16[提交][状态][讨论版][命题人:外部导入]题目描述 4．文... 阅读全文

posted @ 2018-03-16 21:50 蔡军帅阅读(190) 评论(0) 推荐(0) 编辑

文化之旅(dijstra)

摘要：2012_p4 文化之旅 (culture.cpp/c/pas) 题目描述 4．文化之旅 (culture.cpp/c/pas) 【问题描述】有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。阅读全文

posted @ 2018-03-16 21:50 蔡军帅阅读(361) 评论(0) 推荐(0) 编辑

摆花（DP动态规划）

摘要：2012_p3 摆花 (flower.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 10[提交][状态][讨论版][命题人:外部导入]题目描述 3．摆花(... 阅读全文

posted @ 2018-03-16 12:53 蔡军帅阅读(145) 评论(0) 推荐(0) 编辑

摆花（DP动态规划）

摘要：2012_p3 摆花 (flower.cpp/c/pas) 题目描述 3．摆花 (flower.cpp/c/pas) 【问题描述】小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多阅读全文

posted @ 2018-03-16 12:53 蔡军帅阅读(823) 评论(0) 推荐(0) 编辑

上下火车（斐波那契）

摘要：上下火车时间限制: 1 Sec 内存限制: 125 MB提交: 26 解决: 14[提交][状态][讨论版][命题人:外部导入]题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，... 阅读全文

posted @ 2018-03-15 23:29 蔡军帅阅读(187) 评论(0) 推荐(0) 编辑

上下火车（斐波那契）

摘要：上下火车题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一阅读全文

posted @ 2018-03-15 23:29 蔡军帅阅读(294) 评论(0) 推荐(0) 编辑

2012_p2 寻宝 (treasure.cpp/c/pas)

摘要：2012_p2 寻宝 (treasure.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 9[提交][状态][讨论版][命题人:外部导入]题目描述 2．寻宝(... 阅读全文

posted @ 2018-03-15 23:23 蔡军帅阅读(232) 评论(0) 推荐(0) 编辑

2012_p2 寻宝 (treasure.cpp/c/pas)

摘要：2012_p2 寻宝 (treasure.cpp/c/pas) 题目描述 2．寻宝 (treasure.cpp/c/pas) 【问题描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：阅读全文

posted @ 2018-03-15 23:23 蔡军帅阅读(286) 评论(0) 推荐(0) 编辑

2012_p1 质因数分解 (prime.cpp/c/pas)

摘要：2012_p1 质因数分解 (prime.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 80 解决: 27[提交][状态][讨论版][命题人:外部导入]题目描述1.质因数... 阅读全文

posted @ 2018-03-15 22:59 蔡军帅阅读(214) 评论(0) 推荐(0) 编辑

2012_p1 质因数分解 (prime.cpp/c/pas)

摘要：2012_p1 质因数分解 (prime.cpp/c/pas) 题目描述 1.质因数分解 (prime.cpp/c/pas) 【问题描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行，包含一个正整数 n。【输出】输出文阅读全文

posted @ 2018-03-15 22:59 蔡军帅阅读(467) 评论(0) 推荐(0) 编辑

NOIP2005普及组第3题采药　（背包问题）

摘要：NOIP2005普及组第3题采药时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 23[提交][状态][讨论版][命题人:外部导入]题目描述辰辰是个天资聪颖的孩子，他的梦想... 阅读全文

posted @ 2018-03-15 22:55 蔡军帅阅读(156) 评论(0) 推荐(0) 编辑

NOIP2005普及组第3题采药　（背包问题）

摘要：NOIP2005普及组第3题采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身阅读全文

posted @ 2018-03-15 22:55 蔡军帅阅读(418) 评论(0) 推荐(0) 编辑

比赛安排（穷举法或dfs）

摘要：比赛安排时间限制: 1 Sec 内存限制: 125 MB提交: 11 解决: 10[提交][状态][讨论版][命题人:外部导入]题目描述设有2n（n1-2,3-41-3,2-41-4,2-3提示题解... 阅读全文

posted @ 2018-03-15 22:28 蔡军帅阅读(156) 评论(0) 推荐(0) 编辑

比赛安排（穷举法或dfs）

摘要：比赛安排题目描述设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 3 4 比赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2 阅读全文

posted @ 2018-03-15 22:28 蔡军帅阅读(1280) 评论(0) 推荐(0) 编辑

NOIP2008普及组第3题传球游戏

摘要：NOIP2008普及组第3题传球游戏时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 16[提交][状态][讨论版][命题人:外部导入]题目描述上体育课的时候，小蛮的老师经常带着... 阅读全文

posted @ 2018-03-15 13:46 蔡军帅阅读(295) 评论(0) 推荐(0) 编辑

NOIP2008普及组第3题传球游戏

摘要：NOIP2008普及组第3题传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师阅读全文

posted @ 2018-03-15 13:46 蔡军帅阅读(264) 评论(0) 推荐(0) 编辑

HDU 4547 CD操作（LCA最近公共祖先Tarjan模版）

摘要：CD操作倍增法 https://i.cnblogs.com/EditPosts.aspx?postid=8605845Time Limit : 10000/5000ms (Java/Other) M... 阅读全文

posted @ 2018-03-15 12:15 蔡军帅阅读(106) 评论(0) 推荐(0) 编辑

HDU 4547 CD操作（LCA最近公共祖先Tarjan模版）

摘要：CD操作倍增法 https://i.cnblogs.com/EditPosts.aspx?postid=8605845 Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。这里我们简化阅读全文

posted @ 2018-03-15 12:15 蔡军帅阅读(288) 评论(1) 推荐(0) 编辑

2015 浙江省赛B Team Formation (技巧，动归）

摘要：Team Formation For an upcoming programming contest, Edward, the headmaster of Marjar University, is f... 阅读全文

posted @ 2018-03-14 12:03 蔡军帅阅读(106) 评论(0) 推荐(0) 编辑

2015 浙江省赛B Team Formation (技巧，动归）

摘要：Team Formation For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his univ 阅读全文

posted @ 2018-03-14 12:03 蔡军帅阅读(594) 评论(0) 推荐(0) 编辑

PTA 词频统计（30 分）

摘要：词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个... 阅读全文

posted @ 2018-03-12 23:14 蔡军帅阅读(194) 评论(0) 推荐(0) 编辑

PTA 词频统计（30 分）

摘要：词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入阅读全文

posted @ 2018-03-12 23:14 蔡军帅阅读(3082) 评论(0) 推荐(0) 编辑

城市间紧急救援（25 分）（dijstra变形）

摘要：城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图... 阅读全文

posted @ 2018-03-12 23:12 蔡军帅阅读(201) 评论(0) 推荐(0) 编辑

城市间紧急救援（25 分）（dijstra变形）

摘要：城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召阅读全文

posted @ 2018-03-12 23:12 蔡军帅阅读(474) 评论(0) 推荐(0) 编辑

树的同构（25 分）

摘要：树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，... 阅读全文

posted @ 2018-03-12 23:09 蔡军帅阅读(116) 评论(0) 推荐(0) 编辑

树的同构（25 分）

摘要：树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输阅读全文

posted @ 2018-03-12 23:09 蔡军帅阅读(313) 评论(0) 推荐(0) 编辑

直捣黄龙（30 分）

摘要：直捣黄龙（30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以... 阅读全文

posted @ 2018-03-12 22:51 蔡军帅阅读(224) 评论(0) 推荐(0) 编辑

直捣黄龙（30 分）

摘要：直捣黄龙（30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：阅读全文

posted @ 2018-03-12 22:51 蔡军帅阅读(691) 评论(0) 推荐(0) 编辑

银行排队问题之单队列多窗口加VIP服务（30 分）

摘要：银行排队问题之单队列多窗口加VIP服务（30 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，... 阅读全文

posted @ 2018-03-12 22:47 蔡军帅阅读(337) 评论(0) 推荐(0) 编辑

银行排队问题之单队列多窗口加VIP服务（30 分）

摘要：银行排队问题之单队列多窗口加VIP服务（30 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口阅读全文

posted @ 2018-03-12 22:47 蔡军帅阅读(3425) 评论(0) 推荐(0) 编辑

顺序存储的二叉树的最近的公共祖先问题（25 分）

摘要：顺序存储的二叉树的最近的公共祖先问题（25 分）设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最... 阅读全文

posted @ 2018-03-12 22:46 蔡军帅阅读(165) 评论(0) 推荐(0) 编辑

顺序存储的二叉树的最近的公共祖先问题（25 分）

摘要：顺序存储的二叉树的最近的公共祖先问题（25 分）设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点阅读全文

posted @ 2018-03-12 22:46 蔡军帅阅读(4000) 评论(0) 推荐(0) 编辑

家谱处理（30 分）（字符串的处理substr）

摘要：家谱处理（30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John ... 阅读全文

posted @ 2018-03-12 22:43 蔡军帅阅读(171) 评论(0) 推荐(0) 编辑

家谱处理（30 分）（字符串的处理substr）

摘要：家谱处理（30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个阅读全文

posted @ 2018-03-12 22:43 蔡军帅阅读(587) 评论(0) 推荐(0) 编辑

新浪微博热门话题（30 分）(字符串）

摘要：新浪微博热门话题（30 分）新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话... 阅读全文

posted @ 2018-03-12 22:41 蔡军帅阅读(160) 评论(0) 推荐(0) 编辑

新浪微博热门话题（30 分）(字符串）

摘要：新浪微博热门话题（30 分）新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能阅读全文

posted @ 2018-03-12 22:41 蔡军帅阅读(2169) 评论(0) 推荐(0) 编辑

任务调度的合理性（25）拓扑排序

摘要：假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和... 阅读全文

posted @ 2018-03-11 15:51 蔡军帅阅读(193) 评论(0) 推荐(0) 编辑

任务调度的合理性（25）拓扑排序

摘要：假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比阅读全文

posted @ 2018-03-11 15:51 蔡军帅阅读(1235) 评论(0) 推荐(0) 编辑

PTA 银行排队问题之单队列多窗口服务（25 分）

摘要：银行排队问题之单队列多窗口服务（25 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾... 阅读全文

posted @ 2018-03-11 15:47 蔡军帅阅读(271) 评论(0) 推荐(0) 编辑

PTA 银行排队问题之单队列多窗口服务（25 分）

摘要：银行排队问题之单队列多窗口服务（25 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后阅读全文

posted @ 2018-03-11 15:47 蔡军帅阅读(6833) 评论(0) 推荐(2) 编辑

PTA 畅通工程之最低成本建设问题（30 分）（最小生成树 krusal)

摘要：畅通工程之最低成本建设问题（30 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，... 阅读全文

posted @ 2018-03-11 15:41 蔡军帅阅读(249) 评论(0) 推荐(0) 编辑

PTA 畅通工程之最低成本建设问题（30 分）（最小生成树 krusal)

摘要：畅通工程之最低成本建设问题（30 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道阅读全文

posted @ 2018-03-11 15:41 蔡军帅阅读(901) 评论(0) 推荐(0) 编辑

PTA 最大子列和问题（10 分）

摘要：最大子列和问题（10 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j... 阅读全文

posted @ 2018-03-11 15:39 蔡军帅阅读(241) 评论(0) 推荐(0) 编辑

PTA 是否同一棵二叉搜索树（25 分）

摘要：是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的... 阅读全文

posted @ 2018-03-11 15:39 蔡军帅阅读(124) 评论(0) 推荐(0) 编辑

PTA 最大子列和问题（10 分）

摘要：最大子列和问题（10 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, - 阅读全文

posted @ 2018-03-11 15:39 蔡军帅阅读(1537) 评论(0) 推荐(0) 编辑

PTA 是否同一棵二叉搜索树（25 分）

摘要：是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜阅读全文

posted @ 2018-03-11 15:39 蔡军帅阅读(450) 评论(0) 推荐(0) 编辑

PTA PAT排名汇总（25 分）

摘要：PAT排名汇总（25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机... 阅读全文

posted @ 2018-03-11 15:35 蔡军帅阅读(214) 评论(0) 推荐(0) 编辑

PTA PAT排名汇总（25 分）

摘要：PAT排名汇总（25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn 阅读全文

posted @ 2018-03-11 15:35 蔡军帅阅读(2106) 评论(0) 推荐(0) 编辑

PTA 说反话-加强版（20 分）(字符串处理）

摘要：说反话-加强版（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其... 阅读全文

posted @ 2018-03-11 15:33 蔡军帅阅读(149) 评论(0) 推荐(0) 编辑

PTA 说反话-加强版（20 分）(字符串处理）

摘要：说反话-加强版（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每阅读全文

posted @ 2018-03-11 15:33 蔡军帅阅读(1250) 评论(0) 推荐(0) 编辑

Tarjan模版（链式向前星表示方法）

摘要：这道模版用到了链式向前星表示法： struct node { int v,next; }edge[1001]; void add(int x,int y) { edge[... 阅读全文

posted @ 2018-03-09 22:31 蔡军帅阅读(119) 评论(0) 推荐(0) 编辑

Tarjan模版（链式向前星表示方法）

摘要：这道模版用到了链式向前星表示法：有地方写错了，应该是i=edge[i].next 输入：一个图有向图。输出：它每个强连通分量。 input: 6 8 1 3 1 2 2 4 3 4 3 5 4 6 4 1 5 6 output: 6 5 3 4 2 1 阅读全文

posted @ 2018-03-09 22:31 蔡军帅阅读(524) 评论(0) 推荐(0) 编辑

地下迷宫探索（dfs）

摘要：地下迷宫探索（30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦... 阅读全文

posted @ 2018-03-09 21:00 蔡军帅阅读(129) 评论(0) 推荐(0) 编辑

地下迷宫探索（dfs）

摘要：地下迷宫探索（30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的阅读全文

posted @ 2018-03-09 21:00 蔡军帅阅读(687) 评论(0) 推荐(0) 编辑

哥尼斯堡的“七桥问题”(25分）（欧拉回路，并查集）

摘要：哥尼斯堡的“七桥问题”（25 分）哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，... 阅读全文

posted @ 2018-03-09 20:53 蔡军帅阅读(231) 评论(0) 推荐(0) 编辑

哥尼斯堡的“七桥问题”(25分）（欧拉回路，并查集）

摘要：哥尼斯堡的“七桥问题”（25 分）哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉阅读全文

posted @ 2018-03-09 20:53 蔡军帅阅读(1329) 评论(0) 推荐(0) 编辑

HDU 3018 Ant Trip（欧拉回路，要几笔）

摘要：Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文

posted @ 2018-03-09 18:46 蔡军帅阅读(108) 评论(0) 推荐(0) 编辑

HDU 3018 Ant Trip（欧拉回路，要几笔）

摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3660 Accepted Submission(s): 1455 Proble 阅读全文

posted @ 2018-03-09 18:46 蔡军帅阅读(248) 评论(0) 推荐(0) 编辑

HDU 1878 欧拉回路（无向图的欧拉回路）

摘要：欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文

posted @ 2018-03-09 18:02 蔡军帅阅读(98) 评论(0) 推荐(0) 编辑

HDU 1878 欧拉回路（无向图的欧拉回路）

摘要：欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16763 Accepted Submission(s): 6476 Problem D 阅读全文

posted @ 2018-03-09 18:02 蔡军帅阅读(186) 评论(0) 推荐(0) 编辑

zufeoj 花生(The Peanuts)

摘要：花生(The Peanuts)时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述鲁宾逊先生和他的宠物猴，多多，非常喜欢花生。有一天，他们两个正沿着... 阅读全文

posted @ 2018-03-07 14:34 蔡军帅阅读(179) 评论(0) 推荐(0) 编辑

zufeoj 花生(The Peanuts)

摘要：花生(The Peanuts) 题目描述鲁宾逊先生和他的宠物猴，多多，非常喜欢花生。有一天，他们两个正沿着乡间小路散步，多多突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。你可以想象当时鲁宾逊先生和多多是多么的高兴！在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成阅读全文

posted @ 2018-03-07 14:34 蔡军帅阅读(572) 评论(0) 推荐(0) 编辑

zufeoj 分数线划定

摘要：分数线划定时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报... 阅读全文

posted @ 2018-03-07 13:28 蔡军帅阅读(128) 评论(0) 推荐(0) 编辑

zufeoj 分数线划定

摘要：分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最阅读全文

posted @ 2018-03-07 13:28 蔡军帅阅读(197) 评论(0) 推荐(0) 编辑

zufeoj 数值排序（简单题）

摘要：数值排序时间限制: 1 Sec 内存限制: 128 MB提交: 186 解决: 45[提交][状态][讨论版]题目描述输入一串数字，把这串数字中的‘0’都看成空格，那么就得到一行用空格分割的若干非负整... 阅读全文

posted @ 2018-03-06 22:35 蔡军帅阅读(174) 评论(0) 推荐(0) 编辑

zufeoj 数值排序（简单题）

摘要：数值排序题目描述输入一串数字，把这串数字中的‘0’都看成空格，那么就得到一行用空格分割的若干非负整数（如果有三个或三个以上连续的‘0’，则第1个‘0’看成一个空格，第2个‘0’看成数值0，后面连续的0看成一个空格）。你的任务是对这些分割得到的整数依从大到小的顺序排序。输入一串数字，把这串数字阅读全文

posted @ 2018-03-06 22:35 蔡军帅阅读(298) 评论(0) 推荐(0) 编辑

zufeoj NO.1（结构体简单题）

摘要：NO.1时间限制: 1 Sec 内存限制: 128 MB提交: 457 解决: 172[提交][状态][讨论版]题目描述所谓NO.1,就是所有成绩都排在第一的同学，我们假设每个人只有理科，... 阅读全文

posted @ 2018-03-06 22:33 蔡军帅阅读(139) 评论(0) 推荐(0) 编辑

zufeoj NO.1（结构体简单题）

摘要：NO.1 题目描述所谓NO.1,就是所有成绩都排在第一的同学，我们假设每个人只有理科，文科，体育这三门课。我们现在假设某门成绩并列第一，并列的人都是这门功课第一名，并且保证数据不会出现2个NO.1 现给定n个人的信息，输出第一面的名字。所谓NO.1,就是所有成绩都排在第一的同学，我们假设每个人阅读全文

posted @ 2018-03-06 22:33 蔡军帅阅读(331) 评论(0) 推荐(0) 编辑

用链表写插入排序

摘要：插入排序时间限制: 1 Sec 内存限制: 128 MB提交: 454 解决: 312[提交][状态][讨论版]题目描述输入10个数，按照插入排序方法进行排序。输入输出注意：输出最有一个数值后有个空... 阅读全文

posted @ 2018-03-06 19:38 蔡军帅阅读(140) 评论(0) 推荐(0) 编辑

用链表写插入排序

摘要：插入排序题目描述输入10个数，按照插入排序方法进行排序。输入10个数，按照插入排序方法进行排序。输入输出注意：输出最有一个数值后有个空格 2 4 6 6 7 9 9 10 10 2525后面有一个空格注意：输出最有一个数值后有个空格 2 4 6 6 7 9 9 10 10 2525后面阅读全文

posted @ 2018-03-06 19:38 蔡军帅阅读(150) 评论(0) 推荐(0) 编辑

POJ 3468 A Simple Problem with Integers（线段树）

摘要：A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 126311 Accept... 阅读全文

posted @ 2018-03-02 20:49 蔡军帅阅读(88) 评论(0) 推荐(0) 编辑

POJ 3468 A Simple Problem with Integers（线段树）

摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 126311 Accepted: 39238 Case Time Limit: 2000MS Description 阅读全文

posted @ 2018-03-02 20:49 蔡军帅阅读(161) 评论(0) 推荐(0) 编辑

HDU 3065 病毒侵袭持续中（AC自动机）

摘要：病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis... 阅读全文

posted @ 2018-03-02 13:59 蔡军帅阅读(112) 评论(0) 推荐(0) 编辑

HDU 3065 病毒侵袭持续中（AC自动机）

摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16472 Accepted Submission(s): 5572 Proble 阅读全文

posted @ 2018-03-02 13:59 蔡军帅阅读(175) 评论(0) 推荐(0) 编辑

ac自动机讲解

摘要：http://blog.csdn.net/creatorx/article/details/71100840 阅读全文

posted @ 2018-03-02 13:54 蔡军帅阅读(81) 评论(0) 推荐(0) 编辑

ac自动机讲解

摘要：http://blog.csdn.net/creatorx/article/details/71100840 阅读全文

posted @ 2018-03-02 13:54 蔡军帅阅读(111) 评论(0) 推荐(0) 编辑

HDU 2222 Keywords Search（AC自动机模版题）

摘要：Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)To... 阅读全文

posted @ 2018-03-02 13:46 蔡军帅阅读(108) 评论(0) 推荐(0) 编辑

HDU 2222 Keywords Search（AC自动机模版题）

摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 72164 Accepted Submission(s): 2 阅读全文

posted @ 2018-03-02 13:46 蔡军帅阅读(241) 评论(0) 推荐(0) 编辑

HDU 4970 Killing Monsters（树状数组）

摘要：Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)T... 阅读全文

posted @ 2018-03-01 17:11 蔡军帅阅读(147) 评论(0) 推荐(0) 编辑

HDU 4970 Killing Monsters（树状数组）

摘要：Killing Monsters Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2838 Accepted Submission(s): 1 阅读全文

posted @ 2018-03-01 17:11 蔡军帅阅读(204) 评论(0) 推荐(0) 编辑

HDU 1541 Stars（树状数组）

摘要：StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文

posted @ 2018-03-01 14:54 蔡军帅阅读(80) 评论(0) 推荐(0) 编辑

HDU 1541 Stars（树状数组）

摘要：Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11234 Accepted Submission(s): 4472 Problem 阅读全文

posted @ 2018-03-01 14:54 蔡军帅阅读(257) 评论(0) 推荐(0) 编辑

POJ 1990 MooFest（树状数组）

摘要：MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9006 Accepted: 4073DescriptionEvery y... 阅读全文

posted @ 2018-03-01 13:57 蔡军帅阅读(83) 评论(0) 推荐(0) 编辑

POJ 1990 MooFest（树状数组）

摘要：MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9006 Accepted: 4073 Description Every year, Farmer John's N (1 <= N <= 20,000) cows 阅读全文

posted @ 2018-03-01 13:57 蔡军帅阅读(178) 评论(0) 推荐(0) 编辑

POJ 2991 Crane（线段树）

摘要：CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7687 Accepted: 2075 Special JudgeDescri... 阅读全文

posted @ 2018-03-01 13:13 蔡军帅阅读(128) 评论(0) 推荐(0) 编辑

POJ 2991 Crane（线段树）

摘要：Crane Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7687 Accepted: 2075 Special Judge Description ACM has bought a new crane (crane -- je 阅读全文

posted @ 2018-03-01 13:13 蔡军帅阅读(190) 评论(0) 推荐(0) 编辑

欢迎参观蔡军帅的博客！！！

搜索

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论