【JLOI】

BZOJ3627 [JLOI2014]路径规划

题意：求期望红绿灯时间下，途径若干加油站，经过最多若干个红绿灯，起点与终点的最短路。思路：每个有红绿灯的节点通过时间怎么算呢？事实上t=red*red/2/(red+green),然后把这个时间附加到节点的出边上。随后我们建立分层图，第i层表示经过了i个红绿灯时，从源点到该点的最短路径长度。如果没有油量限制，那么我们直接跑最短路就行了。注意到加油站很少，于是我们枚举以每个加油站为起点，向其他加油站
wyfcyx_forever·2014-10-17 09:00

BZOJ 2783 JLOI 2012 树 倍增+二分

题目大意：给出一棵树和一个整数s，问在树上有几条这样路径，保证路径上的点权和＝＝s，点的深度递增。输出这个数量。思路：利用倍增的思想，我们能在O(logn)的时间内求出一个点到他的第n个爸爸之间所有点的点权之和。由于点权只能是正的，满足二分性质。然后对于每一个点二分，看看有没有路径的权值和是S，统计答案，输出。CODE：#include #include #include #include #de
jiangyuze831·2014-10-15 09:00

【BZOJ2763】【JLOI2011】飞行路线 分层图

  所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。  一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。#include #include #include #include #defineN11000 #defineM51000 #defineinf0x3f3f3f3f usingnamespacestd; structKSD { intv
Vmurder·2014-10-14 13:00

BZOJ 3627 JLOI 2014 路径规划 分层图 SPFA+HEAP

题目大意：N个点M条无向边，每个点有可能有红绿灯，或者是加油站，或者单单是一个点。红绿灯太多会让人烦，太久不加油车子就会开不动，问最多通过K次红绿灯，从“start”点到“end”点的最少花费是多少。思路：只能最多通过K次红绿灯，可以依据这个建分层图。f[i][j]为在已经通过i次红绿灯后，在j点时的最小花费。这只是总体的思路，具体是实现起来还是有其他一些小问题。题目中有一个limit，表示从一个
jiangyuze831·2014-09-11 15:00

BZOJ 2763 JLOI 2011 飞行路线 分层图+最短路

题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。其实还是动归的思想（最短路不也是动归的思想么(｀・ω・´)），f[i][j]表示在j位置时，已经用了i次免费机会的时候的最小花费，然后在SPFA里多
jiangyuze831·2014-09-10 14:00

BZOJ 3627 JLOI2014 路径规划 分层图+堆优化SPFA JLOI2014全AC达成！

题目大意：给定一个无向图，每条边有边权，有些点有点权，一些点是加油站，求一条起点到终点的最短路，使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油那个红绿灯的计算公式是red*red/2/(red+green)考场上很多人没推出来这个挂掉了我推出来不会写，写了爆搜，26分限制条件有点多。。。考虑到k #include #include #inclu
PoPoQQQ·2014-09-10 08:00

BZOJ 2763 JLOI 2011 飞行路线 分层图+最短路

题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。其实还是动归的思想（最短路不也是动归的思想么(｀・ω・´)），f[i][j]表示在j位置时，已经用了i次免费机会的时候的最小花费，然后在SPFA里多
16bit戦争·2014-09-10 00:00

BZOJ 2763 JLOI2011 飞行路线 分层图+堆优化SPFA

题目大意：给定一个无向图，求源点到汇点的最短路，其中有k次机会把边权变为0非常水的分层图。。话说所谓分层图其实就是多一维的SPFA。。。还起了这么个高大上的名字这题裸SPFA过不去要加堆优化我的堆优化一定是写的有毛病把heap[top--]=heap[0]改成top--就死活过不去把魔法森林改一下测试了一下结果居然WA了总之贴代码#include #include #include #includ
PoPoQQQ·2014-09-09 21:00

BZOJ 3628 JLOI2014 天天酷跑 记忆化搜索

题意：。。。给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组直接交MLE正解应该是DP我实在懒得DP就记忆化搜索了反复memset那里常数有点大懒得处理了我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1]所
PoPoQQQ·2014-09-09 16:00

BZOJ 3629 JLOI2014 聪明的燕姿 约数和+DFS

题目大意：令f(x)=Σi(i|x)给定n，求所有的x，使f(x)=n这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。首先约数和公式令n=p1^a1*p2^a2*...*pk^ak则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)于是我们枚举质数p，采取DFS的方式求出所有值记住
PoPoQQQ·2014-09-09 10:00

BZOJ 3630 JLOI2014 镜面通道 计算几何+最小点割集

题目大意：给定一个二维的通道，通道内有一些正方形和圆形的零件(允许重叠)，求最少删掉多少零件可以使光线通过反射通过这个通道看到这题当时我们都吓得说日语了有木有啊！これはいったい何ですか？！計算幾何ですか？圖論ですか？やれますか？全然知らないあああああ！我在第一第二题上耽误了太长的时间导致第三题没时间了(第二题还没看到多组数据爆零了令人感动不已)最后读入全体数据后加和再加上我的生日然后对n取模+1，
PoPoQQQ·2014-09-07 14:00

BZOJ 3631 JLOI2014 松鼠的新家 树链剖分/LCA

题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。回来因为这题的原因去学了树链剖分结果没学明白每条重链单独开了一棵线段树常数大的要死高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳#include #i
PoPoQQQ·2014-09-07 14:00

BZOJ 3631 JLOI 2014 松鼠的新家 LCA 树链剖分

省选的day1第一题，当时不会树链剖分，手动模拟得了50分。。残念时隔多年才会了树链剖分，重新来A这个题，感觉还是挺容易的刚开始写树链剖分的时候注意一下从一个链跳到另一个链的时候，还有线段树的区间是否包含，刚开始学的时候总是弄不明白，画张图简单模拟一下就好了#include #include #include #include #defineMAX300010 #defineLEFT(pos>po
jiangyuze831·2014-08-29 21:00

BZOJ 3630 JLOI 2013 镜面通道 最小点割集

去年省选的题，当时还不会，于是就机智的采用了O(1)算法（输出0），得了10分。现在想想当时还是太菜了啊……现在也很菜啊，边连错了好几遍。。。写这个题还学会了::的用法。。还是太菜了啊。。废话不多说，题意简单。拆点进行最小割即可注意连接的边啊，要是考试的时候想出算法然后错在这里可就可惜了#include #include #include #include #include #include #d
jiangyuze831·2014-08-29 20:00

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

 裸的分层图最短路，SPFA+SLF解决 bitset数组下标开反RE了半天。。。。  #include#include#include#include#include#include#defineMAXN210000#defineFRfirst#defineSCsecond#defineMPmake_pair#defineINF100000000usingnamespacestd;bitsetv
acrossthesky·2014-03-05 21:23

[JLOI2013]地形生成

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

BZOJ 3192([JLOI2013]删除物品-双堆转头并头队列)

3192:[JLOI2013]删除物品TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 123  Solved: 77[Submit][Status][Discuss
nike0good·2013-05-21 21:00

【JLOI2013合集】BZOJ3090 赛车 BZOJ3091 卡牌游戏 BZOJ3092 删除物品 BZOJ3093 地形生成

赛车：这个题就是水平可见直线、、水平可见直线怎么做呢、、就是把所有直线按斜率排序、然后从前往后处理边、当中维护一个栈、如果当前线和栈顶的交点在栈顶和栈顶-1的交点左边、那么弹掉栈顶、、（可以这么理解、、就是栈顶超越栈顶-1之前已经被当前线超越、、所以永无翻身之日了、、然后露出一个点也算的话会导致一些奇葩的情况、、特判处理一下就好了、、特别有一个就是交点横坐标如果j; ifilthensort(l
·2013-05-20 22:00

JSOI07 完成情况

JSOI07完成情况题目终于知道JLOI为什么是5题4h了因为JSOI也是而JS给JL出题风格当然一样而且也会有一些比较偏的题目还有一点是数据弱他还不告诉你比如最后一题朴素快排就能90分如果是NOI的会一定会说
250的oi之路·2009-03-13 15:00

JLOI 告一段落

JLOI告一段落RT明天做江苏不过江苏我只有两届的题但是是江苏给我们出省选试题不做不行各位游客如有江苏试题希望能共享资源
250的oi之路·2009-03-12 03:00

JLOI总结

JLOI总结02&03年的题目没什么意思基本都是模拟|搜索题就不为它们单写一篇文章了如果你对题目有兴趣就看一下吧其实JLOI的题目不怎么好题目不是简单就是偏好题很少但我毕竟是JL人JLOI还是要做的连续做了
250的oi之路·2009-03-11 03:00

JLOI04完成情况

JLOI04完成情况题目越往前做题目就越简单了而且只有4道通过省选试题难度的变化看来JLOI这几年确实进步了不少这次的题目全都做上了第一题是一道数学题在这里就不多说了第二题他让你求的是一个点(x,y)使得
250的oi之路·2009-03-11 01:00

JLOI05完成情况

JLOI05完成情况题目这套题之前没有做过不过还是没有NOI什么也做不上的感觉1、2、4题居然全是DP分别是以当前位置+路径长度、以当前节点为根结点的子树+使用机器数、当前节点+当前时间为状态其中2题的状态转移又是一次
250的oi之路·2009-03-10 17:00

JLOI06完成情况

JLOI06完成情况题目我发现做虽然我是JL人但是做JLOI很没有意义原因在于简单&题目偏&我很多都做过这样好了我就不限时做了把认为在比赛中应该做的写出来好了这套题好象是170+就能进省队不过那是当年现在
250的oi之路·2009-03-09 23:00

JLOI07完成情况

JLOI07完成情况题目由于这套题很简单并且做过就没有一一去做只是把不会的做了一下1：模拟2：加分二叉树3：枚举4：数学题维护一种平衡当年AC的程序如下：#includeusing namespace 
250的oi之路·2009-03-09 23:00

JLOI08完成情况

JLOI08完成情况题目链接：http://www.cppblog.com/Files/wwy250/problemset.rar得分364用时4h由于做过分高一点1.模拟没什么说的得分1002.动态规划得分
250的oi之路·2009-03-09 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他