NOIP2007

【SJTUOJ笔记】P1080 小F的公寓（NOIP2007 树网的核）

https://acm.sjtu.edu.cn/OnlineJudge/problem/1080这道题对树网的核的数据范围做了改动，增加了n=500000n=500000的数据，因此必须采用时间复杂度O(n)O(n)级别的算法。OJ上给了大段的提示，这里先原文搬过来：本题是NOIP题目，由于数据范围很小，O（N3）、O（N2）、O（N×S）等复杂度的算法都可以获得满分，但实际上存在更优秀的算法。题
FineArtz·2018-02-15 14:55

BZOJ 1999: [Noip2007]Core树网的核【最长链】

Description设T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V,E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。一点v到一
Sdywolf·2017-10-21 10:58

BZOJ1999(Noip2007)[Core树网的核]--最长链+DFS大法

【链接】bzoj1999【题目大意】好像是加强版啊这里博主就补个图吧。【解题报告】Dfs大法好啊其实这题要仔细思考，思路清晰后就可以得到两个结论。（1）对于树中的任意一点，距离其最远的点一定是树的直径的某一端点。（2）所有的直径是等价的，即任意一条所能求出的该最小偏心距相等。所以先求一遍最长链。然后先求链中的最小偏心距，最小偏心距的路径肯定是经过核心的（除非是一个点）。然后因为最小偏心距可能受其他
Greninja_Wu·2017-10-18 20:57

NOIP2007提高组 矩阵取数

NOIP2007提高组矩阵取数题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。
Berton2L·2017-09-23 00:21

NOIP复习资料——往年习题精选

（NOIP2007）A．控制器B．运算器C．寄存器D．主板【答案】D。CPU由控制器、运算器和寄存器组成。2.在下列各项中，只有（）不是计算机存储容量的常用单位。
RainbowCrown·2016-10-17 19:26

NOIP2007普及组 纪念品分组 贪心

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输出格式输入格式：输入文件g
csdnicewing·2016-05-02 14:18

Noip2007普及组

这套比赛的题目质量不高，前两道题很水，只看一下三四题：T3:题目描述  恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动
John_pascal·2016-04-24 18:00

NOIP2007 T2纪念品分组 解题报告

#include #include #include #include #include usingnamespacestd; intss,n,d[10001],sum=0; intmain() { inti,y; boolc=false; cin>>ss>>n; for(i=0;i>d[i]; sort(d,d+n); for(i=0;ii;y--) if(d[y]
Orion_7·2016-03-17 13:00

NOIP2007 T1奖学金 解题报告

洛谷P1093题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出
Orion_7·2016-03-17 13:00

AHOI1997彩旗飘飘 VIJOS1097合并果子（noip2007)

  AHOI彩旗飘飘 这是一题类似于排列组合的题目吧...递推状态 数组f[100][100][100][2];表示红旗数目，黄旗数目，颜色改变的次数，末尾的旗的颜色（0为黄，1为红） 之后就是如何写递推式了： for(int k=2;k<=m;k++) for(int i=1;i<=n;i++) for(int j=
·2015-11-13 22:00

[Tyvj1108 守望者的逃离]

[题目来源]：NOIP2007普及组 [关键字]：贪心 [题目大意]：守望者的跑步速度为17m/s，守望者拥有闪烁法术，可在1s内移动60m,每次使用闪烁法术都会消耗魔法值10点。
·2015-11-13 02:19

noip2007 字符串的展开

开始做noip的套题。 做完这道题想把它记下来。题目不难，模拟即可，考察的是字符串的处理。 本题真正值得注意的是全面考虑问题，这也是noip模拟题重点考察的内容。包括noip 2003 侦探推理。 这两道题都是模拟，但是特判的情况很多。以本题为例，我没有考虑【两个--】的情况，【-在开头】的情况，和【字母-数字】，【数字-字母】的情况 而且数组大小估计错误，蹦了一个点。 第一编写完只有4
·2015-11-13 02:35

NOIP2010复习汇总

NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004题目汇总 NOIP2005题目汇总 NOIP2006题目汇总 NOIP2007
·2015-11-11 16:04

NOIP2007解题报告

 第一题：  某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。   解题过程： 直接sort快拍然后扫描一遍即可。 第二题：  在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如
·2015-11-11 11:39

Tyvj P1053 字符串的展开

字符串的展开 （NOIP2007提高组复赛第二题） 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4
·2015-11-08 16:07

【noip2007】树网的核

题解： 首先我们要知道一个性质：如果有多条直径 这个核不论在哪条直径上 答案都是一样的 这样我们就可以随便找一条直径 在这条直径上枚举核的位置 并且dfs预处理maxlon[i] (i在直径上) 表示到i的路径不经过直径的 离i最远的点到i的距离 这时核的偏心距就是max(maxlon[i],核的端点到直径的端点的长度) (i为核上的点) 这样就能O(n)求解   代码：
·2015-11-08 11:56

【noip2007】树网的核

【noip2007】树网的核描述设T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合
Clove_unique·2015-11-03 20:00

【noip2007】奖学金

【noip2007】奖学金描述期末，每个学生都有3门课的成绩：语文、数学、英语。
Clove_unique·2015-10-29 18:00

【noip2007】树网的核

Description设T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V,E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。一点v到一
LOI_DQS·2015-10-16 15:00

[模拟][NOIP2007] 统计数字

NOIP2007统计数字时间限制:1Sec内存限制:128MB题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。
slongle_amazing·2015-05-29 23:00

你已经够矮了，那就爬到一个高处！（转）

文/GayScript----------------如果你在网上搜索“NOIP2007全国一等奖获奖名单”应该能在江苏省那边看到我的名字，大概是在全省第四十多名。
u011676797·2014-05-29 22:00

人不聪明怎么办？【知乎】

如果你在网上搜索「NOIP2007全国一等奖获奖名单」应该能在江苏省那边看到我的名字，大概是在全省第四十多名。你再往上看几个名字，会发现另一个与我同校的男生，叫孙。
hellobinfeng·2013-11-12 02:00

noip2007 特种部队 转移是枚举哪一个去接max(i,j)+1

/**//*        一排按钮，要求从第一个，按到最后一个，再从最后一个按回来    中间可以跳着按，但要求每个按钮有且按一次，求使得相邻按的按钮的分数差之和最小    给出n#include#include#include#include#include#include#include#include#include#include#include#include#include#incl
Yuan·2011-03-24 10:00

vijos P1379 字符串的展开

vijosP1379字符串的展开这是NOIp2007的第二题，题目本身不是很难，但是需要注意的地方很多。而且有一点感觉题目中说得不是很清楚，例如p1=2时“a-b”应该如何展开？
心如止水·2010-01-06 20:00

NOIP2007提高组 关于C和C++的O/I

NOIP2007提高组关于C和C++的O/I早有耳闻，C++的不怎么好～～一直都还不太相信。。今天倒是亲眼目睹了我的错误～.
春暖花开·2008-11-06 20:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他