【JLOI】

【BZOJ】2761: [JLOI2011]不重复数字（set+巨水题+超坑题）

http://www.lydsy.com/JudgeOnline/problem.php?id=2761 太水了，不说了。 但是这格式错误我已经没话说了。。。。行末不能有空格 #include <cstdio> #include <set> using namespace std; set<int> s; int main() { int t
·2015-11-13 11:13

相信未来 ————11月份做题记录

从今天起，要好好地写每一道题，认真学每一个知识点，将自己的点点滴滴写在这里，欢迎大家监督11.9bzoj3191[JLOI2013]卡牌游戏 一道dp题，显然自己是太笨了，竟然想的不对，因为这道题不能记录每个人之前有几个人死了的准确位置
溪桥，吾愿·2015-11-09 20:00

相信未来 ————11月份做题记录

从今天起，要好好地写每一道题，认真学每一个知识点，将自己的点点滴滴写在这里，欢迎大家监督11.9bzoj3191[JLOI2013]卡牌游戏 一道dp题，显然自己是太笨了，竟然想的不对，因为这道题不能记录每个人之前有几个人死了的准确位置
溪桥，吾愿·2015-11-09 20:00

bzoj 2761[JLOI2011]不重复数字

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761 简单题, 练习一下stl。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstdio> 5 #inc
·2015-11-07 15:22

[BZOJ 3191][JLOI 2013]卡牌游戏

觉得这题很有必要讲一下！ 现在发现在做概率题，基本是向 dp 和 马尔可夫链 靠齐 但是这一题真是把我坑了，因为状态太多，马式链什么的直接死了 我一开始的想法就是用 f[i][j] 表示剩余 i 个人，现由 j 坐庄 恩～ dp 方程还是老好想的嘛～ wait! wait!! wait!!! 这尼马有后效性啊！有后效性啊！！ 然后想了半天毫无进展，一看题解…… 哎呦我 c&
·2015-11-07 11:09

[ZJOI2008]瞭望塔

/** * Problem:[JLOI2013]Tower * Author:Shun Yao * Time:2013.5.30 * Result:Accepted */ #include
·2015-11-02 19:57

[JLOI2013]卡牌游戏

.) /** * Problem:JLOI2013-ga
·2015-11-02 19:47

BZOJ 2761: [JLOI2011]不重复数字( )

电脑课来刷刷水题....这道题我居然WA 和 PE 了这么久.....不想活了..  这道题set , hash , sort ,平衡树 什么的都可以搞吧..  用set没有氧气优化好像会很慢的样子...但BZOJ好像有..  ------------------------------------------------------------------
·2015-11-02 12:32

2768: [JLOI2010]冠军调查( 最小割 )

最小割... 怎么乱搞都可以 -------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream&
·2015-11-02 12:27

BZOJ 2763: [JLOI2011]飞行路线(最短路)

这道题很明显是最短路，只需多加一维表示用了多少次免费的机会，然后其他的和最短路一样。 --------------------------------------------------------------------------------------- #include<cstdio> #include<vector> #include<que
·2015-11-02 12:02

BZOJ3630 : [JLOI2014]镜面通道

从左边不能到达右边当且仅当存在一条与上下底边相连的分割线将它们分开 设下底边为S，上底边为T，每个元件作为点，有公共部分的两个点互相连边 最后拆点求最小割   #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N=62
·2015-10-31 16:05

[JLOI2013]地形生成

JLOI2013过了好长时间，才写第四题。。 第一问比较好想。 第二问我想到了n^3次方的做法，但是数据。。。。于是没敢写，然后上网查了一下题解，居然是O(n^3)过的，数据这么弱。。。
·2015-10-31 12:34

2783: [JLOI2012]树( dfs + BST )

直接DFS, 然后用set维护一下就好了.... O(nlogn) -------------------------------------------------------------------------------- #include<bits/stdc++.h>   #define rep(i, n) for(int i = 0; i <
·2015-10-31 11:48

BZOJ 2761: [JLOI2011]不重复数字 水题

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2100  Solved
·2015-10-30 13:17

BZOJ 2783 JLOI 2012 树 乘+二分法

标题效果：鉴于一棵树和一个整数s，问中有树木几个这样的路径，点和担保路径＝＝s，深度增量点。 这一数额的输出。 思维：用加倍的想法，我们可以O(logn)在时间找点他第一n。因为点权仅仅能是正的，满足二分性质。然后对于每个点二分。看看有没有路径的权值和是S。统计答案，输出。 CODE： #include <cstdio> #include <cstri
·2015-10-21 12:45

【JLOI2011】【bzoj2763】飞行路线 分层图最短路

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少
LOI_DQS·2015-10-16 19:00

[JLOI2011]飞行路线

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少
Loi_imcy·2015-10-13 18:00

BZOJ2763飞行路线|二维SPFA

2763:[JLOI2011]飞行路线TimeLimit:10SecMemoryLimit:128MBSubmit:1325Solved:512[Submit][Status][Discuss]DescriptionAlice
Genskyuine·2015-10-10 20:48

BZOJ2763: [JLOI2011]飞行路线

spfa 多记录一层状态 dis[x][i]表示走到x这个点免费走了i次#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdis[11111][11],d[111111][3],head[11111],mar
ws_yzy·2015-10-01 15:00

BZOJ 2763 [JLOI2011]飞行路线 Dijikstra

题意:略方法:拆点+Dijikstra解析:原图既然是一层的。我们把它拆成k+1层。每一条边既能连本层，也能连到下一层。然后直接裸上Dijikstra即可。拆完点后点的个数100000，复杂度不虚。代码:#include #include #include #include #include #defineN1200100 usingnamespacestd; intn,m,k; intst,ed
wzq_QwQ·2015-09-14 20:00

BZOJ 4003([JLOI2015]城池攻占-带标记可合并堆)[Template:带标记可合并堆]

4003:[JLOI2015]城池攻占TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 490  Solved: 181[Submit][Status][Discuss
nike0good·2015-08-29 14:00

【JLOI2012】【BZOJ2783】树

Description在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。Input第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿子。 O
CreationAugust·2015-08-28 16:00

【JLOI2014】【BZOJ3629】聪明的燕姿

Description阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的
CreationAugust·2015-08-27 18:00

【树链剖分】【JLOI 2014】【bzoj 3631】松鼠的新家

3631:[JLOI2014]松鼠的新家TimeLimit:10SecMemoryLimit:128MB Submit:877Solved:421 Description松鼠的新家是一棵树，前几天刚刚装修了新家
morestep·2015-08-27 10:00

BZOJ 4004 [JLOI2015]装备购买 拟阵+极大线性无关组

题意:链接方法:拟阵+极大线性无关组解析:题解同上上这题就是消元的部分变了一下而已..原来是01串现在变消矩阵了.代码:#include #include #include #include #include #defineN510 #defineeps1e-5 usingnamespacestd; intn,m; structnode { doublez[N]; doublecost; }a[N
wzq_QwQ·2015-08-26 17:00

BZOJ 4003 [JLOI2015]城池攻占 可并堆

题意:链接方法:可并堆解析:今年的省选题，当时我做的时候一顿蒙B。好像当时搞了个树形DP？不记得了，反正没拿到分。这题首先->骑士之间互不影响->到一个城池后所有到达的骑士都要改变攻击力->并且每次到一个城池把小于该城池防御力的骑士杀死。这一想..维护一个小根堆….最后一直传到根节点，然后再把根节点连一个防御力正无穷的城池不就好了么。每次到一个节点后把这个堆里小于他防御力的骑士干死。然后合并一个节
wzq_QwQ·2015-08-26 13:00

【bzoj2763】 JLOI2011飞行路线 分层最短路

我会说这是太神给NOIP入门的同学出的题么？！表示今天刚做，虽然以前学过，但这是第一次写，要注意建边的时候只需要建一层的就可以了，然后每次跑spfa的时候，看看能不能跑到下一层。#include #include #include #include #include #include #definemaxn200010 #defineinf1000000000 #definemaxm200010
u012288458·2015-08-13 14:00

BZOJ2763 [JLOI2011]飞行路线（分层图最短路）

【题解】设d[i][j]为到达结点i，免费票用掉j张时，花费的最小值 则d[i][j]可以更新d[k][j](i与k有边相连)，若j #include #defineINF1000000000 intd[10005][15],q[10000005],v[100005],w[100005],first[10005],next[100005],hash[1000020]; inte=0; voidtj
cjk_cjk·2015-06-29 23:00

BZOJ3192 [JLOI2013]删除物品（树状数组）

【题解】将两堆物品拼接到一起，物品的移动次数等价于中间的"断点"的移动距离之和 通过排序预处理出每次删除后的下一个该删除的位置 每个物品代表一条长度为1的线段，该物品删除后，线段长度改为0 然后两点之间的距离就转化为了区间和，用树状数组维护即可 【代码】#include #include typedeflonglongLL; inta[100005],b[100005],c[100005]; in
cjk_cjk·2015-06-20 16:00

BZOJ3190 [JLOI2013]赛车（单调栈+半平面交）

【题解】数形结合思考：画出v-t图像，若一条直线在一、四象限有不被覆盖的部分，它代表的车就可以领跑 将直线按他们的斜率从小到大排序后，要维护一个下凸壳，由于一条新加入的直线，能覆盖的左边的直线是从右向左单调的，所以用单调栈来维护 需要注意的细节：1.要在y轴右边做半平面交，我加入了一条过原点，斜率负无穷大的直线，覆盖掉了所有直线的左边一半 2.平行线无法算交点，重叠的直线都要算，要特殊判断 【代码
cjk_cjk·2015-06-15 21:00

BZOJ3631 [JLOI2014]松鼠的新家（树链剖分）

直接进行树链剖分 每一轮，路径上的点加1最后输出答案时，除起点外的结点权值要减1只用到区间增减，单点查询和值，因此并不需要线段树来维护 另一种思路：类似前缀和的思想 从起点x到终点y，只需给x,y两个结点加1，给LCA(x,y),fa[LCA(x,y)]减1，最后做一次从底到根的递推即可求出每个点在多少条链上 树剖：#include #include #include usingnamespace
cjk_cjk·2015-05-20 02:00

【BZOJ 4003】 [JLOI2015]城池攻占

4003:[JLOI2015]城池攻占TimeLimit:10SecMemoryLimit:128MBSubmit:206Solved:89[Submit][Status][Discuss]Description
Regina8023·2015-05-05 16:00

BZOJ 4002~4007 JLOI2015 代码

题解戳这里4002有意义的字符串：#include #include #include #include #include #defineP7528443412579576937ull usingnamespacestd; typedefunsignedlonglongull; ullb,d,n; ullTimes(ullx,ully) { ullre=0; while(y) { if(y&1)
PoPoQQQ·2015-04-21 13:00

JLOI2015试题大意及部分题解

================Day1===============T1:求(b+d√2)n的整数部分对p取模后的值其中bmod2=1,dmod4=1,b2≤d0注意不同骑士的攻击是相互独立的，你可以认为这m个骑士存在于m条不同的世界线中。最后输出每个骑士牺牲在了哪座城池(未牺牲输出0)，以及每座城池中牺牲了多少骑士思路：由于攻克一个城池之后骑士之间的攻击力大小关系不变，因此我们可以维护一个可并
PoPoQQQ·2015-04-20 11:42

JLOI2015试题大意及部分题解

================Day1===============T1:求(b+d√2)n的整数部分对p取模后的值其中bmod2=1,dmod4=1,b2≤d0注意不同骑士的攻击是相互独立的，你可以认为这m个骑士存在于m条不同的世界线中。最后输出每个骑士牺牲在了哪座城池(未牺牲输出0)，以及每座城池中牺牲了多少骑士思路：由于攻克一个城池之后骑士之间的攻击力大小关系不变，因此我们可以维护一个可并
PoPoQQQ·2015-04-20 11:00

【BZOJ4007】【JLOI2015】战争调度 war 搜索

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45146301"); }题解：暴力是什么样呢？O(21023)是也。然后能过的算法是什么样呢？首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最
Vmurder·2015-04-20 09:00

【BZOJ4007】【JLOI2015】战争调度 war 搜索

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45146301"); }题解：暴力是什么样呢？O(21023)是也。然后能过的算法是什么样呢？首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最
Vmurder·2015-04-20 09:00

【BZOJ 3631】 [JLOI2014]松鼠的新家

3631:[JLOI2014]松鼠的新家TimeLimit:10SecMemoryLimit:128MBSubmit:681Solved:329[Submit][Status][Discuss]Description
Regina8023·2015-04-20 08:00

【BZOJ 3190】 [JLOI2013]赛车

3190:[JLOI2013]赛车TimeLimit:10SecMemoryLimit:128MBSubmit:803Solved:279[Submit][Status][Discuss]Description
Regina8023·2015-04-19 09:00

BZOJ 3631 [JLOI2014]松鼠的新家 tarjanlca

题意:给你一棵无向的树,然后给你这棵树的节点访问次序,起点任意,求每个节点的访问次数.方法:离线tarjanlca.解析:(果然自己还是弱啊,结尾标记都不会传) ,膜拜神犇orzPoPoQQQ    首先题意说的已经很清了,用lca就可以过. 用sum数组记录首标记,end记录尾标记,在深搜里上传就可以.自己说下对这个代码部分地方的理解吧,首先,为什么end标记要给两个点的lca也记录:因为两个点
wzq_QwQ·2015-03-19 13:00

BZOJ 2764 [JLOI2011]基因补全

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2764题意：给定一个长度为n的碱基序列S和一个长度为m的碱基序列T，现在希望向序列T里补一定的碱基使得序列S和序列T配对，配对的规则是A与T配对，C与G配对，添加碱基的位置与数量不同的方案视为不同，求不同的方案数。0 constintmaxn=2001,maxl=70,mod=100000000
skywalkert·2015-02-26 20:00

BZOJ 3193 JLOI2013 地形生成 组合数学

题目大意：给定一些山，每座山有一个高度和一个关键值，现在要将这些山排成一个序列，要求每座山之前高度高于它的山的数量不能超过它的关键值，求合法的标号序列数和高度序列数==首先我们考虑第一问我们发现高度较小的山对高度较大的山是没有影响的那么我们可以将山按照高度从大到小排序每座山插入时都有一些备选位置将备选位置数相乘即是答案现在考虑第二问嘲讽：谁能告诉我O(n^3)到底怎么做==我们按照之前的思路将山按
PoPoQQQ·2015-02-18 14:00

【BZOJ3191】【JLOI2013】卡牌游戏 概率DP

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43445237"); } 题解：f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。然后乱搞代码：#include #include #include #include #include #defin
Vmurder·2015-02-03 07:00

【BZOJ3192】【JLOI2013】删除物品 模拟

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43064295"); }题解：代码中init是当前左堆堆顶序号，然后给每个物品映射排序，暴力从最大一直扫到最小，每次加上两个序号之间还存在的物品数量（用个树状数组、线段树神马的），然后删除物品修改init……反正水到
Vmurder·2015-01-23 22:00

【BZOJ】【P3192】【JLOI2013】【删除物品】【题解】【BIT】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3192感觉最近状态不好啊……一边给bc出题一边打aicraft,刷题也只能刷这种水题……显然此题就是裸模拟把两个堆连接起来,BIT模拟即可Code:#include #definefstfirst #definesecsecond #definelowbit(x)(x&-x) usingnam
u012732945·2014-12-09 21:00

BZOJ 2760 JLOI 2011 小A的烦恼 模拟

题目大意：小A有一些烦恼，现在要求你去给他解决一下。思路：语法基础题。CODE：#include #include #include #include #include #defineMAX1010 usingnamespacestd; inttotal,m; stringans[MAX],name; intcnt[MAX]; intmain() { cin>>total; for(intnu
jiangyuze831·2014-12-05 20:00

【BZOJ 3192】 [JLOI2013]删除物品

3192:[JLOI2013]删除物品TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 474  Solved: 293[Submit][Status]Description
Regina8023·2014-12-01 17:00

BZOJ 2762 JLOI2011 不等式组 树状数组

题目大意：给定一些形如ax+b>c的不等式，支持插入和修改，以及询问当x=k时有多少不等式成立将不等式变形可以得到每个不等式成立时x的取值范围在树状数组上统计即可注意事项：1.a可以等于0此时若b>cx∈R若by大于就是x>=floor(y)+1x #include #include #include #include #defineM100100 #defineRANGE1000000 usin
PoPoQQQ·2014-11-21 14:00

【BZOJ】【P2783】【JLOI2012】【树】【题解】【dfs】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2783论审题的重要性……没看见深度限制,写了0.5h的点分治……一遍dfs,平衡树记录一下Code:#include #include #include #include usingnamespacestd; constintmaxn=1e5+5; intn,S; intw[maxn],d[m
u012732945·2014-11-05 16:00

【BZOJ3627】【JLOI2014】路径规划 分层图

题意：自己看，这有传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3627注意：点的等待时长示意图为：很清晰了吧？没事，不清晰就不清晰吧，反正公式给你了，这不是本题知识点，扒就行了。题解：  看到这题的数据范围，我们就想到了分层图，可是现在有两种需要分层的东西：剩余油量的限制，和经过红绿灯的限制。所以我们要搞掉其中一个，使题目转化成分层图。红
Vmurder·2014-10-17 17:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他