杂题&好题

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

HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

题目链接：[kuangbin带你飞]专题十五数位DPJ-吉哥系列故事――恨7不成妻题意TimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*
to_be_better·2016-02-24 03:00

[数学专题大汇总][SDOI2013]项链

前言这题是一道质量非常好的题，涉及到许多的数学算法和思想，而又毫无违和感，没有给人强行多合一的感觉，是一道温故知新的好题。
a_crazy_czy·2016-02-23 22:00

【bzoj3218】 a + b Problem 最小割+主席树

好题！！！
qingdaobaibai·2016-02-23 14:10

【bzoj3218】 a + b Problem 最小割+主席树

好题！！！
u012288458·2016-02-23 14:00

【杂题】bzoj3735[Pa2013]Konduktorzy

权限题，无法传送%>_ #include #defineMAXN100005 #defineLLlonglongint #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)((a)>=1)pushup(u); } charw; inlinevoidGET(int&t) { dow=getchar();while(w'9'); do{t=t*10+w-'
cqbztsy·2016-02-23 09:00

【bzoj2400】Spoj 839 Optimal Marks 最小割

好题！！！
u012288458·2016-02-23 09:00

bzoj3157 国王奇遇记

%5：错误的以为可以搞死校园，结果%意义下是无法做到解唯一的，，于是就不会了鬼畜式子好题+多项式黑科技：%15：可以利用多项式或者dp，考虑dp的话，一般要构造一个式子然后互相推吧比较巧妙，有三种重要解法
qq_20669971·2016-02-22 21:00

【POJ】2349 - Arctic Network（最小生成树的第n条大边）（好题）

ArcticNetworkTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:15114 Accepted:4832DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentc
wyg1997·2016-02-20 16:00

hdu-2846 Repository

思路：好题，必须记一笔。这题有两个之前没有接触过的字典树新变形。
immortal-worm·2016-02-19 10:00

【bzoj2744】[HEOI2012]朋友圈 二分图匹配

算是一道好题了吧，竟然自己想出来了。首先如果是一般图的最大团，那么肯定是不可做，所以这道题的条件一定有什么性质。
u012288458·2016-02-17 10:00

Match:Censored!(AC自动机+DP+高精度)(POJ 1625)

这是一道好题，既然出现了“一些”禁词，那么这题肯定和AC自动机有点关系了，对于这一题来说，因为我们需要的是求出在N^M种状态除去包含禁词的状态数，枚举肯定是不现实的了，我们唯一能做的只能是DP，但是怎么
The_Truth·2016-02-15 02:00

三元环：在数集中求有多少个三元子集中的元素两两互质

QAQ杜教在下午为大家做了上午三题的讲解和一些CF杂题的选讲，其中有在图上求所有三元环的算法。这个算法不是很复杂，但还是蛮有趣的啦QWQ 我们已有一些整数,记作a1,a2,...,an。
sllr15·2016-02-14 23:00

poj--1753--Flip Game（dfs好题）

FlipGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:37201 Accepted:16201DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhite
qq_29963431·2016-02-13 17:00

[BZOJ4300] 绝世好题

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4300题目大意求a的子序列b,使得b序列满足bibi−1bthenexit(a)elseexit(b); end; begin readln(n);ans:=0; fori:=1tondo begin read(a);tt:=0; forj:=1to32do ifaand(10 thentt:
slongle_amazing·2016-02-11 13:00

csu1671 经营小卖部（DP 完全背包 好题）

这是一个完全背包问题，要分四种情况讨论：1.什么工具都不买  2.买微波炉  3.买冰箱  4.买微波炉和冰箱。然后取其中利润最大的一种状态dp[j]:所给资金为j时的最大营业额。转移方程：dp[j]=max{dp[j],dp[j-ci]+wi} //这里的wi指的是单个物品的利润。以下为代码：#include #include #include #include usingnamespaces
lizy3838·2016-02-06 00:00

[阶 原根 指标]BZOJ 2219 数论之神

数论好题，总算把数论这一块遗漏的知识补齐了题解传送：http://blog.csdn.net/regina8023/article/details/44863519http://blog.csdn.net
u014609452·2016-02-04 19:00

4320: ShangHai2006 Homework 并查集+离线处理 思路题

好题。。我不会做。。在我冥思苦想无果的时候发现。。发现。。yzy大神已经A掉了qwq。果然我这种蒟蒻就该早退役。顺便膜Au爷。本题分为两种情况讨论。
Phenix_2015·2016-02-03 09:00

NOI2005维修数列 splay

好题，错了不知道多少遍。这题其他几个操作都是比较经典的，多了一个最大子序列的。这时候对于当前的区间，最大子序列，可能使左区间的最值，可能是右区间的最值，也可能是整个区间的。
sweat123·2016-02-02 23:00

NOI2005维修数列 splay

好题，错了不知道多少遍。这题其他几个操作都是比较经典的，多了一个最大子序列的。这时候对于当前的区间，最大子序列，可能使左区间的最值，可能是右区间的最值，也可能是整个区间的。
sweat123·2016-02-02 23:00

LeetCode 204 Count Primes（质数计数）（*）

原文Countthenumberofprimenumberslessthananon-negativenumber,n.分析这道题以前遇到过，当时是用的最笨的办法，现在也没什么好想法，又恰好题目有提示，
NoMasp·2016-02-01 11:00

无平方因子的数(数论好题)

题目：（题目跟分析基本都是书上，我只是敲几个代码跟大家分享）无平方因子的数。给出正整数n,m。区间[n,m]内“无平方因子”的数有多少个？？整数p无平方因子，当且仅当不存在k>1,使得p是k^2的倍数.1#include"stdio.h"#include"stdlib.h"#include"string.h"#include"math.h"constintmaxn=100005;intp[maxn
YehChiTian·2016-01-31 01:24

【POJ】1456 - Supermarket（并查集，好题）

SupermarketTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11154 Accepted: 4910DescriptionAsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeas
wyg1997·2016-01-30 18:00

ZOJ-2849-Attack of Panda Virus【bfs】【优先级队列】【4th浙江省赛】【好题】

ZOJ-2849-AttackofPandaVirusTimeLimit:3SecondsMemoryLimit:32768KB Inrecentmonths,acomputervirusspreadacrossnetworksinChina.Theviruscamewithaniconofalovelypanda,hencethenamePandaVirus.Whatmakesthisvirus
loy_184548·2016-01-30 14:00

【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047    AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
wyg1997·2016-01-30 12:00

HDU-1506-Largest Rectangle in a Histogram【思维】【dp】【好题】

HDU-1506-LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) ProblemDescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseli
loy_184548·2016-01-28 19:00

【杭电oj】3038 - How Many Answers Are Wrong（带权并查集，好题）

HowManyAnswersAreWrongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):1700ProblemDescriptionTTandFFare...friends.Uh...veryve
wyg1997·2016-01-26 23:00

JZWC【Day4】题解&总结

怎么说呢，今天的题不难也不水，很考验人的思维，实为一套好题。但实现难度不高，有了思路很快就能打出来了。
alan_cty·2016-01-24 19:00

Wormholes

a=Hjk3nSx2aDB&S=wormhole又是一道好题直接解释吧~x,y->positionr[u]->第u个点右边第一个hole的位置partner[u]->与u相连的点Then怎么判断她就陷入循环了呢
A_Cherry·2016-01-23 17:00

HDU 4725 The Shortest Path in Nya Graph(好题)

kuangbin带你飞专题四最短路练习P-TheShortestPathinNyaGraph题意共n个点，n层(每个点单独一层)，相邻的两层之间权值为w还有m条额外的边，权值为v，求1到n的最短路思路本题可谓好题
to_be_better·2016-01-20 15:00

poj3580 伸展树（区间翻转 区间搬移 删除结点 加入结点 成段更新）

好题。我做了很久，学了大牛们的区间搬移。主要的代码都有注释。
sweat123·2016-01-18 20:00

poj3580 伸展树（区间翻转 区间搬移 删除结点 加入结点 成段更新）

好题。我做了很久，学了大牛们的区间搬移。主要的代码都有注释。
sweat123·2016-01-18 20:00

BZOJ 2145 悄悄话

好题根据高频字母高频单词估价详见黄学长博客http://hzwer.com/4803.html
u014609452·2016-01-18 19:00

【哈工大oj】1037 - 组合数末尾的零（位运算，好题）

组合数末尾的零TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(169users)TotalAccepted:207(146users)Rating: SpecialJudge: NoDescription从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n)= 
wyg1997·2016-01-15 14:00

POJ 3268 Silver Cow Party(好题，最短路—dijkstra算法+置换矩阵处理)

SilverCowPartyTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 16352Accepted: 7474DescriptionOnecowfromeachof N farms(1≤ N ≤1000)convenientlynumbered1..N isgoingtoattendthebigcowpartytobeheldatfa
zwj1452267376·2016-01-14 16:00

【杭电oj】1060 - Leftmost Digit（数学好题）

LeftmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15463    AcceptedSubmission(s):6000ProblemDescriptionGivenapositiveintegerN,youshouldoutputth
wyg1997·2016-01-13 17:00

BZOJ 4300 绝世好题

直接dp即可。按位进行dp。具体看代码。 1#include 2#include 3 4usingnamespacestd; 5 6voidGet_Val(unsignedint&Ret) 7{ 8Ret=0; 9charch; 10while((ch=getchar()),(ch>'9'||ch='0'&&ch<='9')); 17} 18 19unsignedintN;
Created_equal·2016-01-11 19:00

BZOJ 4300 绝世好题

直接dp即可。按位进行dp。具体看代码。 1#include 2#include 3 4usingnamespacestd; 5 6voidGet_Val(unsignedint&Ret) 7{ 8Ret=0; 9charch; 10while((ch=getchar()),(ch>'9'||ch='0'&&ch<='9')); 17} 18 19unsignedintN;
Created_equal·2016-01-11 19:00

【南理oj】220 - 推桌子（思路，好题）

推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述ThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure. Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorr
wyg1997·2016-01-09 20:00

4245: [ONTAK2015]OR-XOR 贪心+按位处理+前缀异或和

这是一道好题啊。首先题目要求的是或值最小，这个容易想到贪心，因为或运算是满足贪心的嘛，直观的想法就是从最高位判断能否为0。然后题目要求分成m段该怎么做呢？
Phenix_2015·2016-01-08 15:00

【南理oj】12 - 喷水装置（二）（贪心，好题）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include #include usingnamespacestd; intans; doublebase; doublemaxd; structnode { doublest,end,x,r; }data[10022]; doubleca
wyg1997·2016-01-06 20:00

2438: [中山市选2011]杀人游戏 tarjan+概率与期望

这是一道好题啊。首先想这样一个问题，如果存在一个环，我们只需要问其中一个人，若它不是杀手，那么我们便知道了环内所有人的身份（根据最优的情况），因此可以先tarjan缩一下环。
Phenix_2015·2016-01-06 18:00

2016NOI冬令营day2

后来又讲了几道IOI题目（自称只是op），然后就是 从信息熵到数据压缩 听不懂，根本无法同台竞技：(吸取了昨天的教训，今天上午坐的位置适合抢饭嘿嘿嘿：）下午讲的内容我觉得还是比较有良心：)（ACM/ICPC好题选讲
HugeGun·2016-01-01 14:00

POJ 3040 Allowance(贪心，诠释思想的好题)

AllowanceTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 2300Accepted: 945DescriptionAsarewardforrecordmilkproduction,FarmerJohnhasdecidedtostartpayingBessiethecowasmallweeklyallowance.FJhasaset
zwj1452267376·2015-12-29 22:00

POJ 1017 Packets(贪心，好题)

PacketsTimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 48748Accepted: 16512DescriptionAfactoryproducesproductspackedinsquarepacketsofthesameheighthandofthesizes1*1,2*2,3*3,4*4,5*5,6*6.Theseprodu
zwj1452267376·2015-12-29 18:00

hdoj 小希的数表 1270 （数列模拟）好题

小希的数表TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1219   AcceptedSubmission(s):355ProblemDescriptionGardon昨天给小希布置了一道作业，即根据一张由不超过5000的N(3 #include #inclu
yanghui07216·2015-12-29 17:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他