upc训练赛

HDU 2019 Multi-University Training Contest 7 杭电2019多校联合训练赛 第七场 1006 Final Exam (6651)

HDU2019Multi-UniversityTrainingContest7杭电2019多校联合训练赛第七场1006FinalExam(6651)先膜拜一下牛大佬。
歇斯底里的o微笑·2020-08-13 18:33

打地鼠游戏 中石油

http://exam.upc.edu.cn/problem.php?
winer00·2020-08-13 17:49

UPC-5502 打地鼠游戏(贪心&优先队列)

题目描述伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲击能使总
kuronekonano·2020-08-13 15:55

2013暑假集训B组训练赛第一场

A.Permutation思路：这题比较水，计数算出1-n中重复的数的个数就是最少的改变次数#include#includeconstintmaxn=5000+10;boolhas[maxn];intn,ans,tmp;intmain(){while(scanf("%d",&n)!=EOF){ans=0;memset(has,false,sizeof(has));for(inti=0;in)ans
CSU_CX·2020-08-13 13:56

2019牛客训练赛第七场 C Governing sand 权值线段树+贪心

Governingsand题意森林里有m种树木，每种树木有一定高度，并且砍掉他要消耗一定的代价，问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半分析复杂度分析:n1e5种树木，并且砍树肯定是从便宜的砍，有区间性，可以考虑线段树，每次枚举一种高度，先把高于其高度的全部砍掉，再砍低于他的使得满足大于一半的条件，砍低于他的肯定是从花费低的开始砍，所以就是一个选前k小的问题，这样就是一颗权值线段
azmkinbug41973327·2020-08-13 13:09

UPC 2020年春混合个人训练第二十场

问题D:超级马时间限制:2Sec内存限制:128MB题目描述在一个无限的棋盘上有一个超级马，它可以完成各种动作。每一种动作都是通过两个整数来确定——第一个数说明列的数（正数向右，负数向左），第二个数说明行的数（正数向上，负数向下），移动马来完成这个动作。编写一个程序,输入说明各种超级马的数据库。对每一个超级马进行确认，是否通过自己的行动可以到达盘面上的每一个区。输入第一行中存在一个整数k，它代表数
三层球的冰淇淋·2020-08-13 12:09

组队训练赛第一场5215 Problem D Fence Building

题目描述FarmerJohnownsafarm.Hefirstbuildsacirclefence.Then,hewillchoosenpointsandbuildsomestraightfencesconnectingthem.Next,hewillfeedacowineachregionsothatcowscannotplaywitheachotherwithoutbreakingthefen
Little__Fairy·2020-08-13 12:04

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com
FourTO_·2020-08-13 11:18

NOIP 2018训练赛第四场

正题A.求和给一个n行t列的矩阵，矩阵第i行第j列的元素是i+j。定义矩阵第i行的积为第i行所有元素的乘积。现在要你求矩阵所有行的积的和。答案可能很大，所以mod1000000007输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。这个OJ上一共有nn道题，并且你知道你刷第ii道题会获得aiai的智慧值。对于每道题你都有两种选择：嘴巴
Deep_Kevin·2020-08-13 11:51

19级算法训练赛第七场

19级算法训练赛第七场传送门：https://vjudge.net/contest/362412#problem/JA-程序设计：合并数字蒜头君得到了n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为
xunber_·2020-08-13 11:50

2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加补题（C,D）

问题A:篮球队选拔时间限制:1Sec内存限制:128MB提交:501解决:188[提交][状态][命题人:外部导入]题目描述云南中医学院坐落于风景秀丽、四季如春的——昆明，创建于1960年，是全国第二批成立的高等中医药本科院校，为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区，占地面积871.36亩。2016年7月2日，云南省人民政府与国家中医药管理局共建云
望道缘君·2020-08-12 15:22

19级暑假第四场训练赛

A题：1165AInput115211010100101Output1Input115111010100101Output3因为只关注对\(10^x\)取模为\(10^y\)次方，那么我们只关注，怎么只操作n位数字的后x位，除了对倒数第y+1位要置1外，其他都置为0。我们将后y位数字里面为1的数量记录为time，如果要置1的位置的数字为0则操作数time+1，如果要置1的位置的数字位1，则重复操作
RioTian·2020-08-12 12:00

UPC 2020年夏混合个人训练第七十五场

问题A:building时间限制:1Sec内存限制:128MB题目描述WOW是BLIZZARD公司开发的一款网络游戏，游戏的背景是处在一个叫做艾泽拉斯的神秘大陆上的。在这片陆地上生活着许多不同种族不同部落的奇幻生物，暗夜精灵就是其中的一员。他们拥有高深的科技和强大的魔法，但却因为性格的冷傲孤僻而不被其他种族所接受。为了改善这种状况，半神塞纳留斯决定发展有暗夜精灵族特色的产业来吸引外族，他发现暗夜精
三层球的冰淇淋·2020-08-11 16:04

UPC 2020年夏混合个人训练第四十一场（全题解）

问题A:消失的无向图时间限制:1Sec内存限制:128MB题目描述从前有一张n个点的无向图，边权都是正整数。但现在所有的边都消失了，只留下任意两点之间的最短路。你现在想知道，所有边的边权和至少是多少。输入第一行一个正整数n。接下来一个n×n的矩阵A，其中Ai,j代表原来图中i到j的最短路。保证Ai,i=0,Ai,j=Aj,i。输出一行一个整数，表示答案。如果不存在任何连边方案满足所有的最短路限制，
三层球的冰淇淋·2020-08-11 16:33

黑龙江省ACM省赛总结

在省赛之前，学校开了一场训练赛，和队友一起做出了好几题，排名挺靠前的，给了我们队伍很多信心，可能正是因为这种信心，让我们队伍懈怠
Code_Bells·2020-08-11 13:59

Contest1786 - 2019年第二阶段我要变强个人训练赛第十场 问题 A: Kenken Race dp超车

题目链接：http://icpc.upc.edu.cn/problem.php?
mmk27·2020-08-11 12:28

HDU 2020 Multi-University Training Contest 8 杭电2019多校联合训练赛 第八场 1006 The Oculus (6768)

ProblemDescriptionLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn
歇斯底里的o微笑·2020-08-11 03:11

2009 Multi-University Training Contest 8 - Host by BJNU

第二场训练赛，俩队友在昨天还开了一场GYM打到2点多的情况下，早上九点多就起来打比赛了。TUT然后我迟到了两个小时才过去打，过去的时候已经过了两道题了。。。
yuhaoyuan……·2020-08-11 03:17

UPC Contest 1746 Stone Game

题目描述AliceandBobarealwaysplayinggame!Thegametodayisabouttakingoutstonefromthestonepilesinturn.Therearenpilesofstones,andthei-thpilecontainsA[i]stones.Asthenumberofstonesineachpilediffersfromitsneighbor
蒻不成声·2020-08-11 01:22

upc聪明人的游戏--动态规划

人群淹没，你我不及诉说。一声雁过，往事如昨。只望离别不多，再赏盛世烟火。问题B:【动态规划】圣诞树题目描述圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连接线，与下层的礼物相连。领取礼物的规则如下：任选一件礼物，它的下面如果有连接线，则可以继续取它连接的礼物，依此类推直至取到没有连接线的礼物才结束。你如果是第一个去取，怎样取才能获得最大的价值呢？
0k-ok·2020-08-11 00:41

UPC 个人训练赛1部分题题解

A斗地主由于数据范围不是多大，所以可以直接用搜索解决，因为这里是一个类似在二叉搜索树上求最短路的问题，故这里推荐bfs。既然要用bfs，就需要像遍历图一样明确方向。求解这个问题需要三个人的得分情况，也就是需要讨论三个维度的方向问题，而且在遍历中需要标记数组来避免死循环，不巧的是这个数据范围（-300~300）不能让你开三维数组。但是题给了另外一个条件：a+b+c=0，所以只要求出两个人的得分，第三
西行妖下的亡灵·2020-08-11 00:35

UPC 黑熊过河（基本状态转移）

从题目中看出，在1~n的范围之外还存在两个起始终末端点：0和n+1，而在2~n+1范围内的状态都是可以由i-1和i-2所转移得来，所以将其划分为一个部分，而0与1不能有这样的状态转移方式，所以是另一个单独解决的部分。这个题没有必要担心存在那种跳回去又折回来的情况，因为在最优解中肯定是在起始端点那一侧向终末端点那一侧跳的，否则就是白白浪费体力。除了n+1这个状态之外，所有状态都必须确认当前状态数值不
西行妖下的亡灵·2020-08-11 00:05

UPC 个人训练赛2部分题题解

A招待本题是一个三进制下的模拟题。为什么判定这是三进制？是因为砝码的重量一定是3的幂次。假如砝码的重量都是2的幂次，那么根据二进制的相关知识可以知道110=4+2+0=6,也就是6可以由一个2单位的砝码和一个4单位的砝码称量。换成三进制的的话，对于数字13，三进制表示是111，也就是1+3+9，重量为13的物体可以由1,3,9这三个重量的砝码称量。但是三进制表达式中含有2这个数字，题给的每种重量的
西行妖下的亡灵·2020-08-11 00:04

upc组队赛18 THE WORLD【时间模拟】

THEWORLD题目链接题目描述TheWorldcanindicateworldtravel,particularlyonalargescale.Youmaubeluckyenoughtobeembarkingonasix-monthoverseastrip,orareworking,studyingorlivingoverseasforanextendedperiodoftime.Similar
weixin_33836223·2020-08-10 23:38

【二分+拓扑排序】Milking Order @USACO 2018 US Open Contest, Gold/upc_exam_6348

目录MilkingOrder@USACO2018USOpenContest,Gold/upc_exam_6348PROBLEM题目描述输入输出样例输入样例输出提示MEANINGSOLUTIONCODEMilkingOrder
weixin_30463341·2020-08-10 22:44

问题 C: Coolest Ski Route（dfs优化）

问题C:CoolestSkiRoutehttp://exam.upc.edu.cn/problem.php?
一只大秀逗·2020-08-10 21:37

二进制迷宫 贪心 BFS

搜索专项训练赛二进制迷宫题目大意给出一个n*m的图，数字要么是0要么是1。从左上角坐标为(1,1)的格子出发，走到右下角的坐标为(n,m)的格子，可以沿上下左右四个方向行走。
rgnoH·2020-08-10 20:56

WaWa的奇妙冒险（第十九周集训自闭现场）

第十九周周记（区间dp、树状dp、训练赛）VJCheapestPalindromeVJBracketsSequenceVJBracketsVJMonkeyPartyVJPalindromesubsequenceVJTwoRabbitsVJDireWolf
不迎自来 不期而遇·2020-08-10 20:35

WaWa的奇妙冒险（第十一周集训自闭现场）

第十一周周记（训练）（一）LCA（简单题）（二）RMQ（三）单调队列、单调栈、尺取法（四）训练赛题目记录1.状态背包（状压背包？）
不迎自来 不期而遇·2020-08-10 20:04

2020训练赛2

题目C二维dp：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1e4+10;intcnt=0;intdp[35][maxn];intT,k,m,n;intmypow(inta,intb){intans=1;while(b)
ACMer_lld·2020-08-10 20:18

6月27训练赛

文章目录Ahdu4586Bhdu4587Chdu5355Dhdu6191Fural1651Gural1658Ahdu4586题意：给定一个骰子，有若干个面，当掷到某个面得到一定的钱。某些面可以再掷一次，问掷一次获得钱的期望投一次色子的期望是：sumn\frac{sum}{n}nsum2次的期望：sumn+mn∗sumn\frac{sum}{n}+\frac{m}{n}*\frac{sum}{n}n
Pikachu_Yj·2020-08-10 20:16

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian·2020-08-10 16:00

二维码扫描优化

支持多种格式，一维条码支持UPC-A，UPC-E，EAN-8，Code39，Code93等格式，二维条码支持QRCode，DataMatrix，PDF417，MaxiCode等格式。
Android技术之家·2020-08-10 15:08

训练赛

思路：欲维护f（x）使其最小，可知x应该是a1和an的中位数。∵d[i]=|a[i]-x|∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的pos，易得中位数X。https://blog.csdn.net/troubleshooter/articl
aitutu1971·2020-08-10 15:14

UPC 组队训练 A: Game with string

问题A:Gamewithstring时间限制:2Sec内存限制:256MB提交:81解决:45[提交][状态][讨论版][命题人:admin]题目描述AliceandBobareplayingagamewithstring.GivenastringS=S1…Sn.TheychoosemsubstringsfromS,theithsubstringisSLi…SRi.AliceandBobplaya
这条街上最靓的妞儿·2020-08-10 15:00

动态规划 种树

UPC2019秋个人训练赛1-B种树题目描述事实上，小X邀请两位奆老来的目的远不止是玩斗地主，主要是为了抓来苦力，替他的后花园种树……小X的后花园是环形的，他想在花园周围均匀地种上n棵树，但是奆老花园的土壤当然非同寻常
且将新火试新茶.·2020-08-10 13:56

Contest2230 - 抗击疫情，从我做起--大中小学生联合训练赛第三十九场3-10

问题A:海岸线题目描述一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。输入第一行两个整数N,M。以下N行每行M个字符，“.”表示水，“#”表示陆地。偶数行需要向右移半格，具体见样例。输出一个整数，海岸线的长度。样例输入Copy36…#.##.##.#.#.#…样例输出Copy19提示数据表示如下图像：可以看出，海岸线长
King__Zhang·2020-08-10 11:57

UPC Graph （最小生成树 || 并查集+二分）

你活得不快乐的原因是：既无法忍受目前的状态，又没能力改变这一切，可以像只猪一样懒，却无法像只猪一样懒得心安理得。（为什么我搜到的励志句子这么好笑哈哈哈）Graph题目描述小Y又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小Y计划用最多k天走完全程，除第k天外，每一天小Y都必须在休息站过夜。所以，一段路必须在同一天走完。小Y的体力有限，他希望走的路程最大的一天中走的路
豆沙呀·2020-08-10 11:25

UPC 排队（线段树||RMQ||树状数组||分块处理）

线段树教做人排队时间限制:1Sec内存限制:128MB[提交][状态]题目描述每天,农夫John的N(1usingnamespacestd;constintmaxn=1e6+7;intn,q,x,y;intb[maxn];structnode{intl,r,maxx,minn;}a[maxn*4];voidbuild(intu,intl,intr){a[u].l=l;a[u].r=r;if(l==
豆沙呀·2020-08-10 11:25

UPC——西⽐拉先知系统（分块）

西⽐拉先知系统时间限制:2Sec内存限制:128MB提交状态题目描述西⽐拉先知系统是⼀个强⼤的⼼灵指数监测⽹絡，能以声像扫描主动监控市⺠的⼼智与精神状态。为了判定出更复杂的⼈类⼼理参数，西⽐拉系统纳⼊了不同于既存⼈类规范的超群⼈格──不会随意和他⼈产⽣共鸣，也不会感情⽤事，能以⾮⼈类的眼光来俯瞰并裁定⼈类。被纳⼊的超群⼈格会相互影响，共同处理数据。他们之间具体的影响⽅式形如⼀张⽆向图，如果你对⼀个
豆沙呀·2020-08-10 11:25

Contest2216 大中小学生联合训练赛第三十三场

两道觉得有意思的题问题C:MatrixTransformation问题J:CirclesInsideaSquare问题C:MatrixTransformation问题C:MatrixTransformation题目描述YouhaveanintegermatrixA,withRrowsandCcolumns.ThatmeansithasRrowswitheachrowcontainingCinteg
King__Zhang·2020-08-10 08:14

【upc】西⽐拉先知系统 | 无所不能的分块！

问题B:西⽐拉先知系统时间限制:2Sec内存限制:128MB提交状态题目描述西⽐拉先知系统是⼀个强⼤的⼼灵指数监测⽹絡，能以声像扫描主动监控市⺠的⼼智与精神状态。为了判定出更复杂的⼈类⼼理参数，西⽐拉系统纳⼊了不同于既存⼈类规范的超群⼈格──不会随意和他⼈产⽣共鸣，也不会感情⽤事，能以⾮⼈类的眼光来俯瞰并裁定⼈类。被纳⼊的超群⼈格会相互影响，共同处理数据。他们之间具体的影响⽅式形如⼀张⽆向图，如果
一只酷酷光儿( CoolGuang)·2020-08-10 08:37

【upc】 跳方格 (lattice) | 差分、思维、dp

！！！问题G:跳方格(lattice)时间限制:1Sec内存限制:128MB提交状态题目描述有一个长长的走廊，巨神ctt把它分成m方格，从左到右编号为1,2,...,m。有一天，巨神ctt得到了n个蹦床，他把这些蹦床放在方格里，他在编号为1的方格里放了一个蹦床，在编号为2,3,...,m-1的方格中放置了n-1个蹦床（一个方格只能放一个蹦床）。巨神ctt估算了自己的跳远水平和蹦床的弹性，知道了他从
一只酷酷光儿( CoolGuang)·2020-08-10 08:37

hihocoder _训练赛第一周_最长回文子串(不完美)

题目1:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”
冯涛_Frank·2020-08-10 01:47

hihocoder 编程练习赛76

目录hihocoder编程训练赛76题目1:切割木棒题意分析:ac代码题目2:取卡片游戏题意分析:ac代码hihocoder编程训练赛76题目1:切割木棒时间限制:10000ms单点时限:1000ms内存限制
onlysky_yy·2020-08-09 23:07

CodeForces - 978C，D，E，F

写在前面，这是我们的一场训练赛，也是我爆零的一场，很高兴，这场比赛让我认识到我的很多缺陷，也将成为我前进路上的动力！
稳健的不二少年·2020-08-09 21:42

UPC10525: Dove 打扑克

UPC10525:Dove打扑克时间限制:1Sec内存限制:128MB提交:33解决:11[提交][状态][讨论版][命题人:admin]题目描述Dove和Cicada是好朋友，他们经常在一起打扑克来消遣时光
Albert_6565·2020-08-09 18:41

19级算法训练赛第七场

A-程序设计：合并数字蒜头君得到了nnn个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为111的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为111的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)，表示数字的总数第二行为nnn个整数x1,x2,…,xn(0≤xi≤1
Mine_－·2020-08-09 15:46

UPC5652: Ants on a Circle

UPC5652:AntsonaCircle时间限制:2Sec内存限制:256MB提交:54解决:15[提交][状态][讨论版][命题人:admin]题目描述ThereisacirclewithacircumferenceofL.Eachpointonthecircumferencehasacoordinatevalue
Albert_6565·2020-08-09 05:10

UPC-6492 Connectivity(并查集&联通块计数&哈希)

题目描述ThereareNcities.TherearealsoKroadsandLrailways,extendingbetweenthecities.Thei-throadbidirectionallyconnectsthepi-thandqi-thcities,andthei-thrailwaybidirectionallyconnectstheri-thandsi-thcities.Not
kuronekonano·2020-08-08 17:59
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他