腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

ml

专栏作者

664

文章

632840

阅读量

64

订阅数

编程之美 --1 : 骨牌覆盖问题·一

题目1 : 骨牌覆盖问题·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后

2018-03-26

9520

编程之美--2. Trie树（Trie图）

数据结构编程算法

#1014 : Trie树时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是不是这

2018-03-26

1.1K0

专题练习---（数论）莫比乌斯反演

　　　　　　　　　　　　GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7026 Accepted Submission(s): 2584 Problem Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d th

2018-03-26

8190

hdu 3038 How Many Answers Are Wrong ( 带权并查集 )

How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2961 Accepted Submission(s): 1149 Problem Description TT and FF are ... friends. Uh... very very good friends -_______

2018-03-26

8060

cf(#div1 B. Dreamoon and Sets)(数论)

B. Dreamoon and Sets time limit per test 1 second memory limit per test 256 megabytes input st

2018-03-26

6230

hdu 3908 Triple(组合计数、容斥原理)

Triple Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1365 Accepted Submission(s): 549 Problem Description Given many different integers, find out the number of triples (a, b, c) which satisfy

2018-03-26

7730

hdu 1695 GCD（莫比乌斯反演）

编程算法数据结构

GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6081 Accepted Submission(s): 2223 Problem Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y)

2018-03-26

8010

hdu 1598 find the most comfortable road(枚举+卡鲁斯卡尔最小生成树)

find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3999 Accepted Submission(s): 1720 Problem Description XX 星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级

2018-03-26

5060

hdu 3948 Portal (kusral+离线)

Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 931 Accepted Submission(s): 466 Problem Description ZLGG found a magic theory that the bigger banana the bigger banana peel .This importan

2018-03-26

6990

hdu 4081 Qin Shi Huang's National Road System （次小生成树）

Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3843 Accepted Submission(s): 1336 Problem Description During the Warring States Period of ancient China(476

2018-03-26

9150

hdu 1829 A Bug's Life（分组并查集（偏移量））

A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9204 Accepted Submission(s): 2961 Problem Description Background Professor Hopper is researching the sexual behavior of a rare spe

2018-03-26

9560

齐次方程到矩阵（番外篇）

编程算法数据结构

最近做题，老是遇到了一些公式比如An=An-1+An-2，然后给你一个巨大n的数据，要你求An的值，然后以前做起来，还是比较的顺手的，但是时间抹去了记得的记忆，说明没有学会，于是又花掉一些时间，来回顾以及学习快速矩阵算法。其实，每一次我们想到快速矩阵的时候，就可能会产生一个问题？矩阵该怎么构造，在已经知道了公式的情况下。不妨以一个我们所收悉的列子：(引自一位 http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html

2018-03-26

6060

hdu----(4686)Arc of Dream(矩阵快速幂)

Arc of Dream Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Tot

2018-03-26

7740

hdu---(3779)Railroad(记忆化搜索/dfs)

Railroad Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 572 Accepted Submission(s): 228 Problem Description A train yard is a complex series of railroad tracks for storing, sorting, or loadi

2018-03-26

1K0

hdu---(1421)搬寝室(dp)

编程算法数据结构

搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17687 Accepted Submission(s): 6000 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是

2018-03-26

9150

hdu----(4522)湫湫系列故事——过年回家(最短路)

编程算法数据结构

湫湫系列故事——过年回家 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1095 Accepted Submission(s): 226 Problem Description 　　出门在外，最想念的还是家，对在深圳腾讯工作的HR湫湫来说，春节回家是一年中最期盼的事，不仅可以见到阔别已久的亲人，还能以相亲的名义调侃众多帅哥（她的内心告诉她

2018-03-26

6070

hdu----(5047)Sawtooth(大数相乘+数学推导)

数据结构编程算法

Sawtooth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 422 Accepted Submission(s): 134 Problem Description Think about a plane: ● One straight line can divide a plane into two regions.

2018-03-26

5200

hdu----(5056)Boring count(贪心)

Boring count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 228 Accepted Submission(s): 90 Problem Description You are given a string S consisting of lowercase letters, and your task is coun

2018-03-26

6930

hdu---1506(Largest Rectangle in a Histogram/dp最大子矩阵)

Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11541 Accepted Submission(s): 3174 Problem Description A histogram is a polygon composed of a sequence of recta

2018-03-26

5440

hdu----(2222)Keywords Search(trie树)

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35683 Accepted Submission(s): 11520 Problem Description In the modern time, Search engine came into the life of everybody like Go

2018-03-26

6360

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态