ZJU(ZOJ) 第2页

ZJU-java进阶笔记第三周(对象容器)

ArrayList读作ArrayListofString用来存放String的ArrayListArrayList类属于范型类，是种容器ArrayList类属于容器类，用来存放对象，由容器类型和元素类型构成知道容器类的一些内置用法，省很多事对象数组中的每个元素都是对象的管理者而非对象本身仅仅创建数组并没有创建其中的每一个对象int[]ia=newint[10];String[]a=newStrin

CSU迦叶·2024-01-08 17:27

ZJU-java进阶笔记第一、二周(类与对象，对象交互)

对象变量是对象的管理者，而非所有者VendingMachinevm=newVendingMachine();this指代当前对象成员函数可以直接（不需要点运算符）调用本类的其他成员函数voidinsertMoney(intamount){balance=balance+amount;showBalance();}定义在成员函数内部的是本地变量，定义在类内部，成员函数外部的是成员变量本地变量的作用域

CSU迦叶·2024-01-08 17:57

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3065刚开始想用splay维护，但是死活想不出旋转时维护信息的方法，果断放弃，然后又打算用分块的思想，插入了sqrt(m)个数后再次分治重建树。ORZ了VFK的博客之后才发现，貌似带根号的会TLE，果断放弃。对于这道题，虽然依赖于旋转的平衡树无法达到要求，但是不依赖或者是依赖旋转程度很小（比如t

AmadeusChan·2024-01-07 06:56

BZOJ-2105: 增强型LCP（HASH+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2105CQF原题：http://wenku.baidu.com/view/1741543f5727a5e9856a6108.html这道题网上的代码基本都是块状链表的，据说写SPLAY会T得很惨，然后我就各种DT地写了SBT，一交上去，TLE，然后回过头了，开始了漫长的常数优化，平衡化建树神马的

AmadeusChan·2024-01-07 01:52

BZOJ-3648: 寝室管理（点分治+平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3648首先这题求树或一个环套树上面的长度>=k的路径数，那么如果是树直接点分治掉没问题，考虑环套树的情况，如果路径在同一棵树上面，对所有树点分治即可，如果在环上，那么我们沿着顺时针方向扫两圈，平衡树维护一下，然后加加路径上新出现的点，再减掉消掉的点，然后平衡树整体加减一个数这个东西可以弄个时间戳

AmadeusChan·2024-01-06 07:33

β⁃内酰胺类抗生素/β⁃内酰胺酶抑制剂复方制剂临床应用专家共识（2020年版）

《β⁃内酰胺类抗生素/β⁃内酰胺酶抑制剂复方制剂临床应用专家共识》编写专家组通信作者：俞云松，浙江大学医学院附属邵逸夫医院感染病科，杭州310009，Email：yvys119@zju.edu.cnDOI

f70420f979c3·2024-01-05 18:55

BZOJ 2440 完全平方数 (容斥＋莫比乌斯反演＋二分)

2440:[中山市选2011]完全平方数TimeLimit:10SecMemoryLimit:128MBSubmit:1673Solved:799[Submit][Status][Discuss]Description小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，

_TCgogogo_·2024-01-05 04:03

BZOJ4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II 动态规划树状数组

欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ4993题意概括有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])#include

weixin_30376509·2024-01-03 11:33

bzoj 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

题意：上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;intf[1010][1010],n;inta[1010],b[1010];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]

fyc_kabuto·2024-01-03 11:32

BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS

4993:[Usaco2017Feb]WhyDidtheCowCrosstheRoadIITimeLimit:10SecMemoryLimit:256MBSubmit:28Solved:19[Submit][Status][Discuss]Description上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#incl

BlackJack_·2024-01-03 11:59

BZOJ-2561: 最小生成树（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2561没什么好说的，两遍最小割完事。。。代码：#include#include#includeusingnamespacestd;constintmaxn=20100,inf=0x7fffffff,maxm=200010;structnetwork{structedge{edge*next,*p

AmadeusChan·2024-01-02 08:25

刺猬的玻璃心博客目录:

2,spfa-codevs1021题解3,BZOJ1003物流运输最短路+DP//spfa+DP2,拓扑排序1，拓扑排序2，拓扑排序1.奖金3，tarjan1，全网最!详!细!tarjan算法讲解

weixin_30463341·2023-12-31 04:54

USCO gold组刷水

bzoj1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子，然后在维护前一项的必要性的条件下开个

czysjr·2023-12-30 21:40

BZOJ-1026: [SCOI2009]windy数（数位统计）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026裸的数位统计，不过还是很恶心额。。不使劲对拍的话死活A不了555代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(lli=0;i=2){pre[now][i]+=f[now-1][j];}}dfs(now-1);

AmadeusChan·2023-12-29 10:27

Bzoj 3333 高级打字机(主席树)

3333高级打字机时间限制:1s空间限制:256000KB题目等级:大师Master题目描述Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.

weixin_30657541·2023-12-29 06:41

BZOJ-3212: Pku3468 A Simple Problem with Integers

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3212**思路：简单的树状数组维护求和就可以啦~**（详细区间修改方法：https://www.jianshu.com/p/b93b3a55d21e）代码（很短~）：#include#include#include#definerep(a,b)for(inti=a;i<=b;i++)#defin

AmadeusChan·2023-12-27 22:47

BZOJ-2242: [SDOI2011]计算器（快速幂+拓展欧几里德+Baby Step Giant Step）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2242第一个操作，直接快速幂即可第二个操作，拆了之后拓展欧几里德，然后调调看有没有合适的解第三个操作，BabyStepGiantStep算法，事实上就是分块思想？：令L=int(sqrt(P))，x=kL+i则y^(kL+i)=Z(modP),那么假如y存在关于P的乘法逆元，则yi=Z*(y(k

AmadeusChan·2023-12-25 06:58

最近关于工作与生活的思考-有些焦虑

如果我是去字节做HR,我会羞于和别人提起，难道不就像在zju读英语一样吗？我想有真本领，competitiveedge,而不是看似光鲜

alice的日记本·2023-12-24 01:08

BZOJ-3192: [JLOI2013]删除物品(splay)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3192直接splay和优先队列暴力维护即可，记得n1=0,n2=0的特判。代码：#include#include#include#includeusingnamespacestd;#defineMAXN100010#defineL(t)left[t]#defineR(t)right[t]#def

AmadeusChan·2023-12-20 10:52

2013_CSUST暑假训练总结

总结：http://blog.csdn.net/cfreezhan/article/details/93851832013-7-20上午9点——下午2点湖大第六次训练赛：【1题】HNU_训练赛6【来源zoj

Cfreezhan·2023-12-20 08:16

BZOJ-1264: [AHOI2006]基因匹配Match（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1264转成LIS来搞，做法很神啊。。。：http://hi.baidu.com/cenyk1230/item/2e5216ca19b1af140ad93ae1代码：#include#include#include#includeusingnamespacestd;constintmaxn=501

AmadeusChan·2023-12-18 09:46

ACM 网址和一些建议

ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJUhttp://acm.zju.edu.cn

剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJU

Ellating123·2023-12-16 17:10

《算法竞赛进阶指南》------数论习题篇1

文章目录练习9：XORBZOJ2115（*线性基。

axtices·2023-12-15 19:28

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ

axtices·2023-12-15 19:17

bzoj1935 [Shoi2007]Tree 园丁的烦恼

Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：“最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……”“是的，显然这是

weixin_30740581·2023-12-15 19:16

BZOJ-2729: [HNOI2012]排队（排列组合+高精度乘法）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2729裸的排列组合，用插空法，先加男生，再加老师，再加女生，易得答案：Ans(n,m)=A(n,n)[A(2,n+1)A(m,n+3)+A(1,n+1)A(2,2)A(1,m)A(m-1,n+2)]化简：Ans(n,m)=n!(n+1)[(n-m+4)(n-m+5)...(n+2)][(n+3)

AmadeusChan·2023-12-15 18:04

BZOJ-1208: [HNOI2004]宠物收养所

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1208代码（STL）：#include#includeusingnamespacestd;#defineinf0x7fffffffsetbst;intn,x,y,ans=0,st;intmain(){bst.insert(-inf),bst.insert(inf);cin>>n;while(n-

AmadeusChan·2023-12-15 14:28

拆解《余生，请远离心穷的人》

文章链接https://mp.weixin.qq.com/s/iUg1rvAZOJvOlwG-fiS_ZQ文章结构心穷的人的几个特征心穷的人，认定我弱我有理心穷的人，见不得别人好心穷的人，爱贪小便宜曾有人问

鱼头泡泡·2023-12-05 16:45

浙大互联网协会（INA）2020~2021学年纳新启动！

协会成员创立的创业公司或团队包括木链科技、摇滚动物园、ZJU学习帝、查老师、课否等。协会成员收到的offer囊括阿里、腾讯、百度、字节跳动

weixin_37097665·2023-12-04 04:36

TZOJ 1379 C语言合法标识符

答案：#include#includeintmain(){chararr[60];intn=0,i=0,num=0,flag;scanf("%d",&n);getchar();//读取回车键while(n--)//循环N次{gets(arr);num=strlen(arr);//num为字符串长度flag=1;//假设都是真if((arr[0]>='a'&&arr[0]='A'&&arr[0]='

望未来无悔·2023-12-02 04:10

TZOJ 1429 小明A+B

答案：#includeintmain(){intT=0,A=0,B=0,sum=0;scanf("%d",&T);//输入测试数据的组数while(T--)//循环T次{scanf("%d%d",&A,&B);//输入AB的值sum=A+B;if(sum>=100)//如果是三位数{sum%=100;//保留个位和十位}printf("%d\n",sum);}return0;}

望未来无悔·2023-12-02 04:40

TZOJ 1386 十转换转R进制

答案：#includecharfun(intn){if(n>=0&&n=10&&n0)//如果是正数{temp=N;}elseif(N=0;t--,z++)//将余数逆序{m[z]=fun(a[t]);}if(N<0)//负数加个符号{printf("-");}puts(m);//打印N对应的R进制数}return0;}

望未来无悔·2023-12-02 04:40

TZOJ 1405 An easy problem

翻译有些出错，但大概是那个意思答案：#include#include//引用库函数isupper的头文件intmain(){intT=0,i=0;scanf("%d",&T);//要输入的行数while(T--)//循环T次{charc;inty=0;scanf("%c%d",&c,&y);if(isupper(c))//如果为大写字母就返回真，为小写字母就返回假{printf("%d\n",y+

望未来无悔·2023-12-02 04:09

TZOJ求先序排列

已知后序中序求先序二叉树1008:求先序排列时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度usingnamespacestd;typedeflonglongll;constintN=1e5+5;stringz,h;voidfind(intl1,intr1,intl2,i

Richadal·2023-12-01 03:58

TZOJ 5101 A Game(区间DP)

描述Considerthefollowingtwo-playergameplayedwithasequenceofNpositiveintegers(22usingnamespacestd;34intmain()5{6intn;7while(scanf("%d",&n)!=EOF)8{9inta[105],dp[105][105]={0},sum=0;10for(inti=1;i<=n;i++)1

weixin_30445169·2023-12-01 03:57

TZOJ 1911 A Plug for UNIX(最大流)

描述YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandideasontheInternetascumbersomeandb

weixin_30764771·2023-12-01 03:57

tzoj萌新的思维训练

1BigDream边长为a（a>1）的正方形，其边上的总星数可以平均分配给四条边，每条边分到a-1个星，共s=4*（a-1）颗星反推可得s/4+1=a。#include#includeintmain(){intb,i,a,j,k;k=0;while(scanf("%d",&a),a){if(k)printf("\n");if(aintmain(){charc[2000],d[500]="ABCDE

热心市民282·2023-12-01 03:27

TZOJ A and B Problem

描述相信你已经AC了A+BProblem，是不是很简单呢。下面继续AandBProblem这个简单的问题，将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。输入输入数据有多组。每组测试数据第一行为一个正整数n(nusingnamespacestd;inta[105];boolvis[105],flog;intn;voiddfs(ints){if(fl

qzm777·2023-12-01 03:27

TZOJ5163 Your Name

描述Afterthe41thACM-ICPC,DiaoYangandDiaoFeiwenttothemovienamed“YourName”atDecember2nd.DiaoFeiwasverymovedanddecidedtowritehisnameinDiaoYang’shands.ButDiaoFeiwantedtomakeitmoreinteresting,sohewillencodeh

linylin·2023-12-01 03:57

TZOJ5144

TZOJ5144:幸运数字描述定义幸运数字为数位（十进制）只含有4和7的数字。例如：4，7，47，777等是幸运数字；5，72等就不是幸运数字。

MwwMM·2023-12-01 03:57

TZOJ 1190: 火星A+B

1190:火星A+B描述读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入测试输入包含若干测试用例，每个测

MwwMM·2023-12-01 03:57

tzoj2023年暑期集训综合测试二（B，K）

B题：可达性统计（拓扑排序+bitset的运用）描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。N,M≤30000。输出格式共N行，表示每个点能够到达的点的数量。样例输入1010382325595923394821049样例输出1633211111题意：就是统计一个有向无环图中每个点

aishashiwo·2023-12-01 03:56

5845: A^B的约数和（因子和与因子个数

p为质数a为正整数，那么p^a的因子和就是：p^a的因子数就是a+1；//那么对于一个正整数n有素因子分解：因子和就是：①n的因子数有：例题：tzoj5845求A^B的因子和把A分解即把A看成上面的n因子和就是上面

aqianchuo1301·2023-12-01 03:56

TZOJ 5415: 数据结构实验：链表A+B

链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表，然后把它们相加即可。需要注意的就是两者v

我是聪是空的·2023-12-01 03:55

TZOJ：3359: 石子游戏-B（给定取石子范围）

感觉可以算是范围-Nim游戏打表找规律，或者写几个sg答案来找规律。解博弈论的题目看数据范围。一般数据范围在1000以内可以用sg函数解决。若在10000以内sg函数不一定能解，时间复杂度不好说。10000以上，sg函数就很难说了，一用就超时。这时候就要暴力打表找规律。这道题数据范围达到int了，打个表找找规律。找到了x%(m+1)==0时就是Lost，否则就是Win。#includeusingn

JayGram·2023-12-01 03:25

TZOJ: 5845:A^B的约数和(二分法求等比数列前n项和)

题面第一步:对A进行质因数分解,并将其存入map中mapmaps;voidget_prime(intn){for(inti=2;i1)maps[n]++;}第二步:当A=p1^a1+p2^a2+p3^a3....pm^am;那么A^b=p1^(a1*b)+p2^(a2*b)+...+pm^(am*b);那么约数之和就等于(1+p1+p1^1+p1^2+...+p1^(a1*b))*(1+p2+..