upc训练赛

Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 问题 H: 计数JS 容斥 JAVA大数

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m接下来一行n个数，a1..an输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入复制样例数据32015456样例输出1075提示对于30%的数据，1≤m≤100000对于另外30%的数据，n=3对于100%的数据，1≤n≤20,1≤m
mmk27·2020-08-17 13:00

ZOJ 2012 2月 月赛部分题解

临比赛前最后一篇博文.....TT......鸭梨山大的啊C训练赛的时候搞麻烦了，其实根本用不着数据结构。。。。
liverpippta·2020-08-17 13:20

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

问题A:新的世界时间限制:1Sec内存限制:128MB题目描述小学五六年级的乔猫是一个喜欢不务正业写游戏的孩纸……他曾经模仿著名的沙盒游戏《Minecraft》做过一个自己的游戏“NEWorld”。这两个游戏有着相同的规则，都是通过在一个满是方块组成的3D世界中，放置不同的方块来建造各种各样的东西。对了，游戏中还有一个独特的“近似全局光照”的亮度系统……为了简单，我们只考虑二维的情况吧。在一个N行
三层球的冰淇淋·2020-08-17 11:39

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

问题A:Prime题目描述任何大于1的自然数N，都可以写成若干个大于等于2且小于等于N的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9的质数和表达式就有四种本质不同的形式：9=2+5+2=2+3+2+2=3+3+3=2+7。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。试编程求解自然数N可以
三层球的冰淇淋·2020-08-17 11:39

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

问题A:物理课（模拟）时间限制:1Sec内存限制:128MB题目描述wzy正在上物理课！他发现了一个完全不会的题目：caoxia在一个奇妙的星球上（重力加速度为g）踢了一只猫，猫飞起的路线与地面夹角为θ（角度制），初速度为v，猫非常地开心，所以每次落地后会自己反弹，但反弹后速度会乘以一个常数d(0≤d#definedbdoubleusingnamespacestd;intT;dbth,v,d,g;
三层球的冰淇淋·2020-08-17 11:39

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

问题D:数学难题difficult题目描述作为签到题，当然要有一个生动的背景了。Kangkang最近学习了英语，老师教会了他如何背诵34个政区名称，甚至学习了化学，了解到怎么才能成功的变法（他不敢），但他最不感兴趣的还是数学，今天老师教会了他怎么判断一个数是单数还是双数。今天叶老师给他布置的家庭作业是一个很长的表格，似乎是财务报表，单双数的多少决定了他今天的心情，Kangkang务必完成。可是因为
三层球的冰淇淋·2020-08-17 11:08

UPC 2020年夏混合个人训练第四十七场【D&F】

问题D:分球时间限制:1Sec内存限制:128MB题目描述7个人分球，共有n个球，所有人得到的球必须相等。请输出最少剩下的球数。输入输入一行一个正整数n（可能存在前导零）。输出输出一行一个整数，如题所述答案。样例输入50样例输出1提示对于40%的数据：n≤10^10；对于100%的数据：n≤10^1000000。//边输入边取模#includeusingnamespacestd;intmain(v
三层球的冰淇淋·2020-08-17 11:08

联合个人训练赛 B 最小子段和

题意如图。思路：1先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain(){lln,m,l,r,p;cin>>n>>m;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//s[i]%=mod;}for(inti=1;i>l>>r>>
ldu 王跃·2020-08-17 10:44

06.01个人训练赛_A求和（模拟） B相似（思维，组合数学）

A求和题目描述从前有两个无穷数列，其中一个数列a由所有的奇数组成，也就是1,3,5,7,...，另一个数列b由所有的偶数组成，也就是2,4,6,8,...。现在我们要把这两个数列合并成一个新的数列c，合并方法如下：1.将a的第1个数字1添加到c的末尾。2.将b的前2个数字2,4添加到c的末尾。3.将a的接下来4个数字3,5,7,9添加到c的末尾。4.将b的接下来8个数字6,8,10,12,14,1
ldu 王跃·2020-08-17 10:13

UPC 2020年春混合个人训练第三十五场【B&D&G】

问题B:数字收藏(number)题目描述小H是一个收藏家，他喜欢收藏正整数。小H有一个习惯，那就是在他睡觉之前，计算在他收藏的所有正整数中，有多少对正整数的最大公因数恰好是k。小H每一天可能会新收藏一个正整数，当然，也可能因为某些原因丢弃一个正整数。这使得他收藏的正整数在不断变化，每天睡前计算出来的值也可能不一样。不过k是永远不会变的。同时，小H保证，k是1或质数。小H想知道，在他每新收藏一个正整
三层球的冰淇淋·2020-08-17 10:47

2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a,b，让你求方程的解思路：绝对值是这个题的考点，所以需要知道如何去绝对值由于知道了a，b数组，那么等于0时x可以求出来把所有的x求出来之后，按x升序排序，观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特·2020-08-17 10:09

UPC 2020年夏混合个人训练第四十八场【D&E&F】

问题D:子串题目描述给你一个所有字符都是字母的字符串，已知串中任意个连续的字符组成的子序列称为该串的子串。现对于一个字符串中的所有的子串，若将它们中所有的小写字母都转成对应的大写字母（例如，‘a’转换为’A’），大写字母不变，求有多少个子串满足转换后变为"NHOI"（不含引号）。例如，对于字符串"N1H1O1I1",答案为0；对于字符串“NHOIhellonhoI”，答案为2。输入输入一行一个字符
三层球的冰淇淋·2020-08-17 10:38

抗疫联合训练赛26 2020 02 25

问题E:All-you-can-eatTakahashiisatanall-you-can-eatrestaurant.TherestaurantoffersNkindsofdishes.IttakesAiminutestoeatthei-thdish,whosedeliciousnessisBi.Therestauranthasthefollowingrules:·Youcanonlyorder
ldu 王跃·2020-08-17 10:39

QT 继承QWidget && 继承QDialog

【1】头文件1#ifndef_UPC_DIALOG_BASE_H2#define
weixin_34202952·2020-08-17 03:13

DFS搜索基础题

1、桐桐的全排列（可在http://acm.upc.edu.cn/problem.php?id=2355（中国石油a
战场小包·2020-08-17 01:36

Card Game for Three

题目链接：http://exam.upc.edu.cn/problem.php?cid=1372&pid=11题意：ABC三人打牌，他们只能出第一张牌，牌的内容说明下一回合是谁出牌。最后的人赢。
Z_sea·2020-08-17 00:15

Zbar识别QRcode解读

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

《打造极致二维码扫描系列》 -- ZBar开发详解

支持的二维码包括：EAN/UPC，QR等。如果你是一个iPhone应用开发人员，做到二维码模块的时候，是不是会考虑ZBar开源项目来助你一臂之力呢？
Tau_Chan·2020-08-16 18:48

条形码--JsBarcode

介绍一下在GitHub生成条形码的js插件→JsBarcode条码支持的有:CODE128CODE128(自动模式切换)CODE128A/B/C(强制模式)EANEAN-13EAN-8EAN-5EAN-2UPC
weixin_34405925·2020-08-16 16:28

训练赛4题解

目录A.MezoplayingzomaB.JusteatitC.fadiandlcmE.DeadlineF.yetanothermemeproblemA.Mezoplayingzoma题意先给一个字符串的长度，然后你输入一个字符串（全部由LR组成）然后一个东西本来从坐标原点0处，收到L往左走1，收到R往右走1，但是每个指令都有坏的可能，也就是说不知道哪个指令可以接收到，问所有的可能思路可以这么想，
xgx984826498·2020-08-15 17:38

2018-2019赛季多校联合新生训练赛第六场补题与题解（中石油）

**总结：**这场比赛是我成绩最好的一次，也是打比赛这么多以来第一次拿到银牌（40名）可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区，这场比赛怎么说呢，考点和难度感觉都比上次要高了很多，而且感觉考点非常的生僻，考了个四舍五入，学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了！下面开始吧！问题A:价钱统计这题到目前为止我会了三种方法：第一种是我自己ac的方
墨墨墨小白·2020-08-15 17:13

训练赛20160417 题解

训练赛201604175:00:00OverviewProblemStatusRankDiscussCurrentTime:2016-04-1721:00:48ContestType:PublicStartTime
weixin_30546933·2020-08-15 16:25

第三周训练赛题解

这次题目加强了搜索的练习，还有一些小技巧和基本方法，加了一道基础DP居然没人A确实是意料之外，C题的裸DFS也是很迷。蓝桥杯以爆搜为主，近期会加强搜索训练，做好准备。A:给定一个整数n，将1~n排列成环使两两之间互质。DFS搜索所有可能的排列，输出。B：问能否在恰好的时间从S->D题目运用到了奇偶剪枝的方法，根据题目，doggie必须在第t秒到达门口。也就是需要走t-1步。设doggie开始的位置
weixin_30414305·2020-08-15 16:17

2013 - ECJTU 暑期训练赛第三场-problem-D

D-DSubmitStatusPracticePOJ3070DescriptionTherearenboysandmgirlsattendingatheatreclub.Tosetaplay"TheBigBangTheory",theyneedtochooseagroupcontainingexactlytactorscontainingnolessthan4boysandnolessthanon
ECJTU_ACM_余伟伟·2020-08-15 15:13

2018-2019赛季多校联合新生训练赛第三场 18-12-08

ProblemB：题目描述麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格冬眠了，它的睡眠深度是D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌，第i首歌的音量是Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少，减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候，它会继续冬眠，当睡眠深度小于或者等于0时，它就会被唤醒了。麻雀帕西会从第1
贾半仙儿·2020-08-15 15:28

训练赛部分题解

补题赛http://cichengzi.cn/contest/3题解冒险家：https://blog.csdn.net/qq_43321732/article/details/104457567第k短路和感染（low）：https://www.cnblogs.com/SwiftAC/p/12349038.html目标学校：1e5，1e6的数据不可能暴力。先对所有的学校按分数线从小到大排序，然后二分
nuoyanli·2020-08-15 14:04

UPC --- 2018年第三阶段个人训练赛第六场 --- J题 Derangement （6602）

问题J:Derangement时间限制:1Sec内存限制:128MB提交:426解决:219[提交][状态][讨论版][命题人:admin]题目描述Youaregivenapermutationp1,p2,…,pNconsistingof1,2,..,N.Youcanperformthefollowingoperationanynumberoftimes(possiblyzero):Operati
mzt_twilight·2020-08-15 14:53

新生训练赛002

新生训练赛002B.Isitbeautiful？
UnKfrozen·2020-08-15 13:56

新生训练赛002题解

祝大家新年快乐哦B-Isitbeautiful？题目Youaregivenapermutationp=[p1,p2,…,pn]ofintegersfrom1ton.Let’scallthenumberm(1≤m≤n)beautiful,ifthereexiststwoindicesl,r(1≤l≤r≤n),suchthatthenumbers[pl,pl+1,…,pr]isapermutation
墨墨墨小白·2020-08-15 12:07

SDNU训练赛——E—G—H

题目连接：E：C.IlyaandMatrix题目让我们用递归思路；其实，暴力分就可以了#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f/
浦柳人·2020-08-15 12:35

SDNU-多校训练赛2-[ABF]

问题虫洞——A：A-JustSkipTheProblemHDU-6600黑洞内窥：给出一个数n，而你也将得到一个连你自己也不到的数X，然后你可以用这个数X去和一个Y进行与运算，而系统也会回答你与运算的结果是不是等于Y，（其中0=1e6+3的时候，n！中就会有1e6+3的因子，所以结果就是0ACcode：#include#include#include#includeusingnamespacest
浦柳人·2020-08-15 12:35

SDNU-训练赛1-[BCEHIK]

问题虫洞——B：B-BobHDU-5878黑洞内窥：打表+二分查找（开大一点，不用考虑去重[打表的我也很。。。。。]）#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=1000000007;lla[MAXN];i
浦柳人·2020-08-15 12:35

SDNU 训练赛（5.13）

思路：看了网上大佬的一种解法，很简洁，就是说：我们要算最后一辆车车头通过停止线的时间，假设，前面的一辆车车对最后一辆车没有影响（前面车通过时间少于它），则时间为s0/v0，但是呢，我们不知道，所以我们就算一下每一辆车通过所用时间，取最大那个就是要求的解，注意对于往前的车辆，我们需要算上车长，（我们要求最后一辆车，前面的车长对于最后一辆来说也是距离）#includeusingnamespacestd
Wolfgang114·2020-08-15 12:28

SDNU2020寒假训练赛2题解+补题

目录E.TransformationI*TravelK*BestCowFencesM.FightAgainstMonsters题目链接E.Transformation题意：长度为n的区间，初始值都是0，四种操作：opt,x,y,z1.把区间[x,y]每个数加上z2.把区间[x,y]每个数乘上z3.把区间[x,y]所有数变成z4.计算区间[x,y]内所有数的z次方和(这一条的1#include#in
沉欢沉欢·2020-08-15 12:57

5.28SDNU训练赛 简短题解

VJ交题交不上，给大家造成谅解，敬请原谅相信以后会越来越好的，一起努力。。。A.签到题注意freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);排序输出Index即可代码The__Flash#include#include#include#include#include#include#include#include#inc
qq_41431762·2020-08-15 12:18

SDNU2020寒假训练赛1题解+补题

目录C*PlanningD*JuryMeetingF*ThorG.HardproblemI*SnowySmileJ*MonitorK*ACChallengeL*IntervalsM*CowRelays题目链接C*Planning题意：有n个飞机，第i个飞机第i分钟起飞，延误一分钟损失v[i]。现因不可抗力，前k分钟不能起飞。求一种起飞顺序方案，使总损失最低。思路：贪心。总损失=∑(i-a[i].i
沉欢沉欢·2020-08-15 12:52

Seven Segment Display

上次训练赛碰到这题不会数位DP，抄了个板子过的，今天瞎搞了一个不用DFS实现的数位DP，类似的套路也已经再HDU过了几道题了。
jjl0229·2020-08-15 12:04

关于C++ vector等容器排序问题

C++vector排序参考https://blog.csdn.net/upc_xbt/article/details/53305962注意：#include#include#includeusingnamespacestd
雨过河源忆江南·2020-08-14 20:51

归并排序习题

题一http://exam.upc.edu.cn/problem.php?id=2094题意：输入T组数据，每组数据第一行为n（共有2*n选手个数），r（回合次数），q（经过r回合第q名是谁）。
我爱AI_AI爱我·2020-08-14 07:08

第二次训练赛总结（二分）

第一题：A-二分(经典题)FarmerJohnhasbuiltanewlongbarn,withN(2#includeusingnamespacestd;constintmaxn=1e5+10;intn,c,s[maxn];booljudge(intx){intans=1,be=1,fe=1;while(fe=x)be=fe,ans++;}returnans>=c;}intmain(){cin>>
Tulipes·2020-08-14 06:02

第一次训练赛总结

第一题：A-LISO(n^2)模板Anumericsequenceofaiisorderedifa1#include#includeusingnamespacestd;intmain(){ints[1010];for(inti=1;i>n;intmx;inta[1010];for(inti=1;i>a[i];for(inti=2;i=1;j--){if(a[i]>a[j]){mx=max(mx,s
Tulipes·2020-08-14 06:00

UPC山头狙击战--二分

题目描述Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待敌人靠近然后
PushyTao·2020-08-14 01:06

【类贪心+A little 模拟】 UPC~MAX 的读书计划

UPC2020年春混合个人训练4.26日场题目描述MAX很喜欢读书，为了安排自己的读书计划，他会预先把要读的内容做好标记，AB表示一个页段，即第A到B面，当然A#includeusingnamespacestd
Vison.R·2020-08-14 00:49

upc数学一本通【数论】X问题（线性同余方程求正整数解的个数）

问题T:【数论】X问题时间限制:1Sec内存限制:128MB提交:5解决:3[提交][状态][讨论版][命题人:admin]题目描述求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;typedeflonglongll;llgcd(lla,llb){wh
winter2121·2020-08-13 23:20

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

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

【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解

HDU6620/1007-JustanOldPuzzle原题链接：HDU6620/1007-JustanOldPuzzle这是一个组合数问题，参考了一下：2019杭电多校JustanOldPuzzleHDU-6620数字华容道有解-mmk272019HDU多校第四场JustanOldPuzzle——八数码有解条件-Rogn数字华容道怎样才能有解-火石这里涉及到三个定理，数字华容道，必然有解，只存在
Drmon.·2020-08-13 22:36

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

浙南联合训练赛20180129

数独和dij卡了时间A-KeyboardCodeForces-474AOurgoodfriendMoleistryingtocodeabigmessage.Heistypingonanunusualkeyboardwithcharactersarrangedinfollowingway:qwertyuiopasdfghjkl;zxcvbnm,./UnfortunatelyMoleisblind,s
H_MZ·2020-08-13 21:18

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

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