POJ 2891 x=r1 (mod a1) x=r2 (mod a2) x=a1*x+r1,x=a2*y+r2; a1*x-a2*y=r2-r1; 用Extend_Gcd求出m1*x+m2*y=d; d=Gcd(x,y); 那么就可以解出原来的x=(x*(r2-r1)/d) 那么代入原式r1=a1 ...
分类:
其他好文 时间:
2016-11-11 14:09:40
阅读次数:
281
今天一定得写一篇博客,有以下原因: 1>第一次做图片上传的功能,算是一种记录吧; 2>在这个问题上,纠结,迷茫了很久,主要还是被后台坑了; 1.上传图片的方法是用的AFNetWorking的方法,在他的基础上再次封装了一次: 主要是后台要求参数放path,图片放body,queryString放在u ...
分类:
移动开发 时间:
2016-11-10 14:32:47
阅读次数:
275
为啥我觉得这是个DP….f[i][j][k][l]表示四种零件分别用了i,j,k,l个的方案数。然后发现这样不能保证表一定能接在表链首尾,也不知道状态之间如何转移,那么加一维变成f[i][j][k][l][S],S表示首尾的状态(4种),于是就可以预处理了。然后我们需要从给出的一共n个4种零件中选出 ...
分类:
其他好文 时间:
2016-11-10 09:43:04
阅读次数:
185
题目描述 Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告 ...
分类:
其他好文 时间:
2016-11-10 02:01:05
阅读次数:
136
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 ...
分类:
其他好文 时间:
2016-11-09 12:43:50
阅读次数:
181
Html+CSS基础之Html 注:本文摘自慕课网http://www.imooc.com HTML+CSS基础课程; 1. HTML是网页内容的载体。内容就是网页制作者放在页面上想要让用户浏览的信息,可以包含文字、图片、视频等。 2. CSS样式是表现。就像网页的外衣。比如,标题字体、颜色变化,或 ...
分类:
Web程序 时间:
2016-11-09 10:54:10
阅读次数:
382
POJ 2533 最长不降子序列 1 #include <cstdio> 2 const int Maxn=1010; 3 int a[Maxn],Pos[Maxn],F[Maxn],n,Ans; 4 inline int Max(int x,int y) {return x>y?x:y;} 5 i ...
分类:
其他好文 时间:
2016-11-06 19:34:50
阅读次数:
246
宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob ...
分类:
其他好文 时间:
2016-11-06 13:31:17
阅读次数:
249
#include<iostream>#include<cstdio>using namespace std; int N[10005],n,m,time,ap[10005],sign[10005];//ap用来表示某一元素在排列中出现的次数; bool get,out;//表示是否已经找到标准排列, ...
分类:
编程语言 时间:
2016-11-05 17:48:27
阅读次数:
177