- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 uva 11212 - Editing a Book(迭代加深搜索 IDA*) 迭代加深搜索
迭代加深搜索自己看的时候diyibiangengbenjiukanbu
2014-07-31 01:35:15
1326
原创 HDU 2289 Cup（二分可以，但是除了二分呢？）
这道题目，算数学题吗？算二分题吗？充其量算个水题吧...首先，没有用二分，但是发现了一种新的解法来代替二分。若果按照i从0，每次增加0.00000001来一直枚举到h的话，绝逼超时。枚举量太大了但是可以分成两步来呀：#include#include#define pai acos(-1.0)double r1,r2,h,v;double get_v(double temp
2014-07-30 15:06:42
866
原创 UVA 1599 搜索
这道题，超时了好久好久！在学长的帮助下加了一个判断，就省去了99.9%的时间。因为如果不判重的话，其数据增长可能是指数级的题目不难，大体思路比较清晰，但就错在了思路上的一些小的细节上面。这些小细节其实也是代码能力的一种体现，代码能力不应该只是能实现自己的思路，更在于对实现过程中一些小细节的敏感正确处理。路还很长，需要更多地去思考和认真地进行更多的练习。不应该盲目的做题，多反
2014-07-28 12:44:32
1831
4
原创 uva 816 - Abbott's Revenge（有一点难度的bfs迷宫题目）
就是典型的bfs，但这道题目的难点在于其条件的读取和判断并不简单，需要想办法来读取条件，也需要想办法来判断在每个点处能不能满足向下继续走的条件。#include#include#include#include#include#includeusing namespace std;struct note{ int r; int c; int dir;}
2014-07-27 17:12:14
2066
原创 uva 1103 - Ancient Messages（象!形!文!字! dfs遍历计数）
我今天做的这叫什么题……今天这个题直接跪了，一看十六进制直接懵了。。然后在csdn上竟然发现了身边直系学长写的解题报告，然后问了一下解题的思路。然后写出来的代码，想要测试数据吗吧哈哈给一组最基本的~5 3ffff0fffff0ffff输出应该是KAC代码如下：#include#include#include#includeusing name
2014-07-26 20:54:34
3612
1
原创 uva 122 - Trees on the level（一棵看着书都写不利索的树……）
#include#include#include#include#include#includeusing namespace std;const int maxn = 1000;char s[maxn];bool failed;vector ans;struct node{ bool have_value; int v; node *left,*
2014-07-26 17:25:38
1017
原创 uva 12657 - Boxes in a Line(AC和TLE的区别，为什么说STL慢..)
用STL中的list写的，TLE#include#include#include#include#includeusing namespace std;list l;list::iterator it1,it2,it3,it4,it5,it;void work(int a,int a1=1,int a2=1){ it1=find(l.begin(),l.end(
2014-07-26 15:11:49
1530
翻译 list and vector 查找等等……
C++ 标准库 vector list map 基本使用方法 示例程序在stdafx.h中：#include #include #include #include #include using namespace std;MFC工程中：void CVectorTestDlg::OnButton1(){/*
2014-07-25 20:45:59
731
原创 uva 11988 - Broken Keyboard (a.k.a. Beiju Text)（双端队列deque）
#include#include#include#include#include#include#includeusing namespace std;string s;char ch;int main(){ while(getline(cin,s)) { deque deq,deq1; stringstream ss(s)
2014-07-25 20:09:35
593
原创 uva 12627 - Erratic Expansion（递归求解）
递归的边界条件写的多了……没必要写呢么多的。。不明白可共同探讨~#include#include#includeusing namespace std;long long dp(int kk,int pos){ int n=kk;int temp=(int)pow(2,n);// printf("%d %d\n",kk,pos); if(kk==0&&
2014-07-24 19:22:41
921
1
原创 uva 11572 - Unique Snowflakes(与书上方法略有不同)
刘汝佳书上用的是set，通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。我觉得map也能完成这个任务，但是其删除并不方便，需要先查找find（）下标，然后删除此下标对应的元素但是map有map的用法，下面的方法就是比较容易实现的一种方法。我本想着这个一边读完就计算出了ans，应该更快一点的，但是事实上还不如先读再用set处理来得快。#incl
2014-07-24 15:40:30
923
原创 uva 11134 - Fabled Rooks（主要在贪心方法及其实现）
#用到了贪心方法。#这个贪心刚开始想错了方法，后来想到了新的方法，AC#include#include#include#includeusing namespace std;struct note{ int x1,x2,y1,y2,x,y; int num;} a[5010];int vis[5010];bool cmp1(note aa,note
2014-07-24 11:36:46
816
原创 uva 120 - Stacks of Flapjacks
#include#include#include#includeusing namespace std;int a[31];int b[31];int c[31];int a1;char ch;int ans[31];int tt=0;void work(int tar,int pos,int n){ for(int i=0; i<=n; i++) {
2014-07-23 16:34:50
643
原创 错排问题（递推方法求解）例题是hdu4535 和 1465
#include#include#includeusing namespace std;long long f[200];int main(){ int n; f[2]=1;f[3]=2; for(int i=4;i { f[i]=(i-1)*(f[i-1]+f[i-2])%1000000007;
2014-07-22 19:35:27
776
翻译 分割平面或分割空间问题
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直
2014-07-22 18:56:39
641
原创 uva 815 - Flooded!（点名要做的思路题~我觉得方法挺好）
#include#include#include#includeusing namespace std;double a[100000];double vol[100000];int m,n;double v1,v2;bool cmp(double aa,double bb){ if(aa>bb) return true;}int main(){ int
2014-07-21 09:00:34
1864
原创 uva 201 - Squares（自己的方法，同学有更好一点点的方法）
#include#include#include#include#includeusing namespace std;int h[20][20];int v[20][20];int size_[20];int n,m;int flag;void judge(int x,int y)//这是关键部分的代码，用来判读那是否能构成square；{ int a1=n-x
2014-07-21 08:59:51
1169
1
原创 uva 12096 - The SetStack Computer（STL 的运用）
这道题目貌似就是在不停地用STL中的内容，对STL熟练运用的大神估计坐起来会比较easy。。不过对于我这种看着代码还是需要上网查函数运用的菜鸟来说，若让我自己做这道题，肯定不会使用STL。。就当对STL的学习了。#include#include#include#include#include#include#include#include#include//set_un
2014-07-21 08:56:17
1609
原创 uva 213 - Message Decoding (我觉得我的方法要比书上少很多代码，不保证好……)
#include#include#includechar s[250];char a[10][250];int a1[4];int a2[250];char ch;int init(int len){ int tt=0; for(int i=1;i<=7;i++) { for(int j=0;j<(int)pow(2,i)-1;j++)
2014-07-20 05:24:32
1202
原创 uva 1588 Kickdown
#include#includeint main(){ char a[100],b[100],temp[100]; int i,j,l,la,lb,c; while(scanf("%s",a)!=EOF) { scanf("%s",b); la=strlen(a); lb=strlen(b);
2014-07-20 02:17:11
1234
原创 uva 1368 - DNA Consensus String
题目上给的样例input格式存在一定问题，行末多空格。在这上面纠结了几次……#include#include#includeconst int maxn = 1100;int A[maxn];int C[maxn];int G[maxn];int T[maxn];char ans[maxn];int ans_;int m,n;void judge(int pos)
2014-07-19 16:54:23
965
原创 uva 232 - Crossword Answers
代码又是挺乱的，时间太紧没空整理，思路也不好~但能AC……看不清楚可以留言，或者加qq一起探讨#include#include#includeusing namespace std;char s[11][11];int num[11][11];int vis[11][11];int main(){ int r,c; int t=0; while(sc
2014-07-19 15:25:00
1145
原创 uva 232 - Crossword Answers
#include#include#includeusing namespace std;char s[11][11];int num[11][11];int vis[11][11];int main(){ int r,c; int t=0; while(scanf("%d",&r)!=EOF) { if(r==0)
2014-07-19 15:22:27
1014
原创 uva 1586 - Molar mass
在想更好的处理方法，现在却只能有这个糟烂的代码了……不好意思#include#include#includeusing namespace std;const int maxn=200;char s[maxn];double ans[maxn];int get_num(int pos,int len){ int temp; for(int i=pos;i<len
2014-07-18 13:28:11
2434
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人