- 博客(24)
- 收藏
- 关注
RSS订阅原创 POJ 1426 Find The Multiple (附模运算公式)
题意: 找到由‘1’ 和 ‘0’ 组成的第一个能被n整除的十进制数分析:1. big = 1开始, big * 10 和 big * 10 + 1进行BFS遍历, 直到 big mod n == 02. 剪枝处理多余的搜索(暴力搜索会TLE)3. 实现代码.看完题我以为是大数处理, '0' '1' 需要放在数组中. 分析思路迷茫 搜了下...(不好的习惯, 这些日子只想着
2012-09-07 20:07:41
866
2
转载 POJ 搜索题
转载文章http://blog.csdn.net/wmn_wmn/article/details/7376860一些好题目POJ 1190 – 生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意：略解法：dfs，题偏简单，但做出来还是有些感觉的POJ 1376 – Robot(基础)http://a
2012-09-02 16:26:00
6623
原创 poj 2488 A Knight's Journey 骑士周游
这个题意还是能理解就是不会各种搜索遍历这些日子写写DFS BFS 基础题这个先是看别人的思路, 自己写, 再看别人代码, 然后各种改才A掉的基本照抄了。#include #include using namespace std;bool visited[10][10];char path[100], success;//可走的路径int dx[8] = {-2, -2
2012-09-02 10:58:39
986
原创 POJ 2739 Sum of Consecutive Prime Numbers
简单的素数打表题, 不过我用的是筛子做的#include #include #include int prime[10000], max;void init(){ int i, j; memset(prime, 0, sizeof(prime)); prime[0] = prime[1] = 1; for (i = 2; i <= 100; i++) if (prime[
2012-08-25 22:03:48
424
原创 HDU 2059 龟兔赛跑
我的龟兔赛跑终于A掉了。之前一直是最优子问题找错了, 一直不理解然后各种WA。看了别人AC的代码, 思想 想了很久, 才发现问题。这个记忆挺深刻。必须牢牢记住。继续加油。#include #include #define INF 10000000using namespace std;int main(){ int L, n, c, t, i, j, p[105];
2012-08-22 23:11:40
506
原创 UVa 401 Palindromes
前几天在做HDU2059龟兔赛跑问题没弄出来, 然后干了点别的, 今天写了个水题没细心错了好些次不应该。#include //UVa必须加上#include #include using namespace std;char rev[22] = { 'A', '3', 'H', 'I', 'L', 'J', 'M', 'O', '2', 'T', 'U', 'V',
2012-08-20 13:03:41
325
原创 HDU 1466 计算直线的交点数
这题对我来说好处挺多, 收获不少。首先声明下这题是看的HDU PPT上的讲解。第一次写的时候PPT不懂, 只好自己写, 写了半天发现某一些交点方案被我的dp方程给覆盖了输入：4 输出： 0 3 4 6 少了个5, 自己调试, 无论我怎么改都不能输出所有方案。只好再看一遍PPT, 看完后发现怎么去改了。一直写, 迷迷糊糊的一致没能写好。今天认真的写了写, 弄出来了。
2012-08-14 10:55:55
460
原创 HDU 1003 Max Sum
这题做过一次, 第二次写还是出现了问题。就连最基本的状态方程都写错了, 超级尴尬。DP真心不是我的菜, 太难去理解, 太难去实现了。这个真是莫大的教训啊, 看来以后做过了的题得多做几遍了, 不能就做2遍。#include #include using namespace std;int dp[100010], a[100010], start[100010];int
2012-08-11 10:55:37
363
原创 HDU 1176 DP 免费馅饼
刚开始自己写的时候有点思路, 想着吧数据存入结构体, 然后对时间排序, 对应着去找状态方程。可是自己怎么找也找不到, 看了http://blog.csdn.net/zxy_snow/article/details/6684937的博客, 忽然有了启发然后自己写, 写完后觉得挺对, WA了, 之后各种改各种WA. 回过头来想她的思路, 发现自己对某一时刻某一地点没有馅饼的DP状态没有更
2012-08-11 08:54:50
755
1
原创 HDU 1159 Common Subsequence DP 又一道水题
这题在做一遍的确是有了点收获。这一次没有参考别人代码。自己写的, 不过不完全, 第一次交WA了。第二次才A掉。状态方程：如果str1[i] == str2[j] 则dp[i][j] = dp[i-1][j-1] + 1 如果str1[i] != str2[j] 则dp[i][j] = max(dp[i-1][j], dp[i][j-1])#i
2012-08-09 15:58:37
750
原创 HDU 1087 Super Jumping! Jumping! Jumping! DP 水题, 没能水过
一上来题意就没懂, 各种翻译也没搞出来。只好看别人解题报告了, 好不容易看懂了, 卡壳了。。。。。。。最大子序列问题。彻底不明白, 做过了的, 还是不懂。各种学,,这都入门2个礼拜了, 还是不能自己独立解决问题。看来是没天赋, 继续加油。争取假期结束前, 自己能够A掉几道水题。大三了都,, 太伤了。这个还是借鉴的....#include int main(){
2012-08-09 15:08:21
583
原创 POj 1163 DP
又写了次, 顺多了。继续努力， 向 小媛在努力 学习。#include #include using namespace std;int main(){ int n, tri[101][101], dp[101][101], i, j, Max; while (scanf("%d", &n) != EOF) { memset(tri, 0, sizeof(tri));
2012-08-09 09:19:07
407
原创 HDU 1787 数论
还是欧拉函数，写的有点特殊。。。在去A一次， 用正常人得做法。。。。。//正常人不要学习我的方法。。。。。//看看取乐的了。。。。#include #include #include __int64 prime[10000], visit[10000], len;//筛素数__int64 Prime(){ __int64 i, j; len = 0; memset
2012-08-06 20:08:26
383
原创 POJ 2689 数论
我疯了, 边界问题超级不想处理了， 整整耗了我一天时间在找资料, 调试, 各种调试调试。。。。。附上AC 纪念下边界问题。大家最好不要看源码, 这种题, 思路简单, 看个人能力了, 不会的最好多花时间调试, 太 @%*Y$浪费时间就是。侧面反映出我还是太弱了, 加油吧。↖(^ω^)↗ 额。。。 C语言写的。 = = 素数表, 二次筛选,,,,,学来的。 感谢http://h
2012-08-06 15:47:31
1363
原创 POJ 2773 欧拉函数， 素数表
这题很很很不懂，谁能详细讲解下。素数表第一次用，用了不熟练，欧拉函数求了好久出来，不太懂。#include #include #include #define MAXN 1000010int prime[MAXN], phi[MAXN];void Init(){ int i, j, k = ceil(sqrt(1000010)); //求素数表 memset(prim
2012-08-06 10:48:33
1296
原创 POJ 1410 计算几何
被坑一次，判断错误一次，不过A掉了。题目输入left, top, right, bottom不一定按左上-右下输入，随机的需要判断。而且线段在矩形内也算 'T' ;判断是否相交问题，转化为判断 线段端点 与 边长线段 的位置关系和 边长线段端点 与线段之间的位置关系。相互判断同时成立即可，一左一右， 一左另一个在线段上， 一右另一个在线段上若共线单独思考(别人告诉我不用，我不会
2012-08-03 14:19:58
358
原创 HDU 2050 递推
参考http://hi.baidu.com/sunnyykn/blog/item/16a3e7c750fb46109d163d0a.html学习而得。n条直线切割平面变形。2 * n 条直线切割平面， 减去每一次多切割的数量， 每次多切割2个平面。
2012-08-03 09:12:28
424
原创 HDU 1060 数论, log10的一个用法
题意本身很好理解，就是求n^n的最高位是什么。刚开始看，认为和HDU 1061题类似，找出几组数据去找规律。发现毫无规律可循，只能干想，毫无思路。看了http://hi.baidu.com/myacmjd/item/8c1637503cf24d9e8c12ed96，及http://hi.baidu.com/%CC%DA%D4%C6%BB%AA%CF%C4/blog/item/c7b7d
2012-08-02 11:04:41
609
原创 HDU 1009 贪心？
又写了一道水题，不知道算不算贪心。暂时留着，纪念下。#include #include struct Node{ int JavaBean, Food;}FatMouse[1010];int cmp(const void *_a, const void *_b){ struct Node *a = (struct Node*)_a; struct Node *b = (s
2012-08-02 09:56:56
421
原创 HDU 1004 数论水题
写这篇文章就是为了长记性。#include #include #include struct Node{ char color[16]; int time;}T[101];int cmp(const void *_a, const void *_b){ struct Node *a = (struct Node*)_a; struct Node *b = (struct
2012-08-02 09:31:38
587
原创 HDU 1016 回溯法思想做的
理解回溯思想，不懂得怎么运用，还是看着别人模板写的。代码练得少，继续写。这个留着思路，思想， 备用。时间很慢，640ms。以后还要优化。别人有用DFS做的， 以后还要用DFS AC次#include #include int ans[21];int n;//判断素数int isPrime(int x){ int i, k = ceil(sqrt(x)); fo
2012-08-01 20:32:48
485
原创 POJ 3090简单数论
一开始题意就没搞懂，花费挺长时间去理解题意查询了下其他人的解题报告，明白了实际上就是求一个size * size 大小的矩阵的互素的个数。数论的欧拉函数没有太理解，好像以前上课讲过，不记得了。自己写了下题目，样例都出来了，但是超时， 不理解哪里错了，大家帮忙看下我在那里出了问题。#include int GCD (int m, int n){ if (n == 0)
2012-07-30 22:55:03
781
原创 POJ 1258 Prim算法
第一次学习最小生成树算法，用POJ上题练习，遇到挺大问题，代码基本照着别人模版改的。思路还算可以，实现困难挺大，看来敲代码太少了。以后继续努力。原作者：http://blog.csdn.net/jiangyi711/article/details/5923627#include #define MAXN 1001#define INF 0x7fffffffint map[MAXN
2012-07-30 11:03:42
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人