有一种价值n的硬币能换成n/2,n/3,n/4的三个硬币,要求硬币价值的和尽可能多。前十万打表,后面就BFS。。。#include#includeint a[100005];int q[100005],l,r,t,i,n;long long ans;int main(){ for (i=0;i...
分类:
其他好文 时间:
2015-03-05 20:47:50
阅读次数:
119
将输入的时间按起点排序后就可以直接模拟了,注意区间嵌套的情况,开始的时候没考虑,导致WA了好几次。代码如下:/*
ID: 15674811
LANG: C++
TASK: milk2
*/#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2015-03-05 17:08:37
阅读次数:
125
n只有350,所以我们可以直接枚举每个点作为打断点,然后再统计其左右同颜色珠子的最大值,然后取这些最值中的最大值。代码如下:/*
ID: 15674811
LANG: C++
TASK: beads
*/#include
#include
#include
#include
using namespace std;int mai...
分类:
其他好文 时间:
2015-03-05 14:46:09
阅读次数:
117
BFS+预处理。一组解的话Usaco有题。。。要是T组解的话就预处理一下。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i-...
分类:
其他好文 时间:
2015-03-04 23:57:32
阅读次数:
206
n只有400,所以可以直接暴力模拟。
因为一个小问题卡了很久。。。。。。代码如下:/*
ID: 15674811
LANG: C++
TASK: friday
*/#include
#include
#include
#include
using namespace std;bool is_leap(int year)
{...
分类:
其他好文 时间:
2015-03-04 11:06:39
阅读次数:
131
简单模拟题。注意0%0是非法运算代码如下:/*
ID: 15674811
LANG: C++
TASK: gift1
*/#include
#include
#include
#include
#include
using namespace std;int main()
{
ofstream fout("gi...
分类:
其他好文 时间:
2015-03-04 09:47:30
阅读次数:
129
完全是一道水题,主要是熟悉了一下USACO的文件操作。
话说这也是这个学期的第一道题,希望这次自己能完完全全的实行好计划,能够好好的坚持下去,否则的话恐怕真的是前途堪忧了。。。。。
加油!!!代码如下:/*
ID: 15674811
LANG: C++
TASK: ride
*/
#include
#include
#include
usi...
分类:
其他好文 时间:
2015-03-03 22:08:54
阅读次数:
195
题目大意题上的中文题意太不明确了。。。
给出一个拓扑图,每条有向边有两个权值,有两个人从1出发到n,分别走这两种权值。问有没有权值使得这两个人都能走过这些权值到达n。思路看懂了题之后就水了。维护两个数组表示从1号节点是否能够通过i的权值到达j。然后做拓扑图DP。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include ...
分类:
其他好文 时间:
2015-03-02 16:51:29
阅读次数:
106
环境: wampserver 系统 : win7错误 : 500 -Invalid command RewriteEngine日志 : [Tue Nov 20 22:52:24 2012] [alert] [client 127.0.0.1] D:/wamp/www/.htaccess: Inval...
分类:
Web程序 时间:
2015-03-02 14:42:28
阅读次数:
145