申屠志刚

分类

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)

/ 注册

全部文章（共5篇）

简单题*10000

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

C 规律博弈打表

2018-11-04

0 566

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

区间或和

https://ac.nowcoder.com/acm/contest/332/G C++版本一题解：暴力肯定超时如果【a，b】那么差值b-a的代表增量，这个增量的二进制位的多少代表【a，b】有几位二进制位有过变化，那么变化过的二进制位肯定是1. /* *@Author: ST...

C++ 思维规律

2019-02-03

0 536

Minimum Triangulation

https://codeforces.com/contest/1140/problem/D 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...

C++ 规律

2019-03-24

0 493

Fibonacci in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求斐波那契数列区间[l，r]之和的奇偶性题解：规律 1、斐波那契数列奇偶性为 1 1 0 1 1 0 1 1 0 ......； 2、在区间，如果时为...

C++ 规律前缀斐波那契数列

2019-04-28

0 769