最近在做usaco的题目，想趁着最近没什么事情做掉这些题
后面还想做什么再说吧，感觉大四把usaco刷掉就已经足够了，貌似没什么时间做别的
题目粘贴如下
Broken Necklace You have a necklace of N red, white, or&
原创
2012-10-24 08:53:45
862阅读
用set构造，优先队列和堆也能够 /* ID:kevin_s1 PROG:humble LANG:C++ */ #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #
原创
2021-08-06 13:53:17
62阅读
一看题目 经典的8皇后问题 不过是皇后数量可变而已 不用想 回溯法。 需要个生成每次可选择序列的函数， 在存储可选择的序列时按照先大后小的顺序排的。这样每次找最小和去掉最小都很方便，只要有个记录数量的变量 每次减1就好了。 写完后，居然悲剧了。 在皇后数量达到13时， 在自己电脑上跑 内存溢出了 在...
转载
2014-05-15 16:14:00
107阅读
这道题卡了很久，开始没读清楚题，没看到题目中给的6个组合是仅可能的组合，一直自己想有多少种组合方式。后来才发现，于是就想到写遍历。我想的是，这六种情况下，每个位置摆哪个矩形是不确定的，于是可以对方块的排列方法遍历，对每个方块是横放还是竖放遍历。写了一个9层的循环，效率很低，有非常多的重复。不过通过了...
转载
2014-05-14 13:01:00
77阅读
输入 ： N M要找到长度为 N 的等差数列，要求数列中每个数字都可以表达成 a^2 + b^2 的和， 数字大小不超过M^2 + M^2输出： 等差数列首元素 间隔 （多组答案分行输出）解题思路：因为等差数列的数字都是平房和数 所以先生成所有的 从0 - M^2 + M^2的平方和数 去掉相同的并...
转载
2014-05-08 15:38:00
96阅读
//开始傻×了 受题目形容的误导 一心想生成所有可能的 字符串组合 之后查找非常慢 //听了同学的 将5000个dict里的字符串 转换成char型数组（不能直接用int 会越界）直接用输入的数据对着转换后的数据查找就可以了 //现在的程序还是太复杂了 没有必要提前把dict中的字符串都存起来 取一...
转载
2014-05-04 18:35:00
71阅读
/*
ID:kevin_s1
PROG:runround
LANG:C++
*/
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <map>
#include <
转载
2016-02-18 20:24:00
121阅读
2评论
USACO 262144 洛谷传送门 JDOJ传送门 Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rath
转载
2020-10-14 11:26:00
96阅读
2评论
USACO Laserphones 洛谷传送门 JDOJ传送门 Description The cows have a new laser-based system so they can have casual conversations while out in the pasture whic
转载
2020-10-22 19:21:00
102阅读
2评论
IOI 98称号。然后，它似乎没有很困难。即使我能做到这一点微弱的残留物。所有的button按两次不按，高达因此实际上总的等效按4二级，首先C往下#include ...
转载
2015-10-16 09:34:00
35阅读
题目链接：阶乘 这个oj是我们学校自己的oj，
原创
2022-08-31 10:35:50
23阅读
/*ID:kevin_s1PROG:sprimeLANG:C++*///N = 1仅仅可能为2，3，5，7。N > 1仅仅可能为1，3，7。9. N = i,到N = i + 1递推假设是素数就扩展，相似于BFS#include #include #include #include #include...
转载
2015-06-19 09:59:00
14阅读
大神们都在刷usaco，我也来水一水1606: [Usaco2008 Dec]Hay For Sale 购买干草 裸背包1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 神转化，筛法1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 LIS1610: [Usaco2008 Feb]Line连线游戏 排序1611: [Usaco20
转载
2014-09-15 12:01:00
181阅读
2评论
有了前面的基础，做这道题真是so easy啊。 因为要分解后每个数都是素数，所以采用先生成短的素数，长的素数在短素数的基础上生成。 比如长度为1的素数只有 2 3 5 7， 那么符合要求的长度为2的素数只可能是 21- 29 31-39 51-59 71-79 对其他长度类似。 答案的思路和我的差不...
转载
2014-05-15 14:38:00
54阅读
给一颗数字树，让找一条数字和最大的路径。一下子就想起刚学不久的回溯法了。照着写了个代码，调了调搞通了。在小数据的情况下是对的，但是在test 6 树有199层的时候溢出了。#include int BackTrack(int n, int (*num)[1000], int * summax) //...
转载
2014-05-14 15:46:00
40阅读
关键：以回文中心位置为变量进行遍历//必须把纯字母先提出来 否则肯能会出现错误 比如： lvlv= 在检查长度4时 lvlv认为不是回文 vlv=认为是回文 但实际上 lvl 出现的要更早一些//判断回文的方法 可以输入字符串后 左右比较 或者分别正序 逆序 存储 判断是否相等//我的思路不对 严重...
转载
2014-05-05 14:33:00
71阅读
题目：You have a necklace of N red, white, or blue beads (3#include #include #define MAXN 400char necklace[MAXN];int len;/* * Return n mod m. The C % o...
转载
2014-04-30 15:48:00
67阅读
USACO Hotel 洛谷传送门 JDOJ传送门 Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the s
转载
2020-09-21 09:52:00
82阅读
2评论
/* ID:kevin_s1 PROG:sprime LANG:C++ */ //N = 1仅仅可能为2，3。5。7。N > 1仅仅可能为1。3，7。9. N = i,到N = i + 1递推假设是素数就扩展。相似于BFS#include <iostream> #include <cstdio> #
转载
2017-07-05 19:24:00
73阅读
2评论
cnyz 水平太菜，只配做 pj 难度的题了。 USACO 2021 Open G T1 类似采花？ 不难想到对每个位置记录一个 \(pre_i\) 表示在它之前且离它最近与其相同品种的位置。 对于每一个 \(r\)，我们考虑在它之前可能的方案数，也就是在 \([pre_r+1,r-1]\) 的这样 ...
转载
2021-10-15 15:58:00
173阅读
2评论
