随笔分类 -  ACM/Basis

上一页 1 2 3 4 5 6 下一页
三分 --- CSU 1548: Design road
摘要：Design road Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 Mean: 目的：从(0,0)到达(x,y)。但是在0~x之间有n条平行于y轴的河，每条河位于xi处，无限长，wi宽，并分别给出了建立路 阅读全文
posted @ 2015-03-30 21:35 北岛知寒 阅读(211) 评论(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) 编辑
快速幂 --- CSU 1556: Jerry's trouble
摘要：Jerry's troubleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1556Mean:略。analyse:水题，直接快速幂。Time complexity: O(n)Source code:// Memor... 阅读全文
posted @ 2015-03-29 23:31 北岛知寒 阅读(193) 评论(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 北岛知寒 阅读(543) 评论(2) 推荐(0) 编辑
math --- CSU 1554: SG Value
摘要：SG ValueProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554Mean:一个可重集合，初始为空，每次插入一个值，询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少。analyse:这题方法很巧... 阅读全文
posted @ 2015-03-29 23:14 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
Water --- CSU 1550: Simple String
摘要：Simple StringProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550Mean:略。analyse:水题。Time complexity: O(n)Source code:// Memory Time... 阅读全文
posted @ 2015-03-29 22:28 北岛知寒 阅读(168) 评论(0) 推荐(0) 编辑
2014 Asia AnShan Regional Contest --- HDU 5073 Galaxy
摘要：GalaxyProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5073Mean:在一条数轴上，有n颗卫星，现在你可以改变k颗卫星的位置，使得剩下的n-k颗卫星到某个点(不固定)的距离的平方和最小。抽象成数学语言后等价于：数轴上有n个点... 阅读全文
posted @ 2014-11-15 22:45 北岛知寒 阅读(203) 评论(0) 推荐(0) 编辑
UVA题目分类
摘要：题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 阅读全文
posted @ 2014-10-24 19:11 北岛知寒 阅读(409) 评论(0) 推荐(0) 编辑
扫描线 + 线段树 ： 求矩形面积的并 ---- hnu : 12884 Area Coverage
摘要：AreaCoverageTime Limit: 10000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 16, Accepted users: 12Problem 12884 : No special j... 阅读全文
posted @ 2014-08-11 15:17 北岛知寒 阅读(554) 评论(1) 推荐(1) 编辑
暴力枚举 + 24点 --- hnu : Cracking the Safe
摘要：Secret agent Roger is trying to crack a safe containing evil Syrian chemical weapons. In order to crack the safe, Roger needs to insert a key into the 阅读全文
posted @ 2014-08-10 21:32 北岛知寒 阅读(317) 评论(0) 推荐(0) 编辑
模拟 --- hdu 12878 : Fun With Fractions
摘要：FunWithFractionsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users:152, Accepted users: 32Problem 12878 : No specia... 阅读全文
posted @ 2014-08-09 22:47 北岛知寒 阅读(175) 评论(0) 推荐(0) 编辑
矩阵乘法 --- hdu 4920 ： Matrix multiplication
摘要：Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 820 Accepted Submission(s 阅读全文
posted @ 2014-08-05 21:52 北岛知寒 阅读(220) 评论(0) 推荐(0) 编辑
Trie数 --- 统计公共前缀
摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17386Accepted Submission(s): 7515Problem Desc... 阅读全文
posted @ 2014-07-17 21:02 北岛知寒 阅读(260) 评论(0) 推荐(0) 编辑
dp --- 二维dp + 最大上升子序列
摘要：滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:74477Accepted:27574DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次... 阅读全文
posted @ 2014-07-11 18:39 北岛知寒 阅读(272) 评论(3) 推荐(0) 编辑
codeforces --- Round #250 (Div. 2) A. The Child and Homework
摘要：这题就是一个坑，尼玛wa了一大片啊。自己被hack了，比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的，这题就好理解多了)。这位同学是这样来选答案的：1.如果有一些选项长度至少比其他所有的描述短两倍，或至少超过所有其他的描述的两倍，那么孩子认为这个选... 阅读全文
posted @ 2014-06-02 22:46 北岛知寒 阅读(198) 评论(0) 推荐(0) 编辑
ACM算法锦集
摘要：一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数... 阅读全文
posted @ 2014-05-31 23:53 北岛知寒 阅读(1637) 评论(0) 推荐(0) 编辑
查找 --- 哈希优化
摘要：<传送门> 【题目大意】 每片雪花都有6条arm，每条arm都有自己的长度，现在给你n个雪花，判断其中有没有同构的雪花。 同构的含义：每片雪花都可以旋转，而且可以前后翻转，只要满足6条arm相等且一一对应就是同构。 【题目分析】 哈希表拉链法，如果没找到和当前雪花相同的雪花则将该雪花存入哈希表，等待 阅读全文
posted @ 2014-05-30 20:18 北岛知寒 阅读(173) 评论(0) 推荐(0) 编辑
串 --- 匹配
摘要：All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27295 Accepted: 11162 Description You have devised a new encryption technique wh 阅读全文
posted @ 2014-05-29 20:06 北岛知寒 阅读(196) 评论(0) 推荐(0) 编辑
串 --- 匹配
摘要：Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18351 Accepted: 6732 Description You, as a member of a development team for a 阅读全文
posted @ 2014-05-28 21:35 北岛知寒 阅读(138) 评论(0) 推荐(0) 编辑
计算几何 --- 哈希优化
摘要：SquaresTime Limit: 3500MSMemory Limit: 65536KTotal Submissions: 15581Accepted: 5900DescriptionA square is a 4-sided polygon whose sides have equal len... 阅读全文
posted @ 2014-05-28 19:33 北岛知寒 阅读(232) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 下一页
点击右上角即可分享
微信分享提示
主题色彩