2017年8月1日

2015 省赛 聊天止于呵呵

摘要: 聊天止于呵呵 时间限制: 5000 ms 内存限制: 65535 K 问题描述 (现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。 具体来说,我们首先提取出对话的最后一句话,把所有非字母的字 阅读全文

posted @ 2017-08-01 21:38 九月旧约 阅读(168) 评论(0) 推荐(0) 编辑

2015 省赛 简单的图论问题? bfs

摘要: [E] 简单的图论问题? 时间限制: 5000 ms 内存限制: 65535 K 问题描述 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一 阅读全文

posted @ 2017-08-01 20:01 九月旧约 阅读(181) 评论(0) 推荐(0) 编辑

2015 湖南省赛 阶乘除法

摘要: [F] 阶乘除法 时间限制: 5000 ms 内存限制: 65535 K 问题描述 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反 阅读全文

posted @ 2017-08-01 15:43 九月旧约 阅读(223) 评论(0) 推荐(0) 编辑

2015省赛 错误的算法

摘要: 错误的算法 时间限制: 5000 ms 内存限制: 65535 K 问题描述 有道题目是这样的: 输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为 阅读全文

posted @ 2017-08-01 15:19 九月旧约 阅读(206) 评论(0) 推荐(0) 编辑

CSU 1809 Parenthesis 思维+线段树

摘要: 1809: Parenthesis Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1500 Solved: 398 Description Bobo has a balanced parenthesis s 阅读全文

posted @ 2017-08-01 10:39 九月旧约 阅读(198) 评论(0) 推荐(0) 编辑

导航