StelaYuri

摘要： 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div.1) F - Distinct Distances 题意 在二维平面内给定$n(1\leq n\leq 40)$个不同的点 对于平面内某个点$q$，其与给定的$n$个点两两之间的距离 阅读全文

摘要： 无源汇上下界可行流 可行流即对于一张无源点与汇点的流量网络$G$ 询问是否存在一种流量方案，使得每条边的流量在对应的上下界内，且每个点流量平衡 解法 既然对于流量网络$G$内每一条边的流量都进行了限制，使其必须处于$[L_i,R_i]$之内 那么就假设每条边一开始就存在着要求的最小流量$L_i$ 这 阅读全文

摘要： 1397C - Multiples of Length 题意 给定一个数列${a}$ 每次你需要选中一个区间$[L,R]$ 然后对区间内每个数字进行一次操作，让$a_i$变成$a_i+k$，并且满足$k\ mod\ (R-L+1)=0$ 你只能严格做三遍操作，使得最终所有数字变成$0$ 限制 Tim 阅读全文

摘要： 710D - Two Arithmetic Progressions 题意 给定$a_1,a_2,b_1,b_2,L,R$ 要求找出在$[L,R]$中的$x$的数量，使得$x$满足 \(x=a_1k_1+b_1=a_2k_2+b_2\ (k_1,k_2\geq 0)\) 限制 Time limit 阅读全文

摘要： 884F - Anti-Palindromize 题意 定义一个字符串$S$是反回文的，当且仅当该字符串长度为$m$时，对于任意的$i\in[1,m]$，满足$S_i \neq S_{m-i+1}$ 现在给定一个字符串$S$，假设长度为$m$，$m$一定为偶数 你可以随意交换字符串$S$中的字母顺序 阅读全文

摘要： HDU 6879 - Mine Sweeper 题意 定义《扫雷》游戏的地图中每个空白格子的值为其周围八个格子内地雷的数量（即游戏内临近地雷数量的提示） 则一张地图的值$S$为所有空白格子的值总和 现给定$S$，要求构造出一张长度与宽度均不超过$25$的地图，使其值等于$S$ 限制 $1\leq T 阅读全文

摘要： HDU 6869 - Slime and Stones 题意 有两堆石子，数量分别为$a,b$，两人轮流取，每次必须取一个及以上的石子 每次可以任选一堆取（个数不限），也可以两堆都取（取的个数差值必须$\leq k$） 两人都以最优策略取石子，问是否存在一种情况使得先手必胜，是则输出$1$，否则输出 阅读全文

摘要： k-SAT 问题 $SAT$是适定性（Satisfiability）问题的简称。一般形式为 $k-$适定性问题，简称$k-SAT$。而当$k>2$时该问题为NP完全的。所以我们只研究$k=2$的情况。 $2-SAT$，简单的说就是给出$n$个集合，每个集合有两个元素，已知若干个$<a,b>$，表示$ 阅读全文

摘要： 1398D. Colored Rectangles 题意 给定三个集合${R},{G},{B}$ 要求每次任选两个集合并分别取出一个数字，相乘后加入答案 问答案最大可能是多少 限制 Time limit per test: 2 seconds Memory limit per test: 256 m 阅读全文

摘要： 普通代数式的消元法 考虑一个普通的二元一次方程组 \[ \left \{ \begin{aligned} x_1+x_2&=6 \notag \\ x_1-x_2&=2 \notag \end{aligned} \right. \] 根据正常的数学知识，我们直到应该先消去一个未知数，解出另一个未知数 阅读全文