KingSann - 博客园

2017年8月9日

摘要： Description 给定一些数，求这些数中两个数的异或值最大的那个值 Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。 Input 多组数据。第一行为数字阅读全文

posted @ 2017-08-09 19:58 KingSann 阅读(120) 评论(0) 推荐(0)

Luogu 2580 于是他错误的点名开始了

摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需阅读全文

posted @ 2017-08-09 17:12 KingSann 阅读(152) 评论(0) 推荐(0)

Luogu 1130 红牌

摘要：题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政阅读全文

posted @ 2017-08-09 14:59 KingSann 阅读(141) 评论(0) 推荐(0)

2017年8月8日

NOIP 2012 提高组 D2T2借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有阅读全文

posted @ 2017-08-08 20:23 KingSann 阅读(274) 评论(0) 推荐(0)

DP地狱训练挤牛奶

摘要： 1257: [DP地狱训练]挤牛奶题目描述小卡卡终于帮农夫John找到了走丢的那一头奶牛，John为了感谢小卡卡，不仅告诉了他在 Pascal山脉上可能存在Pascal圣地最大的宝藏，还说要请小卡卡喝牛奶。可是农夫John发现他家里所储藏的牛奶已经喝光了,所以要临时给奶牛挤奶。小卡卡实在是太好心阅读全文

posted @ 2017-08-08 15:53 KingSann 阅读(1413) 评论(0) 推荐(0)

DP地狱训练石子归并

摘要： 1254: [DP地狱训练]石子归并题目描述有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。输入输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。输出输出只有一行,该行只有一个整数,表示最小的质量阅读全文

posted @ 2017-08-08 15:50 KingSann 阅读(239) 评论(0) 推荐(0)

DP地狱训练石子合并

摘要： 1270: [DP地狱训练]石子合并题目描述有n堆石子围成一个圆圈。现在需要把它们合并成一堆石子。每次合并时，只能合并相邻的两堆石子，所耗力气为两堆石子重量之和，合并得到的新堆的重量为原两堆重量之和。问最少需要耗费多少力气？数据规模：1<=n<=200，合并n堆石子最少需要耗费的力气不超过2* 阅读全文

posted @ 2017-08-08 15:48 KingSann 阅读(322) 评论(0) 推荐(0)

DP地狱训练砝码秤重

摘要： 1253: [DP地狱训练]砝码秤重 __数据加强版题目描述设有n种砝码,第k种砝码有Ck个,每个重量均为Wk,求：用这些砝码能秤出的不同重量的个数，但不包括一个砝码也不用的情况。输入输入的第一行只有一个数n,表示不同的砝码的种类数. 第2行至第n+1行,每行有两个整数.第k+1行的两个数分阅读全文

posted @ 2017-08-08 15:47 KingSann 阅读(397) 评论(0) 推荐(0)

DP地狱训练装箱问题

摘要： 1252: [DP地狱训练]装箱问题题目描述有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0 < n ≤ 30),每个物品有一个体积（正整数）。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输入有若干行。第一行：一个整数，表示箱子容量V；第二行阅读全文

posted @ 2017-08-08 15:44 KingSann 阅读(191) 评论(0) 推荐(0)

DP地狱训练打包

摘要： 1258: [DP地狱训练]打包题目描述你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划阅读全文

posted @ 2017-08-08 15:42 KingSann 阅读(269) 评论(0) 推荐(0)

Always Firmly on OI

Informatik verbindet dich und mich. Zeit und Raum trennen dich und mich.

公告