ZOJ（浙大）

[bzoj1139]Wie

1139:[POI2009]WieTimeLimit:10SecMemoryLimit:259MBDescriptionByteasarhasbecomeahexer-aconquerorofmonsters.CurrentlyheistoreturntohishometownByteburg.Thewayhome,alas,leadsthroughalandfullofbeasts.Fortun

weixin_30437481·2024-09-15 04:40

BZOJ 五月胡乱补题

旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值

nike0good·2024-09-15 01:44

女儿的高考倒计时-113天

重温那段难以忘怀的旧时光……2012、2、14周二多云今天下午，华把浙大和武大的报名材料都邮寄走了，梦的艺术特长生报考这件事总算全部结束了，接下来的就是等待各高校公布艺术特长生的签约消息了。

fyl_Lanny·2024-09-13 20:25

BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等于它的边，那么自然就最小割啦。代码：#include#include#includeusingnamespacestd;#definemaxn1010#definemaxv1010#

AmadeusChan·2024-09-09 04:18

浙大数据结构：03-树3 Tree Traversals Again

这道题也不算难，我依然采用map来进行处理，代码依旧较短机翻1、条件准备我这里采用数组模拟栈，tt指向栈顶；map的键存结点值，后面数对存左右子树的结点值head存头节点的值#include#include#includeusingnamespacestd;intstk[100],tt=-1;map>m;inthead;主函数先是加快输入输出，然后输入结点数量，调用inordertraval生成这

_Power_Y·2024-09-08 21:31

浙大陈越数据结构04-树4 是否同一棵二叉搜索树

本方法使用慕课上何老师讲的方法，使用C++实现#include#includeusingnamespacestd;structTreeNode;typedefTreeNode*treePointer;structTreeNode{intval;treePointerleft;treePointerright;intflag;TreeNode(intnum):val(num),left(nullpt

ethnanli·2024-09-08 20:58

04-树4 是否同一棵二叉搜索树(浙大数据结构PTA习题）

04-树4是否同一棵二叉搜索树分数25作者陈越单位浙江大学给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和

Learner_HJ·2024-09-08 20:57

浙大数据结构：04-树4 是否同一棵二叉搜索树

这道题依然使用了map（不知道为什么很爱用map，哈哈），缩短了一些代码量简单先说一下思路，建立一棵标准的树，然后依次建立待测试的树，拿它与标准的树每一个结点去对比，不一样则为No.1、条件准备map还是老样子，键存值，数对存左右结点#include#includeusingnamespacestd;map>ma,mb;这里n,l输入并判断是否结束，具体实现放在solve里intmain(){io

_Power_Y·2024-09-08 20:56

浙大数据结构：树的定义与操作

四种遍历#include#includeusingnamespacestd;typedefstructtreenode*BinTree;typedefBinTreeposition;typedefintElementType;structtreenode{ElementTypedata;BinTreeleft;BinTreeright;treenode(){left=NULL,right=NULL

_Power_Y·2024-09-08 16:01

浙大数据结构03-树2 List Leaves

Givenatree,youaresupposedtolistalltheleavesintheorderoftopdown,andlefttoright.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(≤10)whichisthetotalnumb

忆灬凝·2024-09-08 16:58

9.14日一哥幼儿园第8天 - 草稿

外公每天都鞭策他要和家里的阿姨学习（杭二，浙大），我每天都让外公外婆清醒点，妈妈拉低了平均线，能读大学就不错了。希望越大，失望越大。笨鸟可以先飞，但不一

燕窝公主·2024-09-06 18:39

浙大数据结构：01-复杂度2 Maximum Subsequence Sum

数据结构MOOCPTA习题01-复杂度2MaximumSubsequenceSum#includeusingnamespacestd;constintM=100005;inta[M];intmain(){intk;cin>>k;intf=1;for(inti=0;i>a[i];if(a[i]>=0)//如果出现大于0则进行在线处理f=0;}if(f){//全都小于0coutma){//更新答案ma

_Power_Y·2024-09-05 22:31

浙大数据结构：01-复杂度1 最大子列和问题

数据结构MOOCPTA习题01-复杂度1最大子列和问题使用在线处理，遍历数组，如果当前数组和小于0则抛弃，每次更新最大值。我们假设最终结果为数组中间的一段，那么左边剩余的部分和右边剩余的部分和一定小于0，对答案没有贡献。#includeusingnamespacestd;constintM=100005;inta[M];intmain(){intk;cin>>k;for(inti=0;i>a[i]

_Power_Y·2024-09-05 22:01

浙大版《C语言程序设计（第4版）》题目集习题5-1 符号函数 (10 分)

本题要求实现符号函数sign(x)。函数接口定义：intsign(intx);其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x)=1；若x等于0，sign(x)=0；否则，sign(x)=−1。裁判测试程序样例：#includeintsign(intx);intmain(){intx;scanf("%d",&x);printf("sign(%d)=%d\n",x,sign(x

洛尘云天·2024-09-04 11:45

NL2SQL进阶系列(4)：ConvAI、DIN-SQL、C3-浙大、DAIL-SQL-阿里等16个业界开源应用实践详解[Text2SQL]

NL2SQL进阶系列(4)：ConvAI、DIN-SQL等16个业界开源应用实践详解[Text2SQL]NL2SQL基础系列(1)：业界顶尖排行榜、权威测评数据集及LLM大模型（SpidervsBIRD）全面对比优劣分析[Text2SQL、Text2DSL]NL2SQL基础系列(2)：主流大模型与微调方法精选集，Text2SQL经典算法技术回顾七年发展脉络梳理NL2SQL进阶系列(1)：DB-GP

汀、人工智能·2024-09-04 09:59

高省城市合伙人是什么？高省做代理怎么申请加入高省团队?

下面继续跟大家聊聊高省APP简介高省是杭州长孚科技有限公司旗下的一款电商导购应用，高省APP的创始团队来自阿里、网易及浙大等，是一群80年

高省APP大九·2024-09-03 00:21

《无证之罪》-严谨精彩的推理与无法舍弃的情谊

法医和物鉴两项全能专家，总是斜挂着一个挎包，八年前妻子和四岁的女儿在家失踪）郭羽（程序员，老家有父母和残疾的妹妹需要照顾，性格内向胆怯）朱福来（重庆面馆老板，瘦小，瘸子，不太说话）朱慧如（朱福来妹妹，聪慧开朗）严良（浙大数学系老师

懿轮明月·2024-09-02 16:09

D008+3组苏曼＋《人生效率手册》读书笔记

她的励志故事要从初中种下的奥运会志愿者梦想说起，为了实现这个梦想她曾不惜从浙大退学复读，再考取北京师范大学，来到大学读了英文系，不仅实现了奥运志愿者的梦，而且又种下了更宏大的外交官梦想，于是著名的“1000

汪汪有财·2024-09-01 15:17

浙大 | PTA 自测-5 Shuffling Machine (20分)

Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid“insidejobs”whereemployeescollaboratewithgamblersbyperforminginadequateshuffles

赞美_太阳！·2024-08-30 12:41

【C语言】输出倒三角图案

来源：浙大版《C语言程序设计（第3版）》题目集本题要求编写程序，输出指定的由“*”组成的倒三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。

率真的瓜子·2024-08-28 18:52

浙大教授郑强开奇瑞|14亿国民是中国制造征战世界底盘

浙大教授郑强开奇瑞汽车支持国产，不知道有多少人可以做到！7.9浙大教授郑强开奇瑞车，出车祸住院。

文子笔记·2024-08-26 17:27

浙大城市学院题库1019

Description这还是一个A+B问题，与1000不同的是，它有若干组测试数据。Input有若干组测试数据，每个测试数据有两个整数a,b(0≤a,b≤10)Output每个测试数据输出一行，a+b的答案Sample#1Input1212Output33思路用while循环中以~scanf来作为循环条件，若正确输入参数则为真，并打印a+b的值。关于while(~scanf(...))的解释:~是

会龙龙龙·2024-08-25 05:50

高省怎么加入？高省APP赚钱方法

下面继续跟大家聊聊高省APP简介高省是杭州长孚科技有限公司旗下的一款电商导购应用，高省APP的创始团队来自阿里、网易及浙大等，是一群80年

高省APP大九·2024-08-23 23:10

2022年十大返利app排行榜,返利软件哪个最好用

高省APP（邀请码110000）高省APP的创始团队来自阿里、网易及浙大等，是一群80年、90后互联网老兵。公司位于杭州阿里巴巴互联网村梦想小镇，有很强的互联网基因。

高省APP大九·2024-02-27 10:47

BZOJ-1055: [HAOI2008]玩具取名（区间DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++

AmadeusChan·2024-02-20 21:50

教师的幸福感来自哪

我当初教了三年的学生，今年高考，我知道的有一个复旦，一个浙大，一个北航，还有一个原来有问题的孩子现在被加拿大的一所名校录取。”每当我听到这样的幸福感时，我就会感到不安。

欧小丽·2024-02-20 21:47

【数据结构题目讲解】BZOJ 3306 - 树利用DFS序求解

BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx

阿史大杯茶·2024-02-20 19:05

BZOJ-2127: happiness（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2127明显是最小割模型，首先，S向每个节点连边，容量为文科的价值，每个点向T连边，容量为理科的价值，接下来考虑相邻节点的情况（设a,b），只要a,b之中有一个选了理科，那么就要扣除共同选文科的价值，反之亦然，那么新增一个辅助点v，对于S向v连边，容量为a，b共同选文科的价值，然后v向a，b连边，

AmadeusChan·2024-02-20 14:15

让你忍不住点进去的课程标题【3】

天每天听本书，让妈妈赢在人生后半程（赚钱，撩汉，变美，养娃）（专为中国妈妈打造的读书课）【视频课】12堂气场修炼术，做一个人见人爱的女人（中国气场课程创始人，国家一级播音员，畅销书《》作者，**大学特聘讲师）浙大博士

苹果心理课堂一绘画心理学·2024-02-20 13:46

这位浙大英美文学硕士，为什么报名第五期剽悍个人品牌特训营？

这位浙大英美文学硕士，为什么报名第五期剽悍个人品牌特训营？第24期剽悍财富行动营的一位老铁已成功付费，入驻第五期剽悍个人品牌特训营。

洛柒姑娘·2024-02-19 22:29

真比墨西哥卷还卷，浙大一对父女竟共同编写了一本编程书

论一个程序员父亲宠女儿的能到什么地步？浙江大学计算机童晶博士和他的女儿，一起撰写了一本叫《Python游戏趣味编程》，目前该书籍已经在人民邮电出版社出版了。这本书最让人关注的是，这是一本父女合作完成的书，体现出了中国传统父女关系的打破，也另一面地体现了这对父女在编程上的造诣，对编程的热爱才能共同去完成。下面我们先来看看本书的第一作者童晶博士的背景，他毕业于博士毕业于浙江大学计算机科学与技术专业，目

课呱呱教育·2024-02-19 21:56

运动创作音乐AI平台“StepBeats” 获青松基金、浙大友创投资

铅笔道独家获悉，运动创作音乐平台“StepBeats”获得青松基金、浙大友创投资，“StepBeats”为不亦乐乎科技(杭州)有限责任公司旗下产品。

科技领跑者·2024-02-14 08:07

专业140+总分420+浙江大学842信号系统与数字电路考研经验电子信息与通信，真题，大纲，参考书。

今年考研已经结束，初试专业课842信号系统与数字电路140+，总分420+，很幸运实现了自己的目标，被浙大录取，这在高考是想都不敢想的学校，在考研时实现了，所以大家也要有信心，通过自己努力实现逆袭，我觉得考研也是非常公平的

一个通信老学姐·2024-02-14 06:45

知识图谱学习笔记——（五）知识图谱推理

（一）B站《浙大知识图谱完整版》——5学识时间：2023年5月16日15:32:305、知识图谱推理5.1什么是推理5.1.1DeductiveReasoning——演绎推理Top-downlogic（

AIFarmer·2024-02-14 03:59

你之蜜糖我之砒霜

然后我很自然地打开了浙大招生网，看了一眼今年的报名时间和报名计划，又默默关掉了它。这个动作还是带给我一些触动。因为年复一年的，我被读博这样的计划吸引，又一次次在不够尽心尽力的准备中被挫败。

歇够了得奋斗了·2024-02-12 19:31

学习笔记《SI base unit》

之前看到一个图，解释了几个物理单位的定义方式《真正改写教科书：安培千克开尔文和摩尔四个基础单位将被重新定义》：http://mp.weixin.qq.com/s/nbMQiSIOOEfZOj8Rv4fziA

马文Marvin·2024-02-11 21:50

BZOJ 5441: [Ceoi2018]Cloud computing

背包#include#includeusingnamespacestd;intn,m,Len;longlongF[2][100005];structnode{intc,f,v;}E[100005];boolcmp(nodea,nodeb){returna.f>b.f||(a.f==b.f&&a.c>b.c);}intmain(){scanf("%d",&n);for(inti=1;i0)tomax

weixin_34153893·2024-02-11 16:55

BZOJ5445 [Ceoi2018]Toys

标签：数学题目题目传送门题意简述：达达兔有很多不同种类玩具，每种玩具可能有很多个（存在区别），每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include#include#include#i

yjjr·2024-02-11 16:25

bzoj5441: [Ceoi2018]Cloud computing

跟着大佬做题。。这题也是有够神仙了。观察一下性质，c很小而f是一个限制条件（然而我并不会心态爆炸）%了一发，就是把电脑和订单一起做背包，订单的c视为负而电脑的v为负，f由大到小排序做背包#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;structnode{intc,f;LLv;}

weixin_30319153·2024-02-11 16:25

BZOJ 5441 [Ceoi2018]Cloud computing

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。代码#include#include#includeintread(){intx=0,f=1;charch=getchar();while((ch'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')

weixin_33743880·2024-02-11 16:25

BZOJ5441 [Ceoi2018]Cloud computing

标签：DP，思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。每台电脑的属性有CPU核心数量ci，工作频率fi,价格vi，即这台电脑有ci个可以独立工作，不会互相干扰的CPU核心，可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里下订单的时候，订单里会指定特定的CPU核心

yjjr·2024-02-11 16:55

BZOJ5442 [Ceoi2018]Global warming

标签：LIS，DP，树状数组题目题目传送门Description给定n(n≤200,000)n(n\leq200,000)n(n≤200,000),你可以将任意a[l]a[l]a[l]至a[r](1≤l≤r≤n)a[r](1\leql\leqr\leqn)a[r](1≤l≤r≤n)每一个元素加上一个d(−x≤d≤x)d(-x\leqd\leqx)d(−x≤d≤x),求aaa数组的最大严格上升子序列

yjjr·2024-02-11 16:55

BZOJ 1975 SDOI2010 魔法猪学院 A*k短路

题目大意：给定一个值E求起点到终点的最多条路径使长度之和不超过Ek短路的A*算法……每个点有一个估价函数=g[x]+h[x]其中g[x]是从源点出发已经走了的长度h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆每次取出堆顶时将堆顶的g[x]向所连接的边扩展第k次取出汇点即是答案其中有一个剪枝就是当第k+1次取出某个点时不继续拓展

PoPoQQQ·2024-02-11 12:34

顽餐地球|连最不可能变的妇女节都变了，还有什么不能变？

根据调查发现，70%以上社会购买力在女性手中，其中28-30岁的年轻女性是最具消费能力的；同时，62%的中国家庭消费由女性主导，这一现象在上深北广以及江浙大包邮区、成都、重庆等发达地区表现得尤为突出，因为越发达的地区女性受教育程度越高

爱画脚印的猫·2024-02-10 20:42

毕业了

图片发自App浙大美术学毕业展，新成立的艺术与考古学院副院长等领导都亲临现场祝贺并提出了希冀。

扎杨卓玛·2024-02-10 15:37

2-12 输出华氏-摄氏温度转换表

浙大版《C语言程序设计（第3版）》题目练习2-12输出华氏-摄氏温度转换表(15分)输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]

___邹忌修___·2024-02-09 16:03

观《马兰谣》有感

全剧始终以林俊德将军的一生为主线:浙大求学、哈军工转专业，临危受命提前毕业上火线，扎根马兰为核试废寝忘食，放弃退休为国再立新

安溪竹心斋主人·2024-02-09 14:16

【PTA浙大版《C语言程序设计（第4版）》|编程题】习题7-3 判断上三角矩阵（附测试点）

目录输入格式：输出格式：输入样例：输出样例：代码呈现测试点上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占

La_gloire·2024-02-09 05:38

【浙大版《C语言程序设计实验与习题指导（第4版）》】实验7-2-7 方阵循环右移（附测试点）

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例：23123456789输出样例：23

La_gloire·2024-02-08 08:07

【动植物研究动态】20220508文献解读

PlantCom|浙大张国平&湖南农大吴德志：解析盐生植物海大麦基因组及其耐盐机制Thegenomeandgeneeditingsystemofseabarleygrassprovideanovelplatformforcerealdomesticationandstresstolerancestudies

生物信息与育种·2024-02-07 20:36

推荐频道