- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 马的管辖 计蒜客 - A2223
题目传送在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了，如下图所示，海星的位置存在旗子，马就不能往上跳到那两个位置了：那么问题来了，在一个 n×m 的棋盘内，如何用最少的马管辖住所有 n×m 个格子。比如 n=m=3 时，最少要用 5 只马才能管辖所有棋盘，一种可能...
2020-02-24 12:57:42
327
原创 阶乘位数 计蒜客 - A2221
题目链接蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表：nn n!n! 位数1 1 12 2 13 6 14 24 25 120 36 720 37 5040 48 40320 59 362880 610 3628800 7对于蒜头君来说，再往后就很难计算了。他试图寻找阶乘位数的规律，但是失败了。现在请你帮他计算出第一个正整数的阶乘位数大于等...
2020-02-23 20:45:37
437
1
原创 P1361 小M的作物 最小割构图 二者取一问题
题目链接题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1…n编号）。现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种在一块耕地中可以获得额外的收益，小M找到了规则中共有m种作物组合，第i个组合中的作物共同种在A...
2020-02-23 20:32:28
181
原创 2019 蓝桥杯省赛 A 组模拟赛（一）计蒜客 A2229
题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2229某班有 nn 个同学，每个同学有一个外向程度 a_iai 。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为 mm 人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为...
2020-02-19 23:09:34
887
原创 HDU - 1999 不可摸数
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，输出yes，否则输出noSample Input3258Sample Output...
2020-02-16 22:20:20
305
原创 C/C++浮点数取舍问题
Q：突然发现一个问题就是，在小数进行取舍的时候，出现了一个问题 double a=5,b=10; printf("%.f\n",a/b);上面的代码运行的结果竟然是 ：0不是四舍五入的吗*&…￥%￥%……￥……&…%￥%%#@#@！%￥#%￥##@#%￥#%%&……好吧，才疏学浅啊C语言其实是严格的四舍五入的，但是，是根据情况而定的（原来还有口诀QAQ...
2020-02-12 12:57:59
664
原创 数据结构--最小堆、最大堆（小根堆、大根堆）
1.最小堆的实现参考：https://blog.csdn.net/genios/article/details/8157031int a[N];void Build(){ for(int i=n/2;i>=1;i--){ int tem=a[i]; int j=i*2; while(j<=n){ if...
2020-02-01 18:26:58
1350
flash29banben.zip
2020-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人