杂题&好题

九度oj 和为S的连续正数序列 1354 （机智DP） 好题

题目1354：和为S的连续正数序列时间限制：2秒内存限制：32兆特殊判题：否提交：2003解决：618题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很
yanghui07216·2015-11-08 15:00

hdu 4784 Dinner Coming Soon

按队友写的改了才过得，好伤心的说，这是好题。。。          
·2015-11-08 14:21

HDU4605---Magic Ball Game（主席树 好题）

题意：一颗二叉树，任意节点要么有两个孩子要么没孩子。 然后有一个球，从结点1开始往子孙结点走。 每碰到一个结点，有三种情况 如果此球重量等于该结点重量，球就停下了 如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2 如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8 然后若干个询问（10^5次），问一个重量为x的球经过结点v的概率 观察路径，可以
·2015-11-08 14:30

*[topcoder]TaroFriends

c=problem_statement&pm=13005 好题。最暴力是试验2^n种跳法。
·2015-11-08 13:53

HDU 2853 Assignment（KM最大匹配好题）

HDU 2853 Assignment 题目链接 题意：如今有N个部队和M个任务（M>=N），每一个部队完毕每一个任务有一点的效率，效率越高越好。可是部队已经安排了一定的计划，这时须要我们尽量用最小的变动，使得全部部队效率之和最大。求最小变动的数目和变动后和变动前效率之差。 思路：对于怎样保证改变最小，没思路，看了别人题解，恍然大悟，表示想法很机智 试想，假设能让原来那些匹配
·2015-11-08 10:59

codeforces589G - Hiring(好题)

题意:一天可以工作ti时间,有n天,问一个工作者最多可以在第几天完成他的工作一天工作之前必须先要准备xi的时间由题意可知,要想完成这份工作,一定要在ti>xi的天数中做工作已经知道了哪几天这个人会去工作,那么显然二分答案所以问题便成为了求哪几天他会去工作,所以联想到用树状数组去维护,首先先对时间升序排序,对准备时间升序排序反向循环,当时间大于准备时间时,便把这天的准备时间加入到树状数组中,同时再利
acm_fighting·2015-11-07 21:00

POJ 3083 Children of the Candy Corn （BFS+顺时针逆时针DFS）

id=3083   搜索好题。学会了一种控制搜索方向的方法。   求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。
·2015-11-07 15:05

POJ 3083 Children of the Candy Corn （BFS+顺时针逆时针DFS）

id=3083   搜索好题。学会了一种控制搜索方向的方法。   求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。
·2015-11-07 15:05

POJ 3083 Children of the Candy Corn （BFS+顺时针逆时针DFS）

id=3083   搜索好题。学会了一种控制搜索方向的方法。   求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。
·2015-11-07 15:04

Topcoder好题推荐 (by 白衣少年)

http://hi.baidu.com/%B0%D7%D2%C2%C9%D9%C4%EA2012/blog/item/d2a1a43291acbe3c0a55a9b7.html   推荐的好题不一定是难题
·2015-11-07 15:02

hdu 2481 Toy

好题！！！没话说…… 用到的知识面很多，这题的难点在于公式的推导。
·2015-11-07 14:55

[BZOJ 3218]a + b Problem

又是一道主席树优化网络流的好题 按约大爷的教导，源点为白，汇点为黑，搞成最小割 发现暴力连边要爆炸，但是要连的点在线段树中都构成了一个区间，果断主席树优化之 为什么不用一般线段树？
·2015-11-07 11:07

HDU1695 GCD 欧拉函数+容斥原理

1<=x,y<=1e5, 0<=k<=1e5 用到了欧拉函数,素因子分解,筛选法,组合数学上的容斥原理等,不失为一道好题!!! &nbs
·2015-11-07 10:58

POJ 3358 Period of an Infinite Binary Expansion( 数论好题 + 欧拉定理 + 欧拉函数 )

  POJ 3358 Period of an Infinite Binary Expansion( 数论好题 + 欧拉定理 + 欧拉函数 )      
·2015-11-07 10:02

POJ 3167 Cow Pattern ★(KMP好题)

思路 KMP好题，对KMP的理解又透彻了一点点~ 我们考虑两个字符串A，B 在此题中，A[1],A[2],…,A[k]与B[
·2015-11-07 10:42

POJ 3167 Cow Pattern ★(KMP好题)

思路 KMP好题，对KMP的理解又透彻了一点点~ 我们考虑两个字符串A，B 在此题中，A[1],A[2],…,A[k]与B[
·2015-11-07 10:39

HDU 4035 Maze 概率DP 好题

　　　　　　　　　　　　　　　　　　　　　　Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2012    Accepted Submission(
·2015-11-07 10:26

hdu5495LCS(好题)

LCSTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):682    AcceptedSubmission(s):370ProblemDescriptionYouaregiventwosequence{a1,a2,...,an}and{b1,b2,...,bn}
acm_fighting·2015-11-06 16:00

hdu5501The Highest Mark(贪心+背包,好题)

题意:总共有n道题,t的时间,下面给出每道题可以得到的分数,每分钟的罚时,做这道题需要的时间,求怎么安排时间能使获得的分数最高(所有题目都会)这道题目官方题解很详细,就直接搬过来了这道题考察的是贪心思想和动态规划。首先我们考虑，假如我们已经确定了要做哪些题目，按什么顺序做这些题目最好。假设已经确定了要做其中的mm道题，某一个方案中做题的顺序是依次做x_{1},x_{2}\rightarrow{x}
acm_fighting·2015-11-06 16:00

hdu5514Frogs(容斥,好题)

题意:有一个0-m-1的环,有n只青蛙从0这个点开始跳,问哪些点可以被跳到分析:经分析我们可以知道,一个点如果可以被跳到,那么他一定为gcd(x,m)的倍数,如果直接把这些点相加，显然,某些点可能被加了2次甚至更多很容易想到容斥,但是怎么容斥又是一个难点假设num[i]是能够被跳到的点,那么num[i]的倍速一定能够跳到,这会形成一个等差数列,.利用求和公式便可知道,但是到了num[i]*2的时候
acm_fighting·2015-11-06 10:00

hdu5224Subtrees(递归,好题)

SubtreesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):344    AcceptedSubmission(s):171ProblemDescriptionThereisacompletebinarytreewithNnodes.Thesubtre
acm_fighting·2015-11-05 20:00

NowCoder猜想（素数筛法+位压缩）

　　在期末被各科的大作业碾压快要窒息之际，百忙之中抽空上牛客网逛了逛，无意中发现一道好题，NowCoder猜想，题意很明显，就是个简单的素数筛法，但竟然超内存了，我晕(+﹏+)~  明明有 3
·2015-11-05 08:43

noip 11.3~11.4模拟总结

最后100+100+39.第三题是一道好题，遇到这种对区间进行整体操作，或是遇到加法可逆的操作时应该要想到对序列进行差分。并且要善于将操作的叠加变为状态的转移.经验：考试时很容易会看题就懵。
PhilipsWeng·2015-11-04 22:00

pku1511 最短路（SPFA）

而且加了邻接表优化，这一道题，教会我两个知识点，狂赞：好题！这题大意是：CCS有自愿者每天去各个站点宣传，让别人去看戏剧，要求这P个自愿者一个来回所需的最小花费。
·2015-11-03 22:18

poj3662,二分 + 最短路，好题啊

链接：poj3662题意：这几天在做二分的题，开始看到怎么是图论的题，吓我一跳；不过还好，经过思索，发现是个二分+最短路的题；题上给你n个点，要你从1连接电话线路到n；给你p条路，有的可以不选；给你一个k，表示有k条路线可以不用给钱；上面那个k是最坑的，题上说的时候完全看不懂。。让你求这些路径中除掉k条路之后的最长那条的最小值。。理解：开始蒙了，不知道怎么求，根本没从二分这个角度去想。。。之后想了
a1083595345·2015-11-03 17:00

【HDU5550 2015 CCPC 南阳国赛K】【DP 脑洞 好题】 Game Rooms 每层楼一属性，所有人各得其所 数轴映射+同属性区间段整体更新

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-11-03 16:00

【bzoj4300】绝世好题

绝世傻题==既然要求bi and bi=−1≠0，那么就让他一定成立咯。从1到n枚举，当前数为x，前面的数都操作完了，那么fx=max{gi∣x第i位为1}+1，然后再更新一下gi没了==淦。。。一开始写了发trie。。。写完才发现根本不对啊TAT好虚啊老是犯这种错……#include #definerep(i,a,b)for(inti=a;i=b;i--) inlinevoidupmax(in
GEOTCBRL·2015-11-02 21:00

[ZJOI2010]排列计数

好题，看出来实际是个堆的种数，忘了组合数。。
·2015-11-02 19:00

SPOJ KPSUM ★(数位DP)

思路 花了一上午时间调BUG……必须承认SPOJ上的好题很多~每次做都有很大收获…… 我发现原来记忆化搜索的数位DP不止可以做统计，还可以做计算 。 我们应该把记忆化搜索形式的数位DP理解成一种
·2015-11-02 17:00

SPOJ KPSUM ★(数位DP)

思路 花了一上午时间调BUG……必须承认SPOJ上的好题很多~每次做都有很大收获…… 我发现原来记忆化搜索的数位DP不止可以做统计，还可以做计算 。 我们应该把记忆化搜索形式的数位DP理解成一种
·2015-11-02 17:38

[AMPPZ 2013]Bytehattan

先把题目链接贴在这里喵~   http://main.edu.pl/en/archive/amppz/2013/baj 话说真是一道让我严重怀疑我的智商的好题目， 话说此题第一感觉
·2015-11-02 16:30

hdu 4021 n数码

好题，6666 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652410.html 题意：给出一个board，上面有24个位置，其中
·2015-11-02 12:22

POJ---3463 Sightseeing[Dijkstra（）求最短路和次短路条数][好题]

  Sightseeing Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 5842   Accepted: 2031 Description Tour operator Your Personal Holiday organises guided bus t
·2015-11-02 12:33

CodeForces 37C（杂题

题意：给出N个01串的长度，任意一个01串不能是另一个串的前缀，要求输出这些串。 开始很迷茫，主要是感觉很难输出，要判定是否有解还是挺容易的。看了下官方题解，由于串的数目一定，可以把所有能用的串都加到队列里，如果数目足够就停止加入。然后就是依次输出，没注意顺序WA了一次，，，，然后代码改得好丑。。 #include<iostream> #include<map>
·2015-11-02 11:52

UVa 575 Skew Binary 歪斜二进制

第一次看到这个高大上题目还是有点小害怕的，还好题没有做过深的文章。
·2015-11-02 11:21

树形DP题目。。。

pid=1561 √对每一个节点进行一次背包，好题啊，两个DP树形和背包结合的http://acm.hdu.edu.cn/showproblem.php?pid=1011√这道是当年省
·2015-11-01 14:41

Codeforces Round #311 (Div. 2)-C（杂题——（终于紫名辣！！

题意：桌子有若干个腿，只有长度最长的腿的数目是所有腿的数目的一半以上的时候才是稳定的，去掉每个腿有一个花费，现在问最小花费是多少 思路：注意这个题有个关键点就是d的值非常小，只有200，实际上这个问题可以总结为下面这个问题：前x个数中最小的k个数的和是多少？只要解决这个问题，本题也就迎刃而解了，而这个子问题由于d很小，可以记录d值出线的次数，然后O(d)暴力就好，当然也可以二分，更快。 然后这
·2015-11-01 14:23

POJ (线段树) Who Gets the Most Candies?

不过题确实是好题，给赞。
·2015-11-01 10:02

codeforces 487C Prefix Product Sequence (模逆元＋构造)

codeforces.com/problemset/problem/487/C   题目大意：构造一个1~n的排列  使得n个前缀积对n取余是一个0~n-1的排列   题目分析：好题
·2015-11-01 10:31

USACO 1.1-1.3题解

USACO Training是个好题库，题目非常典型而且题解资源丰富，如果能掌握的话水平会提高不少。 原来想好好做的，但是卡在1.4.1那道十分恶心的模拟题上，于是转做RQNOJ了。
·2015-10-31 13:34

hdu 4407 容斥原理

题意： 1　　//一组数据 3 3　　　　//数字为1-3，3次运算 2 2 3　　　　//将2号位变成3 1 1 3 4　　　　//计算1-3号位上与4互质的数的和 1 2 3 6 好题，
·2015-10-31 11:55

uva 12260 - Free Goodies （dp，贪心 | 好题）

  本文出自   http://blog.csdn.net/shuangde800   题目： 点击打开链接 题意 Petra和Jan分n个糖果，每个人轮流拿，一次只能拿一个，抽签决定谁先开始拿 每个糖果有两个值x,y, 如果Petra拿了会获得值x, Jan拿了会获得值y Petra每次都选择对自己价值最大的(x最大)拿，
·2015-10-31 11:18

二分匹配专辑

好久没写博客了，中间做过dp\搜索\图论的其他知识，也遇到了一些好题，但是都没有写下来，有些可惜----   bool dfs(int a,bool flg) { for(int
·2015-10-31 11:27

一道好题

　　今天在看linux C 语言编程时遇到一道很不错的题目，觉得有必要记录下来并在讲解上作适当延申。      题如下：问最终输出多少？ps:在原题的基础上我增加了        printf("a_sizeof = %d\n",sizeof(a)); #include<stdio.h>
·2015-10-31 11:41

zoj 3659 Conquer a New Region

/ i 到 j的最大权值为 i到j所经历的树边容量的最小值// 第一感觉是树上的dp// 后面发现不可以// 看了题解说是并查集// 然后发现这不就是在最小生成树那个模板上做其它操作吗、、// 的确是好题
·2015-10-31 11:30

poj 2184 Cow Exhibition

.// 这题是好题 思路来自以下博客// http://blog.csdn.net/woshi250hua/article/details/7633450// 我开始想的
·2015-10-31 11:25

hdu 3466 排序01背包

也是好题，带限制的01背包，先排序，再背包 这题因为涉及到q，所以不能直接就01背包了。
·2015-10-31 10:27

hdu 4284 状态压缩dp

链接：点我 是个好题！！！ 状态转移方程dp[s][i]=max
·2015-10-31 10:27

(一道好题)[EOJ][352][Hypnotic Milk Improvement][搜索]

解题报告是网上搜到的，在代码的下面（是英文的） /*题目：Hypnotic Milk Improvement题目来源：EOJ 352 　　http://202.120.106.94/onlinejudge/problemshow.php?pro_id=352 题目难度：中等偏难题目内容或思路： 搜索 一道不错的题目，一开始我是乱搞过的 给一个6
·2015-10-31 10:57

POJ-1282 庆典的日期 置换群+模线性方程组[好题]

　　题目链接：http://poj.org/problem?id=1282 　　终于把这道题目给A了。 　　先来看看特殊情况：如果p=1的话，那就很容易做了，直接求每个循环节的长度，然后再求最小公倍数就行了。但是p!=1呢？如果依葫芦画瓢，通过n个置换去找循环节，然后再去求最小公倍数，那么难点就在找循环节上，很难处理，因此考虑换一种方法。 　　NOI2005论文，潘震皓的<置换群快速幂
·2015-10-31 10:57
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他