组队赛解题报告

Rectangle Overlap 解题报告

Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispositi
杨鑫newlfe·2020-08-23 12:06

【二分+有源汇上下界最大流】ZOJ3496[Assignment]题解

解题报告我们会发现B公司想要代价尽量大时一定会把权值全部放在流量最大的边上（无论A公司怎么决定最大流），同理B公司想要代价
ZigZagK·2020-08-23 09:38

【二分图染色判奇环+DFS树判偶环】HDU5215[Cycle]题解

解题报告通过二分图染色我们可以判断出奇环，同时可以判断部分偶环，但遗漏了两个奇环叠加起来变为一个偶环的情况。所以我们再给每个点x记录ti[x]表示x被几个奇环覆盖。
ZigZagK·2020-08-23 09:38

「2018-12-02模拟赛」T1 最短路 解题报告

1.最短路(short.pas/cpp/in/out)问题描述：小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。输入：第一行3个正整数
weixin_34233421·2020-08-23 08:33

ZOJ Monthly, March 2013 解题报告

首先是题目及比赛情况：ASimpleTreeProblem10.81%(93/860)TheReviewPlanI17.14%(18/105)TheReviewPlanII22.97%(34/148)Digging21.94%(97/442)Choosingnumber26.43%(120/454)Flower22.72%(50/220)GFAndRP13.33%(6/45)HappyGreatB
weixin_33859844·2020-08-23 08:58

图论解题报告导引

转载于：http://blog.acmol.comPOJ1062昂贵的聘礼枚举等级限制+dijkstraPOJ2607,ZOJ1857,NYOJ210FireStation最短路算法，除了在POJ之外，其它地方你都需要尽量考虑一下效率。。POJ1125StockbrokerGrapevine基础题目Floyd或者SPFA都能0MS通过。POJ1502MPIMaelstrom基本最短路POJ1511
sumi·2020-08-23 07:42

[队列]【NOIP2016D2T2】蚯蚓 题解

传送门：洛谷UOJ解题报告取最小值就直接想到堆，但是注意m为7∗106，也就是最后可能会有107以上的个数，堆的O(nlogn)显然会TLE，所以需要更优的方案。
_Wflower·2020-08-23 07:38

火星人（Luogu P1088）解题报告

火星人（LuoguP1088）解题报告神tm我一看体面就想起STL了…….题面人类终于登上了火星的土地并且见到了神秘的火星人。
skyler2003·2020-08-23 07:27

解题报告——Noip2007字符串的展开

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：遇到下面的情况需要做字符串的展开：在输入的字符串中
skyler2003·2020-08-23 07:27

图论专题 - 解题报告 - J

题意：给你一个二分图，选出最少的点使得覆盖的边数最多。查阅过之后发现这就是常说的二分图中最小点覆盖问题，而最小点覆盖问题是可以转化为二分图最大匹配问题的，详见二分图最大匹配的König定理及其证明二分图最大匹配：对于二分图G的一个子图M，若M为其边数最多的子图，则称M为G的最大匹配。那么问题来了，二分图最大匹配如何求呢，自然匈牙利算法是常用解法，但是复杂度O(n3)O(n^3)O(n3)。这题基本
Fatdog Jo·2020-08-23 07:27

图论专题 - 解题报告 - G

没啥好说的，排序后贪心，并查集判定连通，达成数量条件就可以输出。#include#defineFOR(a,b,c)for(inta=b;a'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}returnx*f;}intfa[maxn];//想了一下还是压了并查集的行，我怎么看我这轮专题的代
Fatdog Jo·2020-08-23 07:56

图论专题 - 解题报告 - D

问题大意就是给出多次询问，问两点间的最短路，首先知道每次都跑一遍最短路肯定是不现实的，总共1e5次询问你来？但是我们如果能预处理出一些两点间的最短路径关系就可以完成这样的查找了对吧。如果用上最小生成树呢？树覆盖了全部点，我们要最短路，要么在树上，要么过树外的一条边。树外这些冗余的点边关系就派上了用场，我把那些冗余边的端点称为坏点（badnode），两点（u，v）间的树上距离（u→→v）可以用树上倍
Fatdog Jo·2020-08-23 07:55

[算法设计与分析]DP 解题报告

Problem对于由从1到N(1#includeintdp[200];intmain(){for(inti=0;i=i;j--)dp[j]+=dp[j-i];////dp[j]表示加起来等于j的组数printf("%d\n",dp[res]/2);return0;}
vouv·2020-08-23 06:55

POJ3253-Fence Repair

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

【RQNOJ 285】USACO2008 Feb 麻烦的聚餐（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i的卡片。虽然所有N头奶牛排成了很整齐的队伍，但谁都看得出来，卡片上的号码是完全杂乱无章的。
cqyz_holiday·2020-08-23 05:08

危险的组合-解题报告

题目描述：有一些装有铀(用U表示)和铅(用L表示)的盒子，数量均足够多。要求把n个盒子放成一行，但至少有3个U放在一起，有多少种方法？输入描述InputDescription包含一个整数n输出描述OutputDescription输出一个整数表示方法数。样例输入SampleInput样例1：4样例2：5样例输出SampleOutput样例1：3样例2：8数据范围及提示DataSize&Hint对于
It_BeeCoder·2020-08-23 05:04

解题报告（4）——麻烦的聚餐

麻烦的聚餐题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1'9'||c='0'){v=(v=1;--i)/*求最长不下降序列*/{for(
scarlyw·2020-08-23 04:51

POJ - 3253 Fence Repair解题报告

题目大意：好像就是说，给你一块木板，让你按要求给他切成的几块已知长度的小块，然后每对一块进行切割的时候，就会产生一定的数值，该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位)，让你找到一个最优的切割方案，使得产生的总数值最小。思路：这件事情就可以反过来想象成是，一堆木板往一起连，没连一次，就记录下来连起来的木板的长度，问你先连哪两个可以使得结果
我的程序跑快快·2020-08-23 04:03

第八届湖南省大学生程序设计大赛 - 笑不语@USC 随笔,感想,解题报告

转载出处：http://blog.csdn.net/kk303/article/details/8069523第八届湖南省大学生程序设计大赛原题+最终榜单:http://pan.baidu.com/share/link?shareid=87473&uk=1124339433/南华大学终于在省里拿到了一等奖！继续向着省内一流队伍迈进！其实这一向水题的手感都怪怪的..包括赛前一天的试机..状态一直都不
muximuxi525·2020-08-23 04:48

解题报告：洛谷P1879 [USACO06NOV]玉米田Corn Fields

题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数，那么，一共有多少种种植方案可供他选择？（当然，把新牧场完全荒废也是一种方案）输入
Initialize02·2020-08-23 03:36

乘积最大【noip2000】解题报告

题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解
weixin_30687811·2020-08-23 03:07

poj1422 - Air Raid

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-23 03:32

HDU1151_Air Raid(二分图/最小路径覆盖=n-最大匹配)

解题报告题目传送门题意：一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
_nplus·2020-08-23 03:01

Codeforces Round #262 (Div. 2)解题报告

详见：http://robotcator.logdown.com/posts/221514-codeforces-round-262-div-21：A.VasyaandSockshttp://codeforces.com/contest/460/problem/A有n双袜子，每天穿一双然后扔掉，每隔m天买一双新袜子，问最多少天后没有袜子穿。。简单思维题：以前不注重这方面的训练，结果做了比较久，这种
robotcator·2020-08-23 02:29

[USACO06NOV]玉米田Corn Fields 解题报告（状压DP）

题目传送门神秘传送门题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数
XJHRZ·2020-08-23 02:12

POJ1067 取石子游戏 解题报告

有两堆石子，数量任意。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不
hz_826·2020-08-23 02:13

Leetcode 126. 单词接龙 II【构图+BFS】

文章目录问题描述解题报告实现代码参考资料问题描述给定两个单词（beginWord和endWord）和一个字典wordList，找出所有从beginWord到endWord的最短转换序列。
MD_·2020-08-23 02:25

P3398 仓鼠找sugar ( 倍增+思维 )

题目链接解题报告：题目给出树形结构，走最短路径，很显然跟最近公共祖先有关。
Bug原产地·2020-08-23 02:25

解题报告 之 POJ3680 Intervals

解题报告之POJ3680IntervalsDescriptionYouaregivenNweightedopenintervals.Theithintervalcovers(ai,bi)andweighswi.Yourtaskistopicksomeoftheintervalstomaximizethetotalweightsunderthelimitthatnopointintherealaxi
StanleyClinton·2020-08-23 02:45

To Lower Case 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述：题目大意解题方法ASIIC码操作日期题目地址：https://leetcode.com/problems/to-lower-case/description/题目描述：ImplementfunctionToLowerCase()thathasastringparameterstr,an
负雪明烛·2020-08-23 01:31

Binary Tree Pruning 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法后序遍历日期题目地址：https://leetcode.com/problems/binary-tree-pruning/description/题目描述Wearegiventheheadnoderootofabinarytree,whereadditionallyeve
负雪明烛·2020-08-23 01:31

noip2000单词接龙解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1019）题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的
Lpy_Now·2020-08-23 01:04

ACM:《挑战程序设计竞赛》

数据结构2.5图2.6数学问题第三章:出类拔萃——中级篇3.1二分搜索3.2常用技巧3.3活用数据结构第四章：登峰遭际——高级篇更加复杂的数学问题找出游戏的必胜策略前序:杂题收录题目名称题目标签题目难度解题报告中位数图脑洞
无聊的人生事无聊·2020-08-23 01:46

[NOIP2008] 传纸条-解题报告

[NOIP2008]传纸条★★输入文件：message.in输出文件：message.out简单对比时间限制：1s内存限制：128MB问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学被安排坐成一个m行、n列的矩阵，而小渊和小轩被安排坐在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里
Mu_Zhou233·2020-08-23 00:12

[NOIP2011] 大整数开方-解题报告

[NOIP2011]大整数开方★★输入文件：hugeint.in输出文件：hugeint.out简单对比时间限制：1s内存限制：128MB描述输入一个正整数N(1≤N≤10100)，试用二分法计算它的平方根的整数部分。输入格式一个大整数N。26705输出格式OutputFormat一个数，表示N的平方根的整数部分。163题目分析基于高精度的二分#include#include#include#in
Mu_Zhou233·2020-08-23 00:12

[NOIP2008] 立体图-解题报告

[NOIP2008]立体图★★☆输入文件：drawingu.in输出文件：drawingu.out简单对比时间限制：1s内存限制：50MB问题描述崔灏是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。崔灏有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），崔灏想请你打
Mu_Zhou233·2020-08-23 00:12

POJ-1422-Air Raid 解题报告

求二分图最小路径覆盖。题意：在一个小镇里所有的街道都是单向的并且每一条街道都从一个交叉路口通往另一个交叉路口。你无法从一个交叉路口通过街道走到相同的交叉路口，因为小镇里的街道没有构成环。假设有若干个伞兵降落到若干个交叉路口上，他们可以沿着小镇里的单向街道行走并且每一个交叉路口只能被伞兵走一次（降落的地方算已经走过一次）。那么你的任务是编写一个程序计算出最少需要降落多少个伞兵可以使得小镇里每一个交叉
剑紫青天·2020-08-23 00:19

noip2005解题报告

（说个废话，NOIP2005简直水到家了，轻轻松松400啊，只叹出生的太迟了。。。）一、陶陶摘苹果题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘
断桥_残雪·2020-08-23 00:54

NOIP 2000单词接龙 解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量，没有下精准的定义，导致写着写着自己都迷糊了，，，体会心得：1、适当的熟练应用从0开始和从1开始，能进能退，，2、变量要精准，，不要稀里糊涂，，3、字符串什么的要多练一练，AC代码：1
嘉庆帝·2020-08-23 00:59

[NOIP2005] 采药-解题报告

[NOIP2005]采药★输入文件：medic.in输出文件：medic.out简单对比时间限制：1s内存限制：128MB问题描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你
Mu_Zhou233·2020-08-23 00:47

【单词游戏】解题报告

7.9单词游戏源程序名words.???（pas,c,cpp）可执行文件名words.exe输入文件名words.in输出文件名words.out【问题描述】Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用
dnldnth·2020-08-23 00:04

UVa10806_Dijkstra, Dijkstra.(网络流/费用流)(小白书图论专题)

解题报告思路：从s->t再从t->s等同与s->t两次，要求每条路只能走一次，要求最小花费，让每一条边容量为1，跑跑费用流只要跑出流量为2就结束。
_nplus·2020-08-22 23:45

The Tourist Guide(uva)

TheTouristGuide题目链接：ClickHere~题目分析：为什么要写这个简单题的解题报告呢？是因为看到网上太多的抄袭博客了，一个人写了，然后很多人跟着ctrl+c，ctrl+v。
YouthDance·2020-08-22 22:06

POJ2253-Frogger

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

hdu1864

这题的测试数据很水100.0051A:51B:201C:241A:301A:60答案应该是95可是网上很多人的解题报告答案都是90，所以楼主只好用了*100化为整数然后再用01背包来做了楼主不才，但是觉得他们应该是
iteye_11788·2020-08-22 21:30

poj3522解题报告

题目大意：题意：给点一个无向图，求一个生成树使树中最大边与最小边的差的最小。解题思路；首先按照边权排一次序，然后依次枚举最小的边权，利用kruskal算法生成无根树！！！（利用并查集维护集合关系）#include#include#include#include#includeusingnamespacestd;constintmaxn=1e4;constintINF=(1e;intmain(){/
愤怒的北方酱·2020-08-22 21:30

UVa563_Crimewave(网络流/最大流)(小白书图论专题)

解题报告思路：要求抢劫银行的伙伴（想了N多名词来形容，强盗，贼匪，小偷，sad，都觉得不合适）不在同一个路口相碰面，可以把点拆成两个点，一个入点，一个出点。
_nplus·2020-08-22 20:52

HDU1086_You can Solve a Geometry Problem too(几何/叉积判断点线关系)

解题报告题目传送门题意：求线段有多少相交的。思路：AB，CD两线段相交，也就是C，D两点在线段AB的两端。A，B两点在线段CD的两端。用叉积判断点在线段的左右。
_nplus·2020-08-22 20:48

UVa10803_Thunder Mountain(最短路)(小白书图论专题)

解题报告裸floyd。
_nplus·2020-08-22 20:48

POJ训练计划1177_Picture(扫描线/线段树+离散)

解题报告题意：求矩形周长和。思路：左扫上扫，扫过了。
_nplus·2020-08-22 20:48
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他