- 博客(18)
- 收藏
- 关注
RSS订阅原创 USACO 三道题目
<br />三道3.1的题目，包括那道我觉得也算比较经典的shaping regions。如果有朝一日我还需要深入研究算法的话，我会用离散化和二维线段树代替冰块上浮法再把它做一遍。但今天就算了……第一道agrinet已经在之前写过了……<br />【score inflation】<br />/*ID: wangqia4TASK: inflateLANG: C++*/#include <fstream>using namespace std;const long NMAX
2011-04-30 20:23:00
398
原创 USACO 两道题目
<br />【bessie come home】<br />/*ID: wangqia6TASK: comehomeLANG: C++*/#include <fstream>#include <cstring>using namespace std;const long INF = 0x01010101;const long LEN = 200000;const int NMAX = 55;long dist[NMAX],g[NMAX][NMAX],q
2011-04-27 20:09:00
452
原创 USACO 3.2.4 feed ratios
<br /> 复习了一下自主招生时学的行列式求解方程组，也就是克莱姆定则的应用。<br /> <br />/*ID: wangqia6TASK: ratiosLANG: C++*/#include <fstream>using namespace std;const int N = 3;const int M = 4;long b[M],a[M][M],c[M][M];long det(long a[][M]){ return a[1][1]
2011-04-26 20:15:00
534
1
原创 USACO 三道题目
<br />【the tarmworth two】<br />/*ID: wangqia6TASK: ttwoLANG: C++*/#include <fstream>#include <cstring>using namespace std;const int DX[4] = {-1,0,1,0};const int DY[4] = {0,1,0,-1};const long MAXNUM = 160002; bool use[15][15];
2011-04-22 20:42:00
341
原创 USACO2.3 五道题目
<br />【prefix】<br />/*ID: wangqia6TASK: prefixLANG: C++*/#include <fstream>#include <string>#include <cstring>using namespace std;const long PNUM = 99901;const long LMAX = 200005;ifstream cin ("prefix.in");ofstream cout ("pref
2011-04-20 17:46:00
357
原创 由种子填充法谈两种基本搜索的实现
<br /> 所谓种子填充法，就是常见的基本算法floodfill的中文名字。就像一滴墨水浸到宣纸之上，渐渐扩散。使用两种基本搜索——DFS和BFS可以实现这种算法。下面我通过数据结构的层面来介绍一下DFS和BFS的实现。<br /> 首先来介绍“树”。计算机中的树和现实生活中的树相反——它的跟在上面，叶子在下面。相连的连个节点互为父子，同一高度的节点互为兄弟。如图：<br /> <br /><br /><br /><br /> 比如说：2,3,4节点互为兄弟
2011-04-16 22:12:00
1145
原创 USACO 三道题目
<br />今天做题没状态……<br /> <br />【subset sums】<br />/*ID: wangqia6TASK: subsetLANG: C++*/#include <fstream>#include <cstring>using namespace std;long long f[800];int i,j,n,sum[40];int main(){ ifstream cin ("subset.in"); ofstream
2011-04-15 20:05:00
291
原创 比赛技巧
鉴于大家要比赛了，我把我个人的经验同大家分享一下。大家就取长补短，在提升自身实力的同时，也把发挥实力的能力最大化！ 我就按考试的顺寻来谈谈吧！ 考试前两三天我就进入到了备考状态。在这段时间我要做的是两件事儿。首先，看基础代码，并敲一遍。比如说：敲一遍快排，敲一个agri-net练习kruskal等等。显然这些都是巨水无比的东西，但这个过程是对自己思路的总结，另外也能让自己心里有个底儿。其次，我把考试中的tips看了看，这个实在长期实践过程中体会和总结的，我会在后面提到。
2011-04-14 20:09:00
385
原创 USACO 两道题目
好吧！我承认我在这么道水题上犯了错用能犯的错误……改来改去代码被我弄得巨丑无比……/*ID: wangqia6TASK: lampsLANG: C++*/#include #include using namespace std;const int LIGHT = 63,ONE = 63,TWO = 21,THREE = 42,FOUR = 18;const string MESS = "IMPOSSIBLE";bool onit[7],offit[7],
2011-04-13 20:58:00
380
原创 USACO 4.3.2 the primes
人的一生中总能遇到几道想prime3这样百做不厌的好题！啥也不多说了，祭出代码吧！/*ID: wangqia6TASK: prime3LANG: C++*/#include #include using namespace std;struct { long num[6],next; } node[100000];struct matrix{ long rec[6][6];} ans[10000];long tmp[6][6],hea
2011-04-13 18:58:00
651
原创 USACO 两道题目
<br /> 【sorting a three valued sequence】<br />/*ID: wangqia6TASK: sort3LANG: C++*/#include <fstream>#include <algorithm>#include <cstring>using namespace std;int data[1002],should[1002];int get_min(int a,int b){ return a <
2011-04-11 20:48:00
323
原创 USACO 两道题目
<br />【the castle】<br />/*ID: wangqia6TASK: castleLANG: C++*/#include <fstream>#include <cstring>using namespace std;bool vis[55][55];int mark[55][55],data[55][55],sum[3000];void dfs(int i,int j,int color){ vis[i][j] = 1;
2011-04-10 14:03:00
322
原创 USACO 两道题目
<br />CHAPTER 1 结业啦！<br /> <br />【number triangles】<br />/*ID: wangqia6TASK: numtriLANG: C++*/#include <fstream>using namespace std;long data[1001][1001],ans[1001][1001]; long get_max(long a,long b){ return a > b ? a : b; }i
2011-04-09 23:49:00
355
原创 USACO 1.5.2 prime palindromes
<br /> 这道题应该也算CHAPTER1中有点儿价值的题。考察到了二分搜索和miller rabin判断质数。<br /> <br />【prime palindromes】<br />/*ID: wangia6TASK: pprimeLANG: C++*/#include <fstream>#include <cstdlib>using namespace std;const long INF = 150000000;long tot = 0,list
2011-04-09 19:56:00
369
原创 USACO 三道题目
<br />【the clocks】<br />/*ID: wangqia6TASK: clocksLANG: C++*/#include <fstream>using namespace std;const int RELATE[9][6]={ {4,0,1,3,4,0},{3,0,1,2,0,0},{4,1,2,4,5,0}, {3,0,3,6,0,0},{5,1,3,4,5,7},{3,2,5,8,0,0}, {4,3,4,6,7,0},{3,6,7,8
2011-04-08 21:20:00
453
原创 浅谈搜索入门
搜索是OI beginners 的必修课，也是在各类比赛中十分通用的技巧。已近三年辽宁省的NOIP 成绩为例，我们假设一名选手掌握了基本的搜索和模拟算法，那么TA的成绩将如下所示（均达到辽宁省省一线）：2010： 100 + 30 + 30 + 50 = 2102009： 100 + 50 + 30 + 40 = 2202008： 100 + 100 + 30 + 10 = 240 下面就简单谈谈各种常见的搜索并另附了一些可供练习的好题。一深度优先搜索 深度
2011-04-07 20:43:00
851
原创 USACO 1.4.1 packing rectangles
<br />我宣布我手机报废了…<br />这道枚举是IOI95的题目。虽说是枚举但是情况要考虑5种清楚（图示中的4,5图是同样的情况），尤其是第6图的一系列if-else非常非常叫我恶心！<br /> <br />【packing rectangles】<br />/*ID: wanqia6TASK: packrecLANG: C++*/#include <fstream>using namespace std;int getmax(int a,int b,int c
2011-04-06 20:33:00
504
原创 USACO1.3 三道题目
<br />【mixing milk】<br />/*ID: wangqia6TASK: milkLANG: C++*/#include <fstream>#include <cstring>using namespace std;int main(){ ifstream infile; ofstream outfile; infile.open("milk.in"); outfile.open("milk.out"); long nee
2011-04-05 20:58:00
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人