international programming collegiate contest

A - Job Interview #include <bits/stdc++.h> using namespace std; int main(){ int n; string s; cin >> n >> s; if( s.find("x") != -1 ){ printf("No\n"); } ......

挺套路的 DP。 第一步是显然的：转换贡献体，DP 一条从 $(0,0)$ 到 $(n+1,n+1)$ 的路径，然后计算有多少个排列满足这条路径不经过任何一个 $(i,p_i)$。 正着统计肯定不好求，考虑容斥。即我们钦定一些路径上的点，满足这些点必须对应某个 $(i,p_i)$，然后计算有多少个 ......

写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......

CMD 右键以管理员身份运行 netsh winsock reset 完成后重启 netsh winsock reset命令，作用是重置 Winsock 目录。如果一台机器上的Winsock协议配置有问题的话将会导致网络连接等问题，就需要用netsh winsock reset命令来重置Winsoc ......

完成了Massey大学的Programing Languages, Algorithms and Concurrency这门课的作业2。作业要求主要是模拟电梯使用的实现，提供的代码是C语言。 完成效果演示如下 Problem to solve An incomplete C implementati ......

C int arr[5]; brackets must follow the identifier, definition of variable with array type needs an explicit size of an initializer ......

#D.糖果镇 思路 $m=3$时整个路径有两个拐点,分别是$m=1 \to m=2,m=2 \to m=3$ 设拐点$1$在第$i$列,拐点$2$在第$j$列,则路径上的数字总和为$(front[1][i])+(front[2][j]-front[2][i-1])+(back[j])$($front ......

洛谷传送门 AtCoder 传送门 考虑固定 $s$ 和每个格子的颜色，最终有多少个石子被染黑。 结论： 任何时刻只有不多于两个极大同色连通块。 证明： 设 $[x,y]$ 为当前的黑连通块，$[y+1,z]$ 为白连通块。如果下一次染 $x-1$，若 $x-1$ 为白，则 $[x-1,z]$ 都被 ......

洛谷传送门 AtCoder 传送门 这种题根本做不出来…… 考虑一个 L 形怎么方便地表示出来。可以发现对于组成 L 形的三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，只要知道 $x = x_1 + x_2 + x_3$ 和 $y = y_1 + y_2 + y_3$，就能 ......

问题： Windows系统自带的远程桌面是我们经常会用到的一个小工具，但在使用中有时会出现错误提示导致无法连接，具体如下： 处理办法： 1.在被远程的电脑上打开本地组策略编辑器： 2.在左侧依次选择：“计算机配置” > “管理模板” > “Windows组件” > “远程桌面服务” > “远程桌面会 ......

在新建项目时候遇到一个问题如上图，安装cnpm或者node都会报这个错误找了半天发现解决方法如下（操作如上图）1、打开终端2、在终端执行：get-ExecutionPolicy，显示Restricted（表示状态是禁止的）3、在终端执行：set-ExecutionPolicy RemoteSigne ......

Java arr本质是一个数组,可直接传数组,引用类型,可能为null JavaScript Function length rest parameter Go ......

洛谷传送门 AtCoder 传送门 晚自习的时候胡出来的做法（（（ 首先你会发现题目等价于求 $\sum\limits_{(\sum\limits_{i=1}^n a_i) = 2(n-1) \land \forall i \in [1,n], 1 \le a_i \le d_i} \prod\li ......

https://atcoder.jp/contests/abc297/tasks/abc297_f 在 $n \times m$ 的棋盘上放置 $k$ 个棋子，记矩形 A 为能覆盖所有 $k$ 个棋子的最小的矩形，求 A 的面积的期望 将问题反过来考虑，枚举每种矩形有多少种放置棋子的方案，对于一个 ......

CUDA C++ Programming Guide CUDA C++ Programming Guide 《CUDA C Programming Guide》(《CUDA C 编程指南》)导读 Tutorial 01: Say Hello to CUDA ......

洛谷传送门 AtCoder 传送门 显然终止态是只剩两个连通块，一个包含 $1$ 另一个包含 $n$，并且两个连通块内的边数均为 $\frac{sz(sz-1)}{2}$。 如果只在连通块内连边，那么能连的边的总数是 $\frac{n(n-1)}{2} - \sum\limits_{i=1}^{cn ......

Transition Game 给定序列$a$，$1<=a_i<=n$，一场游戏有$n$个回合，第$i$回合时，第一个人先指定一个任意数$k$，第二个人任意选定一个$x$，$1<=x<=n$，然后$x:=a_x$执行$k$次，如果最后$x=i$，那么第二个人获胜，否则第一个人获胜 对于$n$个回合， ......

Three Days Ago 我们定义一个只由数字构成的字符串中的字符能够被重排成相同的两份，我们称这个字符串是个好字符串，比如12341234 现在给定一个字符串$S$，找出所有的$[l,r]$,使得在这段区间中的子段是个好字符串 题解：思维 + 组合计数 首先我们根据题意得到：一个好字符串中所有 ......

洛谷传送门 AtCoder 传送门 考虑连边 $(i,p_i)$（若 $p_i = -1$ 则不连边），可以发现形成了一篇内向树森林且这个森林存在一个 dfs 序为 $1,2,...,n$。 这棵森林有如下性质： $\forall v \in son_u,h_u > h_v$ $\forall v, ......

A - Job Interview (abc298 a) 题目大意 给定包含o-x的字符串，问是否不包含 x且包含o。 解题思路 遍历一遍即可。 神奇的代码 ```cpp #include using namespace std; using LL = long long; int main(voi ......

FIT2096 - Games Programming 1ASSIGNMENT 3a [10%] - Game PrototypeSUBMISSION DUE: Friday Week 07, 11:55 PMCovers Topics from Weeks 1 - 5Late Penalty: 1 ......

AtCoder Beginner Contest 223（D,E,F) D（拓扑排序） D 大意就是有$n$个点，$m$个关系，其中关系是指$u$和$v$,在排序里面使得$u$的位置再$v$的位置的前面 要求找到一个排序满足上述条件的序列中字典序最小的那一个 这个使用拓扑排序，并加上优先队列即可 只 ......

E 题意：给定 A, X, M, 计算 (A0 + A1 + A2 + ... + AX-1) mod M (1 <= A, M <= 109, 1 <= X <= 1012)。 根据等比数列求和公式，(A0 + A1 + A2 + ... + AX-1) mod M = ((AX - 1) / ( ......

知识点：差分约束 Link：https://codeforces.com/gym/103931/problem/B。 被卡 SPFA 了呃呃。 一看出题人是这个人： 如何看待 SPFA 算法已死这种说法？ - fstqwq 的回答 - 知乎，那没事了。 简述 给定参数 $n, q$，表示有一个长度为 ......

洛谷传送门 AtCoder 传送门 很平凡的一道计数啊。 考虑将所有数都减去 $x$，那么就要求选的数和为 $0$。 正负分开考虑，$0$ 可以任意选。需要多重背包求 $f_{i,j}$ 表示选 $1 \sim i$ 的数和为 $j$ 的方案数。前缀和优化是平凡的。 code // Problem: ......

洛谷传送门 AtCoder 传送门 考虑把 $\text{A}$ 看成 $1$，$\text{B}$ 看成 $2$，$\text{C}$ 看成 $3$，那么一次操作相当于选择一个 $a_i \ne a_{i+1}$ 的 $i$，将 $a_i$ 和 $a_{i+1}$ 替换成一个数 $a_i \opl ......

✨在学习使用 docker 技术过程中，基于 centos 镜像自定义新的镜像，其中基础镜像 centos 需要提前安装好 vim 和 net-tools，然而在刚开始通过 yum -y install vim 安装 vim 时，便出现了错误提示信息： Error: Failed to downlo ......

题目链接：2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest C. Cinderella（贪心） 思路 答案为大于平均值的数的数量 代码 #include <bits/stdc++.h> using namespace std; using i ......

题目 D. Program 题意 给一个长度为n的‘+’，‘-’序列，表示+1和-1 在给m个查询，问忽略[l,r]之间的序列，能走到多少个不同的数字 思路 分为前后缀计算，前缀计算比较简单关键是后缀计算 后缀上，需要关注能够到达的最小值和最大值 定义sufL[i]和sufR[i]分别表示为到达的最 ......

Flash Programming Flash Programming Algorithms are a piece of software to erase or download applications to Flash devices. A Pack with Device Support ......