勋章
我关注的人
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 2022-05-30
做题总结——连续更
==星星之火，可以燎原== 1. 关于保留小数取整方面的问题： 2. Windows 模拟文件读入结束 3. 字符串读取 4. 很多题目需要用到初始化，我常用的有三种： 5. 半径为 r 的圆内整点 6. m*n的矩形中正方形的个数，0<=n,m<=1000 7. 氧气优化 & 臭氧优化 8. a 年到 b 年的闰年的数量 9. 在堆内定义优先队列时，尤其是小根堆要注意！： 10. 在堆内定义变量时，不要定义y1 不知道为什么会报编译错误，很多平台多这样比如洛谷 11. 矩阵种固定两点，所在直线整数点的个数 12. 求下（上）一个排列 13. ~~2020.7.15更新~~
-
发表了文章 2022-05-30
UPC-自习课 模拟题
题目描述 自习课就是划水课。 你和同桌在玩井字棋，你先手。突然老师进来了。 给定一个局面，问它是否有可能下的出来。 若有可能，求出是否有赢家，若有，输出赢家。 否则，输出是否平局，或者下一步是谁的回合。
-
发表了文章 2022-05-30
K优先队列——对顶堆（大根堆+小根堆）
题目描述 你需要维护一个队列，支持以下两种操作： 1.加入一个非负整数x； 2.取出当前队列中第k大的数字。 保证进行第二种操作时，队列中至少有k个数字。 部分数据经过加密，你需要依次处理每个操作才能获得正确的下一个操作。
-
发表了文章 2022-05-30
斐波那契数列——UPC
题目描述 斐波那契数列F满足如下性质：F1=1,F2=2,Fi+2=Fi+1+Fi。 对于一个正整数n，它可以表示成一些不同的斐波那契数列中的数的和。你需要求出：有多少种不同的方式可以表示出n？
-
发表了文章 2022-05-30
UPC-混合训练第十五场
gift 题目描述 战争结束，A国和B国的元首决定两国友好相处，于是城市之间就有互相送礼的情况。 参与这次相互协助计划中有n个A国的城市和m个B国的城市。作为A国的重臣，小Q了解到每一个A国的城市送出了ai份礼物，B国的城市收到了bi份礼物，城市之间不会重复送礼，并且A国和B国自己的城市之间不会送礼。 有一句老话“眼见为实，耳听为虚”，现在小Q想知道是否存在一种送礼的方案使得每一个城市都满足要求。
-
发表了文章 2022-05-30
upc-魔法石01字符串ab字符串变换问题——尺取
魔法石 题目描述 你习得了魔法，并学会了熟练运用魔法石。 你得到了n颗魔法石，魔法石有两种属性，分别为火属性和水属性。你一开始得到的是这n颗魔法石的一个排列。定义这n颗魔法石释放出来的能量，为最长的属性相同的魔法石连续段的长度。 作为一名熟练的魔法师，你还可以至多修改k个魔法石的属性。你现在想知道这n颗魔法石最多可以释放出多少能量。
-
发表了文章 2022-05-30
中石油训练混合训练第七场
狼 题目描述 在某个游戏中，你接受了一个任务。这个任务要求你消灭n只狼。这些狼排成一排，每只狼都有两个攻击力a和b。如果你消灭一只狼，需要的代价是这只狼的a攻击力加上它旁边的狼的b攻击力。每消灭一头狼，它两边的狼（如果有）会并在一起，仍然保持一排。 你需要求出：消灭所有狼的最小代价。
-
发表了文章 2022-05-30
魔法序列-upc
题目描述 小E为了完成公主的任务，需排布魔法阵，从中获得法力。 简单起见，魔法阵可以看成一个长度为n的序列。序列从左到右都摆放了一张符卡，符卡有一个强度ai。法术的释放要每个元素相互配合，取得共鸣效果。一个由一些符卡组成的咒语的魔力值为这个咒语中所有符卡的强度的最大公因数乘以符卡的个数。 小E会从魔法阵中选择一段连续符卡区间[l,r]（包括l，r端点），作为吟唱的咒语。她想知道，咒语最大的魔力值是多少。
-
发表了文章 2022-05-30
MAX 的读书计划——dp
题目描述 MAX 很喜欢读书，为了安排自己的读书计划，他会预先把要读的内容做好标记，A B 表示一个页段，即第 A 到 B 面，当然 A<B，若有两个页段 A-B,B-C,则可以直接记为 A-C，这样，他就可以一次看完，现在告诉你 n 个页段，请你帮他求出最长的一条页段，并输出这条页段的长度和组成它的页段个数。举个例子： 有 6 个页段： 2-7 1-3 3-12 12-20 7-10 4-50 那么连续的页段就有： 1-3，3-12，12-20 长度为 20-1+1=20 由 3 个页段组成 2-7，7-10 长度为 10-2+1=9 由 2 个页段组成 4-50 长度为 50-4+1=47
-
发表了文章 2022-05-30
邮局选址——DP
题目描述 有n个村庄分布在一条直线上，每个村庄可以用一个坐标xi来进行描述。现在，你需要建设m个邮局，使得每个村庄到离它最近的邮局的距离之和最小。
-
发表了文章 2022-05-30
bard-upc
题目描述 每天晚上，村民们都会在火堆旁集会和唱歌。 在所有村民中，有一位歌声动听的吟游诗人。每天晚上，如果他出席晚会，他就会为大家奉献一首全新的歌曲，然后那个晚上也将没有任何其他歌曲被演唱。如果他没有参加，那么其他村民就会唱歌，交换所有他们已经知道的歌曲。 给出连续E个晚上的出席情况，输出所有知道全部歌曲的村民。
-
发表了文章 2022-05-30
UPC-窗口
题目描述 在当今流行的操作系统中，我们要对许许多多的窗口进行操作，屏幕上的每个窗口都是由许多单位为 1 的小方块构成的矩形窗，较晚打开的窗口会将一些早期打开的窗口覆盖。我们可以用鼠标单击一个窗口的右上角的小方块将该窗口关闭，前提是该窗口的右上角的小方块必须是看得见的。 写一个程序计算一下如果我们要关闭最早打开的那个窗口，最少需要按几下鼠标（关闭窗口的方法只能靠点击该窗口右上角的小方块实现）
-
发表了文章 2022-05-29
UPC训练第23场——寻路——弗洛伊德
题目描述 明明同学被困在一个荒凉的北极岛屿，他可以用小船乘着海流用1单位时间从一个岛移动到另一个岛。他得到了一个海洋地图，有N（1<=N<=100）条单向海流航线，编号为1…N。 告诉你他的起始位置M（1<=M<=N）和地图，请编程帮助明明确定到达每个岛的最短时间是多少。 输入为一个矩阵C，第r行，第c列的值若为1，则r到c存在海流，值为0则不存在海流。
-
发表了文章 2022-05-29
UPC——鸭子游戏（差分)
题目描述 KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。 DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前，会有一些纸牌摆放在玩家的面前，从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。 游戏开始后，玩家可以选择一个区间[l,r]（包括两个端点），并且把这个区中的每一堆纸牌增加或拿走一张纸牌。若每堆纸牌的个数都相同了，玩家即可获胜。我们称这个步骤为一次操作。 KeineDuck想要知道，她至少要进行多少次操作，才能够获胜。
-
发表了文章 2022-05-29
Filling Diamonds——codeforces思维题
You have integer n. Calculate how many ways are there to fully cover belt-like area of 4n−2 triangles with diamond shapes. Diamond shape consists of two triangles. You can move, rotate or flip the shape, but you cannot scale it.
-
发表了文章 2022-05-29
Kuroni and Impossible Calculation——容斥原理-鸽笼原理-抽屉原理
题目描述 已知一个数组a[n]，请计算式子：∏_{1≤i<j≤n}|ai−aj| 的值，其中1<=i,j<=n；我们可以认为，这一式子等价于 |a1−a2|⋅|a1−a3|⋅ … ⋅|a1−an|⋅|a2−a3|⋅|a2−a4|⋅ … ⋅|a2−an|⋅ … ⋅|an−1−an|
-
发表了文章 2022-05-29
Indivisibility——容斥原理的应用
题目描述 给一个数n，找出1 ~ n 范围内不被 2 ~ 10整除的数的个数
-
发表了文章 2022-05-29
UPC——校门内的树—>二分
题目描述 FZYZ 大门的左侧有一排 n 棵树木。它们按照距离的远近排列，第 1 棵树的高度为 a1 米，第 2 棵树木的高度为 a2 米，第 3 棵树木的高度为 a3 米，……，第 n 棵树木的高度为 an米。 为了给同学们以积极向上的感觉，一些同学自发地决定对树木进行修剪，使得树木呈现上升的趋势。具体地说，他们希望对树木进行修剪和整理，使得修剪之后的树木高度 b1,b2,b3,…,bn 米且满足 b1<b2<b3<…<bn。
-
发表了文章 2022-05-29
UPC——神仙贷款—>二分
题目描述 神仙由于刚到凡间故手上缺钱，于是她去银行贷款了。因此，她在贷款之后，在一段时间内将不得不每月偿还固定的分期付款。这个问题要求计算神仙向银行支付的利率。假设利率按月累计。
-
发表了文章 2022-05-29
UPC--换座位（一道没想到暴力就能过的题）
题目描述 聪聪和同学们正在玩这样一个换座位的游戏：班上共有2n个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓，每次击鼓开始时，前n个同学坐到第2、4、…、2n个板凳上，后n个同学坐到第1、3、…、2n-1个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目，并按规定坐好。聪聪不断的击鼓然后停顿后又击鼓…，同学们都觉得这个游戏很好玩，但是当游戏结束时，同学们傻眼了，由于每位同学的板凳都差不多，他们找不到自己的板凳了。 而聪聪这时反应特别快，他说经过一定次数的换座位，每位同学一定能回到自己的板凳的。那么这个次数最少是多少呢？你会计算吗？
-
发表了文章 2022-05-29
字符串匹配问题——带有优先级的括号匹配问题
题目描述 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包 含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该 输出 NO。
-
发表了文章 2022-05-29
线路规划--最小生成树（克鲁斯卡尔）
题目描述 有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信线路的代价，求出最小的总代价。
-
发表了文章 2022-05-29
UPC——放牛奶的冰箱（二分法）
题目描述 冬冬在古子城购买了一台冰箱，冰箱内部可以表示为高度为h，深度为1，宽度为2的矩阵，最初冰箱底部只有一个架子，但冬冬可以在任何一个格子顶部放隔板，隔板的宽为2，不占用任何空间，将冰箱内部分隔成上、下两部分。 冬冬有n瓶牛奶要按顺序放入冰箱里。第i瓶牛奶的高度是ai，深度和宽度均为1。如果架子上方的相应空间至少与瓶子一样高，他可以在一个架子上放一瓶牛奶，他不能将两瓶牛奶叠在一起（如果它们之间没有架子）。
-
发表了文章 2022-05-29
Colorful Slimes
题目描述 Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors. Those colors are conveniently numbered 1 through N. Snuke currently has no slime. His objective is to have slimes of all the colors together.
-
发表了文章 2022-05-29
转圈游戏——UPC
题目描述 暑假开始了，夏令营的日子也来临了。住进宿舍的第一天晚上，小A和新认识的同学们在宿舍里玩起了转圈游戏。编号为0n-1的n个小伙伴围成一圈，他们坐的位置也被编号为了0n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置…依此类推。 游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置…依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1 号位置上的小伙伴走到第1号位置…第n-1号位置上的小伙伴顺时针走到第m-1号位置。 这个游戏实在太好玩了，以至于小A和他的小伙伴们玩了10^k轮，请问x号小伙伴最后走到了第几号位置。
-
发表了文章 2022-05-29
新飞行棋——动态规划
题目描述 期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光–下飞行棋。 但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1<=i<=n，第i个格子上写着一个正整数Ni。当玩家处于第a个格子时,他可以选择往后走Na步，或者往前倒退Na步。当然如果Na+a>n,那么他就只能选择后退；同理如果a-Na<1，那么他就只能选择前进。保证不会出现既不能前进又不能后退的格子。 Andy学完编程后对一个问题很感兴趣：从编号s出发，至少需要经过几把，可以到达t点？（例如在a点选择往前走Na步，称之为一把）。
-
发表了文章 2022-05-29
绿纹龙的森林游记——UPC
题目描述 暑假来了，绿纹龙很高兴。于是飘飘乎就来到了森林一日游。 可是他却看到了很不和谐的一幕，一群猎人在森林里围捕小动物。 森林可以看做是一个10*10的方格，如下图所示，1表示猎人，0表示小动物。
-
发表了文章 2022-05-29
车厢调度——栈
题目描述 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。（下图来自UPCOJ）
-
发表了文章 2022-05-29
Mysterious Light——AT
题目描述 Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light. Three mirrors of length N are set so that they form an equilateral triangle. Let the vertices of the triangle be a,b and c.
-
发表了文章 2022-05-29
括弧匹配检验——UPC
题目描述 假设表达式中允许包含两种括号:圆括号和方括号，其嵌套的顺序随意，如( ) 或[([ ][ ])]等为正确的匹配，[( ])或( 或 ( ( ) ) )均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串:[([][])]，输出:OK
-
发表了文章 2022-05-29
表达式括号匹配——UPC
题目描述 假设一个表达式有英文字母(小写)、运算符(+，-，*，/ )和左右小(圆)括号构成， 以@作为表达式的结束符。 请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回YES；否则返回NO。
-
发表了文章 2022-05-29
Crested Ibis vs Monster——AT动态规划思想
题目描述 Ibis is fighting with a monster. The health of the monster is H. Ibis can cast N kinds of spells. Casting the i-th spell decreases the monster’s health by Ai, at the cost of Bi Magic Points. The same spell can be cast multiple times.
-
发表了文章 2022-05-29
小Biu的区间和——UPC
题目描述 小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为a[i]的商品，小Biu有很多好朋友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小Biu想知道他最多可以给多少个好朋友送出礼物。
-
发表了文章 2022-05-29
小Biu的骰子——UPC
题目描述 从左到右有n个方格，每一块方格上有x[i] 块黄金，最初站在第一块方格上，有一个6个面的均匀骰子， 每一个面上的权值是1−6，每次掷骰子之后按照点数y跳到y步之后的方格，如果超出范围，则重新掷骰子，问到达第n个方格能得到的期望黄金数。
-
发表了文章 2022-05-29
Practical Skill Test——AT
题目描述 We have a grid with H rows and W columns. The square at the i-th row and the j-th column will be called Square (i,j). The integers from 1 through H×W are written throughout the grid, and the integer written in Square (i,j) is Ai,j.
-
发表了文章 2022-05-29
小Biu的礼物——UPC
题目描述 小Biu送给小Piun个礼物，每个礼物的体积为v[i],现在小Piu有m个箱子，每个箱子的体积为k,去装这些物品,小Piu会从左到右依次选择每个物品，如果当前箱子可以放得下这个物品，就把物品放进去，否则就用下一个箱子，现在小Biu想知道他最少拿走前几个礼物，可以使得小Piu的箱子能装下剩下的所有物品。
-
发表了文章 2022-05-29
机器工厂——贪心
题目描述 小T开办了一家机器工厂，在N(N<=10000)个星期内，原材料成本和劳动力价格不断起伏，第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去，每保养一台机器，每周需要花费S(1<=S<=100)元，这个费用不会发生变化。 机器工厂接到订单，在第i周需要交付Yi（0<=Yi<=10^4)台机器给委托人，第i周刚生产的机器，或者之前的存货，都可以进行交付。 请你计算出这n周时间内完成订单的最小代价。
-
发表了文章 2022-05-29
Low Elements--AT
题目描述 Given is a permutation P1,…,PN of 1,…,N. Find the number of integers i (1≤i≤N) that satisfy the following condition: ·For any integer j (1≤j≤i), Pi≤Pj. Constraints ·1≤N≤2×105 ·P1,…,PN is a permutation of 1,…,N. ·All values in input are integers.
-
发表了文章 2022-05-29
变音量——动态规划
问题描述 你将要在元旦演奏一场吉他专场。但你不希望声音平淡，所以你希望每个曲之间都有变化。现在你已经确定了每个曲可以与上一个曲之间的音量的变化量，即每首曲开始，你可以对音量选择增加或减少一个指定的变化值。当然音量不可能为负数，也不能太高，因此必需保证每首曲音量在0和maxLevel之间（包含）。 你的任务是，根据已有的开始音量beginLevel 和每首曲之间的变化量，求出最后一首曲的最大可能音量。如果没有方案，输出 -1。
-
发表了文章 2022-05-29
染色——差分数组板子题
问题描述 有编号为0到M 的（M+1）个格子，现在有N个操作 （x，y），表示将从x 到 y的格子染色，问一共有多少个格子被染色。
-
发表了文章 2022-05-29
奖品选择——UPC
题目描述 为了KK周年邀请赛，Admin有N个物品，他们分别放到了N个大小相同的盒子中，由于某种原因，Admin只想选择其中的一些作为比赛的奖品，但是由于物品数量太多，所以请你写一个程序来帮帮他吧！Admin一共需要以下功能： 1.查询是否有物品被选择（初始状态下所有物品都没有被选择） 2.当前选择了多少物品 3.查询编号为id的物品选择情况 4.将编号为id的物品选择情况取反（原先选择变为不选择，原先不选择变为选择）
-
发表了文章 2022-05-29
Prediction and Restriction——UPC
题目描述 At an arcade, Takahashi is playing a game called RPS Battle, which is played as follows: ·The player plays N rounds of Rock Paper Scissors against the machine. (See Notes for the description of Rock Paper Scissors. A draw also counts as a round.)
-
发表了文章 2022-05-29
Greedy Takahashi——UPC
题目描述 Takahashi has A cookies, and Aoki has B cookies. Takahashi will do the following action K times: ·If Takahashi has one or more cookies, eat one of his cookies. ·Otherwise, if Aoki has one or more cookies, eat one of Aoki’s cookies. ·If they both have no cookies, do nothing.
-
发表了文章 2022-05-29
Rem of Sum is Num——UPC
题目描述 Given are a sequence of N positive integers A1,A2,…,AN, and a positive integer K. Find the number of non-empty contiguous subsequences in A such that the remainder when dividing the sum of its elements by K is equal to the number of its elements.
-
发表了文章 2022-05-28
Buy an Integer——UPC
题目描述 Takahashi has come to an integer shop to buy an integer. The shop sells the integers from 1 through 109. The integer N is sold for A×N+B×d(N) yen (the currency of Japan), where d(N) is the number of digits in the decimal notation of N.
-
发表了文章 2022-05-28
满月——有技巧的暴力
题目描述 某一天你要去看满月， 但是你发觉月亮只能看到一部分。 现在你看到这些部分全部抽象成平面上的点， 并且这些点只可能是在月亮的中心或者是月亮的边缘上。 现在问你， 月亮可能在什么位置上（就是哪个点可以做月亮的中心）。
-
发表了文章 2022-05-28
Islands War——UPC
题目描述 There are N islands lining up from west to east, connected by N−1 bridges. The i-th bridge connects the i-th island from the west and the (i+1)-th island from the west. One day, disputes took place between some islands, and there were M requests from the inhabitants of the islands:
-
发表了文章 2022-05-28
Modulo Summation——UPC
题目描述 You are given N positive integers a1,a2,…,aN. For a non-negative integer m, let f(m)=(m mod a1)+(m mod a2)+…+(m mod aN). Here, X mod Y denotes the remainder of the division of X by Y. Find the maximum value of f.
-
发表了文章 2022-05-28
AT水题String Rotation
题目描述 You are given string S and T consisting of lowercase English letters. Determine if S equals T after rotation. That is, determine if S equals T after the following operation is performed some number of times: Operation: Let S=S1S2…S|S|. Change S to S|S|S1S2…S|S|−1.
-
发表了文章 2022-05-28
高兴天数---最长上升子序列思想
题目描述 小X性格很独特，如果她今天高兴度比上次一样或更高，她就会很善良，相反，如果她今天高兴度比上次低，她就会很凶！现在已经知道小X在N天里每天的高兴度M。根据这N天中她每天高兴度M，合理安排与她相处时间，使大家与小X友好相处尽量多天数。现在要求计算出最多能和小X友好相处多少天。
-
发表了文章
2023-06-14
软件需求分析-复习指南（三）
-
发表了文章
2023-06-14
软件需求分析-复习指南（二）
-
发表了文章
2023-06-14
软件需求分析-复习指南（一）
-
发表了文章
2023-06-14
CentOS安装TexLive2023
-
发表了文章
2023-06-14
SpringBoot项目banner.txt生成教程
-
发表了文章
2023-06-14
Python递归遍历文件夹批量替换某字符串改名
-
发表了文章
2023-06-14
IDA宏定义
-
发表了文章
2023-06-14
[leetcode] 面试题 17.20. 连续中值 | 对顶堆维护动态中位数
-
发表了文章
2023-06-14
[leetcode] 827. 最大人工岛 | 二维并查集
-
发表了文章
2023-06-14
[leetcode] 828. 统计子串中的唯一字符
-
发表了文章
2023-06-14
[leetcode]19 删除链表的倒数第 N 个结点 | 链表模拟
-
发表了文章
2023-06-14
[leetcode] 1675. 数组的最小偏移量 | 思维贪心 | 大疆笔试题
-
发表了文章
2023-06-14
ECNA 2013 部分题解 | 训练记录
-
发表了文章
2023-06-14
APAC 2013 部分题解 | 训练记录
-
发表了文章
2023-06-14
ECNA 2014 部分题解 | 训练记录0703
-
发表了文章
2023-06-14
[CF Gym101196-I] Waif Until Dark 网络最大流
-
发表了文章
2023-06-14
[leetcode 324] 摆动排序 II 思维+排序
-
发表了文章
2023-06-14
[Gym 102423]-Elven Efficiency | 思维
-
发表了文章
2023-06-14
[leetcode] 522. 最长特殊序列 II 暴力 + 双指针
-
发表了文章
2022-06-15
SpringBoot+Dubbo项目简单搭建实现斐波那契第n项
