摘要: 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2018-03-15 21:16 JSC! 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1208: [HNOI2004]宠物收养所 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个 阅读全文
posted @ 2018-03-15 21:14 JSC! 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资 阅读全文
posted @ 2018-03-15 21:12 JSC! 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 阅读全文
posted @ 2018-03-15 21:08 JSC! 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2018-03-15 21:07 JSC! 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 3231: [Sdoi2008]递归数列 Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj (1<=j<=k)是给定的自然数。写一个程序,给定自然数 阅读全文
posted @ 2018-03-15 21:02 JSC! 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 2282: [Sdoi2011]消防 Description 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开 阅读全文
posted @ 2018-03-15 20:58 JSC! 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-03-15 19:58 JSC! 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任 阅读全文
posted @ 2018-03-15 19:55 JSC! 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除( 阅读全文
posted @ 2018-03-15 19:08 JSC! 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能 阅读全文
posted @ 2018-03-15 19:06 JSC! 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 3208: 花神的秒题计划Ⅰ Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它 阅读全文
posted @ 2018-03-15 19:03 JSC! 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不 阅读全文
posted @ 2018-03-15 19:02 JSC! 阅读(190) 评论(0) 推荐(0) 编辑