- 博客(74)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 香甜的黄油 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
612
原创 邮票 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
831
原创 联系 Contact
https://www.luogu.org/problemnew/show/P2724题意：输出多少频率最多的序列。题解：输出输出完频率要换行。 输出6个序列要换行。 输出完序列要换行。 如果该频率的序列刚好是6个的话只要换一次行。 每行第一个序列之前不能有空格。 每行最后一个序列之后不能有空格。排序频率高的在前。 频率一样时，位数少的在前。 位数也一样...
2019-05-31 21:59:35
1789
原创 丑数 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
209
原创 总分 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
298
原创 最短网络 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
521
原创 分数化小数 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
458
原创 回家 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
359
原创 穿越栅栏 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
373
原创 两只塔姆沃斯牛 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
381
原创 离散数学实验题目-集合
离散数学实验报告计算机科学与技术系目录第一章 实验概述 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
2045
原创 牛的旅行 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
456
原创 员工(类的多态性实验)
浙江理工大学信息学院实验指导书实验名称：类的多态性的实现 学时安排：3实验类别：设计性实验 实验要求：1人1组 学号： 2018329621200 姓名：申屠志刚￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣...
2019-05-27 23:16:45
2091
原创 浙江理工大学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
646
原创 最长不下降子序列问题
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
499
原创 魔术球问题
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
428
原创 最小路径覆盖问题
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
281
原创 网络流24题
HDU版本 问题编号 问题名称 问题模型 转化模型 题解 1 飞行员配对方案问题 二分图最大匹配 网络最大流 题解 2 太空飞行计划问题 最大权闭合图 ...
2019-05-22 00:35:07
386
原创 试题库问题
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
312
原创 [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
314
原创 [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
282
原创 [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
409
原创 方格取数(2)
http://acm.hdu.edu.cn/showproblem.php?pid=1569题解：网络流+最大流+最小割把格子染成黑白两色，形如下图： 有点丑。。好吧，不止一点其实黑白两色也可以反过来，不过这不是重点。我们把每个格标个号：然后我们可以把格子抽象成一个点，然后分开：最后就是连边：左边那个蓝蓝的是源点，然后那个白色的大圈是汇点。从源点连向...
2019-05-21 20:22:38
528
原创 方格取数(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
552
原创 方格取数问题
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
318
原创 Can you raed it croretcly?
http://acm.hdu.edu.cn/showproblem.php?pid=6543题意：如果单词的首字母和最后一个字母是正确的，只是交换其他字母，人类可以自动纠正单词的拼写。当两个字符串相同时输出“Equal”; 输出“是”时可以更正，否则输出“否”。题解：输入两个字符串，如果两者一样则输出Equal，不一样则判断字符串首尾字母是否相同，中间字母对应个数是否相同，直接输出结果。...
2019-05-21 02:17:26
348
原创 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
550
原创 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
520
原创 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
453
原创 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
539
原创 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
500
原创 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
294
原创 CCPC2019-湖南全国邀请赛（湘潭大学）
Problem AChessboard补题地址：http://acm.hdu.edu.cn/showproblem.php?pid=6532题意：有n个点，其价值为i；分别对某一行、某一列以下的行、列有限制，求选择棋子的价值和最大题解：费用流 离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行的点连边，容量为第i行及以后能拿的棋子数的上限...
2019-05-19 11:06:16
1452
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
4865
原创 员工类
#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
625
原创 “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)
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
362
原创 牛客练习赛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
358
原创 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
198
原创 [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
258
C++课程设计-便利店管理系统.rar
2019-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人