申屠志刚

分类

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篇）

简单题*10000

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

C 规律博弈打表

2018-11-04

0 570

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 515

看电影

Description wjh要去看电影，邀请了lmb,xxb,cly,yzj,ckx等人，最后有k个人同意一起去。要去的电影院的位置是矩阵型的，其中’#’表示已经被人预定了，’*’表示空位，他们打算挑同一行或者同一列连续的座位坐在一起，现在给出k和位置的预定请况，试问有几种坐位置的方法。 ...

2018-11-03

0 521

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

闲的无聊的简单题

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 635

招生

Description 浙江理工大学招生，一开始有0名学生报考，现在有如下几种情况； 1.增加一名报考学生，报考学生成绩为x； 2.一名成绩为x的学生放弃报考。 3.从现在报考的学生来看，老师想知道如果要招生至少x名学生，需要将分数线最高设置为多少； 4.从现在报考的学生来看，如果分数线...

2018-11-03

0 417

摩天大楼

Description 随着科技的发展，某国家准备修建一座高楼，高度为n（n<=1e18），来展现他们国家的强大国力，他们国家有两支强大的施工队，国家于是把修建计划给了这两只施工队，为了提高施工队的积极性，国家会特殊奖励最后完成施工的，两只施工的施工计划是两只施工队轮流工作，由于施工队实力有...

2018-11-03

0 465

素数空间

Description 一天，小明正在搬砖，他收集了n（n<=1e7）种砖，砖的编号1-n这个时候，他突然说了一句，召唤神龙，然后，他穿越到了一个时空，发现这里的东西都是由素数组成的，这里的砖也和素数有关，他的砖也和他一块过来了，只是发生了一些变化，编号为1的砖不见了，编号为素数的砖没有发...

2018-11-03

0 545

私人奶茶店

Description 小C有一家奶茶店，其中有n种奶茶，每种奶茶都有a【i】个，小C每天都会等概率地从剩余的奶茶中选一杯奶茶喝掉，问小C第K天喝到第m种奶茶的概率是多少。 Input 第一行n，代表奶茶的种类数第二行n个数，表示a【i】第三行k，m，表示第k天喝到第m种奶茶的...

2018-11-03

0 429

优美数

Description 如果一个数中只有少于三个数字是非零的，那么我们称这个数为优美数，我们定义这个优美数的优美程度为这个数所有数字相加的和。例如优美数有4，200000，10203，其中4的优美度是4，200000的优美度是2，10203的优美度是6. 数字4231，102306，727742...

2018-11-03

0 490