ACM:数学+概率论+数论+组合数学
文章平均质量分 79
程序设计竞赛题目整理
雪的期许
这个作者很懒,什么都没留下…
展开
-
HDU4810 亦或,组合数
Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigments. On the K-th day, she will select K specific bags of pigments and原创 2017-10-30 15:47:00 · 650 阅读 · 0 评论 -
RMRC2016问题 B: Election(概率计算)
问题 B: Election时间限制: 1 Sec 内存限制: 128 MB提交: 83 解决: 12[提交][状态][讨论版]题目描述After all the fundraising, campaigning and debating, the election day has finally arrived. Only two candidates remain on the ballot and you work as an aide to one of them.Reports原创 2017-09-03 17:17:57 · 1356 阅读 · 0 评论 -
(关系幂运算->n长度的最短路)河南省第十届ACM省赛题目:问题 I: Transmit information
问题 I: Transmit information时间限制: 3 Sec 内存限制: 128 MB提交: 2 解决: 2[提交][状态][讨论版]点击打开题目链接题目描述 The Chinese people threw themselves into an all-out war of resistance against Japanese aggression in 1937. The first line of resistance against aggression was原创 2017-09-01 19:19:27 · 924 阅读 · 0 评论 -
ICPC2017网络赛(乌鲁木齐)E: Half-consecutive Numbers (大数)
E: Half-consecutive Numbers time limit 2000ms memory limit 131072KB The numbers 1, 3, 6, 10, 15, 21, 28, 36, 45 and t = i(i +1), are called halfconsecutive. For given N, find the smallest r which is no smaller than N such that t is square. i 2 1 rInpu原创 2017-09-09 17:32:25 · 1030 阅读 · 0 评论 -
删数问题(n位数,删掉k位,使其最大)
给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。输入第1行:两个正整数n, k(1 <= k < n <= 500,000)。第2行:一个n位正整数(无前导0)。输出输出一行,一个正整数,表示剩下的数的最大值。样例输入4 21924样例输出94原创 2017-09-15 22:28:43 · 5890 阅读 · 2 评论 -
ACM高斯消元法 亦或方程组求秩 (HDU5833 Zhu and 772002)
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #define set(a,i) memset(a,i,sizeof(a)) using namespace std; typedef long long ll; const int mod=1e9+7; ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2)原创 2017-08-16 21:20:04 · 1949 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array 动态规划子序列
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all c原创 2017-04-24 16:47:34 · 364 阅读 · 0 评论 -
2018CCPC桂林站题解(D G H J L)
【段子】去年现场赛拿了个铁。铁牌第三名,好玩吧。问题 D: Bits Reverse时间限制:1 Sec内存限制:128 MB提交:167解决:127[提交] [状态] [命题人:admin]题目描述Now given two integers x and y, you can reverse every consecutive three bi...原创 2019-05-02 21:45:49 · 4564 阅读 · 12 评论