- 博客(8)
- 收藏
- 关注
原创 HDU[2940] Hex Factorial 【高精度+16进制】
Description The expression N!, reads as the factorial of N, denoting the product of the first N positive integers. If the factorial of N is written in hexadecimal without leading zeros, can you tell...
2019-08-16 20:31:52 197
原创 2019牛客暑期多校训练营 (第九场) E All men are brothers 【并查集+思维】
题目描述 Amy asks Mr. B problem E. Please help Mr. B to solve the following problem. There are n people, who don't know each other at the beginning. There are m turns. In each turn, 2 of them will ma...
2019-08-16 18:15:31 112
原创 Codeforces[1199D] Welfare State 【线段树单点修改+区间更新】
Description There is a country with n citizens. The i-th of them initially has ai money. The government strictly controls the wealth of its citizens. Whenever a citizen makes a purchase or earns som...
2019-08-13 16:56:23 157
原创 2019牛客暑期多校训练营 (第七场) A String 【最小字典序+暴力】
题目描述 A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations. For example: "0101" is perfect as it is the smallest string among ("0101", "1010", "0101", "1010"...
2019-08-12 11:24:42 255
原创 2019牛客暑期多校训练营 (第八场) A All-one Matrices【降维+单调栈+前缀和】
题目描述 Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n×m, and the elements in the matrix are all 0 or 1. LZR finds a note board saying "An all-one matrix is defi...
2019-08-12 10:22:20 152
原创 HDU[5934] Bomb 【强连通分量+缩点】
Description There are N bombs needing exploding. Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it explode. If ...
2019-08-06 11:23:59 181
原创 2019牛客暑期多校训练营(第五场) F maximum clique 1 【二分图的最大独立集】
题目描述 You are given a set S containing n distinct positive integers . Please find a subset of S which has the maximum size while satisfying the following constraint: The binary representations of an...
2019-08-02 23:23:05 161
原创 2019牛客暑期多校训练营(第五场) B generator 1 【十进制矩阵快速幂】
题目描述 You are given four positive integers . And you know for all . Given two positive integers n, and MOD, please calculate modulo MOD. Does the problem look simple? Surprise! The value of n m...
2019-08-02 15:25:04 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人