自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

无限迭代中......

你已经是一个成熟的程序猿了,要学会自己DEBUG了。

  • 博客(74)
  • 资源 (4)
  • 论坛 (1)
  • 收藏
  • 关注

原创 香甜的黄油 Sweet Butter

https://www.luogu.org/problemnew/show/P1828题解:C++版本一题解:Floyd+优化+枚举/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#inc...

2019-05-31 23:58:31 201

原创 邮票 Stamps

https://www.luogu.org/problemnew/show/P2725题解:DP+完全背包/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&g...

2019-05-31 21:59:50 637

原创 联系 Contact

https://www.luogu.org/problemnew/show/P2724题意:输出多少频率最多的序列。题解:输出输出完频率要换行。 输出6个序列要换行。 输出完序列要换行。 如果该频率的序列刚好是6个的话只要换一次行。 每行第一个序列之前不能有空格。 每行最后一个序列之后不能有空格。排序频率高的在前。 频率一样时,位数少的在前。 位数也一样...

2019-05-31 21:59:35 463

原创 丑数 Humble Numbers

https://www.luogu.org/problemnew/show/P2723题解:C++版本一题解:STL+优化/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include&...

2019-05-31 00:14:30 90

原创 总分 Score Inflation

https://www.luogu.org/problemnew/show/P2722题解:DP+完全背包/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&g...

2019-05-30 23:27:23 97

原创 最短网络 Agri-Net

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

2019-05-30 22:20:09 199

原创 分数化小数 Fractions to Decimals

https://www.luogu.org/problemnew/show/P1530题解:模拟除法/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>...

2019-05-30 20:22:19 174

原创 回家 Bessie Come Home

https://www.luogu.org/problemnew/show/P1529题解:SPFAC++版本一/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstd...

2019-05-30 20:07:17 133

原创 穿越栅栏 Overfencing

https://www.luogu.org/problemnew/show/P1519题解:二进制状态压缩+BFS注意:洛谷上数据以‘\r\n’结尾,并非‘\n’/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algor...

2019-05-30 19:36:30 153

原创 两只塔姆沃斯牛 The Tamworth Two

https://www.luogu.org/problemnew/show/P1518题解:模拟/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib>#i...

2019-05-30 17:01:43 118

原创 离散数学实验题目-关系

离散数学实验报告计算机科学与技术系

2019-05-30 12:33:10 1481 9

原创 离散数学实验题目-集合

离散数学实验报告计算机科学与技术系目录第一章 实验概述 31.1 实验目的 31.2 实验内容 31.3 实验环境 3第二章 实验原理和实现过程 42.1 实验原理 42.2 实验过程(算法描述) 42.2.1 程序整体思路 42.2.2 具体算法流程 4第三章 实验数据及结果分析 53.1 实验数据 53.2 实验结果 53.3 结果分析 5第四章 实验收获和心得...

2019-05-30 12:30:12 785

原创 牛的旅行 Cow Tours

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

2019-05-28 23:03:52 200

原创 员工(类的多态性实验)

浙江理工大学信息学院实验指导书实验名称:类的多态性的实现 学时安排:3实验类别:设计性实验 实验要求:1人1组 学号: 2018329621200 姓名:申屠志刚 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄...

2019-05-27 23:16:45 918

原创 浙江理工大学2019年5月赛

Problem A24点比赛地址:http://47.96.116.66/problem.php?cid=1275&pid=0补题地址:http://47.96.116.66/problem.php?id=2110题意:题解:按题意模拟即可用next_permutation()枚举数字的所有排列情况对于某种排列,用四进制枚举出运算符的所有情况最后再枚举括号...

2019-05-25 18:50:33 334

原创 最长不下降子序列问题

https://www.luogu.org/problemnew/show/P2766题解:网络流+最大流+DP首先动态规划求出F[i],表示以第i位为开头的最长上升序列的长度,求出最长上升序列长度K。1、把序列每位i拆成两个点<i.a>和<i.b>,从<i.a>到<i.b>连接一条容量为1的有向边。2、建立附加源S和汇T,如果序列第...

2019-05-24 17:49:30 334

原创 魔术球问题

https://www.luogu.org/problemnew/show/P2765题解:网络流+最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&g...

2019-05-24 16:12:52 180

原创 最小路径覆盖问题

https://www.luogu.org/problemnew/solution/P2764题解:网络流+最大流+并查集/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<c...

2019-05-24 15:21:53 107

原创 网络流24题

HDU版本 问题编号 问题名称 问题模型 转化模型 题解 1 飞行员配对方案问题 二分图最大匹配 网络最大流 题解 2 太空飞行计划问题 最大权闭合图 ...

2019-05-22 00:35:07 232

原创 试题库问题

https://www.luogu.org/problemnew/show/P2763题解:网络流+最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib...

2019-05-22 00:01:39 129

原创 [USACO4.2]工序安排Job Processing

https://www.luogu.org/problemnew/show/P2751题解:贪心从前往后贪心,用f[i]记录第i个零件完成的最小时间定义一个结构体,记录v:每一台机器完成一个零件的时间和s:完成下一个零件到达的时间点(会不断变化)从前往后每次找完都要排序最后输出f[n]f数组肯定是f[i]<=f[i+1],为了让最长时间尽量少,我们就尽量...

2019-05-22 00:01:35 131

原创 [USACO4.2]草地排水Drainage Ditches

https://www.luogu.org/problemnew/show/P2740题解:网络流+最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&g...

2019-05-22 00:01:30 108

原创 [USACO4.2]完美的牛栏The Perfect Stall

https://www.luogu.org/problemnew/show/P1894题解:网络流+最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib&g...

2019-05-21 21:31:39 118

原创 方格取数(2)

http://acm.hdu.edu.cn/showproblem.php?pid=1569题解:网络流+最大流+最小割把格子染成黑白两色,形如下图: 有点丑。。好吧,不止一点其实黑白两色也可以反过来,不过这不是重点。我们把每个格标个号:然后我们可以把格子抽象成一个点,然后分开:最后就是连边:左边那个蓝蓝的是源点,然后那个白色的大圈是汇点。从源点连向...

2019-05-21 20:22:38 278

原创 方格取数(1)

http://acm.hdu.edu.cn/showproblem.php?pid=1565题解:网络流+最大流+最小割/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cs...

2019-05-21 20:18:41 336

原创 方格取数问题

https://www.luogu.org/problemnew/show/P2774题解:网络流最小割 最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdl...

2019-05-21 20:17:28 151

原创 Can you raed it croretcly?

http://acm.hdu.edu.cn/showproblem.php?pid=6543题意:如果单词的首字母和最后一个字母是正确的,只是交换其他字母,人类可以自动纠正单词的拼写。当两个字符串相同时输出“Equal”; 输出“是”时可以更正,否则输出“否”。题解:输入两个字符串,如果两者一样则输出Equal,不一样则判断字符串首尾字母是否相同,中间字母对应个数是否相同,直接输出结果。...

2019-05-21 02:17:26 190

原创 SSY and JLBD

http://acm.hdu.edu.cn/showproblem.php?pid=6542题意:判断是否满足“shisanyao”或者“jiulianbaodeng”的要求题解:只要根据题意进行简单的模拟即可,唯一略有麻烦的地方应该就是麻将牌的读入了。C++版本一/**@Author: STZG*@Language: C++*/#include <bits/s...

2019-05-21 02:16:59 346

原创 Hello XTCPC

http://acm.hdu.edu.cn/showproblem.php?pid=6536题意:不重复元素,求子串为xtCpc的数量最大题解:这是一道很简单的贪心题目,因为xtCpc这5个字母各不相同,所以直接采取贪心的策略,对于所有的“x”,“t”,“C”,”p”,”c”按照字母不同分别建立一个队列,每次贪心的从队列中找到最前面的没有使用过的字母,直到有一个队列为空。C++版本一...

2019-05-21 02:16:23 281

原创 Chika and Friendly Pairs

http://acm.hdu.edu.cn/showproblem.php?pid=6534题意:给你一个序列,多次询问,每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。题解:对序列中的所有元素以及这些元素+K,-K后的值进行离散化。 然后使用莫队算法,在莫队算法的端点移动过程中,新加入一个元素x的过程中,将其插入树状数组,查询[x-K,x+K]范围的元素数即可。删除一个元...

2019-05-21 02:15:06 238

原创 Build Tree

http://acm.hdu.edu.cn/showproblem.php?pid=6533题意:一颗m层的满n叉树,从k数组中不重复的选择一些数作为树的边,使得所有节点到根节点的距离之和最小题解:对于一颗m层的满n叉树而言,某条边重复计算的次数是该边连接的子树的结点的数量,因为是满n叉树,所以这个结点数量是可以O(1)求出的,求min时,只要贪心选择小的权值为边赋值,O(E)复杂度内即可...

2019-05-21 02:14:15 258

原创 Chessboard

http://acm.hdu.edu.cn/showproblem.php?pid=6532题意:有n个点,其价值为i;分别对某一行、某一列以下的行、列有限制,求选择棋子的价值和最大题解:费用流 离散化坐标,每行用一个点表示,每列也用一个点表示。表示第i-1行的点向表示第i行的点连边,容量为第i行及以后能拿的棋子数的上限,费用为0,同理表示相邻列的点两两连边。若第i行第j列...

2019-05-21 02:13:40 234

原创 Going Home

http://acm.hdu.edu.cn/showproblem.php?pid=1533http://poj.org/problem?id=2195C++版本一题解:最小费用最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#inc...

2019-05-20 16:17:08 109

原创 CCPC2019-湖南全国邀请赛(湘潭大学)

Problem AChessboard补题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6532题意:有n个点,其价值为i;分别对某一行、某一列以下的行、列有限制,求选择棋子的价值和最大题解:费用流 离散化坐标,每行用一个点表示,每列也用一个点表示。表示第i-1行的点向表示第i行的点连边,容量为第i行及以后能拿的棋子数的上限...

2019-05-19 11:06:16 727 6

原创 C/C++控制台应用程序——画三角形、圆、直线、矩形

Graphics.h#pragma once#include<Windows.h>/*函数功能:获得控制台窗口句柄*/HWND getConsoleHwnd(void);/*函数功能:在窗口上用创建的hpen画笔以(cx,cy)为圆心,r为半径画圆*/void circle(HDC, HPEN hpen,int cx, int cy, int r);/*函数功...

2019-05-19 10:48:03 1588

原创 员工类

#include <iostream> #include <string> #include <typeinfo>using namespace std;class Person{ public: Person(string Name,string Id,int Age,bool Sex):name(Name),id(Id),age(Age),s...

2019-05-18 20:07:24 387

原创 “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)

Problem A小花梨的字符串https://acm.ecnu.edu.cn/contest/173/problem/A/题意:对区间子字符串排列,使得满足条件,求排列最长。题解:C++版本一/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream&...

2019-05-18 17:54:29 209

原创 牛客练习赛46

Problem A华华教奕奕写几何https://ac.nowcoder.com/acm/contest/894/A题意:题解:思维+数学C++版本一/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algori...

2019-05-17 22:08:32 210

原创 Drainage Ditches

http://acm.hdu.edu.cn/showproblem.php?pid=1532题解:网络流+最大流/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdli...

2019-05-17 16:42:23 108

原创 [USACO5.4]奶牛的电信Telecowmunication

https://www.luogu.org/problemnew/show/P1345题解:网络流+最小割/**@Author: STZG*@Language: C++*/#include <bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdlib...

2019-05-17 16:08:29 136

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

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

2019-12-16

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

2018-2019学年第二学期-浙江理工大学-网页设计与建设-上交期末作业样本 浙江理工大学-网页设计与建设.rar

2019-06-23

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

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

2019-05-14

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

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

2019-05-14

STZG的留言板

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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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