Curry_BP

摘要： 满意的集合 https://ac.nowcoder.com/acm/contest/11220/E 题意： 有数字 1∼∼9，每个数字的个数分别为 cnt1,cnt2,cnt3,...,cnt9。计算出“满意的集合“的个数。 "满意的集合" 定义：选出的数存在一种排列方式，其拼接起来后表示的十进制整 阅读全文

摘要： Road Optimization Problem - C - Codeforces 题意： ​ 有n个路段，每个路段有个一个位置和速度，然后目标位置为m，现在可以删除k个路牌，问到目标的最短时间 思路：动态规划 \[ dp[i][j]表示当前已经选到了第i个端点，且前面除去了j个路牌 \] \[ 阅读全文

摘要： 题目：Atcoder E - Integer Sequence Fair E - Integer Sequence Fair (atcoder.jp) 题意： 反正其实就是求m的(k的n次方) 思路： 求m的(k的n次方)的次方,mod为998244353; 1.如果m是mod倍数直接输出0， 2. 阅读全文

摘要： 题目：J.Determinant 题意： 给定一个矩阵，并且给出它的精确行列式的绝对值 判断行列式的正负 n<=100 思路： 随机一个大模数 P，令其不是给定行列式的因数。 计算行列式模 P 的值，与给定的数比较即可。 不难证明在 P 是奇数时行列式为正与为负的情况算出来的行列式总是不等。 代码： 阅读全文

摘要： 题目：C. Necklace 题意： https://codeforces.com/gym/103415/problem/C ​ 长度为 n 的项链上有 m 个珠子，每个珠子分一段，问最长段长度的最小值 思路：二分+贪心 ​ 每次check贪心地从第一个位置开始，所以一开始偏移量最大为：n-a[m] 阅读全文

摘要： 2021 ICPC网络赛第一场A Busiest Computing Nodes 题意： ​ 有 k 个点（ j = 0 , 1... k）， n 个任务（ i = 0 , 1... n），每个任务有到达时间和持续时间，第 i个任务从 i % k 的点开始往后找有没有空闲的点，如果没有找到则任务作废 阅读全文

摘要： 2021 ICPC网络赛2 Problem H. Set 题意： 定义集合 S={1,2, ..., 256} ，给出两个整数 k 和 r. 思路： 直接 rand 所有子集就行了… 代码： #include <bits/stdc++.h> using namespace std; int Rand 阅读全文

摘要： 2021 ICPC网络赛1 H Mesh Analysis 当时觉得没这么简单，就往复杂了想。。。。 题意： 给定n个点的编号和坐标，然后给定了m个图形，如果是203是个三角形就有三个点，如果是102就是条线段就两个点；接下来q个查询，每个查询一个点，输出和这个点在一个平面上的点，和这个点在哪几个图 阅读全文

摘要： 奇偶游戏 题意： 小 A和小 B 在玩一个游戏。 首先，小 A写了一个由 0 和 1组成的序列 S，长度为 N。 然后，小 B 向小 A 提出了 M 个问题。 在每个问题中，小 B 指定两个数 l 和 r，小 A 回答 S[l∼r]中有奇数个 1还是偶数个 1。 机智的小 B 发现小 A 有可能在撒 阅读全文

摘要： Stronger Takahashi 题意： ​ 从（1，1）走到（h,w）的最短耗费，s（i，j）为‘.’表示可走，为‘#’表示有阻挡物，我们可以耗费1去打通一个相邻2*2的方块，无论这个方块是否可以走通都可以变成能走通 思路：建图+spfa最短路 ​ 假设他在需要之前不打孔，我们可以假设一个2× 阅读全文