随笔分类 -  ACM/STL

LeetCode - 1. Two Sum
摘要：1. Two Sum Problem's Link Mean: 给定一个数组nums和一个数target，求:id1和id2，id1和id2为数组nums两个不同的下标，使得nums[id1]+nums[id2]=target. 注意：nums中元素可重. analyse: 如果nums中没有重复元 阅读全文
posted @ 2015-12-05 17:39 北岛知寒 阅读(276) 评论(0) 推荐(0) 编辑
数学 - Codeforces Round #319 (Div. 1)A. Vasya and Petya's Game
摘要：Vasya and Petya's Game Problem's Link Mean:给定一个n，系统随机选定了一个数x，(1#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-09-11 16:33 北岛知寒 阅读(1238) 评论(0) 推荐(0) 编辑
2015 Multi-University Training Contest 1 - 1002 Assignment
摘要：Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean:给你一个数列和一个k，求连续区间的极值之差小于k的数的个数。 analyse:用两个优先队列来维护区间的最大值和最小值，每... 阅读全文
posted @ 2015-07-22 14:27 北岛知寒 阅读(202) 评论(0) 推荐(0) 编辑
区间合并 --- Codeforces 558D : Gess Your Way Out ! II
摘要：D. Guess Your Way Out! II Problem's Link: http://codeforces.com/problemset/problem/558/D Mean: 一棵满二叉树，树中某个叶子节点是出口，目的是寻找这个出口。再给定Q个询问的结果，每个结果告诉我们在第i层中(l 阅读全文
posted @ 2015-07-16 19:43 北岛知寒 阅读(314) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- D KPI
摘要：KPITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 170Accepted Submission(s): 59Problem Descriptio... 阅读全文
posted @ 2015-05-30 22:38 北岛知寒 阅读(284) 评论(0) 推荐(0) 编辑
STL --- UVA 123 Searching Quickly
摘要：UVA - 123 Searching Quickly Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296 Mean: 有一个字符串集合Ignore，还有一个文本集合TXT，在TXT中除了 阅读全文
posted @ 2015-05-03 21:55 北岛知寒 阅读(245) 评论(0) 推荐(0) 编辑
STL or Force --- CSU 1553: Good subsequence
摘要：Good subsequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553Mean:给你一个长度为n的序列和一个值k，让你找出一个子序列，满足在这个子序列中max-min的值#include#includ... 阅读全文
posted @ 2015-03-30 16:38 北岛知寒 阅读(159) 评论(0) 推荐(0) 编辑
STL or 线段树 --- CSU 1555: Inversion Sequence
摘要：Inversion SequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555Mean:给你一个序列a[n]，要你按照要求去构造一个序列b。序列a[i]表示序列b中的i前面有a[i]个数比i大。转换一下就... 阅读全文
posted @ 2015-03-29 23:25 北岛知寒 阅读(542) 评论(2) 推荐(0) 编辑
Brute Force & STL --- UVA 146 ID Codes
摘要：ID CodesProblem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=82&mosmsg=Submission+... 阅读全文
posted @ 2014-10-25 16:44 北岛知寒 阅读(151) 评论(0) 推荐(0) 编辑
组合数学 + STL --- 利用STL生成全排列
摘要：Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730 Accepted Submis 阅读全文
posted @ 2014-09-15 22:43 北岛知寒 阅读(379) 评论(0) 推荐(0) 编辑
STL ： map函数的运用 --- hdu 4941 : Magical Forest
摘要：Magical ForestTime Limit: 24000/12000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 724Accepted Submission(s): 343Pr... 阅读全文
posted @ 2014-08-14 10:21 北岛知寒 阅读(272) 评论(0) 推荐(0) 编辑
优先队列 + 模拟 - HDU 5437 Alisha’s Party
摘要：Alisha’s Party Problem's Link Mean:Alisha过生日，有k个朋友来参加聚会，由于空间有限，Alisha每次开门只能让p个人进来，而且带的礼物价值越高就越先进入。给出开门的操作：当第ti个人来时，打开门让pi个人进入。q个询问，对于每个询问qi，你需要... 阅读全文
posted @ 2014-03-08 19:52 北岛知寒 阅读(203) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩