UPC

upc 【数论】欧几里得的游戏（博弈）

问题E:【数论】欧几里得的游戏时间限制:1Sec内存限制:128MB提交:50解决:27[提交][状态][讨论版][命题人:admin]题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个
winter2121·2020-08-13 23:20

UPC H: Team 并查集和DP

输入n，m给3*n个人的能力值，和m对关系，有关系的人必须组成一队，，（一队只能3人）2112345634整理后的结果是单人的1256两人一组的是（3,4）要想组成一队，就是1,2，5（3,4,6）这是一种组法组成队伍后的能力值是最小的那个人的能力值，所有队伍能力值最大是多少？大佬思路：并查集处理原始数据，变成单人双人小组分开组成队伍的情况只有两种，1，三个单人。2，一单一双然后DP。（这四个字让
Jerry-豪·2020-08-13 22:24

UPC 问题 D: GCDLCM （推理 + 处理技巧 + 米勒拉宾素数检测）

题目说给A，B两个数，找x，x和y1的gcd是A，x和y2的lcm是B问满足条件的x有几个首先A是x的因数，B是x的倍数，那就是x=k*A,B=q*xB=A*k*qB/A=k*q设B/A=t把问题转化成了求k的个数就是求t的因子的个数，，因子个数？很自然联想到唯一分解定理。t的范围是1e18的，打个1e18的素数表？？？其实打个1e6的素数表就行了，假设1e6后面还有素数，，那一定比1e6要大，3
Jerry-豪·2020-08-13 22:23

@NOIP, @UPC 暑假训练 :打地鼠游戏 (贪心-优先队列)

K:打地鼠游戏时间限制:1Sec内存限制:128MB提交:397解决:89[提交][状态][讨论版][命题人:admin]题目描述伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每
sizaif·2020-08-13 18:28

打地鼠游戏 中石油

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

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

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

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

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

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

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

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

二维码扫描优化

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

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

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

【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

UPC10525: Dove 打扑克

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

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

Java 生成二维码实战

目标是能够对QR编码、DataMatrix、UPC的1D条形码进行解码。其提供了多种平台下的客户端包括：J2ME、J2SE和Android。
码农突围·2020-08-07 20:00

二维码解码器Zbar+VS2012开发环境配置

Zbar条码解码器是一个开源的二维码（包括条形码）解码器，可以识别来至于视频流，图像文件、手持扫码器和视频设备（如摄像头）等二维码识别，支持EAN-13/UPC-A,UPC-E,EAN-8,Code128
weixin_30575309·2020-08-07 19:20

二维码解码器Zbar 的配置和基本使用

Zbar解码器是一个开源的二维码（包括条形码）解码器，可以识别来至于视频流，图像文件、手持扫码器和视频设备（如摄像头）等二维码识别，支持EAN-13/UPC-A,UPC-E,EAN-8,Code128,
徐大大平凡之路·2020-08-07 14:07

Windows系统下ZBar库的配置(VS2015+OpenCV3.4.3+ZBar0.10)

step1运行环境step2安装step3配置step4测试ZBar是一个开源的二维码（包括条形码）解码器，可以识别来源于视频流、图像文件、手持扫码器和视频设备（如摄像头）等二维码识别，支持EAN-13/UPC-A
stjuliet·2020-08-07 10:44

小Biu的区间和——UPC

题目描述小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为a[i]的商品，小Biu有很多好朋友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小Biu想知道他最多可以给多少个好朋友送出礼物。输入第一行两个整数n(1#include#include#include#include#incl
PushyTao·2020-08-05 08:52

UPC12770 小L的有向图 拓扑序个数

问题H:小L的有向图时间限制:1Sec内存限制:128MB提交:19解决:10[提交][状态][命题人:admin]题目描述小L有一个n个点m条边有向图，定义一个图的价值为合法的拓扑序个数。一天，小L想知道她的这个图的价值，小D想烤烤小L，她对图施了魔法，图中的每条边都有可能消失，小L想知道所有可能的情况的图的价值和，即2^m种图的价值和，答案对998244353取模。输入第一行两个整数n，m，表
任小喵r·2020-08-05 02:34

阶乘分解

题目链接：http://exam.upc.edu.cn/problem.php?cid=1442&pid=0思路：晒素数，求次数。
A_Thinking_Reed_·2020-08-04 23:29

基于2SK4037的射频功率放大电路实验

前期相关实验工作：MAR-8ASM射频放大器测试UPC
卓晴·2020-08-04 22:17

upc 6888: 守卫（区间dp O(n^2) ）

6888:守卫时间限制:1Sec内存限制:512MB提交:102解决:33[提交][状态][讨论版][命题人:admin]题目描述九条可怜是一个热爱运动的女孩子。这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有n个折点，每个折点上有一个亭子，第i个折点的坐标是(i,h
winter2121·2020-08-04 21:00

UPC Decayed Bridges（并查集+思维）

知足且坚定温柔且上进DecayedBridges题目描述ThereareNislandsandMbridges.Thei-thbridgeconnectstheAi-thandBi-thislandsbidirectionally.Initially,wecantravelbetweenanytwoislandsusingsomeofthesebridges.However,theresultso
豆沙呀·2020-08-04 21:21

UPC 换位置游戏（BFS || 并查集判环）

换位置游戏万物皆可图论可以先跳过题面~题目描述N个小朋友（编号为1到N）正在玩一个换位置游戏。从左到右依次排列着N个凳子（编号为1到N，最左边的为1号凳子，最右边的为N号凳子），每个凳子上都有一个数字（凳脚处红色数字），每个数字互不相同，且都是不超过N的正整数。游戏开始前，1号小朋友坐在1号凳子上，2号小朋友坐在2号凳子上，然后依次下去，N号小朋友坐在N号凳子上。比如当N=4时，游戏开始前小朋友们
豆沙呀·2020-08-04 21:21

【待补】UPC No Need（二分+bitset || 背包dp）

NoNeed题目描述AtCoDeerthedeerhasNcardswithpositiveintegerswrittenonthem.Thenumberonthei-thcard(1≤i≤N)isai.Becausehelovesbignumbers,hecallsasubsetofthecardsgoodwhenthesumofthenumberswrittenonthecardsinthes
豆沙呀·2020-08-04 21:20

子串查找【哈希算法】

子串查找传送门:链接来源:UPC8170题目描述给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。
XJHui's Blog·2020-08-04 21:58

【upc】Navy maneuvers | 图上dp 、 记忆化搜索

(hdu2452)题目描述Intimesofpeace,variouscountrieshaveheldregularmaneuverstomaintainmilitary’svigilance.Thereisanavyfleetinacertaincountrywhichalsostartsanewroundimaginarynavalbattle.Atthemaneuverstage,thea
一只酷酷光儿( CoolGuang)·2020-08-04 17:54

【upc】取石子 | 背包方案DP

题目大意：n+e最近在研究取⽯⼦游戏。有n堆⽯⼦，第i堆⽯⼦有ai个，最多取m堆⽯⼦（保证m≤n），请问在要求总⽯⼦数不超过k的情况下最多能取多少⽯⼦。输入第⼀⾏输⼊3个数字n,m,k，意义见上。第⼆⾏n个数字，依次表示ai。输出输出⼀个数字，表示你的答案。样例输入Copy4351123样例输出Copy5提示取第1、2、4组⽯⼦，或3，4组⽯⼦，刚好是5个。数据分为A、B、C三组，各占30%、30
一只酷酷光儿( CoolGuang)·2020-08-04 17:54

【upc】积木 | LIS、思维

问题G:积木时间限制:1Sec内存限制:128MB提交状态题目描述Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高塔中移走一些，使得有最多的积木在正确的位置。请你告诉Mar
一只酷酷光儿( CoolGuang)·2020-08-04 17:23

UPC 问题 E 交朋友（并查集+向前星+强连通分量）

把每个点指向的点合并成一个强连通分量并且他们任意两点有边，例如存在边,,,那么b、c、d合并成一个强连通分量如果一个强连通分量里点的个数大于两个，那么这个强连通分量和他们的出边指向的点合并成一个强连通分量，例如存在边,,,,那么b、c、d、e合并成一个强连通分量最后统计每个强连通里面的边数和强连通与强连通之间的边数#includetypedeflonglongll;usingnamespacest
手可摘星辰！！·2020-08-04 14:20

Colorful Slimes( UPC 5594: 二维dp+思维)

5594:ColorfulSlimes时间限制:2Sec内存限制:256MB提交:235解决:36[提交][状态][讨论版][命题人:admin]题目描述Snukelivesinanotherworld,whereslimesarerealcreaturesandkeptbysomepeople.SlimescomeinNcolors.Thosecolorsareconvenientlynumbe
Pandapan1997·2020-08-04 12:57

UPC 6888 守卫（区间dp）

题目描述九条可怜是一个热爱运动的女孩子。这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有n个折点，每个折点上有一个亭子，第i个折点的坐标是(i,hi)。九条可怜只可能会在亭子处玩耍，那些保镖也只会在亭子处监视可怜。由于技术方面的原因，一个保镖只能监视所有他能看得到的，
Destinymiao·2020-08-04 11:59

upc 结队 并查集+数学

结队时间限制:1Sec内存限制:128MB题目描述众所周知，小X是一个风流倜傥、有极高人格魅力的奆老。奆老总喜欢挑战高难度的事情，幻想着横穿和自己一样大名鼎鼎的亚马逊雨林。这个幻想了7083年的事情终要变为现实，小X高兴得连灌两盆洗脚水。“啊……真香……该死的甜美…………”古代著名学者度娘在《百度百科》一书中说到：亚马逊热带雨林（AmazonRainForest）位于南美洲的亚马逊平原，占地550
Libra_Glow·2020-08-04 11:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他