不用算法的神奇题目
文章平均质量分 52
Loi_imcy
DcDcD !
展开
-
刻录光盘
题目描述在JSOI2005夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?! 组委会把这个难题交给了LHC,LHC分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人拿到光盘后,原创 2016-10-10 18:55:20 · 559 阅读 · 0 评论 -
洛谷P1150 Peter的烟
题目描述Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢?输入输出格式输入格式:每组测试数据一行包括两个整数n(1输出格式:对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样例输入样例14 3输入样例210 3输出样例15输出样例214sx题,模拟搞一搞 代码如下#include<iostream>原创 2016-10-28 09:44:22 · 1256 阅读 · 0 评论 -
2008NOIp提高组 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上输入输出格式输入格式:输入文件matches.in共一行,又一个整数n(n<=24原创 2016-10-28 09:41:24 · 626 阅读 · 0 评论 -
洛谷P1007 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。题目描述原创 2016-10-28 08:19:06 · 470 阅读 · 0 评论 -
codevs2845 排序的代价
Description有一列数,要对其进行排序(升序)。排序只能通过交换来实现。每次交换,可以选择这列数中的任意二个,交换他们的位置,并且交换的代价为二个数的和。排序的总代价是排序过程中所有交换代价之和。先要求计算,对于任意给出的数列,要将其排成升序所需的最小代价。Input Description输入数据有两行组成。第一行一个数n,表示这列数共有n个数组成,第二行n个互不相同的整数(都是小于100原创 2016-09-28 17:14:19 · 736 阅读 · 0 评论 -
2011年NOIP提高组 铺地毯
题意 : 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 没想象中的麻烦qwq,离线原创 2015-10-11 07:32:34 · 872 阅读 · 0 评论 -
2007年NOIP提高组 统计数字
题目描述 Description 【问题描述】 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数 不超过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统 计结果。输入描述 Input Description 第1行是整数n,表示自然数的个数。 第2~n+1 行每行一个自然数。输出描述 Output原创 2015-10-11 07:40:35 · 2326 阅读 · 0 评论 -
2013年NOIP提高组 积木大赛
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增原创 2015-10-11 08:22:46 · 660 阅读 · 0 评论 -
NOIP2008普及组 立体图
描述小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放: +—+ / /| +—原创 2015-10-30 20:40:56 · 798 阅读 · 0 评论 -
Spreading the Wealth
题意: 圆桌旁坐着 n 个人,每个人有一定数量的金币,金币总数能被 n 整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。n <= 1000000。 SampleInput 3 100 100 100 4 1 2 5 4 SampleOutput 0 4 利用了方程的思想,设A[i] 为第 i 个人的初始金币原创 2015-11-02 09:21:03 · 451 阅读 · 0 评论 -
Help is needed for Dexter
题目描述:给定正整数 n,你的任务是用最少的操作次数吧序列 1,2,…,n 中的所有数都变成 0。每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数。InputInput consists of several lines each with N such that 1 ≤ N ≤ 1, 000, 000, 000. Input will be terminated by end of原创 2015-11-02 20:23:14 · 513 阅读 · 0 评论 -
Vijos P1988 自行车比赛
因为听说是doc出题就看了下,T1T3不会,T4不想打,T2考完才发现sort反了QAQ,感觉没救了。描述小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有N位参赛选手。每一天的比赛总会决出当日的排名,第一名的选手会获得N点得分,第二名会获得N-1点得分,第三名会获得N-2点得分,依次类推,最后一名会获得1点得分。保证原创 2016-05-01 16:44:10 · 755 阅读 · 0 评论 -
1007: [HNOI2008]水平可见直线
Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出所有可见的直线.Inp原创 2016-10-18 15:40:22 · 349 阅读 · 0 评论