noip2014

[模拟][NOIP2014]无线网路发射器选址

描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西向街道
slongle_amazing·2015-05-31 17:00

[NOIP2014]子矩阵解题报告

这题看上去没啥思路，一看数据范围小的可怜，就算了下暴搜的时间复杂度O(C(16,8)∗(C(16,8)+m3))≈108似乎没啥问题，然后就写了个暴搜，出了点数据发现T了，又加了个最优化剪枝然后就A了。。结果一看人家的代码全是DP。。让我有点蛋疼。其实只要把暴搜的后半部分一改就可以了，把二维压成一维后，就有一个显然的DP方程：处理出选一列的代价lsi，选一对列的代价hs(i,j)，设f(i,j)为
TA201314·2015-04-18 10:00

【BZOJ 3751】 [NOIP2014]解方程

3751:[NOIP2014]解方程TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 914  Solved: 173[Submit][Status][Discuss
Regina8023·2015-04-02 16:00

2014年11月OI总结

备战NOIP201411月8日、9日NOIP2014，475分，全国一等奖，湖北省rank611月10日~14日补文化课11月15日开始备战省选。
qpswwww·2014-11-30 22:00

NOIP2014提高组第一试题解

【第一题】石头剪刀布rps【题目大意】a和b石头剪刀布游戏，每个人一共有五种方式，相互之间的胜负关系给出，a和b出拳的方式是循环的，赢者得一份，其余不得分。问n轮以后a和b的得分。纯粹的模拟题，把胜负关系打表或者case出来即可。#include#include#includeusingnamespacestd;constintwin[5][5]={0,0,1,1,0,1,0,0,1,0,0,1,
ngncmh·2014-11-27 20:25

noip2014总结

终于有时间来总结一下noip2014了。。。。。。蒟蒻360SD并列rank76(无限仰慕fye神,TA神，Rivendell神。。。)
Lcomyn·2014-11-23 19:00

2014.11.22 差分约束学习笔记

本蒟蒻却颓了两晚noip2014。。。(orzfye神SDrank8！！！）于是我觉得不能等了，于是。。。于是。。。写了一天差分约束啊！！！
Lcomyn·2014-11-22 21:00

NOIP2014提高组复赛解题报告

Day1T1生活大爆炸版剪刀石头布：模拟，水；T2联合权值：树形DP，水；T3FlappyBirds：这道题我当时算时间复杂度算错了，O(nm^2)的时间复杂度给算成O(nm)了，所以根本就没想优化，以后①算时间复杂度的时候要小心一点了。其实正解也是很简单的，只是在直译式DP的基础上做了一点小优化。直译式DP：设f(i,j)为到达当前点的最小步数，则f(i,j)->f(i-1,j+Y[i-1]) 
TA201314·2014-11-18 21:00

【NOIP2014后记】

100+100+60+100+100+40=500滚粗自己太弱不能怪题目太傻逼被班主任叫去聊人生M:班主任Z:我M:考的怎么样啊Z:省第15M:学校里呢Z:第……6,有3个比我高5分,其中有一个高一的……M:(皱眉)高一的,唉,你看看……Z:……女生M:(皱眉加深)都被高一的超过去了唉呀Z:就高5分……M:其他两个呢Z:一个7班,一个10班M:学校里第6,想进省队还难Z:就高5分……M:去年咱学校
u012732945·2014-11-17 22:00

螺旋矩阵 noip2014普及组

 本题可以直接模拟填数字，也可以直接计算结果。代码一：(这个代码，缺陷在于数组太大，浪费内存啊。另外，循环次数也不少。总之，时间空间的消耗都不小。)1/*=============================================================== 2本段代码是模拟往数组填数字的过程。 3每填写一个值就判断该位置是否（i，j）。若寻到目标位置， 4则输出答案。
华山青竹·2014-11-14 23:00

NOIP2014提高组DAY1题解

1.生活大爆炸版石头剪刀布【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试
cnyali·2014-11-11 22:53

NOIP2014提高组DAY1题解

1.生活大爆炸版石头剪刀布【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试
cnyali·2014-11-11 22:00

noip2014普及组题解

1.珠心算测验【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。【输入
cnyali·2014-11-11 01:33

noip2014普及组题解

1.珠心算测验【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。【输入
cnyali·2014-11-11 01:00

NOIP2014总结与感想

一年一度的NOIP完了，我的第一次NOIP也结束了，有很多想说的，不光是在联赛上，更是在于我以后的生活方面。先说联赛，今年题目有点水掉的样子，两试的第一题都可以说是无压力的水过，两个第二题个人感觉都很有意思，至于第三题，可以说是有些失败吧。。。一试第一题：编程基础题，再A不掉就跳楼吧，不多说了。一试第二题：很有意思，一个图，N个点，N-1条边连接，每个点都有权值，找点对满足两点距离为2，求所有点对
Dante__Alighieri·2014-11-10 13:24

【NOIP2014游记】

day0:上午颓废一上午,补完了小圆剧场第三部,表示没有看懂==、,中午和gty、liangjs、TimeMachine出去啃了kfc,然后就滚了,12:00坐上车12:30才出发真是不能多说,听了一路mp3就到了诸城一中尿急找不到厕所真是dt……晚上吃饭遇到lzr&&ljw神犇二人组拦路仰慕各大神犇,颓到18:50去试机,19:50的时候handsomeJian打电话过来说一楼可以颓……开开心心
u012732945·2014-11-09 18:00

【NOIP2014】【day0】

明天day1,中午出发,上午颓了一上午,感觉整个人都不好了……看见HN神犇个个立下noipAK的flag吓尿了,蒟蒻我大概拿▇▇▇分就够了坑爹的诸城估计没电没网,day1day2的游记大概回来再补吧最后祝各位神犇AK虐场
u012732945·2014-11-07 08:00

NOIP2014初赛总结

本次比赛中唯一没做出来的题是问题求解的第一题，以及一道虽然做出来了但是没有严谨证明的题。这两道题虽然现在，通过问学长自己研究等方式我差不多已经解决了，但确是非常值得我思考、学习和总结的。（小序号标注的是我需要重点消化的内容）      一、题意：从1、1、2、4、8、8中取4个数的不同排列数。      事实上，在考场上的时候，我把这道题想的过于简单了。。直接看成了在这6个数中取6个的不同排列数，
TA201314·2014-11-05 16:00

[POJ 1723]SOLDIERS(带权中位数问题)

id=1723最近因为在为NOIP2014复习，一直没写啥题解。。。这个题目的意思是给你n个士兵在棋盘里的坐标，要你将他们排成连续的一行(即与x轴平行)，问你最少要将这些士兵移动多少步。
qpswwww·2014-11-05 12:00

CCF NOIP2014前的复习（10.20）

2014.10.20继续复习DP。Noip2006考了一道《金明的预算方案》，有依赖背包问题，再做做。描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主
Dante__Alighieri·2014-10-20 18:57

CCF NOIP2014前的复习（10.13~10.15）

2014.10.13继续复习！！！从今天起要复习动态规划，预计会复习很长时间。今天复习了一道题，也是我动态规划的开篇题，《导弹拦截》。某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹
Dante__Alighieri·2014-10-15 18:27

[NOIP 2014复习]各大OJ刷题列表

要想在NOIP2014拿奖，超越比自己起步早的对手，就必须比别人加倍努力！
qpswwww·2014-09-14 16:00

JZOJ NOIP2014模拟 8.13

一、span题意：n个点，m条边。要求选n-1条边将各点连成一棵树，并使所选边中最大的边权减最小的边权最小。小论：把边按边权排序后，枚举最小边，做一次最小生成树，最后加进的边即最大边，更新答案。情况：估计100分，实际100分。二、无聊的草稿题意：给一棵树，求一条主链，使主链上的节点数加上不在主链但与主链上的某个节点相连的节点数的和最大。小论：将度数作为点权，做一遍最长链。最长链求法：从某节点开始
lzxzxx·2014-08-16 15:00

JZOJ NOIP2014模拟 8.12

一、过河题意：n条河，第i条河宽w[i]，在河中的单位速度为v[i]。n+1个平行于y轴的河岸，河岸上走单位速度为u。每次只能从整点到整点。求到（x，y）的最小时间。x=sigma(w[i])小论：贪心。由于是从整点到整点。把y看成每次走增加1个高度，走y次（因为由题意知到达目的地的方法是第1个河岸走到第2个河岸走高了0或1或2或……个高度，第2个河岸到第3个河岸走高了0或1或2或……个高度……一
lzxzxx·2014-08-13 20:00

NOIP2014模拟 8.13

今天这套题是需要反省的，因为前三题在考试时我的第一思路出得很快，而且居然和正解一样，却在最后只AC了第三题。十分可惜，也需要沉重反省。。。Span(StandardIO)TimeLimits:1000msMemoryLimits:128000KBDescription某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆
ThreePoundGold·2014-08-13 16:11

NOIP2014提高组模拟题 8.9

一、最大配对题意：给两个序列，要求选k组，每组从两个序列中各选一个数，要使各组数的差的和最大。小论：两个序列分别排序。每次用一个序列的最大的减另一个序列的最小的。当时情况：估计100分，结果50分。虽然题目有提醒答案可能超过2^31-1，我也看到了，但想着等下打完再改，于是我打着打着就忘了……最后挂了50分。实在不应该。这个惨痛的教训告诉我们：以后码代码时，发现错漏要及时改正，或加个注释提醒自己，
lzxzxx·2014-08-11 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他