K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

排序:
默认
按更新时间
按访问量

Wannafly挑战赛18 A 序列

题目描述有一个长度为n的序列a,已知a[1]=a[n]=1,且对于2 <= x <= n,a[x] / a[x-1]是以下三个数字之一 [ 1,-2,0.5 ],问有多少种不同的序列满足题意。两个序列不同当且仅当它们有至少一个位置上的数字不同,序列a可以...

2018-07-03 11:11:30

阅读数:32

评论数:0

HDU - 5452 Minimum Cut (lca+差分+思维)

Minimum Cut Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1821    Accepted Submission(s...

2017-09-25 16:44:13

阅读数:139

评论数:0

Codeforces 851D Arpa and a list of numbers (枚举+分段)

D. Arpa and a list of numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s...

2017-09-08 01:05:13

阅读数:331

评论数:0

HDU 6166 Senior Pan (思维枚举+最短路 求最近点对)

Senior Pan Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 898    Accepted Submission(s...

2017-08-25 00:19:53

阅读数:560

评论数:0

51nod 1435 位数阶乘 (思维水题)

1435 位数阶乘 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 X是一个n位数的正整数 (x=a0a1...an−1)  现在定义 F(x)...

2017-08-18 22:09:16

阅读数:539

评论数:0

51nod 1065 最小正子段和(前缀和+思维) && 1051最大子矩阵和(枚举+最大子段和)

1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j])...

2017-07-26 21:52:16

阅读数:270

评论数:0

51nod 1449 砝码称重(思维+进制)

1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 现在有好多种砝码,他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝...

2017-07-12 22:37:29

阅读数:337

评论数:0

51nod 1163 最高的奖励 (贪心+优先队列/并查集)&& 1191 消灭兔子(贪心+优先队列维护) && 1475 建设国家 (思维枚举+优先队列)

1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候...

2017-07-12 10:58:44

阅读数:429

评论数:0

51nod 1096 距离之和最小 && 1108-距离之和最小 V2(简单数学)&& 1110 距离之和最小 V3(逆思维)

1096 距离之和最小 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。 Input 第1行:点的数量N。(2 <= N &...

2017-07-11 00:18:21

阅读数:425

评论数:0

51nod 1625 夹克爷发红包(状压枚举+贪心)

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每...

2017-07-10 00:01:00

阅读数:257

评论数:0

Codeforces 734E Anton and Tree (dfs缩点+树的直径)

E. Anton and Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output ...

2017-07-07 18:48:59

阅读数:410

评论数:0

Codeforces 822C Hacker, pack your bags!(思维+技巧)

C. Hacker, pack your bags! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan...

2017-07-05 11:58:54

阅读数:1309

评论数:0

51nod 1483 化学变换 (枚举+bfs or 枚举+技巧)

1483 化学变换 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这...

2017-06-12 14:26:26

阅读数:223

评论数:0

★★51nod 1574 排列转换 (贪心思维题)

1574 排列转换  收藏  关注 现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。 Input 单组测试数据。 第一行有一个整数n (1...

2017-06-01 00:32:28

阅读数:515

评论数:0

★codeforces 612D The Union of k-Segments (思维or类扫描线)

D. The Union of k-Segments time limit per test  4 seconds memory limit per test  256 megabytes input  standard input output  ...

2017-05-17 13:44:55

阅读数:727

评论数:0

51nod 1821 最优集合 (思维+并查集or栈)

1821 最优集合 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。 给定n个集...

2017-05-16 15:04:31

阅读数:321

评论数:0

poj 1328 Radar Installation (逆思维+贪心)

Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea...

2017-05-15 18:04:30

阅读数:524

评论数:0

ZOJ 3872 Beauty of Array (思维 dp思想)

D - Beauty of Array Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3872 Descrip...

2017-05-01 20:25:30

阅读数:316

评论数:0

CodeForces 776C Molly's Chemicals (思维+前缀)

C. Molly's Chemicals time limit per test  2.5 seconds memory limit per test  512 megabytes input  standard input output  stan...

2017-04-16 16:53:30

阅读数:409

评论数:0

POJ 2182 Lost Cows 题解 (线段树维护区间变化or暴力)

Lost Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11625   Accepted: 7472 Description N (2 <= ...

2017-03-15 10:20:09

阅读数:409

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭