贪心
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
Moving Tables(贪心或Dp POJ1083)
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28304 Accepted: 9446DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a原创 2015-08-27 17:02:44 · 523 阅读 · 0 评论 -
Coderforces 354Div2
A. Nicholas and Permutation time limit per test:1 second memory limit per test:256 megabytesNicholas has an array a that contains n distinct integers from 1 to n. In other words, Nicholas has a per原创 2016-06-23 13:25:25 · 622 阅读 · 0 评论 -
Codeforces 363 Div2
A. Launch of Collider time limit per test 2 seconds memory limit per test 256 megabytesThere will be a launch of a new, powerful and unusual collider very soon, which located along a straight l原创 2016-07-20 09:31:55 · 1295 阅读 · 0 评论 -
2016 Multi-University Training Contest 5
Divide the Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice has a sequence A, She wants to split A into as much as possible continuo原创 2016-08-03 15:58:51 · 930 阅读 · 3 评论 -
Codeforces Round #368 (Div. 2)
A. Brain’s PhotosB. Bakery C. Pythagorean Triples D. Persistent Bookcase原创 2016-08-22 11:20:13 · 888 阅读 · 0 评论 -
2016 Mulit-University Training Contest 8
HDU【5821】——Rikka with SequenceHDU【5826】——physicsHDU【5828】——Rikka with SequenceHDU【5831】——Rikka with Parenthesis II原创 2016-08-11 20:19:52 · 956 阅读 · 0 评论 -
51Nod——1295 XOR key(贪心+可持久化字典树)
51Nod 1295 XOR Key题目来源: HackerRank 基准时间限制:1.5 秒 空间限制:262144 KB给出一个长度为N的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中,与X 进行异或运算(Xor),得到的最大值是多少?Input第1行:2个数N, Q中间用空格分隔,分别表示数组的长度及查询原创 2016-08-24 21:53:19 · 716 阅读 · 0 评论 -
Codeforces 374 Div2
Codeforces 374Div2A. One-dimensional Japanese CrossworB. PasswordsC. JourneyD. Maxim and Array原创 2016-10-03 10:11:32 · 1137 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2)
Codeforces Round #375 (Div. 2)A. The New Year: Meeting FriendsB. Text Document AnalysisC. Polycarp at the RadioD. Lakes in Berland原创 2016-10-04 08:37:40 · 569 阅读 · 0 评论 -
【BZOJ2844】albus就是要第一个出场——线性基
Time Limit: 6 Sec Memory Limit: 128 MBDescription已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集 合的f值计原创 2016-11-14 00:21:39 · 496 阅读 · 0 评论 -
BestCoder 2nd Anniversary
HDU【5719】——ArrangeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionAccidentally, Cupid, god of desire has hurt himself with his own dart and falle原创 2016-07-18 07:57:41 · 438 阅读 · 0 评论 -
Topcoder 639 Div2
A题意:喂养宠物,给你两个宠物的喂养的初始的时间,喂养的次数和喂养的时间间隔。判断喂养两个宠物是不是有冲突,即两个宠物的喂养的时间是一样的,如果有返回”Difficult“,否则返回“Easy”。思路:暴力计算即可。#include <bits/stdc++.h>using namespace std;class ElectronicPetEasy{ public: string原创 2016-06-20 11:32:09 · 423 阅读 · 0 评论 -
Topcoder SRM 683 Div2 B
贪心的题,从左向右推过去即可#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include原创 2016-03-03 15:20:59 · 589 阅读 · 0 评论 -
【HDU2255】奔小康赚大钱-KM算法
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子原创 2016-03-04 19:54:34 · 497 阅读 · 0 评论 -
【PAT天梯赛练习集L2-1】紧急救援——SPFA
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=500)是城市的个数,顺便假设城市的编号原创 2016-03-24 22:02:56 · 3576 阅读 · 0 评论 -
【POJ3004】Subway planning——扫描线
Subway planningTime Limit: 2000MS Memory Limit: 65536KDescriptionThe government in a foreign country is looking into the possibility of establishing a subway system in its capital. Because of prac原创 2016-04-15 15:12:36 · 607 阅读 · 0 评论 -
Topcoder SRM 636 Div2 A
题意:给你n堆石子,每堆石子有一定数目的石子。我们定义一种移动,每一次从一堆的石子中拿出两个石子,对于某堆石子的数目少于3个不能再取。判断最少需要多少次使得每一堆的石子的个数都相等。如果不能输出-1。思路:首先我们要判断能不能均分。如果能够均分,那么我们要判断每一堆石子到均分的状态需要移动的石子的个数是不是偶数个。如果不是偶数个,则不能达到均分的状态。#include <cstdio>#inclu原创 2016-06-02 21:42:04 · 381 阅读 · 0 评论 -
第七届ACM山东省赛-B Fibonacci
Time Limit: 2000MS Memory limit: 131072K题目描述Fibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers i原创 2016-06-09 21:58:03 · 1390 阅读 · 0 评论 -
2016 Multi-University Training Contset 2
HDU【5734】-Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit:65536/65536 K (Java/Others)Problem DescriptionDeep neural networks (DNN) have shown significant improvements in several appl原创 2016-07-21 21:04:21 · 1328 阅读 · 0 评论 -
Codeforces 364Div2
A. Cards time limit per test 1 second memory limit per test 256 megabytesThere are n cards (n is even) in the deck. Each card has a positive integer written on it. n2\frac{n}{2} people will pla原创 2016-07-23 13:30:39 · 991 阅读 · 0 评论 -
BestCoder Round #84
HDU【5747】——Aaronson Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRecently, Peter saw the equation x0+2x1+4x2+...+2mxm=nx_0+2x_1+4x_2+...+原创 2016-07-24 13:08:53 · 523 阅读 · 0 评论 -
【Bzoj 2460 [BeiJing2011]】——元素 线性基+贪心
Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过 一块原创 2016-11-17 19:17:17 · 562 阅读 · 0 评论