- 博客(7)
- 收藏
- 关注
RSS订阅原创 Wannafly挑战赛16 A B
A-取石子 从四个石子堆堆顶取石子，问有多少种取法，结果对1e9+7取模。 组合数问题C(a+b+c+d,a)⋅C(b+c+d,b)⋅C(c+d,c)C(a+b+c+d,a)⋅C(b+c+d,b)⋅C(c+d,c)C(a+b+c+d,a)\cdot C(b+c+d,b)\cdot C(c+d,c) 化简一下就是(a+b+c+d)!a!(b+c+d)!(a+b+c+d)!a!(b+c+d)!(...
2018-05-27 17:04:48
281
原创 牛客练习赛18 B-简单多边形
B-简单多边形时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。 比如说： 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。 输入描述:输入包含N + 1...
2018-05-25 10:49:28
328
原创 2018 湘潭邀请赛ccpc部分题解（A B F G K）
A-Easy h-index 读懂题是关键，h-index表示:一个最大的h满足至少有h篇论文并且引用次数不超过h。 给出的数据是a0a0a_0,a1a1a_1,a2a2a_2,a3a3a_3….aiaia_i表示已经发表了aiaia_i篇论文并且引用次数为i。求h-index。 所以从大到小枚举就好了啊，用后缀和表示现在已经有多少篇论文，枚举到后缀和>=引用次数即可，输出i即是答案...
2018-05-24 21:01:19
1140
2
原创 中南林业科技大学第十一届程序设计大赛部分题解
C-有趣的二进制 这题注意两点。 一是因为计算机里存储整数都是补码形式，其次是负数的情况，如果是负数移位后会在最高位补1，那么就不能正确统计个数，而且程序会死循环，所以这里必须转换成usigned long long去做（变成无符号整数）。#include <bits/stdc++.h>using namespace std;int count_one_bits(unsi...
2018-05-21 21:17:03
427
原创 南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 部分题解
A-ID and password 签到题。#include <iostream>#include <cstdio>#include <bits/stdc++.h>#include <algorithm>const int N = 5e4;using namespace std;char s[N];int m
2018-05-21 17:05:46
402
原创 HDU 1556（树状数组）
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到...
2018-05-17 23:31:30
217
原创 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛
A-PUBG题意：从出发位置到目标位置遇到的敌人数量最少。 BFS+优先队列（板子题。。。wa两发忘了memset了）#include <iostream>#include <algorithm>#include <cmath>#include <queue>#include <cstring>using name...
2018-05-05 18:25:03
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人