2012年3月18日

USACO习题:Friday the Thirteenth

摘要: 这道题难度不大,就是比较麻烦。求解所有月份13号是星期几。#include <iostream>#include <fstream>#include <string>#include <vector>using namespace std;const int MONTHS[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};vector<int> ACC_MONTHS(13,0);vector<int> ACC_LEAP_MONTHS(13,0); bool is_leap_year(i 阅读全文

posted @ 2012-03-18 21:38 lzyzizi 阅读(136) 评论(0) 推荐(0) 编辑

USACO习题:Greedy Gift Givers

摘要: 几个朋友给钱的问题。建立一个数组保存每个人的钱,收的加,出的减即可。#include <iostream>#include <fstream>#include <string>#include <map>#include <vector>using namespace std;int main() { ofstream fout("gift1.out"); ifstream fin("gift1.in"); int np = 0; fin>>np; //get the number 阅读全文

posted @ 2012-03-18 17:26 lzyzizi 阅读(165) 评论(0) 推荐(0) 编辑

USACO习题:Your Ride Is Here

摘要: 开题记:公司内部要做OI,同事拜托我去USACO上做题。我平时做题主要是在Project Euler上,USACO还是第一次听说,上去看看觉得还不错。因为考虑到要在内部开展,平时那么随意做做的话以后要讲起来不太方便,所以决定把解题思路记在这里。同时锻炼下我糟糕的C++。题目很长,废话奇多无比。其实说白了,就是给两个单词,比较两个单词转换的数字是否对于47同余。转换规则如下:A表示1,B表示2。。。Z表示26,给定一个单词,比如USACO,他的值为21 * 19 * 1 * 3 * 15 = 17955。17955 mod 47 = 1。如果两个单词mod 47的余数相等,我们就输出GO,反之S 阅读全文

posted @ 2012-03-18 15:26 lzyzizi 阅读(333) 评论(0) 推荐(0) 编辑

导航