- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NOJ 题目1643 阶乘除法（暴力）
[1643] 阶乘除法时间限制: 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。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元
2016-01-25 20:18:37
1804
原创 NOJ 题目1645 聊天止于呵呵（模拟）
[1645] 聊天止于呵呵时间限制: 5000 ms 内存限制: 65535 K问题描述(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成
2016-01-25 20:14:32
1457
原创 NOJ 题目1642 简单的图论问题?（BFS）
[1642] 简单的图论问题?时间限制: 5000 ms 内存限制: 65535 K问题描述给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一移动一格,但不能斜着移动,也不能
2016-01-25 20:11:05
1182
原创 蓝桥杯 算法训练 最大的算式（DP）
算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：
2016-01-21 21:55:04
1023
1
原创 Codeforce 题目614AA. Link/Cut Tree(水题，坑精度啊)
A. Link/Cut Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammer Rostislav got seriously interes
2016-01-15 16:07:49
1033
原创 Codeforce 题目612 D The Union of k-Segments（暴力，排序，技巧）
D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on the
2016-01-10 01:38:53
749
原创 Codeforce 题目337 C. Harmony Analysis（递归）
C. Harmony Analysistime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe semester is already ending, so Dani
2016-01-08 15:21:35
591
原创 UVA 题目10288 Coupons（期望）
Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cerealbox, of course). With one coupon per box, how many boxes on average are required to make a comp
2016-01-07 22:19:55
526
原创 POJ 题目2992 Divisors（组合数因子个数）
DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11001 Accepted: 3259DescriptionYour task in this problem is to determine the number of divisors
2016-01-06 20:13:04
560
原创 POJ 题目2991 Crane（线段树+计算几何）
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4757 Accepted: 1287 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The c
2016-01-06 17:52:57
543
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人