nyoj解题报告

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

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

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

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

nyoj 86 找球号(一）

原题链接http://acm.nyist.net/JudgeOnline/problem.php?pid=86方法一:先用algorithm中的sort函数，排序后利用二分查找即可。方法二:用stl中的set，这道题不用考虑输入数据是否有重复，所以就不用使用multiset，利用set成员函数count()判断该数是否存在集合中就可以了，简单又容易理解。这里有个坑，额，或许只有我这么傻。测试数据只
勤勤勤能补拙·2020-08-23 08:00

「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

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）时间限制：2000ms|内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(07#include89usingnamespacestd;1011intmain()12{1
weixin_33835690·2020-08-23 08:27

图论解题报告导引

转载于：http://blog.acmol.comPOJ1062昂贵的聘礼枚举等级限制+dijkstraPOJ2607,ZOJ1857,NYOJ210FireStation最短路算法，除了在POJ之外，
sumi·2020-08-23 07:42

nyoj+求所有组合数，dfs,递归需要好好理解

点击打开链接///确定最大递归深度，确定递归终止条件，确定每层递归做什么……#include#include#include#include#include#include#include#includeinta[15];usingnamespacestd;voidprint(intt){inti;for(i=0;i0;i--){a[t]=i;///printf("t=%d,i=%d\n",t,i
小堃哥·2020-08-23 07:03

NYOJ--32（搜索）-题目-----------------------------组合数

packagesearch;/*组合数时间限制：3000ms|内存限制：65535KB难度：3描述找出从自然数1、2、...、n（0=r;i--){dfs(i+"",i);}sc.close();}privatestaticvoiddfs(Stringnumber,intn){if(number.length()==r){System.out.println(number);return;}//逐
朦胧色彩·2020-08-23 07:26

[队列]【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

NYOJ---题目86找球号(一）

找球号(一）时间限制：3000ms|内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#include#includeusingnamespacestd;inta[1000100];boolbinary_search(int*a,intlen,intgoal){intlow=0;inthigh=len-1;whil
在未来等你·2020-08-23 07:37

图论专题 - 解题报告 - 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

NYOJ 86-找球号（一）

题目链接：找球号（一）找球号(一）时间限制：3000ms|内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#includeusingnamespacestd;intmain(){mapp;inta,b,c;scanf("%d%d",&a,&b);while(a--){scanf("%d",&c);p[c]=1;}
凉哈哈·2020-08-23 06:48

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

NYOJ 138 找球号(二） (Hash)

题目138题目信息运行结果本题排行讨论区找球号(二）时间限制：1000ms|内存限制：65535KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0#includeusingnamespacestd;constintmaxn=1000010;constintfib=111123;intkey[maxn];inthead[maxn];//相当于每一个散
a2459956664·2020-08-23 05:36

危险的组合-解题报告

题目描述：有一些装有铀(用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

NYOJ 32 组合数 dfs

神搜枚举所有的情况即可，题目：组合数时间限制：3000ms|内存限制：65535KB难度：3描述找出从自然数1、2、...、n（0#include#includeusingnamespacestd;intnum[11],n,r;voiddfs(intx,inty){if(y==0){for(inti=r;i>=1;--i){printf("%d",num[i]);}printf("\n");}el
wmn_wmn·2020-08-23 04:04

NYOJ 86

找球号(一）时间限制：3000ms|内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0也可2#include3#include4#include5usingnamespacestd;67bitsetQ;89intmain()10{11inti,j,k;12Q.reset();13inta,b,temp;14cin>>a>>b;15
weixin_33713503·2020-08-23 04:48

解题报告（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

NYOJ311完全背包

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#de
肉嘟嘟的zhu·2020-08-23 04:43

NYOJ 单词拼接（求有向图的欧拉通路）

单词拼接时间限制：3000ms|内存限制：65535KB难度：5http://acm.nyist.net/JudgeOnline/problem.php?pid=99描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat
温姑娘·2020-08-23 03:31

解题报告：洛谷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

NYOJ 237 游戏高手的烦恼 && POJ3041-Asteroids ( 二分图的最大匹配 )

链接：NYOJ237游戏高手的烦恼：clickhere~~POJ3041Asteroids：clickhere~~题意：两题一样，翻译不同而已。
herongweiV·2020-08-23 03:27

NYOJ 99 单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0#include#includecharstr[1006][35
倚世独殇·2020-08-23 03:23

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

NYOJ 99-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5题目链接：点击打开链接描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0#include#include#incl
凉哈哈·2020-08-23 01:32

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

NYOJ - 737. 石子合并（一）

石子合并（一）时间限制：1000ms|内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0#include#defi
这个好玩吗·2020-08-23 01:25

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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他