码迷,mamicode.com
首页 >  
搜索关键字:jloi2015    ( 88个结果
BZOJ 4003 【JLOI2015】城池攻占
Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其 ...
分类:其他好文   时间:2016-09-03 21:01:38    阅读次数:196
bzoj4004: [JLOI2015]装备购买 线性基
总之就是线性基那一套贪心理论直接做就好了。 然而加强数据后很卡精度的样子。 于是重点在于这个特技:在整数模意义下搞。 ...
分类:其他好文   时间:2016-08-17 06:45:23    阅读次数:268
bzoj4003[JLOI2015]城池攻占
bzoj4003[JLOI2015]城池攻占 题意: 有n个城池组成根节点为1的树,m个人,当一个人的战斗力大于等于攻打城市的防御力,就能攻占这个城市,来到这个城市的父节点,否则该人会牺牲在这个城市。当一个城市被攻占时,会使攻占的人的战斗力加或乘上某个数。现在给出m个人的最开始攻打的城市和初始战斗力 ...
分类:其他好文   时间:2016-07-11 21:09:23    阅读次数:179
bzoj4002[JLOI2015]有意义的字符串
bzoj4002[JLOI2015]有意义的字符串 题意: 求((b+√d)/2)^n的整数部分。b*b<d<10^18,n<10^18,d%4==1,b*b%4==1,模数约等于7*10^18 题解: 神题。由一些性质可以得出一个数列:An=bAn-1+(d-b*b)/4*An-2,且这个数列的通 ...
分类:其他好文   时间:2016-07-10 23:23:05    阅读次数:179
bzoj4006: [JLOI2015]管道连接
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4006 思路: 一眼看上去很像斯坦纳树 但是限制稍有不同,只要每种颜色的点联通即可 也就是说最后可能是森林 我听说裸写斯坦纳树有90 所以我们要在外面再套一层DP f[i][j]还是斯坦纳树的状态,i是以i为根,j是状态为j 先用斯坦纳树求出每种联通状况的最小费用 再...
分类:其他好文   时间:2016-05-13 01:21:46    阅读次数:217
bzoj 4002: [JLOI2015]有意义的字符串
这个题。。。 1 #include <bits/stdc++.h> 2 #define rep(i, a, b) for (int i = a; i <= b; i++) 3 #define drep(i, a, b) for (int i = a; i >= b; i--) 4 #define R
分类:其他好文   时间:2016-02-06 01:49:47    阅读次数:254
BZOJ 4003([JLOI2015]城池攻占-带标记可合并堆)[Template:带标记可合并堆]
4003: [JLOI2015]城池攻占 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 490  Solved: 181 [Submit][Status][Discuss] Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,...
分类:其他好文   时间:2015-08-29 15:26:22    阅读次数:219
bzoj4007[JLOI2015]战争调度
http://www.lydsy.com/JudgeOnline/problem.php?id=4007搜索。暴力出奇迹。题解请戳发现我一遇到难题手就情不自禁地点开了题解~~~~~~~~~~OTATO~~~~~~~~~~~~~~~~~~~~~这种方法特别神奇,看着时间复杂度好像很大的样子,其实算着算...
分类:其他好文   时间:2015-08-27 00:13:23    阅读次数:182
bzoj4006[JLOI2015]管道连接
http://www.lydsy.com/JudgeOnline/problem.php?id=4006斯坦纳树。一共有P个关键点:我们用一个P位二进制数表示是否包含这些关键点。F[i][state]表示一定包含i点,至少包含关键点state的生成树的最小费用,其中state是一个二进制数。有2个转...
分类:其他好文   时间:2015-08-26 21:45:28    阅读次数:209
bzoj4005[JLOI2015]骗我呢
http://www.lydsy.com/JudgeOnline/problem.php?id=4005神题~远距离orz膜拜PoPoQQQ大神#include#include#include#include#include#include#include#include#include#inclu...
分类:其他好文   时间:2015-08-25 13:55:19    阅读次数:282
88条   上一页 1 ... 5 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!