2013年10月_wust_tanyao

原创 ural 1998 The old Padawan

先预处理每一个点往前退几步就一个trick。。要处理这一秒已经超出了要拿完所花的时间#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3ftypedef __int64 ll;using namespace

2013-10-29 11:44:31 1500 7

原创 ural 1993 This cheeseburger you don't need

顺次存到{} 【】（）遇到逗号就处理下，最后处理逗号之后的#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3ftypedef __int64 ll;using namespace std;char o

2013-10-29 11:42:02 1045

原创 HDU4751 Divide Groups---bfs

e[i][j]表示两个人认不认识vis=1或0 表示分在哪个组枚举所有点作为起点分在1组内然后bfs啦#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3ftypedef __int64 ll;us

2013-10-21 20:50:54 834

原创 timus1982. Electrification Plan---最小生成树

每WA一次都发现自己方法错了。。真是太无知了原来一直都不知道最小生成树是干嘛的这题基本就一裸的最小生成树了见识见识#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3fusing namesp

2013-10-20 22:15:31 948

转载教你如何监控你的妹子或者将来的妹子的手机

不得不说android是一个非常智能的系统，电话或者短信都能远程获取。。一下程序可实现通话记录监控，通讯录获取，短信获取，或者利用被控端进行短信转发，至于另外一些像虚拟短信，短信屏蔽，电话录音或者屏蔽，都是大同小异，由于时间关系这里就不实现了，喜欢的同学可以自己研究下android的API为了不让对方怀疑，可以取个和系统相似的名字。如：SystemManage包结构

2013-10-16 22:25:44 953

原创 poj 1947 Rebuilding Roads ---树形DP

题意：给一棵树，求最少去掉几条边能得到一个节点数为p的子树dp[i][j]存以第i个结点为根（相当于没有父亲的），得到一个结点为j的子树所要去掉的边数从下到上搜索，考虑一个节点时，有两种选择，要么剪掉跟子节点相连的边，则dp[i][j] = dp[i][j]+1;要么不剪掉，则d[i][j] = max(dp[i][j], dp[i][k]+dp[son

2013-10-13 16:27:21 939

原创 wust 1061 链表的合并

怒刷存在感！~从此wustoj踏上ty博客这样高端霸气上档次的地方啊啦啦~只是顺便看了下保研复试题，原来觉得链表好讨厌，现在数据结构学的没办法了，写了个大概是标准的链表合并的写法吧。。。#include #include #include #include #include #include #include #include #includ

2013-10-12 17:51:41 992

原创 hdu 4745 Two Rabbits

杭州网络赛真题比赛的时候觉得这题出的真好。。把知识结合的如此巧妙。。。就是做不出来。。。其实好像也不难啊，还是dp，要想清楚过程，有哪些种情况求环上的最大回文子环，递推方程：dp[i][j] = max(max(dp[i][j], dp[i+1][j-1] +2), max(dp[i+1][j], dp[i][j-1])); 求出每两点间的最长子序列确实，如果是

2013-10-10 23:08:30 936

原创 hdu 4618 Palindrome Sub-Array

2013多校2的，找最大回文子矩阵ans从n和m最大的开始，依次减小，找是否存在ans的正方形#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int ma[3

2013-10-10 20:11:09 950

原创 poj 3233 Matrix Power Series---矩阵快速幂

要求矩阵A的k次幂，矩阵快速幂加上二分求和其中，矩阵相乘二分：A^2k=A^k*A^k, A^(2k+1)=A^k*A^k*A.求和二分：A+A^2+A...+A^(2k+1)= A+A^2+...+A^k+A^(k+1)+A^(k+1)*(A+A^2+...+A^k).

2013-10-08 22:30:34 1018

Unknown