2017年7月10日
Training little cats
摘要： 题目：https://cn.vjudge.net/problem/POJ-3735 已知有n只猫咪，开始时每只猫咪有花生米0颗，先有一组操作：由下面三个中的k个操作组成：g i 给i只猫咪一颗花生米e i 让第i只猫咪吃掉它拥有的所有花生米s i j 将猫咪i与猫咪j的拥有的花生米交换 现将上述操作 阅读全文
posted @ 2017-07-10 15:47 0degreeofsail 阅读(92) 评论(0) 推荐(0) 编辑
Blocks
摘要： 题目：https://cn.vjudge.net/problem/POJ-3734 给n个block涂4种颜色，要求其中red和green的block为偶数，其余随意。问有多少种涂法。 一。 dp： 用dp[N][4]来表示N块砖块的染色情况，一共有四种状态。 1. dp[N][0] ：表示N块中红 阅读全文
posted @ 2017-07-10 15:41 0degreeofsail 阅读(112) 评论(0) 推荐(0) 编辑
Fast Matrix Operations
摘要： 题目：https://cn.vjudge.net/problem/UVA-11992 给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加v 阅读全文
posted @ 2017-07-10 15:31 0degreeofsail 阅读(106) 评论(0) 推荐(0) 编辑
Ray, Pass me the dishes!
摘要： 题目：https://cn.vjudge.net/problem/UVALive-3938 将数列二分存储在线段树 并记录每段前缀最大值qian,后缀最大值hou，总合sum，最大中间和w 与各自坐标； 建记录如上的线段树（更新规则见代码） 后得到范围解题便可！ #include <cstdio> 阅读全文
posted @ 2017-07-10 15:21 0degreeofsail 阅读(152) 评论(0) 推荐(0) 编辑
2017年3月26日
[SDOI2010]星际竞速
摘要： 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N 阅读全文
posted @ 2017-03-26 16:35 0degreeofsail 阅读(137) 评论(0) 推荐(0) 编辑
[SDOI2015]星际战争
摘要： 题目描述 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。 在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。 X军团有M个激光武器，其中第i个激光武器每秒可以削减 阅读全文
posted @ 2017-03-26 15:59 0degreeofsail 阅读(100) 评论(0) 推荐(0) 编辑
志愿者招募
摘要： 题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 阅读全文
posted @ 2017-03-26 13:04 0degreeofsail 阅读(120) 评论(0) 推荐(0) 编辑
修车
摘要： 题目描述 同一时刻有位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一时刻有位车主带着 阅读全文
posted @ 2017-03-26 12:56 0degreeofsail 阅读(140) 评论(0) 推荐(0) 编辑
餐巾计划问题
摘要： 题目描述 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅必须决定将多少 阅读全文
posted @ 2017-03-26 12:50 0degreeofsail 阅读(164) 评论(0) 推荐(0) 编辑
Farm Tour
摘要： 题目描述 When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of w 阅读全文
posted @ 2017-03-26 12:42 0degreeofsail 阅读(125) 评论(0) 推荐(0) 编辑