2013年08月_YYlxid

12月 11月 09月 08月 05月 04月 03月 02月 01月

原创 pat 1055. The World's Richest (25)

/* case 2 tle http://www.2cto.com/kf/201308/239740.html 要过滤掉age〉100的数还没错 */ #include #include #include #include using namespace std; #define N 100005 struct per { char s[10]; int age,v;

2013-08-31 12:31:22 943

原创 pat 1055. The World's Richest (25)

/* case 2 tle http://www.2cto.com/kf/201308/239740.html 要过滤掉age〉100的数还没做*/ #include #include #include #include using namespace std; #define N 100005 struct per { char s[10]; int age,v; }p[N]; in

2013-08-31 12:28:30 1062

原创 pat 1017. Queueing at Bank (25)

还有最后一个点没过~！！！！段错误的说~~ 先挂着，有空把他过了 ~~ 模拟题 #include #include #include #include using namespace std; #define N 1005 #define S 8*60*60 #define E 17*60*60 #define M 0xfffff struct time { int h,m,s; i

2013-08-27 12:56:15 852 2

原创 pat 1013. Battle Over Cities (25)

dfs #include #include #include using namespace std; #define N 1005 int flag[N],s[N][N]; void init(int n) { int i,j; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) s[i][j]=0; flag[i]=0; } } void dfs

2013-08-27 10:27:52 1294

原创 pat 1012. The Best Rank (25)

题目简单注意排名~~#include #include #include #include using namespace std; #define N 2005 int ranks[N][4],c[N],m[N],e[N],a[N]; void print(int n) { int i,j; for(i=0;i<n;i++) { for(j=0;j<4;j++) cout<<r

2013-08-27 09:31:15 837

原创 FOJ 1591 —— Coral的烦恼

#include int main() { __int64 n,i,sum,l,r; while(scanf("%I64d",&n)!=EOF) { sum=0; for(i=1;i*i<=n;i++) { sum+=n/i*i; if(i!=n/i) { l=n/(i+1)+1; r=n/i; sum+=i*(l+r)*(r-l+1)/

2013-08-26 18:42:28 693

原创 poj 2503 Babelfish

用到C++中的map 收获 maps s[char a[]]=char b[] ，虽然写着是string string 可是可以直接用char数组赋值 string转换为char 数组方法 string s； char s1[50]; strcpy(s1,s.c_str()); char数组转换为string s=s1；或是 string

2013-08-24 18:27:35 879

原创 hdu 2529 Shot

物理题好题开始看题时，就郁闷为什么没有给出速度的方向原来要求得就是这个角度公式 v*cos(thta)*t=l; v*sin(thta)*t-0.5*g*t^2=h; 前式代入后式得到关于 tan(thta)的一个二元一次方程 h(max)=0.5*v*v/g-0.5*g*l*l/(v*v)； #include int main() { double h,l,v,

2013-08-23 23:41:02 1051

原创 POJ 2773 Happy 2006

数论的一道题目 k很大，感觉暴搜会超时，但是最后还是没有想出来看别人的解释后发现好神啊先来看看求两个数的最大公约数的求法对于 x y （假设x>y）若 x%y==0 则说明最大公约数为y 若！=0 则要继续递归求解 gcd（y，x%y）从求最大公约数过程可以看出 gcd（x，y）=1，则 gcd（x*n+y，x）=1（第一步为（x*n+y）

2013-08-23 17:50:02 815

原创 hdu 1257 最少拦截系统

题目意思是求至少需要多少个拦截系统，可以将所有的导弹拦截？而拦截系统的一个缺点就是第一个导弹任意高度都可被拦截下来，但接下来的导弹则受前一个导弹的高度的影响，一个拦截系统可拦截的导弹个数即为求初始高度为h 的最大递减序列的长度而求拦截系统个数则可通过当前拦截系统拦截的最后一个导弹的高度〉下一个拦截系统拦截的第一个导弹递推下去就可以看出，求拦截系统个

2013-08-22 19:21:43 628

原创 POJ 2411 Mondriaan's Dream

第一个状态压缩dp 借鉴博客：http://blog.sina.com.cn/s/blog_64018c250100v1nb.html （写得很好理解值得看）主要是弄清一个位置可能有几个状态这题就两个 1 表示放置 0表示不放置（个人理解：1为矩阵在此行结束，0表示矩阵不在此行结束）代码： #include using namespace std;//状态压缩d

2013-08-22 18:38:25 718

原创 POJ 1080 Human Gene Functions

动态规划问题最长公共子串的变形主要注意初始化 #include using namespace std; #define N 105 int v[N][N],dp[N][N]; char s1[N],s2[N]; int max(int a,int b) { return a>b?a:b; } void init() { v['A']['A']=5; v['C']['C']=

2013-08-22 15:26:10 802

原创 POJ 1050-To the Max

太久没做题了，没什么思路的说。。看了别人的解体报告后，感觉好神奇啊。只要把后面的各个行依次加到前一行，再求一维数组的最长子序列和。。有点像每次假设一个小矩阵，在这矩阵中寻找最大矩阵和而这些小矩阵就是人为通过扩大矩阵宽度以及起始行来实现的学习了~~~~~ #include #include using namespace std; #define N 105 int a[

2013-08-21 16:25:46 489

原创 POJ 2421 Constructing Roads

题目输入邻接矩阵再输入已连接的两个点输出最短路径解析可以将已连接的两个点的原路径长度置为 0 再用prim算法求解 #include using namespace std; #define N 105 #define Max 0x7ffff int s[N][N],dist[N],flag[N]; int minn(int a,int b) { r

2013-08-21 10:53:20 642

java微信开发工程

java微信开发工程，myeclipse+servlet，测试可用哦注意使用时要将tomcat端口改为80 url地址为 xxx/WeiXinTest/WeiXinServlet token weixin encodingAESKey 随机生成消息加解密方式 “明文模式” 具体参考 http://blog.csdn.net/yylxid/article/details/50408049

2015-12-26