jsoi

1012: [JSOI2008]最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit: 3Sec  MemoryLimit: 162MBSubmit: 6763  Solved: 2907[Submit][Status
CRZbulabula·2016-01-15 22:00

1823: [JSOI2010]满汉全席 2-SAT

学了一发2-SAT，感觉还是比较好理解的。伍昱由对称性解2-sat问题（ppt）【研究总结】2-sat问题推荐这个ppt和这个blog。那么这道题就是一道裸题啦。把汉式料理和满式料理看做点，满足的条件是至少选一个，也就是每次读入u,v,要连边u’->v,v’->u，代表若不选u必选v，若不选v必选u。跑2-SAT就行了。#include #include #include usingnamespa
Phenix_2015·2016-01-13 11:00

1030: [JSOI2007]文本生成器 AC自动机+DP

我们要求合法的数量，直接求不好求，正难则反。答案就等于所有26^m-不合法的数量。不合法的数量怎么求呢？首先构造一棵Trie，不妨设f[i][j]表示走了i步，当前在Trie上的j点，不合法状态的方案数。我们给每个串的最后一位打一个lable，当j节点没有标记时，它就可以继续转移，否则不能转移。#include #defineM10007 usingnamespacestd; intn,m,cnt
Phenix_2015·2016-01-10 09:00

【BZOJ 1012】 [JSOI2008]最大数maxnumber

以前看过这个题这次一遍A真舒服留下最大值每次二分就行#include #include #include #include #defineLLlonglong usingnamespacestd; LLa[200000+1],b[200000+1]; LLn,MO; LLtot=1; intmain() { //fre0open("a.in","r",stdin); cin>>n>>MO;LLtm
sxb_201·2016-01-09 17:00

JSOI2015 day1

JSOI2015day1题目和官方题解:点击打开链接t1:题目大意设全集为1个拥有n个数的集合,现在把全集的子集填入k行的三角形中,其中三角形第i行有i列(有点像杨辉三角).要求对于i行j列填入的子集f
jzhang1·2016-01-09 16:00

bzoj1031【JSOI2007】字符加密Cipher

1031:[JSOI2007]字符加密CipherTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 4846  Solved: 1992[Submit][Status
AaronGZK·2016-01-06 22:00

bzoj1030【JSOI2007】文本生成器

1030:[JSOI2007]文本生成器TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2891  Solved: 1193[Submit][Status][Discuss
AaronGZK·2016-01-05 00:00

BZOJ 1012 [JSOI2008]最大数maxnumber

怎么做都可以题。。可以用线段树。。可以用平衡树。。反正有不少方法个人比较滋磁单调队列+二分查找的写法，常数小代码少易理解。具体思路就是维护一个单调不上升的单调队列，然后查询就在这个单调队列中二分查找就好啦~ //这道题，可以算是单调队列的一个妙用了 //当然，做法有很多，可以用线段树、平衡树、树状数组等，其中单调队列最巧妙且最简单 //为什么这道题可以使用单调队列呢？ //（即队列中存储
Created_equal·2016-01-04 22:00

BZOJ 1012 [JSOI2008]最大数maxnumber

怎么做都可以题。。可以用线段树。。可以用平衡树。。反正有不少方法个人比较滋磁单调队列+二分查找的写法，常数小代码少易理解。具体思路就是维护一个单调不上升的单调队列，然后查询就在这个单调队列中二分查找就好啦~ //这道题，可以算是单调队列的一个妙用了 //当然，做法有很多，可以用线段树、平衡树、树状数组等，其中单调队列最巧妙且最简单 //为什么这道题可以使用单调队列呢？ //（即队列中存储
Created_equal·2016-01-04 22:00

【BZOJ1012】 【JSOI2008】最大数maxnumber

Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：
DMoon·2016-01-02 20:00

[bzoj4332][JSOI2012]分零食

题目大意把正整数M分解成至多N份且每份不为0（注意1+2+3与2+3+1是不一样的即存在顺序性），一份x的价值是f(x)=a2*x*x+a1*x+a0，总价值为每一份价值的乘积。求所有情况下总价值的和，答案模mo。M #include #include #definefo(i,a,b)for(i=a;i<=b;i++) usingnamespacestd; typedefdoubledb; str
WerKeyTom_FTD·2016-01-02 15:00

网络流刷题记录

12.27~12.30网络流24题之十jsoi2006矩阵游戏noi2006最大获利12.31poj3308poj2125HDU1565POJ2987ZOJ2071POJ3204ZOJ2532ZOJ2587POJ1966
wkingG·2015-12-31 09:00

【单调栈】Bzoj 1012: 最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBSubmit:6255Solved:2676[Submit][Status][Discuss
puck_just_me·2015-12-29 19:33

BZOJ1031: [JSOI2007]字符加密Cipher

例如下图，可以读作：JSOI07SOI07JOI07JSI07JSO07JSOI7JSOI0把它们按照字符串的大小排序：07JSOI7JSOI0I07JSOJSOI07OI07JSSOI07J读出最后一列字符
mrazer1234·2015-12-28 20:08

1567: [JSOI2008]Blue Mary的战役地图

被VFK的HashKiller吓出心理阴影了（不要拿辛普森公式求阴影面积谢谢）。然而还是硬着头皮YY了一个很脑残的Hash，大概就是求LCP时用的那个。不过改成二维了，还纠结了一下二维前缀和的构造什么的。然后有惊无险地A了，顺便膜Rank1的0MS，真是给跪了。#include #include #include usingnamespacestd; constintx=123; constint
nlj1999·2015-12-23 18:00

bzoj1031（后缀数组）

1031:[JSOI2007]字符加密CipherTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 4697  Solved: 1923[Submit][Status
M_AXSSI·2015-12-20 10:00

bzoj1030(AC自动机)

1030:[JSOI2007]文本生成器TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2781  Solved: 1151[Submit][Status][Discuss
M_AXSSI·2015-12-19 13:00

【JSOI2007】【BZOJ1029】【codevs2913】建筑抢修，贪心与堆

1029:建筑抢修TimeLimit:4SecMemoryLimit:162MBSubmit:3109Solved:1396[Submit][Status][Discuss]Description小刚在玩JSOI
xym_CSDN·2015-12-16 18:00

bzoj1449【JSOI2009】球队收益

1449:[JSOI2009]球队收益TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 540  Solved: 298[Submit][Status][Discuss
AaronGZK·2015-12-16 15:00

1452: [JSOI2009]Count

c #include #include usingnamespacestd; intd[305][305][105],mat[305][305],n,m; inlineintlowbit(intx){returnx&-x;} voidadd(intr,intc,intk,intv){ for(intx=r;x0;x-=lowbit(x)) for(inty=c;y>0;y-=lowbit(y))
nlj1999·2015-12-14 21:00

bzoj(1823)(2-SAT）

1823:[JSOI2010]满汉全席TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 1241  Solved: 596[Submit][Status][Discuss
M_AXSSI·2015-12-14 20:00

2208: [Jsoi2010]连通数

不会bitset，TAT（这都不会？数据结构白学了？），于是只好暴力水过了，水了12000多MS。。。。。。。。。醉了先留个坑，以后补上，目测是tarjan+topo+bitset#include #include #include usingnamespacestd; constintN=2000+5; structEdge{intto,next;}e[N*N]; inthead[N],ans,
nlj1999·2015-12-14 15:00

BZOJ 1012 [JSOI2008] 最大数 maxnumber 题解&代码

题目简洁明了==我就不详细说了，线段树最大值裸题维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长
Rainbow6174·2015-12-03 19:00

BZOJ 1012 [JSOI2008] 最大数 maxnumber 题解&代码

题目简洁明了==我就不详细说了，线段树最大值裸题维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长
Rainbow6174·2015-12-03 19:00

BZOJ 1012:[JSOI2008]最大数 maxnumber

**1012:[JSOI2008]最大数maxnumber**TimeLimit:3SecMemoryLimit:162MBDescription现在请求你维护一个数列，要求提供以下两种操作：1、查询操作
DERITt·2015-12-02 21:00

【BZOJ 1012】[JSOI2008]最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBDescription现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。
ALPS233·2015-12-01 20:00

[BZOJ1030][JSOI2007]文本生成器

[JSOI2007]文本生成器DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。
hbhcy98·2015-11-29 21:00

bzoj 1567 JSOI2008]Blue Mary的战役地图【二维字符串哈希】【水题】

二分后判定有无两个相同的子正方形，复习了一下二维字符串哈希。#include #include #include #include #include #defineullunsignedlonglong #defineinf1e9 #defineeps1e-10 #definemd #defineN55 #defineH100010 usingnamespacestd; intn; ulla[N
heheda_is_an_OIer·2015-11-28 22:00

【bzoj1819】[JSOI]Word Query电子字典 trie+暴力

先建出trie树，暴力在trie树上dfs，三种情况分别对应字符串跳一下，trie树上跳一次，trie树上往不同方向跳一次，注意记录一下每个节点是否出现过，因为可能有同一个字符串经过不同的操作多次到达的情况。#include #include #include #include #include #include #definemaxn200010 usingnamespacestd; int
u012288458·2015-11-25 19:00

[BZOJ1014][JSOI2008]火星人prefix

[JSOI2008]火星人prefixDescription火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。
hbhcy98·2015-11-22 21:00

codevs1356 bzoj2746 jsoi2012

题目描述 Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符串。比如说，一个地区的名字为c，它的上级为b，b的上级为a，a没有上级，那么这个地区就描述为abc。显然，这个描述同时包含了c的
liutian429073576·2015-11-13 18:00

BZOJ 1029 [JSOI2007]建筑抢修

按照t2从小到大排列之后贪心。 若当前任务可以插入，则插入。 若当前任务不可以插入，分两种情况： ①当前任务的耗时大于等于之前插入的任务的最大耗时：跳过当前任务 ②当前任务的耗时小于之前插入的任务的耗时：将最前插入的耗时最大的那个任务删除，插入当前任务 此过程用堆维护~   View Code 1 #include <iostream> 2 #i
·2015-11-13 14:59

BZOJ 1027 [JSOI2007]合金

真是很好的计算几何题啊！~ 转化为二维问题，第三维可以由前两维确定，所以可以不用管。 然后两种原料能配成的产品一定在两个点的线段上。 转化成在m个点里找最少点，使其完全包含那n个点。 floyd最小环。。 PS：网上的貌似都是错了。。 2 1 0 0 1 0 0.5 0.5 0 1 0 答案：-1 细节啊！！！   View Code 1 #inc
·2015-11-13 14:56

BZOJ 1016 [JSOI2008]最小生成树计数 dfs

题解： 最小生成树的两个性质： 1、边权相等的边的个数一定。 2、做完边权为w的所有边时，图的连通性相同。   然后就暴力dfs吧~   View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #in
·2015-11-13 14:52

【BZOJ】1015: [JSOI2008]星球大战starwar（并查集）

http://www.lydsy.com/JudgeOnline/problem.php?id=1015 看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。 这题用并查集，思想很巧妙。 我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。 那么怎么统计联通块呢？很简单，我们开个数组记录没有被破坏的星球，然后每一次都将一个星球拿去访问他连接的其他点，看他们
·2015-11-13 11:14

【BZOJ】1821: [JSOI2010]Group 部落划分 Group（最小生成树+贪心）

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821 这题裸题。 本题要求最短距离最长，很明显，我们排序。 这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。 将边权较小的边分给k个部落，用并查集生成最小树，使得内部的边总是小于连到外部的边。然后分剩下k个点即可，剩下的k个点的那条边一定是部落之
·2015-11-13 11:02

【BZOJ】1452: [JSOI2009]Count

http://www.lydsy.com/JudgeOnline/problem.php?id=1452 题意：n×m的矩阵上每个点有个颜色，现在有q个操作：1 x y c 将点(x,y)的颜色改为c；2 x1 x2 y1 y2 c 询问矩阵x1y1-x2y2颜色为c的格子数目 #include <bits/stdc++.h> using namespace std
·2015-11-13 11:49

【BZOJ】1027: [JSOI2007]合金（凸包+floyd）

http://www.lydsy.com/JudgeOnline/problem.php?id=1027 题意：$n$种材料，$m$种需求。每种材料有三个属性，给出三个属性的含量（和为1），问能否通过这$n$种材料合成$m$种需求的材料。（$n, m \le 500$）   #include <cstdio> #include <cstring> #i
·2015-11-13 11:39

【BZOJ】1014: [JSOI2008]火星人prefix（splay+hash+二分+lcp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：支持插入一个字符、修改一个字符，查询lcp。（总长度<=100000, 操作<=150000） #include <cstdio> #include <cstring> #include <cmath> #include <
·2015-11-13 11:18

【BZOJ】2209: [Jsoi2011]括号序列（splay）

http://www.lydsy.com/JudgeOnline/problem.php?id=2209 splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。 本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((，当然也有((((((这种情况 还有本题将查询的区间长度都看做偶数。。。。。 如果能知道有多少个)和多少个(，那么答案就是
·2015-11-13 11:04

【BZOJ】1030: [JSOI2007]文本生成器（递推+ac自动机）

http://www.lydsy.com/JudgeOnline/problem.php?id=1030 其实做了1009也不会感到很难了，无非将kmp变成了ac自动机。 设f[i,j]表示前i个串当前匹配到j的节点的方案数。。 然后自己想。 sb错1：ac自动机的节点开小了（自己想错了。。以为最多节点就是层数×分支（26）。。。。于是。。其实是n个串的长度和。。。） sb错
·2015-11-13 11:42

【BZOJ】1028: [JSOI2007]麻将（贪心+暴力）

http://www.lydsy.com/JudgeOnline/problem.php?id=1028 表示不会贪心QAQ 按顺序枚举，如果能形成刻子那么就形成刻子，否则形成顺子。orz 证明？：因为按顺序枚举，所以当枚举到i，i一定要用完，所以因为>3个顺子和>3个刻子等价，所以考虑<3个顺子。如果i是刻子，假设我们用顺子，那么显然会剩下<=2个，因此不是最优的，
·2015-11-13 11:38

【BZOJ】1016: [JSOI2008]最小生成树计数（kruskal+特殊的技巧）

http://www.lydsy.com/JudgeOnline/problem.php?id=1016 想也想不到QAQ 首先想不到的是：题目有说，具有相同权值的边不会超过10条。 其次：老是去想组合计数怎么搞。。。。。。。于是最sb的暴力都不会了。。 所以这题暴力搞就行了orz 依次加边，每一种边的方案数乘起来就是方案了。 注意并查集不能路径压缩，否则在计数的时候会waQAQ因为并
·2015-11-13 11:29

【BZOJ】1031: [JSOI2007]字符加密Cipher（后缀数组）

http://www.lydsy.com/JudgeOnline/problem.php?id=1031 很容易想到这就是将字符串复制到自己末尾然后后缀数组搞出sa然后按区间输出即可。 然后换了下模板，将基数排序放到外边 #include <cstdio> #include <cstring> #include <cmath> #include &
·2015-11-13 11:23

【BZOJ】1029: [JSOI2007]建筑抢修（贪心）

http://www.lydsy.com/JudgeOnline/problem.php?id=1029 按右端点排序后依次加入，并且每一次看是否能被修筑，如果能就修；否则查找原来修过的，如果原来修过的最大的建筑花的时间比当前所要花的时间大，那么我们就决策：不修原来那个，改为修当前的（因为起点一样，所花时间少，两者的右边界都是满足的，用了后者时间能减少，使得给可能存在的后边的解提供机会）。可以证
·2015-11-13 11:20

【BZOJ】1013: [JSOI2008]球形空间产生器sphere（高斯消元）

http://www.lydsy.com/JudgeOnline/problem.php?id=1013 只要列出方程组就能套高斯来解了。 显然距离相等，所以开不开平方都无所谓。 b表示圆心，可列 sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2) 化简得 sigma(2*b[j]*(x[i+1][j]-x[i][j]))=sigma(x
·2015-11-13 11:55

【BZOJ】1012: [JSOI2008]最大数maxnumber（树状数组+rmq）

http://www.lydsy.com/JudgeOnline/problem.php?id=1012 树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。 区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新max。 在区间求和中，当我们维护max[i]的时候，要找到它前面所有的max[j]来更新
·2015-11-13 11:46

[JSOI2008]最小生成树计数

[JSOI2008]最小生成树计数 Time Limit: 1 Sec   Memory Limit: 162 MB Submit: 408 
·2015-11-13 09:49

JSOI2008 Maxnumber 最大数

题意：对于一个数列有两种操作：输出最后L个数中的最大值、将一个数插入到最后。 水水的线段树...一开始直接建好树然后按顺序插入就好了。   View Code #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using n
·2015-11-13 05:49

BZOJ 1028: [JSOI2007]麻将

/* * 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1028 * 顺子：三个相连的数字 * 刻子：三个相同的数字 * 对子：两个相同的数字 * 和牌：m个顺子或者刻子加上一个对子 * 现在给出3*m+1个牌，问能不能够和牌，能够和牌的牌号分别可以是。。。 * * 分析： * 直接贪心加枚举对子，然后再判能不能够和牌 * * */ &nb
·2015-11-13 05:59
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他