入门题

single or single (bfs入门题)

  妹子终于答应和BJ交往了，但有个前提，BJ必须进入一个有电梯的魔法大楼接受考验，假设大楼有无数层，BJ开始被关在第n层的电梯中，电梯每次有三种移动方式，上升一层，下降一层，从第i层直接上升到第2i层，每次移动都需要1分钟的时间，只有层数为素数的楼层电梯门才可以打开，门打开BJ就可以出来了，妹子只给了他k分钟，规定时间内BJ能出来则可以带走妹子过上幸福的生活，否则他就注孤了，单身已久的BJ当然是
u011613367·2016-04-10 23:00

poj 3277 City Horizon

又是一个简单的扫描线入门题因为这题的题面的特殊性，连线段树都不需要了用来代替线段树的是一个支持插入一个数，删除一个数，求当前集合中最大的数的一个集合幸运的是std::multiset就支持以上操作so，
a1s4z5·2016-04-05 20:00

Poj 1177 Picture

一个经典的扫描线入门题矩形周长并题意就不描述了主要记一下写这个题的时候的一些想法矩形周长并的扫描线做法中强调的一点是每次要求一个0和1的交换（也就是0变成1或者1变成0）或者说，每次更新之后我们要统计的是发生
a1s4z5·2016-04-04 13:00

计算几何:凸包（圈水池）

这是最简单的凸包入门题。解决这样的问题两个出名的算法。一、  Graham扫描法，运行时间为O(nlgn)。二、  Jarvis步进法，运行时间为O(nh),h为凸包中的顶点数。
liangzhaoyang1·2016-04-02 15:00

HDU 3549 Flow Problem【最大流】

pid=3549思路最大流的入门题，参考http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html不停BFS找增广路，每找到一条，正向边减去流量
wlx65003·2016-03-30 21:00

UVa 11361 Investigating Div-Sum Property

一个不错的数位dp入门题求区间[a,b]中满足各个数位之和是k的倍数且这个数本身也是k的倍数的数的个数数据范围:1≤a,b≤231,1≤k≤10000一个不错的数位dp入门题感觉这题如果要想清楚的话，还是要明确的定义一下
a1s4z5·2016-03-28 20:00

状态压缩dp入门题 poj3254

本博客是在写的很菜，如若看不懂，可以参看http://www.tuicool.com/articles/JVzMVj，很棒这道题是一道入门的状态压缩dp，题目大意是农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种
zcmartin2014214283·2016-03-21 21:00

hdu 3652 B-number

又是一个数位dp入门题，求1到n中含有13作为子串而且能被13整除的数的个数dp状态dp[pos][pre][mod][have]定义为当之前的前缀的状态是这个的时候，后面可以接上的使得接上之后成为符合题意的后缀的个数具体见代码吧
a1s4z5·2016-03-19 11:00

HDU 1016 Prime Ring Problem(搜索入门题 DFS,多种方式)

 PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39066    AcceptedSubmission(s):17239ProblemDescriptionAringiscomposeofncirclesasshownindi
hurmishine·2016-03-18 20:00

hdu2089 不要62 数位DP

入门题，看到YMW开始撸数位DP时我也来凑个热闹==然而不管什么数据都差了1==然后看到了教程中这么清爽的代码==我决定来规范一下数位DP的代码风格一般来说数位DP怎么写都不容易T但是有时候出题人用心良苦出到
BPM136·2016-03-15 08:00

BZOJ 1833

最近新学了数位DP，bzoj1833是不错的练手入门题。这题难度适中，有人可能会被a和b较大的值吓到，其实用数位DP是容易的。用f[i][j][k]表示到有i位数，首位为j，数码k的个数。
WTLTW·2016-03-14 21:32

pku1085 Triangle War 完全极大极小搜索+状压DP

黑书入门题，我们记录下每一个状态，状态为每条边是否用上，然后记忆化搜索所有状态WA了一次，因为搜索的时候给状态的值的时候写成了一共的三角形数量而不是双方的最大差值时间复杂度为2^18*8*17,而且每组数据都不需要额外更新
BPM136·2016-03-13 21:00

约瑟夫环问题

朴素解法：这是一个c语言入门题，我们可以用数组或者链表来模拟整个过程得到最终结果。但是这样复杂度为O(n^2)，当n较大时没法算出结果。数学解法：先来模拟一下过程，当n＝8，k＝3时n=8,k=3
lxc779760807·2016-03-13 12:00

hdu1712ACboy needs your help【分组背包入门题】

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
zhou_yujia·2016-03-13 11:00

陶陶摘苹果

一个入门题，十分简单，使用枚举即可。
cnyali_ljf·2016-03-12 21:00

Pascal's Travels

    lv.2    lv.3    lv.4    lv.5    lv.6    lv.7    lv.8    lv.9    lv.10搜索数据结构动态规划STL练习高精度计算图论几何数学矩阵计算入门题目字符串博弈论添加题目描述
menxiaoyuan·2016-03-12 17:00

hdu3555Bomb【数位dp入门题】

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):12286    AcceptedSubmission(s):4410ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.But
zhou_yujia·2016-03-11 11:00

贪心入门题

Football题目描述现在你是一名足球经理，你的队伍将参加“南邮杯”的比赛。然而你拥有预知未来的能力，你可以预见你的队伍接下来进行的n场比赛每场的进球数和失球数。每胜一场队伍可得3分，平一场可得1分，输一场得0分。然而“南邮杯”是有黑幕的，你通过砸钱现在可以买到m个进球，问现在如何安排这m个进球，可以使得队伍获得最大的积分，求出这个最大的积分。输入多样例输入。第一行给出n(1 #include
u011613367·2016-03-10 09:00

HDU2037 今年暑假不AC（贪心入门题）

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41991    AcceptedSubmission(s):22482ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.
hurmishine·2016-03-09 20:00

UVA 11021（概率DP）

题目链接：UVA11021解题思路：这题算是一道很经典的概率入门题了吧，不过首先得知道可以用pow函数。虽然题目中讲的是K个毛球，但是其实可以考虑一个毛球的情况，之后作K次方即为答案。
fuyukai·2016-03-07 15:00

[基础数位DP] HDU2089 不要62 HDU3555 Bomb

2个入门题。HDU2089题意：求[L,R]范围内,不含有数字4和62的数的个数。记忆搜索的写法非常简单，已加入模板。
kg20006·2016-03-05 16:00

状压DP入门题集锦

POJ3254CornFields题意：一块n*m的田，1表示这个地方可以种植，0代表这个地方不能种植。植物种植还必须满足两株植物不能相邻（横竖都不行）。问共有几种种植方法，而且当什么都不种时认为是一种方法。解题思路：种植用1表示，不种植用0表示。每一行的情况就可以用一个二进制数state来存储。state的范围是[0~1>i)和state&(1#include#include#includeus
WANSNIM·2016-03-05 10:18

bzoj2049 [Sdoi2008]Cave 洞穴勘测 link cut tree入门

linkcuttree入门题首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……)突然发现linkcuttree不难写。。。
HugeGun·2016-03-02 20:00

HDU 1693 Eat the Trees 插头DP

是不是插头dp的入门题呢。。对于正在决策的格子有几种情况。1.障碍  1)有插头：显然方案数为0。  2)无插头：方案数不变。
huanghongxun·2016-03-02 14:00

hdu3507Print Article【斜率优化入门题】

ProblemDescriptionZerohasanoldprinterthatdoesn'tworkwellsometimes.Asitisantique,hestillliketouseittoprintarticles.Butitistoooldtoworkforalongtimeanditwillcertainlywearandtear,soZerouseacosttoevaluatet
zhou_yujia·2016-02-24 14:00

HDU1094A+B for Input-Output Practice (VI)(入门题，C，Java两个版本)

A+BforInput-OutputPractice(VI)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60613    AcceptedSubmission(s):40750ProblemDescriptionYourtaskistocalculatet
hurmishine·2016-02-23 19:00

HDU1093A+B for Input-Output Practice (V)（入门题C，Java两个版本）

A+BforInput-OutputPractice(V)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64946    AcceptedSubmission(s):43409ProblemDescriptionYourtaskistocalculateth
hurmishine·2016-02-23 19:00

HDU1089-1092A+B for Input-Output Practice（入门题C，Java两个版本）

1089A+BforInput-OutputPractice(I)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):113308    AcceptedSubmission(s):61772ProblemDescriptionYourtaskistoCalcul
hurmishine·2016-02-23 19:00

HDU 1001Sum Problem（入门题，C，Java两个版本）

SumProblemTimeLimit:1000/500MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):392144    AcceptedSubmission(s):98390ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversity
hurmishine·2016-02-23 19:00

HDU1000A + B Problem（入门题,c,Java）

A+BProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):545899    AcceptedSubmission(s):172849ProblemDescriptionCalculateA+B. InputEachlinewillcontaintw
hurmishine·2016-02-23 18:00

#HDU 3790 最短路径问题 【Dijkstra入门题】

题目：最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19767    AcceptedSubmission(s):5880ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的
Reskip·2016-02-23 01:00

HDU1028（母函数入门题＋模板）

母函数早就想解决这个问题了，今天终于看明白模板了（自己理解这写的，虽然不对看标准改对的，但...） ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN
vector_M·2016-02-21 20:00

BZOJ 3223 & 区间翻转

题意：就是贴个代码，这是我入门题的弱化版。。然而一共还是写了40分钟，不专注（一边看比赛一边打）是一个问题，splay每个操作的细节确实有点多（什么时候updata啊。。什么时候pushdown啊。。
YCuangWhen·2016-02-21 20:00

ACM入门题

HowmanyprimenumbersTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10282AcceptedSubmission(s):3347 ProblemDescriptionGiveyoualotofpositiveintegers,justtofindo
u011613367·2016-02-19 19:00

hdu 2191 珍惜现在，感恩生活 多重背包入门题

背包九讲下载CSDN 背包九讲内容多重背包:hdu2191珍惜现在，感恩生活多重背包入门题使用将多重背包转化为完全背包与01背包求解；对于w*num>=V这时就是完全背包，完全背包为何只与01背包在循环上不同
hxer·2016-02-19 10:00

HDU2203(KMP入门题)

亲和串TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10862    AcceptedSubmission(s):4940ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一
baneHunter·2016-02-18 21:00

HDU2087(KMP入门题)

剪花布条TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13382    AcceptedSubmission(s):8538ProblemDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计
baneHunter·2016-02-18 17:00

hdu1312 Red and Black(DFS深搜，入门题目)

1）注意刚开始是输入列数n，行数m#include #include usingnamespacestd; constintmaxx=23; intdir[4][2]={-1,0,1,0,0,1,0,-1};//上下左右 intstep; intm,n; charroom[maxx][maxx]; boolbj[maxx][maxx]; voidDFS(intx,inty) { bj[x][y]=
a272846945·2016-02-18 17:00

HUD1686(KMP入门题)

OulipoTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8732    AcceptedSubmission(s):3526ProblemDescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewrotea
baneHunter·2016-02-18 12:00

HDU1711(KMP入门题)

NumberSequenceTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17971    AcceptedSubmission(s):7854ProblemDescriptionGiventwosequencesofnumbers:a[1],a[2],.
baneHunter·2016-02-18 10:00

python版蛇形填数

引入蛇形填数，一道经典有趣的算法入门题。这里用python来实现。代码vimsnake.py#!
take小蚊子to·2016-02-17 23:13

python版蛇形填数

引入         蛇形填数，一道经典有趣的算法入门题。这里用python来实现。代码vimsnake.py#!
take小蚊子to·2016-02-17 23:13

poj 3264 Balanced Lineup

本题适合ST的入门题；讲讲对ST的简单用法的理解:ST是一个二维DP倍增的思想，二维[i][j]表示区间长度为(1 #include #include #include #include #include
hxer·2016-02-16 15:00

hdu 2222

AC自动机入门题，只是上来传个模板。。。
onlyRP·2016-02-16 15:00

静态区间第k大（主席树）

POJ2104为例（主席树入门题）思想：可持久化线段树，也叫作函数式线段树，也叫主席树（高大上）。
Yukizzz·2016-02-16 12:00

poj 3254 Corn Fields（状压DP+滚动数组）

id=3254这题是状压DP的入门题吧。用了滚动数组优化了一下，0msAC。
rachelsg·2016-02-15 09:00

hdu3966 树链剖分入门题

#include #include #include #include #include #include #include #include #include #include #include #include constintN=50010; constintINF=1e9+10; intn,m,Q; intnum[N]; inthead[N]; inttot; structEdge{ in
zjck1995·2016-02-14 19:00

POJ 1741 Tree 树分治

分析：树分治的入门题，可以参考论文《分治算法在树的路径问题中的应用》。
AOQNRMGYXLMV·2016-02-13 21:00

codevs 3160

SA入门题，将2个串中间用另外的字符链接即可调了半天一直以为是模板的错，原来是乘法超了intQAQ1//#include 2#include 3#include 4#include 5#include
onlyRP·2016-02-10 18:00

[bzoj1030][JSOI2007]文本生成器

AC自动机入门题。。。。然而我只想入门以防KOI出题人送分（其实是智商硬伤）。。。YY一下感觉AC自动机还很正常然而写起来就各种跪显然是用总的串数减去不可读的串数。。。
czllgzmzl·2016-02-10 15:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他