E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
-ZOJ
B
ZOJ
-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,B
ZOJ
1003物流运输最短路+DP//spfa+DP2,拓扑排序1,拓扑排序2,拓扑排序1.奖金3,tarjan1,全网最!详!细!tarjan算法讲解
weixin_30463341
·
2023-12-31 04:54
开发工具
数据结构与算法
USCO gold组刷水
b
zoj
1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子,然后在维护前一项的必要性的条件下开个
czysjr
·
2023-12-30 21:40
B
ZOJ
-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
B
zoj
3333 高级打字机(主席树)
3333高级打字机时间限制:1s空间限制:256000KB题目等级:大师Master题目描述Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.Tx:在文章末尾打下一个小写字母x。(type操作)2.Ux:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3.
weixin_30657541
·
2023-12-29 06:41
B
ZOJ
-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
B
ZOJ
-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
B
ZOJ
-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
个人日记
B
ZOJ
-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:XORB
ZOJ
2115(*线性基。
axtices
·
2023-12-15 19:28
数论
算法
数论
《算法竞赛进阶指南》------图论篇
文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线B
ZOJ
22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices
·
2023-12-15 19:17
算法
图论
b
zoj
1935 [Shoi2007]Tree 园丁的烦恼
Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:“最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……”“那么本质上它是一个深度优先搜索,陛下”,园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇,它非常贪吃苹果树……”“是的,显然这是
weixin_30740581
·
2023-12-15 19:16
数据结构与算法
B
ZOJ
-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
B
ZOJ
-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/iUg1rvA
ZOJ
vOlwG-fiS_ZQ文章结构心穷的人的几个特征心穷的人,认定我弱我有理心穷的人,见不得别人好心穷的人,爱贪小便宜曾有人问
鱼头泡泡
·
2023-12-05 16:45
T
ZOJ
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
c语言
T
ZOJ
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
c语言
T
ZOJ
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
c语言
T
ZOJ
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
c语言
T
ZOJ
求先序排列
已知后序中序求先序二叉树1008:求先序排列时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度usingnamespacestd;typedeflonglongll;constintN=1e5+5;stringz,h;voidfind(intl1,intr1,intl2,i
Richadal
·
2023-12-01 03:58
c++
算法
开发语言
T
ZOJ
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
数据结构与算法
T
ZOJ
1911 A Plug for UNIX(最大流)
描述YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandideasontheInternetascumbersomeandb
weixin_30764771
·
2023-12-01 03:57
数据结构与算法
t
zoj
萌新的思维训练
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
c语言
T
ZOJ
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
深度搜索+回溯
T
ZOJ
5163 Your Name
描述Afterthe41thACM-ICPC,DiaoYangandDiaoFeiwenttothemovienamed“YourName”atDecember2nd.DiaoFeiwasverymovedanddecidedtowritehisnameinDiaoYang’shands.ButDiaoFeiwantedtomakeitmoreinteresting,sohewillencodeh
linylin
·
2023-12-01 03:57
T
ZOJ
5144
T
ZOJ
5144:幸运数字描述定义幸运数字为数位(十进制)只含有4和7的数字。例如:4,7,47,777等是幸运数字;5,72等就不是幸运数字。
MwwMM
·
2023-12-01 03:57
算法
T
ZOJ
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
字符串
t
zoj
2023年暑期集训综合测试二(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的因子数有:例题:t
zoj
5845求A^B的因子和把A分解即把A看成上面的n因子和就是上面
aqianchuo1301
·
2023-12-01 03:56
T
ZOJ
5415: 数据结构实验:链表A+B
链表A+B题目传送门描述给定两个用链表表示非负整数(没有前导0,除了0本身这个数),求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素,其中-1为该链表结束标志,不存入链表。输出输出两数相加后对应的链表,格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表,然后把它们相加即可。需要注意的就是两者v
我是聪是空的
·
2023-12-01 03:55
数据结构
链表
数据结构
算法
T
ZOJ
:3359: 石子游戏-B(给定取石子范围)
感觉可以算是范围-Nim游戏打表找规律,或者写几个sg答案来找规律。解博弈论的题目看数据范围。一般数据范围在1000以内可以用sg函数解决。若在10000以内sg函数不一定能解,时间复杂度不好说。10000以上,sg函数就很难说了,一用就超时。这时候就要暴力打表找规律。这道题数据范围达到int了,打个表找找规律。找到了x%(m+1)==0时就是Lost,否则就是Win。#includeusingn
JayGram
·
2023-12-01 03:25
博弈论
c++
博弈论
T
ZOJ
: 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
数学
算法
T
ZOJ
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
c语言
T
ZOJ
帮助之出题
本博客原文地址:https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己的代码,且题目数300题以上成为高级用户,欢迎你为T
ZOJ
贡献题目,
Bob__Huang
·
2023-12-01 03:55
TZOJ
ACM
出题
T
ZOJ
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
c语言
T
ZOJ
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
c语言
T
ZOJ
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
c语言
算法
T
ZOJ
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
算法
数据结构
T
ZOJ
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
c语言
t
zoj
1379
#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
算法
数据结构
T
ZOJ
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
c语言
B
ZOJ
-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概率期望poj2096
zoj
3329
zoj
3551
zoj
3582
zoj
3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207
YouthDance
·
2023-11-29 21:10
ACM题集以及各种总结大全!
一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(
zoj
)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
小萨摩
·
2023-11-29 21:09
算法
acm-icpc
题目分类
总结
师兄的题集
dp概率期望poj2096
zoj
3329
zoj
3551
zoj
3582
zoj
3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207已做poj3648
laserss
·
2023-11-29 21:38
acm
-
-
ACM模板
一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(
zoj
)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
木若流兮
·
2023-11-29 21:38
ACM模板
ACM模板
洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)
题目b
zoj
1566两个管道的小球序列,分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t
Code92007
·
2023-11-29 16:31
#
dp
贡献
思维题
B
ZOJ
-1977: [BeiJing2010组队]次小生成树 Tree(MST+树上倍增)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1977有种很显然的做法:先MST,然后枚举每一条非树边(s,t),将s,t在MST上对应的路径上找出一条严格小于(s,t)权值且最大的边,然后把(s,t)替换进去,最终可以得到严格次小生成树。明显直接O(n^2)暴力会跪,瓶颈失求树上路径最大边,那么就用树上倍增(OrzCLJ神牛的类Tarjan
AmadeusChan
·
2023-11-26 15:53
【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市
【题目】B
ZOJ
给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边,有多少个点对能互达。
Dream_Lolita
·
2023-11-25 15:16
其他-bitset
分而治之-分块
图论-kosaraju
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他