摘要： //将一个大小为n的数组a置为1，枚举n以内的每个数， 将以其倍数为下标的位置置为0，最终a数组内为1的位 置下标为质数，正确性由质数的定义可知。#include<bits/stdc++.h> using namespace std; bool a[100000]; int main() { lon 阅读全文

摘要： P1413 坚果保龄球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大家可以发现这里的坚果其实是火爆辣椒2333，那么我们要尽量多消灭僵尸，就需要在僵尸位于1列时在放置（ans++），这样就能尽量多消灭僵尸； 还有就是不管一格无论有多少僵尸都是一样的，都可以秒杀的，所以可以用b 阅读全文

摘要： P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dalao 勿喷，适合新手 思路就是排序加查重，最后判断第k小数。思路十分简单。 刚开始我一直想二维循环查重 错误代码： #include<iostream> #include<algorithm> usi 阅读全文

摘要： P1296 奶牛的耳语 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题核心思路： 1、读入后要排序以达到剪枝的目的 2、模拟，遇到不能再交流就转入下一头牛，否则计数器加一 3、输出计数器即可 我真服了，这么水的题，sort写成sort(a,a+n);就一直错 #include 阅读全文

摘要： P3955 [NOIP2017 普及组] 图书管理员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace 阅读全文

摘要： P1746 离开中山路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 又是一道广搜题 没什么【坑】 #include<iostream> #include<queue> using namespace std; struct Pos { int x,y; }; queue <Po 阅读全文

摘要： P1376 [USACO05MAR]Yogurt factory 机器工厂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心这个题很好想枚举到了第i月，如果前面有某一个月制造出机器的成本 + 到达第i天保养得花费是小于在第i个月直接造出来花费的成本的那就可以替换掉所以这就很显然 阅读全文

摘要： P1589 泥泞路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 step 1：将泥泞小路针对起点排序。使用一个 结构体+自带sort 就可以实现。 step 2：得到起点有序的小路之外，就需要考虑怎么铺路了。该怎么铺呢？主要就是两种情况： 情况1:每次恰好只铺了自己的路。 阅读全文

摘要： P2615 [NOIP2015 提高组] 神奇的幻方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很水的模拟，按照题目组就行了 #include<bits/stdc++.h> using namespace std; int N,a[40][40],h,l;//h 行，l 列 阅读全文

摘要： P7585 [COCI2012-2013#1] LJUBOMORA - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 如果直接计算，感觉非常不可做的样子。 但是容易发现：在每个分到弹珠的孩子都分到最多的弹珠的前提下，嫉妒值越大，分到弹珠的孩子越少；嫉妒值越小，分到弹珠的孩子越少。也就 阅读全文