ZOJ（浙大）

【BZOJ2588】【Spoj 10628.】 Count on a tree 可持久化线段树+lca

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/45048639");}题解：对于每个树上节点存一个版本的可持久化线段树，为它到根节点上所有权值的权值线段树（需要离散化）。然后对于每次询问，这条链(a,b)的线段树就是：线段树a+线段
空灰冰魂·2023-10-11 21:10

BZOJ 3551 ONTAK2010 Peaks加强版 Kruskal重构树+可持久化线段树

题目大意：同3545强制在线3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953强制在线没法排序启发式合并也就用不了了Kruskal重构树是个挺好玩的东西可以拿来处理一些最小生成树的边权最值问题这里我们Kruskal连边时并不直接连边而是新建一个节点ext将两个点所在子树都连到ext的儿子上比如说样例的树就建成了这样图中红色
PoPoQQQ·2023-10-11 21:40

[SDOI2012]任务安排 BZOJ2726 斜率优化+二分查找

网上的题解...状态就没有一个和我一样的...这让我有些无从下手...分析：我们考虑，正常的斜率优化满足x(i)单调递增，k(i)单调递增，那么我们就可以只用维护一个单调队列满足对于当前的x(i)有最小值即可，因为x(i)满足单调递增。这样的话，我们就可以维护一个单调队列让队首元首最小。而这道题，可以发现有部分数据满足x(i)单调递增，那么直接裸上就可以，但是由于时间有负数，所以x(i)并不满足单
初仔仔·2023-10-11 19:43

2024年浙大MBA项目必报名的三个理由

    近期是2024年研究生考试网上报名的时间，每一位考生其实都要在这个时间段内最终确定自己的报考院校和专业，无论出于什么样的理由，杭州达立易考教育认为自己的选择都会直接关系到未来三年读书甚至于此生长期的影响，对于MBA等在职类考生而言，可以说绝大多书考生可能都是这一生最后一次的校园之旅，所以不得不慎重做出选择。   &nbs
xiaolilaoshi666·2023-10-11 15:42

寻访浙大

今天风和日丽，妈妈说带我去浙大旧址探访一下它往日之美。龙泉市浙大旧址坐落在芳野村。听说当时日寇侵略我国时浙江大学一路迁徙来到龙泉。
梦归巷道·2023-10-11 13:49

你还记得小时候的梦想吗？

还一度想要去浙大，当然这是天方夜谭。我们那儿地方小，偏远，以前教育质量
一毛钱一包的辣条·2023-10-11 09:45

浙大河南总裁班&哲大鼎力商学院：人生，就是一场抵达

庄子说，人生天地之间，若白驹过隙，忽然而已。人生就是一场抵达，我们总以为来日方长，可来日并不方长，我们总是在向往明天，而忽略了一个个今天，我们总是在仰望天空，却忘记要走好脚下的路。人生的路，总会有高低浮沉，山谷沟壑，风霜雨雪，内心强大的人，总会走的从容不迫，将困难当做历练，内心丰盈的人，总是行走的不慌不忙，将自然美景尽收眼底。人生就是一场抵达，这一路上会遇到不同的风景，不同的人，生命的驿站，有的人
哲大鼎力商学院·2023-10-11 08:49

JZOJ 1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数(File IO): input:palsquar.in output:palsquar.out

时间限制:1000ms空间限制:262144KB题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#includeusingnamespacestd;intc[99],ss,l;charz[12]={'0','A','B','C','D','E','F','G','H','I','J','K'},a[6];//转换进制时的字母inthw()//
李兆沅·2023-10-11 03:30

如果二十几岁时就懂得这些，你的人生肯定和普通人不一样

还有人不嫌麻烦，专门收集了一些各行各业年轻有为的青年才俊公布在网上，比如湖大最年轻的法学院副教授—90后的陈少威、浙大90后美女博导杨树、以及同样是
彼岸很美·2023-10-10 17:22

让梅西没有想到的是……这支中国足球队已第3次夺得世界杯冠军！

总之，概括起来这届世界杯强队不强，弱队不弱人人有希望，各个没把握球星、球迷都很慌张...但在最近刚刚结束的机器人世界杯比赛中，来自浙大的中国足球队却连连击败伊朗和德国获得机器人足球小型组冠军！
活字印刷·2023-10-10 15:27

真的不惑是什么感觉？

今天在浙大上课，老师问我，今后10到20年以后你想的生活状态是什么？三：即时反应是什么？以前也想过，但一直不清晰。今天忽然惊住了，我到底要什么？未来的结果，是由你今天的思考和行动有关。四：
临在为本·2023-10-10 09:32

万相由

图片发自App老大说，他很优秀，浙大的研究生，而立之年，认识一下也好。我笑着说好。他来加微信，彼此介绍基本情况。发来照片，是穿着正装的照片，很是养眼。说起成长的经历，自述只有暗恋，我笑称他可爱至极。
千卷·2023-10-10 01:45

西湖，浙大游学

苏堤春晓、断桥残雪、曲院风荷、花港观鱼、柳浪闻莺、雷峰夕照、三潭印月、平湖秋月、双峰插云、南屏晚钟但最吸引我的还是浙大的科技馆图片发自App图片发自App图片发自App图片发自App图片发自App图片发自
c3b5c90de297·2023-10-09 23:15

bzoj 1218 [HNOI2003]激光炸弹 二维前缀和

[HNOI2003]激光炸弹TimeLimit:10SecMemoryLimit:162MBSubmit:3022Solved:1382[Submit][Status][Discuss]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N2#include3#include4#include5#include67#defineN50078usin
weixin_30412013·2023-10-09 13:34

BZOJ 1218: [HNOI2003]激光炸弹（二维前缀和）

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#include#defineN5000usingnamespacestd;intsum[5005][5005];intn,x,y,v,R,maxn1=0,maxn2=0,maxn=0;intmain(){//cin>>n>>R;scanf("%d%d",&n,&R);for(inti=1;i>
weixin_30419799·2023-10-09 13:34

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。
weixin_30834019·2023-10-09 13:34

bzoj1218[HNOI2003]激光炸弹

题目传送门看到十秒果断想到暴力，结果一维前缀和优化TLE了，只好去%了一发二维前缀和。花了几分钟看了一下，发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点，预处理出所有的矩阵f[i][j]，表示从（1,1）到（i，j）所有值的和。那么如图所示：要求的部分就是红色部分。设红色部分右下角的坐标为（n，m），红色矩阵宽为a，长为b，则答案就是f[n][m]-f[n-a][m]-f[n][m-b]+
BLInBLud·2023-10-09 13:34

BZOJ1218：[HNOI2003]激光炸弹 二维数组前缀和 暴力

链接：https://ac.nowcoder.com/acm/problem/20032来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，
纯小白牛ad·2023-10-09 13:29

[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀

题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$\leq5000$非常裸的二维前缀，然而题目下标从0开始！QAQ要是比赛就要爆零啦…#include#definerep(i,n)for(registerinti=1;ib?a:b;}intmain(){scanf("%d%d",&n,&r);p=q=r;rep(i,n){scanf("%d%d%d",&x
aocai2015·2023-10-09 13:57

今日之词：晕轮效应|一日一词

，姐夫姐夫叫个不停，夸杜先生做的饭好吃，把杜先生叫的心花怒放，等姑娘走了吗，转身跟我说，要给姑娘介绍男朋友，用比较肯定的语气说，姑娘是浙江大学高材生吧（姑娘自己说，我是浙江理工学院），我说理工学院不是浙大
双成君·2023-10-09 11:29

HZOJ-235：递归实现指数型枚举（c语言）

题目描述从1−n这n个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入一个整数n。（1≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出112123132233样例输入24样例输出211212312341241313414223234243344代码//引入标准输入输出库，这是C++程序的基础库
范纹杉想快点毕业·2023-10-08 22:21

HZOJ-244：奶牛围栏

#include#include#defineMAX500typedefstructnode{intx,y;}Node;Nodearr[MAX+5];inttmp[MAX+5];voidmerge(int*arr,intl,intr){if(r-l=l)j++;if(i-j+1
云儿乱飘·2023-10-08 22:51

HZOJ-251：士兵

题目描述一些士兵站在矩阵的一些方格内，现要把他们移动到一横排，并连续地排成一队，士兵一次可以选择四个方向中的一个方向移动一格，求最少需要移动多少步才能完成要求。即所有士兵的y坐标相同并且x坐标相邻。输入第一行输入一个正整数n�，表示士兵的数量。（1≤n≤10000）（1≤�≤10000）接下来n�行，每行两个数，代表第i�个士兵所处位置的横纵坐标Xi,Yi��,��。（−10000≤Xi,Yi≤1
云儿乱飘·2023-10-08 22:20

HZOJ-287：合并果子

#include#includevoidmerge_sort(int*arr,intl,intr){if(r-larr[j+1]){intt=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}printf("%d",c);return0;}
云儿乱飘·2023-10-08 22:20

HZOJ-245：货仓选址

#include#includevoidmerge_sort(int*arr,intl,intn){if(n-l<=1)return;intmid=(l+n)/2;merge_sort(arr,l,mid);merge_sort(arr,mid,n);int*temp=(int*)malloc(sizeof(int)*(n-l));intp1=l,p2=mid,k=0;while(p1
云儿乱飘·2023-10-08 22:20

HZOJ-248：逆序对个数

题目描述输入N组数据，对每组数据输出逆序对个数。输入对于每组测试用例，第一行输入此组数据元素个数x�，接下来x�行，每行一个数，表示元素。（1≤x≤500000）（1≤�≤500000）当读入的元素个数x�为零时，程序结束。输出对于每组测试用例，输出一个数，表示逆序对个数。样例输入59105431230样例输出60数据规模与约定时间限制：1s内存限制：256M100%的数据保证1≤x≤500000
云儿乱飘·2023-10-08 22:50

HZOJ-285：序列M小和（c语言）

#include#include#definecmp>voidswap(int*a,int*b){intt=*a;*a=*b;*b=t;return;}voidmerge(int*arr,intl,intr){if(r-l=1;i--)down_updata(arr[0],i,m);for(inti=1;i
云儿乱飘·2023-10-08 22:49

HZOJ-289：生日礼物

2023.7.21#include#includelonglongarr[100005]={0};intl[100005]={0},r[100005]={0};longlongheap[2][100005]={0};intst[100005]={0};voiddel(intx){r[l[x]]=r[x];l[r[x]]=l[x];st[x]=1;return;}voidswap(longlong*
云儿乱飘·2023-10-08 22:49

HZOJ-284：超市卖货

#include#includetypedefstruct{intp,d;}goods;voidswap(goods*a,goods*b){goodsc=*a;*a=*b;*b=c;return;}voidmerge(goods*arr,intl,intr){if(r-l=1){if(arr[n].pj){heap[j++]=arr[i];up_updata(heap,j);}elseif(arr
云儿乱飘·2023-10-08 22:49

HZOJ-236：递归实现组合型枚举（c语言）

题目描述从1−n这n个整数中随机选取m个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入两个整数n,m。（1≤m≤n≤10）（1≤m≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入32样例输出121323样例输入253样例输出2123124125134135145234235245345#includeintar[10]={
云儿乱飘·2023-10-08 22:19

HZOJ-242：最大平均值

#include#defineMAX100000longlonga[MAX+5],b[MAX+5]={0};intcheck(longlong*a,intn,intM,intmid){for(inti=1;ib[i-M]?b[i-M]:c;if(b[i]-c>=0)return1;}return0;}intsolve(longlong*a,intmax,intn,intM){inthead=0,t
云儿乱飘·2023-10-08 22:17

【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】

题目大意：题目链接：洛谷：https://www.luogu.org/problemnew/show/P1114JZOJ：https://jzoj.net/senior/#main/show/3913给出长度为
stoorz1023·2023-10-08 19:23

浙江本地能够保底录取的MBA项目有哪些？如何选择？

    从浙江本地的MBA项目来说，目前九个本地的项目中浙大MBA项
xiaolilaoshi666·2023-10-08 15:19

永远不要和层次低的人争辩

任正非：面子是给狗吃的任正非：面子那些娶不漂亮的海归女精英的男人一个从不乱发朋友圈的中国某省官员，突然发这篇文章杭州拾荒网红意外身亡，他的遗物比浙大身份还令人震惊永远不要和层次低的人争辩，他会把你的智商拉低到和他一个水准线
弦月_b5d9·2023-10-08 05:23

[BZOJ4003]城池攻占：可并堆+lazy tag

首先，这道题有非常简单的暴力写法，只要对每个人暴力一步步往上走即可。如何优化暴力呢？最容易想到的方法是加速转移过程，即倍增，但空间貌似不太够...那么我们从另一个角度考虑：利用重复的信息。同一段路可能被很多人走过，造成了极大的时间浪费，我们可以考虑把要走同一段路的人集中在一起，这样只要走一次，就能同时判断每个人能否走下去了。怎么操作呢？我们以每一个城池为根建立小根堆，堆中的元素是一个个骑士的战斗力
pig_dog_baby·2023-10-07 15:54

bzoj 4003: [JLOI2015]城池攻占

题意：小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi#include#include#include#defineLLlonglongusingnamespacestd;structnode{inty,next;}a[300010];intlen=0,last[300010];structtrn
fyc_kabuto·2023-10-07 15:54

BZOJ4003: [JLOI2015]城池攻占

Description小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi0；保证任何时候骑士战斗力值的绝对值不超过10^18。这题不一看就是什么神仙数据结构么。。点个技能点：左偏树（看个概念考虑暴力做法，对于每一个骑士往上比较，复杂度(nm)再考虑优化暴力，对于每个骑士，像线段树一样维护标记，往上跳
bajiuchun3030·2023-10-07 15:53

输出三角形字符阵列

输出三角形字符阵列分数15全屏浏览题目切换布局作者颜晖单位浙大城市学院本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。
鑫鑫向栄·2023-10-06 15:31

学习进度——附《全国青少年信息学奥林匹克系列竞赛大纲》

1、树状数组(详见树状数组2.2.3.3)2、线段树（详见线段树2.2.3.3）3、STL部分容器（详见STL2.1.2.13）,vector、栈、队列4、三分算法BZOJ#17曲线注意:1.涉及浮点数
来自八中的小鹿·2023-10-05 23:51

浙大版《C语言程序设计》第四版(何钦铭颜晖) 第4章 循环结构 课后习题答案

浙大版《C语言程序设计》第四版(何钦铭颜晖)第4章循环结构课后习题答案你也可以上程序咖(https://meta.chengxuka.com)，打开大学幕题板块，不但有答案，讲解，还可以在线答题。
韩茹_·2023-10-05 15:52

你所焦虑的焦虑

我，93年，现浙大研究生，喜欢跑步，绘画与摄影，可以说一事无成也可以说是前途无量，这一代的90后，还在时代的泥洪流中挣扎彷徨，有些已经登岸的人正在等待新时代的到来，而我，依旧在幻想自己可以闯荡出一片天地的同时
柠檬味的薄荷糖·2023-10-05 05:10

2021-05-16习题10-2 递归求阶乘和 (15 分)

浙大版《C语言程序设计（第3版）》题目集原题目作者张高燕单位浙大城市学院返回习题10-2递归求阶乘和(15分)本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求1!+2!+3!+...+n!
weiabc·2023-10-04 22:03

【题解】JZOJ7879 escape from whk 3

JZOJ7879小清新思维。题意定义一对整数是不好的当且仅当这两个整数相加是222的整数次幂。
inferior_hjx·2023-10-04 22:31

我说我迷恋凤凰的时候，是在迷恋谁？

带过的实习生有好几个，一个比一个有实力，浙大竺院的，康奈尔研究生的，人民大学的，但是论嘴甜，我只服这一个。
霹雳胖美人·2023-10-04 18:26

《小美好——我与浙大宿舍1》

宿舍门口正是老和山将军山的上山口，坡下是浙大图书馆，沿着
Jiebabe·2023-10-04 07:32

“红船”雄安启航—浙大系进入雄安

2018年5月13日“环雄安论坛”暨“雄安质量&双创双服”主题论坛新闻发布会在雄安新区举行。在此次发布会上，北京浙江大学经济发展研究会成为雄安新区建设发展研究中心共建单位。图片发自App2018年5月13日共建牵手仪式根据新闻发布会上展示的环雄安生态体系示意图，环雄安的区域范畴包括“内实环-协同环”，主要节点城市包括保定、廊坊、沧州、衡水，“外实环-支撑环”包括北京、天津、石家庄等城市，另外还有外
郭强GQ·2023-10-04 01:06

2022-06-09 星期三 晴

晚上约下之前明海介绍的浙大的刘老师，她组一个晚饭局，叫来几个杭州养老圈内人。认识一个开咨询公司的郦叶。
半个哭泣的橘子·2023-10-04 00:38

数据结构_浙大(C语言) 20211228-20220108

《数据结构》浙大（C语言）课程练习网站：拼题A（ProgrammingTeachingAssistant）：https://pintia.cn/本课程的编程练习将在这里布置。
Gaogaogaoshu·2023-10-03 19:21

我从来没有拼命过

当时定目标浙大，在一个县城高中里，为什么我会有勇气这么制定？只因为自己去过杭州，想再去那里，对，就是这么单纯，而且单纯如我，我想目标一定会实现的，而忘记了自己所在的位置。
蓝雪花a·2023-10-03 17:27

一以贯之的世界观

印象极其深刻的场景是高晓松说自己保送清华，但他不想去清华想去浙大，并和父母争论起西方成年小孩的自主选择权。他父母说去浙大可以，但你得为你自己的选择负责，你去了浙大我们就按照西方的培养模式不再资
王杳杳·2023-10-03 14:52
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他