申屠志刚

未归档

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

/ 注册

全部文章 / 未归档（共435篇）

2019牛客暑期多校训练营（第一场）

Problem A 题意：题解： C++版本一 Problem B 题意：题解： C++版本一 Problem C 题意：题解： C++版本一 Problem D 题意：题解： C++版本一 Proble...

2019-07-18

0 842

吉首大学2019年程序设计竞赛

Problem A SARS病毒 https://ac.nowcoder.com/acm/contest/992/A 题意：题解： C++版本一题解：矩阵快速幂+费马小定理 /* *@Author: STZG *@Language: C++ */ #include <...

2019-07-14

0 809

差分数组

一、基本概念差分数组：对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。二、性质 (1)计算数列各项的值：观察d[2]=f[1]+f[2]=d[1]+d[2...

2019-07-13

1 1453

C++ scanf()函数安全性问题

scanf()是C语言中的一个输入函数。与printf函数一样，都被声明在头文件stdio.h里，因此在使用scanf函数时要加上#include <stdio.h>。（在有一些实现中，printf函数与scanf函数在使用时可以不使用预编译命令#include <stdio.h&...

2019-07-10

0 2818

HDU 3947 River Problem

http://acm.hdu.edu.cn/showproblem.php?pid=3947 题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。即给出一些边必需要覆盖的次数，用m段路径去...

2019-07-10

0 740

Task Schedule

http://acm.hdu.edu.cn/showproblem.php?pid=3572 题意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行的工作时间。 ...

2019-07-09

0 1051

Soldier and Traveling

http://codeforces.com/contest/546/problem/E 题意：给定一张n个结点，m条边的无向图，再给定n个整数a[1],a[2]…a[n]代表初始时每个结点上驻守的士兵数量，每个结点的士兵可以在原地不动，也可以移动到与当前结点邻接的其他结点上去，但只能移动一次。现在...

2019-07-09

0 575

Asteroids

http://poj.org/problem?id=3041 题意:有一个N*N的网格,该网格有K个障碍物.你有一把武器,每次你使用武器可以清楚该网格特定行或列的所有障碍.问你最少需要使用多少次武器能清除网格的所有障碍物? 题解：最小点覆盖把网格的行1到N看出左边点集的点,网格的列号看成右边点...

2019-07-09

0 808

BugKuCTF WEB 成绩单

http://123.206.87.240:8002/chengjidan/ 题解：版本一输入0' union select database(),2,3,4 # 数据库名：skctf_flag 输入0' union select table_name,2,3,4 f...

2019-07-09

0 1083

BugKuCTF WEB 备份是个好习惯

http://123.206.87.240:8002/web16/ 题解： MD5编码 d41d8cd98f00b204e9800998ecf8427ed41d8cd98f00b204e9800998ecf8427e MD5解码 NULL 理论知识：将原有文件改名进...

2019-07-09

0 1209