Skyed_blue的博客

小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。小明想，如果手表可以再添加一个按钮，表示把当前的数加 k 该多

资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K <= 100000)　　以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式　　输出一个整数，代表K

资源限制时间限制：1.0s 内存限制：256.0MB问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入格式

“01串”指的是由0和1组成的字符串。蒜头君是火箭少女101的铁杆粉丝，他想知道:长度为30的01串中，有多少串含有子串“101”.思路分析：其实就是用dfs枚举2^30种情况。如果纯暴力就是枚举完每一个长度为30的字符串里再加一个循环判断里面是否含有子串"101"。虽然此题没有时间限制，只要填结果，但是我们要有一颗优化的心！在枚举的过程中，即字符串长度<=30中，如果已经发现有1...

有三个数组A，B，C，每个数组中有n个数，你可以从每个数组中找一个数，使得Ai<Bj<Ck ,(1<=I,j,k<=n)(1<=n<=100000,1<=Ai,Bj,Ck<=1000000)，求最多可以组出多少三元组Input有多组输入第一行输入n接下来三行输入A，B，C三个数组，每个数组n个数Output每行一个整数，表示最多有多少三元...

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节1234这道题目是给...

问题描述　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...

问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1...

问题描述　　小的时候，你玩过纸牌游戏吗？　　有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：　　假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：　　A方：[K, 8, X, K, A, 2, A, 9, 5, A]　　B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A...

先介绍一下我的个人背景：本人大一，二本院校普通学生一枚。暑假看视频学完c语言，去年9月到今年3月利用空闲时间学了递归回溯，dfs, bfs, 快排归并, dp和贪心基础，数据结构的链表，栈和队列（因为bfs不得不学），进制转换，大数加减，欧几里得，素数筛等等。刷的题不是很多，经常一个晚上只能做一道题，资质一般。应该能代表大部分比较努力学习算法，不想荒废大学时光的大学生了吧。参赛感想：考试前一周做...