zjnu

Python——Max retries exceeded with url: (Caused by NewConnectionError(‘＜urllib3.connection

HTTPConnectionPool(host='yzw.zjnu.edu.cn',port=80):Maxretriesexceededwithurl:/(CausedbyNewConnectionError
Lucky_Turtle·2023-06-07 06:13

【题解报告】ZJNU CF训练[2021/1/27]

目录A-眼花缭乱黑白配（CF40A）B-寻找n边形（CF45I）C-小孩子才做选择题（CF1096C）D-其实并不难的博弈（CF197A）E-简单的周长计算（CF224A）F-有些巧妙的DP（CF1452D）G-动物（CF35D）H-序列排队（CF1241D）I-立方体（CF166E）J-~~下班快乐~~回家快乐（CF550C）A-眼花缭乱黑白配（CF40A）链接：CF40AFindColor题意
dyy7777777·2021-01-27 18:40

【ZJNU 组队赛四】D：Splitting the Field

传送门题意在二维平面上有n个点,初始时使用一个矩形将所有点都框起来;现在想用两个矩形将这些点框起来,询问用两个矩形框起来之后的面积相比于初始时一个大矩形面积减少了多少;题解因为要用两个矩形框住,那么思考一下就知道这两个矩形只能是左右两个或者是上下两个。①对于左右两个矩形的情况:就先将这些点按x值从小到大排序,若x值相同就按照y值从小到大排序;之后枚举以哪个点作为分为左右两部分的分界点,在这两边分别
禾硕。·2020-10-04 19:05

【最大子矩阵+前缀和】F:Painting the Barn 2

题目链接http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=2310题意：在一个200*200的地上，已经画了若干个矩形。
Elliott__·2020-08-25 03:56

最小密度路径

原题：zjnu1323题意：在最短路的基础上加上了路的段数的要求，所以我们加上一维h，用dis[i][j][h]表示i到j走h条路时的最短路，ans枚举1~n即可因为n比较小而q比较大，所以用floyd
JK Chen·2020-08-25 03:34

zjnu 1450 - 迷宫（BFS）解题报告

迷宫CaseTimeLimit:1000MSTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:48Accepted:23Description小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人能不能在最短的时间内到达目的地，可是小C不知道最短的时间是多少，现在请你帮他算算机器人到达目的地的最短
Luwhere·2020-08-24 13:48

zjnu 1186 乘积最大(区间DP)

题目链接：http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1186思路：区间DP。
sprite_·2020-08-23 01:42

【zjnu1248】小明的账单（bill） 堆的应用

小明的账单——高级TimeLimit:3000MSMemoryLimit:3000KTotalSubmissions:57Accepted:21Description小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单。。。在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他
MyZhY·2020-08-17 20:00

COCI CONTEST #3 2014 STOGOVI LCA模拟栈堆情况

题目链接：http://acm.zjnu.edu.cn/CLanguage/contests/1154/problems/1003.html题意：开始时给你一个空栈编号为0，接下来有n(n#definerep
余西子·2020-08-14 05:59

Strah（所有矩形面积和 单调栈）

原题：http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=2274题意：给出一个矩阵，有些地方为’#’，求所有不包含’#'的子矩阵的面积。
JK Chen·2020-08-14 05:41

zjnu1822JEDAN(dp)

题意就是给你一个若干年后的金字塔，问你当时组成这个样子的情况一共有多少种进本上是额裸的dp，需要用一下滚动数组。AC代码：/************************************************Author:yzkAcceptedCreatedTime:2016/4/410:37:00TASK:ggfly.cppLANG:C++**********************
FainTwinkle·2020-08-13 18:41

状压dp 天上掉Pizza

原题：zjnu1192题意：买了一种披萨后会得到其他披萨的优惠券，问怎么卖能使单位面积的披萨价格最小（买一个两个随意）解析：如果dp题做成了顺序题，就很难绕出来了正确做法应该是枚举状态，由之前的状态转移而来
JK Chen·2020-08-13 15:07

zjnu1745 DOMINE（状压dp）

题目链接：http://acm.zjnu.edu.cn/CLanguage/showproblem?
sprite_·2020-08-13 12:26

ZJNU 省赛集训 清明节快乐~~

附上网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=73892#problem/AA.AntonandLetterstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecently,Antonhas
ACMer_hades·2020-08-13 11:15

zjnu1745 DOMINE (状压dp+1*2铺砖)

DescriptionMirkohasachessboardwithNrowsandjustthreecolumns.Slavicahaswrittenanintegeroneachfield.MirkohasKdominoesathisdisposal,theirdimensionsbeing2x1,andhastoarrangeallofthemontheboardwithoutoverlap
weixin_30751947·2020-08-13 11:32

最小生成树——取水

原题：zjnu1213题意：给n个地方的凿井花费，每个地方和其他地方的造水管花费，求把所有地方都通水的最小花费解析：对于凿井花费，我们看成和0结点（不存在）的通水花费即可，然后用最小生成树的模板求连接所有结点的最小花费
JK Chen·2020-08-11 12:17

堆优化Dijkstra

题目：http://acm.zjnu.edu.cn/CLanguage/showproblem?
Circle_forestrain·2020-08-10 12:31

各大高校oj判题系统

HDU)：http://acm.hdu.edu.cn/浙江大学（ZJU）：http://acm.zju.edu.cn/浙江工业大学（ZJUT）：http://acm.zjut.edu.cn/浙江师范大学（ZJNU
liufangwuxiangci·2020-08-07 15:07

求最短路——迪杰斯特拉算法的优化

originallink-http://acm.zjnu.edu.cn/CLanguage/showproblem?
JK Chen·2020-08-05 18:34

HDU3047 Zjnu Stadium【种类并查集】

ZjnuStadiumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5612AcceptedSubmission(s):2161ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,therewasanew
Enjoy_process·2020-07-10 23:24

各大高校OJ网站

HDU)：http://acm.hdu.edu.cn/浙江大学（ZJU）：http://acm.zju.edu.cn/浙江工业大学（ZJUT）：http://acm.zjut.edu.cn/浙江师范大学（ZJNU
6饼·2020-07-08 10:53

ZJNU1682：Farmer Jie—（二分法的应用）

Description杰哥不仅是一名学霸还是一名农场主，大家都亲切的叫他FarmerJie，简称FJ。经营农场是一个非常很花钱的事情。在将来的N天(1#include#include#includeusingnamespacestd;inta[100002];intmax(inta,intb){return(a>b?a:b);}intmain(){intn,m,i,j,k,mid,day;ints
ACMer_hades·2020-07-06 20:26

翻转游戏

简单bfs题原题：zjnu1227题意：翻转游戏是在一个长方形4×4棋盘共16个双面方块的游戏。每一块的一个面是白色的，另一个是黑色的，每一块要么是黑色或白色的一面向上。
JK Chen·2020-07-02 06:23

四则运算表达式求值——中缀表达式转后缀及计算

http://acm.zjnu.edu.cn/DataStruct/showproblem?
Vincent19999999·2020-06-22 07:15

北门水果店的那对夫妻还记得我们

hello.zjnu身正为范校友套餐周日阳光甚好，好多学妹在晒
郑小蒙·2020-04-01 20:43

Zjnu Stadium HDU - 3047 带权并查集板子题

#include#include#includeusingnamespacestd;constintN=200000+10;intp[N];intw[N];intfind(intx){if(p[x]==x)returnx;introot=find(p[x]);w[x]+=w[p[x]];p[x]=root;returnp[x];}intn,m;intmain(){while(~scanf("%d%
晴屿·2020-02-08 17:00

ZJNU 2356 - 六学家

“选出来三个六学家，他们的编号是i,j,k，满足i2usingnamespacestd;3intar[2005],cha[400005];4intmain(){5ios::sync_with_stdio(0);6cin.tie(0);cout.tie(0);7intn,i,j,ans=0;8cin>>n;9if(n>ar[0]>>ar[1];15cha[ar[1]-ar[0]+200000]=1;
StelaYuri·2020-01-28 21:00

ZJNU 2354 - 进贡

分开考虑k=1k=2和k>=3的情况2和3这两个质数比较特殊，遇到的话直接输出1就行对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m/i作为最大因子如果是质数，输出1输入n和kk=1时，只能一次性全部进贡，直接走上述过程k=2时，如果这个数
StelaYuri·2020-01-28 21:00

ZJNU 2353 - UNO

大模拟，但是题目好像有些地方表述不清根据UNO在初中曾被别人虐了很久很久的经历猜测出了原本的题意本题中的+2虽然有颜色，但是也可以当作原UNO游戏中的+4黑牌即在某人出了+2后，可以出不同颜色的+2更改场上的颜色在+2环节，如果一个人除了+2，下一个人如果有+2，就可以把+2出出去，这一回合就不需要再出东西了直到最后一个人没有任何颜色的+2牌了，那么这个人就要摸累积起来的数量的牌接下来头脑风暴叭1
StelaYuri·2020-01-28 21:00

利用科来网络分析进行三次握手协议分析

如下图：开始抓包点击开始按钮进行抓包，这里我打开我们学校的教务处网站（http://jwc.zjnu.edu.c
ACMer_wobudong·2018-12-23 21:11

由先序遍历和中序遍历序列建立二叉树

题目链接//zjnu//poj题解：一、递归建树，递归输出就行。
Elliott__·2018-05-30 19:07

zjnu2017校赛M会长的正方形

出现正方形顶点都在格点上的情况：设x,y。比如x=0,y=1表示的就是边长为1的正方形，x=0,y=2表示边长为2的正方形，x=1,y=2表示边长为根号5的正方形，x=1,y=3表示的是边长为根号9的正方形。那么特定的x,y可以表示一种正方形。经过观察，x+y是刚好放下这个正方形所要的格子的边长。x*x+y*y是这个正方形的面积。再观察，假设格子大小为n,m(n#includetypedeflon
Mr_Alice·2018-01-05 18:36

zjnu2017校赛M小智的宝可梦

思路：暴力倒着推。开数组a[]存储0-n-1只小精灵吃到的食物数。从第一只小精灵开始。假设小智喂了它和最后一只小精灵数量为x的食物（x的范围是0-a[0]）,然后a[0]和a[n-1]都减去x表示这是已经喂掉的食物。那么剩下的喂食情况都已经被决定了。第二只小精灵必须和第一只小精灵一起被喂食a[0]-x数量的食物，也就是第一只和最后一只一起吃完之后剩下还要吃的量。一直这样下去，如果出现负数，就表示某
Mr_Alice·2018-01-05 18:30

zjnu2017校赛J认亲大会

/*思路：每个人做为一个顶点，在他们之间建双向边表示关系，最后以1为起点(now==0表示辈分)dfs所有关系，搜到now>0的就是辈分比1高的新的知识点：1.神奇的输入方式反思：1.链式前向星建图都不熟QAQ2.dfs的复杂度不会分析，这个地方不用考虑所有的情况，因为每个能走到的点结果唯一，要么一样，要么辈分小，要么辈分大*/#include#include#include#include#in
Mr_Alice·2018-01-04 20:45

zjnu校赛F 会长大人上课

比赛的时候卡E卡太久，心态崩了，太紧张的结果就是这题的思路也理不顺，赛后写着感觉还不错的==+还是代码经验太少了。。。WA了两次，第一次特判会长大人被数到的次数的时候if/else写串了,第二次是判断n#include#includeusingnamespacestd;typedeflonglongll;intt;longlongn,m,d,x,y;llma[105],mi[105];intmai
Mr_Alice·2018-01-03 19:36

zjnu2017校赛 E 会长大人的异世界生活(模拟题)

http://acm.zjnu.edu.cn/xiaosai/contests/1000/problems/1004.html/*1.输入2.特殊处理空串的情况，有分隔符号在开头，中间，结尾（分倒数第二个是不是分隔符号两种情况
Mr_Alice·2018-01-03 18:23

hdu 3047 Zjnu Stadium【带权并查集】

ZjnuStadiumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2649    AcceptedSubmission(s):1012ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,ther
mengxiang000000·2016-05-03 17:00

ZJNU 1815

HIPERCIJEVITimeLimit:1000MSMemoryLimit:32768KDescriptionSampleInput935123145367567689158411128141361071581213624101545981412111214356113SampleOutput43 题意：n个站点，每个站台站点数量，m个站台，接下来是每个站台的站点，每个站台的站点可以在1s内瞬间
black_miracle·2016-04-24 21:00

ZJNU 1710

GEPPETTOTimeLimit:500MSMemoryLimit:65536KDescriptionEveryone’sfavoritecharacterandpuppet-makerGeppettohasopenedanewpizzaplace,thebestintown.Geppettoistryingtomakethebestpizzapossible,butatthesametimeh
black_miracle·2016-04-24 21:00

HDU 3047 Zjnu Stadium（带权并查集）

题目链接：点击打开链接思路：注意，行数是无限的，因此，两个人可以同时都相距另一个人x远（相距x列，不在同一行），也就是说，出现矛盾的唯一地方就是在于，现在说的两个人相距的距离和之前说的矛盾。 那么怎么判断矛盾呢，由于每个人之间有间接关联性，因此，我们需要处理一个集合的距离问题，所以用带权并查集就可以很好的处理。细节参见代码：#include #include #include #include #
weizhuwyzc000·2016-04-14 17:00

zjnu1822JEDAN(dp)

题意就是给你一个若干年后的金字塔，问你当时组成这个样子的情况一共有多少种进本上是额裸的dp，需要用一下滚动数组。AC代码：/************************************************ Author:yzkAccepted CreatedTime:2016/4/410:37:00 TASK:ggfly.cpp LANG:C++ *****************
sinat_30126425·2016-04-04 22:00

ZJNU1804SONG F(multiset)

题意就是给你一串数列，你要删除k个数要求删除后的数列的最大值和最小值的差值加上差值最小的两个数的差值的和最小思路：先把序列排序，因为你要删除k个数，你剩下的一串数只能是连续的，所以你只能从最左和最右删除，把中间的差值放进multiset里每次删除最左的差值插入最右的差值就好了AC代码： /************************************************ Author
sinat_30126425·2016-04-04 22:00

zjnu 1779 KRUŽNICE（线段树成段更新+离散化）

本题题意：给你n个圆，每个圆告诉你一个圆心和半径，圆心只能在x轴上，问你能把平面切割成几个部分，圆不可能相交。思路就是把圆的左右区间先离散化一下，判断一下区间是否被覆盖过，如果被覆盖过就+2，没有覆盖过就+1，最后算出的结果要加一。AC代码：/************************************************ Author:yzkAccepted CreatedTim
sinat_30126425·2016-03-29 21:00

zjnu 1783 PROSJEK（二分）

这道题的题意就是：给你一个长度为N的序列和一个K值，问你在这个序列中的长度至少为K的子序列的最大的平均值是多少。这题的思路就是先二分这个最大值，然后判断这个值是否符合，这边的判断方法就是先把序列中所有的数都减x，把他们求一个前缀和sum，从第k个开始，看sum是否大于0。如果小于0，就用Minx来记录前i-k+1的最小的前缀和，看之后的sum-minx是否大于0即可AC代码：/**********
sinat_30126425·2016-03-29 21:00

zjnu1786 PROSJEK(二分)

DescriptionSampleInput 41 1234 SampleOutput 4.000000 题意：给你n个数，让你找到长度大于等于k的连续串的最大平均值。 思路：我们可以二分答案，然后先把每一个数减去二分的平均值，记录前缀和sum[i],用从k开始循环，每次往后找一个数，都减去0~i-k中的最小前缀和，看最大算出来的值是不是大于
Kirito_Acmer·2016-03-27 21:00

zjnu1726 STOGOVI (lca)

DescriptionMirkoisplayingwithstacks.Inthebeginningofthegame,hehasanemptystackdenotedwithnumber0.Intheithstepofthegamehewillchooseanexistingstackdenotedwithv,copyitanddooneofthefollowingactions:a.place
Kirito_Acmer·2016-03-25 20:00

zjnu1735BOB (单调队列，单调栈)

DescriptionLittleBobisafamousbuilder.Heboughtlandandwantstobuildahouse.Unfortunately,theproblemistheland’sterrain,ithasavariableelevation.Thelandisshapedlikearectangle,NmeterswideandMmeterslong.Itcanb
Kirito_Acmer·2016-03-24 13:00

zjnu1757Excellent (数学公式)

DescriptionLet us begin with a positive integer N and find the smallest positive integer which doesn't divide N. If we repeat the procedure with the resulting number, then again with the new result an
Kirito_Acmer·2016-03-23 13:00

zjnu1749 PAROVI (数位dp)

DescriptionThedistancebetweentwointegersisdefinedasthesumoftheabsoluteresultofsubtractingtheirdigits.Forexample,thedistancebetweenthenumbers4561and3278is|4–3|+|5-2|+|6-7|+|1-8|=12.Ifoneofthenumberscon
Kirito_Acmer·2016-03-22 20:00

zjnu1745 DOMINE (状压dp+1*2铺砖)

DescriptionMirkohasachessboardwithNrowsandjustthreecolumns.Slavicahaswrittenanintegeroneachfield.MirkohasKdominoesathisdisposal,theirdimensionsbeing2x1,andhastoarrangeallofthemontheboardwithoutoverlap
Kirito_Acmer·2016-03-22 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他