摘要:传送锚点:https://www.luogu.com.cn/problem/P1042 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1328 题目背景 NOIP2014 提高组 D1T1 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1003 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 张地毯,编号从 到 。现在将这些地毯按照编号从小到大
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1162血色先锋队 题目描述 由数字 组成的方阵中,有一任意形状的由数字 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 。例如: 的方阵(),涂
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1332 题目背景 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1443 题目描述 有一个 的棋盘,在某个点 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数,分别为 \(n, m, x,
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1746 题目背景 《爱与愁的故事第三弹·shopping》最终章。 题目描述 爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在 处,车站在 处。现在给出一个 \(
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1088 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P2089 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 种配料(芥末、孜然等),每种配料可以
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1036 题目描述 已知 个整数 ,以及 个整数 ()。从 个整数中任选 个整数相加,可分别得到一系列的和
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1706 题目描述 按照字典序输出自然数 到 所有不重复的排列,即 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 。 输出格式 由 \(1 \
阅读全文
摘要:题目传送锚点:https://www.luogu.com.cn/problem/P1157 题目描述 排列与组合是常用的数学方法,其中组合就是从 个元素中抽出 个元素(不分顺序且 ),我们可以简单地将 个元素理解为自然数 \(1,2,\dot
阅读全文
摘要:传送锚点:https://www.acwing.com/problem/content/94/ 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1596 由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 的网格图表示。每个网格中有水(W) 或是旱地(.)。
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1683 题目描述 不是任何人都可以进入桃花岛的,黄药师最讨厌像郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷
阅读全文
摘要:个人博客传送锚点:https://www.acwing.com/blog/content/55495/ 传送锚点:https://www.luogu.com.cn/problem/P1025 题目描述 将整数 分成 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:$n=
阅读全文
摘要:传送锚点:https://acm.hdu.edu.cn/showproblem.php?pid=1864 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P1135 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 层楼()上有一个数字 ()。电梯只
阅读全文
摘要:传送锚点:https://www.luogu.com.cn/problem/P2036 题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 种可支配的配料。对于每一种配料,我们知道它们各自的酸度
阅读全文
摘要:传送锚点: codeforces.com Copy 4 26 bear output roar input 2 7 af output db input 3 1000 hey output -1 思路 此题答案不限 有点类似贪心,每一步都要做到最佳,将k不断变小 code #include<iost
阅读全文
摘要:描述 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
阅读全文
摘要:描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小
阅读全文
摘要:描述 我们知道,四川省是我国地震的高发地带,某天在四川省某地发生了一次大地震。ACM (Asia Cooperated Medical 亚洲联合通讯医疗队) 已经为四川省的各移动基站搭建了一个无线通讯网络,但受到了一次不可预知的地震攻击,网络中的所有基站都被破坏了。通过维修工人的不懈努力,基站正在被
阅读全文
摘要:描述 在网络中关键节点的判断将成为影响网络连通性的主要因素。节点之间通过关键节点传递信息,如在我们以太网中的网关。当网关节点失效,那么两个网络之间的节点就不能够进行通信。在无线传感器网络中,会造成不能及时监控部分区域的信息。这次请编写程序主要实现一个简单的判断关键节点方法。 关键节点的定义:在图中有
阅读全文
摘要:描述 判断哥尼斯堡的七座桥是否能用一笔画出?如果能画出,输出Yes;如果不能画出,输出No。 输入顶点数n及道路数m;后面是m条路径的起点和终点。 输入 输入顶点数n及道路数m;后面是m条路径的起点和终点。 输出 判断如果可以不走回头路,则输出Yes,否则输出No 样例输入 4 7 1 2 1 3
阅读全文
摘要:传送锚点:https://leetcode.cn/problems/minimum-amount-of-time-to-collect-garbage/description/ 给你一个下标从 0 开始的字符串数组 garbage ,其中 garbage[i] 表示第 i 个房子的垃圾集合。garb
阅读全文
摘要:不引用懒惰标记的方法,会超时 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 1e6 + 10;
阅读全文
摘要:传送描点:活动 - AcWing 在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1~AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例:
阅读全文
摘要: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
阅读全文
摘要:描述 为了迎接2022年的杭州亚运会,让大家更加了解各种格斗运动,Little Gyro新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。 我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一
阅读全文