- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1064 Cable master(浮点数二分)
题目链接：http://poj.org/problem?id=1064 题意：有N条电缆，他们的长度分别是Li。如果从它们中切割出K条长度相同的电缆的话，这K条电缆每条最长能有多长？答案保留小数点后2位。 分析：浮点数二分，注意控制精度，用100次循环即可，输出时不能直接输出否则会四舍五入。用cin会超时。 AC代码：#include<iostream> #include<cstdio> #i
2017-07-23 12:58:32
230
原创 Codeforces 735D Taxes
题意：将一个数拆成若干个素数的和（也可以不拆），使得拆分的个数和最小。 分析：偶数很简单，根据哥德巴赫猜想，任一大于2的偶数都可写成两个素数之和，所以为2。奇数情况下，如果是素数则为1，如果不是素数，发现可以拆分成2和一个数，如果这个数不是素数，就再拆分，事实上只有这两种情况了，我也不知道为什么QAQ，当时以为能接着拆就写了个循环，只过了十几组数据就WA掉了。 AC代码如下#include<bi
2017-07-18 10:40:48
208
空空如也
给出N个数（保证N为偶数），其中有且只有两个不同的数字出现了奇数次。请你找出他们来。
2017-05-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人