L2-023 图着色问题 (25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格
传送门 题意翻译 给出N，求小于等于N的正整数中用十进制表示各数位数字之和的最大值。 思路： 分两种情况： 1.本身所有数都加起来 2.把第1位-1，剩下来的全部变成9 代码也不难： #include<bits/stdc++.h> using namespace std; char a[20]; int ans1,ans2;//ans1为第一种情况,ans2为第二
链接 P2408 题意 给你一个长为 \(n\) 的字符串 \(S\)，求本质不同的子串的个数。 分析 这是一个经典字符串问题。我们难以用 kmp 或 ac 自动机来做，所以只能考虑把 \(S\) 的 SA 跑出来。
题意大概意思是：从0-9这10个阿拉伯数字里找圈，比如0，4，6，8，9这五个数都是有圈的，其中8有两个圈，这道题就是输入一个数n，让你输出一个含有n个圈的数，因为题目说10^18,所以最多换18*2，超过全部输出-1 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; i
总目录 在线测评地址(ybt) 在线测评地址(LOJ) 1.题意不明40分 ybt 未通过 测试点结果内存时间测试点1答案错误604KB2MS测试点2答案错误608KB4MS测试点3答案错误608KB2MS测试点4答案正确612KB1MS测试点5答案正确612KB1MS LOJ 题目难懂，关键还是样例太少，难道只是简单配对？ 题中可能
给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,4,5] 输出：true 解释：任何 i < j < k 的三元组都满足题
1 问题描述 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比。请编程序找出三队赛手的名单。 观察题意易知，c不与x和z比，那么c与y比，a不与x比，也不与y比，则a与z比，那么最后的b与x比，编写程序
题意： 把长为n的数组切成k段，每段的得分为段中的数之和模p。问总分最大是多少（总分不用模p） n <= 2e4，k <= 50，p <= 100 思路： 先考虑朴素dp。\(f(i,k)\) 表示把第 \(1\sim i\) 个数切成 \(k\) 段的最大答案，则 \(f(i,k) = max _{j<i} \{ f(j,k-1) + s[i]-s[j] \}\)，其中 \(s[]\) 为前缀和
题意： 一个图中任意两点的距离为两点的点权和，另有m条边。求最小生成树的边权和。 思路： 直接跑会T。以某个最小的点为根与其他所有点连边，一共有n-1条，这就组成了一棵生成树。因为每个点都取到了与它相连的最小的边，所以这就是一棵最小生成树。 另外还要考虑新加进的m条边。对这些 n-1+
M-SOLUTIONS Programming Contest 2021(AtCoder Beginner Contest 232) A - QQ solver 题意：自己看题目 思路：根据题意模拟即可 参考代码： #include<bits/stdc++.h> using namespace std; string s; int main() { cin >> s; int a = s[0] - '0', b = s[2] - '0';
题意： 一共有2n个人给（2n-1）*2n/2 对组合值，如果 A 和 B 两个人都是另一个最好的队友（在未配对的参赛者中），那么他们可以组成一个团队，最好的队友表示组合值最大。 题解： 官方： Sort all possible combinations from high strength to low strength. Then iterator all combinations. I
题意： 数组中的元素两两不同。现做一个冒泡排序算法： repeat swapped = false for i = 1 to n-1: if a[i] > a[i-1]: add(a[i], a[i-1]) //加边 swap(a[i], a[i-1]) swapped = true endif endfor until swapped ==
<?php $res = FALSE; if (isset($_GET['ip']) && $_GET['ip']) { $ip = $_GET['ip']; $m = []; if (!preg_match_all("/ /", $ip, $m)) { $cmd = "ping -c 4 {$ip}"; exec($c
CF1614E Divan and a Cottage 随笔 看了半天才懂题意，洛谷翻译真的是良莠不齐 发现答案不降就做完了？ 用动态开点线段树维护即可？ solution 确实如此（
Link 题意 题解 代码 package main import ( "bufio" . "fmt" "os" ) var mod int64 type seg []struct { l, r int toAdd, toMul, sum int64 } func pushUp(t seg, o int) { t[o].sum = (t[o<<1].s
虽然这场我陪跑了（被教育了） 但是题解这东西想写就写了 没出现的数字 题意： 判断一个正整数的每一位数字中是否出现了0~9这10个数字，统计有多少个数字没出现过。 题解： 使用bool数组标记是否出现过 使用memset初始化 使用string类型读取数据，用s[i]-'0'作为下标 上板子： using name
2021年12月2日，进行了从9月份以来第一次真正意义上的模拟，个人还是比较兴奋，可以了解这段时间的学习成果。 那么先看第一题 第一遍，题是读懂了，但是没有思路，硬是没发现是个杨辉三角。读了第二遍，才发现思路不对，一直在生扣。很快啊，半个小时就过去了。 这才想起来往后看，本人具有轻微强
题意是没理解透的 虽然知道： 1211 ————》111221 即1个1 1个2 2个1 3322251 ——————》23321511 2个3 3个2 1个5 1个1 但是没有发现题目中的字符串 看评论才知道用递归 后面就不属于很难的地方 class Solution { public String countAndSay(int n) { //
题意：给一个长度为N=2e20的序列，初始每个序列的值为-1，这里记为数组a 问Q个问题，每次输入t和x 当t=1时，令h=x，当a[h%N]=-1时，令a[h%N]=x，否则h++，直到赋值了为止 当t=2时，输出a[x%N]。 解法：用并查集将已经赋值过的x,与x+1合并即可,就是令f[x]=x+1 #include<bits/stdc++.h> #define fo(i,a,
test 10.13 考试策略与过程 看T1。考虑枚举左端点，发现右端点单调递增，秒了。看T2。开始题意有很多地方不明确，浪费了20min。理解题以后，第一问秒了，第二问预处理往前，王后的最长子段 down[i] 和 up[i] 后，就是枚举 \(i\) ，求 \(\max\{down(j)\}\;(j<i-1,a(j)<a(i))\) ，条件则是二
在我的Github博客上看 Codeforces Round #755 div.1 AB 第一次打div1，头被锤烂了（ A. Two Arrays 题意：有两个 \(1-n\) 的排列 \(a,b\)，可以对 \(a\) 序列进行如下操作： 将一些位置上的数+1 任意改变 \(a\) 的顺序 问能否一次操作将 \(a\) 变成 \(b\) 排序后依次判断每一位上的 \(a\)
------------恢复内容开始------------ CF思维题心得&总结 created: 10/18/2021 updated: 10/20/2021 1583B Omkar and Heavenly Tree 题意 t组数据，n个点，m条限制，每条限制输入a、b、c，要求建立的树在a和c之间只有一条路径并且b不在这条路径上。 答案输出树的每条边相邻两点。
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int data[100],cnt,customer,total,now[5],end_item[5]; int now_type,end_type,now_num,end_num,now_max,end_max; bool none,tie; int get_type(int a[],int n){ so
前言 \(2020.2.12\)，太久没碰过容斥原理的我，由第一类斯特林发现容斥原理还有较多细节未完善，故写了这篇文章，从最基础的讲起，以方便理解 定义 例子 求从\(1\)到\(1000\)之间不能被\(5,6,8\)整除的整数个数 \(|\overline{A_1}\cap \overline{A_2}\cap \overline{A_3}|\)分别不能被\(5,
https://codeforces.com/contest/1607/problem/C 题意： 操作：删除数组中最小的数minn，然后让其他数都减去这个minn。可以进行任意次操作，目标是使数组的最小值最大 思路： 先排序，然后找相邻数之差的最大值
