博客首页 → USACO

最新文章列表

USACO - 1.2.2 - Transformations

转载请注明出处   摘要：枚举  一. 题目翻译 1. 描述：           一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度 ...
JAVAUSACO算法 
qingtangpaomian 评论(0) 有655人浏览 2012-02-23 15:14

USACO - 1.2.1 - Milking Cows

转载请注明出处   摘要：模拟 ，先排序 ，区间相交   一. 题目翻译 1. 描述：           三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒 ...
JAVAUSACO算法 
qingtangpaomian 评论(0) 有918人浏览 2012-02-22 10:40

USACO - 1.1.4 - Broken Necklace

转载请注明出处   摘要：模拟， 环的处理   一. 题目翻译 1. 描述：           你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3< ...
JAVAUSACO算法 
qingtangpaomian 评论(0) 有959人浏览 2012-02-22 10:37

USACO - 1.1.3 - Friday the Thirteenth

转载请注明出处   摘要：模拟 ，闰年 一. 题目翻译 1. 描述：           13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.            ...
JAVAUSACO算法 
qingtangpaomian 评论(0) 有785人浏览 2012-02-22 10:34

USACO - 1.1.2 - Greedy Gift Givers

转载请注明出处   摘要：模拟 一. 题目翻译 1. 描述：           对于一群要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的名字会长于 ...
JAVAUSACO算法 
qingtangpaomian 评论(0) 有842人浏览 2012-02-22 10:33

USACO - 1.1.1 - Your Ride Is Here

转载请注明出处   摘要：模拟 一. 题目翻译 1. 描述：           一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞 ...
JAVA算法USACO 
qingtangpaomian 评论(0) 有720人浏览 2012-02-22 10:25

Dual Palindromes

/* ID: fykalv3 LANG: C TASK: dualpal */ /* 遍历2到10逐个转换然后判断是不是回文数，就有个mark的变量记录是不是大于两种情况下的回文数 */ #include <stdio.h> /* 函数的功能就是转换然后再判断是不是回文数 */ int pd(int num) { int i, j, ...
c算法usaco 
kalviny 评论(0) 有397人浏览 2011-12-02 14:48

Name That Number

/* ID: fykalv3 LANG: C TASK: namenum */ #include <stdio.h> #include <string.h> /* 我觉得这道题是我学到思想比较多的，题目上来很繁琐，一开始想的是把输入的数字下的所有的名字都列举了然后再去字典里面搜索，工作量太大了，后来觉得可以遍历字典中的每个字符串转换成数字和输入 ...
c算法usaco 
kalviny 评论(0) 有844人浏览 2011-12-02 14:36

Palindromic Squares

/* ID: fykalv3 LANG: C TASK: palsquare */ /* 这道题是求回文数，涉及到进制转化和回文数的判断，都是很基本的东西。进制转化就是取余和除两个方面的操作，用一个数组记录一切就好了。回文数判断就是两头同时进行，注意边界 还有就是以后写代码的时候要注意对边界的处理，很多时候出问题就是边界没搞对 */ #include <s ...
算法usaco回文数进制 
kalviny 评论(0) 有785人浏览 2011-12-01 00:30

Transformations

/* ID: fykalv3 LANG: C TASK: transform */ #include <stdio.h> #include <string.h> typedef char SQ[15][15]; int equal(SQ s1, SQ s2, int n); int rotate(SQ square, SQ resault, ...
算法usaco 
kalviny 评论(0) 有646人浏览 2011-11-28 22:56

Milking Cows

/* ID: fykalv3 LANG: C TASK: milk2 */ #include <stdio.h> #include <string.h> #define MAX 1000000 /* 第一次写hash表，之前看过很多提到hash的东西没有写过，据说在大量的搜索中效率很高。这次用了hash，最大的体会就是hash的作用就是mar ...
c算法USACO 
kalviny 评论(0) 有917人浏览 2011-11-28 11:19

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics