杂题&好题

搜索专题

来自大牛http://blog.csdn.net/returnzero__/article/details/7934909一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn
weixin_30412013·2020-08-16 09:10

poj2318(叉积判断点的位置+二分查找)

作为一个计算几何入门者，个人感觉是个好题给定两点（x1,y1）、(x2,y2)确定的直线和一点（x，y），判断点在直线的左边还是右边代码如下：#include#include#include#include
slmady·2020-08-15 16:14

拓扑排序(好题)hdu3231

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum|DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklistC/C++/JavaExamsACMStepsGotoJ
u010660276·2020-08-15 16:20

「洛谷5017」「NOIP2018」摆渡车【DP，经典好题】

qwq现在水平稍微高了一点，就过来切一下这一道DPDPDP经典好题。附加一个题目链接：【洛谷】正文虽然题目非常的简短，但是解法有很多。我按照时间复杂度来写一下一些做法。
chhokmah...·2020-08-15 15:38

计蒜客---正方形--dfs抽象减枝（深搜好题）

这道题和HDOJ的square深搜差不多，同样属于深搜中减枝比较经典的题目。递归最重要的是找到“死胡同”和“岔路口”。这里的死胡同是当前长度等于正方形的边长，岔路口是：选或者不选当前的木棍。为了更好减枝，我们先把木棍长度排下序。注意：dfs中，最好设置为函数变量而不是全局变量，猜测是因为每次递归都要返回上次的状态，所以要用全局变量的时候我们在回归上次状态的时候把该变量也恢复过来。为了简单最好用全局
123begin·2020-08-15 15:17

hdu1540 Tunnel Warfare（线段树）（好题）

题目链接：点击链接题意：有n个村庄，连成一条线，有三个操作。操作一，将指定的一个村庄摧毁；操作二，查询指定村庄所在的线段上有多少个没有被摧毁的连续的村庄（即连续区间的长度）；操作三，将上次被摧毁的村庄重建。思路：操作一和操作三是基础的单点更新。操作二的查询，需要查询连续区间的长度，建树的时候要对每个节点对应的区间[l,r]记录从l开始向右的最大连续区间，长度为prefix，从r开始向左的最大连续区
刘荣浩·2020-08-15 15:59

P5017 摆渡车题解报告

再给普及选手讲课时遇到的一道dp好题。为什么好——多重解法题目描述有nn名同学要乘坐摆渡车从人大附中前往人民大学，第ii位同学在第t_iti分钟去等车。
RustSword_RWZ·2020-08-15 12:13

CodeForces 1372B Omkar and Last Class of Math(思维，数学，好题)

题意：给出一个n，求满足a+b=n且lcm(a,b)最小的a和b。题解：显然当a,b存在倍数关系的时候lcm是最小的，我们可以想想把n平均分成若干等份，然后a为其中一份，剩下的全部为b，这样a,b一定可以构成倍数关系，并且显然份数越少我们的lcm越小。即找到最小的n的因子x,输出n/x,n-n/x即可。AC代码：#include#include#include#include#include#de
Alanrookie·2020-08-15 12:12

Boboniu and Bit Operations（思维，暴力，位运算，好题）

题意：给出两个序列a,b,长度分别为n,m。对于每一个1≤i≤n,选择一个1≤j≤m,使ci=ai&bj。求c1|c2|…|cn−1|cn的最小值。题解：数据量很小，只有200，显然可以考虑暴力的做法。首先对于任意的ai我们都有m种ci的可能，我们想要最小的，那我们所能得到的最好的结果显然是这些最小的数里面最大的那个（因为|只能使数字增大或者不变）作为初始的ans。然后在此基础上我们暴力剩余的每个
Alanrookie·2020-08-15 12:08

[杂题 交互] Codeforces Gym 101190 NEERC 16 I. Indiana Jones and the Uniform Cave

真是神题其实递归的写是不难写的我在昏昏欲睡的时候参考了别人的代码写了手工栈非递归的意识模糊#include#include#include#include#include#includeusingnamespacestd;stringret;inttot;inlinevoidP(intx,inty,intz){++tot;printf("%d%s%d\n",x,!y?"left":"right",
里阿奴摩西·2020-08-15 08:49

[杂题] Codeforces Gym 101190 NEERC 16 K. Kids Designing Kids

其实就是三个图异或起来为空要的就是个观察aftermovingthefigures,sometwoofthesethreefrecklesmustbeinthesamepoint.Thereareonlythreepossibleshifts,checkthemall#include#include#include#include#defineXfirst#defineYsecondusingna
里阿奴摩西·2020-08-15 08:18

Addition on Segments】【线段树】【bitset 01背包的妙用优化】【好题】【操作集区间的最大值能否构成】

【链接】http://codeforces.com/contest/981/problem/E【题意】给定q个区间加的操作，求出这q个操作的所有子集的所有最大值，在[1,n]的范围内【分析】要知道一个数能否可由某个操作集得到，只要知道对于某个位置上的数的操作中能否构成这个数（好像口胡了）。对于一个数，我们可以知道能对它进行的所有操作，这个数你组成的数的所有可能性就是个01背包了。但是数据范围过大，
lzk_1049668876·2020-08-14 14:16

【CF917E】Upside Down（哈希二分）（后缀数组）（AC自动机）

口胡好题，不建议写。题解：一句话说，将出现的情况分为在u-LCA链上和横跨LCA分别统计。在链上的可以直接建立正反AC自动机，然后树上DFS的同时AC自动机中DFS序+差分算一下出现次数即可。
zxyoi_dreamer·2020-08-14 08:39

[BZOJ4300]绝世好题

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusingnamespacestd;constintK=1<<5;intn,ans;intf[K];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){intt,mx=0;scanf("%d",&t);for(intj=0;j
ypxrain·2020-08-14 08:05

2020 联合省选 杂题选讲（基本都不会）

B卷D1T1随便口胡了一个贪心就A了。题目意思不难理解，这题目直接就能想到贪心求解，然后随便口胡了一个算法：比如说我们现在手里拿到的牌的数是xxx，位置为ppp，则我们要求最小的rrr，满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下：假设我们现在有个牌数为AAA，旁边的牌为1,21,21,2，即A,1,2A,1,2A,1,2（A∈NA\i
luyiming123·2020-08-14 08:54

bzoj4300 绝世好题

题目绝世好题233。首先类似与最长不下降子序列的O（n^2）算法来写，很简单，对吧。之后，如何优化。。出现了位运算，显然要按照二进制位dp。。。
wanherun·2020-08-14 08:01

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

4214:PowerEggsTimeLimit:1SecMemoryLimit:128MBSubmit:130Solved:24DescriptionBenedictboughtKidenticalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuilding.Hisbu
snowy_smile·2020-08-14 07:12

BZOJ3155/LNSYOJ96 preprefix【树状数组x2】【做题报告】

这道题是树状数组+数学题，然而我数学并不好题目描述对于一个长度为nn的序列a1,a2,a3……ana1,a2,a3……an，其前缀和（PrefixSum）SiSi为前ii个元素的和，即∑k=1iai∑k
bangzuan5029·2020-08-14 06:58

妙解谷歌压箱底面试题：如何正确的从楼上抛鸡蛋

新年之际，我把压箱底儿的一道好题，同时也是传说中谷歌招聘官最喜欢问的一道题找出来了！今天我们来好好八一八这道题，如果你今年恰好想去谷歌面试，可以抓紧多读几遍！
大数据文摘·2020-08-14 06:41

BZOJ4300 绝世好题

目录BZOJ4300绝世好题题解ｃｏｄｅBZOJ4300绝世好题题目传送门题解比较简单的\(DP\)，记\(f[i]\)表示第\(i\)位为１，最长的长度为多少。
dieyi9889·2020-08-14 06:38

绝世好题题解

我太难了：今天gm讲了“绝世好题”。但神奇的事发生了，我的代码是按照郭老师的想法打的但是没A，最后发现错在了一个很珂学的地方。
lpc大菜逼·2020-08-14 05:49

洛谷P1040

pid=1040又一道区间DP的好题。
JimCell·2020-08-14 05:21

Largest Rectangle in a Histogram-单调栈の入门典题

单调栈的好题题目链接题目是求最大矩形面积1.BF思路可以想到最后大矩形的上边界一定是某个小矩形的顶那么我们就枚举每一个小矩形,将其顶作为限制条件尽可能地向两边扩展复杂度\(O(n^2)\)2.单调栈做法如图
YT910811·2020-08-14 04:32

The King’s Ups and Downs HDU - 4489 (递推dp+好题)

传送门题意：给出一个n，然后使用1-n构造出波浪形数据，问能构造多少组？题解：很难想到，首先考虑从小到大进行插队，当插入最后这个最大的数时，怎么能插入进入呢？除非这个数前面是高低，后面是低高的形式，那么就用dp[i][0]表示符合波浪形且最后是高低的形式，用dp[i][1]表示符合波浪形开头是低高的形式，然后我们就开始从i-1个人中选出j个人去当这个dp[j][0]，选法一共有c[i-1][j]种
肘子zhouzi·2020-08-14 00:50

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(
yanga11ang·2020-08-13 23:03

hdu--1856--并查集的离散化处理

只是换了种形式所以我也不知道了现在每天有时间就尽量能做到12个好题**********************************************碎碎念这题的数据很大啊但内存又给了足足有
weixin_30300225·2020-08-13 20:39

BJOI2019 游记

(log\)直接\(AC\)自动机上\(Dp\)一波即可\(T2\)发现是到数论神仙题，大概能想到要用斯特林数转成\(k\)次幂求和之类的，但是通项公式那套东西推不动，打暴力\(T3\)是一道****好题
weixin_30258027·2020-08-13 20:01

【bzoj1978】 BEIJING2010 取数游戏 game dp优化

绝世好题，类比lis来做，dp[x]表示含有约数x的最大值，复杂度O(nsqrt(n))#include#include#include#include#include#include#definemaxn50010usingnamespacestd
qingdaobaibai·2020-08-13 19:52

HDU 4055 Number String(不错的DP题)

感觉还是很巧妙的，好题！/***********************************************Author:JayYeCreated
JayYe·2020-08-13 19:16

树链剖分习题

（先记录一下有几个好题，以后会慢慢做完）1.洛谷P2486染色2.洛谷P3187树上操作一开始中间查询值的函数query中ans定义的是int类型，然后就错了，只对了5个测试点，后面改为longlong
风灵无畏YY·2020-08-13 19:14

排序【HDU - 1106】

排序问题解析这一题好像有那么点小复杂题目输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个
Zeromes·2020-08-13 18:21

网络流杂题

UVA1660电视网络CableTVNetwork链接题目大意：给定一个n(n#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=200;constintmaxm=2e4+100;intn,m;intto[maxm],nxt[maxm],w[maxm];intfst[maxn],cnt,cur[maxn];ints,t,d[maxn];inta[m
Vicente.·2020-08-13 18:00

dp杂题

都是讲课的例题，挑了一些可做题做。文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[Hnoi2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.【UR#1】外星人uoj141.【UER#4】量子态的棋盘luoguP2605[ZJOI2010]基站选址どこでもドア很有年代的题了，感觉刚学OI没多久就听人讲过，现在应该已经
啊宸·2020-08-13 17:14

vijosp1037-类背包问题&好题-搭建双塔

https://vijos.org/p/1037问你用以下的数字构建两个相同高度的双塔，尽可能的高。开始的思路是背包计数。如果dp[m]和dp[m/2]和m%2==0都满足，那么我们就可以输出m/2（m和m/2这些数字都能拼出来。。）但是即使这样，其实也不一定是可以的，因为很可能m/2构成的两次使用了重叠的项，而我们并没有阻止这一种情况//这时错误的代码。过了不到一半的数据qwq#includeu
左佥都御史·2020-08-13 17:07

poj2054 精品好题

这道题真的很好，非常有思想性，值得收藏。我想了好久，最后在别人文章的启发下才想了出来。而且就算想出了方法，要实现起来也不是那么容易。不过我还是一遍AC了嘿嘿。题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2054题意：有一棵有根树，每个节点有一个Ci值，对这些结点进行染色，一个节点可以被染色仅当他的父亲节点被染色，每个节点有一个染色时间Fi，最
petercsj·2020-08-13 16:55

D - Pairs-思维+二分

D-Pairs这是一个思维+二分的好题。
lbperfect123·2020-08-13 15:53

hdu 4550 卡片游戏 放卡片放出最小数字 模拟好题

卡片游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):674AcceptedSubmission(s):201ProblemDescription小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~
chasexie(xiehonghao)·2020-08-13 14:32

hdu 5461 Largest Point（杂题）

LargestPointTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1485AcceptedSubmission(s):588ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giventhein
acm_cxq·2020-08-13 12:36

[杂题]Codeforces 663C. Graph Coloring

Description就是图上的开关灯游戏。每条边有一个颜色，每次选择一个点可以翻转一种颜色。求使所有颜色相同的最小操作数。Solution枚举最后染成的颜色。如果一条边颜色与最后染成的颜色相同，那么它连接的两个点必须同时选或者同时不选。那么只要dfs一次就好了。有一个小坑（不过也是我太菜了啊QAQ）就是联通块要分开来算。。#includeusingnamespacestd;constintN=1
Vectorxj·2020-08-13 12:30

[Codeforces]663E Binary Table

某变换好题。不过听说还有O(2^n*n^2)DP的……Description给定一个n*m的01矩阵，你可以选择对任意行和任意列取反，使得最终“1”的数量尽量少。Input第一行两个整数n,m。
L183287669·2020-08-13 11:43

2018山东冬令营：硬币游戏IV（ 好题！）

硬币游戏IV时间限制:1Sec内存限制:128MB提交:193解决:47[提交][状态][讨论版]题目描述小H参加了一场神秘的游戏。游戏中有n堆硬币,第i堆价值ai。每次小H可以选择编号相差k的硬币同时拿走。注意拿走后硬币不进行重标号。小H想知道最多能拿走多大价值的硬币。输入第一行两个整数n,k。第二行n个整数。第i个整数表示ai。输出一行一个整数,表示拿走硬币的最大价值。样例输入73758643
weixin_30542079·2020-08-13 11:27

LeetCode精选好题（五）

1、二叉树的层序锯齿形遍历给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]思路说白了就是层序遍历加上定层翻转而已。代码实现vector>zigzagLevelOrder(TreeN
看，未来·2020-08-13 10:21

PAT 甲级-1018 Public Bike Management (30)（好题）（30 分）

题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax/2，那么称处于完美状态。如果一个车展容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上手机一定数量的自行车前往该车站，一路上会让所有的车展沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能带的最少的自行车数目的那条。如果还是
独-·2020-08-13 10:39

HDU-4578 线段树 懒惰标记的下推顺序（好题）

链接点击打开链接Yuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayinclusive.Inotherwords,dotr
独-·2020-08-13 10:39

HDU 1671 && POJ 3630 Phone List (Trie树 好题)

PhoneListTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11721AcceptedSubmission(s):3982ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentin
_TCgogogo_·2020-08-13 10:32

（dp）（好题）

题目链接：点击打开链接http://codeforces.com/contest/9/problem/D题意：规定一个二叉树，有n个节点，问你深度大于等于h的一共有多少种？这个二叉树满足左儿子比自己小，右儿子比自己大的特性。题解：dp。假设dp[i][j]表示当前用了i个节点，深度度小于等于j的方案数。如果我们直接求深度大于等于h有点难。那么我们就求深度小于等于h的。那么，n个节点高度小于等于n的
LzyRapX·2020-08-12 17:14

题解At899【投票】

看到一道mapmap经典好题，竟然没有人写mapmap的题解，我决定来补一篇。基本存储思路：我们注意到最后统计的是选票最多的那一个人。
xxyyztg·2020-08-12 14:33

【Leetcode】462. Minimum Moves to Equal Array Elements II 462. 最少移动次数使数组元素相等 II

解法记录一下，是个好题，解法超多首先需要明确的是，最后相同的那个数值一定是数组中的元素，因为这样能省下一些跳数解法一：暴力略解法二：排序+求和当我们以nums[i]作为最后的结果的时候，那么前面的数都不超过
MYSDB·2020-08-12 11:30

题解 P1598 【垂直柱状图】

表示特别看好这道题(可以淘汰掉没有耐心的人）太高级怕写不好题解至于输出，是同学们的礼物。非标程奉上#includeusingnamespacestd;intword[30];stri
ayy28903·2020-08-12 11:55

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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他