申屠志刚

C

ACM(1) 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)

/ 注册

全部文章 / C （共128篇）

Aggressive cows

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0...

C 二分

2018-11-05

0 577

River Hopscotch

Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme...

C 二分

2018-11-04

0 429

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

简单题*10000

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

C 规律博弈打表

2018-11-04

0 566

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

简单题*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

闲的无聊的简单题

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

Magic Powder - 2

https://codeforces.com/contest/670/problem/D2 The term of this problem is the same as the previous one, the only exception — increased restrictions. ...

C 二分

2018-11-03

0 533

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

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