sunsetcolors

题解

/ 注册

全部文章 / 题解（共165篇）

NC23413 小A买彩票

NC23413 小A买彩票题目地址： https://ac.nowcoder.com/acm/problem/23413 基本思路：要计算不亏本的概率，那么很基本的我们考虑将买张彩票所有可能的最终中奖金额和每个中奖金额的次数给记录，那么不亏本的情况次数去除以所有中奖情况次数就是不亏本的概...

2020-06-23

2 856

NC53079 Forsaken喜欢数论

Forsaken喜欢数论题目地址： https://ac.nowcoder.com/acm/problem/53079 基本思路：其实就是一个素数筛，我们想一下在埃氏筛法的过程中，我们是从小到大的对于每个质数，将它的倍数都筛掉，那么这个质数其实就是这些被筛掉的非质数的质因子，并且由于我们...

2020-06-22

1 775

牛客挑战赛41 B 一章

B 一章题目地址： https://ac.nowcoder.com/acm/contest/6012/B 基本思路：分情况构造，我们先想如何在不制造出割边的情况下制造出割点，和在不制造出割点的情况下制造出割边。在不制造出割边的情况下制造出割点，我们考虑让割点出现在两个三元环之间，也就是...

2020-06-19

1 668

NC18386 字符串

NC18386 字符串题目地址： https://ac.nowcoder.com/acm/problem/18386 基本思路：比较明显的一个尺取，枚举左指针，然后将右指针向后试探，记录个字母的出现次数，每次一下子串是否合法，取合法子串的最短长度就好了。参考代码： #pragma ...

2020-06-15

1 769

牛客练习赛65 C 二维动点

C 二维动点题目地址： https://ac.nowcoder.com/acm/contest/5961/C 基本思路：这道题难点在分类讨论和细节，特别注意这句话"选择一个不和当前所在位置重叠的点"。那么考虑一下答案有几种可能，并且分别会在什么情况出现： (1).首先如果终点就是那么很...

2020-06-12

1 740

NC17315 背包

NC17315 背包题目地址： https://ac.nowcoder.com/acm/problem/17315 基本思路：这道题我们要分类讨论，先看为奇数的情况: 我们考虑先按照物品价值排序物品，那么要找最大中位数就是确定一个位置，如果这个位置能作为中位数，那么也就是说它左边的个物品...

2020-06-10

0 853

NC19158 失衡天平

NC19158 失衡天平题目地址： https://ac.nowcoder.com/acm/problem/19158 基本思路：这道题我们首先要证明一件事情，就是最终能被拿走的武器总重量一定是能在一次内拿走的。本来想证明一下，可是发现自己太菜了好像证不来QAQ，但是多带几个数据并且脑...

2020-06-10

0 730

NC113552 Steps to One

NC113552 Steps to One 题目地址： https://ac.nowcoder.com/acm/problem/113552 基本题意：给定一个空集合，和一个数;每次等概率的从中选择一个数加入集合;如果集合里所有数的不等于就一直加入直到为为止;求结束时集合的期望大小。 ...

2020-06-09

0 839

第十七届浙大城市学院程序设计竞赛 L Sumo and Coins

L Sumo and Coins 题目地址： https://ac.nowcoder.com/acm/contest/5954/L 基本思路：首先我们可以把翻转次转换为翻转一次，这样我们能明确NULL这种情况是不可能发生的，然后如果n是偶数那么我们思考一下一定是能做到ALL的，但是如果n是...

2020-06-06

1 662

第十七届浙大城市学院程序设计竞赛 J Sumo and Balloon

J Sumo and Balloon 题目地址： https://ac.nowcoder.com/acm/contest/5954/J 基本思路：计算几何，难点主要是确定嘴到墙面的距离是多少，也就是要算一个点到平面的距离。这个其实我们根据高中的几何知识就能求解了(我直接套板子了不愿推了，大...

2020-06-06

2 656