ZJU(ZOJ)

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

【PianoVoice.js文件4】

varpiano4={"C1":",SUQzBAAAAAAAI1RTU0UAAAAPAAADTGF2ZjU4LjQ1LjEwMAAAAAAAAAAAAAAA##NwAAAAAAAAAAAAAAAAAAAAAAAAWGluZwAAAA8AAAE1AAB6swALEBUZHiQoLDA0OT1CRUlMT1NWWVxgZGdrbnF0d3p
Lgwind233·2023-11-29 21:50

洛谷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

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位
云微123·2023-11-28 14:28

2019-08-05-二叉树(下)

packagecom.rjy.repo.zju.datastrueture.chapter03;importjava.util.Scanner;/***构建链式的二叉树，需要递归创建！
美梦是个可怜虫·2023-11-27 05:50

BZOJ-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省队十连测]友好城市

【题目】BZOJ给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边，有多少个点对能互达。
Dream_Lolita·2023-11-25 15:16

BZOJ1202 [HNOI2005]狡猾的商人（洛谷P2294）

带权并查集BZOJ题目传送门洛谷题目传送门之前做过几乎一样的题目（这里），然而忘光了记wiwi表示根节点到ii这段时间的盈利，当xx和yy不属于同一个根节点时，更新wrt[y]=wx+z−wywrt[y
forezxl·2023-11-23 11:58

ACM大学生程序设计竞赛在线题库最新精选题解（赵端阳）解析

在线OJ题库部分解析测试网站主要为书中ZOJ,HDOJ。如果你准备入门acm，那以下题目顺序循序渐进，很适合各个阶段新手刷题。非常感谢本书作者和编审人员，后悔没有早点看到此书，相见恨晚！
长门yuki·2023-11-22 08:32

TZOJ练习 - 1471: Wall

题目链接：1471:Wall(tzcoder.cn)前置知识：叉积求向量方向面积，两点距离公式，Andrew凸包算法Andrew算法简单介绍：把所有点以横坐标为主排序，纵坐标为次排序。排序后最小的元素和最大的元素一定在凸包上。而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳
Richadal·2023-11-22 07:05

2019陕西省赛(J - Coolbits)

ZOJ(pintia.cn)题意：给你n个区间l,r,然后从这每个区间里面选取一个数，让他们的bitwiseand的值最大，求出这个值。
何况虚度光阴·2023-11-21 17:22

集群路径规划学习（一）之EGO-swarm仿真

代码调试与编译源代码下载https://github.com/ZJU-FAST-Lab/ego-planner-swarm/tree/master按照代码要求配置安装环境sudoapt-getinstalllibarmadillo-dev
牙刷与鞋垫·2023-11-21 14:25

【搜索与回溯】 NOIP2001第四题 装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为
Fa木兰der~Li·2023-11-21 04:43

JZOJ-5949——人生赢家 详细推导

Description众所周知，DH是一位人生赢家，他不仅能虐暴全场，而且还正在走向人生巅峰；在巅峰之路上，他碰到了这一题：每次生成一个[0,n)[0,n)[0,n)的随机整数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。Input第一行两个正整数n,mn,mn,m第二行mmm个整数aia_iai表示障碍，保证aia_iai两
去旅行的一蜗牛·2023-11-20 20:49

BZOJ-3117: [Noi1999]内存分配（平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3117用一个优先队列来处理时间的关系，然后一个队列存等待队列的东西，内存部分用一棵平衡树维护，这样就可以O(qlogq)了。代码（splay）：#include#include#include#includeusingnamespacestd;constintmaxv=10100;structn
AmadeusChan·2023-11-20 17:38

ZJU Beamer学习手册（二）

ZJUBeamer学习手册基于Overleaf的ZJUBeamer模板进行解读，本文则基于该模版进行进一步修改。参考文献首先在frame文件夹中增加reference.tex文件，文件内容如下。这段代码对参考文献的引用进行了预处理。\usepackage[backend=biber]{biblatex}\addbibresource{template.bib}然后在format.tex文件中添加以
今天你比昨天博学了吗·2023-11-20 09:20

TZOJ常见但不容易察觉的一些问题

1.调用的函数的返回值类型不清楚常见的两类数值计算的函数1.C语言pow()函数用来求x的y次方的值。头文件：math.h语法/原型==>doublepow(doublex,doubley);实参是int类型也可以，它会被强制转换的参数说明：x：双精度数。y：双精度数。举个简单的例子求2^3次方并打印在屏幕上关键的语句是printf("%d",pow(2,3));那么聪明的tz伙伴们看出问题了吗？
NoahBBQ·2023-11-19 06:58

TZC 高中信息技术(Python)必修题单————题解

method=newsDetail&id=2c903bb4799c4f3b0179a7967ac309e1高中课本默认初中学习过Python，建议先尝试下初中信息技术(Python)TZOJ题单必修部分
橙子教师·2023-11-16 14:25

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

首先按专题刷，每个专题至少刷10题，关于专题的分类可以看这个网站：https://oi-wiki.org/，这上面题目比较少，可以上网搜“pojxxx”或者“zojxxx”或者“hduxxx”能搜到更多这个专题的题目
Ger Young·2023-11-12 05:13

弹飞大爷 BZOJ4764 LCT维护内向基环树森林

https://winniechen.cn/?p=99转载于:https://www.cnblogs.com/Winniechen/p/9302972.html
weixin_34334744·2023-11-12 02:37

《算法竞赛进阶指南（by 李煜东）》习题题解 集合

部分笔者没有的OJ账号上的题均以AcWing的编号给出，其中BZOJ的题号由于BZOJ已死，请在darkbzoj上
pigeonwu·2023-11-11 14:08

BZOJ3343——C++:小球(drop)

忍住，非常暴力！！！传送门：http://222.180.160.110:1024/problem/3343题目描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访
蒟蒻pzjdsg666·2023-11-10 09:22

超快速结构感知深度巷道检测（Ultra Fast Structure-aware Deep Lane Detection ）

[0000−0003−3023−1662]计算机科学与技术学院，浙江大学，中国杭州[email protected]，{huanyuhello，xilizju}@zju.edu.cn中文(简体)翻译。
魏一凡934·2023-11-10 04:11

bzoj1511: [POI2006]OKR-Periods of Words

1511:[POI2006]OKR-PeriodsofWordsTimeLimit:5SecMemoryLimit:64MBSubmit:433Solved:263[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串.一个串P是串A的前缀,当且仅当存在串B,使得A=PB.如果PA并且P不是一个空串,那么我们说P是A的
LL_Sagiri·2023-11-08 23:52

2022JZ游记

Day1ZZZZ^{Z^Z}ZZZ场上T120，T251，T310stOmyd150T1BZOJ3482&JZOJ3238可变最短路，求所有最短路之和对所有点v求经过可变边i次的最短路那么有disv,i
crazy morning·2023-11-08 20:53

2019.6.summary

2019.6.1BZOJ3028:食物生成函数题，母函数乘起来就好了BZOJ3544:[ONTAK2010]CreativeAccounting嗯，就是可以用set维护前缀和，取后继或最小数贪心就好啦BZOJ2820
LMB_001·2023-11-08 20:44

BZOJ 1624 Usaco2008 Open Clear And Present Danger 寻宝之路

1624:[Usaco2008Open]ClearAndPresentDanger寻宝之路TimeLimit:5SecMemoryLimit:64MBSubmit:835Solved:543[Submit][Status][Discuss]Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上
aagjt80828·2023-11-07 00:52

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路

最短路问题只要把所有点之间的最短路跑出来就好了FloydO(n3)然而我用了斐(zi)波(dai)那(S)契(T)堆(L)优(lie)化的dijkstra明明理论复杂度是O(n2log2n)的说哭晕在厕所#include#include#include#include#defineggetchar()#defineppair#definelllonglong#defineinf0x3f3f3f3f
bababaab·2023-11-07 00:52

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ
张文君·2023-11-04 16:04

zoj3471&nefu1109游戏争霸赛【状态压缩】

description亏你能想的出来这么个背景……2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后，有来自全国各地的n支队伍汇集到本次总决赛，比赛最终要角逐出一名冠军。规则是：队伍两两之间进行比赛，失败者被淘汰，胜利者晋级，获得和其他队伍进行较量的资格，并且为本场比赛贡献一定的精彩度。比如：i和j比赛，j被淘汰，那么比赛增加a[i,j]的精彩度。作为这
MissZhou要努力·2023-11-03 21:13

左偏树 学习笔记

引入【BZOJ1455】罗马游戏罗马皇帝很喜欢玩杀|人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。
永爱米蒂·2023-11-03 16:57

BZOJ2809 [APIO2012]dispatching-左偏树-左偏树学习笔记

题目链接：右转进入题目题目大意：自行参考原题题解：算法是不难想到的，主体是dfs一遍，对于第i个点为管理者的情况，先处理出以第i个点为根的子树中所有点为管理者的答案；（假设已经处理好了）那么要怎么做呢？显然，为了不超过预算，我们要把i这个人和i的子树中的人放到一块去，然后排个序，贪心的选取能力值较小的，能选多少是多少设选了sz个，那么以第i个人为管理者的答案就是sz*L[i]。但这样还是不好处理。
Mys_C_K·2023-11-03 15:53

ACM题库以及培养策略

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

Linux（CentOS） 配置Java环境

[root@localhost~]#yum-ylistjava*已加载插件：fastestmirrorDeterminingfastestmirrors*base:mirrors.zju.edu.cn*
HAKA·2023-11-02 02:28

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟
Bob__Huang·2023-11-02 00:37

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036时间：LCT(O((n+m)logn))：9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n))：b21bb051f81986184e5848a948ed2e738bd4e684.jpg.png代码（第一
AmadeusChan·2023-11-01 13:59

【PianoVoice.js文件6】

varpiano6={"D2":",SUQzBAAAAAAAI1RTU0UAAAAPAAADTGF2ZjU4LjQ1LjEwMAAAAAAAAAAAAAAA##NwAAAAAAAAAAAAAAAAAAAAAAAAWGluZwAAAA8AAAE1AACFsgALERYbICUpLTI2Oj9DRkpOUVVYXF9iZmlsb3J1eHp9gIKGiIuNkJKVl5mcnqGjpaeqq66wsr
Lgwind233·2023-10-31 23:02

【BZOJ】2434: [Noi2011]阿狸的打字机 AC自动机+树状数组+DFS序

【题意】阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。l按一下印有'P'的按键，打字机会在纸上打印出凹槽中现有的所有字母并换行，但凹槽中
weixin_34323858·2023-10-31 23:32

BZOJ3531 SDOI2014旅行 【离线+树链剖分】

传送门SOL：首先不难发现此题是一个树上修改。树剖是一定的。但是，询问的是一条路上同一颜色的权值和，颜色最多有1e5种，如果每一种颜色都维护一棵线段树显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问，统计好答案清空后再处理下一种颜色。（思路类似SDOI2008郁闷的小J）注意一点，这里是单点修改。如果是区间修改最坏会被卡成n2n^2n2。。。代码细节：一，结构体定义c：颜色t：此操作
Junwinds·2023-10-31 23:01

[BZOJ3626][LNOI2014]LCA（离线+链剖）

======这里放传送门======题解感觉这题思路还是比较神的。。对于一个点u，我们要查它跟某个给定点z的LCA的深度，那么如果我们把u这个点到根节点的路径全都打上+1的标记，那么z到根的路径上的标记数目就是u和z的LCA的深度。这个东西画一画就感觉比较科学了。。如果是对于两个点u和v要求跟z的LCA的深度，那就把u和v都打上到根的一串标记然后查z到根的标记个数就可以了。。。那我们可以离线询问，
FromATP·2023-10-31 22:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他