申屠志刚

未归档

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 未归档（共435篇）

Buns

https://codeforces.com/problemset/problem/106/C Lavrenty, a baker, is going to make several buns with stuffings and sell them. Lavrenty has n grams ...

2018-11-25

0 495

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 3223

采摘苹果

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

LLL和小猫

Description LLL有⼀群猫友，每只⼩猫都站在坐标轴上的某个位置，这群猫友很听LLL的话，每当LLL做个⼿势，每只⼩猫都会移动恰好X个单位的距离，要么向左，要么向右现在告诉你每只⼩猫在移动前的位置，求移动之后最左边的猫与最右边的猫的最⼩距离 Input 多组测试数据对于每...

2018-11-24

0 388

交税

Description 阿强愉快的拿到了自己工资，可是抠门的他发现自己还要没有交税。X国采用一种奇怪的税收方式。对于工资 num，需要收的税是p，p为num的最大的除数并且p不等于num。（ps：6的最大除数是3，25的最大除数是5，2的最大除数是1）为了减少人们要交的税，X国又规定可以...

2018-11-24

0 820