codeforces里面的计算几何我平时都有刷，但是总是懒懒散散的，直到昨天的一场训练赛，作为计算几何选手的我被一道计算几何题卡了几乎整场，虽然这题是防ak题，但赛后补出来发现并不是很难，主要原因还是我计算几何太弱了。于是乎，蒟蒻我下定决心从今天开始，每天至少刷一道计算几何（其他时间可能要补补cf或者学学其他算法的，所以就不强制整天练计几了）。以此记录！！codeforces 的problemse
这次的bug原因是英语不好，题目理解错了。题目要求，能否将给出的多元集合划分成两个集合，使得每个集合中，只出现了一次的元素的个数相等。我理解成了，只对于在原集合中出现了一次的元素才计数。例如，下面这个样例： 6 1 3 5 6 6 6如果按照我的理解，只出现一次的数字只有1、3、5，则无论如何不能平均分到两个集合里；但是答案是可以的，例如可以分成1 3 6 6、5 6，这两个集合，每个里面只出现一
一、基本公式A、B 两个待比较、评价的对象，分别打分为RARAR_A，RBRBR_B，则各自获胜的期望值为： ⎧⎩⎨⎪⎪⎪⎪⎪⎪EA=11+10(RB−RA)/400EB=11+10(RA−RB)/400{EA=11+10(RB−RA)/400EB=11+10(RA−RB)/400\left\{\begin{split}E_A=\frac1{1+10^{(R_B-R_A)/400}}\...
原创
2022-08-04 17:29:52
175阅读
Codeforces&&DP总结一.Codeforce：4.16Codeforces Round #715 (Div. 2) 这次时第一次扣分得比赛！！！！太难受了A. Average Height 这次A题非常之简单，只要把输入的数字的奇数和偶数分开然后输出就得到答案（奇数在前偶数在后或者偶数在前奇数在后），没有一点难度 AC代码：#include <iostream>
转载
2024-07-02 23:38:03
263阅读
P1572 计算分数 P1572 计算分数 P1572 计算分数 题目描述 Csh被老妈关在家里做分数计算题，但显然他不愿意坐这么多复杂的计算。况且在家门口还有Xxq在等着他去一起看电影。为了尽快地能去陪Xxq看电影，他把剩下的计算题交给了你，你能帮他解决问题吗？ 输入输出格式 输入格式： 输入一行
转载
2017-12-30 08:58:00
186阅读
2评论
分数树https://wenku.baidu.com/view/c9258d624a7302768f993944.html//建议在解这道题目之前去学习一下
原创
2022-12-09 10:35:58
53阅读
2022年4月30日14:33分，距离Codeforces Round #785 (Div. 2)开始还有两分钟。我在谷歌浏览器里面打开了网页，一个字都看不懂， 用nb的谷歌翻译搞出来以后是这样的：确实可以看懂一些，但不得不承认这个翻译了跟没翻译差距不是很大。。。。其实谷歌翻译已经很优秀了，如果你用QQ邮箱翻译CF发来的邮件，你会认为还不如不翻译。已经两点49了，不断刷新CF，网页没有丝毫变化。怀
二分答案，内部01背包一下重量大于等于W的最大价值是否大于等于0了。
原创
2021-07-15 16:01:46
89阅读
P1298 最接近的分数 P1298 最接近的分数 P1298 最接近的分数 题目描述 给出一个正小数，找出分子(非负)不超过M，分母不超过N(正数)的最简分数或整数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出“TOO MANY”。 输入输出格式
转载
2017-09-13 16:31:00
176阅读
2评论
P1068 分数线划定 P1068 分数线划定 P1068 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者
转载
2017-11-19 08:55:00
115阅读
关于诺基亚前任CEO艾洛普的离职补偿金成为业内外关注焦点。虽然目前还没有关于艾
原创
2023-04-25 21:05:52
43阅读
P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 151通过 203提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 暂时没有讨论 题
原创
2021-12-31 14:13:35
44阅读
P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 题目描述 输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找
转载
2017-11-22 21:59:00
63阅读
P1530 分数化小数 Fractions to Decimals P1530 分数化小数 Fractions to Decimals P1530 分数化小数 Fractions to Decimals 103通过 348提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题
原创
2021-12-31 14:09:02
150阅读
Arduino教程传送门?????? Arduino 入门Arduino 简介1.0 为什么选择Arduino？1.1 便宜1.2 跨平台1.3 简单1.4 开源2.0 Arduino产品入门2.1 学习Arduino2.2 Arduino Web点灯实验 Arduino 简介Arduino是一个基于易于使用的硬件和软件的开源电子平台。Arduino开发板能够读取输入——控制传感器上的LED灯；按
艾非币艾非币一个中心化的公有区块链和项目，它目前正在开发一个智能合约平台，该平台旨在提供更多超越以往任何协议的高级功能。它是第一个衍生自科学哲学的区块链平台，主要以研究驱动，开发团队网罗了全球顶尖的工程师和研究人员。通俗来讲，TokenEx以可证的权益证明共识（provablePoS）乌洛波罗斯（Ouroboros）为中心，集（Bitcoin），（Ethereum，智能合约），
原创
2019-05-29 20:06:17
778阅读
我们不会写无聊的东西，这个事情实在太猛 先问大家一个问题，微软的创始人是谁？ 如
原创
2022-12-15 09:43:33
346阅读
最小平均值的环。二分答案以后根据式子将问题转化为：每条边减去mid后是否存在负环，若全是正环说明ans给小了，存在负环则说明存在一个更小的ans。 get到一个新的判负环手法。
原创
2021-07-15 15:59:04
52阅读
题目链接：https://www.luogu.com.cn/problem/P5019 今天复习了一下差分，然后脑袋里面想题，然后就想到了这道《铺设道路》。 然后这个是我之前用 贪心 写的题解：
原创
2022-06-10 00:08:11
101阅读
