USACO1
[USACO1.5]八皇后 Checker Challenge
这道题很明显就是用深度优先搜索，也就是DFS 那到底要怎么去DFS呢？ 它说行，列，两条对角线不能在一起。所以DFS的行参就可以是行，再用一个数组存列，两个数组去存放两条对角线。（注：存两个对角线的要是行的2倍，要不然会数组越界 ） 那么还有一个问题，就是每一种方法存的答案。 可以用一个a数组去存放 ......
【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes
#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......
P1204 [USACO1.2] 挤牛奶Milking Cows
## P1204 [USACO1.2] 挤牛奶Milking Cows ### 题目描述 三个农民每天清晨 $5$ 点起床，然后去牛棚给三头牛挤奶。 第一个农民在 $300$ 秒 (从 $5$ 点开始计时) 给他的牛挤奶，一直到 $1000$ 秒。第二个农民在 $700$ 秒开始，在 $1200$ ......
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles 一个DP题，不是贪心！！！ 话不多说，上代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<iomanip> ......
【学校题解】#105. 「USACO1.3」Ski Course Design 题解（2023-08-18更新）
# #105. 「USACO1.3」Ski Course Design 题解 **你是第个看到这篇文章的人。** ## Part 1 提示 - **[题目传送门]( ......
【题解】#373. 「USACO1.1」Friday the Thirteenth 题解（2023-07-19更新）
# #373. 「USACO1.1」Friday the Thirteenth 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题 ......
P1217 [USACO1.5] 回文质数 Prime Palindromes
打表 先把一到一亿的质数兼回文数打出来。（用文件输入输出会方便复制一些） 最后效果如下： 太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11 ......
洛谷P1219 [USACO1.5] 八皇后 Checker Challenge
# 写在前面 我又回来了！ 偷了几天懒，还认识我吗？甭管认识不认识，还是要自我介绍一番：本人是初学c++的初中生，还是个蒟蒻，~~最要命的是没有脑子~~。今天，还请允许我浪费您一点时间，~~叨叨~~上几句。 本题目来自于洛谷，网址https://www.luogu.com.cn/problem/P1 ......
P1216 [USACO1.5] [IOI1994]数字三角形
自己的思想：要用逆序，但是某个未知的位置可能存在一个非常大的数，因此不知道如何dp 看题解之后：对于倒数第二行的数，可以算出它们的最优解，依次往上推，第一个数就是整体的最优解，其实本质上可以用隔离意识来看，在搞最后一排时，将前面所有排隔离掉，在处理中间的每一排时，又将其他排隔离掉 接下来写一下代码 ......
【题解】#105. 「USACO1.3」Ski Course Design 题解（2023-07-01更新）
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
【题解】#373. 「USACO1.1」Friday the Thirteenth 题解（2023-07-01更新）
# #373. 「USACO1.1」Friday the Thirteenth 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/373)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - ......
[USACO1.3]混合牛奶 Mixing Milk
# [[USACO1.3]混合牛奶 Mixing Milk](https://www.luogu.com.cn/problem/P1208 "[USACO1.3]混合牛奶 Mixing Milk") ## 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry ......
【题解】#105. 「USACO1.3」Ski Course Design 题解
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
[USACO1.2]回文平方数 Palindromic Squares
# [USACO1.2]回文平方数 Palindromic Squares ## 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 ## 输入格式 共 ......
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
#include<bits/stdc++.h> using namespace std; int a,b; bool zs(int x) { if(x%2>0) { for(int i=3;i<x;i+=2) if(x%i==0) return false; return true; }else r ......