nike0good |Oier&ACMer | 熟能生巧

A Edge Checker#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,

Problem Description你在打游戏的时候碰到了如下问题：​ 有两个人记作Alice和Bob，生命值分别是n,m，命中率分别为p%,q%。两个人轮流攻击对方，从Alice开始攻击，每次攻击的时候，如果命中，那么能让对方的生命值减低1，直到一方的生命值不超过0为止。求到最后Alice的生命值大于0的概率，对998244353取模。对于一个分数a/b，其中gcd(a,b)=1，那么我们认为这个分数对998244353取模的值为一个数c(0≤c<998244353)满足bc≡a(mod

A Anton and Polyhedrons手速题#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define For

Description给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司…)，你只能安排剩下的人的编号，求有多少种合法

D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,

3622: 已经没有什么好害怕的了Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 7  Solved: 6[Submit][Status]DescriptionInputOutputSample Input4 25 35 15 4540 20 10 30Sampl

2916: [Poi1997]Monochromatic TrianglesTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 13  Solved: 8[Submit][Status]Description       空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。

1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:2620Solved:1082[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生

Problem 3 数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。 【输入格式】一行两个整数N，K 【输出格式】一个行一个整数表示结果。 【样例输入】2 3【样例

不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9829    Accepted Submission(s): 4115Problem Description大家常常感慨，要做好一件事情真的不容

题目描述】    左下角是(0,0)，右上角是(W,H)的网格上，有(W+1)*(H+1)个格点。现在要在格点上找N个不同的点，使得这些点在一条直线上。并且在这条直线上，相邻点之间的距离不小于D。求方案数模1,000,000,000。【输入格式】    第一行一个整数T，表示数据组数。       接下来T行，每行四个整数N,W,H,D，意义如题目描述。【输出格

数字(num.c/cpp/pas)【问题描述】    一个数字被称为好数字当他满足下列条件：    1. 它有2*n个数位，n是正整数(允许有前导0)。    2. 构成它的每个数字都在给定的数字集合S中。    3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等    例如对于n=2,S={1,2}，合法的好数字有1111,1122,1212,1221

卡特兰数三大公式C(n)=C(n-1)*(4*n-2)/(n+1)C(n)=C(2n-1,n+1)-C(2n-1,n-1)C(n)=C(2n,n)/(n+1)Program p2084;Const F=10000;Type arr=record a:array[1..10000] of longint; len:longint;