USACO/POJ
tsing1996
这个作者很懒,什么都没留下…
展开
-
USACO 1.3 Combination Lock
题意概述: 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的原创 2017-06-04 12:06:32 · 238 阅读 · 0 评论 -
USACO 1.2 Palsquare
题意概述: 给定一个进制,如果一个数的平方在该进制下是一个回文数字则符合条件,求1-300内所有满足条件的数字。 解题思路: 对于每个数字,要先求出来这个数字的平方在该进制下的表示,然后判断是否是回文数就好了,简单的进制转换。 题解代码:/*ID: IDPROG: palsquareLANG: C++11 */#include<bits/stdc++.h>u原创 2017-05-25 19:53:30 · 264 阅读 · 0 评论 -
USACO 1.2 transform
题意概述: 求第一个字符矩阵经过怎样的变换可以变成第二个矩阵。 解题思路: 穷举所有变换 题解代码:/*ID: PROG: transformLANG: C++ */#include<bits/stdc++.h>using namespace std;int n;void mat_rot(char a[][10],char m[][1原创 2017-05-25 17:13:54 · 274 阅读 · 0 评论 -
DFS BFS 搜索基础
首先深搜 先看输入格式 5 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 第一行输入一个数n,接下来输入n*n的数字矩阵,0代表房间,1代表墙,每个位置都可以往上下左右四个方向走 题意非常简单,就是求以左上角为出发点所能到达的最多的房间数。#include<bits/stdc++.h>using namespace std;原创 2017-05-25 15:46:47 · 291 阅读 · 0 评论 -
USACO 1.3 Ski Course Design
题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免原创 2017-05-23 23:04:59 · 297 阅读 · 0 评论 -
POJ 3616 Milking Time
题意概览: 给你几个工作区间,每个区间都有一定的开始和结束时间,每次工作后还必须休息一段时间才可以继续工作,问题是求解在这段时间内最大的工作效益。 解题思路: 不难想到,这是一个类似于背包问题的动态规划问题。但有一个要注意到的地方,就是每次工作后都要休息一个固定的时间段,看起来非常让人疑惑,感觉这是一个很Interesting的题目,但想通了后却又觉得很Naiv原创 2017-05-23 19:36:23 · 248 阅读 · 1 评论 -
POJ 2229 Sumsets
Sumsets题意概述: 把一个数拆分成2的幂的和的形式,求一共有多少种拆分方法。 比如7的拆分方式有如下六种: 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 解题思路: 首先采取递推的思路来划分这个问题,因此我原创 2017-05-21 16:31:51 · 256 阅读 · 0 评论 -
USACO 1.2 Milking Cows
Milking Cows题意概述: 第一行输入一个整数N,表示有N个工作区间,接下依次输入每个区间的开始和结束时间,求从这里面最早的 一个 开始时间到最晚的结束时间这个时间区间内的最长连续工作区间和最长连续不工作区间。解题思路: 数据区间只在10^6范围内,且都是线性操作,所以直接用数组来模拟区间状态,但这个时候需要注意,比如 两个 工作区间分别为(100,200),原创 2017-05-21 15:07:37 · 331 阅读 · 0 评论 -
USACO-Section1.3 Mixing Milk [贪心]
题目概述: 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天原创 2017-06-02 19:32:37 · 336 阅读 · 0 评论 -
USACO-SECTION1.2 Dual Palindromes
题意概述: 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数N (1 <= N <= 15)S (0 < S <原创 2017-06-02 19:50:40 · 399 阅读 · 0 评论 -
USACO 1.1 Friday 日期问题
题意概述: 统计每个月十三号在周几出现的次数,依次输出。解题思路: 简单的日期计算问题,利用周几计算公式可以更方便地计算。具体公式如下: d:日 m:月 y:年 w:周几 if(m==1||m==2) {m+=12;y--;} w=d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7 题解代码:/原创 2017-05-30 15:37:56 · 225 阅读 · 0 评论