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)

/ 注册

全部文章（共260篇）

【数据结构】后序遍历

<center> 问题 A: 【数据结构】后序遍历时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 42[提交][状态][讨论版] </center> 题目描述二叉树的先序遍历是先访问根结点，再遍历左子树，最后遍历右子树。中序遍历是...

ACM 数据结构递归

2016-08-19

0 512

常用排序算法

　如题：第一行输入一个数n，为整数个数。第二行有n个数，每个数都不超过int类型。　输出升序排序后的数，以空格隔开。　1.冒泡排序　　两两比较，如果不满足条件则交换位置。 1 #include <iostream> 2 #include <cstdio...

ACM 数据结构排序算法待解决

2016-08-18

0 399

【动态规划】货币面值

<center> 问题 D: 【动态规划】货币面值时间限制: 1 Sec 内存限制: 64 MB提交: 16 解决: 14[提交][状态][讨论版] </center> 题目描述魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的...

ACM 动态规划背包问题

2016-08-17

0 414

表达式求值_栈

<center> 问题 C: 表达式求值时间限制: 3 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版] </center> 题目描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实...

ACM 数据结构栈待解决

2016-08-16

0 410

Binary String Matching

<center> 问题 B: Binary String Matching 时间限制: 3 Sec 内存限制: 128 MB提交: 4 解决: 2[提交][状态][讨论版] </center> 题目描述 Given two strings A and B,...

ACM 栈数据结构

2016-08-16

0 420

【动态规划】货币系统问题_未提交_已提交

<center> 问题 C: 【动态规划】货币系统问题时间限制: 1 Sec 内存限制: 64 MB提交: 18 解决: 13[提交][状态][讨论版] </center> 题目描述货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的...

背包问题动态规划 ACM

2016-08-16

0 499

括号配对问题_栈<stack>

<center> 问题 A: 括号配对问题时间限制: 3 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版] </center> 题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N...

ACM 数据结构

2016-08-16

0 472

【动态规划】多重背包

<center> 问题 I: 【动态规划】多重背包时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 10[提交][状态][讨论版] </center> 题目描述张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量...

动态规划背包问题 ACM

2016-08-16

0 592

【动态规划】完全背包问题

<center> 问题 G: 【动态规划】完全背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 10[提交][状态][讨论版] </center> 题目描述话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨...

背包问题动态规划 ACM

2016-08-16

0 477

背包问题_模板

01背包的处理过程 int a[1005]={0};//全局数组 void zeroonepack(int T,int t,int p){//总容量，单件物品消耗，单件价值 for(int i=T;i>=t;i--){ a[i]=max(a[i],a[i-t]+...

背包问题动态规划

2016-08-16

0 412