Warning: session_start(): open(/tmp/sess_16d933dbab7a125644fbadb01438374b, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
====== AtCoder Beginner Contest 174 ======
===== A-Air Conditioner =====
水题,水到直接在网页的提交代码框里写了。
略
===== B Distance =====
**题意**:有多少个点距离原点小于d。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{
ll n,d;
cin >> n >> d;
d *= d;
int ans = 0;
for (int i = 1; i <= n;i++)
{
ll x, y;
cin >> x >> y;
if (x*x + y*y <= d)
ans++;
}
cout << ans << endl;
return 0;
}
===== C Repsept =====
**题意**:给出一个正整数 K,问在全部由7组成的数字中,求出一个最短的数字可以被K整除,如果没有就输出-1。
**思路**:K <= 1e6,所以直接暴力计算模数即可,同时记录模数,出现循环,就不存在,输出-1.
#include
#include
#include
#include
#include
#include
#include
## D Alter Altar
水题
暴力前后枚举,遇到相反就交换。
#include
#include
#include
#include
#include
#include
#include
===== E Logs =====
**题意:**给出一堆原木,每次可以挑一根砍成两段,问砍k次,之后要求最长的原木的最小值。
**题解:**看到这个最大值最小就应该想到二分答案,直接二分即可,注意round up 是向上取整,,多个翻译软件都会翻译成四舍五入。
#include
#include
#include
#include
#include
#include
#include
===== F Range Set Query =====
**题意**:静态区间求种类数。经典题了
**题解**:树状数组离线,主席树在线都可以水过。
#include
#include
#include