- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【BZOJ1196】公路修建问题，二分+最小生成树
[HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1534 Solved: 879 DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island
2016-01-30 20:27:48
693
2
原创 【codevs1036】商务旅行，LCA练习
商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，
2016-01-29 22:01:31
677
原创 【BZOJ1800】飞行棋，没有最好（ge pi）只有更好
1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1170 Solved: 957 Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N，表示点的个数
2016-01-29 20:31:36
549
原创 1/6的高中生活
期末考试总算结束了，Shallwe不在的我们班终究无人镇得住场子。接下来的一段时间就要在机房度过了，望寒假学到更多新东西，不要颓废！
2016-01-29 20:15:49
531
1
原创 【BZOJ1206】【HNOI2005】虚拟内存，我也就能写写这种模拟题了
Time Limit: 50 Sec Memory Limit: 162 MB Submit: 313 Solved: 197Description操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行，也就是并行。每个进程都有其相对独立的数据块（进程运行的过程中将对其进行读写操作）。理想的情况下，这些数据块都应该存放在内存中，这样才能实现高效的读写操作。但事实上，内存的
2016-01-17 17:38:40
737
1
原创 【BZOJ1202】【HNOI2005】狡猾的商人
Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她
2016-01-17 10:34:07
667
原创 【HNOI2004】【codevs1256】【BZOJ1207】打鼹鼠，小小DP
打鼹鼠 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中
2016-01-13 19:02:29
527
原创 【NOIP2015day1T2】【codevs4511】信息传递，最小环
信息传递 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有个同学（编号为 1 到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告
2016-01-13 17:09:39
1051
原创 【SCOI2007】【BZOJ1067】【codevs2439】降雨量，分类讨论の线段树
降雨量 2007年省队选拔赛四川 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920
2016-01-13 16:49:04
461
原创 【NOI2015】【codevs4600】【BZOJ4195】自动程序分析，我太弱了
4195: 程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB Submit: 881 Solved: 380 [Submit][Status][Discuss] Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=
2016-01-09 21:47:21
645
原创 【codevs2912】反素数，好好学习天天向上
反素数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0#include<cstdio>#include<cstring>#include<iostream>#include
2016-01-09 14:20:18
579
原创 【BZOJ1607】轻拍牛头，筛一筛
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1404 Solved: 733 [Submit][Status][Discuss] Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成
2016-01-08 19:57:35
1117
原创 【codevs3012&&3037】线段覆盖4、5，姗姗来迟
3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述 Input Descripti
2016-01-06 20:11:08
395
原创 【codevs2370】小机房的树，RMQ求LCA
小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费
2016-01-03 21:36:49
431
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人