文章分类 -  日常题目

UPC2021级新生个人训练赛第31场
摘要：好久没总结了。主要是，之前那几场，大都不会，心态崩溃，摆烂还掉队。。 这次对了8道，有了点信心，最后2两道是后来借鉴大佬做法做出来的 ##问题 A: 幸运数字 签到题。。。 #include<iostream> using namespace std; typedef long long LL; i 阅读全文
posted @ 2022-01-25 00:19 qbning 阅读(48) 评论(0) 推荐(0)
1.12UPC新生赛21场
摘要：A统计方格 签到题，定义几个变量，输入的时候顺带统计一下即可 #include<iostream> using namespace std; int n,m; int ans,Max=0,MAx,Min=101,MIn; int main() { cin>>n>>m; for(int i=1;i<= 阅读全文
posted @ 2022-01-13 09:05 qbning 阅读(49) 评论(0) 推荐(0)
围棋盘放麦粒
摘要：围棋盘放麦粒 ##只是个高精度加自写pow 一开始想偷懒，用double ，结果到后面2^52后就无法减1了。。。 貌似是double的精度就到这里，但之后还未溢出。。。。 目前还有些难以理解 不行了，直接自写个高精度吧。。。。 #include<iostream> #include<cstring 阅读全文
posted @ 2021-12-30 17:14 qbning 阅读(103) 评论(0) 推荐(0)
素数II
摘要：#一个好坑的题 我猜肯定数据毒瘤 题目链接 时间限制1秒。。 于是尝试埃式筛法。 交了好几次都TLE了。。去CSDN找到一位大佬的代码，他的有个BUG 输入1会输出3 然后，改了一改，主要是60行65行67行加了条件。。 tnnd，合着你题目不告诉我找不到咋办是吧？！ 下面是代码 #include< 阅读全文
posted @ 2021-12-28 16:04 qbning 阅读(46) 评论(0) 推荐(0)
问题 N: 七夕祭
摘要：##问题 N: 七夕祭 问题 N: 七夕祭 时间限制: 1 Sec 内存限制: 128 MB 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11 阅读全文
posted @ 2021-10-12 19:59 qbning 阅读(78) 评论(0) 推荐(0)
货仓选址
摘要：##货仓选址 104. 货仓选址 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼ 阅读全文
posted @ 2021-10-12 19:52 qbning 阅读(766) 评论(0) 推荐(0)
最高的牛
摘要：##Tallest Cow 题目内容大概就是： 有N(1 ≤ N ≤ 10,000)头牛站成一列，每一头牛都有一个整数身高，告诉你最高的牛(可能是之一)是第I头，身高为H，下面告诉你R种哪两头牛可以互相看见(a看到b，指b>=a且，a-b之间的牛都比a矮)的关系，试求每头牛可能身高的最大值 输入：N 阅读全文
posted @ 2021-10-08 20:08 qbning 阅读(90) 评论(0) 推荐(0)
分形之城
摘要：##分形之城 问题 J: 分形之城 时间限制: 1 Sec 内存限制: 128 MB 题目描述 城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 阅读全文
posted @ 2021-09-30 17:17 qbning 阅读(86) 评论(0) 推荐(0)
激光炸弹
摘要：##激光炸弹 问题 G: 激光炸弹 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜1 阅读全文
posted @ 2021-09-25 20:11 qbning 阅读(94) 评论(0) 推荐(0)
递归实现排列型枚举
摘要：##递归实现排列型枚举 题目不难 #include<iostream> #include<cstdio> using namespace std; bool a[10]; int b[10]; int n; void work(int x) { if(x==n+1) { for(int i=1;i< 阅读全文
posted @ 2021-09-20 21:10 qbning 阅读(46) 评论(0) 推荐(0)
费解的开关
摘要：##费解的开关 不得不说,这个开关真费解 这几天有点emo,沉不下心去看,连视频和题解都看不下去,后来去图书馆才好了点 现在想来,思路还是挺清晰的,最后提交错了三次,为啥呢,if的忘了加括号了,比对第三组数据才发现第34个灯有问题 下面是思路: 我们不难得到以下结论: 1.同一个开关按2下== 没按 阅读全文
posted @ 2021-09-19 22:49 qbning 阅读(136) 评论(0) 推荐(0)
Strange Towers of Hanoi
摘要：问题链接：Strange Towers of Hanoi 本题是一个四柱汉诺塔。 与三柱汉诺塔也有关系。 我们不难求出三柱汉诺塔的数学规律为：2 ^ n - 1； 对于四柱汉诺塔 有数组F4[x] 表示4柱时左柱有x个盘时的最小步骤 如何来求呢？ 移动x个的最小步骤={先移动1个+然后移动x-1+再 阅读全文
posted @ 2021-09-16 08:44 qbning 阅读(40) 评论(0) 推荐(0)
梦里的难题
摘要：#1000: 梦里的难题 题目链接：梦里的难题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 生化危机血腥暴力的场面对小星星的冲击很大，晚上频繁地做起了梦，梦里他担负起拯救世人消灭僵尸的重任，眼看就能拿到消除 T 病毒的解药还世界清静，但 T 病毒人工智能电脑挡住了星星的去路，它声称研 阅读全文
posted @ 2021-09-14 13:05 qbning 阅读(197) 评论(0) 推荐(0)

描述