ZJU(ZOJ)

JZOJ_7.17C组 总结

前言这次比赛只做了两题，后面的两题都没时间做，不过后面改出来了，现在还剩第二题没改。第一题乱头发节单调栈。比赛时打了暴力和正解，但是暴力的开了longlong，单调栈的没开，丢了10分。第二题RoundNumbers现在(7.18)没改出来，听别人说是组合数啥的。第三题玉米田状压dp。个人认为还可以。第四题路障SPFA+枚举。比赛时没有想到，同学讲了一下就做出来了。总结这次题目不算太难，但还有1题
nymph181·2023-07-19 10:28

【浙江大学】英语专业考研——真题/专业方向/参考书/报录比/分数线/报考指导

分别是050201英语语言文学，050211外国语言学及应用语言学和055101（专业学位）英语笔译，大家可以根据自己喜欢的方向进行选择哦~【2】参考书来源：浙大外院官网http://www.sis.zju.edu.cn
英专考研小站·2023-07-19 02:26

BZOJ2200： [Usaco2011 Jan]道路和航线 拓扑排序+最短路

题面挺好的题。题意十分清晰，求S出发到每个点的最短路。由于负权边的存在，不可以直接用dijkstra求解，考虑spfa。spfa的理论复杂度为O(T(R+P))O(T(R+P))过不去，实际上也会TLE(好像加了SLF可以水过去一开始想了一个非常naive的做法：用dijkstra，把每条边的边权+10001，记录最短路上的边数，统计答案时减掉即可但正确性出问题了xWA正确的思路是：如果有一条航线
Yjmstr·2023-07-16 19:24

BZOJ- 1036: [ZJOI2008]树的统计Count（LCT代码）

#include#include#include#includeusingnamespacestd;#defineMAXN30001#defineL(t)left[t]#defineR(t)right[t]#defineF(t)father[t]#defineG(t)father[father[t]]#defineIN(t)Information[t]#defineS(t)IN(t).Sum#de
AmadeusChan·2023-07-16 01:54

Python国内镜像源

pypi.tuna.tsinghua.edu.cn/simple/中国科学技术大学http://pypi.mirrors.ustc.edu.cn/simple/浙江大学开源镜像站http://mirrors.zju.edu.cn
菜鸡飞啊飞·2023-07-15 18:08

ZOJ-搜索专题

1002题意思路深搜，每个格子都搜一遍。技巧dfs(cnt,ans)dfs(第几个格子，答案)；代码#includeusingnamespacestd;intn,i,j,ans;chars[5][5];intc_put(intn,intm){for(i=n-1;i>=0;i--){if(s[i][m]=='O')return0;if(s[i][m]=='X')break;}for(j=m-1;j>
码尔泰·2023-07-15 15:51

BZOJ1034 [ZJOI2008]泡泡堂BNB

标签：贪心题目Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分
yjjr·2023-06-23 04:28

[Luogu P3287] [BZOJ 3594] [SCOI2014]方伯伯的玉米田

洛谷传送门BZOJ传送门题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株，它们的高度参差不齐。
LPA20020220·2023-06-18 17:02

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.
Bob__Huang·2023-06-17 04:37

局部特征匹配(LoFTR) & 基于全局匹配的光流学习(GMFlow)

21】《GMFlow:LearningOpticalFlowviaGlobalMatching》【CVPR'22】光流的定义第一个问题第二个问题方法该框架下存在的一个问题Project:https://zju3dv.github.io
Iron_lyk·2023-06-15 20:45

ZOJ One Person Game

目录1.题目2.中文翻译3.思路解析：4.代码实现：1.题目OnePersonGameDescription Thereisaninterestingandsimpleonepersongame.Supposethereisanumberaxisunderyourfeet.YouareatpointAatfirstandyouraimispointB.Thereare6kindsofoperati
Luxmlb·2023-06-13 11:24

OpenWrt各大软件源地址

https://mirrors.tuna.tsinghua.edu.cn/openwrt/科大：https://mirrors.ustc.edu.cn/openwrt/浙大：https://mirrors.zju.edu.cn
WTCLLB·2023-06-08 03:57

BZOJ-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1499可以很容易的写出DP方程f[t][i][j]=max(f[t-1][i][j],f[t-1][last(i)][last(j)]+1)，但是这个DP的总复杂度是O(nmT)，会TLE，所以不用时间来划分状态，而是使用时段来划分状态，h表示第h个时间段，那么f[h][i][j]=max(f[
AmadeusChan·2023-06-07 19:50

图的搜索算法---8.2 ZOJ1002-Fire Net--合理布置碉堡

目录问题：分析：主要的算法代码：完整代码：出问题的代码：原因：正确代码：代码分析：算法函数讲解：CanPut函数solve函数运行结果：问题：¢假设我们有一个方形的城市，其街道都是直的。在方形地图上，有n行和n列，每个代表一条街道或一堵墙。每个碉堡有4个射击孔，分别正对东西南北方向。在每个射击孔配备一架高射机枪。¢我们假设，子弹是如此强大，它的射程可以任意远，并能摧毁它所击中的碉堡。墙也是很坚固的
captain_dong·2023-04-20 12:42

BZOJ-1046: [HAOI2007]上升序列（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1046首先用lis-dp暴力求出以每个开始的上升序列的长度，然后暴力O(nm)找代码：dcc451da81cb39dbf476c437d2160924ab183018.jpg.png#include#include#includeusingnamespacestd;#defineMAXN1001
AmadeusChan·2023-04-20 05:15

单细胞数据库

SingleCell/血管细胞数据库：http://betsholtzlab.org/VascularSingleCells/database.htmlPlantscRNAdb：http://ibi.zju.edu.cn
rong酱·2023-04-19 01:37

怀旧服NDUI配置字符串（个人用）

TkR1aVNldHRpbmdzOjMuNC40Ouexs+eykuS5i+WFiTpQQUxBRElOO05hbWVwbGF0ZTpTZWN1cmVDb2xvcjpyOjE6ZzowOmI6MTtOYW1lcGxhdGU6VGFyZ2V0Q29sb3I6cjowOmc6MC42OmI6MTtOYW1lcGxhdGU6U2hvd1BsYXllclBsYXRlOnRydWU7TmFtZXBsYXRl
码码虎呼·2023-04-16 08:49

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题，对于一对限制a,b，要求a比b先起飞，在一个有向图中连边b->a，这样之后进行一次拓扑排序，尽量把起飞顺序放后，可以发现在有解情况下，这样一定可以出解；对于第二个问题，考虑到其他航班的影响，我们希望当前航
AmadeusChan·2023-04-15 20:19

BZOJ 2940 条纹

题目大意条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。红色条纹的尺寸是c×1c\times1c×1，绿色条纹的尺寸是z×1z\times1z×1，蓝色条纹的尺寸是n×1n\times1n×1。这里c,z,nc,z,nc,z,n是正整数，每个游戏者都拥有每种颜色的条纹无限个。一个棋盘是尺寸为p×1p\times1p×1长方形。玩家轮流走，
tanjunming2020·2023-04-14 03:55

BZOJ4975 区间翻转

题目大意有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。小QQQ和小TTT在玩游戏。两人轮流操作，小QQQ先手。对于每次操作，玩家需要选择一个长度为4x+24x+24x+2或4x+34x+34x+3的区间[l,r][l,r][l,r]，其中xxx是玩家自行选择的非负整数。然后将al,al+1,…,ar−1,ara_l,a_{l+1},\dots,
tanjunming2020·2023-04-13 12:45

ZOJ 2725 SG函数 DP

给一个长度为6的有前导零的数字，每次可以使一位减少，最少减少1，最多减少到0，也可以在0右边的数字和0本身都删除，两人轮流操作，问先手是否必胜一开始看错题，写了半天都不对，一种是SG函数的，发现SG函数vis数组范围是SG的选择，另一种是顺推的DP，DP要快很多SG函数1680ms#include#include#include#include#include#include#include#in
茗_ming·2023-04-13 12:42

Python爬虫，A股上市公司爬虫，爬取A股上市公司股票信息、公司信息、公司高管信息、相关股票信息

股上市公司股票信息、公司信息、公司高管信息、相关股票信息，环境：python2.7.16Scrapy1.7.2mysql5.7.25数据来源新浪财经项目结构├──README.md├──scrapy.cfg└──zju_spider
程序员柳·2023-04-13 01:58

2023年计算机考研院校推荐50所

年计算机考研院校推荐50所：序号热门院校官方网址1重庆大学http://graduate.cqu.edu.cn/2中山大学http://graduate.sysu.edu.cn/3浙江大学http://www.grs.zju.edu.cn
计算机考研·2023-04-12 19:55

【搜索与回溯】 素数环 Prime Ring Problem

原题链接：JZOJ↑各位dalao们不一定有账号↑你谷友链↑UVA的，没有UVA账号还交不了咧↑什么？？不知道UVA？
Fa木兰der~Li·2023-04-11 05:37

UVA524 素数环 Prime Ring Problem

题目OJ地址：https://www.luogu.org/problemnew/show/UVA524hduoj1016：https://vjudge.net/problem/HDU-1016zoj1457
weixin_30648587·2023-04-11 05:06

【bzoj 4202】石子游戏（博弈论+LCT）

题目石子游戏是大家都很喜欢玩的一类游戏，这类游戏通常与石子的移动和取舍有关，往往可以让人在游戏中获得不少的乐趣。有一类树上石子游戏的规则是这样的：在一棵有根树上，每个节点都有着一定数目的石子，两个玩家轮流进行游戏。每次，每个玩家可以把不超过mmm个的石子移动到它的父亲上。显然，根节点没有父亲，故每个石子一旦移动到根节点便无法再次移动。问题是以某个节点为根的子树进行这样的游戏，是否存在先手必胜策略。
konjac_HZX·2023-04-11 00:01

JZOJ3704 自古枪兵幸运E 题解

题面Description俗话说，自古枪兵幸运E。而身为幸运E的L叔最想要的，就是C妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C妈花费了k单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的大型防御设施。经过很长时间的调查，L叔终于了解到了C妈可能采用的小型防御设施有n种，大型防御设施有m种。每一种都可以建造任意个数个。由于L叔拥有Rune文字的加持和B级别
ZJL_OIJR·2023-04-10 10:12

Luogu 2573 [SCOI2012]滑雪

BZOJ2753首先可以按照题目要求的把所有的有向边建出来，然后进去广搜就可以求出第一问的解，然后考虑如何求解第二问，我们把所有搜到的边按照到达的点的高度位第一关键字，边的长度为第二关键字排序之后跑$kruskal
weixin_30817749·2023-04-09 10:02

5659 静态链表

TZOJ5659静态链表静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点。
天亮就睡觉·2023-04-08 19:45

地理空间数据库复习笔记：关系数据库标准语言、几何对象模型与查询

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotesLecture3关系数据库标准语言SQL概述SQL(standsforStructuredQueryLanguage
云微123·2023-04-08 19:38

//BZOJ 1770 牛棚的灯...

高斯消元求解异或方程组：比较不错的一篇文章：http://blog.sina.com.cn/s/blog_51cea4040100g7hl.htmlcojs.tk539.牛棚的灯★★☆输入文件：lights.in输出文件：lights.out简单对比时间限制：1s内存限制：128MB【问题描述】贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是
Dear方丈·2023-04-08 06:24

ACM训练计划

0.1ZJU1001A+BProblem0.2PKU1000A+BProblem0.3TOJ1000熟悉一下OnlineJudge的环境Group1:起步Group2:英文题（1）（以完成20090726
HonniLin·2023-04-08 01:36

[Notes] 《金恺--极限法，解决几何最优化问题的捷径》的应用

罗列些比较简单的题论文里的题好难暂时还没有去写几何题什么的最可怕了[旋转卡壳]BZOJ1185[HNOI2007]最小矩形覆盖&&2218Uva10173SmallestBoundingRectangle
里阿奴摩西·2023-04-07 09:59

地理空间索引实现：z 曲线、希尔伯特曲线、四叉树, 最邻近几何特征查询、范围查询

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes详细代码可在其中查看空间索引在谈论空间索引之前，我们必须了解数据索引的概念：索引是为了提高数据集的检索效率
云微123·2023-04-06 05:15

AHOI2018训练日程(3.10~4.12)

4.12：29题ZJOI&&FJOI(6题)TJOI2016(6题)六省联考2017(6题)SDOI2016(3题)HNOI2013(6题)CQOI2017(3题)九省联考2018(3题)3.10[BZOJ4552
weixin_30682127·2023-04-06 03:24

【ZOJ 1067】Color Me Less 题解（向量+开方）

问题颜色缩减是从一组离散颜色到较小颜色的映射。这个问题的解决方案需要在标准的24位RGB颜色空间中执行这样的映射。输入由十六个RGB颜色值的目标集合和要映射到目标集合中最接近的颜色的任意RGB颜色集合组成。为了我们的目的，RGB颜色被定义为有序三元组（R，G，B），其中三元组的每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里得距离。也就是说，给定两种颜色（R1，G1，
HEX9CF·2023-04-05 01:02

【文案拆解三】章子怡手写贺卡遭热议：人与人的差距，是这样拉开的

timestamp=1552822699&src=3&ver=1&signature=SiOc-3EvZWjPxflH-vDizrLTe2qeJZOJYP0*FcGoz06r9i10fCJ-1NjTGu-mIi5cmxTuhrWKrQX7W
一滴哒哒说·2023-04-04 03:54

佳木斯集训Day2例题 数论

由于今天良心学长的题解非常详细还附带标程以及我答的特别水所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（bzoj2818
Dawn-_-cx·2023-04-01 12:52

浙江大学计算机学院最权威的老师,浙江大学计算机科学与技术专业导师介绍：郑能干...

姓名:郑能干性别:男职称:副教授在岗性质:全职在岗学院/系:计算机科学与技术学院招生资格类别:硕士生导师研究方向:人工智能嵌入式系统神经信息工程普适计算Email:zng@cs.zju.edu.cn个人简介郑能干
Emmamkq·2023-03-31 04:32

Python刷题|Jugs

1、题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?
kami1护·2023-03-31 01:51

C++判断两个二叉树是否同构

https://www.icourse163.org/learn/ZJU-93001?tid=1207006212#/learn/content?
MilkLeong·2023-03-30 22:06

他不爱我

3、目前是我以学生身份在ZJU的最后一晚，2020年7月3日。4、正在想这篇题目时，室友放起了莫文蔚的《他不爱我》，似乎有点应景，安排。5、个人而言很喜欢《后来的我们》，就以其
AndreasKai·2023-03-29 12:21

平均年薪33.5万！浙江大学软件工程专硕21届毕业生年薪！

我们来看看这次公布的薪资是多少：图片来源：浙江大学官网http://grs.zju.edu.cn/ssszs/studentZsml.htm上面是浙大软件学院22考研招生目录中软件工程专硕专业的备注。
计算机与软件考研·2023-03-29 10:36

JZOJ4380. 【GDOI2016模拟3.11】矩形 题解

这算是我计算几何的入门题了吧。题面DescriptionDescriptionInputInputOutputOutputSampleInput样例输入1：1145样例输入2：6430SampleOutput样例输出1：0.828427125样例输出2：19.668384925DataConstraintDataConstraintHintHint思路分类讨论分成两类情况讨论，第一种情况就是样例的
ZJL_OIJR·2023-03-29 04:01

常见排序算法

浙江大学数据结构课程参考：https://www.icourse163.org/learn/ZJU-93001?tid=1002654021#/learn/content?
布尔bl·2023-03-28 19:49

JZOJ5795 2018.08.10【2018提高组】模拟A组&省选 词典 题解

题面思路水法不应该说是水法吧，只是考试的时候可能想不到别的了。利用了数据随机性。对所有的S_i建立字典树，并记录字典树上每个点被哪些S_i经过了，这个可以用vector实现。对于每次询问，在字典树上跑到对应的节点（没有节点可跑说明T_i不是任何S_i的前缀，此时答案就是n），然后暴力遍历这个节点的vector求出答案。复杂度最差是O(nm)，由于数据的随机性，就可以过掉。（去你***的水法，凭什么
ZJL_OIJR·2023-03-27 09:30

ubuntu 16.03 Anaconda Tensorflow(CPU)安装

3.6版本http://blog.csdn.net/michaelliang12/article/details/601066862.7版本http://blog.csdn.net/caicai_zju
weixin_30315905·2023-03-27 07:51

VS2019中编写C语言

建立C++控制台程序，将main函数所在的文件后缀名从cpp改成c，然后复制下列模板即可；模板如下：//dsa_zju.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。
BLAZAR'·2023-03-24 18:22

kali 2020 安装docker

使用浙大的源debhttp://mirrors.zju.edu.cn/kalikali-rollingmaincontribnon-freedeb-srchttp://mirrors.zju.edu.cn
3hua·2023-03-21 18:22

《人生果实》：认真生活的人，即使你老了也一定很可爱

风吹枯叶落落叶生肥土肥土丰香果孜孜不倦不紧不慢“房屋就是生活的珠宝盒”日本爱知县春日井市的Kozoji新城，住着四万五千人，有一栋40年前修建的房屋，住着一对已经结婚65年的老夫妻。
佐佑碎碎念·2023-03-20 04:55
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他