2017年09月_yjy_aii

原创 9.23 树塔狂想曲 2744

题目题解代码题目相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。 1 3 8 2 5 0 1 4 3 8 1 4 2 5 0 路径最大和是1+8+5+4+4 = 22，1+8+5

2017-09-27 17:43:03 691

原创 9.23 看电影 2743

题目题解代码题目听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈，按顺时针顺序标号为1 - N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个

2017-09-27 17:23:41 384

原创 9.23 数列 2742

题目题解代码题目小S今天给你出了一道找规律题，题目如下：有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。聪明的小R悄悄地告诉你是这样的 1，上一个数是一个1，写作11 上一个数是两个1，写作21 上一个数是一个2，一个1，写作1211 上一个数是一个1，一个2，两个1，写作1

2017-09-27 17:16:25 578

原创 9.23 环 2741

题目题解代码题目有一个圆，共n个数在圆环上顺时针排列着。现在给出3个数，问这3个数在圆环上的顺序是顺时针还是逆时针。 0表示逆时针，1表示顺时针。题解如图，当输入为1 2 4 或 2 4 1 或 4 1 2 时答案均为顺时针，然后模拟。时间复杂度O（1）代码var a,b,c,n:longint;begin readln(n,a,b,c); if (a<b)and(b<

2017-09-27 17:11:17 214

原创 2048

2048小游戏 w 上asd 左下右待完善，不过也可以玩了var n,i,x,y,v:longint; c,d:char; b:boolean; a:array[0..5,0..5]of longint; z:array[1..4]of longint;procedure print;var i,j,c:longint;begin f

2017-09-23 17:04:29 702

原创 9.9 优美三角剖分 2718

题目题解代码题目小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于好心的出题人，数据范围n<=10。（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）样例

2017-09-15 22:20:49 350

原创 9.9 天平问题 2720

题目题解代码题目小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。30%：n <=10 60%: n<=100 100%: n<=500 数据保证砝码的质量之和不超过20000 3

2017-09-12 17:09:21 571

原创 9.9 极其简单的最短路问题 2721

题目题解代码题目小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。30%：n<=10 m<=20 60%: n<=1000

2017-09-12 16:40:18 592

原创 9.9 买礼物的艰辛 2719

题目题解代码题目小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。100%: n<=100000 样例输入 7 5 100 400 300 100 500 101 400样例输出 500题解最大值的最小值，二分

2017-09-09 16:42:34 612

原创关于初赛的一些东西

进制转换二进制转十进制十进制转二进制逻辑运算先写到这里进制转换二进制转十进制由二进制数转换成十进制数的基本做法是，把二进制数首先写成加权系数展开式，然后按十进制加法规则求和。这种做法称为"按权相加"法。例1105 把二进制数110.11转换成十进制数。十进制转二进制十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。

2017-09-08 21:59:58 217

原创 9.2 游戏 2714(9.4)

题目题解代码题目“Ran，今天我要在Hakase家打游戏，不回来了。” “Ran，Hakase新发明了游戏，我今天住博士家。” “Ran，Conan今天要在我家通宵打游戏。” 终于有一天，电脑被打坏了……2333 所以Conan要前往专卖店买新的，正好专卖店正在促销，一共有三种礼包：豪华礼包：一个 U盘、一个鼠标和一个机械键盘。幸运礼包：一个 U盘、两个鼠标。普

2017-09-05 17:23:54 462

原创 9.2 正方形 2711

题目题解代码题目又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。 Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。最终他们想知道自己各画了多长。题解模拟以上一个正方形四边中点为

2017-09-02 17:08:02 311

原创 9.2 跳格子 SSl2712

题目题解代码题目大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。作为队长的Genta显然是想获得胜利的，所以他打电话给Conan求助，可是Conan在玩游戏，所以

2017-09-02 17:01:10 303

原创 9.2 2048 SSL2713

题目题解代码题目此时，Conan却在一旁玩着2048。这是一个4*4的矩阵，初始全为0。每次一个没有数字的格子中会随机出现一个2或4，每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，相同数字的方块在靠拢、相撞时会相加。 Conan想看看今天自己运气咋样，于是就闭着眼睛，在屏幕上随便滑来滑去。所以这个模拟的任务就交给你了。过了一会，他然后睁开眼睛

2017-09-02 16:53:40 275

戒毒戒赌戒网瘾，学习学问学做人——好好学习