上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 76 下一页
2017年1月3日
1927: [Sdoi2010]星际竞速
摘要： 1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们 阅读全文
posted @ 2017-01-03 11:34 神犇(shenben) 阅读(564) 评论(0) 推荐(0) 编辑
3098: Hash Killer II
摘要： 3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个 阅读全文
posted @ 2017-01-03 09:58 神犇(shenben) 阅读(207) 评论(0) 推荐(0) 编辑
P3369 【模板】普通平衡树（Treap/SBT）
摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 阅读全文
posted @ 2017-01-03 09:50 神犇(shenben) 阅读(1675) 评论(0) 推荐(1) 编辑
2017年1月2日
[网络流24题] 最小路径覆盖问题
摘要： 728. [网络流24题] 最小路径覆盖问题 ★★☆ 输入文件：path3.in 输出文件：path3.out 评测插件时间限制：1 s 内存限制：128 MB ´问题描述： 提示： 设V={1，2，... ，n}，构造网络G1=(V1,E1)如下： ´编程任务： ´数据输入： ´结果输出: 一条路 阅读全文
posted @ 2017-01-02 11:10 神犇(shenben) 阅读(655) 评论(0) 推荐(0) 编辑
[网络流24题]魔术球问题（简化版
摘要： 396. [网络流24题]魔术球问题（简化版 ★★☆ 输入文件：balla.in 输出文件：balla.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面 阅读全文
posted @ 2017-01-02 11:06 神犇(shenben) 阅读(311) 评论(0) 推荐(0) 编辑
[网络流24题] 搭配飞行员
摘要： 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如 阅读全文
posted @ 2017-01-02 10:52 神犇(shenben) 阅读(323) 评论(0) 推荐(0) 编辑
BZOJ 3295: [Cqoi2011]动态逆序对
摘要： 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且A 阅读全文
posted @ 2017-01-02 10:47 神犇(shenben) 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ 1208: [HNOI2004]宠物收养所
摘要： 1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 阅读全文
posted @ 2017-01-02 09:01 神犇(shenben) 阅读(205) 评论(0) 推荐(0) 编辑
2017年1月1日
BZOJ 1588: [HNOI2002]营业额统计
摘要： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2017-01-01 21:57 神犇(shenben) 阅读(233) 评论(0) 推荐(0) 编辑
【BZOJ 1001】[BeiJing2006]狼抓兔子
摘要： Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)< 阅读全文
posted @ 2017-01-01 21:42 神犇(shenben) 阅读(330) 评论(0) 推荐(0) 编辑
2016年12月31日
P3384 【模板】树链剖分
摘要： P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2016-12-31 09:02 神犇(shenben) 阅读(280) 评论(0) 推荐(1) 编辑
2016年12月30日
P3381 【模板】最小费用最大流
摘要： P3381 【模板】最小费用最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包 阅读全文
posted @ 2016-12-30 21:48 神犇(shenben) 阅读(240) 评论(0) 推荐(0) 编辑
P3376 【模板】网络最大流
摘要： P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi 阅读全文
posted @ 2016-12-30 11:20 神犇(shenben) 阅读(291) 评论(0) 推荐(0) 编辑
2016年12月25日
739. [网络流24题] 运输问题
摘要： 739. [网络流24题] 运输问题 ★★ 输入文件：tran.in 输出文件：tran.out 简单对比时间限制：1 s 内存限制：128 MB «问题描述：«编程任务：对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时，将 阅读全文
posted @ 2016-12-25 21:53 神犇(shenben) 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ 3524: [Poi2014]Couriers
摘要： 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
posted @ 2016-12-25 20:10 神犇(shenben) 阅读(253) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 76 下一页