摘要: 题目背景 小 K 又在做白日梦了。他进入到他的幻想中,发现他打下了一片江山。 题目描述 小 K 打下的江山一共有 n 个城市,城市 i 和城市 +1i+1 有一条双向高速公路连接,走这条路要耗费时间 ai​。 小 K 为了关心人民生活,决定定期进行走访。他每一次会从 11 号城市到 n 号城市并在经 阅读全文
posted @ 2023-05-29 14:00 o-Sakurajimamai-o 阅读(79) 评论(0) 推荐(0)
摘要: 警钟长鸣 J题我做了40分钟一直不知道为什么错,后来发现错在哪了结果超时了(dp>搜索) 无聊做了做(第一题就被水了) 1743 Problem A 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100010; 4 in 阅读全文
posted @ 2023-05-27 18:36 o-Sakurajimamai-o 阅读(113) 评论(0) 推荐(0)
摘要: 我焯,原神(这真是个题) 题目背景 你说的对,但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界,在这里,被神选中的人将被授予「神之眼」,导引元素之力。你将扮演一位名为「旅行者」的神秘角色,在自由的旅行中邂逅性格各异、能力独特的同伴们,和他们一起击败强敌,找回失散的亲人——同时 阅读全文
posted @ 2023-05-26 19:44 o-Sakurajimamai-o 阅读(292) 评论(1) 推荐(0)
摘要: 题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火 阅读全文
posted @ 2023-05-26 18:36 o-Sakurajimamai-o 阅读(39) 评论(0) 推荐(0)
摘要: 没错,数学也有分类了qaq,我之前学算法的时候妹学数学,今天算是被搞怕了(但还是不听ovo) 学会了两种方法,主要思想还是,对于每个i来说,他在从1-n中的贡献值是n/i,也就是1-n中约数含有它的数目是n/i(厉害吧,刚学的)另外一种方法是筛法,说实话这个你应该想到的(恼),不优化会爆的(30分) 阅读全文
posted @ 2023-05-26 17:32 o-Sakurajimamai-o 阅读(12) 评论(0) 推荐(0)
摘要: 题目描述 有一些电脑,一部分电脑有双向数据线连接。如果一个电脑得到数据,它可以传送到的电脑都可以得到数据。现在,你有这个数据,问你至少将其输入几台电脑,才能使所有电脑得到数据。 输入格式 第一行两个数n,m。n是点数,m是边数。 接下来m行,每行2个整数p,q表示p到q有一条双向数据线。 输出格式 阅读全文
posted @ 2023-05-26 15:53 o-Sakurajimamai-o 阅读(45) 评论(0) 推荐(0)
摘要: 题目描述 在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N−1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。 输入格式 一个自然数N(N为不大于100100的偶数)。 输出格式 阅读全文
posted @ 2023-05-26 14:17 o-Sakurajimamai-o 阅读(142) 评论(0) 推荐(0)
摘要: 最byd的一集 今天是首A180的一天,芜湖~,马上要到A200啦! 阅读全文
posted @ 2023-05-25 16:36 o-Sakurajimamai-o 阅读(24) 评论(0) 推荐(0)
摘要: 通天之汉诺塔 汉诺塔移动的次数是2^n-1,但是呢由于本题的n很大,所以要用到高精,考察高精度,来愉快的打一下吧(呜呜我一直觉得高精没啥用所以妹学 #include<bits/stdc++.h> using namespace std; long long n,a[10000010],l=1; vo 阅读全文
posted @ 2023-05-25 14:25 o-Sakurajimamai-o 阅读(70) 评论(0) 推荐(0)
摘要: LJUBOMORA:这题本来用的数学方法把样例全给过了,没想到交了一下全WA了(呜呜 # [COCI2012-2013#1] LJUBOMORA ## 题目描述 一家弹珠厂向一所幼儿园捐赠了一些弹珠,弹珠一共有 M 种颜色,每颗弹珠都有一种颜色。老师需要把所有的弹珠分给 N 个孩子。每个孩子得到的所 阅读全文
posted @ 2023-05-25 14:20 o-Sakurajimamai-o 阅读(144) 评论(0) 推荐(0)
-- --