2016年11月_hang__19

原创 Prime Path poj bfs 3126

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18284 Accepted: 10291DescriptionThe ministers of the cabinet were quite upset by the message f

2016-11-30 20:44:48 308

原创 Find The Multiple poj 1426 bfs

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28309 Accepted: 11735 Special JudgeDescriptionGiven a positive integer n, write a p

2016-11-30 18:59:47 272

原创棋盘问题 dfs

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38265 Accepted: 18742Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2016-11-29 21:37:44 216

原创 Hardwood Species 字典树 poj 2418

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 24104 Accepted: 9355DescriptionHardwoods are the botanical group of trees that have bro

2016-11-29 16:24:18 255

转载字典树(Trie树)

字典树(Trie树) 字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。它有三个基本性质，根节点不包含字符，除根节点外每一个节点都只包含一个字符，从根节点到某一节点，路径上经过的字符连接起来，为

2016-11-29 10:42:20 286

原创 Colored Sticks poj 2513 字典树

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 36344 Accepted: 9509DescriptionYou are given a bunch of wooden sticks. Each endpoint of e

2016-11-28 21:45:40 256

转载 C++ vector用法

C++ vector用法在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorin

2016-11-28 09:15:17 220

原创 Antenna Placement poj 3020 二分图

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9130 Accepted: 4513DescriptionThe Global Aerial Research Centre has been allotted the t

2016-11-27 22:02:13 330

原创 Asteroids 二分图

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21082 Accepted: 11443DescriptionBessie wants to navigate her spaceship through a dangerous aste

2016-11-27 20:51:13 324

原创 Sorting It All Out 拓扑

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33871 Accepted: 11858DescriptionAn ascending sorted sequence of distinct values is one

2016-11-27 12:52:48 319

转载 bellman ford 算法判断是否存在负环

Flyer目录视图摘要视图订阅微信小程序实战项目——点餐系统程序员11月书讯，评论得书啦 Get IT技能知识库，50个领域一键直达关闭 bellman ford 算法2013-05-25 15:36 11

2016-11-26 21:19:53 5075

转载红黑树

红黑树总结本文主要来源于维基百科以及笔者对原文一些说法语句进行了调整，增加笔者的一些理解 1.红黑树概览红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树，因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供

2016-11-26 20:31:39 274

转载 RMQ算法

RMQ算法标签：算法querytable2012-08-28 20:53 14613人阅读评论(7) 收藏举报分类：nyist（26）数据结构（5） 1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j算法。

2016-11-26 20:29:58 229

原创 bLue的除法算术题数学

bLue的除法算术题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionbLue 最近接了个重活，需要帮助小学生手算大量的除法算术题，这可把他累坏了。但是，机智的 bLue 一想，写个 “printf("%f", (double)a/b);” 不就完事了嘛。可是他最

2016-11-24 19:11:57 976

原创 QAQ的幸运数字数学

QAQ的幸运数字Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description金牌巨 QAQ 经常靠涨人品 (Rising RP) 来 A 题。他的幸运数字是 4 和 7，因此他也经常在第 4 发或第 7 发提交时过题（误）。一天，突 (xian) 发 (de) 奇 (wu)

2016-11-24 19:10:28 391

原创 D - Red-Green Towers dp

D - Red-Green TowersTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 478DDescriptionThere are r red and g green bl

2016-11-24 18:42:51 415

原创 G - Dreamoon and Sums 数学

G - Dreamoon and SumsTime Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 476CDescriptionDreamoon loves summing up som

2016-11-24 11:51:45 286

原创 F - Dreamoon and WiFi 组合数学

F - Dreamoon and WiFiTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 476BDescriptionDreamoon is standing at the p

2016-11-23 13:27:25 628

原创 4238: Save the Princess 博弈

Once upon time there was a cute princess called JW living in a castle. One day, the princess had been kidnapped by the robbers. The prince called BH became worried, he wanted to save the princess. S

2016-11-22 19:12:12 382

原创 4245: KI的斐波那契递归

4245: KI的斐波那契Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 562 Solved: 213DescriptionKI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下f (0) = b, f (1) = a,f (2) = f (1) + f (0) = ab,f (3) =

2016-11-22 19:09:52 297

原创 Human Gene Functions poj 1080 dp

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19200 Accepted: 10692DescriptionIt is well known that a human gene can be considered

2016-11-22 17:31:41 211

原创 Building a Space Station poj 2031 几何学最小生成树

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8014 Accepted: 3865DescriptionYou are a member of the space station engineering team, and are assigned a task in the

2016-11-22 17:26:38 286

原创 Black Box poj 1442 优先队列

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11776 Accepted: 4808DescriptionOur Black Box represents a primitive database. It can save an in

2016-11-22 13:26:08 264

原创 The Suspects poj 1611 幷查集

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 34871 Accepted: 16936DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2016-11-22 13:03:46 245

原创 Snowflake Snow Snowflakes poj 3349 哈希

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 39625 Accepted: 10364DescriptionYou may have heard that no two snowflakes are a

2016-11-22 12:57:04 314

原创 Check the difficulty of problems poj 2151

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7079 Accepted: 3066DescriptionOrganizing a programming contest is not an easy job. To avoid making the probl

2016-11-22 12:55:03 204

原创牛吃草数论

4243: 牛吃草Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 306 Solved: 87Description农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草，问栓牛鼻的绳子应为多长？Input输入一个T，表示T组测试数据

2016-11-22 12:52:25 681

原创 Check the difficulty of problems poj 2151 dp

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7079 Accepted: 3066DescriptionOrganizing a programming contest is not an

2016-11-22 12:33:52 286

原创 Eqs poj 1840 哈希

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15979 Accepted: 7832DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a

2016-11-22 12:20:39 277

原创 Surprising Strings poj 3096 map的运用

Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6954 Accepted: 4502DescriptionThe D-pairs of a string of letters are the ordered pairs

2016-11-22 12:16:33 256

原创 Problem E: 校庆

Problem E: 校庆Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1520 Solved: 574Description2017年10月28日是zstu的120周年校庆，撒花，撒花。为此KI决定设计一个程序，来庆祝我们的校庆：给出某一天的日期year-month-date, 求这一天到2017-10-28

2016-11-21 22:05:23 356

原创 Squares 2002 poj 哈希二分

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 19307 Accepted: 7461DescriptionA square is a 4-sided polygon whose sides have equal length and ad

2016-11-21 13:36:26 250

原创 Babelfish poj 2503 映射 sscanf

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41837 Accepted: 17734DescriptionYou have just moved from Waterloo to a big city. The people her

2016-11-21 13:27:02 270

原创 Frogger poj 2253 dijkstra

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39419 Accepted: 12682DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden

2016-11-21 13:16:05 371

原创 Truck History poj 1789 最小生成树

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26049 Accepted: 10110DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type

2016-11-21 13:14:18 244

原创昂贵的聘礼 poj 1062 dijsk

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46539 Accepted: 13819Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

2016-11-21 13:11:39 231

原创 Highways poj 2485 最小生成树

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29395 Accepted: 13389DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,

2016-11-21 13:07:44 223

原创 Agri-Net poj 1258 最小生成树

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54239 Accepted: 22524DescriptionFarmer John has been elected mayor of his town! One of his campa

2016-11-21 13:05:13 235

转载线段树的操作

登录 | 注册MetalSeed思绪来得快去的也快，偶尔会在这里停留。目录视图摘要视图订阅移动信息安全的漏洞和逆向原理程序员11月书讯，评论得书啦 Get IT技能知识库，50个领域一键直达

2016-11-16 20:33:31 873

转载字典树

微博:@TankyWoo基新博客:TankyWooTanky Woo的前博客字典树（讲解+模版）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度

2016-11-15 13:17:26 508

空空如也

空空如也