上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 44 下一页
2018年2月6日
Codeforces 295 B. Greg and Graph
摘要： http://codeforces.com/problemset/problem/295/B 题意： 给定一个有边权的有向图。再给定一个1~n的排列。 按排列中的顺序依次删除点，问每次删除后，所有点对的最短路的和是多少。 给定一个有边权的有向图。再给定一个1~n的排列。 按排列中的顺序依次删除点，问 阅读全文
posted @ 2018-02-06 20:01 TRTTG 阅读(346) 评论(0) 推荐(0) 编辑
bzoj千题计划226：bzoj2763: [JLOI2011]飞行路线
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2763 这也算分层图最短路？ dp[i][j]到城市i，还剩k次免费次数的最短路 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对 阅读全文
posted @ 2018-02-06 09:53 TRTTG 阅读(228) 评论(0) 推荐(0) 编辑
bzoj千题计划225：bzoj2143: 飞飞侠
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2143 分层图最短路 把能够弹跳的曼哈顿距离看做能量 dp[i][j][k]表示在（i，j）位置，还有能量k的最少花费 弹跳的曼哈顿距离增加1，能量减1 当能量减为0时，花费费用充满能量 阅读全文
posted @ 2018-02-06 09:50 TRTTG 阅读(182) 评论(0) 推荐(0) 编辑
2018年2月5日
Codeforces 543 B. World Tour
摘要： http://codeforces.com/problemset/problem/543/B 题意： 给定一张边权均为1的无向图。 问至多可以删除多少边，使得s1到t1的最短路不超过l1，s2到t2的最短路不超过l2。 转化成至少保留多少条边 若两条路径没有没有交集，就是dis[a1][b1]+di 阅读全文
posted @ 2018-02-05 20:06 TRTTG 阅读(159) 评论(0) 推荐(0) 编辑
Codeforces 666 B. World Tour
摘要： http://codeforces.com/problemset/problem/666/B 题意： 给定一张边权均为1的有向图，求四个不同的点A,B,C,D，使得dis[A][B]+dis[B][C]+dis[C][D]尽可能大。 预处理能到B的前3远，C能到的前3远 枚举B、C #include 阅读全文
posted @ 2018-02-05 19:11 TRTTG 阅读(172) 评论(0) 推荐(0) 编辑
2018年2月3日
noip2005 过河
摘要： https://www.luogu.org/problemnew/show/P1052 当s!=t时，可以把相邻两石子>t的距离删掉，不影响答案 设两石子距离为 k*t+b，b∈[0,t-1] 当b!=0时，完全可以避开下一个石子 当b=0时，只要跳的不全是t就可以避开这个石子 题目描述 在河上有一 阅读全文
posted @ 2018-02-03 21:13 TRTTG 阅读(192) 评论(0) 推荐(0) 编辑
2018年2月2日
清北学堂2018年1月省选强化班模拟考试2
摘要： 期望得分：40+80+30=150 实际得分：80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串，它认为一个长度为n的字符串一定会有n*(n+1)/2个子串，但是这些子串 阅读全文
posted @ 2018-02-02 17:14 TRTTG 阅读(609) 评论(0) 推荐(0) 编辑
bzoj1023: [SHOI2008]cactus仙人掌图
摘要： 又写了一遍，发出来做个记录 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define N 500001 int tot=1,front[N],to[N<<2],nxt[N<<2]; int 阅读全文
posted @ 2018-02-02 09:31 TRTTG 阅读(291) 评论(0) 推荐(0) 编辑
bzoj2816: [ZJOI2012]网络
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2816 每种颜色搞一个LCT 判断u v之间有边直接相连： 如果u和v之间有边相连，那么他们的深度相差1 所以 make_root(u); access(v); splay(v); 判断u的父亲是不是v 阅读全文
posted @ 2018-02-02 08:41 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
2018年2月1日
bzoj2329: [HNOI2011]括号修复（fhq treap）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2329 需要改变的括号序列一定长这样 ：)))((( 最少改变次数= 多余的‘）’/2 【上取整】 + 多余的‘（’ /2 【上取整】 把 ‘）’ 看做1，‘（’ 看做-1 那么最少改变次数=最大前缀和 阅读全文
posted @ 2018-02-01 21:27 TRTTG 阅读(203) 评论(0) 推荐(0) 编辑
bzoj1500: [NOI2005]维修数列（fhq treap）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1、覆盖标记用INF表示无覆盖标记，要求可能用0覆盖 2、代表空节点的0号节点和首尾的两个虚拟节点，所有有关取max的信息全部设为负无穷，但注意不要无穷相加爆掉int 3、空间，用一个队列回收已 阅读全文
posted @ 2018-02-01 17:19 TRTTG 阅读(290) 评论(0) 推荐(0) 编辑
bzoj千题计划220：bzoj3938: Robot
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3938 以时间为x轴，以距离为y轴，那么每个机器人的行走路径就是一条折线 把折线分段加入线段树里，然后就是线段树维护单点一次函数最大值和最小值 调了半下午+一晚上一直在TTT 今早突然发觉， 之前用来贡 阅读全文
posted @ 2018-02-01 08:23 TRTTG 阅读(272) 评论(0) 推荐(1) 编辑
2018年1月31日
bzoj千题计划219：bzoj1568: [JSOI2008]Blue Mary开公司
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1568 写多了就觉着水了。。。 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词 阅读全文
posted @ 2018-01-31 16:51 TRTTG 阅读(204) 评论(0) 推荐(0) 编辑
bzoj千题计划218：bzoj2333: [SCOI2011]棘手的操作
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2333 上次那个是线段树，再发一个左偏树 维护两种左偏树 第一种是对每个联通块维护一个左偏树 第二种是对所有第一种左偏树的根节点维护一个左偏树 阅读全文
posted @ 2018-01-31 10:50 TRTTG 阅读(275) 评论(0) 推荐(0) 编辑
2018年1月30日
bzoj千题计划217：bzoj2333: [SCOI2011]棘手的操作
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2333 读入所有数据，先模拟一遍所有的合并操作 我们不关心联通块长什么样，只关心联通块内有谁 所以可以把一个联通块用一个链表存储 合并x和y时，y的链表整体接到x的链表后面 这样就成了线性结构 按照链表 阅读全文
posted @ 2018-01-30 22:16 TRTTG 阅读(214) 评论(0) 推荐(0) 编辑
单调队列优化多重背包
摘要： http://codevs.cn/problem/5429/ 把背包体积按 模物品体积 分类 在每个剩余类中使用单调队列 具体点就是 设物品体积为v，价值为w，现在要计算体积模v=0时的价值 设f[i][j] 表示 前i个物品，体积为j时的最大价值 f[i][5v]=max{ f[i-1][4v]+ 阅读全文
posted @ 2018-01-30 21:03 TRTTG 阅读(556) 评论(0) 推荐(1) 编辑
bzoj千题计划216：bzoj1499: [NOI2005]瑰丽华尔兹
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1499 预处理从每个位置向每个方向最多能走几步 dp[k][i][j] 第k个时间段后，钢琴到位置（i，j）能走的最长路径 枚举这一次走几步转移 阅读全文
posted @ 2018-01-30 19:43 TRTTG 阅读(201) 评论(0) 推荐(0) 编辑
poj 2373 Dividing the Path
摘要： http://poj.org/problem?id=2373 题意： 在长为L的草地上装喷水头，喷水头的喷洒半径为[a,b] 要求草地的每个整点被且只被一个喷水头覆盖 有N个特殊区间，要求只能被某一个喷水头完整地覆盖，而不能由多个喷水头分段覆盖 求喷水头的最小数目 喷水头只能建在整数点上 f[i] 阅读全文
posted @ 2018-01-30 17:23 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
bzoj千题计划215：bzoj1047: [HAOI2007]理想的正方形
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1047 先用单调队列求出每横着n个最大值 再在里面用单调队列求出每竖着n个的最大值 这样一个位置就代表了一个n*n矩阵的最大值 同理求出最小值 #include<cstdio> #include<ios 阅读全文
posted @ 2018-01-30 15:00 TRTTG 阅读(215) 评论(0) 推荐(0) 编辑
2018年1月19日
bzoj千题计划214：bzoj3589: 动态树
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3589 树链剖分 用线段数维护扫描线的方式来写,标记只打不下传 阅读全文
posted @ 2018-01-19 15:00 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑
2018年1月17日
hdu 5727 Necklace
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5727 阶乘 爆搜阴性宝石的排列，二分图最大匹配判断最多能使多少个阳性宝石不褪色 注： 1、O（n-1 ！） 即可 2、dfs枚举全排列下一个放啥，是阶乘再乘n级别，用next_permutation阶乘复杂度 阅读全文
posted @ 2018-01-17 23:11 TRTTG 阅读(146) 评论(0) 推荐(0) 编辑
2018年1月15日
清北学堂2018年1月省选强化班模拟考试1
摘要： 期望得分：100+100+40=240 实际得分：100+100+20=220 T1 sum[r]^sum[l-1]<k 对前缀异或和建trie树 假设当前是第i位，sum[r]的地i位是l 如果k的第i位为1，累加l，当前指针转到sum[r]的l^1 否则，当前指针直接转到sum[r]的l #in 阅读全文
posted @ 2018-01-15 18:50 TRTTG 阅读(634) 评论(3) 推荐(1) 编辑
浅谈fhq treap
摘要： 一、简介 fhq treap 与一般的treap主要有3点不同 1、不用旋转 2、以merge和split为核心操作，通过它们的组合实现平衡树的所有操作 3、可以可持久化 二、核心操作 代码中val表示节点权值，pri表示节点的优先级，维护小根堆 1、split 将1个treap分裂为两个treap 阅读全文
posted @ 2018-01-15 16:57 TRTTG 阅读(1134) 评论(0) 推荐(1) 编辑
2018年1月11日
bzoj千题计划213：bzoj2660: [Beijing wc2012]最多的方案
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2660 很容易想到是先把n表示成最大的两个斐波那契数相加，然后再拆分这两个斐波那契数 把数表示成斐波那契进制的形式，第i位表示有没有第i个斐波那契数 比如16=13+3 001001 那么拆分一个数就是 阅读全文
posted @ 2018-01-11 11:11 TRTTG 阅读(264) 评论(0) 推荐(1) 编辑
bzoj千题计划212：bzoj1864: [Zjoi2006]三色二叉树
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1864 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 阅读全文
posted @ 2018-01-11 08:45 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
bzoj千题计划211：bzoj1996: [Hnoi2010]chorus 合唱队
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0/1] 表示已经排出队形中的[i,j]，最后一个插入的人在[i,j]的i或j 枚举顺序一： 先枚举区间长度，再枚举区间左端点 枚举顺序二： 先倒序枚举区间左端点，再枚举区间右端 阅读全文
posted @ 2018-01-11 08:20 TRTTG 阅读(228) 评论(0) 推荐(0) 编辑
2018年1月10日
bzoj千题计划210：bzoj2642 | Poj3968 | UVALive 4992| hdu 3761 Jungle Outpost
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2642 题意： n个瞭望台，形成一个凸n边形。这些瞭望台的保护范围是这个凸包内的任意点。 敌人进攻时，会炸毁一些瞭望台，使得总部暴露在新的保护范围之外。 选择一个点作为总部，使得敌人在任何情况下需要炸坏 阅读全文
posted @ 2018-01-10 20:07 TRTTG 阅读(330) 评论(0) 推荐(1) 编辑
UVALive 2218 Triathlon
摘要： https://vjudge.net/problem/UVALive-2218 题意： 铁人三项比赛，每项比赛长度未定，已知每个选手每项比赛的平均速度。 设计每项比赛的长度，让其中某个特定选手获胜。 判断哪些选手有可能 获得冠军，并列不算 每项比赛长度必须>0 线性规划问题 设比赛总长度为1，第一项 阅读全文
posted @ 2018-01-10 17:30 TRTTG 阅读(242) 评论(0) 推荐(0) 编辑
UVALive 3890 Most Distant Point from the Sea
摘要： https://vjudge.net/problem/UVALive-3890 题意：凸n边形小岛，求岛上距海的最远的一点距海的最短距离（凸包内切圆半径） 二分+半平面交判断是否存在这样的点 阅读全文
posted @ 2018-01-10 15:23 TRTTG 阅读(273) 评论(0) 推荐(0) 编辑
bzoj千题计划209：bzoj1185: [HNOI2007]最小矩形覆盖
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1185 题解去看它 http://www.cnblogs.com/TheRoadToTheGold/p/8253800.html 精度真是卡的我醉生梦死，w(ﾟДﾟ)w Ｏ(≧口≦)Ｏ bzoj改成lo 阅读全文
posted @ 2018-01-10 10:53 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 44 下一页