组队赛解题报告

解题报告 codeforces 242B

对于题目我不在此翻译，只给出链接。原题目链接如下：http://codeforces.com/problemset/problem/242/B解这小道题目让我大费周折。主要原因是轻视了。人一轻敌，思维就不缜密。自信满满，从而易有忽略之处，还不容易查出。但从这道题目，我也看出自己的确有算法的潜质：我的解是最优的，所用内存最少——别人的答案中大都使用了数据结构存储输入的端点值，我没有存储。下面给出源程
liyinchen808·2020-09-12 12:04

解题报告 codeforces 242A

原题链接如下：http://www.codeforces.com/problemset/problem/242/A这题比较简单，但是这题给我个启示：不要时时苛求算法，有时性能稍逊一点，方法则简单很多，更容易理解。先给出一个复杂的解答（该方法的好处是找清了所有规律，让运算时间最省）：#includeintmain(){inta,b,x,y,n,i,j;scanf("%d%d%d%d",&x,&y,&
liyinchen808·2020-09-12 12:04

LeetCode第155场周赛（Weekly Contest 155）解题报告 （拓扑排序还没看）

惨不忍睹，隔了好久，终于来做题解了，排名：409/1602。其实都不是很难，但在比赛的时候想不出来也是我的菜。后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。第二题，根据题目所给的范围，时间复杂度只能是O(logn)才能通过，不然就会超时，所以想到的就是可以利用二分查找在答案范围内找出答案。还使用了容斥原理。第三题，连通问题，使用并查集解决第四题
Mikchy·2020-09-12 12:06

bugku 流量分析WP（持续更新中）

最近要打组队赛可能我要负责awd的web/pwn防御其实web还能理解主要是流量分析还有代码审计一直想的是pwn怎么防御如果直接patch的话会不会被宕机呢。。。。
pipixia233333·2020-09-12 11:52

Container With Most Water 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双指针日期题目地址：https://leetcode.com/problems/container-with-most-water/description/题目描述Givennnon-negativeintegersa1,a2,…,an,whereeachrepresen
负雪明烛·2020-09-12 10:46

Container With Most Water 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51820937Subject出处：https://leetcode.com/problems/container-with-most-water/Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordin
月盡天明·2020-09-12 10:16

Meeting Rooms 解题报告

题目链接：https://leetcode.com/problems/meeting-rooms/Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){autocmp=[](Intervala,Intervalb){returna.start
小榕流光·2020-09-12 09:37

foj 1844 题解题报告 + 源代码

题意：题目是说，2008年汶川大地震中，可能大约有N（N是原图中的边，那么，就建这样的边，,,,其中和的容量是inf,再在原图中添加一个汇点t，把m个没有的被摧毁的点(不包括1)的i',与t建一条边，容量是inf，然后对于原图中的每个点建一条边,如果a是这m个点的话，则容量是inf否则容量是inf，然后求这个图的最大流就可以了。这个思路很简单，但是由于，n=6001;所以一开始一直没找到高效的求最
michael200892458·2020-09-12 09:59

Meeting Rooms II 解题报告

题目：Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){vector>meetings;intmax_room=0,crt_room=0;for(inti=0;i&intervals){autocmp=[](Intervala,Intervalb){re
魔豆Magicbean·2020-09-12 09:21

Meeting Rooms II 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法排序+堆日期题目地址：https://leetcode-cn.com/problems/meeting-rooms/题目描述Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2
负雪明烛·2020-09-12 09:12

2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）

题意：给你n个数，现在要你调整k个数的位置，使得具有最少的连续段数；比如n=5,k=1,2728292730没调整前连续段数是5，调整为2727282930后连续段数是4一开始看了一个错误的标程，害我挂了好久！sourcecode:#include/！这个题目的dp好难想到啊，终于看懂了，唉，悲哀！#include#include#includeusingnamespacestd;constint
michael200892458·2020-09-12 08:14

POJ 3041 Asteroids

此题为个人PK赛的B题，POJ传送门：Asteroids解题报告：光束的攻击选择可以是横坐标从x=1到x=n和纵坐标从y=1到y=n，一共2n种。
jjaw2013·2020-09-12 07:01

2016英语解题报告❤

Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andnewresearchsuggeststhathappinessmightinfluencehowfirm’swork,too.Companieslocatedinplaceswithhappierpeoplei
会发光的少年呀·2020-09-12 06:38

hdu 1060

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。
R00kie21·2020-09-12 06:40

蓝桥杯 历届试题 蚂蚁感冒 解题报告

历届试题蚂蚁感冒时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1
hsq_roy·2020-09-12 06:24

JSOI2017 Day1T3 code解题报告

JSOI2017Day1T3code解题报告via.HbFS-观察语法规则可以发现1、每个循环结束后寄存器的值是02、若当前寄存器值为0，则在后面添加一个循环，在循环内部添加任意能通过编译的程序，新程序都不会死循环我们可以用动态规划求解这个问题
HbFS-·2020-09-12 05:00

2019, XII Samara Regional Intercollegiate Programming Contest 解题报告

2019XIISamaraRegionalIntercollegiateProgrammingContest传送门A.RoomsandPassages题意：有n+1n+1n+1个房间，nnn把钥匙，有第iii把钥匙你可以从房间i−1i-1i−1走到房间iii。每个房间iii都有两种类型中的一种：一、只有拥有钥匙aia_iai才能从i−1i-1i−1走到iii。二、从i−1i-1i−1走到iii之后
Stupid_Turtle·2020-09-12 05:49

2018, XI Samara Regional Intercollegiate Programming Contest 解题报告

2018,XISamaraRegionalIntercollegiateProgrammingContest传送门A.RestoringNumbers题意：给出两个数aaa和bbb的和sss和最大公因数ggg，要你求出任意一组aaa和bbb的解。题解：我们可以知道gcd(a,b)=ggcd(a,b)=ggcd(a,b)=g，则我们假设a=p∗ga=p*ga=p∗g，b=q∗gb=q*gb=q∗g，
Stupid_Turtle·2020-09-12 05:49

BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告

二分图匹配，用行匹配列。code:/**************************************************************Problem:1059Language:C++Result:AcceptedTime:316msMemory:1744kb**********************************************************
L_0_Forever_LF·2020-09-12 05:08

SCU 3037 Painting The Ball 详解

PaintingTheBalls解题报告题面：PetyaputstheNwhiteballsinalineandnowhewantstopaintsomeoftheminblack,sothatatleasttwoblackballscouldbefoundamonganyMsuccessiveballs.PetyaknowsthatheneedsCimillilitersofdyeexactly
Cleara8812·2020-09-12 05:58

【网络流24题】解题报告：E 、圆桌问题（最大流求二分图多重匹配）

E、圆桌问题（最大流求二分图多重匹配）【省选/NOI-】可以直观的想到，二分图的左边是单位，右边是桌子由于题目的限制每个单位只能在一个桌子坐一个人所以我们就把每个单位向各个桌子连一道流量为1的边，这样每次流一次一个单位只能贡献1个流量，也就是一个人到一个桌子上，满足题意。然后由超级源点与每个单位连接，边的权值为单位人数由每个圆桌与超级汇点连接，边的权值为圆桌人数然后跑一下最大匹配如果最大匹配数等于
繁凡さん·2020-09-12 05:17

[蓝桥杯][2013年第四届真题]错误票据（解题报告）按行读入整数

问题1458:[蓝桥杯][2013年第四届真题]错误票据题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入要求程序首先输入一个整数N(N
weixin_30349597·2020-09-12 05:18

[kuangbin带你飞]专题六 最小生成树 解题报告

文章目录A-JungleRoadsB-NetworkingC-BuildingaSpaceStation（待补）D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251题意&&解法：裸题ACO
chr1st0pher·2020-09-12 04:17

[POI2017] Flappy Bird 解题报告

题目：http://www.gdfzoj.com/oj/problem/469在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么>小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物，用三元组(x[i],a[i],b[i])描述，表示在直线x=x[i]上，y=b[i]的部分都是障碍物
hz_826·2020-09-12 04:33

POJ3020-Antenna Placement

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-12 04:46

Atcoder Grand Contest 012 B - Splatter Painting解题报告

题目：http://agc012.contest.atcoder.jp/tasks/agc012_b有一个n点m边的图，（不一定联通）还有q个操作：每次将一个点v及其周围距离#defineN200100intn,m,q,i,dep[N],col[N],tot;boolvis[N];structC{intv,d,c;}c[N];structnode{intto;node*nxt;}g[N],*las
hz_826·2020-09-12 04:18

poj2486解题报告

树形DP.与以往一些分配资源的树形动归相比，这道题的最大不同就是可以往回走。。。即可以从子节点回到根节点。建树问题：直接dfs在多叉树上做就可以。设back[x][j]为从标号为x的根节点向下走j步，最终回到i所取得的最大价值；设pass[x][j]为从标号为x的根节点向下走j步，最终不一定回到i所取得的最大价值。这里(0#includeinlineintmax(inta,intb){return
wyfcyx·2020-09-12 03:51

景岁的Leetcode解题报告：147.Insertion Sort List (Java)

这道题要求的是对链表进行插入排序，算是一道简单的考察链表操作的题目。其中的难点在于未排序节点插入已排序节点时的三种不同情况：1已排序部分头结点就大于要插入值2已排序部分最后一节点还小于要插入值3中间情况：要插入值在已排序值中间下面的程序在插入排序的内层循环中，对上面三种情况进行分别处理：/***Definitionforsingly-linkedlist.*publicclassListNode{
景岁·2020-09-12 01:30

景岁的Leetcode解题报告：297. Serialize and Deserialize Binary Tree(Python)

一种基于前序遍历的解法。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportQueue#本解法是基于层次遍历的。序列化和反序列化中的队列中都会有None，但是循环时读到None时不会读它的左右节点。另外可以参
景岁·2020-09-12 01:30

景岁的Leetcode解题报告：283. Move Zeroes(Python)

要求：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note
景岁·2020-09-11 23:19

算法题目:A为矩阵,求S(n)=A^1+A^2+...+A^n 小技巧

看了解题报告，求和的时候要用到二分求和。所求的和用s(k)表示。
wwwlps·2020-09-11 18:52

LeetCode: Clone Graph 解题报告

CloneGraphCloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodela
weixin_33881041·2020-09-11 17:35

poj分类解题报告索引

图论图论解题报告索引DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(
wangjian8006·2020-09-11 17:21

HDU 5076 Memory

昂神的解题报告：http://sd-invol.github.io/2014/10/22/Anshan-2014-G/我来对他的话进行翻译就好了…之所以看出最小割是因为每个位置有两种方案这样形成二分图后我们要进行决策最小割也就变成了进行决策所要丢掉的最小价值之所以根据每个位置的二进制表示中
HouseFangFZC·2020-09-11 16:04

[回溯剪枝] pku1011 解题报告

SticksTimeLimit:1000MSMemoryLimit:10000KTotalSubmit:24457Accepted:5494DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstotheorig
strollerV·2020-09-11 16:23

kuangbin带你飞 简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索，马上就要刷完kuangbin大佬这13道搜索啦哈哈哈，说说G题我自己的想法吧题目链接：https://vjudge.net/contest/221801#problem/Gemmmm说实话本人英语渣，看到这个题这么长一开始畏惧得一p，不过好在死活把它读下来了，读完以后发现这道题就一个搜索嘛，emmm感觉dfs，bfs都行，记录当前步骤就行了，在下左后用到宽搜，就用一个结构体队
木梨moolee·2020-09-11 16:33

Codeforces Round #409 解题报告

801A-ViciousKeyboard只能说难受，被systest卡了。题意：给一串由V,K字母组成的字符串，任意改变一个字符（也可不改变）使得其中VK子串数量最大Solution:找VK数量，再找3连K,或3连V，或开头是KKV，或结尾VVK的，注意N==2要特判//Author:Lixiang#include#includeconstintmaxl=101;structA{chars[max
OI李想·2020-09-11 15:41

HDU4828 Grids 百度之星初赛1002解题报告

搞ACM起步比较晚，但是对这方面兴趣很大，第一次参加百度之星，资格赛水过一道题进入初赛，结果初赛被一道题难倒了。初赛分两场，每场筛选500人（赛程规定），而之后的结果上看，只有约250人A出题，而大多数人都是通过这道题拿到复赛入场券。这道题我一直觉得非常接近结果了，但是在最重要的环节，也就是取模上出了很大的问题，导致没有A出该题，下面是该题的分析。题干上，大多数人可以看出看出规律，即求卡特兰数，H
JetMuffin·2020-09-11 14:59

Play on words 之并查集+欧拉回路解题报告

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3754AcceptedSubmission(s):1204ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuz
才子年华·2020-09-11 14:48

codeforces 解题报告 1008C. Reorder the Array 贪心

http://codeforces.com/contest/1008/problem/C解题思路：1.给出一个序列，你可以任意变换数字的位置，最终使得所有位置比原位置的数大于的总和最大2.先对数组进行小到大排序3.计算所有相同值的个数4.最左边的一组数都能被它右边的任意值覆盖而达到要求，当然这个覆盖的数量是最左边组和次左边组的个数的较小值5.然后用这两组合并成为新的一组可以被覆盖的序列，选择两组的
三生锁链·2020-09-11 13:38

【解题报告】 Educational Codeforces Round 40

题目链接A.DiagonalWalking（Codeforces954A）题意给出一个仅含RR和UU的字符串。问如何进行一系列操作（每次操作可以将连续的RURU或URUR替换DD），使得最后得到的字符串长度最小。思路本题的入手点是，先贪心地提出一个算法，再看看有没有更优的算法。显然，我们可以提出这样的贪心算法：从左到右依次考虑字符串ss中相邻的字符对，一旦出现RURU或者URUR的组合就将其替换成
TRiddle·2020-09-11 13:26

【解题报告】Educational Codeforces Round 21

题目链接A.LuckyYear（Codeforces808A）思路本题的入手点是，想明白一个正整数只有一个非零位是什么概念。一个正整数只有一个非零位，那么这个数就只有最高位有非零位，也就可以表示成表示成这样：a∗10b，其中a∈[1,9]。那么我们可以设计出这样的算法：将正整数n的最高位增加1（如果是9的话就增加到10），然后将所有其它为清零得到一个新的数k，最后k−n就是答案。代码#includ
TRiddle·2020-09-11 13:26

【解题报告】Codeforces Round #350 (Div. 2)

题目链接A.Holidays（Codeforces670A）思路首先，若7能整除n的话，最小假期天数m1与最大假期天数m2都等于2×n7。“整除”提示我们可以根据n除以7的余数来分类：余数为0，m1=m2=2×n7。余数为1，考虑多出来的那天是不是周末，m1=2×n7,m2=2×n7+1。余数为6，考虑多出来的6天中必然有周末，考虑有1天周末还是2天周末，m1=2×n7+1,m2=2×n7+2。其
TRiddle·2020-09-11 13:25

poj解题报告——2313

开始假设b[i]=a[i](1Mid(b[i-1],a[i],b[i+1])(2#include#includeusingnamespacestd;inta[105],b[105],n;intgetMid(inta,intb,intc){intmin=a,max=a;min=(minb?max:b);max=(max>c?max:c);returna+b+c-min-max;}intmain(){
徐州牧·2020-09-11 13:28

【二分+贪心】Codeforces830A[Office Keys]题解

解题报告要求最大值最小，所以用二分枚举答案mid。然后问题是怎么判断是否可行，由于是直线距离，根据贪心，我们将a和b排序。有一个结论：如果i选j不满足，则i+1选j也不会满足，这个很显然。那么只需要
ZigZagK·2020-09-11 13:48

poj1321 - 棋盘问题

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-09-11 13:04

【解题报告】Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)

题目链接A.ViciousKeyboard（Codeforces801A）思路本题的入手点在于，由于最多只能修改一个字符，所以可以枚举被修改的字符。枚举被修改的字符，然后统计VK出现的次数，更新答案。注意还可以不是用修改的机会代码#includeusingnamespacestd;strings;intcnt,ans;intmain(){ios::sync_with_stdio(false);ci
TRiddle·2020-09-11 12:19

poj解题报告——2425

题意：给一个有向无环图，给M枚棋子，每个人可以移动一个棋子，棋子可以重叠。直到无法移动者Lose算法：按照Topo顺序，依次计算每个点的SG值，然后做合并，注意，先dfs后合并，判断重复#include#include#include#includeusingnamespacestd;constintNN=1001;intmp[NN][NN];intx[NN],n;intSG[NN];intlis
徐州牧·2020-09-11 12:09

Magic Squares In Grid 解题报告

A3x3magicsquareisa3x3gridfilledwithdistinctnumbersfrom1to9suchthateachrow,column,andbothdiagonalsallhavethesamesum.Givenangridofintegers,howmany3x3"magicsquare"subgridsarethere?(Eachsubgridiscontiguou
杨鑫newlfe·2020-09-11 04:41

[noip2001普及组] T2 最大公约数和最小公倍数问题 解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
钱晓峰·2020-09-11 02:22
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他