2013年08月_tintinsnowy

转载 Trie 树学习下

感谢作者和博主的分享！原文：点击打开链接Tire树今天把Trie树彻底的看了下。发现网上有两篇非常好的文章，通过他们的博客，我对Trie树有了大题的了解。并且通过理解消化综合他们的知识，再结合我自己的编程爱好，我也把具体的程序实现了一遍，这样能对Trie树有更加深刻的认识！他们是：勇幸|Thinking 和 Maik 。感谢他们。下面的分析也是从他

2013-08-31 11:09:43 698

原创 poj 3630 phone list

题目链接：点击打开链接题目大意：如果一个电话号码为另一个电话号码的前缀，那么就打不通，判为NO题目分析： trie 树的资料见我的转载先将电话号码排序，从长到短，进行处理，详见代码，注意数组的大小题目心得：完全自己第一次写的Trie 树，一开始先学习trie 白书2 P 209，然后做这道题，写完后wa了2 次，觉得自己写的没有错啊

2013-08-31 11:07:48 591

原创 hdu 2063(过山车)

题目链接：点击打开链接题目分析：二分图最大匹配资料链接：陈队长的推荐下看了大牛的博客，终于明白了，经典的模板题点击打开链接include#include#include#includeusing namespace std;#define maxn 510int k,m,w;int match[maxn][maxn];int left[maxn

2013-08-30 08:42:36 559

原创 hdu 1061

#include#include#includetypedef long long __int64;__int64 origin;int num[10];char n[20];int main(){ int t,len,tmp,digit,count,j,i; scanf("%d",&t); while(t--) { scanf

2013-08-28 11:18:18 544

原创 hdu 1280（前m大的数）

题目链接：点击打开链接题目分析：水题自己的代码，暴力，268MS#include#include#include#includeusing namespace std;int data[3005];int sum[5000000];int cmp(int a,int b) {return a>b ;}int main(){ int n,m,i,j,

2013-08-28 09:44:42 538

原创 poj 1200（字符串hash）

题目链接：http://poj.org/problem?id=1200题目大意：找不同的子串题目分析：多不错的水题，适合我等菜鸟拉。转化为nc的进制，意味着有ans个不同个数代码：#include#include#includeconst int maxn=16*1e6+5;using namespace std;char string[maxn];int letter[3

2013-08-27 20:39:13 708

原创 hdu 1789( 贪心法)

题目链接：点击打开链接题目大意：在deadline内完成作业，要求惩罚的分数最少题目分析：一开始的贪心，贪错了，后来想用栈+替换，结果很搓；后来参考了下人家的做法将惩罚的分数最高的放在前面，分数相同将deadlie 小的在前面，惩罚分数小的以自己的时间为尾向前探寻，一旦有“空位”就如坐 #include#include#include

2013-08-27 20:30:41 659

原创 poj 1631（Bridging signals LIS）nlogn

题目链接：点击打开链接、题目大意：绕了这么多圈子，其实还是求最长上升子序列题目分析：用nlog n与 poj2533一样啊：点击打开链接#include#include#include#includeusing namespace std;const int maxn=40005;int stack[maxn];int main(){ freopen("ou

2013-08-26 16:36:50 655

原创 poj 2533（最长上升子序列）(n^2 ) 和 nlogn的算法

题目链接：点击打开链接题目大意：略题目分析：1.用n平方的做法，枚举以data【i】为结尾的子序列，向前查找，比data【i】小并且dp【j】比dp【i】小的新手代码：#include#include#include#includeusing namespace std;const int maxn=1005;int data[maxn],dp[maxn];int

2013-08-26 15:27:07 1003

原创【树状数组】poj 2352

题目链接：点击打开链接题目大意：统计左下角的矩形的点的个数题目分析：裸的树形数组，第一次写，没有注意x=0； /************************* * Author:sherry * Time: Augest 26th,2013 **************************/#include#include#include#d

2013-08-26 09:15:35 610

原创 hdu 4705 Y(多校赛第十场)

题目链接：点击打开链接题目大意：在一树上的点集合『a，b，c』，使得没有simple path分析：正向分析貌似很多种情况啊，所以想反面。小菜鸟一枚啊，所以第一次T了啊TT。这种DFS太暴力了，怎么会不T？？附上代码，以示警告。参考了下大神的代码，点击打开链接仍用DFS，这次将3点看为一条线上的枚举中间这个点，但是

2013-08-23 20:57:08 712

原创 hdu 4704--sum（多校赛第十场）快速幂

题目地址：点击打开链接题目大意：很容易得到2^(n-1)%M题目分析：由于n非常大，所以想办法1.第一个方案就是想起FZU 1759点击打开链接

2013-08-23 11:22:59 736

转载【转】【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】

附上地址点击打开链接【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】以下内容全部原创，转载请注明作者 : AekdyCoin 以及本文地址曾经看过如下一个公式:以上的公式如果第一次见到，难免有不少疑惑:为什么可以这么写?限制条件为什么是x >= Phi(C),这个公式为什么正确?今天突

2013-08-23 09:32:57 896

原创 poj 1651

题目链接：点击打开链接题目大意：一串数，相邻的3个数相乘，消去中间这个数，直至全部消失。求最大的结果，详见题目题目分析：由于首尾不能取走，所以枚举中间的数，然后又分为了2段#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int dp[105][105];int ma

2013-08-20 11:15:23 720

原创 hdu 2955

题目链接：点击打开链接题目大意：抢多个银行，获利为mj，但是有风险被抓为pi；有一个概率率，就是不超过p，就是安全的分析：第一次没多想直接将pi相加，以为就是一般的01背包。直到写代码时，才发现.... 重新分析，由于不被caught才是少数，所以从这个角度分析，（被抓住的可能太多了）。所以p 也就转化成1-p，表示最低的安全率。所以题目变成

2013-08-18 19:36:03 631

转载异或的性质及运用

异或的性质及运用异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。性质1、交换律2、结合律（即(a^b)^c == a^(b^c)）3、对于任何数x，都

2013-08-16 10:12:28 999

原创 poj 2453

题目描述 An Easy ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7537 Accepted: 4473DescriptionAs we known, data stored i

2013-08-16 09:55:03 705

原创 hdu 1219（1.2.8）

题目描述：AC MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3515 Accepted Submission(s): 1235 Problem DescriptionIgnati

2013-08-15 20:52:03 737

原创 hdu 2095（1.2.5）

题目描述：find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 4105 Accepted Submission(s): 1224 Problem Desc

2013-08-14 20:10:39 741

原创 hdu 1062(1.2.4)

Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13281 Accepted Submission(s): 5067Problem DescriptionIgnatius likes t

2013-08-14 20:03:41 587

原创 hdu 1049（1.2.3）

题目描述：Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 1516 Problem Description

2013-08-14 19:58:20 734

原创 hdu 1720（ACM steps 1.2.2）A+B coming

题目描述A+B ComingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4554 Accepted Submission(s): 2917Problem DescriptionMany classm

2013-08-14 14:25:19 1055

原创 hdu 1038(ACM steps 1.2.1)Biker's Trip Odometer

题目描述：Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2848 Accepted Submission(s): 1263 Problem

2013-08-14 14:06:49 739

原创 ACM- starter

//输入输出练习ACM starterhdu 1.1.1#include#includeint main(){ int a,b; while(scanf("%d %d",&a,&b)==2) { printf("%d\n",a+b); } return 0; }hdu 1.1.2#include#includ

2013-08-13 11:28:46 650

阿歇的专栏