- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 【BZOJ1044】【HAOI2008】木棍分割 动态规划
原题链接 题意:有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。 数据范围 n<=50000, 0<=m<=min(n-1,1000). 1<=Li<=100
2015-09-16 15:18:20 429
原创 【UVA10537】最短路 dijkstra算法
原题链接 题目大意:点有城镇和村庄两种,经过城镇时收取身上百分之五的货物的过路费(向上取整),经过村庄时只收取一个单位的过路费,问从某一点出发且到达指定终点时,身上至少携带指定数量的货物,问出发时至少带多少货物。 思路:从终点开始倒推,村庄比较好办,城镇比较麻烦,要解一个含整除的方程,博主使用的是二分法……如果有更好的方法还请指教。详情见代码。#include<iostream>#includ
2015-09-14 20:06:59 421
原创 【NOI2005】【BZOJ1149】【vijos1834】瑰丽的华尔兹
题目链接:https://vijos.org/p/1834 http://www.lydsy.com/JudgeOnline/problem.php?id=1499 描述 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意? 众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠
2015-09-11 19:20:24 476
原创 【SCOI2009】【BZOJ1026】windy数
点击前往BZOJ原题 1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4078 Solved: 1827 [Submit][Status][Discuss] Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在
2015-09-11 19:14:20 334
原创 【UVA1146】NOW OR LATER 2-SAT问题
题目大意:有n架飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一,且必须选择一种。第i架飞机的早着陆时间为Ei,晚着陆时间为Li,不得在其他时间着陆。你的任务是为这些飞机安排着陆方式,使得整个着陆计划尽量安全。换句话说,如果把所有飞机的实际着陆时间安照从早到晚的顺序排列,相邻两个着陆时间间隔的最小值(称为安全间隔)应尽量的大。 输入格式: 输入包含若干组数据。每组数据第一行为飞
2015-09-07 19:58:44 561
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人