OxQ - 博客园

2016年11月4日

bzoj3012[Usaco2012 Dec]First! 一号单词

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3012 题目大意：给n个字符串，问如果重新定义英文字符的顺序（就是重定义字典序），有哪些单词可能排在字典的第一名举例来说，假设有四个单词：omm，moo，mom 和ommnom，如果奶... 阅读全文

posted @ 2016-11-04 20:16 OxQ 阅读(215) 评论(0) 推荐(0) 编辑

bzoj1770[Usaco2009 Nov]lights 燈

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1770 题目大意：有N 盏灯，电灯间有M 条电线，其中第i 条电线连接了第Ai和Bi盏灯，Ai ̸= Bi，也不会有多条电线重复连接同一组灯。每盏灯上有个开关，开关会改变灯的状态——把不... 阅读全文

posted @ 2016-11-04 16:05 OxQ 阅读(229) 评论(0) 推荐(0) 编辑

bzoj1593[Usaco2008 Feb]Hotel旅馆

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1593 题目大意：有一家著名旅馆，这家旅馆一共有N 间客房，都在同一楼层，一字顺序排开。旅店前台的工作是忙碌的，他们需要处理订房请求和退房请求。有订房请求的游客会要求预定一段连续的房间... 阅读全文

posted @ 2016-11-04 14:44 OxQ 阅读(123) 评论(0) 推荐(0) 编辑

spoj1182 Sorted bit squence/[USACO2003 Dec]Cow Queueing

摘要：题目链接：SPOJ的->http://www.spoj.com/problems/SORTBIT/ 题目大意：约翰给每头奶牛用一个数字编号，这些奶牛在集合时，会将自己编号转换成二进制表示，并按照以下规则排队： • 首先，编号的二进制中1 出现次数较少的排在队伍的前面； • 其次，如果1 的数量... 阅读全文

posted @ 2016-11-04 10:49 OxQ 阅读(277) 评论(0) 推荐(0) 编辑

2016年11月3日

[USACO2003 Dec]Cow Queueing数数的梦 (基础水数位DP带注释！)

摘要：题目链接：http://acm.tju.edu.cn/toj/showp2839.html(真的找不到链接了) 题目大意：给你一个范围A~B，求出在整数A 到B之间，0到9这十个数字，分别出现了多少次？ 1≤A，B≤10^18 样例输入 129 137 样例输出 1 10 2 9 1 1 ... 阅读全文

posted @ 2016-11-03 22:29 OxQ 阅读(155) 评论(0) 推荐(0) 编辑

后缀数组模版+注释

摘要：前言几个星期后，我再打果然..各种细节QwQ【所以把代码丢这里容易找一点... 后缀数组模版+注释 #include#include#include#includeusing namespace std;int sa[11000],y[11000],rank[11000];//sa[i... 阅读全文

posted @ 2016-11-03 10:16 OxQ 阅读(145) 评论(0) 推荐(0) 编辑

2016年11月1日

bzoj1690/poj3621[Usaco2007 Dec]奶牛的旅行

摘要：题目链接：bzoj poj 题目大意：有N 个景点，参观第i 个景点会给奶牛带来Fi 点欢乐度。景点间有M 条道路，道路都是单行道，第i 条道路从Si 开始通向Ti，长度为Li。奶牛们可以选择从任意一个景点出发，在晚上结束的时候，奶牛必须回到这个起点和约翰汇合。奶牛们想让欢乐度尽量大，但经讨... 阅读全文

posted @ 2016-11-01 17:26 OxQ 阅读(314) 评论(0) 推荐(0) 编辑

bzoj1731/poj3169[Usaco2005 dec]Layout 排队布局

摘要：题目链接：bzoj的poj的题目大意：有N 头奶牛正在排队，它们的编号为1 到N，约翰要给它们安排合适的排队位置，满足以下条件： • 首先，所有奶牛要站在一条直线上。由于是排队，所以编号小的奶牛要靠前，不能让编号大的奶牛插队。但同一个位置可以容纳多头奶牛，这是因为它们非常苗条的缘故 • 奶牛... 阅读全文

posted @ 2016-11-01 16:54 OxQ 阅读(94) 评论(0) 推荐(0) 编辑

2016年10月31日

bzoj2467[中山市选2010]生成树

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2467 题目大意：有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角... 阅读全文

posted @ 2016-10-31 19:32 OxQ 阅读(126) 评论(0) 推荐(0) 编辑

2016年10月28日

bzoj1594[Usaco2008 Jan]Haybale Guessing猜数游戏

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1594 题目大意： N个数排成一列，有q个询问。每个询问告诉你区间[l,r]的最小值是多少(这N个数各不相同)。问你这q个询问有没有矛盾，有的话从哪里开始有矛盾。题解：二分+线段树有... 阅读全文

posted @ 2016-10-28 11:35 OxQ 阅读(334) 评论(0) 推荐(0) 编辑

照月之白

可我的家里没有草原..

公告