九月旧约 - 博客园

矩阵快速幂 hud 1575 Tr A 模板 *

摘要： Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5366 Accepted Submission(s): 4024 Problem De 阅读全文

posted @ 2017-08-02 15:03 九月旧约阅读(189) 评论(0) 推荐(0) 编辑

快速幂 HDU 1061 Rightmost Digit *

摘要： Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57430 Accepted Submission(s): 217 阅读全文

posted @ 2017-08-02 11:12 九月旧约阅读(200) 评论(0) 推荐(0) 编辑

2017 省赛选拨火车入站 CSU 1757 模拟

摘要： 1757: 火车入站 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 512 Solved: 135 Description 火车站人们总是在站台等待列车进站，一个站台有火车停留的时候就不能有其他火车进入，今阅读全文

posted @ 2017-08-02 10:09 九月旧约阅读(257) 评论(0) 推荐(0) 编辑

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) 编辑

CSU 1804: 有向无环图拓扑排序图论

摘要： 1804: 有向无环图 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 716 Solved: 298 Description Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点阅读全文

posted @ 2017-07-31 20:14 九月旧约阅读(387) 评论(0) 推荐(0) 编辑

树形dp poj2342 Anniversary party * 求最大价值

摘要： Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure 阅读全文

posted @ 2017-07-31 17:11 九月旧约阅读(134) 评论(0) 推荐(0) 编辑