申屠志刚

分类

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)

/ 注册

全部文章（共131篇）

Agri-Net

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you...

C 并查集

2018-11-02

0 611

树状数组

lowbit函数这里我们先不管树状数组这种数据结构到底是什么，先来了解下lowbit这个函数，你也先不要问这个函数到底在树状数组中有什么用；顾名思义，lowbit这个函数的功能就是求某一个数的二进制表示中最低的一位1，举个例子，x = 6，它的二进制为110，那么lowbit(x)就返回2，因...

C 树状数组数据结构

2018-11-02

0 533

Matrix

Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 &l...

C 树状数组

2018-11-02

0 0

Magic Powder - 1

https://codeforces.com/contest/670/problem/D1 This problem is given in two versions that differ only by constraints. If you can solve this problem in...

C 二分

2018-11-03

0 601

闲的无聊的简单题

Description 给你一个n*m的二维数组，a[i][j]表示第i行第j列的数字，现在求一个最大面积（长乘宽）的子矩形，要求对于该子矩形每一行中相邻的两个数，a[i][j]和a[i][j+1]，存在一个整数k使得2的k次方同时小于等于a[i][j]和a[i][j+1]，并且2的（k+1）次...

C DP

2018-11-03

0 632

简单题*10000

Description 已知一排硬币中有n个硬币正面朝上，输入正面朝上的硬币的位置ai（可能重复）。两人轮流操作，每次操作可以翻转1,2,或则3枚硬币（不一定连续），其中翻转的最右的硬币必须是正面朝上的，最后不能翻转的为负 Input 第一行输入一个组数t（t ≤ 100）。对于...

C 规律博弈打表

2018-11-04

0 566

Cup

The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height? The...

C 二分高精度

2018-11-04

0 857

4 Values whose Sum is 0

The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D...

C 二分

2018-11-05

0 543

简单题*10086

Description 现有N个数c1,c2,...,cN。对于每个数求有多少个有序二元组(i,j)满足以下式子 ci * cj mod P=ck（i，j，k可想等）其中P为一给定质数。对于每个k对应的答案记为cnt[k]，请你将每两个相邻的...

C FFT 规律原根

2018-11-03

0 411

Can you find it?

Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, whic...

C 二分

2018-11-04

0 511