06 2020 档案

问题 F: 连通块
摘要：目描述 Smart终于忙玩了各种各样的课程，终于可以继续学习算法了。 他在图论书上看到了树，树有许许多多特殊的性质。Smart一下子就喜欢上了这种特殊的树。于是，他发明了自己对于无向图的评分方法。一个无向图的分数定义为：各个连通块是树的数量。现在给定一个n个点m条边的无向图，问在Smart的评分方法 阅读全文
posted @ 2020-06-22 15:57 lipu123 阅读(402) 评论(0) 推荐(0)
二分（哈士奇的手链）
摘要：A - 哈士奇的“手链” Description 哈士奇得到了一条由不同颜色的珍珠串起来的手链，它决定用这条手链当作礼物向它的女神表白，女神收到礼物后决定考验一下哈士奇，如果哈士奇答对了，就接受哈士奇的表白。女神要求哈士奇说出这条手链中由连续的不同颜色珍珠所组成的最长珍珠段的长度。 女神怕憨憨的哈士 阅读全文
posted @ 2020-06-22 15:55 lipu123 阅读(318) 评论(0) 推荐(0)
病毒（唯一分解定理+欧拉筛）
摘要：chen_03 会制造电脑病毒。 有人把 Jay 的电脑植入了病毒，而要解除病毒，Jay 要回答一道题。 在电脑屏幕上有一个数n ，Jay 被要求输入一个正整数，这个数能被[1,n]内所有数整除，并且要保持这个数最小，因为这个数可能很大，所以只要输出对109+7取模的结果就行了。 然而 Jay 成功 阅读全文
posted @ 2020-06-08 21:59 lipu123 阅读(261) 评论(0) 推荐(0)
dp不平衡数组
摘要：链接：https://ac.nowcoder.com/acm/contest/5881/C来源：牛客网 不平衡数组 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给定一个长度为 n 的数组 阅读全文
posted @ 2020-06-05 22:28 lipu123 阅读(366) 评论(0) 推荐(0)
圆桌问题 (a)
摘要：问题 D: 圆桌问题 (a) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 圆桌上围坐着2n个人其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数数到第m个人，则立即处死该人，然后从被处死的人之后开始数数，再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。 阅读全文
posted @ 2020-06-05 16:54 lipu123 阅读(723) 评论(0) 推荐(0)
表达式
摘要：链接：https://ac.nowcoder.com/acm/contest/5795/A来源：牛客网 During this winter vacation, Little Gyro went for a journey to Praha——a brand new country in the w 阅读全文
posted @ 2020-06-04 19:57 lipu123 阅读(215) 评论(0) 推荐(0)
计算系数
摘要：给定一个多项式(ax+by)^k,请求出多项式展开后x^ny^m项的系数。 输入格式 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 输出格式 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 数据范围 0≤n,m 阅读全文
posted @ 2020-06-04 09:56 lipu123 阅读(261) 评论(0) 推荐(0)
乌龟棋
摘要：https://www.acwing.com/problem/content/description/314/ 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制 阅读全文
posted @ 2020-06-02 16:54 lipu123 阅读(362) 评论(0) 推荐(0)
显示图像(多源dfs)
摘要：问题 D: 显示图像 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑 阅读全文
posted @ 2020-06-02 15:24 lipu123 阅读(287) 评论(0) 推荐(0)