
UPC
AKone123456
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
问题 B: Equation------------------------枚举
题目描述求方程 a1x1−a2x2+a3x3−a4x4+a5x5−a6x6=0在 xi∈[1,k]内有多少组正整数解。输入一行七个整数 k,a1,a2,a3,a4,a5,a6。输出一行一个整数,原方程有多少正整数解。样例输入 Copy10 -24 74 -25 22 -7 -22样例输出 Copy5提示对于100%的数据,1≤k≤600,−105≤ai≤105。解析:把式...原创 2020-02-22 23:01:02 · 352 阅读 · 0 评论 -
问题 A: Digits----------------------------思维
题目描述给一个关于x的多项式,并给定一个x,求该多项式在带入该x时的值最后k位数字。输入第一行两个整数 n、k;之后的 n 行,每行两个数 ai和bi,表示多项式的一项 aixbi;最后一行一个整数x。输出输出 k 行,按顺序输出该多项式带入x后值的最后 k 位数字,若不足 k 位,则高位补零。样例输入 Copy2 13 21 53样例输出 Copy0提示对于 10...原创 2020-02-22 22:57:32 · 217 阅读 · 0 评论 -
问题 A: 数格子
第二天叫醒我的不是闹钟,是梦想! 题目描述给你一个整数n,你需要求出从1×1开始扩展n−1次的格子数量。每一次扩展,所有与当前格子有相邻(上下左右)的格子都会被扩展进答案里。如下图为n≤4的情形:输入输入一个正整数n(1≤n≤106)。输出输出从1×1开始扩展n−1次的格子数量。样例输入 Copy2样例输出 Copy5提示对于70%的数据,1≤n≤100。对于100%...原创 2019-11-24 14:40:11 · 356 阅读 · 1 评论 -
问题 C: 传送门
第二天叫醒我的不是闹钟,是梦想! 题目描述用一个nn的矩阵表示一个岛屿,岛屿中有陆地和水域,陆地用0表示,水域用1表示,你只能在陆地上行走,在陆地上行走不需要花费任何费用,给定起点的坐标(sx,sy)与终点坐标(ex,ey),保证这两个点必定是陆地。你可以在任意两块陆地上建立一个传送门且最多只能建一个传送门,传送门可以使两个点互达,费用是两点间横坐标、纵坐标的差的平方和,即(sx-ex)2...原创 2019-11-24 12:42:53 · 987 阅读 · 0 评论 -
问题 A: 增量幻境
第二天叫醒我的不是闹钟,是梦想! 题目描述众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷,于是他灵机一动,挥笔写下了一个数x,现在小葱同学希望找到一个小于等于x的数,使得这个数的各个数位是单调不减的。求这个数。输入一行一个数x。输出一行一...原创 2019-11-17 12:52:39 · 199 阅读 · 0 评论 -
问题 F: 矿物运输
第二天叫醒我的不是闹钟,是梦想! 题目描述在某个不知名的行星上蕴含着大量冰晶矿,Jim和他的好兄弟Swan自然不能放过这个赚钱的好机会。Jim在整个星球上开掘树型矿洞,每个矿坑之间都有矿道相连。Jim和Swan在每个矿坑开采了大量的矿石,现在他们面临一个新的问题,怎么把所有的矿石运出去。已知,矿坑与矿坑之间形成了有向的树形结构,即除0号矿坑以外每个矿坑都有与其相连的父亲矿坑。Jim总共开采...原创 2019-11-14 16:59:23 · 183 阅读 · 0 评论 -
问题 M: 排序
第二天叫醒我的不是闹钟,是梦想! 题目描述有NM只奶牛,每只奶牛的头上都印有一个唯一的标识ID,第i头奶牛的ID是正整数i。农夫FJ有一块大农田,FJ把农田划分成N行M列的格子,每个格子都必须有且仅有一头奶牛在里面工作。由于奶牛是无序动物,所以它们随机的各自选取了一个格子就开始工作了。但FJ希望他的奶牛是有序的,FJ希望第1行的奶牛从左往右的ID依次是:1,2,3,…M;第二行的奶牛从左往右...原创 2019-11-14 15:27:42 · 462 阅读 · 0 评论 -
问题 B: 逮虾户
题目描述藤原海鲜店以虾好吃而闻名,所以藤原家的车每天晚上都会来回秋名山去捕虾,俗称逮虾户。因为每天都要开车无数次,藤原已经成为了老司机,以至于他不用看车的表盘都可以感觉出车的速度。但是这样的感觉是有偏差的,假设这个偏差是恒定的,且藤原在开车过程中的车速也是恒定的,接下来给你藤原的 n 次车程和总行驶时间t,其中第 i 次车程的行驶距离为 si, 藤原感觉到的车速为 vi, 求藤原对车速的感知偏差...原创 2019-11-14 14:22:13 · 278 阅读 · 0 评论 -
问题 G: XOR Circle
第二天叫醒我的不是闹钟,是梦想! 题目描述Snuke has N hats. The i-th hat has an integer ai written on it.There are N camels standing in a circle. Snuke will put one of his hats on each of these camels.If there exists...原创 2019-11-14 13:35:45 · 120 阅读 · 0 评论 -
问题 N: 累加和
题目描述1、老师在黑板上写下一个正整数,记为X1。2、删除X1的最后一位数字后,得到的正整数记为X2。3、删除X2的最后一位数字后,得到的正整数记为X3。。。。。进行若干次操作后,剩下的正整数只有1位数字了,记为Xn。令Y = X1 + X2 + X3 + …+ Xn。**例如:**老师刚开始在黑板写下的正整数是509,那么:X1 = 509X2 = 50X3 = 5那么此时...原创 2019-11-12 23:21:53 · 885 阅读 · 0 评论 -
问题 H: Hamster’s Sequence
题目描述WCQ is a very cute hamster.He is interested in the number of factors of a number. One day his master WK gave him a sequence (a1, a2, …an) and m queries. For each query, WCQ will be given two int...原创 2019-11-09 14:31:14 · 169 阅读 · 0 评论 -
猴猴吃苹果
题目描述猴猴最喜欢在树上玩耍,一天猴猴又跳上了一棵树,这棵树有N个苹果,每个苹果有一个编号,分别为0~N-1,它们之间由N-1个树枝相连,猴猴可以从树枝的一端爬到树枝的另一端,所以猴猴可以从任意一个苹果的位置出发爬到任意猴猴想去的苹果的位置。猴猴开始在编号为K的苹果的位置,并且把这个苹果吃了,之后每一天猴猴都要去吃一个苹果,但是树上那么多苹果吃哪个呢?猴猴想到自己去吃苹果时一定会把路上遇到的苹...原创 2019-11-06 15:02:51 · 455 阅读 · 0 评论 -
01 Matrix
第二天叫醒我的不是闹钟,是梦想!题目描述We have a square grid with H rows and W columns. Snuke wants to write 0 or 1 in each of the squares. Here, all of the following conditions have to be satisfied:·For every row, ...原创 2019-11-01 17:02:36 · 126 阅读 · 0 评论 -
【搜索】桐桐的运输方案
第二天叫醒我的不是闹钟,是梦想!题目描述桐桐有N件货物需要运送到目的地,它们的质量和价值分别记为:质量:W1,W2,…,Wn;价值:Vl,V2,…,Vn;已知某辆货车的最大载货量为x,并且当天只能运送一趟货物。这辆货车应该运送哪些货物,才能在不超载的前提下使运送的价值最大?输入第1行是一个实数,表示货车的最大载货量x(1<x≤I00)。第2行是一个正整数,表示待运送的货物数...原创 2019-10-31 17:24:07 · 726 阅读 · 0 评论 -
【搜索】售货员的烦恼(trouble)
题目描述一间冰淇淋商店刚刚开张,外面有2×N个人购买1元的冰淇淋,其中一半人拿着1张2元人民币,另一半人拿一张1元人民币。售货员很粗心,没有准备零钱,要使出售过程中不发生找钱困难的问题,这2×N个人应该如何排队?请你帮售货员找出所有方案数量的总和。输入一个整数N(N≤15)。输出方案总数M。样例输入 Copy4样例输出 Copy14cnt1是有1块钱的数量,cnt2是有两块钱的...原创 2019-10-31 16:44:26 · 956 阅读 · 1 评论 -
【搜索】字符序列
第二天叫醒我的不是闹钟,是梦想!题目描述从三个元素的集合[A,B,c]中选取元素生成一个N个字符组成的序列,使得没有两个相邻的子序列相同。例:N=5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC, AB是相同的。输入一个整数n(1≤n≤15)。输出满足条件的N个字符的序列总数。样例输入 Copy3样例输出 Copy12#include<...原创 2019-10-31 16:06:20 · 753 阅读 · 0 评论 -
繁繁的队列
第二天叫醒我的不是闹钟,是梦想!题目描述繁繁有一个双向队列,队列里有数字1-N这N个数字,繁繁每次可以从队列中任意拿出一个数字,将其放在队列的头部或者队列的尾部,不停这样操作,直到队列变成升序,求最小操作次数。输入第一行一个数字N(N<=50000)接下来N行,每行一个数字输出一个数表示最小操作次数样例输入 Copy525341样例输出 Copy2提示对...原创 2019-10-30 17:15:02 · 367 阅读 · 0 评论