贪心
文章平均质量分 67
JacquesdeH
.
展开
-
Codeforces 702 (Educational Codeforces Round 15) A~E
Codeforces 702 Educational Codeforces Round 15 A~E原创 2016-07-30 22:23:47 · 829 阅读 · 0 评论 -
Codeforces 416C Booking System [贪心]
Booking System Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uDescription Innovation technologies are on a victorious march around the planet. They integrate into a原创 2016-10-11 22:28:08 · 420 阅读 · 0 评论 -
Codeforces 5C Longest Regular Bracket Sequence [贪心] [DP]
Longest Regular Bracket Sequence Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uDescription This is yet another problem dealing with regular bracket sequences.We sh原创 2016-10-12 08:03:49 · 423 阅读 · 0 评论 -
bzoj 3969 WF2013 Low Power [贪心] [二分答案]
3969: [WF2013]Low PowerTime Limit: 10 Sec Memory Limit: 256 MB Submit: 365 Solved: 171Description有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放原创 2016-10-12 09:28:48 · 736 阅读 · 0 评论 -
NOIP模拟题 2016.10.13 [贪心] [记忆化搜索]
T1: 题意: 给定一个操作序列,问这个数据结构可能是哪些? 模拟即可。记得判空!!因为可能是不知名的神奇数据结构。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<stack>#in原创 2016-10-14 20:09:48 · 580 阅读 · 1 评论 -
NOIP模拟题 2016.11.5 [贪心] [坐标离散化] [循环序列LIS]
T1: 题意:大天使之剑。。有平A、重击、群击三种攻击方式,伤害分别是1、2、1。,要让所有的小兵GG,问最少需要受多少伤害。由于群击在人数大于等于3的时候占优势,那么这种情况优先考虑群击,小于等于2的时候重击,但是如果最小的兵只有1滴HP,就群击。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#in原创 2016-11-05 18:01:23 · 538 阅读 · 0 评论 -
NOIP模拟题 2016.11.8 [数学归纳法] [贪心] [二分答案] [Bash模拟]
T1: 题意:有n个字符串,每个字符串可以通过无限次翻转区间[1,m]中的字符,但是要保证m为偶数。通过简单的变换可以把整个字符串左移2位,那么由数学归纳法可以得到左移K位都是可以做到的,只要保证K是偶数。 把相邻的两个奇数位和偶数位看成一个单位,再次变换可以发现交换任意两个相邻单位都是合法的,那么可以推出任意两个单位之间的交换都是合法的。 由于一个单位里的两个字符是可以互换位置的,这样每一个原创 2016-11-08 14:39:13 · 613 阅读 · 0 评论 -
POJ 3617 Best Cow Line [贪心] [字典序最小]
POJ 3617 Best Cow Line 给定长度为n 的字符串S,现要构造一个长度为n 的字符串T. 初始T 为空串,随后可以从S 头部删除一个字符加到T 的尾部,或是从S 尾部删除一个字符加到T 的尾部,求字典序最小的T 1 <=n<=2000那么直接比较两个指针的值是不完全正确的,因为还有相同的情况,为了让字典序最小,需要继续比较指针下一个位置的值,知道两个指针相遇或者有不相同的停原创 2016-10-04 20:31:17 · 349 阅读 · 0 评论 -
NOIP模拟题 2016.10.5 [Trie] [数学] [二分答案] [杂题] [复杂状态DP]
T1: 题意:求序列中两两取& | ^的最大值。。这道题相当于三道题。。XOR就是Trie树上贪心即可,注意一开始不可以加入0这个串,并且插入a[1]后从i=2开始匹配。 另外,匹配的时候两种写法。 第一种取反后匹配,这里要注意取反后不能限制最高位!!因为有可能超出最高位的位置可以填1!! 第二种的话,就是一边匹配一边用ans|=(1<原创 2016-10-06 08:09:29 · 498 阅读 · 0 评论 -
NOIP模拟题 2016.11.12 [Catalan数] [贪心] [动态规划] [DLX] [数独]
T1: 题意:有2N个数,排成两列,要求每一列中的数递增,并且同一位置右边的数比左边的大。ans(1…4)=1,2,5,14很明显的Catlan数。。 怎么推出来的我也不知道。 F[n] = F[n-1] * (4n-2) / (n+1),预处理逆元。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>原创 2016-11-12 14:15:31 · 920 阅读 · 0 评论 -
Codeforces 549B Looksery Party [贪心]
Looksery Party Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uDescription The Looksery company, consisting of n staff members, is planning another big party. Every原创 2016-10-11 22:24:38 · 445 阅读 · 1 评论 -
Codeforces 3D Least Cost Bracket Sequence [贪心]
D. Least Cost Bracket Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is yet another problem on regular bracket sequences.A bracket原创 2016-10-11 19:54:47 · 415 阅读 · 0 评论 -
NOIP2013 花匠 [dp] [贪心] [BIT]
初看这道题想到O(n2) 的暴力dp用f[i][0]表示取第i个点为最低点时的答案, f[i][1]为最高点,且f[i][0] = max( f[j][1] ) +1这样每次都要查询前面区间满足 h[i]>h[j] 的最大值, 可以考虑 线段树区间查询 或者 BIT 或者BST , 时间降至O(nlogn)但是BIT时要注意查询h[i]原创 2016-07-26 19:00:53 · 532 阅读 · 0 评论 -
NOIP2007 树网的核 [dfs] [数据结构] [树的直径]
树网的核 (core.pas/c/cpp) 【问题描述】 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, b为端点的路径的长度,它是该路径上各边长度之和原创 2016-09-02 21:34:22 · 907 阅读 · 0 评论 -
Codeforces 605A Sorting Railway Cars [贪心]
A. Sorting Railway Cars time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputAn infinitely long railway has a train consisting of n cars, num原创 2016-10-10 17:39:04 · 467 阅读 · 0 评论 -
Codeforces 529B Group Photos 2 (one mirror version) [贪心]
B. Group Photo 2 (online mirror version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputMany years have passed, and n friends met at a原创 2016-10-11 08:47:18 · 594 阅读 · 0 评论 -
Codeforces 578B Or Game [贪心] [位运算]
“Or” Game Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uDescription You are given n numbers a1, a2, …, an. You can perform at most k operations. For each operation原创 2016-10-11 09:03:53 · 497 阅读 · 0 评论 -
Codeforces 500B New Year Permutation [贪心]
B. New Year Permutation time limit per test2 seconds memory limit per test256 megabytes input standard input output standard outputUser ainta has a permutation p1, p2, …, pn. As the New Year is com原创 2016-10-11 08:42:14 · 370 阅读 · 0 评论 -
Codeforces 403B Upgrading Array [贪心] [数论]
B. Upgrading Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputYou have an array of positive integers a[1], a[2], …, a[n] and a set o原创 2016-10-11 11:46:24 · 673 阅读 · 0 评论 -
Codeforces 549G Happy Line [贪心] [数学]
G. Happy Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputDo you like summer? Residents of Berland do. They especially love eating ic原创 2016-10-11 15:05:38 · 418 阅读 · 0 评论 -
Codeforces 645E Intellectual Inquiry [贪心] [DP]
E. Intellectual Inquiry time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputAfter getting kicked out of her reporting job for not knowing th原创 2016-10-11 17:04:06 · 437 阅读 · 0 评论 -
NOIP模拟题 2016.11.1 [模拟] [贪心] [杂题]
T1: 题意: 模拟祖玛游戏。。。 没有必要用链表,因为找第几位的时候也是要O(n)走一遍的,不如直接平移。 注意串为空!! 虽然题目说了一开始串中没有可以消除的,但是数据还是有。。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#原创 2016-11-01 18:49:41 · 895 阅读 · 0 评论