随笔分类 -  ACM/Basis

上一页 1 2 3 4 5 6 下一页
哈希 --- 线性探测法
摘要：ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription使用线性探测法(LinearProbing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key)=d,并且假定哈希的存储结构是循环数组,则当冲突发生时,继续探测d+... 阅读全文
posted @ 2014-05-28 16:45 北岛知寒 阅读(1137) 评论(0) 推荐(0) 编辑
拓扑排序 --- 判断是否有回路
摘要：Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3823 Accepted Submission(s): 1738 Pr 阅读全文
posted @ 2014-05-27 21:30 北岛知寒 阅读(462) 评论(0) 推荐(0) 编辑
拓扑排序 --- 模板题
摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10536 Accepted Submission(s): 4120 Problem 阅读全文
posted @ 2014-05-27 20:25 北岛知寒 阅读(1031) 评论(0) 推荐(0) 编辑
贪心 --- 排序 + 贪心
摘要：Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11023Accepted Submission(s): 4530Prob... 阅读全文
posted @ 2014-05-26 23:32 北岛知寒 阅读(188) 评论(0) 推荐(0) 编辑
贪心 --- 巧妙解法
摘要：Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18319Accepted Submission(s): 6268Prob... 阅读全文
posted @ 2014-05-26 20:44 北岛知寒 阅读(175) 评论(0) 推荐(0) 编辑
贪心 --- 模板题
摘要：FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41006Accepted Submission(s): 13575P... 阅读全文
posted @ 2014-05-26 18:40 北岛知寒 阅读(136) 评论(0) 推荐(0) 编辑
贪心 --- Y2K Accounting Bug
摘要：Y2K Accounting BugTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9691Accepted: 4838DescriptionAccounting for Computer Machinists (ACM) has s... 阅读全文
posted @ 2014-05-26 14:37 北岛知寒 阅读(158) 评论(0) 推荐(0) 编辑
2014百度之星 Party
摘要：PartyTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Description... 阅读全文
posted @ 2014-05-24 14:22 北岛知寒 阅读(279) 评论(0) 推荐(0) 编辑
最短路算法详解
摘要：很早就想写一下最短路的总结了，但是一直懒，就没有写，这几天又在看最短路，虽没什么长进，但还是加深了点理解。 于是就想写一个大点的总结，要写一个全的。 在本文中因为邻接表在比赛中不如前向星好写，而且前向星效率很可观。所以，本文的代码存图方式只有两种：前向星 or 邻接矩阵。 本文包含如下内容： 1、B 阅读全文
posted @ 2014-05-24 10:15 北岛知寒 阅读(766) 评论(2) 推荐(1) 编辑
模拟 + 打表 --- Emag eht htiw Em Pleh
摘要：Emag eht htiw Em Pleh Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2578 Accepted: 1731 Description This problem is a reverse case of the 阅读全文
posted @ 2014-05-23 16:22 北岛知寒 阅读(147) 评论(0) 推荐(0) 编辑
模拟 + 暴搜 --- Help Me with the Game
摘要：Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3175 Accepted: 2053 Description Your task is to read a picture of a c 阅读全文
posted @ 2014-05-23 10:02 北岛知寒 阅读(219) 评论(0) 推荐(0) 编辑
模拟 --- 搜索模拟
摘要：Robot MotionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10130Accepted: 4932DescriptionA robot has been programmed to follow the instructi... 阅读全文
posted @ 2014-05-22 23:14 北岛知寒 阅读(141) 评论(0) 推荐(0) 编辑
模拟 --- Crashing Robots
摘要：Crashing RobotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7394Accepted: 3242DescriptionIn a modernized warehouse, robots are used to fet... 阅读全文
posted @ 2014-05-22 21:38 北岛知寒 阅读(155) 评论(0) 推荐(0) 编辑
模拟 --- 简单括号匹配
摘要：ParencodingsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19067Accepted: 11502DescriptionLet S = s1 s2...s2n be a well-formed string of par... 阅读全文
posted @ 2014-05-21 23:16 北岛知寒 阅读(160) 评论(0) 推荐(0) 编辑
构造 + 离散数学、重言式 - POJ 3295 Tautology
摘要：Tautology Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, 阅读全文
posted @ 2014-05-15 23:33 北岛知寒 阅读(395) 评论(0) 推荐(0) 编辑
递推 + 高精度 --- Tiling
摘要：TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x... 阅读全文
posted @ 2014-05-15 20:31 北岛知寒 阅读(209) 评论(0) 推荐(0) 编辑
计算几何 + 统计 --- Parallelogram Counting
摘要：Parallelogram CountingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5749Accepted: 1934DescriptionThere are n distinct points in the plane, ... 阅读全文
posted @ 2014-05-14 21:44 北岛知寒 阅读(246) 评论(0) 推荐(0) 编辑
贪心 + 计算几何 --- Radar Installation
摘要：Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island 阅读全文
posted @ 2014-05-14 17:18 北岛知寒 阅读(207) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、区间求和、模板题)
摘要：A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置... 阅读全文
posted @ 2014-05-03 18:30 北岛知寒 阅读(255) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、区间最值、模板题)
摘要：I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 ... 阅读全文
posted @ 2014-05-01 23:49 北岛知寒 阅读(234) 评论(0) 推荐(0) 编辑

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