10-16NOIP解题报告

解题报告：洛谷 P2737 [USACO4.1]麦香牛块Beef McNuggets

参考代码constintLIM=256*256-2*256+1;intn;intcapacity[20];boolavailable[LIM+1];voidinit(){scanf("%d",&n);for(inti=1;i=0;--i){if(i==0||(available[i]==false&&i>64769)){printf("0");break;}elseif(available[i]=
Initialize02·2020-08-13 21:01

洛谷OJ P1074 靶形数独 解题报告

洛谷OJP1074靶形数独解题报告byMedalPluS题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
weixin_34198583·2020-08-13 21:53

poj1328解题报告（贪心、线段交集）

POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？思路：1.知道小岛位置，和雷达半径，那么以小岛为圆心，雷达覆盖半径为半径画圆，可以求出小岛与x轴有0（雷达无法覆盖）、1（雷达只能在
weixin_34112030·2020-08-13 21:36

OJ解题报告 2990:符号三角形

描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“。计算有多少个不同的符号三角形，使其所含”+“和”-“的个数相同。n=7时的1个符号三角形如下:++-+-+++----+-+++--++--+---+输入每行1个正整数n#include#includeusingnamespacestd;intnum=1;ints[3][3
weixin_30555125·2020-08-13 20:26

poj2244 - Eeny Meeny Moo

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

NOIP2012普及组解题报告

NOIP2012普及组解题报告byRtPYH-------------------------------------------------------------------------------
断桥_残雪·2020-08-13 19:44

noip2013普及组解题报告

第一题：记数问题题目描述Description试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入描述InputDescription输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述OutputDescription输出共1行，包含一个整数，表示x出现的次数。样例输入Samp
断桥_残雪·2020-08-13 19:44

The King's Ups and Downs（dp问题）

从网上看了一些解题报告，借鉴了一些。这道题是用DP来做，现在
acjymer·2020-08-13 19:59

POJ 4045 Power Station 解题报告

题目题意：有一个树形电网，要在某个节点建一个发电站，传输损耗是I^2*Ri，Ri是总的电阻，跟到各点距离总和有关。I是常数。问最小的损耗，并输出最优的节点。解法：DFS两次统计每个点到其它点的距离总和即可。Time:125msMemory:5216KBLength:2039B#include#include#include#include#include#include#include#inclu
Tri_integral·2020-08-13 19:42

华东交通大学2014年ACM“双基”程序设计竞赛解题报告

华东交通大学2014年ACM“双基”程序设计竞赛解题报告2014-12-0117:2568人阅读评论(0)收藏举报ACM1001KK的GFriend本题水题。遍历输入数据给出的字符串。
ECJTU_ACM_余伟伟·2020-08-13 19:50

USACO1.4.1Packing Rectangles解题报告

原题链接：http://cerberus.delos.com:791/usacoprob2?a=eKxwxMvd2mt&S=packrec解题思路：求出每种摆放方式可能的面积，然后求这些面积的最小值。1、分析图，求每一种摆放方式的面积。显然，题目中给出的六个图是矩形的所有摆放方式（其中第四种和第五种是同一种摆放方式），第1~5个图很容易求出覆盖图形的最小矩形的面积，而第六个图则要考虑按此摆放方式不
SherryWang0622·2020-08-13 19:14

hit or miss 解题报告

hitormiss解题报告方法一：#includeusingnamespacestd;constintmaxn=10010;constintmaxm=15;inti,j,k,m,n;intsum;inthead
stloztoeplitz·2020-08-13 18:16

Pangu and Stones 解题报告

题目：描述InChinesemythology,Panguisthefirstlivingbeingandthecreatoroftheskyandtheearth.Hewokeupfromaneggandsplittheeggintotwoparts:theskyandtheearth.Atthebeginning,therewasnomountainontheearth,onlystonesa
Chen_hsuan·2020-08-13 18:44

2014蓝桥杯本科C/C++组预赛第9题解题报告

首先是题目链接http://lx.lanqiao.org/problem.page?gpid=T121如有错误,欢迎指出,讨论~蓝桥杯里面的数据相当水...很容易就能够水过去现场思路首先...我们有矩阵快乘的方式可以O(logn)求出Fib[n]%mod我的实现略有不同,本质一样矩阵乘法之中会出现Ω(10^18)*Ω(10^18)%Ω(10^18)直接乘法错误(比如a=10^18-3,b=10^1
kybconnor·2020-08-13 18:01

1074. 二叉苹果树

解题报告：这道题也是树形dp题，f[i][j]代表根节点是i的情况下留j条边的最大值的方案，最后要求的是以1为根最大值为q的方案，状态转移方程就是类似于分组背包问题，先从大到小枚举体积，再枚举给子树的体积
我想打职业·2020-08-13 18:26

区间dp总结

反过去写总结，总能让自己有一番收获......就区间dp来说，一开始我完全不明白它是怎么应用的，甚至于看解题报告都看不明白，而到了现在，遇到区间dp之类的题目，我不至于没有任何方向，慢慢的推导，有些题目没有自己想象的那么难
我是一条小河小青龙·2020-08-13 18:28

2019英语解题报告❤

WeighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuationsHoweverwhendonetoooften,thishabitcansometimeshurtmorethatithelps.Asforme,weighingmyselfeverydaycausedmetoshiftmyfoc
会发光的少年呀·2020-08-13 18:45

UVA1589 解题报告

UVA1589曾经想过两种不同的思路：思路1：对红方的每一个棋子，把他们的必杀区域（能吃掉对方的棋子的区域）都用*代替，之后对黑方的帅，试着移动四个方位，如果四个方位都会碰到'*',那么红方将死对方。就是之前要检查一下红方是否会被黑方飞帅直线击杀。思路2：与思路1相反，先移动黑方的帅，对每一个可能移动的方位，遍历所有红方的棋子，看红方棋子能否击杀黑方。如果对四个可能的移动方位，黑方都必死，那么红方
qq_40510397·2020-08-13 17:05

GFOJ problem468 出去玩 解题报告

题目：http://www.gdfzoj.com/oj/contest/105/problems/3给出一棵小于n个节点的树，和m个询问，对于每个询问，有两个点，求点a到点b的最短距离，其中n,m#definelb(x)(x&(-x))intn,q,i,j,k,f[50000][20],v[50000][20],d[50000],a,b,dep,ans,head[50000],last[50000
hz_826·2020-08-13 17:12

【ACM】- HDU-4313 Matrix 【最小生成树】

题目链接题目分析：N个结点N-1条边连接本身是一棵生成树；需要切断指定的几个结点之间的两两联系，使切断边权值之和最小；节点编号0~N-1数据比较大，必须用longlong型存储累加结果，否则WA解题思路:【参考解题报告
3stone_·2020-08-13 16:55

杭电 25道动态规划汇总

HDU25道动态规划题的解题报告http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=1264密码：zafuA．最简单的dp，但很重要。
oBiyingo·2020-08-13 16:10

蓝桥杯 历届试题 剪格子 解题报告（dfs+ 回溯）

历届试题剪格子时间限制：1.0s内存限制：256.0MB锦囊1搜索。锦囊2搜索左上角的块包含哪些方格。当方格不连通或者在不要求连通的情况下不能得到解时回溯。问题描述如下图所示，3x3的格子中填写了一些整数。+--*--+--+|10*1|52|+--****--+|20|30*1|*******--+|1|2|3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60
hsq_roy·2020-08-13 16:58

2013.7.15 acm_schooltraining解题报告

ProblemA:【C语言训练】字符串正反连接Description所给字符串正序和反序连接，形成新串并输出Input任意字符串（长度#includeusingnamespacestd;intmain(){strings;while(getline(cin,s)){cout=0;i--)cout#include//reverse()头文件usingnamespacestd;intmain(){st
naturelan·2020-08-13 16:35

我的总结-动态规划（DP）

学算法刷题必不可少，刚开始的时候遇到题出不了只是坐那苦想，然后某一天得知上网可以搜到解题报告，兴冲冲打开网页，在百度搜索框里粘贴了题目名字，回车，确实有各种题解。当时年少不懂网络的强大还感叹了一把。
Coca-Cola-413·2020-08-13 16:10

Binary Trees With Factors 解题报告

题目：Givenanarrayofuniqueintegers,eachintegerisstrictlygreaterthan1.Wemakeabinarytreeusingtheseintegersandeachnumbermaybeusedforanynumberoftimes.Eachnon-leafnode'svalueshouldbeequaltotheproductofthevalu
魔豆Magicbean·2020-08-13 15:40

Soup Servings 解题报告

题目：Therearetwotypesofsoup:typeAandtypeB.InitiallywehaveNmlofeachtypeofsoup.Therearefourkindsofoperations:Serve100mlofsoupAand0mlofsoupBServe75mlofsoupAand25mlofsoupBServe50mlofsoupAand50mlofsoupBServe
魔豆Magicbean·2020-08-13 15:39

Chalkboard XOR Game 解题报告

题目：Wearegivennon-negativeintegersnums[i]whicharewrittenonachalkboard.AliceandBobtaketurnserasingexactlyonenumberfromthechalkboard,withAlicestartingfirst.IferasinganumbercausesthebitwiseXORofalltheelem
魔豆Magicbean·2020-08-13 15:39

杭电ACM1016解题报告（Java）

==========================================真情推荐=========================================================给大家推荐一个很吊的网站（钱宝网），个人感觉和阿里巴巴的余额宝类似，不过收益大约是余额宝的5~10倍。收益用来充话费是足够了。并且注册就送6.6元，可立马提现。本人其身体验，保证网站真实可信。由
化简·2020-08-13 15:24

pku 3750 小孩报数问题 解题报告

小孩报数问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3376Accepted:1597Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Inpu
核动力蜗牛Killua·2020-08-13 15:44

joj 2703: Paper Cutting

唐牛的解题报告中说是动态规划，但是本人比较蠢，就搜索水之！！！也难得想动态规划的方法了！！！//怎样计算此题复杂度？？？
iwillsucceed555·2020-08-13 14:24

HDU-1086 You can Solve a Geometry Problem too 解题报告

DescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryproblemsarealwaysmuchtrouble,butthisproble
iteye_19129·2020-08-13 14:39

hdu 1301（最小生成树kruskal）

题目的意思是看的别人的解题报告，但代码是自己写的#include#includeusingnamespacestd;intu[100],v[100],w[100],f[27],r[100];intgetf
算球？·2020-08-13 14:34

hdu3336解题报告

题目大意：有一个长度为n的字符串，理所当然它有n个前缀，问将这个n个前缀都拿去匹配，会匹配出来多少个，总数模10007。解题思路：最简单的应该就是a自动机，多模板匹配，其实这个题的前缀树是一条直线。。。。还有一种，就是kmp算法，不用完整的kmp算法，在建立失配表的时候就要开始统计，因为建立失配表的时候本来就是自己匹配自己，因此，失配表匹配到一个状态就是找到一个前缀。当然最后必须加上n，前缀本来就
愤怒的北方酱·2020-08-13 14:34

【剑指Offer】丑数 解题报告

【剑指Offer】丑数解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：把只包含因子2
负雪明烛·2020-08-13 14:17

OpenJudge2704 寻找平面上的极大点（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。【输入格式】输入包括两行，第一行是正整数n，表示是点数，
cqyz_holiday·2020-08-13 13:37

UVA1625 颜色的长度（color length）（重庆一中高2018级信息学竞赛测验10） 解题报告

【问题描述】输入两个颜色序列（只包含大写字母的字符串），要求按顺序合并成同一个序列，即每次可以把一个序列的开头的颜色放到新序列的尾部。例如，两个颜色序列GBBY和YRRGB，至少有两种合并结果：GBYBRYRGB和YRRGGBBYB。对于每个颜色c来说，其跨度L(c)等于最大位置和最小位置之差，例如对于上面两种合并结果，每个颜色的L(c)和所有L(C)总和如下表：你的任务是找一种合并方式，使得所有
cqyz_holiday·2020-08-13 13:37

UVA11367 加满油 解题报告

【问题描述】给出n个城市间的m条道路。给出起点A和终点B，以及汽车的邮箱容量c，计算A到B的最便宜路径。假定初始时邮箱为空的。第i个城市的油价为pi。需要回答q组询问。【输入格式】第一行为n,m，表示城市数目和道路数目，其中城市编号为1..n。接下来的n行，每行一个整数pi，第i+1行的pi表示第i个城市的油价为pi。再接下来的m+1行，每行表示一条道路a,b,d(0#include#includ
cqyz_holiday·2020-08-13 13:37

【动态规划练习题】 学生宿舍（重庆一中高2018级信息学竞赛测验10） 解题报告

【问题描述】新的学生宿舍开放了，它由M栋建筑物构成，标号为1到M。开始时，学生宿舍都是空的，很快有N个学生搬进去了。刚好每天搬进去一个。每次有新同学搬进宿舍，那栋建筑将会举行一个大型的party。party的噪声和该建筑物里的学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把该栋建筑物的学生全部赶到另外的学生宿舍（这M栋宿舍以外的地方）。但是管理员最多只能清空
cqyz_holiday·2020-08-13 13:37

USACO4.3.3 街道赛跑 解题报告

【问题描述】下图表示一次街道赛跑的跑道。可以看出有一些路口（用0到N的整数标号），和连接这些路口的箭头。路口0是跑道的起点，路口N是跑道的终点。箭头表示单行街道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道。上图有10个路口的跑道一个良好的跑道具有如下几个特点：1）、每一个路口都可以由起点到达。2）、从任意
cqyz_holiday·2020-08-13 13:37

NOI1994 最佳旅游路线 解题报告

【问题描述】某旅游景区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。如下图，是被打过分的某
cqyz_holiday·2020-08-13 13:36

分治算法练习题 病毒分裂（重庆一中高2018级信息学竞赛测验6） 解题报告

【问题描述】A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x个病毒，下一个分裂周期将会有Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有多少个病毒单体进行了
cqyz_holiday·2020-08-13 13:36

【排序专训】练习题 士兵站队（中位数应用） 解题报告

【问题描述】在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数最表(x,y)表示。士兵可以沿着网格边上、下、左、右移动一步，但在同一时刻一个网格上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x,y的值，才能使士兵们以最少的总移动步数排成一列。请计算使所有士兵排成一行需要的最少移动步数。【输入格式
cqyz_holiday·2020-08-13 13:36

NOIP1998普及组复赛第二题 贰的幂方 解题报告

【问题描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20。在这里我们约定次方用括号来表示，即ab可表示为a(b)。由上面叙述可知：137又可以表示为2(7)+2(3)+2(0)。进一步：7=22+2+20=2(2)+2+2(0)(21用2表示)。3=2+20=2+2(0)。所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如:1315=2
cqyz_holiday·2020-08-13 13:36

USACO1.5.4 Checker Challenge跳棋的挑战 解题报告(N皇后 回溯法)

Description检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号0123456-------------------------1||O|||||-------------------------2||||O|||-------------------------3||||||O|----------
bestsort·2020-08-13 13:45

[USACO17OPEN Pt T2]Switch Grass 切换牧草

最近异色点对定义为：一对点颜色不同，且距离最小.传送门解题报告一道非常清新脱俗的USopen题。Part1首先因为边权为正，显然可以想到答案一定是某一条边的权值。
bangzhoutui3858·2020-08-13 13:03

杭电2050解题报告

ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数n(0＜nintmain(void){intn,m;scanf("%d",&n);wh
曲水流觞丶木子·2020-08-13 13:23

杭电2046解题报告

ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0＜nintmain(void){intn,i;longlongs[100];while(scanf("%d",&n)!=EOF)
曲水流觞丶木子·2020-08-13 13:23

杭电1050解题报告

题目内容：ProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Recentlyth
曲水流觞丶木子·2020-08-13 13:22

杭电2044解题报告

ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N行数据，每行包含两个整数a和b(0＜a＜b#includeintmain(void){intt,n,m;scanf("%d",&t);while(t--){scanf
曲水流觞丶木子·2020-08-13 13:22

杭电2049解题报告

ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一
曲水流觞丶木子·2020-08-13 13:51
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他