upc训练赛

2019HDU暑假多校训练赛第五场1005 permutation 1 HDU 6628（全排列）

2019HDU暑假多校训练赛第五场1005permutation1HDU6628（全排列）题目链接题意：给定n和k，求一个1-n的长度为n的序列（每个序列数字不完全重复，就是全排列），这个序列形成的差分数组按字典序第
hrbust_wgq·2020-07-31 23:11

2018-2019赛季多校联合新生训练赛第四场

问题A:数一数时间限制:1Sec内存限制:128MB题目描述星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？例如：该书的第81页到第92页，共有7张纸。输入一行两个数x、y如题所述，用空格隔开。
休矣1998·2020-07-31 23:33

2019hdu暑假多校训练赛第九场1002 Rikka with Cake hdu6681（树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6681题意：给定一个n*m的蛋糕，再给出K个操作，每次都是从蛋糕的中间向四个方向中的一个切过去，问最后蛋糕被切成多少块。数据范围：1≤T≤100，1≤n,m≤109,1≤K≤105，1≤xiusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,
hrbust-nzc·2020-07-31 23:53

2019hdu暑假多校训练赛第五场1005 permutation 1 hdu 6628（全排列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628题意：给定n和k,要求用1到n求出一个序列使得这个序列后一项减前一项形成的n-1长度的序列的字典序最小。数据范围：1≤T≤40，2≤N≤20，1≤K≤min(1e4,N!)思路：首先字典序最小的序列一定是n,1,2,3.........n-2,n-1这样的。再考虑8的阶乘是40320，9的阶乘是3
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第五场1004 equation hdu 6627（数学思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：给出长度为n的两个序列a[i],b[i]，再给定一个C值，让求出所有满足的x的解，输出结果为分数形式。数据范围：1≤T≤50，1≤N≤1e5，1≤ai≤1000，−1000≤bi≤1000，1≤C≤1e9思路：我们可以设定，此时相当于我们获得了n个带绝对值的一次函数，这时候因为带了绝对值所以
hrbust-nzc·2020-07-31 23:52

2019牛客暑假多校训练赛第六场G题 Is Today Friday? （全排列）

题目链接：https://ac.nowcoder.com/acm/contest/886/G题意：给定由A到J组成的字符串，A到J唯一代表0到9中的数字（双射），问是否存在一个合法的双射使得所有的给定的字符串都是星期五（现实中的星期五），并且要使得A到J对应的0到9的字典序最小思路：运用蔡勒公式，然后从字典序最小的开始全排列一个一个判断#includeusingnamespacestd;const
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第七场1006 Final Exam hdu6651（思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：有n道题总分是m，老师要求学生至少做出k道，每道题的复习时间是题目分数+1才能做出这道题，问最少复习多少时间。数据范围：0≤m≤1e9,1≤k≤n≤1e9思路：老师出题要卡掉学生最多的题，那么就把学生复习时间最少的n-k+1道题卡掉那么学生就不能完成任务，那学生就必须要让自己复习最小的n-k
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第六场1005 Snowy Smile hdu6638（线段树区间连续子段和最大，区间合并）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：在一个二维平面内给出n个点每个点有权值，要求画一个矩形使得这个矩形内的点的权值和最大。数据范围：1≤T≤100，1≤n≤2000，−1e9≤xi,yi,wi≤1e9,∑n≤10000思路：首先离散化，对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc·2020-07-31 23:52

2019牛客暑假多校训练赛第六场D Move （假二分）

题面链接：https://ac.nowcoder.com/acm/contest/886/D题意：给定n个物品，k个体积相等的盒子，求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的，没有大的才能装小的的策略思路：首先本题不符合单调性，对于下面这个样例1553939393939606060606010010010010010199为一个合法的答案，但200不是，201也不是。
hrbust-nzc·2020-07-31 23:52

备战省赛组队训练赛第七场(A)

问题A:StarinParentheses时间限制:1Sec内存限制:128MB提交:240解决:99[提交][状态][命题人:admin]题目描述YouaregivenastringS,whichisbalancedparentheseswithastarsymbol'*'inserted.Anybalancedparenthesescanbeconstructedusingthefollowi
烟波煮雨·2020-07-31 22:39

思维/数学（upc组队赛 Appalling Architecture）

AppallingArchitecture时间限制:1Sec内存限制:128MB题目描述YouhaverecentlybeenhiredasanarchitectfortheBAPC(BureauofArchitectureandPromisingConstructions),responsiblefortop-qualitybuildingssuchastheTowerofPisa.Howeve
KalznAsawind·2020-07-31 22:34

HDU 2017 多校联合训练赛4 4003 6069 Counting Divisors 素数筛和素因数分解

CountingDivisorsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionInmathematics,thefunctiond(n)denotesthenumberofdivisorsofpositiveintegern.Forexample,d(12)=6
ykun_L·2020-07-31 20:01

5G协议栈用户面模块

总体5G基站用户面系统主要包括以CU_UP为总体的NG-U、SDAP、PDCP-U、F1-U，以及控制实体初始化功能的UPC模块，和管理通信隧道的GTPU模块。
lusanshui·2020-07-31 20:18

HDU-2017 多校训练赛1-1006-Function

ACM模版描述题解本质上就是求环的，用tarjan算法处理一下，求出两个序列的环，然后互相嵌套遍历一遍，判断两环点数之间是否有倍数关系，然后乌七八糟搞搞就行了……惊不惊喜，这是个图论。代码#include#include#include#includeusingnamespacestd;constintMAXM=1e5+7;constintMOD=1e9+7;structNode{intfrom;
f_zyj·2020-07-31 17:21

HDU-2017 多校训练赛10-1010-Schedule

ACM模版描述题解典型的贪心问题，用set维护一下，二分搞搞就行了。代码#include#include#include#includeusingnamespacestd;typedeflonglongintll;constintMAXN=1e5+5;intn;structnode{ints,e;}a[MAXN];boolcmp(nodea,nodeb){returna.smsi;intmain(
f_zyj·2020-07-31 17:21

Iroha and Haiku II

题目链接：http://exam.upc.edu.cn/problem.php?
Z_sea·2020-07-31 15:10

中国石油大学ACM俱乐部开放训练赛の七题菜鸡题解（Done）

目录问题A:sciorz画画问题B:奎奎发红包问题C:关于我转生变成史莱姆这档事问题D:大数问题E:Ktree问题F:求和问题G:奎奎画画问题H:qiqiandsciorz问题I:星区划分问题J:加油2020问题K:数学问题问题A:sciorz画画一.题目大意求凸包最优三角抛分，三角权函数为w(i,j,k)=a[i]*a[j]*a[k].二.分析：裸题直接上小吐槽：这100组数据是假的...三.代
The___Flash·2020-07-31 14:40

【HDU6298】2018杭电多校训练赛第一场第一题Maximum Multiple 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意：给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z，x|n，y|n，z|n。然后求xyz的最大值。输入：第一行输入T，表示多少个测试用例。下面T行，每行输入一个数n。输出：对于每一个测试用例，输出一个数，表示xyz的最大值；若不存在这个数，则输出-1。分析：先理解题目中一个数学式子
Mikchy·2020-07-31 14:59

2019杭电多校训练赛第八场 HDU - 6667 (贪心+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667题意：n个班级，每个班级有a[i]个学生，b[i]杯牛奶，要求自己班的学生不能喝自己班的牛奶，每人喝一杯，问最多有多少人能喝到牛奶思路:对于一个班级，最多往外分配b[i]杯奶，最多贡献答案a[i]个人，先算出学生总和suma，和牛奶总和sumb，对于一个班级，如果a[i]=suma-a[i]代表b
电竞杜兰特·2020-07-31 13:31

2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635（LIS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题意：给出大小为n的a数组（每一个a[i]都不相同），再给出一个大小为n的b数组，b数组的中的b[i]代表a数组中下标为b[i]的数字可以用，对于每次输入b[i后]求一个新的最长上升子序列的长度，此题数据是随机的。数据范围：1≤T≤3，1≤n≤50000，1≤ai≤n,1usingnamespac
hrbust-nzc·2020-07-31 12:16

越古道探早春，挥汗如雨阅山城，相约遂昌古道越野训练赛，还有好礼哟~

三月天，阳光明媚，是时候该松松筋骨了~走进大自然，跑入遂昌的春天里，古道越野正当时，三五成群欢乐多~跟上小雨君，一起来运动！古道越野古道是生活日常，也是文化的苦旅。古时的人民在古道上求生求活，也有富有的学者将含光的文化，通过在古道向外传播、延续、光芒。在现代，多样的交通为人们的出行提供了更多的选择，古道渐渐成为越野、徒步的旅游方式。遂昌的古道留存颇多，风光秀丽，其中以遂松古道、唐山古道以及白马山古
诗画浙江文旅资讯·2020-07-31 11:41

2018-07-03

ISC2016训练赛——phrackCTFBase64分值：50分类型：Basic题目名称：Base64已解答题目内容：GUYDIMZVGQ2DMN3CGRQTONJXGM3TINLGG42DGMZXGM3TINLGGY4DGNBXGYZTGNLGGY3DGNBWMU3WI
L_Longing·2020-07-30 18:22

Contest1306 - 浙江中医药大学寒假抗疫训练赛一

话不多说开整；难度排行：A>B>F>E>G>D>CProblemA:NotA+BDescription输入两个非负整数a,b，你需要输出一个最小的正整数c，满足c≠a+b。Input第一行包含一个正整数T(1≤T≤10000)，表示测试数据的组数。每组测试数据包含一行两个整数a,b(0≤a,b≤10000)。Output对于每组测试数据，输出一行一个整数，即你找到的c。SampleInput312
做回甲乙丙丁·2020-07-30 16:40

Contest1307 - 浙江中医药大学寒假抗疫训练赛二

来来来来个详细思路传送门：题面链接ProblemA:Mo’sAlgorithmDescriptionMo’salgorithmcansolvesomedifficultdatastructureproblems.Likethis:Youaregivenanarraya_1,a_2,…,a_nandmqueries.Ineachquery,wewanttogetthemodenumber(theva
做回甲乙丙丁·2020-07-30 16:40

UPC-1521 救援行动【搜索】

题目描述Angel被人抓住关在一个迷宫了！迷宫的长、宽均不超过200，迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一个救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格子以后，如果该格子有看守，则一定要杀死。交给你的任务是，最少要多少单位时间，才能到达Angel所在的地
Angela㐅cc·2020-07-30 02:33

2017多校训练赛第四场 HDU 6071（最短路）

LazyRunningTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):101AcceptedSubmission(s):40ProblemDescriptionInHDU,youhavetorunalongthecampusfor24times,oryouwill
alpc_qleonardo·2020-07-30 01:01

【Matlab编程实现常见小问题之二】Matlab如何实现QR二维码的生成与识别

目标是能够对QR编码、DataMatrix、UPC的1D条形码进行解码。一、问题描述QR二维码应用广泛，随处可见，如下图所示。
楚俊慕·2020-07-29 21:51

UPC-2654 序列合并(广搜&优先队列)

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入第一行一个正整数N；第二行N个整数Ai,满足Ai#defineLLlonglong#defineM(a,b)memset(a,b,sizeofa)usingnamespacestd;constintmaxn=1e5+7;LLn,a[maxn],b[maxn],disa[maxn],di
kuronekonano·2020-07-29 20:10

北方大学 ACM 多校训练赛 第四场-D-积性函数（暴力，因子个数上界）

题目链接：北方大学ACM多校训练赛第四场-D-积性函数题意：定义函数f(n,0)=1;f(n,m)=sigma(d|n)f(d,m-1)*f(n/d,m-1)(m>0);求f(n,m)。
jinglinxiao·2020-07-29 19:25

走进条码世界（第十五届国际自动识别技术展览会有感）

一维码有好多种类，有EAN-8，EAN-13，UPC码，
篷篙人·2020-07-29 19:27

upc 3030 ArtWork(并查集)

3030:ArtWork时间限制:4Sec内存限制:128MB题目描述Atemplateforanartworkisawhitegridofn×msquares.Theartworkwillbecreatedbypaintingqhorizontalandverticalblackstrokes.Astrokestartsfromsquare(x1,y1),endsatsquare(x2,y2)(
你有多高·2020-07-29 15:10

upc 8377 Playoff(搜索)

8377:Playoff时间限制:2Sec内存限制:128MB题目描述TheMinatoMiraiFootballAssociationhostsitsannualchampionshipasasingleround-robintournament,inwhicheachteamplaysasinglematchagainstalltheothers.Unlikemanyotherround-ro
你有多高·2020-07-29 15:10

用n种颜色给正方体着色共用多少种不同的着色方案

http://exam.upc.edu.cn/problem.php?
你有多高·2020-07-29 15:40

如何看懂Code128条形码

条形码种类很多，常见的大概有二十多种码制，其中包括：Code39码（标准39码）、Codabar码（库德巴码）、Code25码（标准25码）、ITF25码（交叉25码）、Matrix25码（矩阵25码）、UPC-A
kucoffee12·2020-07-29 10:24

【upc】小Y的图 | 树上倍增、最小生成树

问题B:小Y的图时间限制:1Sec内存限制:256MB提交状态题目描述小Y有一个n个点的无向图，图中的每个点从1到n标号。图中还有m条边，每条边有一个长度。小Y有Q个询问，每次询问两个点所有路径中，最长的边最小值是多少，若这两个点之间没有任何路径，输出-1。输入第一行三个整数n、m和Q。接下来m行每行三个整数x、y、z（1≤x,y≤n,1≤z≤1000000），表示有一条连接x和y长度为z的边。接
一只酷酷光儿( CoolGuang)·2020-07-29 06:11

2017秋季赛Web安全测试训练赛wp【安恒】

0x00编辑器的锅看到题目名字就差不多猜到了，swp文件泄露，http://114.55.36.69:20380/.login.php.swp，下载拿到swp文件，打开虚拟机，启动kali，利用命令行执行vim-rlogin.php.swp，修复看到源码，很明显的name和password，输入，直接getflag0x01服务发现这题awvs没扫到有啥漏洞，表哥给的提示是rsync漏洞Nmap扫描
Sp4rkW·2020-07-29 00:06

2013-8-14大一大二暑期组队训练赛

1001TimeLimit:5000/2000ms(Java/Other)MemoryLimit:65535/65535K(Java/Other)TotalSubmission(s):11AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionYouaretowriteamodule
Main-zy·2020-07-28 13:04

【物联网】第2章 自动识别技术与RFID

2.1自动识别技术光复号识别技术语音识别技术生物计量识别技术（虹膜，指纹）IC卡技术（集成电路卡，IntergratedCircuitCard）条形码技术（UPC码，EAN码，ITF25码，Code39
ifistay·2020-07-28 07:26

2020/6/26的牛客训练赛部分题解

牛客刷题我觉得这个是一个签到题目。毕竟只要会使用sqrt，floor和ceil函数就好。值得注意的是：int是不足以承载10^12的数字的。这里使用double比较好（longlong也可以）这里不过多累赘。代码如下：#include#includeusingnamespacestd;intmain(){doublen;cin>>n;doublep=sqrt(n);doublemaxnum=cei
莼爱至情·2020-07-27 20:10

String Transformation（规律）[STL-巧用vector]

题目链接：http://exam.upc.edu.cn/problem.php?
Z_sea·2020-07-27 18:44

17级2019春季个人训练赛-7

D.宇恒棋QQ小方以前不会下宇恒棋，现在他会了，所以他急切的想教会你。宇恒棋的规则是这样的：在一个n×m的棋盘上，QQ小方和你各有一枚棋子。你们轮流行动，每一次轮到一方的回合时，他必须把自己的棋子往上，下，左或右移动一格，但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子，也就是这一方在他的回合将自己的棋子移动到了另一方棋子的位置上，那这一方就赢得了这局比赛。单单讲给你听肯定是不够的，为了表
ZCY19990813·2020-07-27 18:29

一个句子分析类

数据集样式：基于【天池训练赛：零基础入门NLP之新闻文本分类】的数据构建一个句子分析的类，用来进行数据分析。
zzhijiki·2020-07-22 01:20

03.10训练赛题解与心得（最近松懈+浮躁=爆零)

最近脑子抽的厉害，东学一点，西补一点，着急+浮躁+粗心=爆零啊。A-Question1SPOJ-SERGRID这就道BFS模板题，没啥好说的，清醒后一发过。。。#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineMAXN505#defineCLR(x)me
Cyril1317·2020-07-16 06:09

2016郑州大学ACM/ICPC训练赛 Round5

A.小A能赢吗？题目大意：小A小B从一堆石头里拿石头，每人每次拿1-3块石头，最后拿的人为赢家，小A先拿。两人都很聪明，给出石头总数，判断小A是否能赢，是输出Yes，否输出No代码如下：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n;while(n--){cin>>m;if(m%4==0)cout#includeusingname
帝狱大大·2020-07-16 05:07

2016郑州大学ACM/ICPC训练赛 Round4

B题：追踪术Description赏金猎人在追捕他的猎物。已知当前赏金猎人与猎物相距s米，赏金猎人每秒移动a米，猎物每秒移动c米。赏金猎人有一个技能追踪术，使用后，他的移动速度将会变为每秒移动b米（b>a），使用该技能需要持续施法t秒，持续施法期间，赏金猎人不能移动。请问，赏金猎人最快需要多长时间才能追上猎物（与猎物距离为0时视为追上）。Input多组数据。每组5个整数，s，a，b，c，t(1in
帝狱大大·2020-07-16 05:07

upc 6760 九连环（大数）

题目描述九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。与魔方的千变万化不同，解九连环的最优策略是唯一的。为简单起见，我们以“四连环”为例
eternityZZing·2020-07-15 22:51

常见的光纤连接器类型 光纤快速连接器的种类

光纤连接器可以分为不同的种类，按传输媒介的不同可分为单模光纤连接器和多模光纤连接器;按结构的不同可分为FC、SC、ST、D4、DIN、Biconic、MU、LC、MT等各种型式;按连接器的插针端面可分为PC(UPC
广州辉澎信息科技·2020-07-15 14:02

UPC 6760: 九连环（大数迭代）Java

6760:九连环时间限制:1Sec内存限制:128MB提交:584解决:93[提交][状态][讨论版][命题人:admin]题目描述九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（
这条街上最靓的妞儿·2020-07-15 14:24

【模拟】--新飞行棋

UPC–2020.3.26这题正解应该是dfs或bfs吧，只怪小生学艺不精，目前还未掌握到搜索的精髓，只能模拟一波了，模拟的不好，还请多多指教~~时间限制:1Sec内存限制:128MB题目描述期末考试终于结束了
Vison.R·2020-07-15 12:58

【并查集--补集法】分宿舍+食物链

UPC2020年春混合个人训练5.14日场时间限制:1Sec内存限制:128MB题目描述A校有着神奇的住宿制度，不分男女宿舍，所有n个学生被统一分到两栋宿舍楼中。
Vison.R·2020-07-15 12:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他