2017年08月_锐不可当cr

原创算法笔记：C++ STL（Standard Template Library）二（未完待续）

算法笔记：C++ STL（二）内容来源：刘汝佳《算法竞赛入门经典（第2版）》一、基础知识1. 排序与检索内容略，注意待排序/查找的元素可以放在数组里，也可以放在vector里。2. 不定长数组Vector（1） vector是一个模板类，声明：vector不定长数组名 ---- 相当于一维数组 vect

2017-08-31 17:09:29 285

原创 NYOJ289. 苹果（01背包）

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字...

2017-08-27 15:50:59 366

原创 HDOJ1045 Fire Net

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12600 Accepted Submission(s): 7629Problem DescriptionSuppose that w

2017-08-26 20:50:30 327

原创 HDOJ1106 排序（字符串数字提取）

排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61761 Accepted Submission(s): 18336Problem Description输入一行数字，如果我们把这行数

2017-08-26 20:32:26 524

原创算法笔记：数组和字符串

算法笔记：函数和字符串内容来源：刘汝佳《算法竞赛入门经典（第2版）》一、数组与字符数组1. 一维/二维数组声明与使用方法（基础）※注意两个函数：memcpy和memset（1）memcpy(b, a,sizeof(type)*k)：将数组a的前k个元素复制到数组b（type为数组类型，a数组与b数组的类型需相同）（2）memset(a,value, sizeof(a

2017-08-21 16:15:56 685

原创 HDOJ1072 Nightmare（记忆化DFS/BFS）

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12294 Accepted Submission(s): 5994Problem DescriptionIgnatius had a

2017-08-18 16:19:09 259

原创 HDOJ1032 The 3n+1 Problem（趣味数字——"角谷猜想"实现）

The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40189 Accepted Submission(s): 14697Problem DescriptionProbl

2017-08-18 14:36:05 337

原创 HDOJ1013 Digital Roots（高精度+数位分离求和）

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80317 Accepted Submission(s): 25127Problem DescriptionThe digita

2017-08-17 16:53:36 395

原创 HDOJ1010 Tempter of the Bone（DFS+奇偶剪枝）

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128498 Accepted Submission(s): 34702Problem DescriptionThe

2017-08-17 16:36:52 278

原创 HDOJ1016 Prime Ring Problem（基础DFS）

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53480 Accepted Submission(s): 23655Problem DescriptionA ring is compose of ...

2017-08-17 15:34:49 213

原创 HDOJ1004 Let the Balloon Rise（字符串——次数统计）

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125679 Accepted Submission(s): 49661Problem DescriptionCo

2017-08-17 15:09:40 423

原创 HDOJ1002 A+B Problem II（高精度/大整数加法）

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 369581 Accepted Submission(s): 72050Problem DescriptionI have

2017-08-17 14:57:46 345

cr496352127的博客