international programming collegiate contest

洛谷传送门 AtCoder 传送门 直接糊一手线性规划对偶板板。 要求： \[\min \sum A_i l_i + \sum B_i r_i \]\[\forall i, j, l_i + r_j \ge C_{i, j} \]\[l_i, r_i \ge 0 \]\[l_i, r_i \in \ ......

ref: Getting Started With Python Programming (QGIS3) ref: 1.4.1. Using PyQGIS in standalone scripts ......

B - Roulette 难度: ⭐ 题目大意 有一个猜数字的游戏, 有n个人参加, 每人都猜了若干个数; 最后给出答案数字; 在所有猜中数字的人中输出猜数数量最少的人的编号;(可能不止一个); 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #defin ......

参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......

B - Who is Saikyo? 难度: ⭐ 题目大意 选择有n个人, 给出m个强弱关系, 例如a比b强, 这种强弱关系是可以传递的, 如果b比c强, 那么a就b强; 请问这n个人中最强的是谁, 如果根据给出的强弱关系无法确定最强者, 那么就输出-1; 解题思路 我们可以用建树的思想找入度即可, ......

电脑重装Python后，重新打开Pycharm执行python，发现报错：Cannot run program "C:\Users\***\Python36\python.exe" (in directory "E:\www\python_tony\spider"): CreateProcess e ......

考虑排列 \(P_i\) 已经固定了的情况，那么连边 \(i\to P_i\) 形成有向图 \(G\)，最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\)，所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......

在编写从文本文件中提取有用信息的过程中，使用到了双层while嵌套循环（其实内循环就是8，9次数据处理，时间复杂度并不高，为O(n)）。 奇怪现象：第一次进入内层while循环，函数会成功执行，但是不能正确退出，且浏览器页面不显示任何内容，只是一个劲儿地转圈圈，随后（大约6，7秒钟之后，会出现：50 ......

F - Robot Rotation 一句话不开LL,见祖宗 感谢大佬，和洛谷上的题解 上面已经将的很清楚了，但是如果你跟我一样一开始看不懂他们的代码，那么这篇可能为你解惑 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL ......

B - TaK Code 难度: ⭐ 题目大意 题目定义一种矩阵X: 该矩阵的是一个长度为9的由黑白色块组成正方形矩阵; 该矩阵的左上角和右下角都是一个3*3的黑色矩阵(总共18个), 这两个黑色矩阵外面(边缘不算)包围一圈白色色块(总共14个); 现在一个 n * m的黑白矩阵, 问这个大矩阵中有 ......

在启动容器时的容器时，会出现报错：Error response from daemon: driver failed programming external connectivity on endpoint XXX（端口映射或启动容器时报错） 如下： 原因：在我们启动了Docker后，我们再对防火 ......

Concurrency + Channel (CSP): Concurrency is a way to run operation in isolated thread, a way to better utilize the CPU resources and handle multi simu ......

B - Vacation Together 难度: ⭐ 题目大意 给定n个人的工作计划, 'o'表示这天休息, 'x'表示工作; 请找出一段最长的所有人都休息的连续休息的天数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int lon ......

A. 321-like Checker 直接模拟。 Code B. Cutoff 直接暴力枚举 \([0\sim100]\)，每次把第 \(n\) 个数当作当前枚举的 \(i\)，然后看看条件是否满足。 Code C. 321-like Searcher Description 给你一个 \(K\) ......

用户在测试环境执行MIGO，系统dump 检查系统后，发现是物料账期错误 修改账期，系统正常 ......

不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数： 仅考虑每行 ......

洛谷传送门 AtCoder 传送门 没有负环等价于每个点都存在最短路。那么就是要找到一组标号 \(a_i\)，使得对于每条 \(u \to v\) 且边权为 \(d\) 的边，都有 \(a_v - a_u \le d\)。 如果我们差分 \(b_i = a_i - a_{i + 1}\)，那么每个 ......

报错： Exception in thread "main" java.lang.NoSuchMethodError: okhttp3.internal.platform.Platform.log(ILjava/lang/String;Ljava/lang/Throwable;)V at okhtt ......

A - 2UP3DOWN (abc326 A) 题目大意 100楼层，一次可以上最多两层，或下最多三层。 给定两楼层，问能否一次到达。 解题思路 比较大小，然后判断其差是是不是在\(2\)或 \(3\)内即可。 神奇的代码 #include <bits/stdc++.h> using namespa ......

首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still ......

B - Strictly Superior 难度: ⭐ 题目大意 给定n个商品的价格, 每个商品还有若干个属性, 请问是否存在一个商品是另外一个商品的上位品; 上位品的定义分两种, 一是价格相同, 但是商品A的属性不仅包括了商品B的属性, 还比商品B多了至少一个属性; 二是如果两商品的属性相同, 但 ......

1、简介IFS是一个shell内置变量，它是一个字符列表，列表里的每个字符是默认的字段分隔符2、查看 IFS 变量（1）centos set | less 然后搜索字符串 IFS，如下图 (2) kali 的 zsh环境下 set | grep IFS 结果如下图 3、打印IFS变量 因为IFS变量 ......

使用下面命令创建react项目爆出的错误 npx create-react-app react-basic 显示nodejs里面的文件权限不够，需要进行文件夹的权限更改，改为完全控制就可以了。 ......

感觉错失了上分机会 A - Takahashi san (abc325 A) 题目大意 给定姓和名，输出尊称，即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long ......

洛谷传送门 AtCoder 传送门 下文令 \(n\) 为原题中的 \(K\)，\(m\) 为原题中的 \(N\)。 首先概率转方案数，最后除 \(2^{nm}\) 即可。 考虑一个指数级暴力：枚举每个 bot 的终点 \(y_i\)（因为存在不能相交的限制，需要满足 \(y_1 < y_2 < \ ......

洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为 \(0\)）。于是可以看作是，一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子，那么当前的先手肯定会 ......

\(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......

B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......

链接：LeetCode [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......

Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......