摘要:
P1009 阶乘之和 P1009 阶乘之和 P1009 阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 阅读全文
摘要:
P2819 图的m着色问题 P2819 图的m着色问题 P2819 图的m着色问题 题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有 阅读全文
摘要:
P1130 红牌 P1130 红牌 P1130 红牌 题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一步政府都派了M个工作人员来检查材料。不幸的是,并不是每一个 阅读全文
摘要:
P1571 眼红的Medusa P1571 眼红的Medusa P1571 眼红的Medusa 题目描述 虽然Miss Medusa到了北京,领了科技创新奖,但是他还是觉得不满意。原因是,他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个 阅读全文
摘要:
P2655 2038年问题 P2655 2038年问题 P2655 2038年问题 题目描述 网络时代,机会与危机共存。“千年虫”解决之后,会不会有新的“虫”出现?回答是肯定的,“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念,但是什么时候又冒出来一个2038年问 阅读全文
摘要:
P2616 [USACO10JAN]购买饲料II Buying Feed, II P2616 [USACO10JAN]购买饲料II Buying Feed, II P2616 [USACO10JAN]购买饲料II Buying Feed, II 题目描述 Farmer John needs to t 阅读全文
摘要:
P2374 搬运工 P2374 搬运工 P2374 搬运工 题目背景 陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖牟取暴利。(ps:描述要看懂) 题目描述 前些天,高一的新同学来了,他便像往常一样兜售他的书,经过一番口舌,同学们决定买他的书,但是陈老师桌上的书有三堆,每一堆都有厚厚的一叠 阅读全文
摘要:
P2628 冒险岛 P2628 冒险岛 P2628 冒险岛 题目背景 冒险岛是费老师新开发的一种情景模拟电脑的游戏,通过掷骰子(1~6个数字之间),让一种人物(棋子)在棋纸上从左至右的行走,从而模拟冒险的故事…… 题目描述 棋纸上有一条从左至右的很长的路,整条路是一连串符号组成,表明路的状况,棋子必 阅读全文
摘要:
P1327 数列排序 P1327 数列排序 P1327 数列排序 题目描述 给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 输入输出格式 输入格式: 第一行,正整数n (n<=100,000)。 以下若干 阅读全文
摘要:
P1908 逆序对 P1908 逆序对 P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就 阅读全文