hdsdogge-CSDN博客

原创线代弱鸡指南（期中版

2018-05-03 01:30:10 428

原创 Cow Bowling POJ - 3176

很水的dp 拿来练手的 #include <iostream> const int maxn=360; int dp[maxn][maxn]; int arr[maxn][maxn]; int N; using namespace std; int main() { //freopen("in","r",stdin); //freopen("out","w",st...

2018-03-20 10:24:24 114

原创 Task 'gift1': Greedy Gift Givers

每天刷两道usaco有益身心健康Orz 直接模拟就好了就是练代码的不出错能力的话说竟然被钱和人数都为零的情况卡了一下真实智障Orz /* PROG: gift1 ID: mayuhan1 LANG: C++ */ #include <iostream> #include <fstream> #include <map> using namespa...

2018-03-18 17:14:10 416

原创 Your Ride Is Here

从零开始刷的usaco之路这题很简单直接模拟就好了 /* PROG: ride ID: mayuhan1 LANG: C++ */ #include <iostream> #include <fstream> #include <cmath> using namespace std; int main() { freopen("ride.in...

2018-03-18 17:09:30 203

原创 Educational Codeforces Round 34 (Rated for Div. 2)

这是我这个弱渣第一次正儿八经打codeforce的比赛只水出来A题一道签到题，B题和C题只是有思路但是并没有写出来至于D E F就根本没有看可能没有挑战的欲望吧以后就算做不出来也会想一想思路的总结一下还是算法理解的不透彻做题做的不够多思路不够开阔而且自己就掌握那一点算法总是想着用画蛇添足看别人的代码是真的感受到了算法的魅力简洁大方赶紧抓紧复习完然后就可以愉快的写一个

2017-12-13 16:57:49 309

原创 POJ3126 Prime Path

要注意筛素数的时候要小于等于第一次wa原因是有的是合数而判断为素数//总体思路先打一张素数表之后从千位开始改变状态进行bfs #include<iostream> #include<queue> #define MAX 10001 using namespace std; bool prime[MAX]; //打一张素数表 int dis[MAX]; void

2017-11-28 20:30:39 104

原创 POJ3278 Catch That Cow

本来以为是一道很简单的题然后后来RE了10次看了看讨论区才知道是数组越界问题就是一定要先判断数组有没有越界附AC BFS写法#include<iostream> #include<queue> using namespace std; #define MAX 1000001 #define INF 1000000 void bfs(int n, int k); int d[MAX];

2017-11-27 20:53:18 130

原创 POJ 1321-棋盘问题

简单DFS 思路简单别忘记把测试代码注释掉#include<iostream> using namespace std; char chess[10][10]; bool x_state[10]; bool y_state[10]; void input(); int valid(int x,int y); void dfs(int x, int y, int d); int n, num,

2017-11-26 22:32:25 137

原创 POJ - 3009 Curling 2.0

这是一个简单的BFS题目当step>10时直接剪枝可以减少运算量 bfs结束进行回溯用dfs有些复杂因为棋盘是不断的在变化的#include<iostream> using namespace std; #define MAX_H 30 #define MAX_W 30 void input(int w, int h); void dfs(int sx, int sy, int d);

2017-11-26 13:54:12 172

原创 A Knight's Journey POJ - 2488

bfs+回溯注意方向因为默认为A1第一个如果要按照字典序输出方向导数不能错记得回溯即如果这条路不行就将走过的路恢复到原来的状态#include<iostream> #include<cstdio> using namespace std; int dx[] = { -1,1,-2,2,-2,2,-1,1 }; //方向不能错因为要按照字典序输出 int dy[] = {

2017-10-27 16:11:48 132

原创 UVA - 1368 DNA Consensus String

思路：统计字符的最大值若有相同的以字典序第一个为准输入简单题#include<iostream> #include<cstdio> #include<string> #include<algorithm> using namespace std; int main() { int T, m, n; int i, j; int a_count = 0, g_count =

2017-10-08 10:09:30 156

hdsdogge的博客