K键盘里的青春K

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

HDU - 5877 Weak Pair (dfs+离散化+树状数组)

Weak Pair Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3952    Accepted Submission(s)...

2017-09-19 00:35:25

阅读数:330

评论数:0

POJ 3977 Subset (简单折半枚举)

Subset Time Limit: 30000MS   Memory Limit: 65536K Total Submissions: 5161   Accepted: 952 Description Given a list of...

2017-08-29 01:09:00

阅读数:265

评论数:0

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

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

2017-06-12 14:26:26

阅读数:214

评论数:0

1831 小C的游戏 (规律or记忆化搜索)

1831 小C的游戏  收藏  关注 小C和小L是好朋友,她们在玩一个游戏。 一开始有一个大小为n的石子堆,小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。 如果取走最后一个人的算败,...

2017-05-09 18:31:51

阅读数:288

评论数:0

HDU 3697 A hard Aoshu Problem (搜索)

A hard Aoshu Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 62768/32768 K (Java/Others) Total Submission(s): 1516    Accepted Subm...

2017-04-25 22:20:55

阅读数:233

评论数:0

codevs 2033 邮票 (背包)&& codevs 1047 邮票面值设计 (dfs+dp)

题目描述 Description 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 ...

2017-04-06 16:52:21

阅读数:269

评论数:0

codevs 1043 方格取数 (dfs or dp)

题目描述 Description 设有N*N的方格图(N   某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 ...

2017-04-05 11:58:58

阅读数:366

评论数:0

UVALive 7272 Promotions 超详细题解(拓扑、dfs)

题意:公司选拔人才,规则:如果a表现比b好,那么a肯定比b早选拔上,然后给你m种关系,代表a表现比b优秀,问你 如果选拔A个人 肯定会选上几个,问你选拔B个人,肯定会选上 几个, 问你B个人 肯定不能选上几个。。。 思路:为啥uvalive的题目都那么难读懂。。这一场比赛因为题目读不懂卡了好几个...

2017-03-30 16:43:08

阅读数:176

评论数:0

ZOJ 3781 Paint the Grid Reloaded 题解 (dfs缩点+BFS)

题意:这题就两种颜色,颜色相同且有公共边的(或者通过另一个相同的颜色连接)为一个连通块,如果翻转其中一个,与它在同一个连通块里的都要改变颜色,求达到相同颜色的最小步数。 解题思路:dfs ( 建图) + bfs ( 寻找最优解 ) . 1)  dfs( 建图 ) ,因为翻转的时候每翻转连通块中...

2017-03-20 16:14:29

阅读数:389

评论数:0

codeforces 366D Dima and Trap Graph 题解(搜索+剪枝or二分+枚举)

D. Dima and Trap Graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard...

2017-03-08 15:22:46

阅读数:380

评论数:0

POj 2676 数独 (dfs)

#include #include #include using namespace std; char str[15][15]; int maze[15][15], book_row[10][10], book_col[10][10], book[5][5][10]; int flag; voi...

2017-02-18 16:54:10

阅读数:399

评论数:0

HDU 1978 How many ways(记忆化搜索)

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4979    Accepted Submission(...

2016-11-17 23:02:37

阅读数:360

评论数:0

HDU 5113 Black And White 两种搜索策略(dfs+剪纸)

Black And White Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 3671    Accepted Submissio...

2016-11-15 20:07:11

阅读数:426

评论数:0

POJ 3414 pots 详解(记录路径+非常可乐+最快路径模板)

Pots Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14918   Accepted: 6270   Special Judge Description ...

2016-11-15 14:07:34

阅读数:1409

评论数:0

HDU 2553 N皇后问题(2种详细题解)

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5654    Accepted Submission(s): ...

2016-11-13 23:57:26

阅读数:495

评论数:0

HDU 1175 连连看(搜索)

连连看 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31805    Accepted Submission(s): 784...

2016-10-31 18:34:53

阅读数:448

评论数:0

poj 3126 Prime Path(简单bfs)

Prime Path Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17872   Accepted: 10065 Description The minis...

2016-10-20 22:36:39

阅读数:531

评论数:0

poj 1426 Find The Multiple(搜索)

A - Find The Multiple Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 1426 D...

2016-09-23 00:15:59

阅读数:411

评论数:0

poj 1088 && nyoj 10 滑雪(记忆化搜索)

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 92451   Accepted: 34973 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度...

2016-09-20 23:59:22

阅读数:367

评论数:0

Codeforces- 124B-Permutations (深搜找全排列以及取出一个数的每一位)

Description You are given n k-digit integers. You have to rearrange the digits in the integers so that the difference between the largest and the s...

2016-09-02 12:35:38

阅读数:568

评论数:0

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