USACO
noon/moon
这个作者很懒,什么都没留下…
展开
-
P1203 [USACO1.1]坏掉的项链Broken Necklace
很有意思的一道题我的做法:1.在原珠串左右再各接一原珠串,这样就可以很方便地左右遍历了2.用vis[n]表示原珠串各点,对下标进行%n操作以找到对应的原珠串点3.枚举断点,在左右遍历过程中连续的珠子在vis数组中标为1,左右遍历完后数组中1的个数即为该断点最多拿到珠子的总个数,然后输出最大值即可#include <bits/stdc++.h>using namespace ...原创 2019-11-21 23:45:14 · 107 阅读 · 0 评论 -
P1202 [USACO1.1]黑色星期五Friday the Thirteenth
#include <bits/stdc++.h>using namespace std;int d[7],mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int n;cin>>n; for(int i=1900,d=0;i<=1900+n-1;i++) for...原创 2019-11-21 17:48:37 · 249 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes(数论)
1亿内的回文数大约有19998个而1亿内的质数大约有5428681个除了11不存在偶数位的回文质数以上内容参考博客:usaco回文质数回文数多还是质数多,谈USACO回文质数题Prime Palindromes知道这些结论接下来要做的事情就很简单了先构造奇数位的回文数:for(int i=0;i<=999;i++) for(int j=0;j<=9;j++){...原创 2019-09-03 10:58:54 · 391 阅读 · 0 评论