jigsaw_zyx的博客

文章目录空间（计算机基础知识）题解AC卡片（暴力）题解AC直线(浮点数精度问题+结构体排序）题解AC货物摆放题解AC路径（最短路）题解AC砝码称重（DP）题解AC杨辉三角（思维+二分）题解AC空间（计算机基础知识）题解1MB=1024 KB=1024*1024 B1B=8 bit32位二进制整数，即32bit/8bit=4 B答案：256∗1024∗1024/4{答案：256*1024*1024/4}答案：256∗1024∗1024/4AC67108864卡片（暴力）题解暴力

文章目录门牌制作（暴力）题解AC既约分数（最大公约数）题解AC蛇形填数（表格+规律）题解AC跑步锻炼（电脑计算器）题解AC七段码（图的遍历+dfs)题解AC成绩统计（暴力+四舍五入办法）题解AC回文日期（日期题）题解AC字串分值(DP+计算贡献）ACAC总结门牌制作（暴力）Description小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017

文章目录组队(5分)（暴力）年号字符(5分)题解AC数列求值（10分）（递推）题解AC数的分解（10分）（暴力）题解AC迷宫（15分）（BFS）题解AC代码特别数的和（15分）（暴力）题解AC完全二叉树的权值（20分）（思维+二叉树性质）题解AC等差数列（20分）（贪心）题解AC后缀表达式（25分）（二叉树性质+贪心）题解AC灵能传输（25分）题解组队(5分)（暴力）作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员，组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所

文章目录购物单解析等差素数列解析答案AC购物单Description小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少

幸好这届不是我打…这届题目真心不适合我…文章目录第几天题解AC明码解析AC乘积尾零题解AC测试次数题解AC快速排序题解AC递增三元组题解AC螺旋折线题解AC日志统计题解AC全球变暖题解AC乘积最大第几天Description2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。Input无Output需要提交的是一个整数，不要填写任何多余内容。题解电脑计算机可以直接计算AC125明码Des

文章目录基础学习题目大意分析线段树的基本思想**建树****查询区间和****修改一个数**ACC代码应用基础学习首先，讲得非常好的UP猪（链接点着里~）题目大意要求查找一个区间内的和，和修改一个数分析如果是用遍历或者前缀和的思想，无论如何总有一个操作是O(n)的时间复杂度，这时候就需要我们寻找另外的办法降低复杂度遍历：前缀和：线段树：线段树的基本思想建树由于这里存树是用完全二叉树存树，在理想情况下，N个叶节点的满二叉树有N+N/2+N/4+N/8…+2+1=2N+1个节点

L2-013 红色警报 (25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔

最近老是做到并查集的题，趁着机会总结一下用法，今后遇到新题型继续补充博客，不得不说最近一天不敲代码手痒得慌啊！可是自己太菜了根本记不到！可恶！记忆记忆！文章目录基础并查集初始化查找合并边带权并查集例题：查找合并AC代码练习题扩展域并查集例题分析AC代码练习题基础并查集初始化 for(int i=0;i<=n;i++) f[i]=i;查找int get(int x){ if(x==f[x]) rturn x; return f[x]=find(f[x]);//路径压缩 }

文章目录#include< vector >基本操作应用#include< queue >循环队列queue优先队列priority_queue#include< deque >基本操作#include< set >有序集合set有序多重集合multiset#include< vector >基本操作#include<bits/stdc++.h>using namespace std;//初始化 vector<int

文章目录煤球数目（暴力）代码生日蜡烛（暴力）代码凑算式（暴力）代码方格填数（暴力）代码剪邮票（DFS）代码煤球数目（暴力）Description有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。Input无Output仅仅填写一个整数（填空题不填写代码），表示煤球总数目

#include <iostream>#include <vector>#include <algorithm>using namespace std;typedef long long ll;int main(){ int n,m; cin>>n>>m; vector<vector<int>> a(n+1,vector<int>(m+1)); for(int i=1;i<=n;i+

DescriptionX星球的某个大奖赛设了M级奖励。每一个级别的奖金是一个正整数。而且，相邻的两个级别间的比例是个固定值。也就是说：全部级别的奖金数构成了一个等比数列。比方：16,24,36,54其等比值为：3/2如今。我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。Input第一行为数字N，表示接下的一行包括N个正整数第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每一个整数表示调查到的某人的奖金数额Output一个形如A/