- 博客(20)
- 收藏
- 关注
RSS订阅原创 CF #774 ——C(二进制枚举）
C. Factorials and Powers of Two题意：如果一个数为 2的幂次 或者是 阶乘数，那么定义这个数为漂亮数。现在给定一个数 n，问最少可以由多少个不同的漂亮数构成？1 ≤ n ≤ 1 0 12 1 ≤ n ≤ 10^{12}1≤n≤1012分析：已知任何一个数都可以用若干个 2的幂次数 相加而成，2的那些幂次数 可以用将这个数化为二进制后，1的位置和个数确定。观察到 n 的范围不大，在这个范围内的阶乘数一共14个，所以可以遍历这些数到底用了哪几个。（二进制枚举）然后
2022-04-30 20:59:11
582
原创 实用的快读模板
快读模板inline void read(int &num) {int s = 0 ;char ch = getchar();while(ch < ‘0’ || ch > ‘9’) ch = getchar();while(ch >= ‘0’ && ch <= ‘9’) s = (s<<3) + (s<<1) + ch - ‘0’, ch = getchar();num = s; }...
2022-04-24 09:58:53
226
原创 Raksasa的数字
链接：https://ac.nowcoder.com/acm/contest/33458/N来源：牛客网题目描述Raksasa有一个长度为n的数组a，Raksasa可以选择一个数x，然后使数组中的每一个数变为和x异或后的数，即a[i]=a[i]⊕ x。Raksasa想要把这个数组的总和变得尽可能小，请输出这个x。如果有多种答案，请输出最小的x。本题为多组样例。输入描述:第一行为一个整数 t（1≤t≤100），代表样例数量。接下来为t组样例，每组样例为两行。每个样例的第一行为一个整数.
2022-04-23 20:55:17
468
1
原创 迷宫(DFS)----洛谷P1650
原题链接：https://www.luogu.com.cn/problem/P1605题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，.
2022-04-02 13:30:45
300
原创 CF-AcWing-点（数学）
原题链接：https://www.acwing.com/problem/content/3785/给定一个平面上的 N 个点，请你计算所有点对之间距离的平方和。输入格式第一行包含整数 N，表示点的个数。接下来 N 行，每行包含两个整数 X,Y，表示一个点的横纵坐标。注意，不保证所有点的位置各不相同。输出格式输出所有点对之间距离的平方和。数据范围1≤N≤105, −10000≤X,Y≤10000。输入样例：4 1 1-1 -1 1 -1-1 1输出样例：32.
2022-03-31 17:27:59
246
原创 CF_329_B----AcWing_3825_逃离大森林（BFS究极模板）
原题链接：https://www.acwing.com/problem/content/3828/你是一个宝可梦饲养员，你正在进行你的冒险之旅。当前，你的目标是逃离飞鸟森林。 飞鸟森林可以表示为一个 r×c 的方格矩阵。 每个方格，要么是树木，要么是空地。 空地中可能包含 0个或多个宝可梦饲养员（森林中可能存在除你以外的其他饲养员）。 所有饲养员（包括你在内）都不能进入到包含树木的方格之中。有一个方格为出口方格，到达这里就可以逃离大森林。 出口方格一定是空地。最初始的方格矩阵将提供给你，这包.
2022-03-30 20:20:16
121
原创 AcWing——1726.挤奶顺序
原题链接：https://www.acwing.com/problem/content/description/1728/Farmer John 有 N 头奶牛，编号为 1…N。他每天都要给他的奶牛们挤奶。奶牛的社会结构非常复杂，其结构有两个关键特性。首先，有 M 头奶牛的地位等级分明，按照地位越高越早挤奶的规则，这些奶牛的相对挤奶顺序是固定的。此外，有 K 头奶牛的具体挤奶顺序也是固定的，比如，奶牛 4 必须在所有奶牛中的第二位挤奶。幸运的是，Farmer John 总是能够以一种满足所.
2022-03-29 19:52:18
3236
原创 社交距离Ⅱ
二、社交距离Ⅱ原题链接：https://www.acwing.com/problem/content/1662/由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们的健康。尽管他尽了最大努力使他的 N 头奶牛们践行“社交距离”，还是有许多奶牛不幸染上了疾病。编号为 1…N 的奶牛们分别位于一条长直道路上的不同位置（相当于一维数轴），奶牛 i 位于位置 xi。Farmer John 知道存在一个半径 R，任何与一头被感染的奶牛距离不超过 R 单位的奶牛也会
2022-03-24 14:45:19
170
原创 社交距离Ⅰ
一、社交距离Ⅰ原题链接：https://www.acwing.com/problem/content/1661/一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏。有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，Farmer John 希望使得 D 尽可能大，其中 D 为最近的两个有奶牛的牛栏的距离。例如，如果牛栏 3 和 8
2022-03-24 14:44:24
133
原创 AcWing每日一题----社交距离
一、社交距离Ⅰ原题链接：https://www.acwing.com/problem/content/1661/一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏。有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，Farmer John 希望使得 D 尽可能大，其中 D 为最近的两个有奶牛的牛栏的距离。例如，如果牛栏 3 和 8
2022-03-24 14:27:01
489
原创 牛客挑战赛56 Bitwise Or vs LCM
Bitwise Or vs LCM链接：https://ac.nowcoder.com/acm/contest/11196/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述给你一个长度为 n 的序列 a (1<=a[i]<=10e6 )，你需要找到一个二元组 (i, j) (1 <= i < j <= n)，满足a[i]
2022-01-08 13:19:27
346
原创 链表
数组模拟链表今天简单总结一下经过这几天对链表的学习和思考；下面开始进入今天的正题，其实吧挺尴尬的，大一上学期本来是要学链表的但是奈何当时刚入门，学到函数时就有些听不懂了加上后期赶课链表老师就没怎么讲，只是记得老师说让上一个节点指向下一个节点，嗯~，嗯？好吧根本不懂，为什么不懂呢，因为……笑死，根本不知道什么是指针；啊！说了这么多今天就以两个题为例简单介绍一下用数组单链表和双链表。先说一下为什么要用数组模拟呢？很明显，因为快啊！用数组基本上能在O(1)的时间复杂度内完成链表的的一些操作（插入，删除），但
2021-05-20 19:49:28
83
原创 并查集——总结
并查集upup在第一次只会并查集签到题（How many tables!）的基础上延伸（上次链接如果基础不是很牢固可以回去看这个博客：https://editor.csdn.net/md/?articleId=115315750）这次就考虑并查集的综合应用上来简单总结一下：1.首先考虑一下在连接成树的时候成环的情况,如果你不想让它成环只需要在合并的时候加两行代码就行了，如下：void init_to(int x,int y){ x=find1(x); //find1()为并查集查找函数，详见上
2021-04-06 19:34:53
174
2
原创 并查集----How Many Tables
并查集的简单思想Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with str
2021-03-30 18:56:04
133
原创 连连看--搜索
连连看直接明了的说吧这是一道搜索题，但是不同于一般的搜索，它比一般的搜索多了几个条件下面是题目：“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩家鼠标先后点击两块棋
2021-03-29 20:18:07
150
原创 STL入门--圆桌问题
STL入门之圆桌问题圆桌问题圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长 m（<=32767）；Output对于每一组数据，输出2n个大写字母，‘G’表示好
2021-03-15 20:37:19
158
原创 万恶的hello world！
@[TOC]（万恶的hello world！）万恶的hello world！为什么说hello world是万恶的呢？它就这么可恶吗？当然不是，在这里只是一个比喻所有高级编程语言的开始都是从hello world开始的在这里我给大家展示两种语言编程的hello world。1.C语言话不多说直接上代码#include<stdio.h>int main(){ printf("Hello World!\n");//在这里我加了一个换行，都是根据个人习惯来的 retur
2021-01-12 11:15:23
168
原创 2020-10-25
大学刚开学，学习了新内容。在这里插入图片描述](https://img-blog.csdnimg.cn/20201025151907390.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxOTI4Mjg0,size_16,color_FFFFFF,t_70)...
2020-10-25 15:20:25
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人