- 博客(29)
- 收藏
- 关注
RSS订阅原创 hdu 1459 BFS
一看题目就知道是用bfs 然而....WA WA WA勤能补拙。寒假补解释AC代码：#include#includeusing namespace std;struct node{ int asum, bsum, csum; int time;};int a, b, c;int mr[101][101];int bfs(){ mems
2016-12-01 19:12:09
339
原创 codeforces 550B Preparing Olympiad
刷题的路上 还差的很远呢。一看就知道用DFS + 回溯但就是想不出来最后还是看了别人的代码才有思路的。诶忧郁。不知道题目链接 是给新生做的训练里看到的（丢人！）#include#include#includeusing namespace std;int n, l, r, x;int num[15];int temp[15
2016-11-30 21:43:05
350
原创 hdu 1950，DP
自从和DP杠上，从上一次写博开始，到这一次为止，终于堂堂正正的A出来一道了。现在手上还有两道莫名其妙的WA诶。这道题，其实就是求单调递增子序列。由于测试数据比较大，所以不能用传统的解法。需要用二分搜索来优化。具体解法先立一个flag 等期末考试完了就填上。题目链接：hdu 1950先附上AC代码：#includeusing na
2016-11-30 15:15:28
258
原创 hdu 2546 详解用0-1背包思想解决问题
这道题，我一共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
2016-11-10 15:11:39
870
3
原创 hdu 2602
今天开始练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
2016-11-09 21:10:14
200
原创 hdu 2717 bfs
农夫抓羊，有三种路径，求最短路。虽然是很简单的bfs，但是却 10次 才A过。这道题有以下要注意的：1.如果你 内存超限了（Memory Limit Exceeded），那么，那些曾经走过的点做个标记，不再加入队列（容易证明曾经走过的再走，一定不是最短路）2.如果你 WA 了，当 起点 与终点相同时，step是0AC代码如下：#include#includ
2016-11-05 09:24:40
318
原创 hdu 1253 bfs
这个题啊 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
2016-10-27 21:42:47
213
原创 hdu BFS 2952
题目很简单，用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
2016-10-23 10:28:46
260
转载 The method of type must override a superclass method解决方式
@Override 时出错误：解决办法是：一、 因为你的Compiler 是jdk1.5，只要把它改为 1.6方法： 1. window ->preferences... -> java -> Compiler2. Compiler
2016-10-21 19:53:02
1365
原创 hdu 1010 搜索（dfs+剪枝）
最近在练习搜索，可能自己的算法太渣了，所以这个题如果不剪枝就超时，剪枝了也要600MS关于此题的剪枝，看了很多题解，觉得这个题解是讲的最清楚的——》点击打开至于思路是：1.奇偶剪枝2.step超限的话，直接忽略之后的路径。代码如下：#include#includeusing namespace std;#define MAXN 7int
2016-10-16 11:00:43
227
原创 种花家生日快乐！ hdu 1251 简单的字典树
套模板就好了#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 =
2016-10-01 10:20:04
296
原创 九月的尾巴，一道贪心 1789 hdu
看了解题思路才出来的。觉得自己还真的是一只笨鸟啊。九月份学习状态很差，醒悟。#include#include#includeusing namespace std;const int MAXN = 1010;struct Node{ int d, s; //d是时间，s是分数}node[MAXN];bool used[10000];bool cmp(
2016-09-29 19:39:24
194
原创 hdu 4460 -最短路径
用了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[]
2016-09-20 21:30:24
266
转载 刷题时 无穷大常量的设定技巧
编程中无穷大常量的设定技巧Posted on 2012 年 11 月 21 日 by Aikilis如 果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情
2016-09-02 08:52:44
332
转载 TrustStrategy——Java中httpclient.jar和httpcore.jar版本差异带来的异常
来源：http://blog.csdn.net/loongshawn/article/details/50590660前言说明：当前我的工程中使用的httpclient-4.3.6.jar和httpcore-4.3.3.jar版本的包。 org.apache.httpcomponents httpcore 4.3.3 org.apache.httpc
2016-08-10 16:50:01
1359
原创 水一道贪心——hdu 1009
很简单的贪心题目————》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
2016-08-04 09:36:35
313
原创 Myeclipse快捷键记录
代码格式化：① ctrl+i② ctrl+shift+f 如果无法使用，可以检查一下是否与搜狗输入法/百度输入法 的“简繁切换”快捷键冲突。
2016-07-26 14:53:18
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人