USACO
文章平均质量分 53
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1217[USACO1.5]回文质数 枚举
题目链接#include <bits/stdc++.h>using namespace std;long long sushu(long long x,long long y){ int i,i1,i2,i3,i4,flag=0; long long c,palindrom; if((x==5)&&(y&a原创 2018-08-24 07:45:55 · 394 阅读 · 0 评论 -
【题解】洛谷P1208[USACO1.3] 贪心
题目链接#include<cstdio>#include<iostream>using namespace std; struct node{ int p,i;}q[10000];int main(){ //freopen("in.txt","r",stdin); int i,j,x,ans=0,k,n,m;原创 2018-09-01 08:13:46 · 220 阅读 · 0 评论 -
【题解】洛谷P1216[USACO1.5][IOI1999]数字三角形 递推
题目链接 递推入门#include<iostream>#include<cstdio>using namespace std;int a[10000][10000];int main(){ //freopen("in.txt","r",stdin); int n; cin>&原创 2018-09-02 06:54:42 · 276 阅读 · 0 评论 -
【题解】洛谷P2698[USACO12MAR]花盆 单调队列
题目链接 看到是一道蓝题时有点慌……想了想感觉是维护一个单增的队列,就不太慌了。结果还是没AC,参考了大佬题解后改出来了。#include<cstdio>#include<algorithm>#include<cmath>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b原创 2018-09-05 07:18:48 · 186 阅读 · 0 评论 -
【题解】poj3613[USACO 2007 November Gold].Cow Relays floyd+矩阵快速幂
题目链接DescriptionFor their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout the pasture.Each trail connects t...原创 2018-09-13 06:54:06 · 272 阅读 · 0 评论 -
【题解】洛谷P1219[USACO Training Section 1.5] 八皇后 dfs
题目链接题目描述检查一个如下的 6×66\times66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 222 444 666 111 333 555 来描述,第 iii 个数字表示在第 iii 行的相应位置有一个棋子,如下:行号 111 222 333 444 555 666列号 ...原创 2018-09-24 22:51:47 · 393 阅读 · 0 评论 -
【题解】LibreOJ10199[USACO 2008 Dec. Silver]轻拍牛头 数学知识
题目链接题目描述原题来自:USACO 2008 Dec. Silver今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。贝茜让 NNN 头奶牛坐成一个圈。除了 111 号与 NNN 号奶牛外,iii 号奶牛与 i−1i−1i−1 号和 i+1i+1i+1 号奶牛相邻,NNN 号奶牛与 111 号奶牛相邻。农夫约翰用很多纸条装满了一个桶,每一张包含了一个 111 到 10610^6...原创 2018-09-20 14:00:12 · 683 阅读 · 0 评论 -
【题解】洛谷P1134[USACO Training Section 3.2]阶乘问题 数学知识
题目链接题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012!= 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \times 12 = 479,001...原创 2018-09-21 11:55:19 · 808 阅读 · 0 评论 -
【题解】洛谷P2746(poj1236)[USACO5,3]校园网Network of Schools 强连通分量
题目链接先用tarjan求出所有强连通分量,并执行缩点,得到一张有向无环图。第一问的答案是0入度点的个数,第二问的答案是0入度点和1入度电个数的最大值,如果是强连通图,答案为0#include<cstdio>#include<algorithm>using namespace std;const int N=2e5+10;struct Edge{ int...原创 2018-10-10 11:18:02 · 299 阅读 · 0 评论