ZOJ

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

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

《算法竞赛进阶指南》------数论习题篇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

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+..
JayGram·2023-12-01 03:25

TZOJ 1387 人见人爱A+B

答案：#includevoidtime(intah,intam,intas,intbh,intbm,intbs,int*sum_h,int*sum_m,int*sum_s)//不需要返回值所以定义void函数，前面6个为输入，然后用指针存给后面三个{*sum_s=(as+bs)%60;//相加后的秒数intadd=(as+bs)/60;//满60秒进1*sum_m=(am+bm+add)%60;/
望未来无悔·2023-12-01 03:55

TZOJ帮助之出题

本博客原文地址：https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己的代码，且题目数300题以上成为高级用户，欢迎你为TZOJ贡献题目，
Bob__Huang·2023-12-01 03:55

TZOJ 1378 发工资咯

答案：#includeintmain(){intn=0,m=0,i=0,sum=0;while(scanf("%d",&n)&&n!=0)//多组数据输入并且不等于0{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1375 偶数求和

答案：#includeintmain(){intn=0,m=0,j=0,s=0,count1=0,k=0;intarr[101]={0};//选择数组是用来控制打印格式while(scanf("%d%d",&n,&m)==2&&(n0))//多组数据输入{intsum=0;intcount=0;inti=2,t=0;for(t=1;t<=n;i+=2,t++)//2的递增数列{sum+=i;cou
望未来无悔·2023-12-01 03:54

TZOJ 1376 母牛的故事(递推和递归）

答案1（递推）：#includeintmain(){intn=0,i=0;inta[55]={0,1,2,3,4};//数组下标就相当于过了几年，以第四年母牛生出的第一只小母牛成年为周期，初始化前四年的值while(scanf("%d",&n)==1&&(n>=0&&nintfun(intn)//定义母牛个数的函数{if(n==1)//第一年的个数return1;elseif(n==2)//第二年
望未来无悔·2023-12-01 03:24

TZOJ 1394 不容易系列之二

答案：#includeintmain(){intN=0,a=0,x=3,sum=0,i=0;scanf("%d",&N);//输入N值，N代表要测试数据的个数while(N--)//循环N次{scanf("%d",&a);//输入a，即通过的收费站的个数if(a>0&&a<=30)//使a符合题目条件{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1374 素数判定

答案：#include#include//布尔类型需要的库文件inti=0,n=0;boolsushu(intnum)//定义一个是否是素数的函数{if(num<=1)//如果这个值小于1（素数都是大于1的，最小的素数是2）{returnfalse;//布尔值为假}for(i=2;i<=num/i;i++)//判断是否为素数（优化算法）{if(num%i==0)//如果能被其他数整除{return
望未来无悔·2023-12-01 03:54

tzoj1379

#include#include#includeintmain(){intn;scanf("%d",&n);chara[51];while(n--){scanf("%s",&a);intflag=1;intnum=strlen(a);if(a[0]=='_'||(a[0]='a')||(a[0]>='A'&&a[0]='a'&&a[i]='A'&&a[i]='0'&&a[i]<='9')){con
2301_79721935·2023-12-01 03:53

TZOJ 1389 人见人爱A^B

答案：#includeintpow(inta,intb)//定义一个a的b次方函数{intm=1;inti=0;for(i=0;i=1))//多组数据输入并且使输入符合题意{printf("%d\n",pow(a,b));}return0;}注：因为次方B最大可达10000，所以应该每次方+1就即使%1000，保证数据控制在合理范围内，避免溢出
望未来无悔·2023-12-01 03:23

BZOJ-1566: [NOI2009]管道取珠(DP)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1566事实上求sigma(ai^2)可以理解成求操作序列A与操作序列B产生的结果一样的（A,B）的对数，那么DP，令dp[i][][k][h]表示A上面取了i个，下面取了j个，B上面取了k个，下面取了h个的方案数，然后DP，然后h这一维可以压掉。代码：#include#definerep(i,l
AmadeusChan·2023-12-01 01:23

题集收集

正在努力的更新中dp概率期望poj2096zoj3329zoj3551zoj3582zoj3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207
YouthDance·2023-11-29 21:10

ACM题集以及各种总结大全！

一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
小萨摩·2023-11-29 21:09

师兄的题集

dp概率期望poj2096zoj3329zoj3551zoj3582zoj3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207已做poj3648
laserss·2023-11-29 21:38

ACM模板

一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
木若流兮·2023-11-29 21:38

洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)

题目bzoj1566两个管道的小球序列，分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t
Code92007·2023-11-29 16:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他