随笔分类 - •Other
摘要：传送门 •参考资料 [1]:51Nod-1380-夹克老爷的逢三抽一 •题意 从长度为 n 的数组中抽取 $\frac{n}{3}$ 个不相邻的值使得加和最大（首尾也不能同时取） •题解 贪心选择当前最大值 $a_{max}$，同时删掉包含 $a_{max}$ 在内的其左（$a_l$）和其右（$a_
阅读全文
摘要：传送门 •题目描述 题目描述 众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。 同时，扶桑号战列舰也是舰岛最为科幻的战列舰。 当然，要建造这样的舰船，科技水平是必须的。 同样众所周知的是，德意志科学
阅读全文
摘要：传送门 •参考资料 [1]:浅梦无痕 [2]:Esquecer [3]:My CSDN •题意 n 个人围成一圈，1,2 报数，报 1 的离队，求编号为 x 的第几次出队； •对博文[1]的理解 第一轮出队的编号一定为奇数，如果 x 为奇数，那么 x 一定在第一轮就出队了，ans = (x+1) /
阅读全文
摘要：传送门 B.序列（seq） •题目描述 给出一个长度为n的序列a，每次对序列进行一下的某一个操作。 •输入 第一行两个整数n,q表示序列长度和操作个数。 接下来一行n个数，表示序列a。 接下来q行表示操作，其格式见题目描述。 •输出 见题目描述。 •题解 单点修改区间查询，但是坑点在于单点修改超时，
阅读全文
摘要：传送门 E.sequence •题意 定义序列 p 中的 "good"，只要 i 之前存在 pj < pi，那么，pi就是 "good"； 求删除一个数，使得序列中 "good" 的个数最多； •题解 一个数 pi 对 "good" 的贡献有两个来源： ①pi 本身为"good"，对答案的贡献为 1
阅读全文
摘要：传送门 F.Black&White •题意 操作 m 次后，求连续的1或连续的0的最大值，每次操作只能反转一个位置； •思路1（反悔操作） 定义队列q：依次存放两个零之间的1的个数+1； 首先求解1最大的连续值； 假设 n=15 , m=3 , s如下图所示； ①来到第一个0位置，m=3>0，反转，
阅读全文
摘要：传送门 A.上学路线 1 题目描述 2 小D从家到学校的道路结构是这样的：由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行的（只能从北向南，从西向东走）。 3 已知小D的家在网格的左上角，学校在网格的右下角。 4 问小D从他的家到学校一共有多少种不同的上学路线。 5 （
阅读全文
摘要：传送门 题目描述 你是活跃在历史幕后的一名特工，为了世界和平而夜以继日地努力着。 这个世界有N个国家，编号为1..N; 你的目的是在这N个国家之间建立尽可能多的友好关系。 你为了制定一个特工工作的计划，作出了一张当今国际关系的示意图。 你准备了一张非常大的画纸，先画下了代表每个国家的N个点。 接下来
阅读全文
摘要：2019 计蒜之道 初赛 第一场 A. 商汤的AI伴游小精灵 题解： 疑似贪心； 需要删除的骨牌满足的条件为： [1]:出度最大； [2]:出度相同判断有无入度； AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define mem
阅读全文
摘要：传送门 题目描述： 为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。 三合板上不需要涂色的部分预先贴好了护板。 被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。 请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮住，并且护板的边一定是水平或垂直的。 Input 第
阅读全文
摘要：恢复内容开始 传送门 参考资料： [1]:https://blog.csdn.net/mmk27_word/article/details/89788448 题目描述： The Fool comes to a cross-road, filled with energy, confidence an
阅读全文
摘要：传送门 题目描述 Now given two integers x and y, you can reverse every consecutive three bits in arbitrary number’s binary form (any leading zero can be taken
阅读全文
摘要：UPC备战省赛组队训练赛第十七场 with zyd,mxl G: Greatest Common Divisor 题目描述 There is an array of length n, containing only positive numbers. Now you can add all num
阅读全文
摘要：传送门 题意： 给你你一序列 a，共 n 个元素，求最大的F(l,r)； F(l,r) = (a[l]+a[l+1]+.....+a[r])*min(l,r); （[l,r]的区间和*区间最小值，F(l,r)是我单独定义的，为了方便理解）； 我的思路： 分两部分来（看这篇文章的童鞋请先戳这篇文章👉
阅读全文
摘要：传送门 题意： 给出一棵树，每条边都有权值； 给出 m 次询问，每次询问有三个参数 u,v,w ，求节点 u 与节点 v 之间权值 ≤ w 的路径个数； 题解： 昨天再打比赛的时候，中途，凯少和我说，这道题，一眼看去，就是树链剖分，然鹅，太久没写树链剖分的我一时也木有思路； 今天上午把树链剖分温习了
阅读全文
摘要：传送门 题意： 求给出的两点u,v间的割点个数，如果u,v不再同一个连通图中，输出-1； 题解： 昨天刚看完DFS求无向图的割点个数，碰巧看到了这道题，刷刷刷撸出一发代码，本地测试，通过，ok，提交，40分........ 后来仔细想了一下，对于求节点u,v间的割点个数，如果u有多条路径可以到达v，
阅读全文
摘要：站点一览： 1.hdu 2089"不要62" 题解： 题目过于简单，不再赘述。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define mem(a,b) me
阅读全文
摘要：2014.地宫取宝（DFS+记忆化搜索） 传送门 问题描述： X 国王有一个地宫宝库，是 n*m 个格子的矩阵。 每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任
阅读全文
摘要：Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼（模拟优化） H 10252 组装玩具（贪心+二分） D 传送门 题干 题目描述 C 市有一条东西走向的“市河”。C 市的市长打算在“市河”的其中一条岸边自东往西的 n 个位置（可以将这 n 个位置看
阅读全文
摘要：H 10255 自然数无序拆分 H 传送门 题干： 题目描述 美羊羊给喜羊羊和沸羊羊出了一道难题，说谁能先做出来，我就奖励给他我自己做的一样礼物。沸羊羊这下可乐了，于是马上答应立刻做出来，喜羊羊见状，当然也不甘示弱，向沸羊羊发起了挑战。 可是这道题目有一些难度，喜羊羊做了一会儿，见沸羊羊也十分头疼，
阅读全文
浙公网安备 33010602011771号