上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 76 下一页
2016年12月18日
BZOJ 1036: [ZJOI2008]树的统计Count
摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2016-12-18 21:44 神犇(shenben) 阅读(321) 评论(0) 推荐(0) 编辑
BZOJ 1251: 序列终结者
摘要： 1251: 序列终结者 Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后 阅读全文
posted @ 2016-12-18 19:12 神犇(shenben) 阅读(354) 评论(0) 推荐(0) 编辑
1743 反转卡片
摘要： 1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1743 反转卡片 1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2016-12-18 17:24 神犇(shenben) 阅读(237) 评论(0) 推荐(0) 编辑
Query on a tree——树链剖分整理
摘要： 树链剖分整理 树链剖分就是把树拆成一系列链，然后用数据结构对链进行维护。 通常的剖分方法是轻重链剖分，所谓轻重链就是对于节点u的所有子结点v，size[v]最大的v与u的边是重边，其它边是轻边，其中size[v]是以v为根的子树的节点个数，全部由重边组成的路径是重路径，根据论文上的证明，任意一点到根 阅读全文
posted @ 2016-12-18 14:58 神犇(shenben) 阅读(388) 评论(0) 推荐(0) 编辑
2016年12月17日
Splay整理
摘要： 伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科） 伸展树的操作主要是 基本操作整理 阅读全文
posted @ 2016-12-17 08:42 神犇(shenben) 阅读(252) 评论(0) 推荐(1) 编辑
2016年12月10日
实用数据结构整理
摘要： 实用数据结构 1 基础数据结构回顾 1.1 抽象数据类型（ADT） 基础的栈、队列…… 1.2 优先队列 priority_queue; 堆优化的队列（常数是make_heap的好几倍） 1.3 并查集 int find(int x){ return fa[x]==x?x:fa[x]=find(fa 阅读全文
posted @ 2016-12-10 09:40 神犇(shenben) 阅读(310) 评论(0) 推荐(0) 编辑
2016年12月4日
noip2016代码
摘要： 以下均为AC代码 Day1 T1 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day2 T3 以下为暴力代码 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day2 T3 阅读全文
posted @ 2016-12-04 21:58 神犇(shenben) 阅读(753) 评论(0) 推荐(0) 编辑
2016年11月17日
1108. 关路灯
摘要： 1108. 关路灯 ★☆ 输入文件：power.in 输出文件：power.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老常就住在这条路中间某一路灯旁，他有一项工作就是每天早上天 阅读全文
posted @ 2016-11-17 20:11 神犇(shenben) 阅读(467) 评论(0) 推荐(0) 编辑
2016-11-17试题解题报告
摘要： 2016-11-17试题解题报告 By shenben 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的 阅读全文
posted @ 2016-11-17 15:54 神犇(shenben) 阅读(461) 评论(0) 推荐(0) 编辑
2016年11月16日
2016-11-16试题解题报告
摘要： 2016-11-16试题解题报告 By shenben 11-15NOIP欢乐赛 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meetin 阅读全文
posted @ 2016-11-16 11:10 神犇(shenben) 阅读(481) 评论(0) 推荐(0) 编辑
2016年11月15日
1817 灾后重建
摘要： 1817 灾后重建 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1817 灾后重建 1817 灾后重建 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 阅读全文
posted @ 2016-11-15 19:34 神犇(shenben) 阅读(193) 评论(0) 推荐(0) 编辑
P3398 仓鼠找sugar
摘要： P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某 阅读全文
posted @ 2016-11-15 17:34 神犇(shenben) 阅读(235) 评论(0) 推荐(0) 编辑
2178 表达式运算Cuties
摘要： 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题解 2178 表达式运算Cuties 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间 阅读全文
posted @ 2016-11-15 16:44 神犇(shenben) 阅读(199) 评论(0) 推荐(0) 编辑
2016-11-15试题解题报告
摘要： 2016-11-15试题解题报告 By shenben T1代码： T2代码： T3代码： 阅读全文
posted @ 2016-11-15 15:58 神犇(shenben) 阅读(247) 评论(0) 推荐(0) 编辑
2016年11月14日
2016-11-14试题解题报告
摘要： 2016-11-14试题解题报告 By shenben T1： 30%: O(n ^ 2 * m)暴力判断。 100%: 很显然答案的可能性最多只有n种，所以我们将所有人的答案按字典序排序后枚举。将每个人的答案作为正确答案来进行判断。 由于是判断题，若当前人的答案为正确答案则零分者的答案也就确定了， 阅读全文
posted @ 2016-11-14 17:14 神犇(shenben) 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 76 下一页