02 2018 档案

Codeforces Round #466 (Div. 2) B. Our Tanya is Crying Out Loud[将n变为1，有两种方式,求最小花费/贪心]
摘要：B. Our Tanya is Crying Out Loud time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Right now 阅读全文
posted @ 2018-02-25 21:50 Roni_i 阅读(323) 评论(0) 推荐(0) 编辑
Codeforces Round #466 (Div. 2) A. Points on the line[数轴上有n个点，问最少去掉多少个点才能使剩下的点的最大距离为不超过k。]
摘要：A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We've got no test c 阅读全文
posted @ 2018-02-25 21:45 Roni_i 阅读(280) 评论(0) 推荐(0) 编辑
Codeforces Round #464 (Div. 2) B. Hamster Farm[盒子装仓鼠/余数]
摘要：B. Hamster Farm time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima has a hamsters farm 阅读全文
posted @ 2018-02-24 20:32 Roni_i 阅读(309) 评论(0) 推荐(0) 编辑
Codeforces Round #464 (Div. 2) A. Love Triangle[判断是否存在三角恋]
摘要：A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you could know there 阅读全文
posted @ 2018-02-24 20:23 Roni_i 阅读(282) 评论(0) 推荐(0) 编辑
判断图连通的三种方法——dfs，bfs，并查集
摘要：Description 如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output 阅读全文
posted @ 2018-02-21 14:57 Roni_i 阅读(3240) 评论(0) 推荐(1) 编辑
HDU 1033 Edge[地图型模拟/给你一串字符串,A代表以此点为参照顺时针90°,V代表逆时针90°]
摘要：Edge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4214 Accepted Submission(s): 2600 Problem De 阅读全文
posted @ 2018-02-09 15:37 Roni_i 阅读(203) 评论(0) 推荐(0) 编辑
母函数
摘要：今天要介绍一下母函数,定义为: 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用 阅读全文
posted @ 2018-02-08 19:11 Roni_i 阅读(551) 评论(0) 推荐(0) 编辑
HDU 1027 Ignatius and the Princess II[DFS/全排列函数next_permutation]
摘要：Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9458 Accepted Submis 阅读全文
posted @ 2018-02-07 23:02 Roni_i 阅读(188) 评论(0) 推荐(0) 编辑
HDU 1025 Constructing Roads In JGShining's Kingdom[动态规划/nlogn求最长非递减子序列]
摘要：Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27358 A 阅读全文
posted @ 2018-02-06 21:30 Roni_i 阅读(209) 评论(0) 推荐(0) 编辑
HDU 1024 Max Sum Plus Plus [动态规划+m子段和的最大值]
摘要：Max Sum Plus Plus Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22262 Accepted Submission(s): 7484 阅读全文
posted @ 2018-02-06 19:57 Roni_i 阅读(206) 评论(0) 推荐(0) 编辑
卡特兰数
摘要：卡特兰数有关的问题，大都满足这样一个描述：有一个大问题A，规模为n，要解决这个问题，可以用分治的思想，首先固定其中某一个元素，将剩下的n-1个元素拆分成两个小问题，这两个小问题的规模分别是(0,n-1) (1,n-2) (2,n-3) ... (n-1,0) 举几个例子：1. 二叉树计数，n个结点的 阅读全文
posted @ 2018-02-05 17:28 Roni_i 阅读(351) 评论(0) 推荐(1) 编辑
HDU 1022 Train Problem I[给出两个长n的串,入栈和出栈顺序,判断入栈顺序是否可以匹配出栈顺序]
摘要：Train Problem I 时间限制：3000 ms | 内存限制：65535 KB 难度：2 比较坑的一点就是 str2的长度可能大于str1. 于是str1[i] 压入栈标记为1 如果栈顶==str2[j] 就出栈 j++ 标记为0 j==n yes,否则 no #include <bits 阅读全文
posted @ 2018-02-05 15:39 Roni_i 阅读(214) 评论(0) 推荐(0) 编辑
图论-拓扑排序
摘要：拓扑排序(Topological sort) 拓扑排序是对有向无环图(DAG)顶点的一种排序,它使得如果存在u, v的有向路径,那么满足序中u在v前.拓扑排序就是由一种偏序(partical order)得到的一个全序(称为拓扑有序).偏序满足自反性,反对称性,传递性的序. 拓扑排序的思路很简单,就 阅读全文
posted @ 2018-02-04 13:51 Roni_i 阅读(366) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示