CSU-PIPIOJ
C_xixixixi
这个作者很懒,什么都没留下…
展开
-
【CSU-PIPIOJ】1210 爬楼梯游戏
题目描述现有n阶楼梯,PIPI从第一阶走到第n阶,每次可以跨一阶或者两阶,问PIPI从第一阶走到第n阶总共有多少种可能。为了防止结果过大,需要让结果对p取模。ps: p = 1e9+7.输入输入包含多组测试用例。每组样例第一行输入楼梯的阶数n。(1<=n<=1000000)输出对于每组样例,输出方案数。最后结果对109+7取模。样例输入123样例输出123注意推荐使用scanf、printf,以防超时!代码实现#include<stdio.h>原创 2021-07-06 20:37:17 · 405 阅读 · 1 评论 -
【CSU-PIPIOJ】1209 模拟出入栈游戏
参考地址题目描述PIPI现有a-z 26个小球模拟出入栈操作,小球按照a~z的顺序压入栈,在栈顶的元素可以随时被取出,在游戏开始前给出任意26个字母的一些排列,问是否能够由出栈顺序得到这个排列。输入输入包含多组测试用例。每组测试用例包含26个字母组成的一个序列。输出若出栈顺序合法,输出"yes",否则输出"no".样例输入abcdefghijklmnopqrstuvwxyzzabcdefghijklmnopqrstuvwxy样例输出yesno前导知识快速判断出栈序列是否合法原创 2021-07-05 21:51:36 · 727 阅读 · 0 评论 -
【CSU-PIPIOJ】1208 选球问题
题目描述PIPI现有a-z共26种球,权值从a到z依次为1,2,3…26,现从已有的n个球中选出固定k个从左到右排列,要求右边的球权值至少比左边大2,在给定n和k的情况下,求最小权重和。输入输入包含多组数据。每组数据第一行包含两个整数 n,k (1<=k<=n<=50)第二行是一个长度为n的字符串。输出对于每组样例,输出最小权重和。若不存在输出-1.样例输入5 3xyabd样例输出29注意:特殊情况(k=1时的情况)代码实现#include<iostre原创 2021-07-05 21:19:47 · 306 阅读 · 0 评论 -
【CSU-PIPIOJ】1254 PIPI上学路
题目描述PIPI每天早上都要从CSU的某个位置走到另一个位置。CSU可以抽象为一个n*m的方格。PIPI每天都要从(x1,y1)走到(x2,y2),规定每次可以向下或者向右移动一格。总共有q次询问,每次询问从(x1,y1)走到(x2,y2)有多少条不同的路径,答案对1000000007取模。输入输入包含多组测试用例。对于每组测试用例,首先输入三个整数n,m,q(1<=n,m,q<=5000),代表方格的大小和询问次数。接下来q行,每行输入四个正整数 x1, y1 , x2, y2 (1原创 2021-07-04 12:48:39 · 446 阅读 · 1 评论 -
【CSU-PIPIOJ】1253 最小价值和
题目描述给定 n 个整数对(ai, bi) , 每个整数对的价值是(i-1)*ai + (n-i)*bi (下标从1开始, 这里的 ai 、bi 和输入不一定对应),然后问所有整数对的最小价值总和。输入输入包含多组测试用例。对于每组测试用例,首先输入数对的数量n(n<=1e5)接下来输入n对数对 ai bi (0<=ai,bi<=1e9)输出对于每组测试用例,输出这些整数对的最小价值总和。样例输入33 22 46 1样例输出11提示0 * 6 + 2 *原创 2021-07-04 11:39:54 · 386 阅读 · 0 评论