spnooyseed

upc补题

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / upc补题（共7篇）

次长上升子序列

题目描述最长上升子序列是一道经典的题目,liu_runda很想在模拟赛中考考这个题目,但是他又不想被选手骂出原题,于是就把原题魔改一下再出出来.对于一个数列a[1],a[2]…a[n], 我们定义子序列是一系列下标的集合: {x1,x2…xm}其中, 1<=x1<x2<x3…<...

2020-04-06

0 616

取最值

参照题解，但他这个是凸的题目描述今有一两行n列的长矩阵，其中的数有正有负，均不超出整数的范围。小明想从这个长矩阵中圈出一个“凹”字形（可正可倒），使得这个“凹”字形中的所有数之和尽可能大，请问能达到的最大值是多少？输入输入第一行包含一个整数n，即矩阵的列数，n小于1000000...

2020-03-20

0 521

哪吒闹海

哪吒闹海题目描述传说中，东海龙宫有一副绝世法宝——n张神迹卡牌，每张卡牌上都写着一个数字。哪吒闹海时，想要施法将龙宫这n张卡牌毁灭，若当前剩余的卡牌数量为k，哪吒就可以施法将所有数字为k的卡牌销毁，这样的操作可以一直进行到没有卡牌可以被毁灭为止。但哪吒发现，只进行这样的操作可能没办法把所有卡...

2019-11-06

0 365

问题 K: Summer Trip

题目描述 Leo has started a job in a travel agency. His first task is to organize a summer trip to an exotic overseas city. During the summer season, event...

2019-10-13

0 490

问题 E: 求方案

题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。例如，有6个正整数，它们依次为1,2,6,3,7,4。若k=3，则你可以取出1,2,6，或者2,6,3,7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事...

2019-10-11

0 352

问题 B: 花园

题目描述小N经常去小T家的花园里散步，小T家的花园有N个长的⼀样的亭⼦和M条道路连接着亭⼦，但是小T的花园太过于乱了，小N作为⼀个路痴经常进去了之后找不到出来的路，⼀直在环里面绕圈。于是小N要让小T把其中的某些路种上向日葵，使得剩下的路不会出现环。因为向日葵不⽅便种，⽽第i条路长Li,需要Li个...

2019-10-10

0 248

问题 F: 对战 II

题目描述在⼀条街道上有n个⼈，他们都喜欢打乒乓球。任意两个⼈的家的位置都不相同，按顺序标为1,2,…,n。每个⼈都有⼀定的⽔平，用两两不等的整数表示。当两个⼈想打球的时候，会找另⼀个⼈作为裁判，并到裁判家里进⾏⼀场较量。出于某种原因，他们希望裁判的⽔平介于两⼈之间；同时，他们希望两个⼈到裁判家的...

2019-10-10

0 303