08 2018 档案
摘要：第三题换成能否得到x, 可以1， 不可以-1 题解： 第一题：打表找规律； 打表发现a是：1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9…… 对于每一项Ai = i拆分成质因数中有多少个2 + 1；如果把桶也给打出来，就发现他是这样的： 1 + 2 + 3 + 4 + 5 + 6
阅读全文
摘要：题解： 第一题：蓝书上原题，每个蚂蚁相对位置不变，排一遍序； #include<bits/stdc++.h> using namespace std; const int M = 100005, E = 1000000000; double ans[M], t[M] ; struct Ant{int
阅读全文
摘要：题解： 第一题，水题，把点拆了，dis[i][j]表示当前在i点经过了j个城市的最小距离，然后建一个大的S,T，跑一遍SPFA就可以了，dijstra巨慢（好多人都被卡了，数据很绝）； #include<bits/stdc++.h> using namespace std; const int M
阅读全文
摘要：今天是我调代码最久的y一天 题解: 第一题： check的时候记录c字符从左区间向右第一次出现cmin, 和最后一次出现cmax; 如果这个区间合法，就有cmax(c -1) < cmin(c); 这道题的细节很多，比如其中一个字符没有出现怎么办（数据中每组都有这种情况，还有边界的取舍）； 我调了一
阅读全文
摘要：今天又考的奇差 题解： 第一题； 这么简单一道题我想了好久，智商实在是下线了； #include<bits/stdc++.h> using namespace std; int main(){ freopen("shortway.in","r",stdin); freopen("shortway.o
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P2024 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不
阅读全文
摘要：以后WA了T了看数组； 暑假四次数组下标超界，多次数组开小，暂时没有访问到负下标 题解； 第一题；这道题可以转换为颜色相同的点缩成一个点，每次可以将两个点合并成同一点，问最少几次将所有点合并成一个点； 开始想到并查集+贪心合并度数最多的并查集，但这样是有问题的，比如度数一样时，选择的先后顺序是有影响
阅读全文
摘要：题解： 第一题：二分+贪心；二分距离上限，两端的人能从两端取就从两端取，这样可以为中间的做贡献； #include<bits/stdc++.h> using namespace std; const int M = 10005; int a[M], b[M], pos[M], x, n, m; bo
阅读全文
摘要：题解： 第一题： 贪心 状压：我们发现110,100这样一列有两个1的一定不会组合，就算他们和后面凑成了0，那么其中一个必定可以和后面的构成0，所以我们不考虑他们的转移； 而0和1组合和0和0组合是等价的，因为我们不考虑一列两个1，所以i+ j ==> i&j, 最后看是否转移为0； #includ
阅读全文
摘要：idy的题又回来了，今天的题代码难度不大，考思维 题解： 第一题：贪心，%4找规律 #include<bits/stdc++.h> using namespace std; #define ll long long int is[22] = {-1, -1, -1, -1, 1, -1, 1, -1
阅读全文
摘要：题解： 第一题： #include<bits/stdc++.h> using namespace std; const int M = 100005, ME = 1000005; struct edge{int u, v, w;}G[ME]; int fa[M], siz[M], tot, val[
阅读全文
摘要：题解： 第一题： 这道题最先想到的就是贪心，但是纯贪心明显是不对的，如 2 2 1 3 3 贪心结果为2 2 （133）但实际是2 （21） 3 3 。所以这样是不对的。那要怎么做呢.....考虑用dp.........阶段应该是明显的就是第几个数，我们还是要用到贪心的思想，就是保证在最后面的合起来
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P3698 题目描述 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V−
阅读全文
摘要：3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的
阅读全文
摘要：链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2653 2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回
阅读全文
摘要：题解：第一题：为了不重复，我们只能算某一个物品被剩下时不能选的方案； 我们枚举第几小的物品不能选，则他前面都能选，所以我们需要的体积是sum[[i - 1] -- sum[i - 1] + v[i] - 1, 达到这个体积的方案数怎么求，我们可以先倒着做一遍dp; 那么我们就可以知道装满dp[m -
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其
阅读全文
摘要：题解： 第一题：大模拟，先把在一个循环里的连续k个相同都去掉，然后算出头和尾能消去的个数，然后就是每个循环剩余长度*(m-1)+仅去掉同一循环的剩余数的个数。 #include<bits/stdc++.h> using namespace std; #define ll long long cons
阅读全文
摘要：题解： 第一题： 20%枚举长度和每个子串，O（len）判断，随机情况复杂度可过 40%同样枚举长度，然后两个指针卡出区间，O(1)[或O(26)//可能可过？]判断 50%既然知道了40%的做法那么我们可以二分长度就好了 70%二分，需要O(1)判断 100%两个指针维护一个区间，保证左端点固定时
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P3537 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 对于每个选的物品i，满足a[i]
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P4124 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P4149 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KK ，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 n,kn,k 。 第二至 nn 行：每行三个整数，表示一条无向边的两端和权值
阅读全文
摘要：题解： 第一题 #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 1e5 + 10; ll a[M], b[M], ans; priority_queue <ll, vector<ll> ,
阅读全文
摘要：题解： 第一题：nlogn LIS #include<bits/stdc++.h> using namespace std; const int M = 100005; int a[M], f[M]; int main(){ freopen("lis.in","r",stdin); freopen(
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P4592 题目描述 现在有一颗以 11 为根节点的由 nn 个节点组成的树，树上每个节点上都有一个权值 v_ivi 。现在有 QQ 次操作，操作如下： 1\;x\;y1xy ：查询节点 xx 的子树中与 yy 异或
阅读全文
摘要：链接: https://www.luogu.org/recordnew/lists?uid=62242 题目描述 有一个长度为 nn 的 0101 串，你可以每次将相邻的 kk 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 kk 个字符确定。你需要求出你能获得的最大分数。 输入
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P2634 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿
阅读全文
摘要：题解：第一题： dp[i] 表示我们给这棵树再分配了i的度数 dp[i] = max(dp[j] + f[i - j + 1] - f[1]), 因为我们只考虑连在叶子节点上，所以只有叶子节点贡献改变 #include<bits/stdc++.h> using namespace std; cons
阅读全文
摘要：题解：第一题： 打表找规律，从12以后每次加49，我一直在前十找规律，，找了半天，以后还是多打点，学聪明点 #include <bits/stdc++.h> #define ll long long using namespace std; int zl[4] = {1,5,10,50}; ll a
阅读全文
摘要：题解： 第一题： 规律可由打表知，需要注意一下容斥原理 #include<bits/stdc++.h> using namespace std; const int M = 1e4 + 10; #define ll long long int n; ll m, Ans, num[M], vis[M]
阅读全文
摘要：1260: [CQOI2007]涂色paint 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1260 Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长
阅读全文
摘要：3791: 作业 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3791 Description 众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧
阅读全文
摘要：P3958 奶酪 输入输出样例 输入样例#1： 复制 3 2 4 1 0 0 1 0 0 3 2 5 1 0 0 1 0 0 4 2 5 2 0 0 2 2 0 4 输出样例#1： 复制 Yes No Yes 输入样例#1： 复制 3 2 4 1 0 0 1 0 0 3 2 5 1 0 0 1 0
阅读全文
摘要：P3951 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格
阅读全文
摘要：题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P2197 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P4503 题目背景 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满
阅读全文
摘要：链接：https://www.luogu.org/problemnew/show/P2607 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平
阅读全文
浙公网安备 33010602011771号