- 博客(43)
- 收藏
- 关注
RSS订阅原创 POJ--1008 Maya Calendar
其实又是模拟水题，但是在转换年数时注意，虽然整数除法自动忽略尾数，但是有刚好满足第二种日历的整数年的情况，但是他确实一年的最后一天。例如： 14.uayet 259正确为：113 ahau 364错解为：113 ahau 365哎，最近状态有点差吧，刷点模拟水题混混吧，这种题不需要用太多大脑，注意细节就行。
2014-08-27 15:18:45
1833
原创 POJ--2255 Tree recovery
补一下这一道恢复树的题目，前面好就做的吧。题意： 就是给你一个前序遍历树和一个中序遍历树，让你恢复后序遍历树。（树的遍历）解法：利用了前序遍历的第一个点为根节点，中序遍历的根节点分开左右子树的特点，利用递归输出后序遍历树。#include #include #include void fun(char *inOr,char *preOr,int len){
2014-08-24 19:35:58
454
原创 石子合并
#include #include #include #include #include using namespace std;const int N=205;const int inf=0x3f3f3f3f;int sum[N],stone[N],dp[N][N];int min(int x,int y){ return x>y?y:x;}void initi(i
2014-08-23 21:38:25
515
转载 动态规划总结
本文着重讨论状态是如何表示，以及方程是怎样表示的。当然，还附上关键的，有可能作为模板的代码段。但有的代码的实现是优化版的，这里就不解释了。因为不是本文的重心。经典问题总结最长上升子序列（LIS）问题描述如下:设L=…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=…,akm>，其中k1…且aK1…。求最大的m值。这里采用的是逆向思维的方
2014-08-22 19:57:23
301
原创 Codeforce--414B--Mashmokh and ACM
一开始以为shis核心提示：就是#include #include #include const int N=2002;const int MOD=1000000007;int arr[N][N];int main(){ int n,digit; while(scanf("%d%d",&n,&digit)==2) { memset(arr
2014-08-20 10:06:55
680
原创 codeforce 246B——Good Sequences
第一次的尝试的思路是，用dp进行进行搜索，不过在第21组TLE，这也很正常。因为为复杂度是O(n^2),而n的最大值为为10^5.第二次尝试把所给的数进行素性拆分、定义flag数组，表示前面的每个数对应的最长序列的长度，统计素因子的对应的长度最大值，然后再用素因子的最大值更新所有素因子的长度值。然后数据读完答案就出来了。不过n=1要特殊处理。
2014-08-20 09:46:58
477
原创 HDU-1176免费馅饼
#include #include const int N=1e5+10;int dp[N][13];int Max(int a,int b,int c){ int tmp=a>b?a:b; return tmp>c?tmp:c;}int main(){ int n,x,t,i,j,mini;// printf("%d\n",N); while(scanf("%d",&n
2014-08-20 00:48:30
352
原创 随感
最近在写代码的过程中，渐渐感受到了代码的魅力。越来越觉得代码和文学很类似，文学的魅力在于感情和思想，而代码魅力的核心就是算法，也就是思想，要说代码的感情体现最直观的莫过于代码干的事情。 精通语言的人的能以精简的语言，表达出深刻的思想细腻的感情；而那些不善于驾驭语言的人，可能要用冗长的篇幅来叙述才可能表达出同样的效果，不过长篇大论却很容易引起人们的反感。不过提炼过思想后，究竟是谁
2014-08-18 21:43:10
438
1原创 POJ--1988 cube stacking
关于这道题目，本来想到的是既然是搬箱子到另一堆上，那么我只要知道某一堆的底部箱子，和顶部的箱子即可。以底部的箱子为父亲节点，则顶部箱子就是以该箱子为父亲节点的到其距离最大的点。 因为每个节点到其根节点的距离是保存在各自的rank数组里的，所以应该是可行的。但是愚笨的我偏偏要把每一堆的点都要find一遍，结果当然TLE。 1.方法行不通只能改进了，参考了别人的代码
2014-08-14 13:13:53
593
原创 URAL--1007 codewords
题意：1007. Code WordsTime limit: 2.0 secondMemory limit: 64 MBA transmitter sends over a noisy line some binary code words. The receiver on the other end uses special technique to reco
2014-08-12 10:51:09
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人