- 博客(39)
- 收藏
- 关注
RSS订阅原创 Fibonaccharsis+We Were Both Children
题意：第数n是斐波那契的第k个数，让你求有多少满足这个的序列（成员非负，不下降）a的系数是fib(i-1),b的系数是fib(i)
2023-08-03 17:18:39
236
原创 2023蓝桥杯省赛c++b组
思路：一开始我想错了，把子岛也求了。第一遍把岛屿外面的0全改成2（8方搜索），然后把里面的0改成1，第二for循环搜索遍历岛屿（四方搜索），看看有几个。假设一下，岛屿外是海，岛屿内是河。图中是有两个岛的，图1的3点是海，2点也是，2点8方可以搜到3，他们也算是联通的；思路：找到所有头l和尾r出现的位置，然后存起来。利用r[j] >= l[i] + k - 1这一关系,找出每一个头的总数，加和即可。思路：这题我写了几个数，发现就是取一堆数据的最小值的最大值，和最大值的最小值（人话：公共部分）。
2023-08-02 20:23:30
1258
1
原创 Base 2 + Centers +Poisonous Full-Course + Best Performances
给你一个序列a0,a1,a2.....a63。让你求他所a0*2^0+a1*2^1+......+a63*2^63次方。
2023-07-31 17:32:51
101
原创 Orray
思路：我一开始想的纯暴力，但是又知道肯定过不了。搜了一下，看到了大佬的解题思路。res是前缀或，每次排序获得能让他最大的数，因为一共也就30来位（int型），所以直接100*30*200000=6*10^8的复杂度。题意是给你一个数组，让你求出他前缀或最大的排序。
2023-06-12 17:16:49
46
原创 最大食物链计数（拓扑排序）
由题意可知，我们这道题的数据是有一定的顺序的。但是输入未必符合顺序。所以要用到拓扑排序，从生产者开始，到最高消费者。题目可进入链接查看，这里不再赘述。（ps:我明明找的是dp啊，怎么开始复习拓扑了呢）题意是找出完全食物链（从生产者到最高消费者）的个数。一开始看错了，算的是最长食物链。...
2022-08-31 19:12:13
296
1
原创 线性dp和区间dp
线性DP是动态规划问题中的一类问题，指状态之间有线性关系的动态规划问题。尤其是最长上升子序列问题，最长公共子序列方案数等问题。其实线性dp无论是几维的，都是要从一个地方入手，以某确定方向获得整个状态空间转移、拓展。每个状态都保留子问题最优解。...
2022-08-02 11:37:53
242
原创 Strange Test
思路已知a|b>=max(a,b)。我们有三种方式完成。a=a+1一直加到b;a一直加直到a|b=b;b一直加直到a|(b+i)=b+i。我们都跑一遍，找最少的就行了。注意，a|b=b时我们跑出循环，所以需要再加一。题意三种处理方式，求最小步数使得a=b。...
2022-07-22 20:37:41
102
原创 FizzBuzz Sum Hard
和（非）之间的整数，不是或的倍数，且和和的整数，其和为。11101033551,2,4,71,2,4,7881+2+4+7+8=221+2+4+7+8=22。查找介于和（包括）之间不是或的倍数的整数之和。人麻了，这题不难，当时时间不够了，唉。...
2022-07-21 15:47:01
122
原创 Max - Min Query(set)
其实这题很简单，我也没想别的方法，就想只用set做，我看他们用map+set做的很快就出来了，唉。下面的注释表现了我曾犯过的错。脱了裤子放屁行为的set+map。
2022-07-20 20:54:52
124
原创 Fun with Even Subarrays
题意给你一个数组，从从最后一个数开始，把最后一个的值赋给倒数第二个，再把倒数前两个的值付给倒数三四，如果最后比如两个相等，直接把他俩给三四，3个的话给456。例334656需要2步而不是三步。说实话这题不难理解，实现其实也不难。我就是当时那个思路搞了五六个小时，把自己弄得很疲惫。我改到最后应该也快改对了，但是心态真的炸了，没啊那么多时间。从后往前，while循环找与最后一个数相同的，遇到小串就+1，知道覆盖整个数组。...
2022-07-19 21:00:39
168
原创 抵御阿草（思维题）
n不为0时，第二行包含一个长度为n的字符串，每个位置为0,1,2，分别代表与、或、异或。ṭׁstandardinputstandardoutput21013012100ᨆ⽰对于样例一，合并的过程为(0,1,2,3)→(1,3)→(1)对于样例二，合并的过程为(0,1,2,3,4,5,6,7)→(0,2,4,6)→(2,6)→(4)题面中的与、或、异或分别是按位与、按位或、按位异或。0与，1或，2异或。...
2022-07-16 21:17:19
79
原创 暑假第二次集训题（D）
只会做前三题，第四题听懂怎么做了，但是不懂为什么这么做。。。A：At Most 3 (Judge ver.) 题意：第一行输入n和w。第二行输入n个a【i】,求一个或两个或三个a[i]的和小于等于w的个数。7 251202 20 5 1 4 2 100太遗憾了，这次比赛就做了一道题。第一道题用暴力用怕了，不敢用，结果只能暴力跑，我傻了，该用还不用。但是比起我开标记数组来做，不如大佬用的set列表，用来去重是真香B:Poem Online Judge题意：第一行输入一个n，代表n行数据。每行数
2022-07-10 10:55:43
126
原创 期末之九运算符重载
将加减运算符重载为复数类成员函数规则：实部虚部分别相加减。操作数：两个操作数都是复数类的对象#includeusing namespace std;class complex {public: complex(double r = 0.0, double i = 0.0) :real(r),image(i) {} complex operator + (const complex& rc2) const; complex operator - (...
2022-06-22 19:15:58
49
原创 Robberies（01背包）
描述许多年前，在泰迪的家乡，有一个被称为“骨头收集者”的人。这个人喜欢收集各种骨头，比如狗的，牛的，他也去了坟墓......骨头收集器有一个体积为V的大袋子，在他的收集之旅中有很多骨头，显然，不同的骨头有不同的价值和不同的体积，现在给定他旅行中每块骨头的价值，你能计算出骨头收集器可以获得的总价值的最大值吗？输入第一行包含一个整数 T ，即事例数。后跟T个案，每箱三行，第一行包含两个整数N，V，（N<=1000，V<=1000）代表骨头的数量和他包的体积。第二行包含表示每个骨骼
2022-05-17 21:05:57
86
原创 Piggy-Bank
描述在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。这一行动的主要收入来自不可逆转的绑定资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他就会把所有的硬币扔进存钱罐。你知道这个过程是不可逆转的，硬币不能在不打破猪的情况下被移除。经过足够长的时间，存钱罐中应该有足够的现金来支付所有需要支付的款项。但是存钱罐有一个很大的问题。无法确定里面有多少钱。因此，我们可能会将猪分成几块，结果却发现没有足够的钱。显然，我们希望避免这种不愉快的情况。唯一的可能性是称量存钱罐，并试图猜测.
2022-05-10 18:43:47
247
原创 伊格内修斯与公主四世（水题）
描述“好吧，你还不错，嗯...但你永远无法通过下一个测试，“feng5166说。“我会告诉你一个奇数N，然后是N个整数。他们中间会有一个特殊的整数，在我告诉你所有的整数之后，你必须告诉我哪个整数是特殊的。“ feng5166说。“但是特殊整数的特征是什么？”伊格内修斯问道。“整数将至少出现（N + 1）/ 2次。如果你找不到合适的整数，我会杀了公主，你也会是我的晚餐。哈哈哈哈...”“凤5166 说。你能找到伊格内修斯的特殊整数吗？输入输入包含多个测试用例。每个测试用例包含两行.
2022-05-09 13:04:00
339
原创 恩尼格玛机（字母转换，水题）
链接：https://ac.nowcoder.com/acm/contest/33785/C来源：牛客网你顺利入了城，看见了古老的恩尼格玛机。恩尼格玛机（Enigma Machine）是第二次世界大战期间德国使用的信息加解密设备，其每次 Reflector 过程定义如下：输入一个大写字母;根据转换关系，输出该字母对应的输出字母。其中的转换关系通过131313个字符对（共262626个字母，其中两两不重复）给出。以下是一次 Reflector 过程的举例：对输入的一段字符串 .
2022-05-09 11:47:42
321
原创 免费馅饼（dp）
ACM题解——动态规划专题——G天上掉馅饼_Biangbangbing的博客-CSDN博客是这位大佬给的灵感，感谢大佬。————————————————分割线————————————————————描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只
2022-05-06 17:03:44
95
1
原创 super jumping jumping jumping （动态规划）
描述如今，一种国际象棋游戏叫做“超级跳跃！跳！跳跃！“在HDU中非常受欢迎。也许你是个好孩子，对这个游戏知之甚少，所以我现在把它介绍给你。游戏可以由两个或两个以上的玩家玩。它由棋盘（棋盘）和一些棋子（棋子）组成，所有棋手都用正整数或“开始”或“结束”标记。玩家从起点开始，最后必须跳到终点。在跳跃过程中，玩家将访问路径中的棋手，但每个人都必须从一个棋手跳到另一个绝对更大的棋手（您可以假设起点是最小值，终点是最大值）。所有玩家都不能倒退。一个跳跃可以从一个棋手跳到另一个棋手，也可以跨越许多棋手.
2022-05-05 21:50:56
183
原创 最少拦截系统（dp）
描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷.
2022-05-05 19:51:49
419
原创 Silver Cow Party（银牛派对、dijkstra）
描述来自N个农场（1≤N≤1000）的一头奶牛，编号为1.N将参加在农场#X（1 ≤X≤N）举行的大型奶牛派对。总共M（1≤M≤100，000）单向（单向道路连接成对的农场;道路i需要Ti（1≤Ti≤100）的时间单位才能穿越。每头奶牛必须走到派对上，当派对结束后，回到她的农场。每头奶牛都很懒惰，因此可以在最短的时间内选择最佳路线。奶牛的返回路线可能与她原来的聚会路线不同，因为道路是单向的。在所有奶牛中，奶牛必须花在步行到聚会和回来的最长时间是多少？输入第 1 行：分别有三个空格...
2022-04-30 16:38:15
856
原创 【无标题】Frogger(迪杰斯特拉做)
描述：弗雷迪·青蛙坐在湖中央的一块石头上。突然，他注意到坐在另一块石头上的菲奥娜·青蛙。他计划去看望她，但由于水很脏，到处都是游客的防晒霜，他想避免游泳，而是通过跳跃到达她。不幸的是，菲奥娜的石头超出了他的跳跃范围。因此，弗雷迪考虑使用其他石头作为中间的停留点，并通过几次小跳跃的顺序到达她。要执行给定的跳跃序列，青蛙的跳跃范围显然必须至少与序列中发生的最长跳跃一样长。因此，青蛙在两块石头之间的距离（人类也称之为最小最大距离）被定义为两块石头之间所有可能路径上的最小必要跳跃范围。您将获得弗雷迪的.
2022-04-29 19:40:20
411
原创 虫洞问题（最短路）
在探索他的许多农场时，农夫约翰发现了许多惊人的虫洞。虫洞非常奇特，因为它是一条单行道，在你进入虫洞之前的时间将你送到目的地！FJ的每个农场都包括N（1≤N≤500）田地，编号为1。N，M（1 ≤M≤ 2500）路径和W（1 ≤W≤200）虫洞。由于FJ是一个狂热的时间旅行爱好者，他想做以下事情：从某个场地开始，穿过一些路径和虫洞，并在他最初离开之前的时间返回起跑场。也许他能够:)见到自己。为了帮助FJ了解这是否可能，他将为您提供其农场F（1 ≤F≤ 5）的完整地图。任何路径都不会花费超过...
2022-04-27 20:43:01
457
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人