nyoj解题报告第19页

nyoj解题报告

poj 2236解题报告

题目连接：http://poj.org/problem?id=2236题目大意:地震发生了，通信线路出问题。有支acm队伍正在修复当地的无线网络。但是，可以连上/组建无线网络的电脑全坏了，现在，他们正在一台一台的修复了。每修复一台，该台电脑就能组建一个无线热点，范围是以它为原点，半径为d的圆。处于该范围内的，已经修理好的电脑，就可以通过它连上其它的电脑，同时自己又可以开一个热点。’Ox’代表修复电

keysona·2020-09-12 22:55

Similar RGB Color 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法遍历日期题目地址：https://leetcode-cn.com/problems/similar-rgb-color/题目描述Inthefollowing,everycapitalletterrepresentssomehexadecimaldigitfrom0tof.

负雪明烛·2020-09-12 22:02

NYOJ 289 苹果

苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于

ACanswer·2020-09-12 21:45

NYOJ 366 D的小L

D的小L时间限制：4000ms|内存限制：65535KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0#includeusingnamespacestd;intmain(){intT,i,n;inta[9]={1,2,3,4,5,6,7,8,9};cin>>T;while(T--){

啃西瓜的小煤球·2020-09-12 21:44

poj 2184解题报告（详细）

也是看了其它的解题报告，不过写得有点简略了，理解上花了点时间，下面相当于加深理解。对于一个新学dp的人来说，这道题是噩梦。负数的处理，状态，状态转移，变量处理。

keysona·2020-09-12 21:19

[LeetCode]Repeated DNA Sequences，解题报告

目录目录前言题目Native思路二进制思路AC前言最近在LeetCode上能一次AC的概率越来越低了，我这里也是把每次不能一次AC的题目记录下来，把解题思路分享给大家。题目AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:“ACGAATTCCG”.WhenstudyingDNA,itissometime

低调小一·2020-09-12 18:16

南阳理工OJ第69题阶乘位数

有多少位最优程序给出的方法/*NYOJ69阶乘数位长度*方法一:*可设想n!的结果是不大于10的M次幂的数,即n!

RUSHING_SHOOTING·2020-09-12 17:26

【LeetCode】Repeated DNA Sequences 解题报告

【题目】AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:"ACGAATTCCG".WhenstudyingDNA,itissometimesusefultoidentifyrepeatedsequenceswithintheDNA.Writeafunctiontofindallthe10-letter

ljiabin·2020-09-12 16:05

C++版 - Leetcode 8: String to Integer (myAtoi，C库函数atoi模拟) (剑指offer 面试题49) 解题报告

leetcode8:(剑指offer面试题49)8.StringtoInteger(atoi)提交网址：https://leetcode.com/problems/string-to-integer-atoi/

大白技术控·2020-09-12 14:56

FOJ--1076--穿越沙漠--解题报告

一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；（2）吉普车在沙漠边沿A点到终点B的直线

xiaotaoqibao·2020-09-12 14:13

codeforces解题报告与总结

原题目点击打开链接twopointer#include#include#include#include#include#include#include#includeusingnamespacestd;intn,t;inta[100010];boolcmp(inta,intb){returna>b;}intmain(){while(cin>>n>>t){for(inti=0;i>a[i];intT

wingooom·2020-09-12 14:33

POJ - 1094 Sorting It All Out解题报告

题目大意：好像就是先告诉你他要用26个字母的前n个字母，然后给你m条对这n个字母的限制，每一条限制这n个字母其中的两个的先后关系，问你通过这些限制条件能不能确定这n的字母的序列。注意：当存在冲突或者拓扑排序成功时，之后的输入不对结果造成影响。（一开始因为这个一直在wa）思路：A

我的程序跑快快·2020-09-12 13:48

解题报告之 CodeForces 6E Exposition

解题报告之CodeForces6EExpositionDescriptionThereareseveraldaysleftbeforethefiftiethbirthdayofafamousBerland'swriterBerlbury.Inthisconnectionthelocallibrarydecidedtomakeanexpositionoftheworksofthisfamoussci

StanleyClinton·2020-09-12 13:51

解题报告之 CodeForces 91B Queue

解题报告之CodeForces91BQueueDescriptionTherearenwalrusesstandinginaqueueinanairport.Theyarenumberedstartingfromthequeue'stail

StanleyClinton·2020-09-12 13:51

codeforces 1A 解题报告

来自Vic_:http://blog.csdn.net/Vic___每周一道算法题安慰自己竞赛的心，囧1A水题一道原题地址：http://codeforces.com/problemset/problem/1/A问题描述A.TheatreSquaretimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutp

Vic020·2020-09-12 12:04

【解题报告】 Educational Codeforces Round 19

题目链接A.k-Factorization（Codeforces797A）思路本题入手的角度是将输入的n看成一系列素数（素因子）的乘积。因为素因子已经是因子分解的最小单位了，所以如果n的素因子的数量f小于k的话那么无论如何都无法表示为k个数相乘的形式。否则可以将前k−1个因子构造成前k−1个数，将第k到第f个因子的乘积构造成第k个数。并且这样的解必然存在。代码#includeusingnamesp

TRiddle·2020-09-12 12:29

Sum of Two Integers 位运算实现加法解题报告

1解题思想这道题本身来说很简单，就是实现加法，但是不允许用内置的加减来实现，那么这个就应该怎么实现呢？和题目一样，我用的是一个位运算，分为两个步骤：1、输入a，b2、按照位把ab相加，不考虑进位，结果是axorb，即1+1=00+0=01+0=1，进位的请看下面3、计算ab的进位的话，只有二者同为1才进位，因此进位可以标示为(aandb)<<1，注意因为是进位，所以需要向左移动1位4、于是a+b可

学术状态抽奖器·2020-09-12 12:45

CCF 201609-3 炉石传说解题报告模拟

题目：问题描述试题编号：201612-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述《炉石传说：魔兽英雄传》（Hearthstone:HeroesofWarcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：*玩家会控制一些角色，每个角色有自己的生命值

AC_Lee·2020-09-12 12:29

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

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

多边形重心问题_nyoj_3(计算几何).java

多边形重心问题时间限制：3000ms|内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行

Main-zy·2020-09-12 10:58

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

nyoj 515完全覆盖 II

完全覆盖II时间限制：1000ms|内存限制：65535KB难度：4描述有一天acmj在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉把棋盘完全覆盖有点简单，他想能不能把完全覆盖的种数求出来？由于游戏难度增加他自己已经没法解决了，于是他希望大家能用程序来帮他把问题解决了。输入有多组数据。每组数据占一行，有两个正整数n（0#include#includeusingnames

寂地沉·2020-09-12 08:33

蓝桥杯蚂蚁感冒（规律&&技巧）水 nyoj 990

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

没有能与不能只有想与不想·2020-09-12 08:03

2014 第五届蓝桥杯软件本科A组预赛题解编程之蚂蚁感冒（nyoj990）

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n(1#includeusingnamespacestd;struc

Yoangh·2020-09-12 08:30

nyoj 328 完全覆盖

nyoj328完全覆盖完全覆盖时间限制：2000ms|内存限制：65535KB难度：3描述有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。

西北有高楼·2020-09-12 07:25

NYOJ 1053 Alice and Bob (N)

AliceandBob(N)时间限制：1000ms|内存限制：65535KB难度：2描述也不知道是谁规定的，Alice和Bob总是有一堆做不完的事，和一堆奇葩想法，而且重点是这俩又没能力又懒，每次还得你去收拾烂摊子。这次他俩玩一个游戏。一张纸，矩形的，长宽为整数。你能横着撕或者竖着撕（别问横竖怎么判定，你看你电脑屏幕就懂了），一撕到底，必须对半撕（奇数情况作如下处理，例：5撕开之后为3和2）。每次

倚世独殇·2020-09-12 07:59

NYOJ 972(蓝桥杯) 核桃的数量

核桃的数量时间限制：1000ms|内存限制：65535KB难度：1描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1.各组的核桃数量必须相同（前提是这组得有人）2.各组内必须能平分核桃（当然是不能打碎的）3.尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入输入包含三个整数a,b,c，表示每个组正在加班的人数，

iwi_ac·2020-09-12 07:23

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

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

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

NYOJ 515 完全覆盖 II （状态压缩dp）

LiQiyaoo·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

上一页 15 16 17 18 19 20 21 22 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道