杂题&好题

hdoj 字串数 1261 （排列组合&大数乘除法）好题

字串数TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3923   AcceptedSubmission(s):953ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算
yanghui07216·2015-12-28 16:00

2015福建省赛 fzoj The Longest Straight 2216 （二分&转换）好题

 Problem2216TheLongestStraightAccept:5    Submit:12TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionZBisplayingacardgamewherethegoalistomakestraights.Eachcardinthedeckhasanumberbetween1andM
yanghui07216·2015-12-27 21:00

【Codeforces Round 336 (Div 2) E】【KMP 构造 脑洞 好题 模拟找规律】Marbles 两条路径同时出发前后行走能否恰好同时到终点

E.Marblestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInthespiritoftheholidays,SaitamahasgivenGenostwogridpathsoflength n (aweirdgiftevenbySaitama'sstand
snowy_smile·2015-12-25 11:00

【Codeforces Round 336 (Div 2) D】【区间DP 讨论 好题】Zuma 区间取回文串最小操作次数使得取光全串

D.Zumatimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputGenosrecentlyinstalledthegameZumaonhisphone.InZumathereexistsalineof n gemstones,the i-thofwhichhascol
snowy_smile·2015-12-25 11:00

【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示

4214:PowerEggsTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 130  Solved: 24DescriptionBenedictbought K identicalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuil
snowy_smile·2015-12-23 12:00

POJ1390Blocks(DP+好题+抽空再来理解理解）

BlocksTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:4744 Accepted:1930DescriptionSomeofyoumayhaveplayedagamecalled'Blocks'.Therearenblocksinarow,eachboxhasacolor.Hereisanexample:Gold,Silver,Silv
zhaop·2015-12-22 19:00

HDU 2222 Keywords Search（AC自动机）

传送门AC自动机入门好题。作为模板的检测题吧。
geng4512·2015-12-21 22:00

【郑轻oj】1837-LT说我不服（最大子序列的和）（好题）

1837:LT说我不服TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 53  Solved: 12SubmitStatusWebBoardDescription对于上一道题目LT不服，表示那么简单的题目不屑于去做，所以我们决定加大一下题目的难度，下面是我们LT出的题目：假如给你一个由n个数组成的序列A1,A2,A3,A4……An。你可以选择任意一个大小的区间，
wyg1997·2015-12-21 18:00

hdu1978 How many ways(好题 %)

题意：一个棋盘规则是，你从1,1位置开始数字是几代表你能走几步，在这个范围内的点都是你可以作为停下来的终点，前提只能向右或向下走，问到n,m一共有多少种走法。常见有两种状态定义，1：定义dp[i][j]为从i,j出发到n,m有多少种路线，这个顺序就要逆序，所以选择记忆化搜索。#include #include #include #include #include #include #include
yexiaohhjk·2015-12-20 21:00

hdu1494(好题 DP%)

http://acm.hdu.edu.cn/showproblem.php?pid=1494题意：跑跑卡丁车的背景，每一圈被分n段跑，没跑完一段积累20%能量，能量满了变换一个加速卡，最多两张卡，多了会爆同时能量变成0，卡不变。每一段用加速卡和不用加速卡的时间分别给你，问整场跑下来最小时间，就是求最优时刻用加速卡，每个状态转移的关系很清晰，很明显动态规划可以一做。最初做这题对dp状态定义的摸不着头
yexiaohhjk·2015-12-20 20:00

gdut月赛H: 跑操场(好题)

ProblemH:跑操场Description Three_Sbs赛跑，不不不，是三个sb绕一环形跑道赛跑，每个sb有一定的速度v1、v2、v3（单位为米/秒），给出跑道周长L(单位为米)， 问三个sb第N次相遇的时间(单位为秒)。Input 第一行输入样例组数T接下来每组数据占一行，N,L,v1,v2，v3，含义如题目描述，所有数据均为[1,100]的整数且保证不会存在 v1，v2，v3三者均相
acm_fighting·2015-12-18 20:00

gdut月赛A: GG和女神(好题)

ProblemA:GG和女神Description大家都知道，GG不仅长得帅，而且还长得帅，所以就连女神都喜欢他，这不，GG正打算跟女神出国旅游。女神觉得一定要选最好的衣服跟GG出去，给他留个好印象。所以女神打算在新买的n件衣服里面选k件带出国，所以她打算问她的好朋友xdlove，但是xdlove暂时没空回她，所以女神就自己选好了k件，把衣服标号写在了一个笔记本上。等xdlove闲下来找女神的时候
acm_fighting·2015-12-18 19:00

hdu 2577 How to Type (动态规划 入门好题)

题意：给你一个字符，有大写小写，你模拟键盘打字母的操作，可以shirft变换当前字母，可以开CapsLock灯，最后需要关掉。因为有两个操作，需要两个维度表示状态转移。定义：二维dp[i][2]，前i个字母对应当前是0,1操作的最小操作。所以有对应的状态转移方程：（见代码）有一个细节写错了，dp[i][1]=min(…,dp[i-1][1]+2)而不是3，这里意思是当前大写灯开了，需要打小写字母之
yexiaohhjk·2015-12-16 21:00

poj Repeater 3768 （模拟&&dfs） 好题

RepeaterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4180 Accepted:1113DescriptionHarmonyisindispensibleinourdailylifeandnoonecanlivewithoutit----maybeFaceristheonlyexception.Onedayitisrumoredt
yanghui07216·2015-12-15 20:00

hdoj GTW likes gt 5596 （DP机智转换）好题

GTWlikesgtAccepts:54Submissions:782TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)问题描述从前，有nnn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第iii只GT会随机得到一个能力值bib_ib​i​​。在第iii秒的时候，第iii只GT可以消灭掉所
yanghui07216·2015-12-12 22:00

poj3279 （搜索，好题**）

前题：这题是之前做邝斌搜索专题遗留下的三题之一，最近为了复习搜索姿势补上。题意：最大15*15平面（二维数组）有1有0，对一个地方操作，与他相邻四个包括他自己会翻转（0变1，1变0），求出最少的操作让全部变成0，输出操作位置图。思路：很明显每个点操作一次就够了，两次恢复原样，然后我就想不到了...15*15对每个点搜索不可能，广搜？从那个点开始？然后就去搜题解，做法是对第一排搜索，因为第一排确定后
yexiaohhjk·2015-12-12 11:00

hdu 4630 线段树+在线操作

hdu4630算是一道好题目吧，不断地求一段区间的最大公约数，‘|’表示有x这个约数，‘o’表示没有，|ooo|oo|那么我们可以根据最后一个‘|’的位置来进行在线查询，将要查询的区间按右边界进行排序，
labrother·2015-12-10 18:06

hdu 4630 线段树+在线操作

hdu4630算是一道好题目吧，不断地求一段区间的最大公约数，‘|’表示有x这个约数，‘o’表示没有，|ooo|oo|那么我们可以根据最后一个‘|’的位置来进行在线查询，将要查询的区间按右边界进行排序，
driver13·2015-12-10 18:00

zzulioj--1816--矩形（好题数学）

1816:矩形TimeLimit:1Sec  MemoryLimit:128MBSubmit:88  Solved:24SubmitStatusWebBoardDescription小S和小D两个小雪参，在玩一个关于矩形的游戏以帮助他们学会怎么计算矩形的面积然后完成作业去打游戏（两个小雪参一起打游戏你怕不怕！）。他们约定每个人给出两个坐标，分别是两个矩形的左下角和右上角的坐标，他们的游戏规则很简单
qq_29963431·2015-12-08 19:00

NYOJ 10 skiing(好题)

skiing时间限制：3000ms | 内存限制：65535KB难度：5 描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322
樱花庄的龙之介大人·2015-12-08 17:00

zoj Special Subsequence 3349 （DP+线段树优化） 好题***

SpecialSubsequenceTimeLimit: 5000MS MemoryLimit: 32768KB 64bitIOFormat: %lld&%lluSubmit StatusDescriptionThereasequence S with n integers,and A isaspecialsubsequencethatsatisfies|Ai-Ai-1|，具体用法如下：  in
yanghui07216·2015-12-06 21:00

lightoj Winter 1084 （dfs&&bfs求最少堆数） 好题

LightOJ-1084WinterTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionWinteriscoming.Inalandfaraway, N menarespendingthenightsinavalleyinalargestfield.Thevalleyissonar
yanghui07216·2015-12-06 19:00

FUZoj 过河I 2188 （bfs多条件判断） 好题

FZU-2188过河ITimeLimit: 3000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是岸上，狼的数量如果超过羊，狼就会把羊吃掉。小明需
yanghui07216·2015-12-06 16:00

HDU 5593 ZYB's Tree(树形DP 好题（java）)

大致题意：有n=500000节点的树，对于每个节点求距离此节点不超过K(K{ intX,Y; pii(){ this.X=0; this.Y=0; } pii(intX,intY){ this.X=X; this.Y=Y; } publicintcompareTo(piia){ if(this.X-a.X!=0)returnthis.X-a.X; elsereturnthis.Y-a.Y; } }
kalilili·2015-12-05 23:00

hdoj Airport 5046 （） 好题

AirportTimeLimit:3000/1500MS(Java/Others)   MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1534   AcceptedSubmission(s):486ProblemDescriptionThecountryofjiuyecomposedbyNcites.Eachcitycanbevie
yanghui07216·2015-12-05 22:00

hdoj f(n) 2582 （GCD打表&找规律）好题

f(n)TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):378   AcceptedSubmission(s):230ProblemDescriptionThistimeIneedyoutocalculatethef(n).(3 #include #includ
yanghui07216·2015-12-04 19:00

hdoj 小明系列故事——未知剩余系 4542 （反素数&剪枝） 好题

小明系列故事——未知剩余系TimeLimit:500/200MS(Java/Others)   MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1283   AcceptedSubmission(s):320ProblemDescription“今有物不知其数，三三数之有二，五五数之有三，七七数之有二，问物几何？”这个简单的谜题就是中
yanghui07216·2015-12-04 08:00

The Most Complex Number （反素数&剪枝） 好题

1748. TheMostComplexNumberTimelimit:1.0secondMemorylimit:64MBLetusdefinea complexity ofanintegerasthenumberofitsdivisors. Yourtaskistofindthemostcomplexintegerinrangefrom1to n. Iftherearemanysuchinteg
yanghui07216·2015-12-03 21:00

十二月学习计划

另外似乎十一月份没写到什么码农题呢……这个月真的得写几个了……大概是这样：DP题：主要做CF上的题，平时看见有别的dp好题也可以做。
GEOTCBRL·2015-12-02 16:00

UVa220 黑白棋游戏

说明模拟题，一要审好题意，二一定要把思路写清，重复的部分就拿出来合在一起，思路就会变得更清晰，代码也更简洁。另外，没事少用全局变量。。。。。。。。。。。
a272846945·2015-11-29 18:00

【递推】BZOJ 4300:绝世好题

4300:绝世好题TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 564  Solved: 289[Submit][Status][Discuss]Description
puck_just_me·2015-11-18 18:00

POJ 2184 Cow Exhibition (01背包变形 + 技巧 好题)

CowExhibitionTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10847Accepted:4286Description"Fatanddocile,biganddumb,theylooksostupid,theyaren'tmuchfun..."-CowswithGunsbyDanaLyonsThecowswanttoproveto
_TCgogogo_·2015-11-16 21:09

bzoj 4152 the camptin （dis[x][y]=min(|x.x-y.x|,|x.y-y.y|),求1,n最短路）

好题。按x排序后，只可能走与它相邻的点，按y同理。挖一个坑，为什么这道题spfa会tle?
heheda_is_an_OIer·2015-11-16 10:00

bzoj 2749 杂题

　　我们可以发现，phi(x)与x相比，相当于x的每个质因子-1后再分解质因数，添加到现有的质因子中，比如质因子13相当于将13变成12，然后分解成2*2*3，再将2的质数+2,3的指数+1，除了质因子2之外的所有质因子都满足这一性质，每次有一个质因子2相当于变成1，也就是没有了。那么我们可以将问题转化成一个大数，每个质因子分解到最后会分成多少个2，比如刚才的13，变成2*2*3，然后3变成2，那
·2015-11-13 21:36

bzoj 1303 杂题

　　首先如果一个数是中位数，在这段区间中比他大的数量=比他小的数量，那么如果一个数比他大设为1，比他小设为-1，设要求的数在数组中的位置是mid，那么我们可以用num[i] 表示1-mid这一段中，j-mid的和为i的j的数量。那么我们扫mid到n，假设mid到j的和为a，那么代表这段比他大的有a个，因为要保证数量相等，所以要在num数组里-a的个数累加答案。 /***************
·2015-11-13 21:33

某公司的几道面试题

    在sz的tx面试时，有以下几道好题，面试时没有思路，面试人给提示下，觉得算法很好。不敢独享，特列出。
·2015-11-13 20:42

面试杂题

收集了几道有意思的面试题，丰富下思考方式。 ----------------------------------------- http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.html   1、一个排好序的数组A，长度为n，现在将数组A从位置m(m<n，m已知)分开，并将两部分互换位置，设计一个O(n)的
·2015-11-13 20:36

tc经典题

推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。
·2015-11-13 17:32

hdu 4444 Walk （离散化+建图+bfs+三维判重 好题）

Walk Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1142    Accepted Submission(s): 195 Probl
·2015-11-13 17:18

hust 1607 Triangles（经典好题）

题意：给出一定的点，然后再给出哪些点相连，问最后这些相连点的组成多少个三角形，hash的应用 分析：转载牛人的思想         题意：给一些点的坐标和里面的点构成的一些线段，求这些线段可以构成多少个三角形；   思路：因为的点的个数只有100，所以枚举三个点就可以了，O（n^3）；   只不过这里有一些条件：这三个
·2015-11-13 16:29

hdu portal(经典)

这是一道好题，让我又学了一个新的知识，离线算法+并查集 题意：先给出图，求存在多少路径使得花费T小于L,T的定义是u，v亮点的所有路径的最大边的最小值 （Unfortunately, making
·2015-11-13 15:07

NBUT 1117 Kotiya's Incantation

题意：判断两个字符窜是否一样，不一样，或相似，字符窜包含大小写字母，'\n','\t','  '，‘\r’，所以一样所有的都一样，相似是只要字母顺序相同就行了，其他的都不一样 分析：这是一道好题
·2015-11-13 15:45

POJ 1112（染色+连通分量+DP）

这是一道综合的好题！ 题目大意：把n个人分成2各组，每一个人有他所认识的人。所分的组有四点要求： 1、 每个人都必需属于一个组。 2、 每个组至少有一个人。
·2015-11-13 14:00

借助树的概率dp(期望)+数学-好题-hdu-4035-Maze

解题思路： 好题。 状态转移方程很好想，但是求的时候有
·2015-11-13 14:36

hdu - 3488 - Tour

pid=3488 ——>>好题～拆点的二分图最佳完美匹配。 对于每一个顶点u，将其拆成u1和
·2015-11-13 14:01

ZOJ 1010 判断简单多边形+求面积

  题解： 好题，计算几何的好题就是数据好！
·2015-11-13 14:23

poj 3666 Making the Grade

id=3666 这是一道 练习左偏树的好题 不过很多人都是用动态规划做的 没看过左偏树的建议看看 课件之类的 不难理解 有一份ppt 上有原题  代码： #include<iostream
·2015-11-13 13:07

poj 2513 连接火柴 字典树+欧拉通路 好题

Colored Sticks Time Limit: 5000MS   Memory Limit: 128000K Total Submissions: 27134   Accepted: 7186 Description You are given a bunch of wooden sticks. Each endpoint of each
·2015-11-13 12:19

D. Good Sequences

http://codeforces.com/contest/265/problem/D 好题呀 先按照求素数的方法 再求的过程中 把所给数组中具有相同素数约数的最邻近的两个数 进行建边 然后进行拓扑
·2015-11-13 12:31

【BZOJ】1079: [SCOI2008]着色方案（dp+特殊的技巧）

其实应该是没利用好题目的信息，ci<=5！ 那么我们可以将颜色所剩余的格子看做一种等价类！ 即，设状态f[a,b,c,d,e]表示还剩1个格子的颜色有a种，剩2个格子的颜色有b种...依次类
·2015-11-13 11:55
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他