Anyway1314

分类

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章（共157篇）

Add one minus one 2

描述给出n个数，每次可以选择两个数进行操作（即：一个数+1，另一个数-1；注意二者的值都变化；例：选择4与2进行操作，可以是4-1=3与2+1=3）。问经过数次操作，最多能够得到多少个相同的数。在保证得到的相同的数的数目最多的情况下，新生成的n个数中最大值与最小值的差最小为多少？输...

2018-08-13

0 411

A Winged Steed(背包)

描述有n种千里马，每一种都有若干匹，第ii种马的颜值ai,价格di.现有m个牧马人要去挑选千里马，每一位牧马人对马的颜值都有要求：{所选马的颜值总和}⩾Ai.现在让你来为牧马人做满足要求的最低预算. 输入单组测试数据，第一行两个整数n,m(1≤n,m≤1e4). 接下来n...

2018-08-13

0 462

HDU-2089不要62（stringsream用法，数位dp）

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56640 Accepted Submission(s): 22017 ...

2018-08-11

0 376

Codeforces Round #496 (Div. 3) D. Polycarp and Div 3

Polycarp likes numbers that are divisible by 3. He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisib...

2018-08-11

0 468

POJ-1742 Coins (多重背包可行性)

转载自：大神的标准CODE 给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。（n<=100,m<=100000，面额<...

2018-08-10

0 520

HDU-1331 Function Run Fun（记忆化搜索）

We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) ret...

2018-08-10

0 441

HDU-1520 Anniversary party (树状dp)

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees...

2018-08-10

0 455

POJ -1088 滑雪（dp）

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 ...

2018-08-10

0 1705

LCS / LIS 基础算法及路径保存

LCS（最长公共子序列,Longest Common Subsequence）: 已知两个字符串S ，T 求他们的公共子序列：按照白书对于dp数组的定义递推关系如下： dp[ i+1 ][ j+1 ]=dp[ i ][ j ]+1 ...

2018-08-10

0 591

UVA 531 Compromise(LCS路径还原)

In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is n...

2018-08-09

0 517