P1723 死神来了 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月22日 16:38

死神来了题解：抽屉原理

P1723

回复 0 | 赞 0 | 浏览 491

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; while(cin >> n >> m) { n = (n >> 1) + (n & 1); if(m > n) cout << "YES" << endl; else cout << "NO" << endl; ...

我要上岸！

2024年3月7日 18:17

死神来了题解：上一个题解是错的。。。题目是说的随机抽取。

P1723

回复 0 | 赞 1 | 浏览 566

例如n=20时，素数有2、3、5、7、11、13、17、19共8个。但可以抽取到4、5、6、7、9、11、13、16、17、19共10个数的情况。具体可参考讲解：（鸽巢原理，又称抽屉原理）NYOJ 417 死神来了 - 代码先锋网 (codeleading.com) （我只是搬运工）正确代码： #include <stdio.h> int main(){ int a, b; while (scanf_s("%d %d", &a, &b...

2020年5月9日 20:30

以为是求n范围内素数个数和m比较

P1723

回复 0 | 赞 0 | 浏览 7.5k

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <vector> using namespace std; int find(int n){ int p[n]; memset(p, false, sizeof(p)); int ans=0; for(int i=2;i<n;i++){ if(p[i]==fal...

题目死神来了

题解数量3

热门题解

1 死神来了题解：上一个题解是错的。。。题目是说的随机抽取。

2 死神来了题解：抽屉原理

3 以为是求n范围内素数个数和m比较