申屠志刚

分类

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

Dima and Salad

https://codeforces.com/problemset/problem/366/C Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha...

2018-11-25

0 554

奶牛问题

Description 好好过个年吧，遇雪灾了，好好火炬传递，遇***了，发展农村医疗吧，发手足口病了买点股票吧，大小非减持了做火车吧，还出轨了在家待着吧，还地震了天将降大运于斯国也，必先下其大雪，撞其火车，***，***，涨其物价，跌其股市，空房其民。四川大地震，牵动了中华民族的...

2018-11-25

0 3214

我开始方了

Description 分别给你4个长方形的长和宽，问这4个长方形中，是否能选出3个组成一个大的长方形。 Input 第一行输入一个整数T（T<=100）,表示一共有T组数据每组数据包含一行，有8个整数，分别为h1、w1、h2、w2、h3、w3、h4、w4。这些整数的范围在[1,10...

2018-11-25

0 374

最大化

Description 给你n个整数，请重新排列这些整数，使得式子的值最大，其中表示第i个整数。请输出S的最大值。 Input 第一行一个整数n(2 <= n <= 100000)，表示数字的个数；第二行为n个整数 (1 <= ai <= 1000000...

2018-11-25

0 498

调整队列

Description 这天小g遇到了一个队列，小g觉得队列乱糟糟的不好看。于是小g希望将队列调整成为一个等差数列(差可为0)。但是小g对每个数都最多调整一次，每次可以对这个数加一、减一。请你帮助小g解决这个问题，如果能调整出等差队列，输出需要调整的数的最小数量，否则输出-1。 Inpu...

C BFS

2018-11-25

0 490

采摘苹果

Description 一天小g遇到了一棵神奇的苹果树，树上有n个苹果并将这n个苹果按1-n标号，每个苹果都会向下落，单位时间将完成一次掉落。现在规定只有当苹果掉到1时才能采摘，除了1位置,其他位置的苹果每一次将落到对应的pi上，直至掉落至1位置。现在规定同一时间，同一位置有偶数个苹果时，它们消失...

2018-11-24

0 0

四色图

Description Perfectxx给LZH出了一道题，要LZH构造出一个尽可能大的四色图。所谓的四色图指的是由n个点m条边组成的无向图。其中，每个点要么是红色，要么是蓝色，每条边要么是黑色，要么是白色。黑边能连接两个红点，或是一个红点与一个蓝点。而白边只能连接红点与蓝点。 LZH构...

2018-11-24

0 409

平方排列

Description 给你一个n，问能否将1到n这n个整数进行排列，使得这个排列中任意两个相邻的数字和都是平方数。如果能，输出这个排列（如果存在多个，输出字典序最小的），否则输出-1。 Input 输入一个整数n (1 <= n <= 15) Output ...

2018-11-24

0 502

粗题⼈不考你没学过的算法

Description 粗题⼈症重承诺此题不考你没学过的算法给你⼀个区间[L,R] 需要选择N个数，这N个数都在这个区间范围内那么我们知道⼀共有[R-L+1]^N种选法假如我们想要这N个数的最⼤公约数恰好是K 请问⼀共有多少种选法，输出答案对1e9+7取模 Input 多组测...

2018-11-24

0 394

panda和卡片

Description panda喜欢2的幂次，于是他在⾃⼰的书包⾥塞了很多写着2的幂次的卡⽚可能多张卡⽚会写着同⼀个数字 panda喜欢那些能⽤⼀张或者多张卡⽚的和所表⽰的数字⽐如书包⾥有四张卡⽚2,4,4,64 那么panda就会喜欢10,因为10=2+4+4 也喜欢0 但是不会喜欢12，...

2018-11-24

0 413