2017年09月_SSLGZ_yyc

原创 2017年09月23日普级组树塔狂想曲

Description 相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（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

2017-09-28 15:58:55 498

原创 2017年09月23日普级组数列

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

2017-09-26 16:47:02 415

原创 2017年09月23日普级组环

Description 有一个圆，共个数在圆环上顺时针排列着。现在给你三个数，问的顺序是顺时针还是逆时针。Input 第一行包括四个正整数。Output 一行一个整数，0或1，0表示逆时针，1表示顺时针。Sample Input 5 1 4 2Sample Output 0Hint 样例如右图，的顺序是逆时针。【数据规模】对于100%的数据，，保证之间两两互不相等。分析细心地枚举三个

2017-09-26 16:43:41 215

原创 2017年9月16日普级组在食人百货绽放的蓝蔷薇

分析直接枚举，得出x，y，z。结果满足1constmaxn=250000;vara:array[0..maxn]of longint;n,m,i,j,l,r:longint;begin readln(n,m); for i:=1 to n do begin for j:=1 to m do read(a[j]); readln; l:

2017-09-22 19:04:45 378

原创 2017年9月9日普级组买礼物的艰辛

Description 小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。Input 第一行输入两个用空格隔开的正整数N和M 以下N行每行一个不超过10000正整数，依次表示礼物的价格。Output 一个整数，即最高借款量。Sam

2017-09-14 16:59:19 501

原创 2017年9月9日普级组优美三角剖分

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

2017-09-14 16:57:15 383

原创 2017年9月2日普级组T2 跳格子

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

2017-09-02 11:46:11 363

原创 2017年9月2日普级组T1 正方形

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

2017-09-02 11:38:20 298

Beautiful women in tights