杂题&好题

HDU6223（2017acm-沈阳） BFS+剪枝（好题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6223题目大意：给你一个n位的数字串，第i位可以跳到第（i*i+1）的位子上；让你从这个数字串的任何位置跳n次；求能跳的最大数字；n最多一万位；思路BFS先找最大的一位/几位作为头结点；然后BFS；剪枝1：现在搜的数不可能比答案大了剪枝2：当前层访问过了；上代码#include#include#incl
Uniopter·2020-08-11 20:51

[codeforces 1385D] a-Good String 每次都面临两种选择(练习递归的好题)

CodeforcesRound#656(Div.3)参与排名人数11542早睡早起身体好[codeforces1385D]a-GoodString每次都面临两种选择(练习递归的好题)总目录详见https
mrcrack·2020-08-11 17:38

区间dp——好题cf1132F

真的是很好的题要通过左端点l和中间点k进行比较(去找和l同色的k即可)然后n3来转移#includeusingnamespacestd;#definemaxn505chars[maxn];intdp[maxn][maxn],n;intmain(){cin>>n>>s+1;memset(dp,0x3f,sizeofdp);for(inti=1;iusingnamespacestd;#defineva
weixin_30711917·2020-08-11 14:32

[最短路 杂题] Codeforces 806D VK Cup 2017 Round 3 D. Perishable Roads

我们把所有边权都减去最小值然后发现肯定是一条链然后下面挂着一条0边然后挂着一整颗子树子树中贡献都是0那么我们要最小化那条链我们发现这条链上如果有连续的权值为0⋯a,b,c,d⋯且b>c那么我们把a,b换成一条边答案不会更劣唯一不行的就是b就是链头没有边之后的边必然是递增的这样就可以做一个最短路了#include#include#includeusingnamespacestd;typedeflon
里阿奴摩西·2020-08-11 13:36

dp套dp 未解决好题 2019 百度之星复赛 hdu Maximum or Sum

别人的代码#includeusingnamespacestd;constintN=3030;constintmo=1e9+7;intf[2][N],l[2][N],r[2][N],c[N],cnt[N];intmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);for(inti=1;i
职业砖瓦匠·2020-08-11 11:15

牛客网暑期ACM多校训练营(第五场) B Pell方程

m≤101000m\leq10^{1000}m≤101000思路：数论好题~设x=n2+ax=n^2+ax=n2+a则可得：n2+a∣n4n^2+a|n^4n2+a∣n4此时试着构造式子来建立
新熊君·2020-08-11 11:06

CF353D Queue

思路好题对于一个女孩，设前一个女孩运动时间为0，如果她在停止运动前能追上前面的女孩，则运动时间为ans+1；否则她一直在男生交换位置，运动时间为cnt，cnt为前面男生个数。
AaronPolaris·2020-08-11 10:31

题解 P4169 【[Violet]天使玩偶/SJY摆棋子】

题解-P4196\mathrm{P4196}P4196题目意思题目传送门Sol\mathrm{Sol}Sol一道cdq分治好题我们首先考虑离线下来做，对于一次询问操作点(x,y)(x,y)(x,y)以及要找与其配对得最近点
wangyiyang2·2020-08-11 10:07

[LP对偶费用流] JAG Practice Contest 2015 J Longest Shortest Path

问不超过P的代价最大化s到t的最短路好题就是不知道能不能直接线性规划艹过去以下全部抄题解balabala现列出限制然后对偶发现这个是流量的形式然后进行变量的变换变成由最小费用最大流的性质知目标函数的一部分
里阿奴摩西·2020-08-11 04:33

集训队每周一赛 2020-04-02（思维/模拟+贪心+二分）

CodeForces1215A题解C分糖果CodeForces678C题解D密文CodeForces1215C题解E新的运算CodeForces1328C题解F复杂的三角恋CodeForces939A题解G真·新手友好题
带你看宇宙·2020-08-11 02:03

uva 177 Paper Folding

这道题一看就知道要用递归，我想不通的是怎么保存状态，最后用了结构体，保存了没条线的位置和方向，然后定义一下两条线之间方向转化时对应的坐标变化，应当是最暴力的一种方法，还好题目规模不大，一次就ac了。
Mr_Giraffe·2020-08-11 02:13

2019 Multi-University Training Contest—6—1001— Salty Fish

好题，赞一波解析：我们思考最小割模型，源点向每个树上节点i连一条容量为ai的边，每个节点i向监视i的监控器连一条容量为inf的边，每个监控器j向汇点连一条容量为cj的边（这里的ai,cj都是原题中的定义
psc233·2020-08-11 02:00

【51nod1327】棋盘游戏

个格子各恰好有一个棋子，且每一列最多只能有1个棋子，问方案数，对109+710^9+7109+7取模n≤50,m≤200n\leq50,m\leq200n≤50,m≤200Solution这是一道DP好题
sweaty_orange·2020-08-11 00:25

蓝桥杯：最长相同子序列（LCS）问题 递归解法

蓝桥杯：最长相同子序列（LCS）问题递归解法还好题目后台数据不大，给定1s问题描述设x(i),y(i),z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}
AkagiSenpai·2020-08-11 00:44

hdu-4578-Transformation-线段树（区间更新区间求和，多lazy,绝世好题）

Timelimit8000msMemorylimit65536kBYuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayin
weixin_30449239·2020-08-10 22:12

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

首先补血和其他操作不影响其他操作在哪些天做也没有丝毫影响那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D然后我们bfs一通发现状态数不超过1000w?假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers扫一下就
里阿奴摩西·2020-08-10 22:15

Leetcode 32 Longest Valid Parentheses DP好题

Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For"(()",thelongestvalidparenthesessubstringis"()",whichhaslength=2.Anotherexampleis")(
triplebee·2020-08-10 22:41

2019四川大学第二届SCUACM新生赛题解

解题后记：1.题是好题，虽然简单，都是学习C语言程序设计必学的内容。2.通用化编程往往没有得到重视，尤其是初学的时候。3.结构化程序设计非常重要，需要从开始就把握。4.代码不仅要简洁，而且要极其简洁。
海岛Blog·2020-08-10 21:56

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

D.Zumatimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputGenosrecentlyinstalledthegameZumaonhisphone.InZumathereexistsalineofngemstones,thei-thofwhichhascolorc
snowy_smile·2020-08-10 21:28

[BZOJ3895] 取石子(思维好题 博弈论+找规律)

题目描述Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。输入第一行输入T，表示数据组数。对于每组测试数据，第一行读入N。接下来N个正整数a1，a2…an，表示每堆石子的数量。输出对于每组测试数据，输出一行
ldu 王跃·2020-08-10 20:43

BZOJ 4300: 绝世好题【DP+二进制】

4300:绝世好题TimeLimit:1SecMemoryLimit:128MBDescription给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!
XSamsara·2020-08-10 20:20

DP的一些杂题(思维型)

本帖收集收集一些考思维的DP问题啦。1.P2876[USACO07JAN]解决问题ProblemSolving题目链接：https://www.luogu.org/problemnew/show/2876题目大意：有一些任务需要用几个月按顺序完成，每个任务有两个代价ai，bi，其中ai会在完成当月付出，bi会在完成后一个月付出。每个月的可用费用是固定的M(当月的不能在下个月用)，问最多要多久可以完
Guess_Ha·2020-08-10 19:43

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。
liusu201601·2020-08-10 17:55

DP起手练习4(NOI导刊)

题目描述数列(线性DP好题)虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。
廖浠言123·2020-08-10 17:37

DP起手练习6(好题！)

题目背景传送门：「SWTR-03」GoldenSword小E{\mathrm{E}}E不幸在一场战斗中失去了他的金宝剑。题目描述制造一把金宝剑需要nn种原料，编号为11到nn，编号为ii的原料的坚固值为ai{a_i}ai.炼金是很讲究放入原料的顺序的，因此小E{\mathrm{E}}E必须按照1到n的顺序依次将这些原料放入炼金锅。但是,炼金锅的容量非常有限,它最多只能容纳w个原料。所幸的是,每放入
廖浠言123·2020-08-10 17:37

深搜入门题型

好题深搜链接：数独，技巧性深搜抽签，多参数去重性全排列深搜牌型种数，组合问题深搜分考场，图着色型深搜比赛安排，匹配问题型深搜填数，全排列深搜，注意精度问题！！
issue敲腻害·2020-08-10 17:49

ZOJ 3529 A Game Between Alice and Bob 博弈好题

AGameBetweenAliceandBobTimeLimit:5SecondsMemoryLimit:262144KBAliceandBobplaythefollowinggame.Aseriesofnumbersiswrittenontheblackboard.AliceandBobtaketurnschoosingoneofthenumbers,andreplaceitwithoneofi
chasexie(xiehonghao)·2020-08-10 16:07

BZOJ 绝世好题（DP）

4300:绝世好题TimeLimit:1SecMemoryLimit:128MBSubmit:1948Solved:1027[Submit][Status][Discuss]Description给定一个长度为
信仰..·2020-08-10 16:08

Codeforces 729D Sea Battle(思维题,好题)

D.SeaBattletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGalyaisplayingone-dimensionalSeaBattleona1 × ngrid.Inthisgameashipsareplacedonthegrid.Eachoftheshi
___fouzhe·2020-08-10 16:22

软件学院的毕业设计（告诫学弟学妹）——其实挺简单

做毕业设计一定要选好题目。毕设想简单，其实很简单。这里给几点建议：1.绝对不要选算法类题目。因为很难思考出好的算法，思考出好的算法也没有更多的时间去实现这个算法。
帐前卒·2020-08-10 15:58

Codeforces 375D 数据结构(好题中的好题, 4解)

题目链接：http://codeforces.com/problemset/problem/375/D全部代码：https://github.com/9974/DataStructures/tree/master/375D题意：给你一棵树n个点，m次询问(n=100000，m=100000)，每个节点有一种颜色，每次询问问你以v节点为根的子树中满足同一种颜色的个数>=k的颜色有几个。方法1：显然询
9974·2020-08-10 15:37

经典好题！！！区间&背包dp练习题题解（F、G、H、M、N、P、R、S、T、X、U）

文章目录F题G题H题M题N题P题R题S题T题X题U题F题TherearetwostringsAandBwithequallength.Bothstringsaremadeupoflowercaseletters.Nowyouhaveapowerfulstringpainter.Withthehelpofthepainter,youcanchangeasegmentofcharactersofast
xh_Dopamine·2020-08-10 14:43

【BZOJ4300】绝世好题

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#include#include#include#include#definelowbit(x)(x&(-x))#defineGET(ch>='0'&&ch<='9')usingnamespacestd;intn,x,ans,a[40];voidin(int&x){charch=getcha
CreationAugust·2020-08-10 13:57

[高维前缀和] ZROI 2017提高2 World Of Our Own

好题。设f[i]表示i次操作之后的答案。则显然有f[i]=Xorij=0[(ji)isodd]∗a[j]现在我们需要考虑如何判断一个组合数的奇偶性。
Lynstery·2020-08-10 13:09

洛谷 P1091 合唱队形（LIS）【好题】

输入输出样例输入样例#1：8186186150200160130197220输出样例#1：4说明对于50％的数据，保证有n≤20；对于全部的数据，保证有n≤100。思路：我们利用二维dp记录两个状态，第一个状态是从1-n的最长上升子序列的长度（dp[0][i]）第二个状态是从n-1的最长上升子序列的长度（dp[1][i]）然后，我们枚举每个每个点，求出最大的值。#includeusingnames
辞树 LingTree·2020-08-10 12:12

【讲稿】8.13杂题选讲 | 【学习笔记】普通生成函数学习笔记 | 【题解】 luogu P2000 拯救世界

又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk一.啥是生成函数生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。
L_G_J·2020-08-09 22:00

HDU 1133 (数论 or DP、高精度；Java版)

这是一道经典的好题，本来是冲着高精度去练习Java的，却发现并非那么简单，其中涉及到了数论的知识，看了多个博客的解释才粗略了解，其实还是没能理解公式的推导，这里拜托@Band能帮忙做个简单的证明~~我看在这题涉及了比较多
Night__elf·2020-08-09 18:39

【题解】LuoGu2120：[ZJOI2007]仓库建设

原题传送门初学斜率优化好题先写出O(n2)O(n^2)O(n2)DP预处理si=∑j=1ixjpj,spi=∑j=1ipjs_i=\sum_{j=1}^{i}x_jp_j,sp_i=\sum_{j=1}
ModestCoder_·2020-08-09 18:25

hdu4126Genghis Khan the Conqueror

分析：最小生成树+树形dp的好题。首先我们要确定最初的最小生成树是有哪些边组成的，然后对于每一条可能变大的边进行判断，这样变大的边就会被分为两类A：变大的边不是最小生成树中的边，这时候显
Fsss_7·2020-08-09 18:53

POJ——3468（线段树区间修改模板题）Simple Problem with Integers

解题思路：这是一道线段树区间修改的模板题，我们理解好题意照做即可，要注意范围，利用longlong来存储。
叶的一生·2020-08-09 17:03

hdu-3535背包好题-我对这道题的理解

不得不说，我这个菜鸡做这题真的是一脸懵，自己也没想明白，看别人的看明白了，但是有的部分我还是不明白，先说一下这道题为什么要开二维数组，我个人认为是这样的为什么要开二维数组：S==0（类型0）时，如果你想从这些物品中只取一个，那么转移方程是这样的：dp[i][s]=max(dp[i][s],dp[i-1][s-cost[k]]+val[k]);因为我们开始时候把dp[i][j]（j由0-T）设置为负
奥利给干了兄弟们·2020-08-09 16:29

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

CodeForces-595BPashaandPhoneTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionPashahasrecentlyboughtanewphonejPagerandstartedaddinghisfriends'phonenumbersthere.Eachph
没有能与不能只有想与不想·2020-08-09 16:28

POJ 搜索题

一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?
wmn_wmn·2020-08-09 15:16

Codeforces 164 E Compatible Numbers

主题链接~~>做题情绪：好题，做拉的比赛的时候想了非常久，想到枚举变幻某一位的0为1。可是每一个数都这样枚举岂不超时的节奏，当时没想到事实上从大到小枚举一次就ok了。
weixin_34257076·2020-08-09 14:51

1141Brackets Sequence

真的是一道好题，不仅仅在dp[i][j]的表示上，还是在输出上pos上的确认上之前有一个错误，不过后来改了，就ACCEPT了work();print(1,n);cout=1;i--){list[i]=list
weixin_30881367·2020-08-09 14:19

hdoj--2955--Robberies(背包好题)

RobberiesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17709AcceptedSubmission(s):6539ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,a
weixin_30496431·2020-08-09 13:23

（分组背包，好题）

https://cn.vjudge.net/problem/HDU-3033Aftermonthsofhardworking,Iserlohnfinallywinsawesomeamountofscholarship.Asagreatzealotofsneakers,hedecidestospendallhismoneyontheminasneakerstore.Thereareseveralbr
永夜莫明·2020-08-09 11:23

Codeforce 1305 F. Kuroni and the Punishment（思维 + 随机化算法 + shuffle函数使用）

好题，第一次接触随机化算法题目大意：有n个正整数aia_iai，执行一次操作可以选择某个aia_iai让它+1或-1，并保持仍是正整数，为至少需要多少次操作可以使整个序列的gcd不等于1。
猝死在学ACM的路上·2020-08-09 11:59

算法竞赛进阶指南第一章

1.位运算没啥特别重要的东西，只需要知道有符号的整数是用补码来存的,对补码的每一位取反，则数值上变成-1.好题：求\(a^b\)对p取模的值，其中\(1≤a,b,p≤10^{18}\)  分析：将\(a
RioTian·2020-08-09 11:00

hihocoder1033-数位dp&数位求和&好题-交错和

http://hihocoder.com/problemset/problem/1033中问题意：：注意，是要求x的和，而不是x的数目。数位dp。每一位进行一次计算（为了避免计算结果的式子长短不一。）还有就是，求和的时候，要加上当前的影响，和下一位的结果。根据位次求和，我觉得很好qwq#includeusingnamespacestd;typedeflonglongll;/*数位dp、注意，求得是
左佥都御史·2020-08-09 10:56
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他