栈
文章平均质量分 66
沐灵-hh
这个作者很懒,什么都没留下…
展开
-
P2947 [USACO09MAR]仰望Look Up
题目描述Farmer John's N (1 Each cow is looking to her left toward those with higher index numbers. We say that cow i 'looks up' to cow j if i Note: about 50% of the test data will have N原创 2017-06-18 12:04:43 · 414 阅读 · 0 评论 -
P1481 魔族密码
题目地址:https://www.luogu.org/problem/show?pid=1481这题于矩形嵌套问题类似,如果某个单词时是令一个单词的前缀,那么就是说a到b有一条有向边,那么就转化成为了DAG上的动态规划。#include#include#include#includeusing namespace std;const int MAXN=2000+5;char s原创 2017-06-08 13:22:04 · 458 阅读 · 0 评论 -
选择客栈
描述丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~ k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括他们原创 2017-06-29 21:51:30 · 1230 阅读 · 0 评论 -
1051 接龙游戏
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是:对于输入的单词,找出原创 2017-02-19 08:17:11 · 374 阅读 · 0 评论