2017年7月25日
NOIP2004 fruit 合并果子
摘要： 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合 阅读全文
posted @ 2017-07-25 17:29 Victor_ZhaoYiWei 阅读(212) 评论(0) 推荐(0)
NOIP2007 count 统计数字
摘要： 问题描述 某次科研调查时得到了n个自然数，每个数均不超过1.5109。已知不相同的数不会超过10000个，现在需要统计这些自然数各自出现的个数，并按照自然数从小到大的顺序输出统计结果。 输入 输入文件count.in包含n+1行； 第一行是整数n，表示自然数的个数， 第2~n+1行每一行一个自然数。 阅读全文
posted @ 2017-07-25 17:23 Victor_ZhaoYiWei 阅读(243) 评论(0) 推荐(0)
NOIP2010 tortoise 乌龟棋
摘要： 问题描述： 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行n 个格子，每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点，第n 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中m 张爬行卡片，分成4 种不同的类型(m 张卡片中不一定包含所有4 种类型的 阅读全文
posted @ 2017-07-25 17:19 Victor_ZhaoYiWei 阅读(181) 评论(0) 推荐(0)
NOIP2011 carpet 铺地毯
摘要： 问题描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上 阅读全文
posted @ 2017-07-25 17:11 Victor_ZhaoYiWei 阅读(137) 评论(0) 推荐(0)
2017年7月24日
归并排序 逆序数
摘要： 归并排序求逆序数 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小 阅读全文
posted @ 2017-07-24 22:20 Victor_ZhaoYiWei 阅读(396) 评论(0) 推荐(0)
2017年7月8日
拓扑排序 确定比赛名次
摘要： 确定比赛名次 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1 阅读全文
posted @ 2017-07-08 20:09 Victor_ZhaoYiWei 阅读(180) 评论(0) 推荐(0)