zstu

数据结构与算法 课设 哈夫曼编译码 文件操作

huffman.txt文件存入各个节点的值，data.txt存入要编码的字符串，code.txt存放编码的结果如果出问题就是huffman.txt文件的最后一行不是空行，仔细看图中的光标位置code.txt为空//zstu-wcj
Chos1nz·2023-12-25 13:18

zstu图形学某次作业配置

关于总体环境，可参考上文具体配置如下：将下载文件全部放在工程目录下去学习通下载camera.h和shader.h把上述四个文件也放入工程目录中在vs里添加现有项，把两个头文件添加一下即可运行
wuuucj·2023-01-15 11:06

SQL注入笔记

)createtableusers(idint(11),namevarchar(255));descuers;{describe}insertintousersvalues(1,'mxq'),(2,'zstu
ruokeqx·2020-09-15 03:23

N个点求最大的四边形面积

codeforces340BMaximalAreaQuadrilateral（叉积）参考博客：http://www.cnblogs.com/zstu-abc/archive/2013/08/31/3293327
蒝味·2020-08-18 07:02

zstu.4019.排队购票(多维dp)

排队购票TimeLimit:1SecMemoryLimit:64MBSubmit:1264Solved:808Description一常球赛开始前，售票工作正在进行中。每张球票为50元，现有k(12#include3#include4usingnamespacestd;5constintN=30+5;6intdp[N][N];7intT;8intn,m;9intmain()10{11//freop
weixin_30596165·2020-08-16 15:05

4356: 情人节的阻击（两种情况）

题目链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?
反向爆零直至AK·2020-08-16 13:39

zstu深入浅出学算法020——DP——排队购票

Description一常球赛开始前，售票工作正在进行中。每张球票为50元，现有k(1#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intdp[30][30];memset(dp,0,sizeof(dp));intn,m;scanf("%d%d",&n,&m);if(n=j)dp[i][j]+=dp[i][j-
dgjm4087·2020-08-16 12:54

【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示

4214:PowerEggsTimeLimit:1SecMemoryLimit:128MBSubmit:130Solved:24DescriptionBenedictboughtKidenticalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuilding.Hisbu
snowy_smile·2020-08-14 07:12

Problem J: 省赛归来

尽管我们的最牛的队伍zstu_Zeus是银牌里的第2，离金牌只有一步之遥，但我们进步的同时别人也在进步，所以要把这一步赶上，还需要大家加倍努力。也许几年后浙江理工大学也将举行一次盛大的比赛。
死磕的斯坦张·2020-08-13 13:44

ZSTU c++作业——类的多态性的实现

实验目的1.理解重载运算符的意义。2.掌握使用成员函数、友员函数重载运算符的特点。3.掌握重载运算符函数的调用方法。4.掌握动态联编的概念。5.掌握虚函数和纯虚函数的使用方法。实验内容一个小型快捷酒店有5个房间，其中3个标准间，2个大床间，可在柜台办理入住或退房。标准间180元/天，大床间120元/天，押金都是100元。请利用类的多态特性实现该系统。代码仅供交流学习，请勿抄袭上交时间截至了再发出来
ruokeqx·2020-08-11 00:41

hdu 5321 Beautiful Set（推式子+ 反演+组合）*

大牛博客：https://blog.csdn.net/FirstLucker/article/details/47128347下面是看了大牛的博客后，自己依着思路推的zstu的推式子：hdu的话，最后注意有
nowting_csdn·2020-08-07 21:29

Spring Security——认证失败时获取认证信息（用户名、密码、IP、SESSIONID）

源代码packagecn.edu.zstu.shihua.xihu.listener;importcn.edu.zstu.shihua.xihu.model.Log;importcn.edu.zstu.shihua.xihu.service.ILogService
STZG·2020-08-05 03:17

JAVA——后端Vue动态路由配置类JavaBean封装

Vue文档https://router.vuejs.org/zh/源代码packagecn.edu.zstu.shihua.xihu.dto;importcn.edu.zstu.shihua.xihu.entity.Menu
STZG·2020-07-29 07:20

ZSTU 我的编程之路 题解

浙江理工大学我的编程之路答案语言：C/C++推荐编译器：Dev-C++/CodeBlocks严禁直接复制提交作弊行为将会被ACM校队禁止入队作者：JokerNoCry1000:送分题-A+BProblem#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){coutusingname
六月陌·2020-07-14 17:46

zstuoj 4243 牛吃草

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?
nss97·2020-07-11 13:35

《算法艺术与信息学竞赛》题目-提交方式对照表 [转]

三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu
weixin_34199405·2020-07-08 17:25

黑书题目提交方式

三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu
敢于挑战才会成功·2020-07-08 12:15

UVA 10765 Doves and bombs（双连通分量）

原文链接：http://www.cnblogs.com/zstu-abc/p/3242908.html题意：在一个无向连通图上，求任意删除一个点，余下连通块的个数。
aizhengcuo9261·2019-10-01 10:50

Litmxs找女友

找女友Description:Litmxs是个肥宅,很少出门.可是在11.11那天,他做梦梦到女朋友被困在了地铁站,他必须去接她.他想选择一条最快的路,接到他的女朋友.问题是这样的.每次下大雨的时候,ZSTU
csdn_PatrickStar·2018-12-09 13:40

ZSTU-4272-最佳淘汰算法【优先队列】

DescriptionLyf在做操作系统作业的时候，遇到了一题要他实现下Opt算法（全称页面置换最佳淘汰算法）。可是Lyf发现最近好忙啊，于是他想请他的学弟,学妹们帮他来完成。作业里的内容是这样的：提出最佳页面淘汰算法。是操作系统存储管理中的一种全局页面替换策略当要调入一页而必须淘汰旧页时，应该淘汰以后不再访问的页，或距现在最长时间后要访问的页面。它所产生的缺页数最少，然而，却需要预测程序的页面引
宣之于口·2017-03-22 00:30

zstu 1036 Function Run Fun

打表的话dfs也可以的。。#include #include #definemaxn21 intdp[maxn][maxn][maxn]; voidbuild() { memset(dp,0,sizeof(dp)); for(inta=0;a20||b>20||c>20) ans=dp[20][20][20]; else ans=dp[a][b][c]; printf("w(%d,%d,%d)=%
qq_32995183·2016-02-28 13:00

zstu 1024 Wooden Sticks

重点是结尾的储存。。能接在前面列接在前面列。。这样总体就会更加紧密。。突然想到俄罗斯方块。。#include #include #include #definemaxn5010 usingnamespacestd; structsb { intw; intl; booloperator<(constsb&wakaka)const { if(l==wakaka.l) returnw
qq_32995183·2016-02-28 13:00

zstu 1027 Monkey and Banana

后面dp还简单的。。一开始不知道用排序，导致用二维数组在做。。没出来。。排序后一下子简单了。。#include #include #include #definemaxn10010 usingnamespacestd; structsb { intx; inty; intz; booloperatorwakaka.y; returnx>wakaka.x; } }square[maxn]; intd
qq_32995183·2016-02-27 21:00

zstu 1090 Common Subsequence

一开始没注意数组越界。。。所以wa了然后就让dp[i][j]保存了i，j前的最大值#include #include #definemaxn1010 chara[maxn]; charb[maxn]; intdp[maxn][maxn]; intmax(intg,inth) { returng>h?g:h; } intmain() { while(scanf("%s%s",a,b)!=EOF) {
qq_32995183·2016-02-27 17:00

zstu 2107 Largest Rectangle in a Histogram

一开始想到的。。不是dp果断超时。。for(inti=2;i=height[i]&&k>1) { k--; } node[i].left=i-k; } }然后想到dp保存的不是距离，而是当前点可以到达的最远位置（也可以是第一个不可以到达的位置）然后就可以了。。wa了好久。。要longlong，题目里面的hi分分钟打脸。。intheight[100010]; for(inti=1;i #includ
qq_32995183·2016-02-26 16:00

zstu 2547 数的计数

dp水题。。#include #include intdp[1010]; voidbuild() { memset(dp,0,sizeof(dp)); dp[1]=1; for(inti=2;i<=1010;i++) { for(intj=0;j<=i/2;j++) dp[i]=dp[i]+dp[j]; dp[i]=dp[i]+1; } } intmain() { intn; build();
qq_32995183·2016-02-26 01:00

zstu 1026 To the Max

枚举起点。。没啥好说的。。#include #include intmap[110][110]; intdp[110][110]; intmain() { intn; while(scanf("%d",&n)!=EOF) { intans=0; memset(map,0,sizeof(map)); for(inti=1;ians) ans=sum; if(sum<0) sum=0; } } } p
qq_32995183·2016-02-26 00:00

zstu 2531 去北京看奥运

被数组大小坑到了。。没啥好说的。。#include #include intmin(intg,inth) { returng>h?h:g; } structways { intstart; intend; intgas; }way[50][100]; intstation[50]; intmany[50]; intdp[50][20]; intmain() { intT; scanf("%d",&
qq_32995183·2016-02-26 00:00

zstu 2532 hdu 1466 计算直线的交点数

打表吧。。。百度了一下原来最大只要n*（n-1）/2。。一想到自己一开始定为40000还觉得小，每个节点保存的是answer，不知道每一层answer有多少个，而且有木有重复，再开了个40000多的flag数组。。居然笑了起来。。其实200就可以了。。而且dp数组完全可以当做flag来用。。假设我有m条线。。我把m条线分为i个平行的，m-i个乱七八糟的（里面情况我不知道想怎样怎样）然后枚举一下m-
qq_32995183·2016-02-25 21:00

zstu 2533 hdu 1176 免费馅饼

在zstuoj上dfs会wa诶。。不过感觉hdu上的数据有点弱。。应该dfs有问题吧。。但是没看出来哪里有问题。。好困扰。。希望有人指点dfs版#include #include intmax(intg,inth) { returng>h?g:h; } intmaxtime; intmap[110010][15]; intway[110010][15]; intdfs(intme,inttime)
qq_32995183·2016-02-25 17:00

zstu 2545 地道战

dfs。。一开始忘记了标记走过的路。。超时了。。#include #include intmin(intg,inth) { returng>h?h:g; } structways { intleft; intdown; }map[110][110]; intway[110][110]; intn,m; intdfs(intx,inty) { if(x>n||y>m) return0x3f3f3f3
qq_32995183·2016-02-25 14:00

zstu 2552 马棚问题

做出zstu2555后就不成问题啦。。虽然怀疑学校的oj时间是不是坏掉了。。
qq_32995183·2016-02-25 13:00

zstu 2553 滑雪

dfs就可以了。。重复的很多要保存。。#include #include intmap[105][105]; intway[105][105]; intn,m; intmax(intg,inth) { returng>h?g:h; } intdfs(intx,inty,inthigh) { if(xn||ym||map[x][y]>=high) return0; if(way[x][y]>=0)
qq_32995183·2016-02-25 00:00

zstu 2554 过河卒

longlong才能过。。没啥好说的。。#include #include longlongmap[25][25]; intmain() { intn,m,x,y; while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF) { memset(map,0,sizeof(map)); map[0][0]=1; inti; for(i=1;i<=n;i++) { if((x-i
qq_32995183·2016-02-24 23:00

zstu 2555 数字游戏

总体上似乎做了2天。。环状的话，首先想到枚举起点。。枚举一圈就够了，于是有了math[i+n]=math[i]来满足这一点然后想到了dp[切成几份m][开始start][结束fin]=max（dp[先切k][start][切到i]*dp[再切k-m][i+1][fin]）每个保存的都是最优解。。要满足这个，dp一开储存超多的数据，没有好的办法算出那么多数据比如：n个在一起的数据，这样铁定超时。。想
qq_32995183·2016-02-24 22:00

ZSTU 4213: One-Way Roads【图论】【欧拉回路】

4213:One-WayRoadsTimeLimit: 1Sec  MemoryLimit: 128MB  SpecialJudgeSubmit: 162  Solved: 56DescriptionIntheACMkingdom,thereare N citiesconnectedby M two-wayroads.Thesecitiesareconnected,i.e.,onecanreach
wlx65003·2016-01-21 22:00

【ZSTU4216 2015年12月浙理工校赛 G】【数论 gcd】Jug Hard 两个杯子倒水能否倒腾到目标值

4216:JugHardTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1176  Solved: 182DescriptionYouhavetwoemptyjugsandtapthatmaybeusedtofillajug.Whenfillingajugfromthetap,youcanonlyfillitcompletely(i.e.,youcannot
snowy_smile·2015-12-23 12:00

【ZSTU4215 2015年12月浙理工校赛 F】【Dijkstra最短路】Landlocked 到达海洋最少跨越国家数

4215:LandlockedTimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 298  Solved: 41DescriptionCanadaisnotalandlockedcountry:thecountrytouchesatleastoneocean(infact,ittouchesthree).Thereare46countries(includingB
snowy_smile·2015-12-23 12:00

【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示

4214:PowerEggsTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 130  Solved: 24DescriptionBenedictbought K identicalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuil
snowy_smile·2015-12-23 12:00

【ZSTU4213 2015年12月浙理工校赛 D】【双连通分量tarjan算法】One-Way Roads 无向连通图确定边的方向使得全图任意两点间可达

4213:One-WayRoadsTimeLimit: 1Sec  MemoryLimit: 128MB  SpecialJudgeSubmit: 133  Solved: 45DescriptionIntheACMkingdom,thereare N citiesconnectedby M two-wayroads.Thesecitiesareconnected,i.e.,onecanreach
snowy_smile·2015-12-23 12:00

【ZSTU4212 2015年12月浙理工校赛 C】【博弈 KMP or strncmp】String Game 字符串前后取数两人轮流 看最后剩下的是否可能为模板串

4212:StringGameTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 334  Solved: 40DescriptionAliceandBobareplayingthefollowinggamewithstringsofletters.Beforethegamebegins,aninitialstringandatargetstringaredeci
snowy_smile·2015-12-23 12:00

【ZSTU4211 2015年12月浙理工校赛 B】【水题】七龙珠 排序判相同

4211:七龙珠TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 786  Solved: 334Description话说孙壕请吃了青岛大虾后,一下子变穷了,就去找了个算命先生算算这辈子是有钱还是没钱。他在纸上写下“性命”两个字，问孙壕哪个字重要。孙壕想了想说当然是命比较重要。他摇摇头：“你，没钱” “为什么？” “有钱，任性。没钱，认命。”孙壕问大师，我想要
snowy_smile·2015-12-23 12:00

【ZSTU4210 2015年12月浙理工校赛 A】【DFS爆搜】孙壕请一盘青岛大虾呗 n个消费点m个购物点最后一位置恰好消费完

4210:孙壕请一盘青岛大虾呗TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 585  Solved: 249Description话说那一年zstu与gdut进行了一场
snowy_smile·2015-12-23 12:00

浙江理工2015.12校赛-A

孙壕请一盘青岛大虾呗TimeLimit:5SecMemoryLimit:128MBSubmit:577Solved:244Description话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu
huayunhualuo·2015-12-22 09:00

2015浙江理工12月比赛A题

题目：ProblemA:孙壕请一盘青岛大虾呗TimeLimit:5Sec MemoryLimit:128MBSubmit:380 Solved:164Description话说那一年zstu与gdut进行了一场
Runner__1·2015-12-20 19:00

排序算法之选择排序

  题目传送门 1 /* 2 用zstu3539题目来验证算法的正确性 3 */ 4 #include <cstdio> 5 #include <iostream
·2015-11-11 18:09

排序算法之插入排序

  题目传送门 1 /* 2 插入排序——扑克牌排序 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include <cstdio> 6 #include
·2015-11-11 18:07

排序算法之冒泡排序

  题目传送门 1 /* 2 BubbleSort_2(),_3()为优化版 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include <cstdio
·2015-11-11 18:06

浙江理工ZSTU 2853 计算表达式的值

表达式计算 Time Limit:1000MS  Memory Limit:65536K Total Submit:202 Accepted:55 Description 一个表达式由是由操作数，运算符以及分隔符所构成的,一般我们所写的是中序表达式，也就是运算符在两个操作数之间。由于表达式有优先级，所以计算机用中序表达式并不是很方便，所以计算机中并不使用中序表达式，比较常见的是前序
·2015-11-11 00:05

zstu4186——线段树——表白计划（未完成）

Description 众所周知，程序员是种神奇的没有妹子的生物。 有一个很厉害的程序员Doge，他没有妹子。于是他将自己心仪的n个妹子编号为1到n，然后制定了m个表白计划在接下来的t天内向妹子表白，对于某一个计划，他会在计划的第L天到第R天向编号为x的妹子每天表白一次。由于计划很多，有些表白区间可能有重复，所以他有可能在某一天跟同一个妹子表白很多次。他每一次表白被拒绝后都会收到被表白的妹子
·2015-11-07 14:24
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他