09 2017 档案

【洛谷P2168】荷马史诗
摘要：题目描述 追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《荷马 阅读全文
posted @ 2017-09-14 22:29 沐灵_hh 阅读(236) 评论(0) 推荐(0) 编辑
【洛谷P2169】正则表达式
摘要：题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台 阅读全文
posted @ 2017-09-14 22:27 沐灵_hh 阅读(208) 评论(0) 推荐(0) 编辑
【洛谷P2170】选学霸
摘要：题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 输入输出格式 输入格式： 第一行，三个正整数N，M，K。 第2...K行,每行2个数，表示 阅读全文
posted @ 2017-09-14 22:25 沐灵_hh 阅读(176) 评论(0) 推荐(0) 编辑
【洛谷P2261】[CQOI2007]余数求和
摘要：题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 阅读全文
posted @ 2017-09-14 21:26 沐灵_hh 阅读(156) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】Market
摘要：Input file: market.inOutput file: market.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品单价为 ci，价 阅读全文
posted @ 2017-09-11 17:12 沐灵_hh 阅读(435) 评论(0) 推荐(0) 编辑
【洛谷P2155】[SDOI2008]沙拉公主的困惑
摘要：题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 阅读全文
posted @ 2017-09-11 16:45 沐灵_hh 阅读(214) 评论(0) 推荐(0) 编辑
【洛谷P2158】[SDOI2008]仪仗队
摘要：题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文
posted @ 2017-09-11 16:24 沐灵_hh 阅读(219) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】Divisors
摘要：Input file: div.inOutput file: div.outTime limit: 1 secondsMemory limit: 128 megabytes给定 m 个不同的正整数 a1; a2; :::; am，请对 0 到 m 每一个 k 计算，在区间 [1; n] 里有多少正整 阅读全文
posted @ 2017-09-09 22:27 沐灵_hh 阅读(270) 评论(0) 推荐(0) 编辑
NOIp2011道路修建
摘要：题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中 阅读全文
posted @ 2017-09-04 16:42 沐灵_hh 阅读(196) 评论(0) 推荐(0) 编辑
NOI2010超级钢琴
摘要：题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义 阅读全文
posted @ 2017-09-04 16:29 沐灵_hh 阅读(639) 评论(0) 推荐(0) 编辑
NOI2007社交网络
摘要：题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文
posted @ 2017-09-04 16:27 沐灵_hh 阅读(250) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】Walk
摘要：Input file: walk.inOutput file: walk.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 个街区，编号依次为 1 到 n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了 m 条单 阅读全文
posted @ 2017-09-03 17:48 沐灵_hh 阅读(525) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】Tourist Attractions
摘要：Input file: tour.inOutput file: tour.outTime limit: 1 secondsMemory limit: 128 megabytes在美丽的比特镇一共有 n 个景区，编号依次为 1 到 n，它们之间通过若干条双向道路连接。Byteasar 慕名来到了比特镇 阅读全文
posted @ 2017-09-03 17:46 沐灵_hh 阅读(606) 评论(0) 推荐(0) 编辑
【NOIp模拟赛】String Master
摘要：Input file: master.inOutput file: master.outTime limit: 1 secondsMemory limit: 128 megabytes 所谓最长公共子串，比如串 A： “abcde”，串 B： “jcdkl”，则它们的最长公共子串为串 “cd”，即长 阅读全文
posted @ 2017-09-03 17:43 沐灵_hh 阅读(600) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示