08 2014 档案

数论 - 高精度Fibonacci数 --- UVa 10183 : How Many Fibs ?
摘要：How many Fibs?DescriptionRecall the definition of the Fibonacci numbers:f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calcul... 阅读全文
posted @ 2014-08-27 18:03 北岛知寒 阅读(243) 评论(0) 推荐(0) 编辑
数论 --- 斐波纳挈数列公式的变形
摘要：FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3515Accepted Submission(s): 1601Problem D... 阅读全文
posted @ 2014-08-20 21:46 北岛知寒 阅读(224) 评论(0) 推荐(0) 编辑
计算几何 --- 凸包 模板
摘要：//Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ... 阅读全文
posted @ 2014-08-15 19:03 北岛知寒 阅读(244) 评论(0) 推荐(0) 编辑
计算几何 ： 凸包学习笔记 --- Graham 扫描法
摘要：凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，... 阅读全文
posted @ 2014-08-15 18:51 北岛知寒 阅读(564) 评论(0) 推荐(0) 编辑
拓扑排序 --- hdu 4948 : Kingdom
摘要：Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 142 Accepted Submission(s): 84Special Jud 阅读全文
posted @ 2014-08-15 15:42 北岛知寒 阅读(195) 评论(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) 编辑
dp --- hdu 4939 : Stupid Tower Defense
摘要：Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1219Accepted Submission(s):... 阅读全文
posted @ 2014-08-14 10:08 北岛知寒 阅读(150) 评论(0) 推荐(0) 编辑
Topcoder SRM 627 div1 HappyLettersDiv1 : 字符串
摘要：Problem Statement The Happy Letter game is played as follows: At the beginning, several players enter the field. Each player has a lowercase English l 阅读全文
posted @ 2014-08-13 01:17 北岛知寒 阅读(273) 评论(0) 推荐(0) 编辑
枚举 + 进制转换 --- hdu 4937 Lucky Number
摘要：Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 49 Pro 阅读全文
posted @ 2014-08-12 20:14 北岛知寒 阅读(327) 评论(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) 编辑
dp or 贪心 --- hdu : Road Trip
摘要：You are planning a road trip to visit your friends, each of whom live in different towns. Of course, you don't want to pay any more for fuel on the tr 阅读全文
posted @ 2014-08-09 23:34 北岛知寒 阅读(186) 评论(0) 推荐(0) 编辑
数论 - 筛法暴力打表 --- hdu : 12876 Quite Good Numbers
摘要：QuiteGoodNumbersTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 77, Accepted users: 57Problem 12876 : No specia... 阅读全文
posted @ 2014-08-09 23:13 北岛知寒 阅读(296) 评论(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) 编辑
图论 --- spfa + 链式向前星 ： 判断是否存在正权回路 poj 1860 : Currency Exchange
摘要：Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:19881Accepted:7114DescriptionSeveral currency exchange points are working in ou... 阅读全文
posted @ 2014-08-08 17:34 北岛知寒 阅读(170) 评论(0) 推荐(0) 编辑
图论 --- spfa + 链式向前星 (模板题) dlut 1218 : 奇奇与变形金刚
摘要：1218: 奇奇与变形金刚Time Limit: 3 SecMemory Limit: 128 MBSubmit: 130Solved: 37[Submit][Status][Web Board]Description奇奇 gigi奇奇口头禅：别人的失败就是我的快乐！星座：处女座生日：8月25日血型... 阅读全文
posted @ 2014-08-08 15:07 北岛知寒 阅读(223) 评论(0) 推荐(0) 编辑
图论 --- 最小生成树 + 剪枝 + 路径合并
摘要：Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9941Accepted Submission(s): 2827... 阅读全文
posted @ 2014-08-07 23:21 北岛知寒 阅读(814) 评论(0) 推荐(0) 编辑
图论 ---- spfa + 链式向前星 ---- poj 3268 : Silver Cow Party
摘要：Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12674Accepted:5651DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl... 阅读全文
posted @ 2014-08-07 22:51 北岛知寒 阅读(272) 评论(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) 编辑
线段树 + 区间更新 ----- HDU 4902 : Nice boat
摘要：Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem... 阅读全文
posted @ 2014-08-01 17:08 北岛知寒 阅读(179) 评论(0) 推荐(0) 编辑
线段树 + 区间更新： HDU 4893 Wow! Such Sequence!
摘要：Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234Accepted Submission(s): 65... 阅读全文
posted @ 2014-08-01 11:08 北岛知寒 阅读(139) 评论(0) 推荐(0) 编辑

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