![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
jzoj
SSL_whd
kd nb
展开
-
【模拟?】JZOJ·游戏
模拟?原创 2020-02-04 16:47:01 · 145 阅读 · 0 评论 -
【dfs】【二分查找】【前缀和】JZOJ·树(tree)
前缀和+二分+dfs原创 2020-02-02 17:48:49 · 141 阅读 · 0 评论 -
【单调栈】【数据结构】JZOJ·奶牛的歌声
两个单调栈原创 2019-12-26 16:17:15 · 130 阅读 · 1 评论 -
【暴力】【二分答案】JZOJ·蛋糕
暴力+二分答案原创 2019-12-13 20:33:16 · 234 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 7)
纪中第七天原创 2019-07-11 11:21:34 · 133 阅读 · 0 评论 -
【递归】【dfs】JZOJ·解压字符串
一道递归题原创 2019-07-05 21:05:59 · 161 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 1)
纪中第一天的模拟赛原创 2019-07-05 20:08:22 · 191 阅读 · 0 评论 -
2019纪中暑假培训(to be continued~)
2019年去纪中的一次暑假培训原创 2019-07-04 21:38:43 · 299 阅读 · 0 评论 -
【模拟】JZOJ ·交换
模拟题,求有几种交换方法原创 2019-07-05 15:39:47 · 182 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 9)
The last day!原创 2019-07-13 10:06:28 · 342 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 5)
纪中第五天原创 2019-07-09 16:27:10 · 184 阅读 · 0 评论 -
【prim】【图论】JZOJ·给水
一道关于最小生成树的题目原创 2019-07-06 19:37:53 · 141 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 2)
纪中第二天的模拟赛原创 2019-07-06 20:05:17 · 193 阅读 · 0 评论 -
【DP】JZOJ·楼梯
一道做过的DP题原创 2019-07-06 21:17:46 · 199 阅读 · 0 评论 -
【模拟】【DFS】【递归】阿里郎
一道递归题,题目比较难理解原创 2019-07-07 10:29:35 · 167 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 8)
纪中第8天原创 2019-07-12 16:17:14 · 130 阅读 · 0 评论 -
【模拟】JZOJ·棋盘
一道模拟,比赛没推出规律,打了个爆搜原创 2019-08-09 15:16:35 · 322 阅读 · 0 评论 -
【BFS】JZOJ·神殿
一道码量不小的广搜题原创 2019-08-10 11:59:29 · 131 阅读 · 0 评论 -
【数论】JZOJ·异或
思路数论原创 2019-08-10 14:59:24 · 200 阅读 · 0 评论 -
【递推?】【数论】JZOJ·capacitor
一道看都看不懂的逆推题原创 2019-08-18 10:16:31 · 114 阅读 · 0 评论 -
【01背包】【DP】JZOJ·作业
一道01背包题,加一点处理原创 2019-07-09 16:06:51 · 183 阅读 · 0 评论 -
【DFS】JZOJ·家族
一道DFS题,比赛时打错了判断啊啊啊原创 2019-07-09 14:39:16 · 279 阅读 · 0 评论 -
【卡特兰数】【递推】【高精+压位】JZOJ·WZK打雪仗
一道卡特兰数+高精+压位的题目原创 2019-07-08 20:41:47 · 284 阅读 · 0 评论 -
【普及模拟】数列【数论】
题目大意:给你一个等差数列和一个等比数列,让你统计合法的数列,合法的原则:该整数属于上面给定的等差数列的某项或者属于等比数列的某项,或者既属于等差数列的项也属于等比数列的项。输入一行,5个整数,分别是a,b,c,d,upperBound。输出一个整数,表示“合法”正整数的个数。样例输入1 1 1 2 1000样例输出1000思路:用if判断出合法的等差和等比数列,再用ans统...原创 2019-01-28 19:09:14 · 287 阅读 · 0 评论 -
立体井字棋【数论】
题目大意:井字棋都玩过吧?就是在一个3*3的棋盘里下棋,当你将棋连成一条直线(横、竖、斜)就赢了,现在有人发明了立体井字棋,让你统计n3n^3n3有几种下法。输入输入数据为一个正整数n,表示立方体的大小。输出输出为一个正整数,它表示在n3的立方体中n个格子连成一条直线的方案数。样例输入2样例输出28思路,把线延长,并穿透原本的线,然后每条多了2也就是n+2,因为他是立体的,所以...原创 2019-01-27 19:10:26 · 988 阅读 · 0 评论 -
【DP】【01背包】最大约数和
题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9思路:01背包,把s看为总量,把约数看为重量,就是一道01背包了。代码:#include<cstdio>#include<iostream>#include<cstring&gt原创 2019-01-27 18:51:15 · 142 阅读 · 0 评论 -
【2016-12-31普及组模拟】连续自然数和【暴力】
题目大意:让你输入一个数,输出求和和和为第一个数和最后一个数(中间的数不用输出)。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。注意:单个的一个数不算问题的解。输入一个整数M的值(10 <= M <= 2,000,000)。输出每行两个自然数,给出一个满足条件的连续自然数段中的第一个...原创 2019-01-26 16:50:46 · 153 阅读 · 0 评论 -
【东莞市选2008】幻灯片
题目大意:一个平面片放置着许多幻灯片,幻灯片上有不同的颜色,不同的样色放在一起会产生不同的颜色,让你统计所有的颜色。输入输入第一行为一个整数N(1<=N<=100),N为平面上幻灯片的数量。接下来N行每行5个整数X1, Y1, X2, Y2, C,X1<X2,Y1<Y2,1&原创 2019-01-26 21:20:38 · 287 阅读 · 0 评论 -
【市选模拟】生日蛋糕【求前缀和】
题目大意:今天你过生日,你爸妈给你买了个chocolate蛋糕,但你爸妈和妹妹很自私,都希望自己分到chocolate最多的的一块蛋糕(侧面告诉你,你只能吃到小于等于他们的chocolate)。让你算出你如何吃到最多的chocolate蛋糕,和求chocolate蛋糕的分割线。输入输入第一行是一个整数N,表示蛋糕的边长。接下来N行,每行N个字符(“#”或”.”)描述蛋糕的情况。输出输出第...原创 2019-01-25 09:24:50 · 159 阅读 · 0 评论 -
【2017.6.17普及组模拟】小明在边塞【DP】
思路:这题我们用DP来做,做这题我们要知道吃药(2)可以加血(体力),打架(1)要扣血(体力),并且,我们要知道小明只能往右or下走,所以我们可以先求出第一行和第一列,然后要注意的是数据,你的数组药开大一点。输入:第一行两个正整数n,m(n,m≤500)分别表示二维平面的长和宽。接下来n行,每行m列,输入为0表示这个点没有敌军也没有能量药丸,1表示该点上有敌军,2表示该点上有能量药丸。(数据...原创 2019-01-23 16:47:44 · 136 阅读 · 0 评论 -
【2017.6.17普及组模拟】小明逛超市【背包】【DP】
题目大意:T3:就是求出他想要花费至多N元钱使得他对所买物品的需求度和最大。输入两个正整数n,m分别表示他所有的钱数和物品种类数。接下来m行每行三个正整数x,y,z表示单价为x的物品,他对该物品的需求度为y,z=0时表示该物品为无限量,z=1时表述该物品只有1件。输出一个正整数,表示至多用n元钱使得他对所买物品的需求度和最大的值样例输入4 55 3 05 3 14 4 02 ...原创 2019-01-23 16:57:44 · 166 阅读 · 0 评论 -
YY【数论】
题目大意:n* n *n *n *n(n的n次方)=s(一个超大的数)求n。输入一个超大正整数S输出一个正整数N样例输入387420489样例输出9思路,用对数换底来求。对数换底:对数换底公式(formula of change of base oflogarithms)简称换底公式.对数的一种恒等变形。 指更换底数时同一真数的两个对数间的关系式.当a}0,a并1,b}0,...原创 2019-01-29 20:16:26 · 165 阅读 · 0 评论 -
【DP】JZOJ·饥饿的WZK
一道DP题,方程为:f[i]=max(f[i],f[a[j].head-1]+(a[j].end-a[j].head+1));原创 2019-07-08 19:54:32 · 154 阅读 · 0 评论 -
【BFS】JZOJ·WZK旅游
一道让我这个蒟蒻改了一下午【大汗】的宽搜题原创 2019-07-08 18:38:44 · 246 阅读 · 0 评论 -
【排序】【暴力】JZOJ·WZK的排名
一道RE我一下午的暴力题原创 2019-07-08 15:50:28 · 248 阅读 · 0 评论 -
【递推】【压位高精】JZOJ·逆序对
一道递推+高精压位的题原创 2019-07-07 20:15:47 · 145 阅读 · 0 评论 -
【暑】欢(nan)乐(shou)纪中培训(Day 3)
纪中第三天原创 2019-07-07 20:28:33 · 177 阅读 · 0 评论 -
【图论】【DFS】JZOJ·通行证
一道dfs题,当然dij也可以原创 2019-07-07 15:40:27 · 138 阅读 · 0 评论 -
【模拟】博物馆
前言:补上纪中没写的blogblogblog…题目大意:从前,有一个博物馆,每天都会有很多的人们来参观,这一天,博物馆来了N批人,第i批人有Ai个人以及一个导游组成,他们依次到达,但同时也有一些批次的人离开,由于人次太多,博物馆的管理人员递给你一些人数表,就请你来统计一下剩下多少人。输入第一行是个整数N,接下来N行。每行两个数,第一个数X,如果X=0则后面接一个数Ai,表示来了Ai个人;...原创 2019-02-14 12:11:55 · 1807 阅读 · 0 评论 -
LAGNO【模拟】【dfs】
题目大意:在一个8*8的棋盘里有着三种东西:“.”:什么都没有。“B”:黑棋。“W”:白棋,当白棋被黑棋围棋时,白棋就被黑棋吃了,,计算一步棋中黑方能转变的白子数量的最大值。输入输入8行,每行8个元素;“.”代表一个空格;“B”代表黑子“W”代表白子输出输出一步中黑方能吃掉白子的最大数,如果无法吃掉就输出”0”.样例输入…………BW……WB…………样例输出1...原创 2019-01-29 22:02:06 · 371 阅读 · 0 评论