08 2020 档案
摘要：A：http://codeforces.com/contest/1400/problem/A 解析： 发现每一个字符串，都包含s[n-1]，所以直接打印n个s[n-1]即可 #include<bits/stdc++.h> #include<map> #include<iostream> #inclu
阅读全文
摘要：A：http://codeforces.com/contest/1401/problem/A 题意： 给出n，k A初始在n点，A可以向左或向右移动 B随意放 求出最小操作数，使得|OB-AB|=k 解析： 分开讨论 n==k，A不需要移动，0 n>k：将B放在OA之间，可实现要求。设OB=X，有方
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/P1372 题意： 简单来讲，就是在1~n中，找k个使得它们的gcd最大 解析： 一数学分析： 假设第一个为x 那么有2x,3x,4x,....kx kx<=n 则：x<=n/k n/k即为答案 #include<bits/
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/P2066 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个
阅读全文
摘要：A：http://codeforces.com/contest/1392/problem/A 题意： 相邻的不同数可以相加合成一个数，问最后最少会剩下几个数 解析： 随便写一下，就会发现，只要数组中只要存在不同数，最后就一定能合成一个数。 所以，全相等，输出n，否则1 #include<bits/s
阅读全文
摘要：来自：https://blog.csdn.net/qq_26230421/article/details/80098032 cmd命令行中写入：taskkill /f /t /im java.exe 回车即可。
阅读全文
摘要：A：http://codeforces.com/contest/1398/problem/A 题意： 在非递减序列中找非法三角形 解析： 刚开始搞了个结构体排序，然后才发现给出的就是非递减。。。 看1，2，n，如果它三能组成三角形，一定不存在非法。 #include<bits/stdc++.h> u
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF448C 题意： 有n块连着的木板，每个木板的高度为h_ihi，你需要把这n块木板上色，每次 上色你可以选择竖着刷完一块木板，或者横着刷一个高度单位的连续的木板（不能中 间空着的不能跳跃），问最少需要刷几次。 解析：
阅读全文
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2899 Now, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum v
阅读全文
摘要：A：http://codeforces.com/contest/1395/problem/A 题意： 给出四种颜色球的数目。 操作：前三个颜色的球各减一，变成第四种。 是否能让所有球组成回文？ 解析： 构成回文的条件：均为偶数或者只含一个奇数 对于第四种球，如果被操作，就是+3 可以发现，+3一次就
阅读全文
摘要：地址：https://codeforces.com/contest/1385/problem/D 题意： 给定一个字符串s，长度为2的幂次规定一个字符串叫做c-good，如果它满足以下任意一个条件： 1：字符串长度为1，左半边都是c，右半边是c+1--good 2：字符串长度>1，左半边为c--go
阅读全文
摘要：A：http://codeforces.com/contest/1391/problem/A 题意： 输出一个排列，满足： 对于其任意的连续子序列pi...pj都满足：pi OR pi+1 OR pi+2....OR pj>=j-i+1 解析： 顺手打了个表，发现x | y >= max(x,y)，
阅读全文
摘要：A：http://codeforces.com/contest/1393/problem/A 解析： 猜的，没看懂题意。 #include <bits/stdc++.h> #include<stdlib.h> using namespace std; typedef long long ll; co
阅读全文
摘要：摘自：百度百科，《算法竞赛入门到进阶》 一：概念 是一种基于概率的算法 它是基于Monte-Carlo迭代求解策略的一种随机寻优算法 结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。 理论上算法具有概率的全局优化性能 二：基于的物理原理： 一个
阅读全文
摘要：地址：http://poj.org/problem?id=1521 题意： 就是给定一个串，求原长度和哈夫曼编码后的长，并求比值 解析： 并不需要构建哈夫曼树，由于构建哈夫曼树的过程，是每次找队列中最小的两个进行合并，所以定义一个小为头的优先队列，每次取最小的两个，累加后，再相加放回去。 G++会W
阅读全文
摘要：A：http://codeforces.com/contest/1399/problem/A 解析： 不多说了，直接sort，判是否存在相邻差>1 #include<iostream> #include<cstring> #include<algorithm> #include<stack> usi
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF508E 题意： 给出n对L,R 第i个左括号，与它匹配的右括号与左括号的距离范围为：[L,R] 求是否有序列满足，否则：IMPOSSIBLE 解析： 看了不少题解，勉强搞懂。 对于括号匹配问题，应该优先想到栈。因为括号
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5673/I 题意： n次，每次给出a,b; 可以进行三种操作： 1.不选 2.a如果之前没选过，可选a 3.b如果之前没选过，可选b 求可以获得的最大数目 解析： 首先用map进行一个离散化处理 假设把每次输入的看成一条
阅读全文
摘要：参考自：https://blog.csdn.net/a_forever_dream/article/details/100122188 抛出一个问题： 对于n很大的情况，就需要用到除法分块了。 对于一段连续区间，是可能存在n/i相同的情况，所以求出n/i的起始点，下次直接跨过去即可。 有代码： vo
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5672/H?&headNav=acm 题意： (1,k)是传奇元组 如果(n,k)是，那么(n+k,k)是 如果(n,k)是，那么(n*k,k)是 解析： 假设有传奇元组：(n*k,k) 那么(n*k+k,k)也为传奇元
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5672/B 题意： 给出n*m个口罩，把它们分成k组，可以取：n组，每组m个口罩，m组，每组n个口罩 求最小k，并按字典序从大到小输出 解析： 来自：https://www.cnblogs.com/xyq0220/p/1
阅读全文
摘要：A：http://codeforces.com/contest/1388/problem/A 题意： 定义近素数：m=x*y，x和y均为素数 给出n，求出a+b+c+d==n 四个不同数中至少三个数为近素数 解析： 先列出前三个近素数：6 10 14 那么满足条件的最小组合为：6 10 14 1 那
阅读全文
浙公网安备 33010602011771号