摘要: 问题 H: 递归/非递归实现组合型枚举时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 21[提交] [状态] [讨论版] [命题人:admin]题目描述从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n>0, 0usi... 阅读全文
posted @ 2018-07-10 21:51 任小喵 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 6539: ###时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 19[提交][状态][讨论版][命题人:admin]题目描述On a two-dimensional plane, there are m lines drawn parall... 阅读全文
posted @ 2018-06-13 11:46 任小喵 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 与求最短路相比,增加一个path数组,来记录最短路的路径先将path[i]=-1,之后每次找出最短路的点p后将path[j]=p用path[j]=i表示从i到j最短路的路径for(int j=1; j13-->4-->14-->15-->3-->4-->1代码:#in... 阅读全文
posted @ 2018-06-04 20:38 任小喵 阅读(2507) 评论(0) 推荐(0) 编辑
摘要: 问题 G: Factors of Factorial时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 25[提交][状态][讨论版][命题人:admin]题目描述You are given an integer N. Find the numb... 阅读全文
posted @ 2018-05-31 21:25 任小喵 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。即如果存在一条从i到j的最短路径(Vi.....Vk,Vj),... 阅读全文
posted @ 2018-05-28 22:31 任小喵 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 6473: AtCoDeer and Election Report时间限制: 1 Sec 内存限制: 128 MB提交: 316 解决: 82[提交][状态][讨论版][命题人:admin]题目描述AtCoDeer the deer is seeing a qu... 阅读全文
posted @ 2018-05-25 23:47 任小喵 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 5327: XK Segments时间限制: 1 Sec 内存限制: 256 MB提交: 105 解决: 28[提交][状态][讨论版][命题人:admin]题目描述While Vasya finished eating his piece of pizza, t... 阅读全文
posted @ 2018-05-23 23:41 任小喵 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 6461: Tak and Cards时间限制: 1 Sec 内存限制: 128 MB提交: 142 解决: 51[提交][状态][讨论版][命题人:admin]题目描述Tak has N cards. On the i-th (1≤i≤N) card is wr... 阅读全文
posted @ 2018-05-21 12:01 任小喵 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 6451: Iroha and a Grid时间限制: 1 Sec 内存限制: 128 MB提交: 218 解决: 62[提交][状态][讨论版][命题人:admin]题目描述We have a large square grid with H rows and ... 阅读全文
posted @ 2018-05-20 22:45 任小喵 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 一.堆栈1.数组实现#include using namespace std;const int maxx=1e5;template class stack{public: T stk[maxx]; int top; stack(){ ... 阅读全文
posted @ 2018-05-20 19:52 任小喵 阅读(749) 评论(0) 推荐(0) 编辑