zoj

BZOJ-3338: Zju1505 Solitaire（双向BFS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3338被Source剧透了真不爽。。。话说这么一道水BFS居然能让我调上一天。。。我实在还是太弱了。。。判重：把棋盘8*8=64压成一个64无符号位整型，然后就直接set好了。。。话说打Hash不是更快？懒呗~代码：8ad4b31c8701a18b756007339c2f07082938fec7
AmadeusChan·2022-02-05 03:42

BZOJ-3242: [Noi2013]快餐店（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3242考虑如果图是一棵树的情况，那么理所当然选址是直径的中间，如果是环套树，那么由于最短路组成一棵树，所以是删去环上一条边组成的所有树的直径的最小值的一半，那么我们把环找出来，从中间一出断开，就可以用线段树求出直径在环上的情况，不在环上的情况分开处理即可。代码：#include#include#
AmadeusChan·2022-02-03 14:47

BZOJ-1088: [SCOI2005]扫雷Mine（递推）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显，只要第一行的第一个位置有无雷确定了，那么整个第一行也就随之确定。所以，只需枚举第一行第一个位置是否有雷，然后递推判断状态是否合法即可。代码：#include#include#defineMAXN10002inta[MAXN],f[MAXN],n,ans=0;boolcheck(){
AmadeusChan·2022-02-03 08:12

三角形面积（YZOJ-1014）

【问题描述】一个三角形的三边长分别是a、b、ca、b、ca、b、c，那么它的面积为p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)，其中p=12(a+b+c)p=\dfrac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到1位小数。保证能够构成三角形，0≤a,b,c≤10000\leqa
以太以北·2021-10-09 17:30

字母转换（YZOJ-1011）

【问题描述】输入一个小写字母，输出其对应的大写字母。例如输入q[回车]时，会输出Q。【样例输入】q【样例输出】Q【参考程序1】#includeusingnamespacestd;intmain(){chara;cin>>a;a=a-32;coutusingnamespacestd;intmain(){chara;cin>>a;cout<
以太以北·2021-10-09 00:19

四舍五入（YZOJ-1012）

【问题描述】输入一个单精度浮点数，将其四舍五入到整数。【输入格式】一个单精度浮点数。【输出格式】一个整数，即四舍五入的结果。【样例输入】2.3【样例输出】2【提示】本题有两种方法：1、数学方法：用这个数加上0.5以后向下取整2、printf("%.0lf",a);【参考程序1】#includeusingnamespacestd;intmain(){doublea;cin>>a;doubleb=ab
以太以北·2021-10-08 09:50

三角函数（YZOJ-1055）

【问题描述】输入一组勾股数a,b,ca,b,ca,b,c（abcabcabc互不相等），用分数格式输出其较小锐角的正弦值。（要求约分）【输入格式】一行，包含三个正整数，即勾股数a,b,ca,b,ca,b,c（无大小顺序）。【输出格式】一行，包含一个分数，即较小锐角的正弦值【样例输入】345【样例输出】3/5对于100%100\%100%的数据保证，a,b,ca,b,ca,b,c为正整数且∈[1,1
以太以北·2021-10-07 15:30

[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏

题面今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有nnn个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。输入第一行有一个ttt，表示小x共玩了ttt局游戏。接下来有ttt组数据，每组数据第一行有一个n,mn,mn,
zhangtianli2006·2021-10-05 16:57

BZOJ-1103: [POI2007]大都市meg 题解

题目：****http://www.lydsy.com/JudgeOnline/problem.php?id=1103先将该树处理成DFS序列，然后用树状数组维护，在首次进入的点出+1，最后退出的点处-1，然后查询时该点的前缀和-1即为答案。每次该边时就将对应的点进入和退出两个位置改成0就好了。总体的说，这是一道有思考性的树状数组题目。代码：#include#include#include#inc
AmadeusChan·2021-06-26 01:15

BZOJ 3196: Tyvj 1730 二逼平衡树 题解

id=3196思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似BZOJ1901DynamicRanking的方法二分，求前继将对应所有区间对应平衡树的前继求出，取最大值即可，后继求法类似前继求法
AmadeusChan·2021-06-25 04:09

BZOJ-1027: [JSOI2007]合金（最小环）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。计算几何太弱了，这题搞了N久才A掉，就是用最小环求一下最小的凸包，然后记得要特判一下所有点都在一个点处的情况。。。代码：#include#include#include#include#include#includeusingnamespacestd;constintinf=100
AmadeusChan·2021-06-24 10:03

BZOJ-1806: [Ioi2007]Miners 矿工配餐 （DP题解）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路：这是一道很裸的动态规划。确定状态f[i][a][b][c][d]表示送了第i次餐车后，第一个矿场的最后两次送餐是a，b第二个矿场的最后两次送餐是c，d，然后直接递推就可以啦。表示之前用了1000004^4的数组一直很奇葩的编译超时，后来直接写成滚动数组就A啦~*代码：#include
AmadeusChan·2021-06-21 12:52

BZOJ 1503 [NOI2004]郁闷的出纳员 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503思路：很裸的一道数据结构，直接套BST，对于工资变动量的处理方法：用一个类似前缀和的方法，f(x)表示第x次工资调整后的工资变化量，然后在树节点中加一个域，表示该员工的在第几次工资调整后到达公司的，即可方便的计算出员工当前工资。（注意：离开公司的人数不算刚到公司就立刻离开的人数）代码（SB
AmadeusChan·2021-06-20 08:23

BZOJ-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。（网上绝大多数后缀数组解法都存在被卡TLE的可能（n^2暴力枚举串），找不到完整详细的解释跟代码，蒟蒻只能来发发解法秀秀下限了）：首先，就是把所有名字和姓和点名串串在一起（之间加一个不可能出现的数，如负无穷之
AmadeusChan·2021-06-19 05:32

BZOJ-2141: 排队（树套树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。代码(Bit+Sbt很长很丑很挫很慢)：83025aafa40f4bfb1c97a22f014f78f0f7361801.jpg.png#include#include#includeusingnamespaces
AmadeusChan·2021-06-14 20:43

BZOJ-1486: [HNOI2009]最小圈（二分判定+DFS查负权圈）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1486二分判定最小平均值，如果我们枚举一个端点mid,我们对所有边权减去mid，如果存在负权圈，那么就说明存在比枚举值更小的平均值，反之不存在，然后二分即可。代码：#include#include#includeusingnamespacestd;#defineesp0.0000000001#d
AmadeusChan·2021-06-06 20:22

数位DP：求区间中满足“某种条件”的数的总数

文章目录使用场景例题1、Windy数(BZOJ1026)思路DFS暴力优化：数位DP2、RoundNumbers3、1～n整数中1出现的次数解题步骤使用场景给定一个闭区间[L,R]，求这个区间中满足"某种条件
Owl丶·2021-05-28 22:56

Bzoj-3252: 攻略（贪心+DFS序+线段树）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252（其实我也在看只有神知道的世界，所以就来写这道题了。。。）这道题解法题目里面都说了一半了QaQ...首先，很容易可以确定每次贪心取最大的一条路径，然后修改权值的正确性，（反证法：假如该贪心不正确，则存在两条路径p1,p2,权值和s(p1)>s(p2),先取p2比先取p1更优，那么，
AmadeusChan·2021-05-18 06:10

BZOJ-1468: Tree（树-点分治）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意：给定一棵边带权的树，求路径长度不大于k的路径总数。代码（树的点分治算法，具体可看09年qzc的集训队论文《分治算法在树的路径问题中的应用》O(nlog^2n)）：#include#include#includeusingnamespacestd;#defineAddEdge(s,
AmadeusChan·2021-05-17 23:15

reddit-Random Bag System

板子如下:OISZLJT输出样本LJOZISTTLOSZIJOSTJZILLTZISJOOJSIZLTZISOJTLIOJLTSZOOTJZSILILTZJOSOSIZTJLITZOJLSLZISTOJ
焉知非鱼·2021-05-13 08:05

TZOJ. dove and Sweet（找规律+递推）

TZOJ.DoveandSweetDoveandSweet（找规律+递推）描述输入输出样例一样例二题解AC代码：DoveandSweet（找规律+递推）描述GoodEnough为了鼓励Dove读书，决定给
须藤要·2021-05-10 17:23

BZOJ-2150: 部落战争（二分图匹配）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。代码：#include#include#include#includeusingnamespacestd;#definemaxvmaxn*maxn#definemaxn51#definecheck(x,y)(x>0&&y>0&&xused
AmadeusChan·2021-05-10 01:46

[bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)

洛谷题面[bzoj3939_Usaco2015Feb]CowHopscotch以上
｡✧* ꧁王者꧂✧*·2021-05-06 21:24

BZOJ-2599: [IOI2011]Race（树-点分治+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2599裸的点分治的题，看到k这么小其实还有其他方法，我偷懒直接就SBTO(nlog^2n)水过了。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t,d)Add(s,t,d),Add(t,s,d)#defineMAXN2
AmadeusChan·2021-05-03 11:09

ZOJ Problem Set - 1013 Great Equipment Java 实现

这道题用python做了很久，系统一直提示超时。因为代码中有一块4层嵌套的循环，python的二维数组似乎效率不太高。昨天晚上睡觉前还是没有做出来，因此想试试用Java能不能行。早上起床就马上开始写Java版的代码，几次就AC了。结论是如果下次碰到有多重循环的情况，python不能胜任的话，可以考虑Java。不过也有可能是因为笔者的python不行。以下是AC的Java代码：importjava.
Jiafu89·2021-05-02 13:27

BZOJ_1007 水平可见直线

1.题目相关标签：半平面交题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1007题目大意：见原题。2.思路先介绍一个概念：2-1左边是上凸壳，右边是下凸壳这题显然是要维护一个上凸壳。首先把直线按照斜率为第一关键字，截距为第二关键字排序。搞一个以斜率为关键字的单调栈，单调栈记录的就是当前的上凸壳。算出将入栈的直线与top的交点X1和top与
Zhu8655·2021-05-02 06:22

矩阵快速幂

zoj3497Mistwald矩阵乘法，但是要先把点从二维变成一维，然后要特殊处理一下终点情况，走到终点就不能再走了。
moosoo·2021-04-30 14:46

BZOJ-3211: 花神游历各国（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3211跟上帝造题的七分钟2那道题完全一样，就不多说了。。。练手题。。。期末考快到了，是不是该滚去学习了。。。代码：d1160924ab18972b3ae7c5ace4cd7b899f510af3.jpg.png#include#include#include#includeusingnamesp
AmadeusChan·2021-04-28 12:25

ZOJ-1049

今天是ZOJ-1049-IThinkINeedaHouseboat。简单。
炽木·2021-04-27 07:43

BZOJ-3042: Acting Cute（环状DP转线性DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3042方程：f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1])f[i][j][1]=max(f[i-1][j-1][1]+ui,f[i-1][j-1][0])然后第一次令f[1][0][0]=f[1][1][1]=0，目标状态f[n][m][0],f[n][m][
AmadeusChan·2021-04-18 03:10

Python学习记录-ZOJ刷题篇 01

下面是ZOJ刷题记录（随缘更新）ZOJ｜1001：A+BProblems题目
# #·2021-01-21 20:07

HDU、ZOJ、POJ刷题(难易)顺序

网上有大量的OJ题目分类，根据题目分类刷题有利于巩固某一特定的算法，但是如果纯粹的刷题，根据合适的难度进行盲刷会更好以下的AC总数大于500指的是这些题目的通过人数大于500，为了保证计算更加准确，AC百分比是指通过数/提交数HDU最简单的当然是第11页的中文题和第1页的英文题，除这些之外，题目的难易顺序如下简单题AC总数大于500，且AC百分比大于60%2304、1673、5630、5232、4
徐森威·2020-10-09 15:03

BZOJ1658 题解

题目翻译这次不放原题题面了。题目叙述炎热的夏日里，约翰带贝茜去水上乐园滑水．滑水是在一条笔直的人工河里进行的，沿河设有NNN(1≤N≤100001≤N≤100001≤N≤10000)个中转站，并开通了MMM(1≤M≤100001≤M≤100001≤M≤10000)条滑水路线。路线的起点和终点总在某个中转站上，起点和终点可能相同．有些中转站可能是许多条路线的起点或终点，而有些站则可能没有在任何路线里
jiangtaizhe·2020-10-08 16:51

BZOJ1658滑水题解--zhengjun

因为每一条边都要走个遍，所以如果一个点的入度等于出度，那么在这个点一定不用走路。如果一个点的入度小于出度，那么肯定还要从其他的点走路到这个点如果一个点的入度大于出度，那么肯定还要从这个店走路到其他的点现在，我们只要知道每一个点的入度减掉出度。比如样例很显然，让②②②和①①①一起，④④④和⑤⑤⑤一起，走路的路程最少但是如果是这样-12-131-2-2不能刚好两个匹配的话显然，一个负数一定是和最近的一
A_zjzj·2020-10-07 16:30

zoj 2829 Beautiful Number（水~）

每个被3或者5整除的数被称为BeautifulNumber，给你编号N，让你求出第N个这样的数。直接打表过了。。这次学聪明了，不用cin，cout了。。用打表，但是输入一个数一个一个计算，TLE了，不过算出来第100000个数是210000+，就把数组开到22W，然后打表~#include#include#include#includeusingnamespacestd;intnum[220000
zxy_snow·2020-09-17 14:06

ZOJ 3594 Sexagenary Cycle

首先打表.1.对于公元后的年份,位置为(year-3)%60若结果为负数则加60.2.对于公元前的年份,位置为(year-2)%60若结果为负数则加60.#include#include#include#includeusingnamespacestd;constintmaxn=100;chartb[maxn][20];charhs[12][15]={"jia","yi","bing","ding
无敌大饺子·2020-09-17 14:34

ZOJ 3591 & 3594

3591Nim这题连基本的Nim都不告诉怎么，让比赛时没见过的情何以堪。#include#includeusingnamespacestd;typedeflonglongll;intT,N,S,W;inta[1000001];inlinevoidGenerate(){intg=S;++N;for(inti=1;i#includeusingnamespacestd;conststringh[10]=
ZuXu·2020-09-17 14:01

HDU1423(最长递增公共子序列+DP)

32768K(Java/Others)TotalSubmission(s):2304AcceptedSubmission(s):699ProblemDescriptionThisisaproblemfromZOJ2432
晓风残月xj·2020-09-17 14:40

ZOJ-3596

这题搞了我好几天。。算是做过的搜索题中对时间要求比较苛刻的了，算法稍微差点就超时。。优化了好久，开始队列里面存的是指针，状态都是新new的，这样无论怎么优化都超时。。后来参考了网上代码，把状态全放到一个大数组里面，这样每次搜的时候直接数组寻址就行了，不用再new对象，这样能险险AC，用时6s，总的来说本题就是BFS加状态压缩，状态由两个组成，一是当前余数，范围为1到1000，二是当时用过的数字，用
心之痕·2020-09-17 14:55

ZOJ-1210

大数运算，用JAVA的话几行代码就搞定了，但这是我的500题里程碑，不能就这么偷懒了！要为今后树立榜样！果断用C++重写了，我的思路把大数除法转化成小数阶乘1/2^N就是运算(0.5)^N,进而转化为5的幂次，0的位数什么的另外再算算就好了，不知道这样能不能比直接算效率高一点，代码都附上吧。顺便500题AC达成了，从去年12月开始到现在也有9个月的时间了，我觉得自己的代码能力还是有进步的，毕竟一行
心之痕·2020-09-17 14:54

ZOJ 3596 Digit Number【状态压缩】【BFS】

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m，问n的倍数中，最小的，只用了m个数字的（可重复用）是什么。这是我第一次见到这么鬼畜的题，看着题解都打了一下午。首先是状态压缩，用十位二进制数表示选了哪些数，后面跟三位十进制数表示当前的数除以n的余数。然后用BFS保证位数递增，然后大循环里新加的数从小到大遍历，这
The_Dawn_Star·2020-09-17 14:01

ZOJ——Knight Moves(bfs)

KnightMovesTimeLimit:2SecondsMemoryLimit:65536KBAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquareso
weixin_34388207·2020-09-17 13:48

ZOJ 3811 / 2014 牡丹江赛区网络赛 C. Untrusted Patrol bfs/dfs/并查集

UntrustedPatrolTimeLimit:3SecondsMemoryLimit:65536KBEdwardisarichman.Heownsalargefactoryforhealthdrinkproduction.Asamatterofcourse,thereisalargewarehouseinthefactory.Toensurethesafetyofdrinks,Edwardhi
weixin_33958585·2020-09-17 13:21

zoj 3327 Friend Number 枚举 分类讨论 模拟

题意：一个数的友好特征是它数位上的每一位数相乘后的积，如果两个数的友好特征相同那它们是friendnumber.现在让我们求比输入数据大，最接近输入数据的数字。分析：1.如果数位上有0,友好特征是0;如果0不在最后位，答案在原有基础上加一。如果0在最后位，在零前面的数字加一。模拟。if(zero){intz,o=len-1;if(zero==1&&number[len-1]=='0')o--;nu
vvv_557·2020-09-17 13:04

ZOJ3811 - Untrusted Patrol(并查集 或者 bfs dfs)

ZOJProblemSet-3811UntrustedPatrol题链：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
CapybaraJ·2020-09-17 13:53

zoj 3725 Painting Storages 题解

老规矩题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725神一样的队友不提醒我我都忘记这道题了--，题意比较简单，就是一条直线，涂点，点有两种颜色，红色或者蓝色，要求的是给定一个M，求不小于M的连续点涂成一个颜色的个数，其实我一开始想的是用组合数学来搞，后来发现太麻烦--推公式可能会戳，就没考虑，也不清楚能不能那
两只猫的故事·2020-09-17 13:20

【ZOJ】3604 Help Me Escape（概率DP）

题目大意：有n条路可以选择，随机选择，选择了这条路时有一条规则，假如攻击力f大于了这条路的ci，那么可以从这条路逃出去，花费ti（有对应公式计算）假如小于等于该值，则花费一天，并且攻击力增加ci，重复刚才的操作。问最终的期望是多少。思路：dp[i]表示的是攻击力为i的情况下，出去的期望。根据期望的概念可以得状态方程：dp[i]+=(1+dp[i+c[i])/n（当攻击力小于等于c[i])dp[i]
jason_star·2020-09-17 13:40

zoj 3594 Sexagenary Cycle 农历 天干地支

SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KBTheChinesesexagenarycycle,alsoknownasthestems-and-branches,isacycleofsixtytermsusedforrecordingdaysoryears.Eachterminthesexagenarycycleconsistsoftwo
luckyone2014·2020-09-17 13:39

zoj 3594 Sexagenary Cycle（模拟）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4678SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KBTheChinesesexagenarycycle,alsoknownasthes
田益铭·2020-09-17 13:27

TOJ 4287 ZOJ 3604 Tunnel Network / prufer序列

TunnelNetwork时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte描述CountryFar-Far-AwayisabigcountrywithNcities.Butitisnowunderacivilwar.TherebelusestheancienttunnelnetworkwhichconnectsallNcitieswithN-1inter-c
芋智波佐助·2020-09-17 13:11
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他