longyuepeng-CSDN博客

原创【20150915】NOIP模拟套题02 day2 题解 & 总结

前言　　隔了3天做的day2……对我而言难度爆炸，最后只有20分也是给跪了……很多人在T3上刷了不少分，我咋就没想到呢？T1_WYF的盒子　　题目大意：给出 k, n, m, pk,~n,~m,~p，其中 90% 的数据满足 k≤2000, n,m,p≤1012k\le2000,~n,m,p\le10^{12}，另外 10% 的数据满足 k,n,m,p≤1012, n−m≤5000k,n,m,p\l

2015-09-29 16:24:11 513

原创【20150911】NOIP模拟套题02 day1 题解 & 总结

前言　　最近套题的难度越来越高了……应该说随着难度的提升，题目质量也在提升，至少已经没有一眼题了（不过这一套题仍在放水）。虽然说比赛结束时看到自己的低分总觉得些许不爽，但是实力摆在那里，再多刷刷题吧！T1_任务　　题目大意：有 n 个星球 ( 1≤n≤1051\le n\le 10^5 )，第 ii 个星球上储存了 A[i]A[i] 单位的燃料（燃料不会再生），从其他星球到达这个星球都需要消耗 B[

2015-09-24 17:42:07 544

原创【20150912】NOIP模拟题解 & 总结

前言　　进击的套题系列之周末场……题目比之前做的两套简单，算是松了口气，轻松刷200分。不过还是不能大意呀，这T3改的都快吐血了……T1_SERN的野望　　题目大意：给出 n 对数对 (x,y) ( 1≤n≤105, 1≤x,y≤1091\le n\le 10^5,~1\le x,y\le10^9 )，保证每个数对之间的 x,y 均不相同。定义数对 A 包含数对 B 当且仅当 xA>xB, yA>y

2015-09-24 15:27:12 473

原创【20150905】NOIP模拟套题01 day2 题解 & 总结

前言　　进击的NOIP模拟题系列的第2套~~~难度相比上一套题又有了一定提升，这次的题目许多人（包括我）都只能在T3上打打骗分的注意，至于T1、T2……别想多了！确实，难度甚至到了连前两题都难以骗分的地步。不知道是什么问题，我光荣地爆0了。　　T1_送你一棵圣诞树　　题目大意：定义树 T0T_0 为只有一个点（编号为0）、没有边的树，定义 Tx(y)T_x(y) 表示树 TxT_x 上编号为 y

2015-09-09 21:39:25 494

原创【20150904】NOIP模拟套题01 day1 题解 & 总结

前言　　这是套不久前刚做过的一套题。可能是由于之前习惯了做思维难度比较低的题吧，比赛开始后刚看完题我就懵了——除了T1有点感觉，T2、T3连暴力也不会做！结束之后大家讨论，我才发现自己实在太渣了：怎么这么简单的水分策略都想不起来……再吐槽一句：这题目名的花样，我也是醉了。　　T1_线段树什么的最讨厌了　　题目大意：给出一个线段树的make_tree程序，该段程序会将 [0,n]

2015-09-07 21:43:28 511

原创【20150801-20150808】趣题详解

前言　　这个博客已经快一年没有更新了…… 　　翻看之前的题解和总结记录，顿感记录的快乐——回顾之前的知识，找回以前的记忆，理清头绪，这正是备战比赛时需要做的事。而拥有博客这个平台，能轻松地应对这个任务。　　是时候继续更新了。把这十几天以来做过的一些有趣的题目讲讲吧（起始日期：20150804）。　　【20150804】合并果子　　万恶的合并果子。　　这天的题目里面有5道题

2015-09-01 18:47:16 427

原创【NOIP模拟】20140913 题解 & 总结

难得有一整天的时间整理这几天做过的题，6套题的量消化还是很慢，几套题的T3看了题解也搞不懂。只能找高手问问了……先整理下20多天前（9月13日）做的一套来自浙江ZH中学的题吧。T1：三角形计数题目大意：给出N个点的坐标（N，0），求任意3个点能组成三角形的总面积。这应该是考一些比较基础的数学知识了。将所有的点排序，纵坐标较大（如果纵坐标相同则横坐标较小）的点在前。如果你把所有点

2014-10-06 21:51:22 819 2

原创【NOIP模拟】20140907 题解 & 总结

今天继续总结一套接近1个月之前做的题（怎么还在总结1个月前的题），不得不说，浙江ZH中学的题就是好……难度很适合我……不说废话，上正文。　　T1：我要的幸福　　题目大意：有一个N×M的网格（N、M），每个格子里都有一个自然数，除了一些格子里是0外，格子里的数两两不同。现在从左上角即(1,1)出发到达(N,M)，每次只能向下或者向右走，不能走到0的格子里。将所有经过的数按顺序列出来，求

2014-10-04 22:03:19 470

原创【NOIP模拟】20140817 题解 & 总结

今天来总结一套接近一个月之前（8月17日）做的题- -，因为各种各样的理由忘了总结，现在补上……不过做题时的感觉都忘了，只能好好回顾回顾了。　　T1：Magical GCD　　题目大意：对于一个由正整数组成的序列，Magical GCD是指一个区间的长度乘以该区间内所有数字的最大公约数。给出T个含有N个数的序列（N，T，每个数），求出这个序列最大的Magical GCD。　　做这

2014-09-13 20:51:51 649

原创【NOIP模拟】20140815 题解 & 总结

这是几天来的第8套题——算是一套数论题，包含了不少数学知识。虽然我的分数不低，但也不高……果然数学题最不好做…… 　　T1：城市街区　　题目大意：在平面直角坐标系上有一座城市，每条直线x=x0或y=y0都是该城市的一条街道（x0、y0），每个整点都是一个路口。另有一条特殊的街道，其解析式满足方程Ax+By+C=0，这条街道与其他直线的交点也算路口。现有N个人（N），所有的人都只能沿街道

2014-08-16 22:07:25 488

原创【NOIP模拟】20140814 题解 & 总结

Orz教主”系列模拟六来袭——这是最后一场“Orz教主”模拟赛了。题目质量一如既往的高，以至于我刷不到很高的分数……应该说这是好事，不会的题越多我学到的也就越多。 T1：教主的花园原题：【传送门】题目大意：在平面直角坐标系中，y轴上只有N个点可以通过（N），其他在y轴上的点都是障碍。要求在平面上行走只能走上下左右四个方向，给出N个可以通行的在y轴上的点的横坐标，求从一点走到另一点的

2014-08-14 21:41:42 468

原创【NOIP模拟】20140813 题解 & 总结

继续每天一套模拟题啦啦啦~~~因为昨天的题目难度适中，而且我在比赛时使用的刷水分策略得当，导致我得到了一个非常适合形容自己的分数——222分…… 　　T1：Span　　原题：{屏蔽}……PS：以后可能都不会贴原题大图啦，因为有群众反映大图杀猫（……）　　题目大意：给出一个包含N个点M条无向边的图（N），要求从M条边中选出N-1条边使得N个点两两相通，求这N-1条边中最长的边与最短的

2014-08-14 19:44:24 433

原创【NOIP模拟】20140812 题解 & 总结

今天继续刷了一套题……解法都不难但比较难想到，但据moreD神犇说这其实很容易想到……应该是题量不足的缘故？OrzOrzOrz~~ 　　T1：过河　　原题：　　题目大意：有一个N×Y的网格（N，Y），有个人需要从左上角的(0,0)走到(N,Y)，已知每一横行的宽度、在相邻两行间行走的速度以及在同一横行上行走的速度，在这个人必须走整点的要求下求需要的时间，精确到4位小数。　

2014-08-12 21:59:42 834

原创【NOIP模拟】20140809 题解 & 总结

两天前做了一套NOIP模拟题，是“Orz教主”系列模拟五（加T1一道杂题），感觉收获颇多，总结一下很有必要~~~ 　　题目：传送门在下面~~~ 　　T1：最大配对　　原题：　　题目大意：给出A、B两个含有N个正整数的序列（N），从两个序列中各选出K个数两两配对，求所有配对中两数之差的和的最大值。　　最直观的想法当然是贪心：对A、B排序后每次选取其中一个数列的头和另

2014-08-11 21:26:25 428

原创【CH Round #49 - Streaming #4】比赛题解 & 总结

这次day2的比赛感觉难度比day1稍稍大了点（看懂题目和做出题目的难度都大……），语文没学好果然是个问题。看懂了题目之后再看别人提问就觉得无语——题目不是交代了么（虽然不容易看出来）？　　题目：传送门【】　　T1：二叉树的根　　题目大意：给出一个无根树，就是一个有N个点、N-1条边的连通图（N），问你有哪些点可以作为一棵二叉树的根。　　首先如果树上存在度数大于3的点，

2014-08-11 16:20:50 503

原创【CH Round #48 - Streaming #3】比赛题解 & 总结

前天完成的比赛今天才做总结……是不是太迟了 - -!　　不过也清楚自己的题目量不是很多，OI路很长，慢慢刷题吧！这是我第一次来Contest Hunter（CH）做题，以后应该还会做不少比赛吧！　　题目：【传送门 http://contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP%E6%

2014-08-11 11:40:00 760

原创 USACO - 【Odometer】中文题解

【Odometer】中文题解 by longyuepengPS：题解来源于USACO官方，实际上是想练练翻译和表达能力，请不要在意细节，看不懂就继续看USACO的英文版题解吧……都明白 X..Y 中有趣的数字个数实际上等于 1..Y 中有趣数字的个数减去 1..X-1 中的数字个数吧？我们只要考虑如何求 1..a 中的个数 f(a) 即可。要求 f(a) ，我们可以通过自己构造数字的方

2014-08-11 09:29:38 1203

Michael Long的OI不归路