随笔分类 - UPC多校联合训练
主要是为了督促自己按时补题,哈哈。
摘要:Mahmoud and a Triangle 给很多根木棍,看能不能从中选三个组合一个三角形 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostr
阅读全文
摘要:问题 F: 卡片 #include<iostream> #include<vector> #include<algorithm> using namespace std; int n,m; const int N=20; int a[N],p[N]; bool st[N]; vector<int>
阅读全文
摘要:问题 D: 方格取数 题目描述 设有n×m的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。 输入 第1行两个正整数n,m。接下来
阅读全文
摘要:问题 A: 金币 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币
阅读全文
摘要:数字反转 数字反转: 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。 输入 输入共 1 行,一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000 输出 输出共 1 行
阅读全文
摘要:Together 题目描述 You are given an integer sequence of length N, a1,a2,…,aN.For each 1≤i≤N, you have three choices: add 1 to ai, subtract 1 from ai or do
阅读全文
摘要:题目描述 Snuke and Raccoon have a heap of N cards. The i-th card from the top has the integer ai written on it.They will share these cards. First, Snuke w
阅读全文
摘要:Not Found You are given a string S consisting of lowercase English letters. Find the lexicographically (alphabetically) smallest lowercase English let
阅读全文
摘要:HEX HEX: In programming, hexadecimal notation is often used.In hexadecimal notation, besides the ten digits 0,1,…,9, the six letters A, B, C, D, E and
阅读全文
摘要:前两题我是真的不喜欢(嘘~) 第三题密码翻译: 题目描述 话说猴王的徒弟小猴在他的辅导下修炼成仙,然而小猴仍在继续努力修炼 中,现在的水平己超过猴王(这似乎不符合常理……)。但小猴绝不是白眼狼, 不会凭着自己高强的法力与猴王斗争,反而满怀报恩的思想,他一直等待着 机会的降临……终于一天,一位强大的妖
阅读全文
摘要:排队,多面骰子,听歌识曲,花坛,最大回文数 排队: 题目描述 洛洛在外出旅游的时候发现社会上文明的现象越来越多,人们在买票的时候都会自发地排队等候。遗憾的是排队的人身高参差不齐,有时候前后两人之间的身高相差太大,缺乏一些美感。如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度,一段
阅读全文
摘要:Cat Snuke and a Voyage 题目描述 In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them I
阅读全文
摘要:奖品,密码,吃萝卜 奖品: 题目描述 托塔李天王的三太子那吒,本领高强,他要赶在奥林匹克运动会之际,开一个头脑 奥林匹克比赛,获胜者的奖品就是经过提炼后的“氦-3”晶结体;该物质在月球上大量 存在,是一种无色、无味的氦气同位素,它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源,因为它本身不
阅读全文
摘要:礼物,点牛,找朋友,数字游戏,跳棋 礼物: 题目描述 在一个n×n的网格图上,放置着m个礼物,每个礼物有一个价值vi(1≤i≤m),你可以选择一个礼物,然后选择:(1)取走与它同列的所有礼物,或者(2)取走与它同行的所有礼物请问所能获取的礼物的最大价值之和是多少? 输入 第一行两个正整数n,m。之后
阅读全文
摘要:苹果消消乐,选择计算 苹果消消乐: 题目描述 有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。给定苹果和香蕉的排列,求你能获得的最大得分。 输入 第一行是3个整数N、M和L,表示香蕉的数量,魔法道具使用次数
阅读全文
摘要:整数拆分: 题目描述 小明最近在学习整数拆分,他在草稿纸上随手写下了一串数字,仅包含“0”~“9”这十种数字,长度不超过9。现在你可以在这串数字中选出任意一个子串(不能为空,可以是原串),不能以数字“0”开始。小明想要知道,这些可能的子串构成的数,有多少个比他心目中的幸运数字x更大。注:子串只要在原
阅读全文
摘要:幸运数字Ⅲ,回文数列 幸运数字Ⅲ 题目描述 小李非常喜欢数字4和7,看到一个数字他就想快速计算出因子里面分别有几个4和7,但是智商捉急的他总是要算很久,喜欢编程的你能够帮助他吗? 输入 第一行一个整数n(3<=n<=2^60),表示给定的数字。 输出 两个用空格隔开的数字,分别表示给定数字的因子中4
阅读全文
摘要:立方和,对撞,差值求和(差分),最大与最小,哈夫曼编码,求素数Ⅰ 立方和: 题目描述 现给出一个三位数,先对这个三位数的各位数字的立方求和,然后再对求出的和中的各位数字的立方求和,如此一直继续下去,判断最后能否得到一个不再变化的固定值。如能得到一个固定值,就求出这个固定值;如果不能,则输出提示信息“
阅读全文
摘要:方格稿纸,找朋友 方格稿纸: 题目描述 小猪在小学中认识了很多的字,终于会写一点作文了。某天小猪买了一张方格稿纸来写作文,n行m列,形状如下所示:上图中n=m=5。某天小猪的邻居小小猪来小猪家玩,用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色,如下图所示。小猪不能责怪
阅读全文
摘要:乐乐的数字,乐乐的图形 越学越废,呵呵呵呵。 没事,再接再厉就好了 乐乐的数字: 题目描述 乐乐做完数学作业,突发奇想定义了一种新的数:乐乐数。乐乐把n个数排成一行,一个数的“乐乐数”是指:在这个数的左边且比它小的数中最靠近它(即最靠右)的那个数。依次给出这n个数,请求出所有这n个数相对应的“乐乐数
阅读全文