6Luffy6

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

05 2024 档案

#[NOIP2003 普及组] 乒乓球
摘要:传送锚点:https://www.luogu.com.cn/problem/P1042 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役 阅读全文

posted @ 2024-05-29 20:24 极客三刀流 阅读(19) 评论(0) 推荐(0) 编辑

# [NOIP2014 提高组] 生活大爆炸版石头剪刀布
摘要:传送锚点:https://www.luogu.com.cn/problem/P1328 题目背景 NOIP2014 提高组 D1T1 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游 阅读全文

posted @ 2024-05-27 09:10 极客三刀流 阅读(46) 评论(0) 推荐(0) 编辑

# [NOIP2011 提高组] 铺地毯
摘要:传送锚点:https://www.luogu.com.cn/problem/P1003 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1n。现在将这些地毯按照编号从小到大 阅读全文

posted @ 2024-05-26 16:07 极客三刀流 阅读(129) 评论(0) 推荐(0) 编辑

填涂颜色
摘要:传送锚点:https://www.luogu.com.cn/problem/P1162血色先锋队 题目描述 由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如:6×6 的方阵(n=6),涂 阅读全文

posted @ 2024-05-22 10:45 极客三刀流 阅读(10) 评论(0) 推荐(0) 编辑

血色先锋队
摘要:传送锚点:https://www.luogu.com.cn/problem/P1332 题目背景 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来, 阅读全文

posted @ 2024-05-22 10:22 极客三刀流 阅读(37) 评论(0) 推荐(0) 编辑

[NOIP2000 提高组] 单词接龙
摘要:传送锚点:https://www.luogu.com.cn/problem/P1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部 阅读全文

posted @ 2024-05-22 09:10 极客三刀流 阅读(73) 评论(0) 推荐(0) 编辑

马的遍历
摘要:传送锚点:https://www.luogu.com.cn/problem/P1443 题目描述 有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数,分别为 \(n, m, x, 阅读全文

posted @ 2024-05-21 19:43 极客三刀流 阅读(15) 评论(0) 推荐(0) 编辑

P1746 离开中山路
摘要:传送锚点:https://www.luogu.com.cn/problem/P1746 题目背景 《爱与愁的故事第三弹·shopping》最终章。 题目描述 爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在 x1,y1 处,车站在 x2,y2 处。现在给出一个 \( 阅读全文

posted @ 2024-05-21 19:23 极客三刀流 阅读(27) 评论(0) 推荐(0) 编辑

[NOIP2004 普及组] 火星人
摘要:传送锚点:https://www.luogu.com.cn/problem/P1088 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破 阅读全文

posted @ 2024-05-21 14:23 极客三刀流 阅读(27) 评论(0) 推荐(0) 编辑

烤鸡
摘要:传送锚点:https://www.luogu.com.cn/problem/P2089 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末、孜然等),每种配料可以 阅读全文

posted @ 2024-05-21 14:04 极客三刀流 阅读(12) 评论(0) 推荐(0) 编辑

P1036 [NOIP2002 普及组] 选数
摘要:传送锚点:https://www.luogu.com.cn/problem/P1036 题目描述 已知 n 个整数 x1,x2,,xn,以及 1 个整数 kk<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和 阅读全文

posted @ 2024-05-18 13:14 极客三刀流 阅读(31) 评论(0) 推荐(0) 编辑

全排列问题
摘要:传送锚点:https://www.luogu.com.cn/problem/P1706 题目描述 按照字典序输出自然数 1n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 \(1 \ 阅读全文

posted @ 2024-05-18 12:55 极客三刀流 阅读(16) 评论(0) 推荐(0) 编辑

组合的输出
摘要:题目传送锚点:https://www.luogu.com.cn/problem/P1157 题目描述 排列与组合是常用的数学方法,其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 rn),我们可以简单地将 n 个元素理解为自然数 \(1,2,\dot 阅读全文

posted @ 2024-05-17 21:40 极客三刀流 阅读(17) 评论(0) 推荐(0) 编辑

92. 递归实现指数型枚举
摘要:传送锚点:https://www.acwing.com/problem/content/94/ 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选 阅读全文

posted @ 2024-05-17 21:34 极客三刀流 阅读(3) 评论(0) 推荐(0) 编辑

[USACO10OCT] Lake Counting S
摘要:传送锚点:https://www.luogu.com.cn/problem/P1596 由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1N100,1M100) 的网格图表示。每个网格中有水(W) 或是旱地(.)。 阅读全文

posted @ 2024-05-17 21:26 极客三刀流 阅读(15) 评论(0) 推荐(0) 编辑

P1683 入门
摘要:传送锚点:https://www.luogu.com.cn/problem/P1683 题目描述 不是任何人都可以进入桃花岛的,黄药师最讨厌像郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷 阅读全文

posted @ 2024-05-17 19:05 极客三刀流 阅读(19) 评论(0) 推荐(0) 编辑

[NOIP2001 提高组] 数的划分
摘要:个人博客传送锚点:https://www.acwing.com/blog/content/55495/ 传送锚点:https://www.luogu.com.cn/problem/P1025 题目描述 将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:$n= 阅读全文

posted @ 2024-05-16 21:12 极客三刀流 阅读(30) 评论(0) 推荐(0) 编辑

最大报销额
摘要:传送锚点:https://acm.hdu.edu.cn/showproblem.php?pid=1864 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单 阅读全文

posted @ 2024-05-16 16:12 极客三刀流 阅读(7) 评论(0) 推荐(0) 编辑

奇怪的电梯
摘要:传送锚点:https://www.luogu.com.cn/problem/P1135 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1iN)上有一个数字 Ki0KiN)。电梯只 阅读全文

posted @ 2024-05-16 13:36 极客三刀流 阅读(43) 评论(0) 推荐(0) 编辑

[COCI2008-2009 #2] PERKET
摘要:传送锚点:https://www.luogu.com.cn/problem/P2036 题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 n 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 s 阅读全文

posted @ 2024-05-16 12:37 极客三刀流 阅读(14) 评论(0) 推荐(0) 编辑

Bear and String Distance
摘要:传送锚点: codeforces.com Copy 4 26 bear output roar input 2 7 af output db input 3 1000 hey output -1 思路 此题答案不限 有点类似贪心,每一步都要做到最佳,将k不断变小 code #include<iost 阅读全文

posted @ 2024-05-15 10:16 极客三刀流 阅读(6) 评论(0) 推荐(0) 编辑

Wireless Network
摘要:描述 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an u 阅读全文

posted @ 2024-05-14 12:36 极客三刀流 阅读(33) 评论(0) 推荐(0) 编辑

国王的烦恼
摘要:描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小 阅读全文

posted @ 2024-05-14 12:31 极客三刀流 阅读(8) 评论(0) 推荐(0) 编辑

地震之后
摘要:描述 我们知道,四川省是我国地震的高发地带,某天在四川省某地发生了一次大地震。ACM (Asia Cooperated Medical 亚洲联合通讯医疗队) 已经为四川省的各移动基站搭建了一个无线通讯网络,但受到了一次不可预知的地震攻击,网络中的所有基站都被破坏了。通过维修工人的不懈努力,基站正在被 阅读全文

posted @ 2024-05-14 12:02 极客三刀流 阅读(14) 评论(0) 推荐(0) 编辑

关键节点数
摘要:描述 在网络中关键节点的判断将成为影响网络连通性的主要因素。节点之间通过关键节点传递信息,如在我们以太网中的网关。当网关节点失效,那么两个网络之间的节点就不能够进行通信。在无线传感器网络中,会造成不能及时监控部分区域的信息。这次请编写程序主要实现一个简单的判断关键节点方法。 关键节点的定义:在图中有 阅读全文

posted @ 2024-05-13 23:21 极客三刀流 阅读(38) 评论(0) 推荐(0) 编辑

一笔画
摘要:描述 判断哥尼斯堡的七座桥是否能用一笔画出?如果能画出,输出Yes;如果不能画出,输出No。 输入顶点数n及道路数m;后面是m条路径的起点和终点。 输入 输入顶点数n及道路数m;后面是m条路径的起点和终点。 输出 判断如果可以不走回头路,则输出Yes,否则输出No 样例输入 4 7 1 2 1 3 阅读全文

posted @ 2024-05-12 20:55 极客三刀流 阅读(35) 评论(0) 推荐(0) 编辑

2391. 收集垃圾的最少总时间
摘要:传送锚点:https://leetcode.cn/problems/minimum-amount-of-time-to-collect-garbage/description/ 给你一个下标从 0 开始的字符串数组 garbage ,其中 garbage[i] 表示第 i 个房子的垃圾集合。garb 阅读全文

posted @ 2024-05-11 19:50 极客三刀流 阅读(22) 评论(0) 推荐(0) 编辑

P3372 【模板】线段树 1
摘要:不引用懒惰标记的方法,会超时 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 1e6 + 10; 阅读全文

posted @ 2024-05-10 10:22 极客三刀流 阅读(8) 评论(0) 推荐(0) 编辑

最大异或对
摘要:传送描点:活动 - AcWing 在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1~AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例: 阅读全文

posted @ 2024-05-05 22:15 极客三刀流 阅读(13) 评论(0) 推荐(0) 编辑

度的数量
摘要:code(记忆化搜索) #include<iostream> #include<cstring> using namespace std; const int N = 35;//因为Y最大为2的31次方,所以要尽量开比31大 int dp[N][N],a[N],k,b,len; int dfs(in 阅读全文

posted @ 2024-05-04 15:31 极客三刀流 阅读(23) 评论(0) 推荐(0) 编辑

冷血格斗场
摘要:描述 为了迎接2022年的杭州亚运会,让大家更加了解各种格斗运动,Little Gyro新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。 我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一 阅读全文

posted @ 2024-05-04 15:01 极客三刀流 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示