YIFEI_

分类

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章（共106篇）

【贪心】排队接水

<center> 问题 C: 【贪心】排队接水时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 20[提交][状态][讨论版] </center> 题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个...

ACM 贪心法

2016-07-24

0 895

【贪心】取数游戏

<center> 问题 N: 【贪心】取数游戏时间限制: 1 Sec 内存限制: 64 MB提交: 51 解决: 31[提交][状态][讨论版] </center> 题目描述给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一...

贪心法 ACM

2016-07-24

0 529

猪八戒吃西瓜(wmelon)-排序-查找

<center> 问题 A: 猪八戒吃西瓜(wmelon) 时间限制: 1 Sec 内存限制: 64 MB提交: 30 解决: 14[提交][状态][讨论版] </center> 题目描述有一天，贪吃的猪八戒来到了一个大果园，果园里有n(n≤1000...

ACM 排序查找

2016-07-31

1 557

【动态规划】skiing_深度搜索_动态规划

<center> 问题 B: 【动态规划】skiing 时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 11[提交][状态][讨论版] </center> 题目描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了...

动态规划 ACM 深度搜索

2016-08-03

0 949

【动态规划】单调递增最长子序列

<center> 问题 D: 【动态规划】单调递增最长子序列时间限制: 1 Sec 内存限制: 128 MB提交: 36 解决: 25[提交][状态][讨论版] </center> 题目描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增...

动态规划最大递增子序列 ACM

2016-08-03

0 536

【回溯】n皇后问题

<center> 问题 U: 【回溯】n皇后问题时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版] </center> 题目描述在一个国际象棋棋盘上，放置n个皇后（n＜10），使她们相互之间不能进攻。求出所...

ACM 回溯 n皇后问题

2016-08-06

0 490

【动态规划】矩形嵌套

<center> 问题 C: 时间限制: 1 Sec 内存限制: 128 MB提交: 36 解决: 12[提交][状态][讨论版] </center> 题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,...

动态规划 ACM

2016-08-01

0 794

【动态规划】The Triangle

<center> 问题 E: 【动态规划】The Triangle 时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 24[提交][状态][讨论版] </center> 题目描述 73 88 1 02 7 4 44 5 2 6 5(F...

动态规划 ACM 最大和

2016-08-01

0 481

【动态规划】最大子串和

<center> 问题 G: 【动态规划】最大子串和时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 22[提交][状态][讨论版] </center> 题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,a...

ACM 动态规划 ACM水题

2016-08-01

0 523

【动态规划】回文字符串

<center> <center> <center> 问题 F: 【动态规划】回文字符串时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 15[提交][状态][讨论版] </center> 题目...

动态规划 ACM 最长公共子序列

2016-08-03

0 439