Arizona不放弃

~

看了解题思路才出来的。觉得自己还真的是一只笨鸟啊。九月份学习状态很差，醒悟。#include#include#includeusing namespace std;const int MAXN = 1010;struct Node{ int d, s; //d是时间，s是分数}node[MAXN];bool used[10000];bool cmp(

套模板就好了#include#includeusing namespace std;#define NULL 0const int num_chars = 26;struct Trie_node{ int data; Trie_node* branch[num_chars]; Trie_node(){ data = NULL; for (int i =

这个题啊 WA了N次 Time out了N次继续加油！！#include#include#includeusing namespace std;#define MAXN 55int a, b, c, t, castle[MAXN][MAXN][MAXN],vist[MAXN][MAXN][MAXN];int rx[] = { 1, -1, 0, 0, 0, 0

hdu 1241 dfs

今天开始练dp了一直最怕dp 也学不来。但是从搜索得到经验 多多钻研总是会有进步的。先水一道裸01背包#includeusing namespace std;#define N 1001int n, vol;int v[N], w[N];int re[N][N];void zeroOneBack(){ int j, k,m,temp1,temp2; j

hdu 1312 搜索

这道题，我一共WA了5次。基本上，每一次我都发现了自己思维上的问题。想花一点时间认真的来解释一下我的解法。首先附AC代码：#include#includeusing namespace std;#define N 1005int n;int v[N];int val;int re[N][N];void zeroOneBack(){ int i = n

hdu 1503 LCS

农夫抓羊，有三种路径，求最短路。虽然是很简单的bfs，但是却 10次 才A过。这道题有以下要注意的：1.如果你 内存超限了（Memory Limit Exceeded），那么，那些曾经走过的点做个标记，不再加入队列（容易证明曾经走过的再走，一定不是最短路）2.如果你 WA 了，当 起点 与终点相同时，step是0AC代码如下：#include#includ

题目很简单，用DFS也可以写。只是先熟悉一下BFS的思想。AC代码：#include#include#includeusing namespace std;#define MAXN 103struct node{ int i, j;};int n, m,ship[MAXN][MAXN],vis[MAXN][MAXN];node a;queue q

用了dij写，超时了，不过好歹解决了WA。明天尝试用dfs写一遍。把dij的代码记录一下#include#includeusing namespace std;#define MAXINT 0x3f3f3f3fstruct p{ char name[12];}person[1002];int n,rea[1002][1002];int search(char a[]

杭电 hdu 1213

杭电hdu2037代码 贪心

杭电 1040 排序

很简单的贪心题目————》hdu 1009AC代码：#include#include#include#includeusing namespace std;struct home{ int j; int f; double unit;};home a[1002];bool com(home a, home b){ return a.unit > b.u

杭电hdu 1181 AC代码

杭电hdu4463 最小生成树

杭电hdu 2846 字典树

编程中无穷大常量的设定技巧Posted on 2012 年 11 月 21 日 by Aikilis如 果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情

自从和DP杠上，从上一次写博开始，到这一次为止，终于堂堂正正的A出来一道了。现在手上还有两道莫名其妙的WA诶。这道题，其实就是求单调递增子序列。由于测试数据比较大，所以不能用传统的解法。需要用二分搜索来优化。具体解法先立一个flag 等期末考试完了就填上。题目链接：hdu 1950先附上AC代码：#includeusing na