佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

Codeforces Round #464 (Div. 2) B. Hamster Farm[盒子装仓鼠/余数]

B. Hamster Farm time limit per test 2 seconds memory limit per test 256 megabytes ...

2018-02-24

0 470

Codeforces Round #464 (Div. 2) A. Love Triangle[判断是否存在三角恋]

A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes ...

2018-02-24

0 475

判断图连通的三种方法——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)表...

2018-02-21

0 991

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 ...

2018-02-09

0 479

母函数

今天要介绍一下母函数,定义为: 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以...

2018-02-08

0 405

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...

2018-02-07

0 355

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): 273...

2018-02-06

0 348

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 Submis...

2018-02-06

0 443

卡特兰数

卡特兰数有关的问题，大都满足这样一个描述：有一个大问题A，规模为n，要解决这个问题，可以用分治的思想，首先固定其中某一个元素，将剩下的n-1个元素拆分成两个小问题，这两个小问题的规模分别是(0,n-1) (1,n-2) (2,n-3) ... (n-1,0) 举几个例子： 1. 二叉树计数，n个...

2018-02-05

0 507

HDU 1022 Train Problem I[给出两个长n的串,入栈和出栈顺序,判断入栈顺序是否可以匹配出栈顺序]

Train Problem I 时间限制： 3000 ms | 内存限制：65535 KB 难度： 2 <dl class="problem-display"> <dt> 描述 </dt> ...

2018-02-05

0 429