NOI2015

NOI2015模拟SXK 字符串游戏 后缀数组预处理+主席树查询

题目大意给你一个长度为N的字符串T，T[l,r]表示T中第l个字符到第r个字符组成的子串，现在给你两种询问s’j’d’f’ha’s’k’l’j’d’f1.给你两个整数k1，k2，询问在所有T不相等的字符串中，字典序从小到大排序，排在第k1位的字符串T[l,r]，如果该子串出现了多次，则询问起始位置第k2小的那个。输出询问的那个子串的起始位置和终止位置（即l和r）2.给定两个整数l,r，询问子串T[
YxuanwKeith·2016-04-13 20:00

bzoj 4198(哈夫曼编码)

4198:[Noi2015]荷马史诗TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 549  Solved: 279[Submit][Status][Discuss
M_AXSSI·2016-04-13 08:00

【BZOJ4197】[Noi2015]寿司晚宴【状压DP】【背包】

【题目链接】一开始取了前10个质数状压，然后就TLE了...改成前8个就没事了。/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=505,maxk=505; intn,p,prime[maxn],cnt,bin[13],S; LLf[maxk],g[ma
BraketBN·2016-04-08 09:00

【BZOJ4196】[Noi2015]软件包管理器【树链剖分】

【题目链接】1A了。。裸树剖，没啥说的.../*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=100005; intn,head[maxn],cnt; struct_edge{ intv,next; }g[maxn'9';ch=getchar())f=ch=='-'?-1
BraketBN·2016-03-29 11:00

BZOJ-4196 软件包管理器 树链剖分

4196:[Noi2015]软件包管理器TimeLimit:10SecMemoryLimit:512MBSubmit:741Solved:433[Submit][Status][Discuss]DescriptionLinux
DaD3zZ·2016-03-27 21:26

bzoj 4196: [Noi2015]软件包管理器

4196:[Noi2015]软件包管理器TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 731  Solved: 427[Submit][Status][Discuss
clover_hxy·2016-03-24 19:00

【bzoj4196】[Noi2015]软件包管理器 树链剖分

DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包
DQSSS·2016-03-20 17:26

【bzoj4196】[Noi2015]软件包管理器 树链剖分

DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包
LOI_DQS·2016-03-20 17:00

[DP 上下界最小流] BZOJ4200 [Noi2015]小园丁与老司机

膜拜大神题解：http://blog.csdn.net/popoqqq/article/details/47402925http://www.cnblogs.com/maijing/p/4689740.html不管怎么说，参观了很多大神的代码，还是把老司机给A掉了第一二问DP但是细节很多码出来的神犇很强自己代码能力太差然后之后还得来个DP与第一遍方向相反就是倒着走  用来判断是不是最长链上的一条边
u014609452·2016-03-16 21:00

【bzoj4197】[Noi2015]寿司晚宴 状压DP

Description为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司
LOI_DQS·2016-03-13 20:00

BZOJ4199 NOI2015 品酒大会 题解&代码

并查集维护…着急回宿舍（浪）明天再写详细题解——————————分割线——————————————题解来啦！题意：给出一个长度为n的串s，如果s中的第p位开始的后缀和第q位开始的后缀的公共前缀长度为r，那么称p和q是r相似的。将p和q混合在一起时，p和q混合物的权值是a[p]*a[q]。输出x∈[0,n-1]的x相似方案数和x相似时的最大权值题解：看到后缀的公共前缀第一反应应该是后缀数组吧这道题题
Rainbow6174·2016-03-09 22:00

BZOJ 4200 NOI 2015 小园丁与老司机

感觉这是NOI2015最有意思的一道题。如果没有见过类似的仅有下界的最小流问题。先A掉UVa1440再说刚刚那篇题解对于这个问题的第三问讲得很详细，这里不再赘述求法啦。
Fuxey·2016-03-06 19:00

【bzoj4200】[Noi2015]小园丁与老司机 dp+有上下界的网络流

1、以y为第一关键字，x为第二关键字排序2、对于y相同的点，处理出从一个点a只横着走走到b最多经过多少棵树，记作num[a][b]3、DP，dp[i]表示走到第i个点的最多走过多少棵树，g[i]表示第i棵树是从哪棵树走过来的4、输出方案5、按照最优方案连边6、建图最小流这题细节太多了！！！建图的方法我是学PoPoQQQ大爷的，先正着dp一遍，再倒着dp一遍。我的数组初始化错了，所以一直在WA，最后
u012288458·2016-02-29 20:00

bzoj4198 noi2015 荷马史诗

k叉哈夫曼树，平衡整颗树即可然后开个双队列由小到大做#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i'9'){if(s=='-')f=-1;s-getchar();} while(s>='0'&&st2)returnsta1[h1++]; if(h
BPM136·2016-02-23 20:00

bzoj 4195: [Noi2015]程序自动分析 hash+并查集

Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件
qq_33229466·2016-02-23 19:00

Noi2015 程序自动处理

明显的并查集，然而手残e和q打错了好多然而每次交都是50==，数据太水吗？#include#include#include#include#include#include#include#defineLLlonglong#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;inlineLLread(){LLd=0,f=1;chars=getcha
BPM136·2016-02-22 22:46

Noi2015 程序自动处理

明显的并查集，然而手残e和q打错了好多然而每次交都是50==，数据太水吗？#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd; inlineLLread() { LLd=0,f=1;
BPM136·2016-02-22 22:00

bzoj4196【NOI2015】软件包管理器

4196:[Noi2015]软件包管理器TimeLimit:10SecMemoryLimit:512MBSubmit:588Solved:336[Submit][Status][Discuss]DescriptionLinux
AaronPolaris·2016-02-06 12:28

bzoj4196【NOI2015】软件包管理器

4196:[Noi2015]软件包管理器TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 588  Solved: 336[Submit][Status][Discuss
AaronGZK·2016-02-06 12:00

BZOJ 4199: [Noi2015]品酒大会( 后缀数组 + 并查集 )

求出后缀数组后,对height排序,从大到小来处理(r相似必定是0~r-1相似),并查集维护.复杂度O(NlogN+Nalpha(N)) -----------------------------------------------------------------------------------#include#include#include usingnamespacestd; type
JSZX11556·2016-01-24 22:00

BZOJ4196: [Noi2015]软件包管理器

4196:[Noi2015]软件包管理器TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 518  Solved: 296[Submit][Status][Discuss
wzj_is_a_juruo·2016-01-13 18:00

[Noi2015]品酒大会|后缀数组|并查集

后缀数组+并查集先求出height数组 然后排序并查集维护sizemaxmin从大到小枚举height 若当前以x开头的后缀和以y开头的后缀的lcp为kp为x的并查集的根,q为y的并查集的根则k相似的的个数加上size[p]*size[q]最大值更新max{mx[p]*mx[q],mn[p]*mn[q],mx[p]*mn[q],mn[p]*mx[q]}#include #include #incl
ws_yzy·2016-01-11 20:00

bzoj4196[Noi2015]软件包管理器

树链剖分，徒手玩操作很直接很裸的做就可以了，写了1h然后我觉得肯定要调很久的时候，直接过样例然后1A==/************************************************************** Problem:4196 User:BPM136 Language:C++ Result:Accepted Time:7132ms Memory:13316kb ***
BPM136·2016-01-05 20:00

BZOJ-4195 NOI2015Day1T1 程序自动分析 并查集+离散化

总的来说，这道题水的有点莫名奇妙，不过还好一次轻松A4195:[Noi2015]程序自动分析TimeLimit:10SecMemoryLimit:512MBSubmit:836Solved:361[Submit
DaD3zZ·2015-12-16 18:12

【】

不知不觉就TJ了一个多月……主要是高三太忙……今天【听说】一位金牌爷物理拿了Au了就不要OI的Au，Ag第一进集训队，那就恭喜ljw了^_^然后感觉哪里不妙……回去翻了翻noi2015的分数，发现高大哥要是
u012732945·2015-12-11 20:00

【树链剖分+线段树】[noi2015]软件包管理器

题目先树链剖分，再根据dfn建立线段树（在同一根树链中的点dfn是连续的），然后，就很好做了。#include #defineMAXN100000 intn,fa[MAXN+10],size[MAXN+10],pos[MAXN+10],length[MAXN+10],bl[MAXN+10],Q,dfn[MAXN+10],dcnt,ed[MAXN+10]; boolf[MAXN+10]; voidR
outer_form·2015-11-28 23:00

NOI2015 UOJ122 向量内积

神题...... 还是大神讲得比较清晰~orz http://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product 启发题：poj3318 #include<cstdio> #include<cstdlib> #include<iostream> #include<f
·2015-11-11 10:22

2015.7.17( NOI2015 day1 )

今天早起做了NOI2015网络同步赛.... 最近NOI是越来越向NOIP靠拢了....但是我还是不会做.....
·2015-11-01 14:06

NOI2015

D1T1 并查集。 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstream> #include<algorithm> #include<cstring> #include<string> #include
·2015-10-30 12:53

bzoj4195 noi2015 day1 t1

离散化+并查集 set比unique慢好多 unique 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<cstdlib> 6 #include<iostream>
·2015-10-27 12:41

noi2015获奖通知

CCFNOI2015获奖名单请获奖选手仔细核对本人信息（学校需填写全称，年级为2015年暑假前所就读年级）。如发现信息有误，请于2015年8月3日12点前将正确信息发送至NOI竞赛办公室（[email protected]）进行修正。修正期结束后，CCF将不再受理信息更正，责任由相关责任人承担。CCFNOI2015正式选手获奖名单（点击查看）CCFNOI2015邀请赛选手获奖名单（点击查看）NOI竞赛办
XiaoMing_HEHE·2015-10-17 10:35

【NOI2015】品酒大会

题目链接，同步赛的时候不会SA,所以当时不会做这个题2333如果我们想要求出长度为r的相同子串的对数将满足height[i]≥r的i的集合与i−1的集合合并那么每个集合内的子串都是“r相似”的cnt[r]表示height[i]=r时的方案数max[r]表示height[i]=r时的最大值那么，按height值从大到小将集合合并,合并时,记x，y为要合并的两个集合，那么cnt[r]+=size[x]
::Dash::·2015-09-07 19:37

【NOI2015】【BZOJ4199】品酒大会

DescriptionInputOutputSampleInputSampleOutputHINTSourceBZOJ无题面233反正网上一堆自己下载叭>_ #include #include #include #include #defineMAXN600100 #defineLLlonglong #defineMAXINT1ll='0'&&ch='0'&&chnext) { dfs(i->to
CreationAugust·2015-08-26 10:00

noi2015程序自动分析

并查集只是要离散化或者hash（这个比较慢）#include #include #include #include usingnamespacestd; #defineMAXN2000007 structpoint{ intx,y,z; }a[100100]; intt,n,flag,u,v; intfather[MAXN]; inthashnum[MAXN]; intgethash(intx
zz_ylolita·2015-08-24 19:00

bzoj4199&uoj131: [Noi2015]品酒大会

传送门：http://uoj.ac/problem/131思路：先求出height，然后根据排名重新给后缀标号，按height从大到小做，每次合并i和i-1，用并查集维护，更新答案。#include #include #include #definemax(a,b)(a>b?a:b) #definemin(a,b)(ab.h;} structTufs{ intmaxs[maxn],mins[ma
thy_asdf·2015-08-16 16:00

【Huffman树】【贪心】【NOI 2015】【bzoj 4198】荷马史诗

4198:[Noi2015]荷马史诗TimeLimit:10SecMemoryLimit:512MB Submit:127Solved:80 Description追逐影子的人，自己就是影子。
morestep·2015-08-14 17:00

【dp】【NOI 2015】【bzoj 4197】寿司晚宴

4197:[Noi2015]寿司晚宴TimeLimit:10SecMemoryLimit:512MB Submit:58Solved:46 Description为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴
morestep·2015-08-13 17:00

【树链剖分】【NOI 2015】【bzoj 4196】软件包管理器

4196:[Noi2015]软件包管理器TimeLimit:10SecMemoryLimit:512MB Submit:122Solved:97 DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生
morestep·2015-08-13 17:00

【并查集】【NOI 2015】【bzoj 4195】程序自动分析

4195:[Noi2015]程序自动分析TimeLimit:10SecMemoryLimit:512MB Submit:294Solved:149 Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足
morestep·2015-08-13 16:00

【NOI2015】【BZOJ4195】程序自动分析

Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件显
CreationAugust·2015-08-13 15:00

【NOI2015】【BZOJ4196】软件包管理器

DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包
CreationAugust·2015-08-13 14:08

【NOI2015】【BZOJ4196】软件包管理器

DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包
CreationAugust·2015-08-13 14:00

NOI2015 题解

D1T1程序自动分析题目大意：给定109个变量和n个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2软件包管理器题目大意：给定一棵有根树，每个点有黑白两种颜色，初始都为白色，每次进行以下两种操作：1.将某个点所在的子树染白2.将某个点到根路径上的
PoPoQQQ·2015-08-10 18:58

NOI2015 题解

D1T1程序自动分析题目大意：给定109个变量和n个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2软件包管理器题目大意：给定一棵有根树，每个点有黑白两种颜色，初始都为白色，每次进行以下两种操作：1.将某个点所在的子树染白2.将某个点到根路径上的
PoPoQQQ·2015-08-10 18:00

[BZOJ4195] [Noi2015]程序自动分析

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4195题目大意给定一系列相等和不等关系，询问是否矛盾题解离散化一下对于相等条件用并查集维护维护后判断不等条件是否都成立var x:array[-10..200000,1..3]oflongint; y:array[-10..300000,1..3]oflongint; fa,ran:array[
slongle_amazing·2015-08-09 11:00

NOI2015酱油记

这么一想我好像破掉了两个flag。。。一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗另一个是二试被翻的flag……(NOIP，省选，Ctsc，各种二试被艹DAY-1报到日从长春坐一晚上火车到北京然后坐高铁到杭州。。。一下车一股热气真爽~下了车看到好多人……黄学长居然和我们一趟线？黄学长：“傻逼题做不出来怎么办”我：“……”我：“反正你把该拿到的分都拿到肯定不会挂。。。”……不管
PoPoQQQ·2015-08-02 04:00

bzoj4196: [Noi2015]软件包管理器

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4196思路：裸裸的树链剖分。设已安装的为1，未安装的为0。对于安装操作，就是询问x到0的路径上0的个数，然后把这个路径赋为1对于卸载操作，就是询问x的子树中1的个数，然后把子树赋为0。#include #include #include #definels(p>1) constintm
thy_asdf·2015-07-25 09:00

NOI2015 我的退役之旅

Noi2015已经结束，结果不太令人满意，未能展现出自己的水平，有点遗憾，想来我一直也就这个样子，小学的数竞几乎没拿过1=，小学毕业考试也考得一般，中考考的分数也不上不下，noip2014也没能拿到期望的分数
一只蒟蒻·2015-07-21 23:12

NOI2015 Day1 T1 程序自动分析

在刚刚结束的NOI网赛里被虐了，只好写一下T1题解来发泄QAQ题目大意：给你n个判定式（等式或不等式），让你判定这些式子是否冲突。对于这道题，我们可以用并查集来保存等式，每枚举一个等式，把相等的合并，后来判断不等式，检测到非法的后就输出NO。/**************************************************************Problem:4195User
geng4512·2015-07-19 21:00

NOI2015 day1 prog 程序自动分析（并查集）

程序自动分析【问题描述】在实现程序自动分析的过程中，常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,⋯代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等变量相等变量相等变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题一个问题中的约束条件为：x1=x2,x2=x3,x3=
u011542204·2015-07-19 20:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他