算法-STL - 随笔分类 - happy_codes

表达式求值(java)

摘要：今天去面试，考了这个，短时间没想出来。。。太笨了！后来想用栈和递归做但是看了网上才知道，可以将中缀表达式转为后缀表达式，就极其方便了。 import java.util.Scanner; import java.util.Stack; public class ExpressionCalc { 阅读全文

posted @ 2018-10-14 21:36 happy_codes 阅读(2395) 评论(0) 推荐(0)

1280 前缀后缀集合(map)

摘要：1280 前缀后缀集合题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1280 前缀后缀集合题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1280 前缀后缀集合阅读全文

posted @ 2017-10-03 15:58 happy_codes 阅读(512) 评论(0) 推荐(0)

1191 消灭兔子(贪心+优先队列)

摘要：1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1191 消阅读全文

posted @ 2017-09-28 21:52 happy_codes 阅读(328) 评论(0) 推荐(0)

1624 取余最长路(set)

摘要：1624 取余最长路基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1624 取余最长路基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1624 取余最长路基准时间限制：1 秒空间限制：131072 KB 分值: 40 阅读全文

posted @ 2017-09-15 11:27 happy_codes 阅读(152) 评论(0) 推荐(0)

1478 括号序列的最长合法子段

摘要：1478 括号序列的最长合法子段题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1478 括号序列的最长合法子段题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法阅读全文

posted @ 2017-09-04 20:32 happy_codes 阅读(515) 评论(0) 推荐(0)

1821 最优集合(单调栈+模拟)

摘要：1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：阅读全文

posted @ 2017-09-04 20:19 happy_codes 阅读(254) 评论(0) 推荐(0)

1475 建设国家(优先队列)

摘要：1475 建设国家基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1475 建设国家基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1475 建设国家基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：阅读全文

posted @ 2017-08-30 22:51 happy_codes 阅读(227) 评论(0) 推荐(0)

Young Maids

摘要：E - Young Maids Time limit : 2sec / Memory limit : 256MB Score : 800 points Problem Statement Let N be a positive even number. We have a permutation o 阅读全文

posted @ 2017-08-08 21:40 happy_codes 阅读(237) 评论(0) 推荐(0)

郭大侠与Rabi-Ribi (优先队列)

摘要：最近郭大侠迷上了玩Rabi-Ribi这个游戏。 Rabi-Ribi呢，是一个打兔子的动作冒险游戏，萌萌哒的兔子在地上跑来跑去，好萌好萌呀~ 这个游戏是这样玩的，郭大侠作为一个主角，拿着一个小锤子，他的目标是敲晕兔子，然后最后把这些敲晕的兔子都带回家。当然咯，郭大侠想带回的兔子的总价值最高~ 但是，阅读全文

posted @ 2017-07-22 19:34 happy_codes 阅读(281) 评论(0) 推荐(0)

卿学姐与魔法(优先队列)

摘要：“你的膜法也救不了你在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。一日卿学姐正在为武器的问题发愁，碰到了正在赏树的天行廖。天行廖嘴角微扬，似乎看穿了卿学姐的心思，故意在此等待。 “少年，你渴望掌握雷电的力量吗？”天行廖如是问道。已经差不多是条咸鱼的卿学姐欣然答应了。于是卿学姐开始跟阅读全文

posted @ 2017-07-22 17:21 happy_codes 阅读(185) 评论(0) 推荐(0)

酱神赏花

摘要：酱神去杭州赏花。花展在一条街道上举行，这条街道上有一共有n个节点，自左而右从1到n编号，1号和n号是左右两个端点，两个相邻端点之间的距离为1.本次花展一共要展出m朵花，在第ti时刻，有一朵颜值为bi的花将在第ai个节点展出，如果酱神在ti时刻处于第x个节点，那么他能获得的开心值为bi−|x−ai| 阅读全文

posted @ 2017-05-27 10:22 happy_codes 阅读(173) 评论(0) 推荐(0)

3N Numbers

摘要：D - 3N Numbers Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Let N be a positive integer. There is a numerical sequenc 阅读全文

posted @ 2017-05-21 13:10 happy_codes 阅读(200) 评论(0) 推荐(0)

priority_queue 优先队列

摘要：仔细的弄懂了一下，优先队列的情况 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 5 struct Node 6 { 7 int x; 8 bool operator <(const Node& b)const{ 9 阅读全文

posted @ 2017-05-21 12:15 happy_codes 阅读(168) 评论(0) 推荐(0)

Stacks of Flapjacks(栈)

摘要：Background Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, an 阅读全文

posted @ 2016-12-15 22:16 happy_codes 阅读(300) 评论(0) 推荐(0)

Lorenzo Von Matterhorn(STL_map的应用)

摘要：Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Lorenzo Von Matter 阅读全文

posted @ 2016-11-21 21:49 happy_codes 阅读(220) 评论(0) 推荐(0)

F - 简单计算器(栈)

摘要：F - 简单计算器 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，阅读全文

posted @ 2016-07-16 16:15 happy_codes 阅读(527) 评论(0) 推荐(0)

E - Rails (栈)

摘要：E - Rails Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu E - Rails Description Description Description There is a famous railway stati 阅读全文

posted @ 2016-07-16 16:12 happy_codes 阅读(155) 评论(0) 推荐(0)

happy_code

随笔分类 - 算法-STL

公告