申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共1083篇）

Can you raed it croretcly?

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

2019-05-21

0 546

SSY and JLBD

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

2019-05-21

0 711

Hello XTCPC

http://acm.hdu.edu.cn/showproblem.php?pid=6536 题意：不重复元素，求子串为xtCpc的数量最大题解：这是一道很简单的贪心题目，因为xtCpc这5个字母各不相同，所以直接采取贪心的策略，对于所有的“x”,“t”,“C”,”p”,”c”按照字母不同分别...

2019-05-21

0 597

Chika and Friendly Pairs

http://acm.hdu.edu.cn/showproblem.php?pid=6534 题意：给你一个序列，多次询问，每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。题解：对序列中的所有元素以及这些元素+K，-K后的值进行离散化。然后使用莫队算法，在莫队算法的端点移动过...

C++ 树状数组莫队算法分块

2019-05-21

0 534

Build Tree

http://acm.hdu.edu.cn/showproblem.php?pid=6533 题意：一颗m层的满n叉树，从k数组中不重复的选择一些数作为树的边，使得所有节点到根节点的距离之和最小题解：对于一颗m层的满n叉树而言，某条边重复计算的次数是该边连接的子树的结点的数量，因为是满n叉树，...

2019-05-21

0 581

Chessboard

http://acm.hdu.edu.cn/showproblem.php?pid=6532 题意：有n个点，其价值为i；分别对某一行、某一列以下的行、列有限制，求选择棋子的价值和最大题解：费用流离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行...

C++ 网络流费用流离散化

2019-05-21

0 494

Going Home

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

C++ 网络流费用流带权二分图的最优匹配二分图

2019-05-20

0 492

CCPC2019-湖南全国邀请赛（湘潭大学）

Problem A Chessboard 补题地址：http://acm.hdu.edu.cn/showproblem.php?pid=6532 题意：有n个点，其价值为i；分别对某一行、某一列以下的行、列有限制，求选择棋子的价值和最大题解：费用流离散化坐标，每行用一个点表...

2019-05-19

0 604

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

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

2019-05-19

0 1231

员工类

#include <iostream> #include <string> #include <typeinfo> using namespace std; class Person{ public: Person(string Name,string ...

2019-05-18

0 492