杭电1102

2020 杭电多校9 1007 Game （平衡树）

题意：给一个方块的序列bibibi，如下图。有qqq次询问，每次有两种操作，一种操作为(x,y)(x,y)(x,y)，表示从第xxx列的yyy的方格的位置向左移一格，同时将上面的都会带动，并且若左边有方块则也依次向左移，若yyy是空的，或者移出边界，则不移动。第二种操作，则是查询第xxx列的方块个数。思路：对于111操作，若设lll为最大的位置使得min{b[l]到b[x]}>=ymin\{b[l
摇摇乐·2020-08-24 09:32

【CF】Codeforces Round #531 (Div. 3) 题解

1102A-IntegerSequenceDividing材料阅读题。简单找下规律，n%4==3||n%4==0输出0，其他输出1就行了。1102B-ArrayK-Coloring真·材料阅读题。
C20193620·2020-08-24 09:05

2015 ACM-ICPC 上海 EC-Final 总结

这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的
qdbszsj·2020-08-24 09:00

CodeForces1102B--Array K-Coloring--思维

Youaregivenanarrayaaconsistingofnnintegernumbers.Youhavetocolorthisarrayinkkcolorsinsuchawaythat:Eachelementofthearrayshouldbecoloredinsomecolor;Foreachiifrom11tokkthereshouldbeatleastoneelementcolore
Preeee·2020-08-24 08:10

CF1102D-Balanced Ternary String-（贪心）

http://codeforces.com/problemset/problem/1102/D题意：有n个字符，只能为012，现要通过变换让012的数量相等，并且使字典序最小。
dengpan1889·2020-08-24 08:16

codeforces 1102D White Lines

题目链接：http://codeforces.com/contest/1200/problem/D这题比赛时没想出来，赛后补题时想出来了，还是自己太菜了。。。思路：这题按照暴力去做的话，时间肯定tle，所以我们得去优化。这题需要利用滑动窗口，利用滑动窗口，我们可以把时间降到O(N2),首先预处理每行每列的B的最大位置最小位置，然后接下来就可以去模拟了，我们想，题目给了一个边长为k的正方形可以覆盖，
dengcuo9877·2020-08-24 08:16

CF-1102E-Monotonic Renumeration

比较可惜昨天比赛的时候时间不够了，在比赛结束之后五分钟找出了bug提交通过了。然并软；首先这题说b数组的后一项要么等于前一项，要么等于前一项加一，而且如果a[i]==a[j],那么b[i]==b[j]，所以如果a[i]==a[j],b[i]到b[j]这个区间的值都是一样的，可以看做一个整体；那么这题要求的不就是2^（区间个数-1）吗；刚看这题就觉得区间合并用并查集，但是当时思路不够清晰后来用了线段
anzhi9859·2020-08-24 07:44

【Codeforces 1102E】Monotonic Renumeration

【链接】我是链接,点我呀:)【题意】题意【题解】会发现如果a[i]=a[j]那么b[i]~b[j]都是相同的,等于b[i]而b[i]等于b[i-1]+1或者b[i]有两种可能所以对于两个相同的a[i]之间的区间。只要在区间开始的时候乘个2就行。如果不在任何一起相等的区间里面的话也乘个2就行,因为每个数字都有两种可能。这道题只要记录下=a[i]的最大下标就好.这样在遇到一个a[i]的时候,就获取=a
adgnfega11455·2020-08-24 07:57

2020杭电多校第八场 1008 Hexagon

题目链接看到题目正解上面那一堆复杂的东西是不是有些迷茫，那就和我一起来找规律吧！首先我们看半径是偶数的情况然后是偶数的情况画的好累是不是很容易就看出其中的蹊跷，规律还是很明显的。因为不同人的画法不同，所以有不同情况，大体上都差不多。代码#includeusingnamespacestd;intt,n;voidsolveji(){for(intk=n-2;k>=1;k-=2){inta=4,b=2;
Sankkl1·2020-08-24 07:44

Codeforces Round #531 (Div. 3) E. Monotonic Renumeration(思维+差分数组)

题目链接：http://codeforces.com/contest/1102/problem/E题意是给了n个数的a数组，要构造b数组，b数组需要满足以下三个要求，b[1]=0，如果a[i]=a[j]
Ch_zaqdt·2020-08-24 07:38

Codeforces 1102D Balanced Ternary String 思维

题意：给出0，1，2序列，序列中的0，1，2数量不一样，但是0，1，2都可以被修改成其他数字，求将序列修改成0，1，2数量相等相等序列的最小修改次数，并输出修改后最小字典序的序列。思路：预处理序列的0，1，2的数字个数和位置，设0的数量是aa，1的数量是bb，2的数量是cc，此时分情况讨论：若aa==bb&&bb==cc直接输入，如果不是，使用三个双端队列，保存0，1，2元素的位置。先对2多的情况
Aya_Uchida·2020-08-24 07:26

Codeforces 1102B Array K-Coloring 思维

题意：给出n个元素的数组和k个颜色，要求将所有元素都涂色，且相同元素的颜色不同，且要使用所有颜色。思路：将所有元素的位置使用vector保存，对所有元素一种接着一，种从1开始到k循环着色。着色完按照顺序输出即可。AC代码：#include#include#includeusingnamespacestd;vectorpos[5005];intcol[5005];//各个元素着色intmain(){
Aya_Uchida·2020-08-24 07:26

Codeforces Round #531 (Div. 3)

http://codeforces.com/contest/1102今早上打的虚拟场。这次的div3比上次友好，但还是想写博客。昨晚是上分场，貌似错过了什么。A：找规律即可。
sdau_blue·2020-08-24 07:03

HDU 6857 Clockwise or Counterclockwise（2020杭电暑期多校训练第八场）

ClockwiseorCounterclockwiseTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):112AcceptedSubmission(s):86ProblemDescriptionItispreferrabletoreadthepdfstatment.
看身后·2020-08-24 07:56

HDU 6860 Fluctuation Limit(2020杭电多校暑期训练第八场)

FluctuationLimitTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):123SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatmen
看身后·2020-08-24 07:25

HDU 6828 Little Rabbit‘s Equation（2020杭电多校训练第六场）

LittleRabbit’sEquationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):593AcceptedSubmission(s):285ProblemDescriptionLittleRabbitisinterestedinradix.Inapositio
看身后·2020-08-24 07:25

HDU6862 Hexagon(2020杭电暑期多校训练第八场)

HexagonTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):167AcceptedSubmission(s):101SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatment.Ifthewo
看身后·2020-08-24 07:25

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23

Codeforces Round #531 (Div. 3) F. Elongated Matrix（状压DP）

F.ElongatedMatrix题目链接：https://codeforces.com/contest/1102/problem/F题意：给出一个n*m的矩阵，现在可以随意交换任意的两行，最后从上到下
dft539533·2020-08-24 06:36

D - Balanced Ternary String （贪心）

题目链接：http://codeforces.com/contest/1102/problem/D题目大意：给你一个字符串，这个字符串是由0,1,2构成的，然后让你替换字符，使得在替换的次数最少的前提下
diaomeijiao3430·2020-08-24 06:36

CF1102D Balanced Ternary String(构造)

D.BalancedTernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsconsistingofexactlyncharacters,andeachcharacteriseither‘0’,‘1’or‘2
Gee_Zer·2020-08-24 06:06

Codeforces Round #531 (Div. 3) ABCDEF题解

CodeforcesRound#531(Div.3)题目总链接：https://codeforces.com/contest/1102A.IntegerSequenceDividing题意：给一个数n，
dft539533·2020-08-24 06:14

PAT甲级 1102 Invert a Binary Tree 反转树再层序中序输出

题意：二叉树有N个节点（节点编号为0~N-1），给出每个节点的左右孩子节点的编号，把该二叉树反转（即把每个节点的左右子树都交换），输出反转后二叉树的层序遍历序列和中序遍历序列。思路：我们可以在读入数据的时候就直接把左右子树互换，然后再层序和中序遍历即可。代码如下：#include#include#includeusingnamespacestd;structtree{intkey;intleft;
化身孤岛的鲸o·2020-08-24 06:42

学员+16组+东东东+【202002训练营-W1D5-核心习惯】

2、拆页：核心习惯（P101~P1102）2.0图书《习惯的力量》查尔斯·杜希格image2.1R原文在蓬勃发展的同时，美铝也成为世界上最安全的公司之一。
东东东_7819·2020-08-24 06:41

杭电OJ——1069 Monkey and Banana(动态规划！)

MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
iteye_18800·2020-08-24 00:42

1102：与指定数字相同的数的个数

1102：与指定数字相同的数的个数时间限制:1000ms内存限制:65536KB提交数:22717通过数:14689【题目描述】输出一个整数序列中与指定数字相同的数的个数。
tuijin·2020-08-23 19:03

杭电ACM1237——简单计算器

简单的表达式求值，A了好久，坑。AC的代码：#include#include#include#includeusingnamespacestd;intmain(){charstr,c;doublea,b;stacknum;while(scanf("%lf",&a)!=EOF){while(!num.empty())num.pop();c=getchar();if(c=='\n'&&a==0)bre
XD灬·2020-08-23 18:07

【HDU 杭电 5256 序列变换】

ProblemDescription我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)，表示数列的长度第二行输入N个数A1,A2,…,An。每一个数列中的元素都是正整数而且不超过1
楚江枫·2020-08-23 15:22

曾艳芬安利日历の1102期

[话筒]【曾艳芬安利日历の1102期】宽容的基础是理解，你理解吗？宽容不是道德，而是认识。唯有深刻地认识事物，才能对人和世界的复杂性了解和体谅，才有不轻易责难和赞美的思维习惯。
曾艳芬微光站·2020-08-23 14:18

杭电OJ 5745 La Vie en rose

LaVieenroseProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2...pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthe
Y_F_Wang·2020-08-23 08:10

杭电OJ problem - 1000

杭电OJproblem-1000A+BproblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase
大师兄没睡醒·2020-08-23 08:39

CCHN项目进度周报2018.11.02

各位亲爱的CCHN的粉丝，欢迎阅读CCHN第十七期项目进度周报1027-1102期。CCHN始终相信，区块链技术将重构我们所熟知的世界。欢迎所有的小伙伴与我们一起讨论区块链世界的未来。
Celeschain·2020-08-23 08:55

2018-07-06 ios打包framework shell命令脚本 ar命令查看符号表

来源https://blog.csdn.net/wave_1102/article/details/47055909FRAMEWORK_NAME="${PROJECT_NAME}"FRAMEWORK_NAME
惊蛰_e3ce·2020-08-23 05:12

2020杭电多校第十场1003（HDU 6879）

MineSweeper（扫雷）玩过扫雷的（不会还有人没玩过扫雷吧，不会吧不会吧）都知道，地图中显示的数字代表这个数字的周围有多少个地雷。题意很简单，就给一个数n，让你构造一个布雷的地图，使图中的每个数字的和为n。我们只要先把地图的所有格子都埋下雷，然后一个一个挖出来。很容易知道地图中的数字最大只可能是8，也就是周围所有格子都是雷。我们只要把n整除8，得到t代表中间挖掉的雷的个数，把nmod8，得到
某羊羊羊羊羊·2020-08-23 03:33

2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve
weixin_30315435·2020-08-23 03:42

杭电1710 Binary Tree Traversals（二叉树的遍历）

BinaryTreeTraversalsTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3684AcceptedSubmission(s):1628ProblemDescriptionAbinarytreeisafinitesetofverticesthatiseit
听自己心跳的声音·2020-08-23 03:10

杭电1198--Farm Irrigation（****Bfs +并查集****）

题目描述：FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7577AcceptedSubmission(s):3252ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarm
dixi7825·2020-08-23 01:09

hdu 2066 一个人的旅行 优化的Floyd算法解决

/32768K(Java/Others)TotalSubmission(s):21056AcceptedSubmission(s):7335ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Lionel_D·2020-08-23 00:30

19岁出道惊为天人，54岁长腿吸睛吊打全场！她是不是吃了防腐剂？

大人的第1102篇原创分享Allaboutbeauty.曾经的最美小龙女李若彤，各位童靴还记得吗？在那个没有PS的年代，她的生图清冷绝美，可以说是自带滤镜。而今天，李若彤迎来了54岁的生日。
美少女挖掘机·2020-08-23 00:00

判断两条直线（线段）的交点问题

下面给出杭电上的一道题
SSSheldon·2020-08-22 22:21

HDU--2066--最短路径问题

pid=2066ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事
queque_heiyaa·2020-08-22 22:00

HDU 2066 一个人的旅行(最短路径)

/32768K(Java/Others)TotalSubmission(s):18343AcceptedSubmission(s):6372ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
探索者VII·2020-08-22 22:47

HDU2066一个人的旅行

32768K(Java/Others)TotalSubmission(s):33498AcceptedSubmission(s):11513ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
lwgkzl·2020-08-22 22:51

杭电OJ——1086 You can Solve a Geometry Problem too

YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryprobl
iteye_18800·2020-08-22 21:04

图论题集

基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
Twillz·2020-08-22 21:39

HDU-2066 一个人的旅行

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
tjial·2020-08-22 20:02

杭电acm1026 Ignatius and the Princess I

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20281AcceptedSubmission(s):6605SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
cwhong·2020-08-22 19:51

杭电acm 1002

importjava.math.BigInteger;importjava.util.Scanner;/***大整数相加*@authorcwx**/publicclassHD1002{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();for(inti=1;i<=n;i++){
cwx01perfect·2020-08-22 16:39

2020杭电多校第六场 1006 Road To The 3rd Building

题目题目大意。在一条直线有n个节点，每个节点有一个权值ai。一段路从某个起点1开始，到右端某个节点b结束(1≤i≤j≤n)，这段路程的价值w为经过点点权的平均值，即：w=∑i=abaib−a+1w=\frac{\sum^{b}_{i=a}a_i}{b-a+1}w=b−a+1∑i=abai问题为对于这n个节点的路，任意选择两个顶点,其路程价值的期望值为多少？结果对1e9+7取模说在前面首先应该分析出
wayne_lee_lwc·2020-08-22 14:32
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他