|||基础|||
gzcoder1
这个作者很懒,什么都没留下…
展开
-
POJ Dungeon Master
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un原创 2017-03-30 00:12:47 · 327 阅读 · 0 评论 -
折线分割平面
【题型一】直线分割平面 在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。 分析: 当添加第N条,为了使平面最多, 则第N条直线要与前面的N-1条直线都相交,且没有任何三条直线相交一个点。 则添加第N条直线会多N-1个交点。由于每增加N个交点,就增加N+1个平面,所以添加第N条直线来会在之前的基础上增加N个平面,用F[...转载 2018-04-26 22:29:01 · 335 阅读 · 0 评论 -
单调栈总结
单调栈的意义:记录(元素i从左遍历(右遍历)第一个小于或大于的元素k)下标白话: (符合条件) 并 (距离元素i最近的元素k) 的下标 这里的符合条件是指:比元素i大,或者比元素i小单调栈的维护意义:保证栈底f 是[0,i)区间的最小值,并且保证栈的所有元素是[0,i)的第一个最小值,第二个最小值.....维护的核心代码: while(!p1.empty() && t[p1.t...原创 2018-04-24 10:59:14 · 150 阅读 · 0 评论 -
贪心要素
1.贪心算法,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。2.贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,(选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关)总结: 贪心在于如何选取策略 以百练 : 传送门描述 大学生电影节在北大举办! 这天,在北大...原创 2018-04-24 10:42:22 · 213 阅读 · 0 评论 -
openjudge百练 电影节
传送门描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 40 ...原创 2018-04-08 21:17:16 · 322 阅读 · 0 评论 -
MinGW配置只需三步?easy
1. 打开MinGW 假设目录为: C:\Program Files (x86)\CodeBlocks\MinGW2. 设置环境变量(控制面板->系统->高级系统设置->环境变量 )2.1 新建环境变量 : 变量名 :MinGW 值:C:\Program Files (x86)\CodeBlocks\MinGW2.2新建环境变量 : 变量名:LIBRARY_PATH ...原创 2018-03-13 13:05:01 · 317 阅读 · 0 评论 -
Balanced Substring 873B
describe: You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2… sr, and its length equals to r - l + 1. A substring is called balanced if原创 2017-10-26 20:54:58 · 436 阅读 · 0 评论 -
Karen and Coffee 816B
Describe: Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup of coffee. Indeed, she has spent some time reading several recipe books, including the universal原创 2017-10-26 22:53:41 · 231 阅读 · 0 评论 -
Molly's Chemicals 776C
传送门:http://codeforces.com/problemset/problem/776/C Describe: Molly Hooper has n different kinds of chemicals arranged in a line. Each of the chemicals has an affection value, The i-th of them has aff原创 2017-10-26 22:40:12 · 332 阅读 · 0 评论 -
201781的区间
来源:NOIP黑龙江模拟赛 代码提交:https://qdacm.com/P/2834可以翻阅下我的那篇前缀和概述,有惊喜题目描述: 201781喜欢区间和平面,他有N个一维区间[xi,yi](1<=i<=N)和一个左上角坐标为(1,1)的二维平面(平面无限大)。 201781 的好奇心驱使,他想知道把这N个区间 无重叠的(左右端点也算重叠)放到二维平面上最少需要多少行? 每一个区间只能出现原创 2017-10-26 20:19:45 · 318 阅读 · 0 评论 -
前缀和概述
———- 1.什么是前缀? 举个栗子: 1234567这一串数字,那么“4”的前缀是“1”;“ 1, 2”;“1,2,3”,发现一个规律了吗?某个元素k的前缀是指从第一个元素a到元素k前面的元素b,了解了前缀的概念以后,正式进入前缀和的话题。 ———- 2.有趣的前缀和 还是这个栗子: 1234567这一串数字,那么"4"这个元素的前缀和 1+2+3=6,抽象成概念:某个元原创 2017-10-26 19:57:03 · 1449 阅读 · 0 评论 -
POJ 1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <原创 2017-03-28 00:40:04 · 342 阅读 · 0 评论 -
线性结构的特殊思考方向
待更新原创 2018-11-17 12:20:40 · 222 阅读 · 0 评论