serendipity的博客

牛客编程巅峰赛S2第2场 热心的牛牛 题目描述 牛牛是个非常热心的人，所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩，在出门前牛牛的妈妈给了牛牛k块糖果，牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心，所以他希望他的每一个朋友分到的糖果数量都比牛牛要多（严格意义的多，不能相等）。牛牛想知道他最多能吃到多少糖果？ 题解 如果平均分配，计算牛牛和他的朋友最少都能获得多少糖果num num=k/(n+1)num=k/(n+1)num=k/(n+1)（向下取整） 然后计算余数是多少，mod=k

第十七届中国计量大学程序设计竞赛（同步赛）-部分题解（B,C,F,H,I,K） 比赛地址 B：Broken Pad 题意 多组输入，每次输入t组数据；每组数据给定两个字符串，分别为操作串和目标串。共有两种操作方法： 对于任意位置选择当前位置的纸牌进行翻转，由于按钮坏了，于是包括当前位置以及它后面的所有纸牌都会翻转。 可以选择空白区域（注意：题目有点难懂，并不是字符串中的0，而是理解为空白区域）进行操作，使得操作串所有的字符都变成0. 现需要求：最少操作次数，使得操作串等于目标串。 题意 分析两种操作，可

牛客编程巅峰赛S1第12场 - 黄金&钻石总结 最后还是没能上王者，害，还是太菜了 A：牛牛质数 题目链接 题意 牛牛有一个质数p，和两个区间[a,b]，[c,d]，分别在两个区间中取一个数x，y。求有多少对(x,y)使得x∗y是p的倍数。给定你两个区间，求从区间中取出数相乘是p的倍数的个数。 题解 分别求出区间[a,b]，[c,d]有多少个p的倍数x，y，然后最终结果为：xlen(cd）+ylen(ab-1)由于重复了所以减一。 AC代码（cpp） class Solution { public:

比赛总结 这场感觉是最简单的，但是居然都做的这么慢。 看完A，直接开干，样例一过，造了几个数据，立马交，结果超时… 静下心来仔细看题，发现模拟的话肯定超时啊，于是想思维，不知道是休息了几天的原因还是啥，完全想不到什么思路。看了看时间，居然过了二十多分钟了，立马换题。期间看了看榜，都100+的人过A了，当然心急，看完B，想着能赢先赢、再能平局尽量平局，最后剩下的就是输的情况，但是居然是用循环写的，不出意外的又超时了，当场爆炸。再换题，看到C，发现就是个dp裸题啊，于是也是直接开始干，造了几个数据之后，立马交，

堆优化Dijkstra+向前星存图+超级起点/终点（牛客——星球游戏题解） 题目链接 题意 n个结点，m条边构成的图，其中牛牛有一定数量的点，牛妹也有一定数量的点，现在问从牛牛中任选一点到牛妹的任意一点的最短距离是多少？ 其中给定牛牛拥有的点数，牛妹拥有的点数，给出相应的图结构，已经图的节点数。 题解 考虑这个问题，从牛牛中任选一点到牛妹的任意一点的最短距离，显然是考虑最短路算法（Dijkstra即可）但是如果朴素的Dijkstra的话肯定会超时，于是考虑堆优化的Dijkstra算法，同时图比较大，于是采用

牛客编程巅峰赛S1第6场 - 黄金&钻石&王者(总结） A：牛牛爱奇数 题意 有一个由n个元素组成的数组，牛牛想要将所有的数都变成奇数（即：将所有的偶数都变成奇数），但是他的操作是：一次只能对数组中所有相同元素的值/2。 求最少需要操作多少次，使数组中所有元素都变成奇数 题解 考虑2 4 8这一个数组，如果是从2的元素开始除2，则最终结果为： 2/2=1; 4/2=2,2/2=1; 8/2=4,4/2=2,2/2=1; ans=1+2+3=6; 显然是错误的，对于这种情况从大的开始处理显然是

牛客编程巅峰赛S1第4场 - 黄金&钻石（总结） 自闭场，有点怀疑这两年大学刷的题都是白刷了… A：牛牛分蛋糕 题意 牛牛有n个盘子，两种类型的蛋糕，数量分别为：a，b。 有如下规则： 1.一个盘子只能有一种类型的蛋糕 2.每个盘子都必须有蛋糕 3.蛋糕数量最少的那个盘子要使它的数量尽可能大（也就是使每个盘子数量尽可能平均） 题解 人傻了，这不是很明显的二分答案就可以嘛，偏偏要找规律，找了好久还没找到… AC代码（cpp）： class Solution { public: /**

牛客编程巅峰赛S1第3场 - 青铜&白银（题解&总结） A：位数求和 题意 给定n、m两个整数，求位数为n的数每位数相加的和等于m的数的个数 看数据范围n<=6，即最多也就是100000-999999，于是直接暴力枚举即可。数据比较大的话则考虑用dp（雨巨直播有讲到，但是没怎么听明白…） AC代码（cpp）： class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param