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
背景：[PHP小工具]项目中，经常会要求多版本语言支持，而日期也是必不可少的组成元素。 英文日期书写顺序分英式和美式，举例如。 美国：月日年（January 8th,2014 或 January 8,2014） 英国：日月年（8th January,2014 或 8 January,2014） 那么...
分类：
Web程序 时间：
2015-03-02 09:28:57
阅读次数：
257
数位DP同上一题Windy数预处理求个组合数然后同样的方法，这次是记录一下0和1的个数然后搞搞Orz cxlove 1 /************************************************************** 2 Problem: 1662 3 ...
分类：
其他好文 时间：
2015-03-01 19:41:34
阅读次数：
131
题目大意：给出平面上的一些点，要求按顺序遍历，费用是两点之间的曼哈顿距离，可以跳过k次，问最少需要花费多少。
思路：O(n^3)dp就行了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 510
using namespace std;
...
分类：
其他好文 时间：
2015-02-27 21:42:15
阅读次数：
210
