自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

StarSky_STZG

你已经是一个成熟ACMER了,要学会自己DEBUG了。

  • 博客(154)
  • 资源 (4)
  • 论坛 (1)

原创 高精度计算(High-Precision_Calculation)

在说高精度加减乘除运算之前,我们先搞明白什么是高精度运算?       实际上高精度就是说参与运算的数据和运算结果的范围,超出标准数据类型能表示的数据大小范围的运算。这个时候,如果要得到正确的计算结果,显然不能依靠普通方法实现了。而要在普通运算原理的基础上,加以辅助算法来实现超大数据的计算。例如:求两个100位的数据的和,或者计算两个100位的数字乘积。这时就要用到高精度算法了。一、高精度...

2018-12-31 17:05:29 341

原创 New Year and the Permutation Concatenation

https://codeforces.com/contest/1091/problem/D/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#includ...

2018-12-31 01:32:33 108

原创 New Year and the Sphere Transmission

https://codeforces.com/contest/1091/problem/C/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#includ...

2018-12-31 01:31:50 153

原创 New Year and the Treasure Geolocation

https://codeforces.com/contest/1091/problem/B/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#includ...

2018-12-31 01:30:54 194

原创 New Year and the Christmas Ornament

https://codeforces.com/contest/1091/problem/A 题解:暴力/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>...

2018-12-31 01:26:40 146

原创 Hello World社团冬季招新暨杭电Umis项目人才招募程序设计竞赛

这是一道简单的签到题http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=838/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<alg...

2018-12-31 01:24:49 142

原创 HJ浇花

https://ac.nowcoder.com/acm/contest/322/M题解:这些花加起来可以绕地球3圈???/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cs...

2018-12-31 01:24:44 187

原创 简单的分数

https://ac.nowcoder.com/acm/contest/322/L题解:很简单吧???/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>...

2018-12-31 01:24:39 133

原创 正方体

https://ac.nowcoder.com/acm/contest/322/K题解:/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#inclu...

2018-12-31 01:24:33 217

原创 怪盗基德 & 月之瞳宝石

https://ac.nowcoder.com/acm/contest/322/J题解:二分给我搜。。。。/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&g...

2018-12-30 17:57:32 255

原创 小A的期末作业

https://ac.nowcoder.com/acm/contest/322/I题解:/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#inclu...

2018-12-30 17:55:56 159

原创 Ricky’s RealDan’s Ricky

https://ac.nowcoder.com/acm/contest/322/H题解:当且仅当n==1,a【1】为偶数才能赢。。。。。。/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#in...

2018-12-30 17:53:55 168 1

原创 不想再WA了

https://ac.nowcoder.com/acm/contest/322/G题解:预处理,给我搜,暴力就完事了/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstd...

2018-12-30 17:50:39 179

原创 集训队脱单大法:这是一道只能由学姐我自己出数据的水题

https://ac.nowcoder.com/acm/contest/322/F题解:前缀最大值,后缀最大值???/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstd...

2018-12-30 17:48:42 156

原创 PPY的字符串

https://ac.nowcoder.com/acm/contest/322/E题解:不说了,看代码。啥东西啊/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdli...

2018-12-30 17:46:45 150

原创 >A->B->C-

https://ac.nowcoder.com/acm/contest/322/D题解:乱搞,有就行了/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>...

2018-12-30 17:45:39 425

原创 Company

https://ac.nowcoder.com/acm/contest/322/C题解:DFS历遍图就行了/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib...

2018-12-30 17:44:05 122

原创 TRDD got lost again

https://ac.nowcoder.com/acm/contest/322/BC++版本一题解:BFS+状态压缩/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cs...

2018-12-30 17:42:38 132

原创 dreamstart的催促

https://ac.nowcoder.com/acm/contest/322/A题解:求和啊,快速幂啊/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&gt...

2018-12-30 17:41:28 150

原创 最大正方形

https://www.luogu.org/problemnew/show/P1387题解:动态规划,状转方程:if (a[i][j]==1) f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1;说明:f[i][j]表示以节点i,j为右下角,可构成的最大正方形的边长。只有a[i][j]==1时,节点i,j才能作为正方形的右...

2018-12-29 23:52:30 146

原创 乌龟棋

https://www.luogu.org/problemnew/show/P1541题解:1.F[a][b][c][d]:表示你出了a张爬行牌1,b张爬行牌2,c张爬行牌3,d张爬行牌4时的得分2.g[x]:表示牌x一共有多少张题干中说如何出牌,那我们就不妨DP一下每一种牌的出牌张数初始化:F[0][0][0][0]=num[1];显然,乌龟开始时在num[1],题...

2018-12-29 23:50:37 140

原创 Substring Removal

https://codeforces.com/contest/1096/problem/B题解:只要数前后相同个数,再看头尾是不是相同/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#includ...

2018-12-29 16:16:33 149

原创 Polygon for the Angle

https://codeforces.com/contest/1096/problem/C题解:暴力就好/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&gt...

2018-12-29 16:12:12 187

原创 相似基因

https://www.luogu.org/problemnew/show/P1140/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#include&...

2018-12-28 14:33:18 96

原创 石子合并

https://www.luogu.org/problemnew/show/P1880题解:这是一道区间dp十分经典的模板题,让我们揣测一下,前辈们是如何得到这个状态转移方程的。首先,要计算合并的最大值、最小值,既然是动态规划,我们需要洞悉其中一些关联且确定的状态。以下以最大值为例。既然是最大值,那么求得的结果是否满足每一区间都是该区间所能达得到的的最大值?显然是这样的。反...

2018-12-28 14:13:06 126

原创 组合数(Combinatorial_Number)

定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。公式:在线性写法中被写作C(m,n)。c(m,n)=p(m,n)/n!=m!/((m-n)!*n!)性质:1.互补性质组合数性质如右图所示:即从m个不同元素中取出n个元素...

2018-12-28 05:24:14 245

原创 Make It Connected

https://codeforces.com/contest/1095/problem/F题解:并查集+最小生成树TLE,WA,RE搞死中,就因为数组开小了,23333/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>using namespace std;typedef long long ...

2018-12-28 04:35:57 131

原创 Almost Regular Bracket Sequence

https://codeforces.com/contest/1095/problem/EC++版本一题解:服了,WA了十几次,一边WA一边改首先准备两个数组一个正向存储括号情况,一个反向存储括号情况。记录异常开始时的下标(就是这里卡了)一个正向,一个反向的。开始找可以改变的点应该从反向的异常开始点开始,这样才能改变反向异常的情况。同理到正向异常的开始点就应该结束了,因为,继续...

2018-12-28 02:44:13 268

原创 Circular Dance

https://codeforces.com/contest/1095/problem/D题解:DFS枚举知道的两个人,第i知道的第一个人后面肯定是i知道的第二个,只要找i知道的第一个人知道的两个人中有木有i知道的第二个人就行了/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include&...

2018-12-28 01:05:45 279

原创 Powers Of Two

https://codeforces.com/contest/1095/problem/C题解:贪心一直往大了塞就行了/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<c...

2018-12-28 01:02:31 380

原创 Array Stabilization

https://codeforces.com/contest/1095/problem/B题解:排序,选择去掉第一个还是最后一个/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include&l...

2018-12-28 01:00:56 195

原创 Repeating Cipher

https://codeforces.com/contest/1095/problem/A题解:加密方式就是第i个字母重复i次/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include&...

2018-12-28 00:59:24 240

原创 合唱队形

https://www.luogu.org/problemnew/show/P1091题解:先看从T1到Ti这一段单调递增的序列,再看Ti到TK这一段单调递减的序列,那么问题就解决了。先从1到n求一趟最长升,然后从n到1也求一趟,最后枚举中间的Ti,然后从众多Ti中挑个大的。/**@Author: STZG*@Language: C++*/#include <bits/...

2018-12-27 20:05:05 764

原创 小k的硬币问题

http://120.78.162.102/problem.php?cid=1432&pid=3http://120.78.162.102/problem.php?id=6245题解:不会做,先扔官方题解这道题要用到博弈论的思维来解答,先来分析每一堆硬币,数量为1~10,当数量为1时,没法选择策略,只能拿1个,当数量为2~5时,先选的人可以选择拿走n-1个,下一堆硬币有...

2018-12-27 00:00:26 96

原创 超超的自闭意思

http://120.78.162.102/problem.php?cid=1432&pid=5http://120.78.162.102/problem.php?id=6248题解:我们可以估算出最大的n,当a=1,b=10000的时候,打表出来我们发现只会到达2*1e6,所以我们可以从1-2*1e6开始判断,判断到新的满足要求的n就更新,但是我们每次单独判断一个数是不是素数很费...

2018-12-27 00:00:21 111

原创 超超的中等意思

http://120.78.162.102/problem.php?cid=1432&pid=11http://120.78.162.102/problem.php?id=6249题解:参考文章:https://blog.csdn.net/arrowlll/article/details/52629448 https://blog.csdn.net/weixin_432...

2018-12-27 00:00:15 180

原创 傻鸡抓大闸蟹

http://120.78.162.102/problem.php?cid=1432&pid=1http://120.78.162.102/problem.php?id=6252题解:本题读懂了就会发现很水,没读懂就会无从下手。证明:因为输入数据保证有解,假设有两只螃蟹a,b初始横坐标为x1,x2且x2-x1=1,则在任意时刻a,b都将向同一方向运动,即永远不能抓a和b,与题意...

2018-12-27 00:00:09 74

原创 小k的简单问题

http://120.78.162.102/problem.php?cid=1432&pid=7http://120.78.162.102/problem.php?id=6244题解:用计算器按了几下,发现就是求x*v和y*v的和再分别除以v,四舍五入/**@Author: STZG*@Language: C++*/#include <bits/stdc++...

2018-12-26 15:05:42 140

原创 最亲密的x个人

http://120.78.162.102/problem.php?cid=1432&pid=12http://120.78.162.102/problem.php?id=6251题解:只有x或者x+1人???/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<io...

2018-12-26 13:30:38 132

原创 WaWa的难题

http://120.78.162.102/problem.php?cid=1432&pid=10http://120.78.162.102/problem.php?id=6243题解:暴力找规律/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream&...

2018-12-26 00:44:24 119

赫夫曼编码/译码器_《数据结构与算法》课程设计_JAVA版

本课程设计是为了让同学们了解学习数据结构的作用和意义。数据结构是计算机科学与技术专业的专业基础课,是十分重要的课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,想要更好地运用计算机来解决实际问题,仅仅掌握几门计算机程序设计语言是远远难以应付当前众多复杂的课题,想要有效地使用计算机,充分发挥它的性能,还必须学习和掌握好数据结构的有关知识,打好数据结构这门课的扎实基础,对于学习计算机专业其它的课程,如操作系统、软件工程、编译原理、数据库、人工智能等十分有益。

2019-12-16

浙江理工大学-网页设计与建设.rar

201-2018学年-浙江理工大学-网页设计与建设-上交期末作业样本

2019-06-23

C++课程设计-模拟电梯

编写一个程序,模拟电梯的功能。功能接口包括电梯上行按钮、下行按钮、楼层选择和电梯在行驶过程中的楼层显示。

2019-05-14

C++课程设计-便利店管理系统.rar

通过设计一个小型的便利店管理系统,训练综合运用所学知识处理实际问题的能力,强化面向对象的程序设计理念,使自己的程序设计与调试水平有一个明显的提高。

2019-05-14

STZG的留言板

发表于 2020-01-02 最后回复 2020-07-02

空空如也
提示
确定要删除当前文章?
取消 删除