杂题&好题

Topcoder好题推荐 ( 持续更新中)

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

【BZOJ4300】绝世好题【DP】【LIS】

【题目链接】很容易想到O(n^2)的LIS做法，但是显然是不行的。把所有数用二进制表示，发现由递推我们可以得到，最长的子段全部的数字&起来必须至少有一位为1，即这些数字的这一位都是1。那么我们只需要对二进制的第i位，找一个第i位全是1的最长子段即可。听说这是个傻逼题？/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespa
BraketBN·2016-03-31 17:00

CodeForces - 366D Dima and Trap Graph （并查集&技巧）好题

CodeForces-366DDimaandTrapGraphTimeLimit: 3000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionDimaandInnalovespendingtimetogether.Theproblemis,Seryozhaisn'ttooenthusiasticto
yanghui07216·2016-03-30 22:00

cf23C Oranges and Apples (贪心_好题)

给你2*n-1个篮子，分别装有若干苹果跟橘子，问取出n个篮子，使得苹果的总量占苹果sum的一半以上，且橘子也占橘子sum二等一半以上仔细观察数据，你会发现这是一个贪心策略、。。。我们一开始排序会想到，苹果从大往小排，去前n个，但不能保证橘子能占一半以上...那么如果有两个橘子，我们当然取最大的最好，那么如果我们每次取橘子最大的，并舍弃另一个，那么橘子能保证了，但是苹果不能保证....由此，我们想到
h1021456873·2016-03-29 12:00

CF652 C ma~ 对我来说只要是牵扯到方法的题目都是好题

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutation p oflength n.Alsoyouaregiven m foepairs (ai, bi) (1 ≤ ai, bi ≤ n, ai ≠ bi).
zcj5027·2016-03-28 16:00

poj2264 最短路径+记录路径+字符组合+递归

好题刚开始是按照自己思路写的，因为不会记录路径#include #include #include usingnamespacestd; charstr1[105],str2[105]; intt[110
Summer__show_·2016-03-26 01:00

ZOJ-3673-1729【数论】【分解质因数】【DFS】【好题】

3673-1729TimeLimit:3SecondsMemoryLimit:65536KB 1729isthenaturalnumberfollowing1728andpreceding1730.ItisalsoknownastheHardy-RamanujannumberafterafamousanecdoteoftheBritishmathematicianG.H.Hardyregardin
loy_184548·2016-03-25 20:00

ACM第一次练习—1006G

感想：这个题是因为开始没有审好题出的错，没有考虑到要在同一楼层停两次的情况。代码：#include#includeusingnamespacest
Mr_Ma_ACM·2016-03-25 12:00

杂题集合

1.NOI阿狸的打字机（）：观察：离线，建立AC自动机，fail树的每个节点的所有子节点都包含此节点，问题转化为点到根路径加一，询问子树和或者反过来，用dfs序离线+树状数组或者连剖都行，（ps：感觉相同的串很麻烦？）3.3122:[Sdoi2013]随机数生成器：1.化为通项BSGS2.meetinthemiddle方程系数思想，类似BSGS(略麻烦）4.3123:[Sdoi2013]森林：线段
qq_20669971·2016-03-25 11:00

codeforces 627 problem A 好题呀，感觉学到了挺多的 亦或

A.XOREquationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwo positive integers a and b haveasumof s andabitwiseXORof x.Howmanypossiblevaluesaretherefort
zcj5027·2016-03-24 21:00

【ZJOI2016一试】酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。          下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。    Day2：上午居然
lych_cys·2016-03-24 18:00

【杭电oj】3635 - Dragon Balls（带权并查集，好题）

DragonBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5230    AcceptedSubmission(s):1964ProblemDescriptionFivehundredyearslater,thenumberofdragonball
wyg1997·2016-03-24 12:00

uva 11853 paintball（好题）——yhx

1#include 2#include 3#include 4structcirc 5{ 6doublex,y,r; 7}a[1010]; 8boolvis[1010]; 9intn; 10doubleans_l,ans_r; 11doublemin(doublea,doubleb) 12{ 13returna=1000) 29ans_r=min(ans_r,a[x].y
Orion_7·2016-03-23 00:00

POJ-3279-Fliptile【状态压缩】【DFS】【好题】

POJ-3279-FliptileTimeLimit:2000MSMemoryLimit:65536KB DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcowsinwhichtheymanipulatean
loy_184548·2016-03-21 20:00

【IndiaHacks 2016 - Online Edition (Div 1 + Div 2) ErrichtoC】【脑洞 好题 讨论？NO！暴力】Bear and Up-Down 多少种一次交

BearandUp-Downtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThelifegoesupanddown,justlikenicesequences.Sequence t1, t2, ..., tn iscalled nice ifthefollowi
snowy_smile·2016-03-21 09:00

uva 1599 ideal path（好题）——yhx

1#include 2#include 3#include 4#include 5usingnamespacestd; 6queueq1,q2; 7stacks; 8intfirst[100010],next[400010],to[400010],dis[100010]; 9longlongcolor[400010],ans[100010],pre_color[100010];
Orion_7·2016-03-20 22:00

uva 1599 ideal path（好题）——yhx

1#include 2#include 3#include 4#include 5usingnamespacestd; 6queueq1,q2; 7stacks; 8intfirst[100010],next[400010],to[400010],dis[100010]; 9longlongcolor[400010],ans[100010],pre_color[100010];
Orion_7·2016-03-20 22:00

蓝桥杯 小朋友排队 （树状数组好题）

小朋友排队n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，
h1021456873·2016-03-19 14:52

蓝桥杯 小朋友排队 （树状数组好题）

小朋友排队n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，
u010850027·2016-03-19 14:00

蓝桥杯 波动数列 （DP&滚动数组 好题）

 历届试题波动数列 时间限制：1.0s 内存限制：256.0MB    问题描述观察这个数列：1302-11-2...这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式输入的第一行包含四个整数nsab，含义如前面说述。输出格式输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，
yanghui07216·2016-03-18 10:00

CodeForces - 595B Pasha and Phone （数学技巧）好题

CodeForces-595BPashaandPhoneTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionPashahasrecentlyboughtanewphone jPager andstartedaddinghisfriends'phonenumbersther
yanghui07216·2016-03-17 14:00

【BZOJ2759】一个动态树好题

Description有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i]mod10007其中，k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务，每个是两种情况之一：一.询问当前x[a]的解Aa无解输出-1x[a]有多解输出-2否则输出x[a]二.修改一个等式Cak[a]p[a]b[a]InputN下面N行，每行三个整数k[i]p[
CreationAugust·2016-03-16 10:00

bzoj4037 Str 矩阵乘法&动态规划

    这道题目确实是一道好题啊。。（据ydc说还是抄ZJ的题？）    
lych_cys·2016-03-16 08:00

nyoj-306-走迷宫【dfs】【好题】

nyoj-306-走迷宫描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个迷宫可以向上走，向下走，向右走，向左走，但是不能穿越对角线。走迷宫的取胜规则很有意思，看谁能更快地找到
loy_184548·2016-03-15 16:00

[置顶] POJ 1011 最小的木棒 （dfs+剪枝|| 搜索好题）

Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以
u010850027·2016-03-15 00:00

nyoj-687-Twinkle Twinkle Little Star【dp】【二分】【好题】

nyoj-687-TwinkleTwinkleLittleStar描述Twinkle,twinkle,littlestar,howIwonderwhatyouare.Upabovetheworldsohigh,likeadiamondinthesky.Twinkle,twinkle,littlestar,howIwonderwhatyouare.Whentheblazingsunisgone,wh
loy_184548·2016-03-14 00:00

【bzoj4300】绝世好题 二进制

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2 #include #include #include usingnamespacestd; intnum[32]; intmain() { intn; scanf("%d",&n); for(inti=1,x;i<=n;i++) { scanf("%d",&x); intlen=0;
LOI_DQS·2016-03-13 21:00

hdoj--1254--推箱子（bfs好题）

推箱子TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6758    AcceptedSubmission(s):1906ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬
qq_29963431·2016-03-13 20:00

每日一搜——poj搜索题目分类

一些好题目 POJ1190–生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?
liujian20150808·2016-03-13 19:00

贪心+好题+Yogurt factory

题目：任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。（来自http://blog.sina.com.cn/s/blog_6635898a0100ipsn.html）思路：等价的思路，在第n天的时候,第n-2天制造的酸奶可以看成第n-1
wait_never·2016-03-13 09:00

codeforces-611D-New Year and Ancient Prophecy【lcp+dp】【好题】

611D-NewYearandAncientProphecytimelimitpertest2.5secondsmemorylimitpertest512megabytes Limakisalittlepolarbear.Inthesnowhefoundascrollwiththeancientprophecy.Limakdoesn’tknowanyancientlanguagesandthusi
loy_184548·2016-03-12 15:00

蓝桥杯 算法训练 最大最小公倍数 (数学，好题)

 算法训练最大最小公倍数 时间限制：1.0s 内存限制：256.0MB      问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 #include #include usingnamespacestd; intmain() { longlongans
zwj1452267376·2016-03-11 22:00

nyoj-692-Chinese checkers【思维题】【好题】

nyoj-692-Chinesecheckers描述IthinkalmosteveryoneplayChinesecheckerswhenwewereyoung.Recently,hft777isfondofplayingChinesecheckers.Butheispuzzledwithhowmanystepsatleasttomoveallhispiecestohisoppositeposit
loy_184548·2016-03-09 18:00

HDU 3468 Treasure Hunting dijkstra+网络流解决的二分匹配

想法：这是一个好题，主要考察预处理图信息的能力，代码有一点长吧。由于给的是矩阵图，我们可以把每一个点的决定信息--行列二维坐标，
Triple_WDF·2016-03-09 11:00

bzoj4300 绝世好题 动态规划

     注意ai不一定 #include usingnamespacestd; intn,f[35],bin[35]; intread(){ intx=0;charch=getchar(); while(ch'9')ch=getchar(); while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} returnx; } intmain(){ n
lych_cys·2016-03-08 08:00

杂题 UVAoj 107 The Cat in the Hat

 TheCatintheHat  Background(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat'sinsideth
TenderRun·2016-03-07 11:00

UESTC - 1252 24点游戏 （DFS）好题

UESTC-125224点游戏TimeLimit: 1000MS MemoryLimit: 65535KB 64bitIOFormat: %lld&%lluSubmit StatusDescription点就是给你一串数字，问你是否通过加减乘除括号构成点。沈爷觉得这个很好玩，就决定考考你，给你个数，可以交换位置，可以用加减乘除和括号，是否能构成点呢？注意哦~这里的除法并不是整数除法，比如样例Inp
yanghui07216·2016-03-07 08:00

从无重复大数组找TOP N元素的最优解说起

最近就发现了一个这样的好题目，拿出来晒一晒。
目马·2016-03-06 10:00

【周练3016.3.5】序列的区间操作（对区间的操作，好题）

序列的区间操作时间限制:1Sec  内存限制:256MB提交:33  解决:5[提交][状态][讨论版]题目描述给你[1,N]共N个数，和Q次操作，每次操作将区间[x,y]里面的数全加v。要求你按顺序输出Q次操作后这N个数。 输入有多组测试数据，请处理到文件结束。每组数据给定两个整数N和Q，接下来有Q行，表示Q次操作。每行有三个整数x、y、v。后台数据保证均满足1 #defineMOD666666
wyg1997·2016-03-05 21:00

【周练3016.3.5】QAQ的问题（排列与组合，好题）

QAQ的问题时间限制:1Sec  内存限制:128MB提交:11  解决:3[提交][状态][讨论版]题目描述有M个不同的阵地，每个阵地上可以留守任意个士兵(为非负数)。现在QAQ有N个士兵，他需要选择至少一个阵地才可以获得胜利。QAQ的一贯原则——让所有士兵留守在他选择的阵地上。问有多少种安排方案使得QAQ获得胜利。为了降低难度，QAQ在选择的阵地上不留守士兵也是合法的。方案数的不同判定只能依据
wyg1997·2016-03-05 21:00

poj2112 二分+floyd+最大流 好题

这个题的意思是有K个挤奶机器，和C个牛，一个机器每天最多服务W个奶牛， 如果将牛和机器看成顶点那么告诉两顶点之间的距离，那么请最小化奶牛去挤奶的时候走的路的最大值，首先我们可以使用floyd求出奶牛去某个挤奶机器的最短路径，然后二分一个答案，建图，我们再定义一个超级源点和超级汇点，源点指向机器，权值为W,机器和奶牛之间也有边，满足条件为边的长度小于等于二分的答案，权值为1，每个奶牛到汇点也有一个边
xingxing1024·2016-03-05 15:00

【bzoj1227】虔诚的墓主人 树状数组

woc树状数组太神奇了，这道题目，还有HH的项链，都绝壁是好题啊。。    显然有用的坐标只有w*w个，因此先离散化，下面的分析也是针对离散化后的数据。下面的n等同于题目中的w。    
lych_cys·2016-03-04 11:00

poj1149 最大流好题 难在建图 好题

这个题的意思是有M个猪圈，N个人，每个人按次序可以访问一些猪圈并可以买走一定数量的猪，并且一个人用自己所拥有的猪圈钥匙打开猪圈后这些猪可以重新分配到已经打开的猪圈中，问你可以买的最多的猪是多少个？强烈推荐看这个博文，非常感谢博主http://ycool.com/post/zhhrrm6 代码如下：
xingxing1024·2016-03-03 08:00

hdu 3732 Ahui Writes Word 【多重背包】、好题

AhuiWritesWordTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2562    AcceptedSubmission(s):931ProblemDescriptionWeallknowthatEnglishisveryimportant,soAhu
mengxiang000000·2016-03-02 21:00

帮朋友 解决一道 LeetCode QJ上问题

我们选择C后面你只要做好题,就可以先 RunCode检测,后面 Submit Solution 提交了.下面我会讲出我
喜欢兰花山丘·2016-03-02 16:00

hdu1584 蜘蛛牌（经典dfs）

真是好题啊。。。刚开始一看下一个状态是由上一个子问题得来的，想DP上去了，结果找不出状态方程，一百度是数位DP，还是dfs吧==。。。
Flynn_curry·2016-03-01 21:02

【ZOJ3921 2016年浙大2月月赛G】【爆搜+智商贪心剪枝 好题】Guan Dan 2副牌取27张最少出光牌次数

GuanDanTimeLimit: 2Seconds     MemoryLimit: 65536KBBobisplayingapokergamecalled GuanDan.Therulesaresimilarto PaoDeKuai and DouDiZhu.Basically,thegameisplayedontwodecksofpokerwithfourjokersintotal.Andt
snowy_smile·2016-03-01 17:00

ZOJ-3781-Paint the Grid Reloaded【11th浙江省赛】【连通块缩点】【spfa】【好题】

ZOJ-3781-PainttheGridReloadedTimeLimit:2SecondsMemoryLimit:65536KB LeohasagridwithNrowsandMcolumns.Allcellsarepaintedwitheitherblackorwhiteinitially.TwocellsAandBarecalledconnectediftheyshareanedgeand
loy_184548·2016-02-29 09:00

hrbust 哈理工oj 1834 括号匹配【好题】【floyd+dp】

括号匹配TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:133(51users)TotalAccepted:39(28users)Rating: SpecialJudge: NoDescription给出一个括号序列括号类型包括'(',')','[',']'求最大的括号匹配数。Input本题有多组测试数据。每组数据是一个长度不超过100的括号序列。Out
mengxiang000000·2016-02-26 17:00

ZOJ-3331-Process the Tasks【7th浙江省赛】【双塔dp】【好题】

ZOJ-3331-ProcesstheTasksTimeLimit:1SecondMemoryLimit:32768KB TherearetwomachinesAandB.Therearentasks,namelytask1,task2,…,taskn.Youmustassigneachtasktoonemachinetoprocessit.Therearesomefactsyoumustknow
loy_184548·2016-02-24 20:00
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他