
USACO
ctf109
这个作者很懒,什么都没留下…
展开
-
【C++】【USACO1.1.1】飞碟在这儿
#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>using namespace std;char ufo[10];char ren[10];int ufo1[10],ren1[10],ufo22=1,ren22=1;int main(){ scanf(原创 2017-02-05 10:32:40 · 506 阅读 · 0 评论 -
【C++】【USACO1.1.2】贪婪的送礼者
自己写的比较麻烦 将就看一下 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,y,z;char x[25],p[25];struct data{ char name[25]; int qian,原创 2017-02-05 10:34:28 · 859 阅读 · 0 评论 -
【C++】【USACO1.1.3】黑色星期五
【问题描述】 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,请你写一个程序计算每个月的十三号落在周一到周日的次数。 给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400。 这里有一些你要知道的: 1、1900年1月1日是星期一。 2、4,6,11和9月有30天。其他月份除了2月原创 2017-02-05 10:37:44 · 10391 阅读 · 1 评论 -
【C++】【USACO1.1.4】项链问题
【问题描述】 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,请你写一个程序计算每个月的十三号落在周一到周日的次数。 给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400。 这里有一些你要知道的: 1、1900年1月1日是星期一。 2、4,6,11和9月有30天。其他月份除了2月原创 2017-02-05 10:41:47 · 1225 阅读 · 0 评论 -
【C++心路历程27】变量排序
变量排序 【问题描述】 把不同的变量进行升序排序用小于操作符命令实现的。例如由A < B, B < C 和 C < D 可以得到升序序列A, B, C, D 。 在本题中,你将得到若干条小于操作符命令,形如 A < B 的格式,请你确定利用这些命令,能否得到一个唯一的升序序列。【输入格式】 第1行为整数n,m,n(2 <= n <= 26)表示参与排序的是前n个大写字母,m表示原创 2017-05-20 11:53:31 · 577 阅读 · 0 评论 -
【C++】【USACO3.2.2】01串
问题描述】 给出三个整数:N,L,i。需要你找出长度为N,且1的个数小于等于L的二进制数中,第i小的那个二进制数。【输入格式】 共一行,用空格分开的三个整数N,L,i。 【输出格式】 共一行,输出满足条件的第i小的二进制数。【输入样例】 5 3 19【输出样例】 10011【数据范围】 1 <= L <= N <=31题目相当简单。 【分析】 1、爆搜,相当好写,数据水能拿7,原创 2017-08-02 10:15:19 · 541 阅读 · 0 评论 -
【C++心路历程33】【USACO 2016 February Contest, Bronze Problem 3.】 Load Balancing(加难)
【问题描述】 FJ的n头牛都站在二维农场上的一些坐标点(x1,y2)…(xn,yn)上,其中xi和yi都是正奇数,大小不会超过1,000,000。FJ想以建造一条很长(实际上是无限长)的南北向的栅栏的方式来分割他的农场,这个栅栏表示的直线符合直线方程(或者说一次函数)x=a(a是一个偶数,请确保FJ不会将栅栏穿过任何一头牛)。FJ同时还想建造另一条很长(实际上也是无限长)的东西向的栅栏,这个栅原创 2017-07-25 13:31:52 · 2026 阅读 · 0 评论 -
【C++心路历程35】【bzoj1632】[Usaco2007 Feb]Lilypad Pond
【问题描述】 FJ建造了一个美丽的池塘,用于让奶牛们锻炼。这个长方形的池子被分割成了 M 行和 N 列(正方形格子的 。某些格子上有莲花,还有一些岩石,其余的只是美丽,纯净,湛蓝的水。 贝茜正在练习芭蕾舞,她从一个莲花跳跃到另一个莲花,当前位于一个莲花。她希望在莲花上一个一个的跳,目标是另一个给定莲花。她不能跳入水中,也不能跳到岩石上。贝茜的每次的跳跃像国际象棋中的骑士一样:横向移动1,原创 2017-07-29 11:05:15 · 529 阅读 · 0 评论