09 2022 档案
埃式筛法
摘要://将一个大小为n的数组a置为1,枚举n以内的每个数, 将以其倍数为下标的位置置为0,最终a数组内为1的位 置下标为质数,正确性由质数的定义可知。#include<bits/stdc++.h> using namespace std; bool a[100000]; int main() { lon
阅读全文
P1413 坚果保龄球
摘要:P1413 坚果保龄球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大家可以发现这里的坚果其实是火爆辣椒2333,那么我们要尽量多消灭僵尸,就需要在僵尸位于1列时在放置(ans++),这样就能尽量多消灭僵尸; 还有就是不管一格无论有多少僵尸都是一样的,都可以秒杀的,所以可以用b
阅读全文
P1138 第 k 小整数
摘要:P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dalao 勿喷,适合新手 思路就是排序加查重,最后判断第k小数。思路十分简单。 刚开始我一直想二维循环查重 错误代码: #include<iostream> #include<algorithm> usi
阅读全文
P1296 奶牛的耳语
摘要:P1296 奶牛的耳语 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题核心思路: 1、读入后要排序以达到剪枝的目的 2、模拟,遇到不能再交流就转入下一头牛,否则计数器加一 3、输出计数器即可 我真服了,这么水的题,sort写成sort(a,a+n);就一直错 #include
阅读全文