
贪心
文章平均质量分 84
七情六欲·
唔西迪西 糊不拉几
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces 866B Ordering Pizza
B. Ordering Pizzatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt’s another Start[c]up finals, and that means there is pizza to order for the onsite contestants. There are only 2 types of pizza (原创 2021-03-24 16:58:04 · 294 阅读 · 0 评论 -
CodeForces - 1339C Powered Addition
You have an array a of length n. For every positive integer x you are going to perform the following operation during the x-th second:Select some distinct indices i1,i2,…,ik which are between 1 and n inclusive, and add 2x−1 to each corresponding position原创 2020-09-27 21:17:32 · 185 阅读 · 0 评论 -
UVA - 12325 Zombie‘s Treasure Chest 僵尸的宝藏
Zombie’s Treasure ChestSome brave warriors come to a lost village. They are very lucky and find a lot of treasures and a bigtreasure chest, but with angry zombies.The warriors are so brave that they decide to defeat the zombies and then bring all the tr原创 2020-09-02 20:33:01 · 205 阅读 · 0 评论 -
Gym - 102367C Pawn‘s Revenge
Pawn’s RevengeYou are playing a special chess game against a professor and you’ve almost lost: the only piece you have left is a king. The professor just left the room to take a call, so you decided to cheat a little bit and put some extra pawns on the bo原创 2020-07-20 22:16:01 · 312 阅读 · 0 评论 -
第四十三题 UVA11134 传说中的车 Fabled Rooks
输入格式输出格式题意翻译在一个n*n(1<=n<=5000)的棋盘上放置n个车,每个车都只能在给定的一个矩形(xli,xri,yli,yri)里放置,使其n个车两两不在同一行和同一列,判断并给出解决方案。感谢@zhbayl000 提供的翻译输入输出样例输入 #1复制81 1 2 25 7 8 82 2 5 52 2 5 56 3 8 66 3 8 56...原创 2020-01-15 07:06:20 · 180 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day6 下午
1.数组异或(xorarray.pas/c/cpp) (xorarray.in/out) 时间限制:2s/空间限制:256M 【题目描述】 xor——异或,和 and 与or 一样,是一种重要的逻辑运算,他的运算规律是 0 xor 0 = 0,1 xor 1 = 0,1 xor 0 = 1,0 xor 1 = 1 两个整数之间的异或是将两个整数转化成二进制,对他们的每一位分别进行 xor原创 2017-10-12 09:56:05 · 637 阅读 · 0 评论 -
NOIP2011 洛谷 P1315 观光公交
题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。 设共有m 个游客,每位游客需要乘车1 次从一个景点到达另一个景点,第原创 2017-07-18 10:54:20 · 491 阅读 · 0 评论 -
codeforces Round #441 div2
A. Trip For Meal time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Winnie-the-Pooh likes honey very much! That is why he decided to visit原创 2017-10-19 20:10:23 · 344 阅读 · 0 评论 -
51Nod 1672 区间交
1672 区间交基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)原创 2017-10-27 10:59:09 · 304 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day7 下午
A 同花顺题目原型:洛谷2652 同花顺 文件名 输入文件 输出文件 时间限制 空间限制 card.cpp/c/pas card.in card.out 1s 512MB 题目描述 所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。 现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最 少更换其中的多少张牌,我能让这 n 张牌凑成一个同花顺? 输入格式 第原创 2017-10-12 10:29:13 · 1046 阅读 · 1 评论 -
湖南集训 Day 8
入阵曲(rally)【题目描述】 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候, 觉得整个世界都焕然一新。 这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决。 小 F 当时暗自觉得,与自己的幼稚相比起来,原创 2017-10-13 15:28:33 · 1958 阅读 · 0 评论 -
2017.10.25 模拟考试
1 任务安排manage.in/.out/.cpp1.1 问题描述你有 N 个工作,同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N,表示任务数量接下来 n 行,每行两个整数,T i ,S i ,分别表示该任原创 2017-10-25 14:30:16 · 426 阅读 · 0 评论 -
湖南集训 Day2
//前缀和 记录一下 枚举'0' '1' 的分界点#include<iostream>#include<cstring>#include<cstdio>#define MAXN 100005using namespace std;char s[MAXN];int sum[MAXN];int main(int argc,char *argv[]){ freopen("reve原创 2017-10-17 14:56:44 · 507 阅读 · 0 评论 -
济南刷题冲刺 Day1 下午
水题(water)TimeLimit:1000ms Memory Limit:128MB题目描述LYK出了道水题。这个水题是这样的:有两副牌,每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,原创 2017-11-05 17:17:14 · 808 阅读 · 0 评论 -
济南刷题冲刺 Day2 上午
P104zhx竞赛时间:????年??月??日??:??-??:??题目名称遭遇都市街灯名称meetcitylight输入meet.incity.inlight.in输出meet.out原创 2017-11-05 21:53:48 · 998 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day3 下午
//长者的送分题 栈模拟#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<stack>using namespace std;stack<char> st;char s[10005];int main(int argc,char *argv[]){ freopen(原创 2017-10-10 11:26:55 · 368 阅读 · 0 评论 -
洛谷 3524 [POI2011]IMP-Party
题目描述Byteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quite certain that to make it so it suffices if all invited guests know each other. He i原创 2017-10-09 20:53:02 · 405 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day2 上午
一道图论神题(god)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,只有点权。 LYK想把这个图删干净,它的方法是这样的。每次选择一个点,将它删掉,但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK将会增加a[u1],a[u2],…,原创 2017-10-09 15:56:11 · 497 阅读 · 0 评论 -
2017.9.4 模拟考试
2017.9.4模拟考试a【问题描述】 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干 个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到 轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立 即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成 了过原创 2017-09-04 21:34:39 · 715 阅读 · 0 评论 -
NOIP 2017 全假模拟冲刺[By Hkd]
NOIP 2017 全假模拟冲刺 ---不知道是谁题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out原创 2017-09-13 07:43:11 · 625 阅读 · 0 评论 -
ZlycerQan和Myj大佬的NOIP模拟赛
题目来自:ZlycerQan和Myj大佬T1#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define LL long longint a[10000010<<1],b[10000010<<1],c[10000010<<1];LL ans=0;inli原创 2017-09-13 08:27:12 · 428 阅读 · 0 评论 -
2017.9.6模拟考试
第二题【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 2000-01-01 00:00:00 2000-01-01 00:00:0原创 2017-09-06 19:42:49 · 310 阅读 · 0 评论 -
2017.9.7 模拟考试
P76他【问题描述】 一张长度为�的纸带, 我们可以从左至右编号为0 − �(纸带最左端标号为 0)。 现在有�次操作, 每次将纸带沿着某个位置进行折叠, 问所有操作之后纸带 的长度是多少。 【输入格式】 第一行两个数字�, �如题意所述。 接下来一行�个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 3 5 【样例输出】 2 【样例原创 2017-09-07 20:29:39 · 645 阅读 · 0 评论 -
CodeForces Round#433
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially it原创 2017-09-16 08:17:07 · 297 阅读 · 0 评论 -
2017.9.15 模拟考试
NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK喜欢研究一些比较困难的问题,比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的:有两个数n和p,求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的,所以它打算求助即将要参加noip的你,帮帮LYK吧! 输入格式(np.in) 输入一行两原创 2017-09-18 06:33:12 · 517 阅读 · 0 评论 -
2017.9.9模拟考试
. T1:#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define LDB doubleconst LDB pai = 3.141592654;inline LDB calc(LDB x1,LDB x2,LDB y,LDB y2){原创 2017-09-09 19:04:07 · 290 阅读 · 0 评论 -
TYVJ 4867 天天寄快递 || 清北学堂金秋杯大奖赛
题目描述:// 考场30分 ans开long long AC #include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#define MAXN 200005#define LL long long inline void read(LL &x){ x=0原创 2017-09-19 15:52:16 · 449 阅读 · 0 评论 -
洛谷 P1080 国王游戏
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别原创 2017-09-02 17:18:49 · 921 阅读 · 0 评论 -
洛谷 P2279 [HNOI2003]消防局的设立
题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有能力扑灭与它原创 2017-09-28 09:05:51 · 468 阅读 · 0 评论 -
Codevs 1245 最小的N个和
1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数B原创 2017-09-28 17:44:13 · 372 阅读 · 0 评论 -
洛谷 P1659 养猪
题目描述 你有一个猪圈,有N头猪,每天你最多可以杀一头猪卖钱,获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i](当然,如果猪体重<=0了,自然获利为0),问K天内你的最大获利。 输入输出格式 输入格式: 第一行两个数N、K; 第二行N个数,表示猪的初始重量A[i]; 第三行N个数表示P[i]。 【数据规模】 对于20%的数据,满足1≤N≤20; 对于100%的数据,满足1原创 2017-10-17 21:54:55 · 1000 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day1 下午
一道图论好题(graph)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,不仅有边权还有点权。 LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’,当(a,b)∈E时,原创 2017-10-09 11:05:50 · 456 阅读 · 0 评论 -
洛谷 P2587 [ZJOI2008]泡泡堂== BZOJ 1034
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。原创 2017-03-26 16:36:54 · 522 阅读 · 0 评论