03 2015 档案
摘要：from django.http import HttpResponsedef hello(request): return HttpResponse("Hello world")from django.conf.urls.defaults import *from views import ...
阅读全文
摘要：freopen()函数在ACM中的使用 - cfzjxz的专栏 - 博客频道 - CSDN.NET在做acm题目的过程中，我们需要在本地机器上调试。调试过程中，如果输入数据少还可以接受，但如果输入数据很庞大的话，我们就很难忍受一次又一次的重新输入和调试了。通过google，找到一种简便的方法，那就是...
阅读全文
摘要：我所使用的操作系统是Windows7，内存是2G在搜索了一些资料发现，对于Django的安装，详细的真的很少，都说的很简化，然而，这篇blog可以手把手教你成功安装Django对于Django的详细了解：Django下面我们进行安装操作：1.下载Django包目前的最新版本是：Django-1.6....
阅读全文
摘要：用二维数组作为参数传递（用二维数组处理矩阵），但是希望接受传递二维数组参数的函数可以处理任意维度的数组（希望矩阵的行数和列数都是不固定的）。--------------------------------------------------------------------------------...
阅读全文
摘要：python 2.6 引入了itertools模块，使得排列组合的实现非常简单：import itertools 有序排列：e.g., 4个数内选2个排列：>>> print list(itertools.permutations([1,2,3,4],2))[(1, 2), (1, 3), (1, ...
阅读全文
摘要：python的str，unicode对象的encode和decode方法python中的str对象其实就是"8-bit string" ，字节字符串，本质上类似java中的byte[]。而python中的unicode对象应该才是等同于java中的String对象，或本质上是java的char[]。...
阅读全文
摘要：hashlib是涉及安全散列和消息摘要，提供多个不同的加密算法借口，如SHA1、SHA224、SHA256、SHA384、SHA512、MD5等。import hashlibm = hashlib.md5() #创建hash对象，md5:(message-Digest Algorithm 5)消...
阅读全文
摘要：import hashlibimport osimport itertoolsf = open(r'D:\KEY\gesture.key','r')psd = f.readline()f.close()ANS = psd.encode('hex')print ANSb = ['00','01','0...
阅读全文
摘要：题意：有N种【价格从低到高】珍珠，每种珍珠有一个价格。每种珍珠有一个需要的个数。如果你决定买某种珍珠x个，则需要额外多买10个。【防止游客购买少量】你可以把低价格的珍珠换成高价格的珍珠，但不允许把高价格的珍珠换成低价格的珍珠。问总共最少需要花多少钱。思路：假设第 i 种珍珠需要X个。可以知道要么这X...
阅读全文
摘要：题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路：简单并查集代码：int n,m;int fa[1005];i...
阅读全文
摘要：题意：Mr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it will be. Of course ther...
阅读全文
摘要：题意：Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in the...
阅读全文
摘要：题意：N个城市，每个城市有一个龙珠。两个操作：1.T A B：A城市的所有龙珠转移到B城市。2.Q A：输出第A颗龙珠所在的城市，这个城市里所有的龙珠个数，第A颗龙珠总共到目前为止被转移了多少次。思路：前两个好求，第三个求转移的次数只要把它到根的路径上的值加起来就行了看代码代码：int N,Q;in...
阅读全文
摘要：题意：N和M。有N个数。M个回答：ai, bi, si。代表：sum(ai...bi)=si。如果这个回答和之前的冲突，则这个回答是假的。问：M个回答中有几个是错误的。思路：如果知道sum(ai...bi)=si。假设下一个是sum(ai,ci)=sj。则sum(ai,ci)肯定也知道了。这很符合并...
阅读全文
摘要：题意： AP x yA recruit with ability rate x were asked to join company y. (0<=x<2^31, 0<=y<n)MG x yCompany x and company y is merged. The new company is n...
阅读全文
摘要：题意：N个邮件需要鉴别。两种操作：1. M X Y：X和Y是同一种邮件2.S X：X被误判（意味着X要被它从属的那个集合“踢出去"而所有其它的邮件的关系保持不变）问最后总共有几种邮件。思路：用并查集可以实现邮件的“合并”。但是要把单独的X“踢出去”，然后又要保证其它的关系不变。弄个双层结构，第一层结...
阅读全文
摘要：题意：N个回合。每个回合：name score【名为name的这个人得了score分（可负可正）】。问最后谁的累积分数是最高的。设为M。如果有好几个都得了M，找出这几个人中哪个最早回合累积分数超过【大于等于】M。最早回合累积分：每一个回合结束后每个人都有一个当前的累积分数。思路：这题竟被困了挺久，，...
阅读全文
摘要：题意：Gorwin is very interested in equations. Nowadays she gets an equation like thisx1+x2+x3+⋯+xn=n, and here0≤xi≤nfor1≤i≤nxi≤xi+1≤xi+1for1≤i≤n−1For a c...
阅读全文
摘要：题意：When given an array(a0,a1,a2,⋯an−1)and an integerK, you are expected to judge whether there is a pair(i,j)(0≤i≤j st;ll ans,K;int n;int T;ll a[10000...
阅读全文
摘要：题意：据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大...
阅读全文
摘要：题意：这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到...
阅读全文
摘要：题意：给一个字符串（有大写有小写），问最少需要按多少次【键盘上的键】才能写出来。开始前大写灯是关着的。结束后也必须保证大写灯是关的。例：Pirates HDUacm HDUACM8 8 8The string “Pirates”, can type this way, Shift, p, i, ...
阅读全文
摘要：题意：将两个英文单词进行合并。【最长公共子串只要保留一份】输出合并后的英文单词。思路：求最长公共子串。记录路径：mark[i][j]=-1：从mark[i-1][j]转移而来。mark[i][j]=0：从mark[i-1][j-1]转移而来。mark[i][j]=1：从mark[i][j-1]转移而...
阅读全文
摘要：题意：一个单词X由{A,B,C}三种字母构成。A(X)：单词X中A的个数。B(X),C(X)同理。一个单词X如果是regular word必须满足A(X)=B(X)=C(X)且对于X的任意前缀有A(X)>=B(X)>=C(X)。给一个数n。问长度为3n的regular word有多少个。思路：dp[...
阅读全文
摘要：题意：小明和BOSS开始都有100的生命值。小明开始时拥有100魔法值。普通伤害为1。（不使用魔法技能）小明有N个魔法技能。每个技能消耗ai魔法值同时伤害BOSS bi生命值。每一秒结束后小明如果还活着则会自动增加魔法值t。【增完魔法值不能超过100】问小明最少需要多少秒把BOSS干掉。如果没办法干...
阅读全文
摘要：题意：X轴上有N个餐馆。位置分别是D[1]...D[N]。有K个食物储存点。每一个食物储存点必须和某个餐厅是同一个位置。计算SUM(Di-(离第i个餐厅最近的储存点位置))的最小值。1 <= n <= 200, 1 <= k <= 30, k <= n思路：第K个储存点的位置如果确定，前K-1个储存...
阅读全文
摘要：题意：N只FISH。每个回合会有一只FISH吃掉另一个FISH。直到池塘里只剩一只FISH。给出aij：第i只FISH吃掉第J只FISH的概率。问每一只FISH是最后存活者的概率。InputThe first line contains integern(1 ≤ n ≤ 18) — the amou...
阅读全文
摘要：题意：一块镜子长宽是a*b。现在要调整（切割）成x:y的比例。问调整完的最大面积是多少。思路：先将x,y弄成最简比例，然后放大到不超过min(a,b)即可。代码：ll a,b,x,y;ll gcd(ll a,ll b){ if(b==0) ret a; ret gcd(b,a%b);}i...
阅读全文
摘要：题意：Nick's company employednpeople. Now Nick needs to build a tree hierarchy of «supervisor-surbodinate» relations in the company (this is to say that ...
阅读全文
摘要：题意：判断从[2,N]中是否有超过【包括】K个数满足：等于一加两个相邻的素数。思路：枚举。也可以：筛完素数，枚举素数，直到相邻素数和超过N。统计个数代码：int n,k;int prime[1005];int cn=0;bool isPrime(int x){ if(x==2) ret tru...
阅读全文
摘要：题意：In one one-dimensional world there arenplatforms. Platform with indexk(platforms are numbered from 1) is a segment with coordinates[(k - 1)m, (k - ...
阅读全文
摘要：题意：求AX^2+BX+C=0的根思路：考虑到A,B,C所有可能的情况代码：double a,b,c;int main(){ cin>>a>>b>>c; if(a==0){ if(b==0){ if(c==0){ puts...
阅读全文
摘要：题意：N个数，找出第二大的数。如果没有输出-1。思路：UNIQUE的使用。代码：int a[105];int n;int main(){ cin>>n; rep(i,0,n-1) cin>>a[i]; sort(a,a+n); int t=unique(a,a+n)-a; ...
阅读全文
摘要：题意：N个点构成一棵树。树枝的长度都是1。在当中找两条不相交【没有公共点】的路，使得二者长度之积最大。(2 ≤ n ≤ 200)思路：一开始思路好麻烦，好麻烦，好麻烦，，，，，，，而且WA，，，，，正解：必定存在第三条路径连接两条最长路径。【因为是一棵树】。去掉第三条路径上的某根树枝就可以将原树分成...
阅读全文
摘要：两遍BFS。从任意一个点出发，第一遍可以找到直径的一端，从这端出发即可找到另外一端。证明：从U点出发，到达V【画个图便清晰了】1.如果U在直径上，则V一定是直径的一个端点。2.如果U不在直径上。U,V线一定和直径有交点（如果没有交点，从U引一条路到直径交于U'。【反证】）。有交点则V一定是直径另一端...
阅读全文
摘要：题意：300个座位构成一个圈。有N个人要入座。共有M个说明 ：A B X ，代表B坐在A顺时针方向第X个座位上。如果这个说明和之前的起冲突，则它是无效的。问总共有多少个无效的。思路：并查集的询问方式，，，，直接看代码吧！代码：int n,m;int fa[50005];int dis[50005];...
阅读全文
摘要：题意：N个工兵营地，第i个营地有ai个人。三种操作：1.第i个营地增加x个人。2.第i个营地减少x个人。3.查询第i个到第j个营地的总人数。思路：线段树or树状数组代码：(树状数组)int n;int a[50005];int C[50005];void init(){ rep(i,1,n){...
阅读全文
摘要：题意：给四个线段（两个端点的坐标）。判断这四个线段能否构成一个矩形。（矩形的四条边都平行于X轴或Y轴）思路：计算几何代码：class Point{public: int x,y; void readd(int xx,int yy){ x=xx; y=yy; ...
阅读全文
摘要：题意：N个数。a1...aN。对于每个数而言，每一步只能加一或减一。问最少总共需要多少步使得新序列是非递减序列。N(1 ≤ N ≤ 5000)思路：*一个还不知道怎么证明的结论（待证）：最后的新序列b1...bN中的每一个数bi，一定是原a1..aN序列中的某个数。将a1..aN从小到大排列，得到c...
阅读全文
摘要：题意：给三个线段（每个线段的两个端点的坐标），问这三个线段能否组成字母A。组成字母A的条件：1.两个线段有公共端点。2.这两个线段夹角小于等于90度。3.第三个线段的两个端点分别在这两个线段上，且各自分割的大小比率不超过4：1思路：直接。。。。。应该开始积累计算几何的代码了，，，，代码：struct...
阅读全文
摘要：题意：Little Petya likes numbers a lot. He found that number 123 in base 16 consists of two digits: the first is 7 and the second is 11. So the sum of di...
阅读全文
摘要：题意：N个点形成一棵树。给出根结点P还有树结构的信息。输出每个点的F[i]。F[i]：以i为根的所有子结点中编号比i小的数的个数。0 G[N];int C[N];int ans[N];stack S;bool vis[N];void Add(int x){ for(int i=x;i0;i-=...
阅读全文
摘要：题意：给a,b,c,d。比较a^b和c^d的大小思路：比较log(a^b)和log(c^d)的大小代码：int a,b,c,d;int main(){ while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){ double x1 = b*log((do...
阅读全文
摘要：题意：X坐标上有n个数。JOHN想知道有多少对数满足：x[a]-x[b]>T; while(T--){ cin>>n>>k; rep(i,1,n) scanf("%d",&x[i]); sort(x+1,x+1+n); ll ans=0;...
阅读全文
摘要：题意：一个如果称作是漂亮数，当且仅当满足：每一位上的数字是【1，9】，从高到时低数字大小降序，且有di%dj=0(iwei){ ++ans; return; } if(pos==1){ if(state){ rep(i,1,...
阅读全文
摘要：题意：给一个偶数N。构造出一个矩阵。满足：主对角线上全为0。每一行是0~N-1的一个全排列。矩阵关于主对角线对称。思路：觉得是智商题，，，，看完题解后觉得不难，但是我就是没想出来。只想到了前面一部分。哎观察力，，，，，例：N=6构造：1234523451345124512351234满足条件。现在每...
阅读全文
摘要：题意：N位女士一起聚在一个舞厅。每位女士有三个特征值B,I,R。分别代表美貌，智慧，富有。对于一位女士而言，如果存在一个女士的B,I,R都分别大于她自己的B,I,R。则她自己会自杀。统计总共有多少个女士会自杀。1 ≤ N ≤ 5000000 ≤ Bi, Ii, Ri ≤ 109思路：这题想不出来。看...
阅读全文
摘要：题意：m个水果，n个价格。每种水果只有一个价格。问如果给每种水果分配价格，使得买的m个水果总价格最小、最大。输出最小值和最大值。思路：贪心。代码：bool cmp(int a,int b){ return a>b;}string name;map mp;int price[200],fruit...
阅读全文
摘要：题意：一个数a,一个数b。现在要将a的每一位上的数字重新整理，生成一个新的不含前导0的数a'。问a'是否等于b。思路：a上每一位的数字从小到大排序，找到最小的非零数和第一位交换。代码：char s1[15],s2[15];int main(){ scanf("%s%s",s1,s2); ...
阅读全文
摘要：题意：开始时集合中有n个数。现在要进行k次操作。每次操作：从集合中挑最大的两个数a,b进行相加，得到的数添加进集合中。以此反复k次。问最后集合中所有数的和是多少。(2≤n≤100000,1≤k≤1000000000)思路：写出来发现是要求Fibonaci的前n个数的和。Fibonaci是用矩阵快速幂...
阅读全文
摘要：题意：GTY有n个朋友，站成一排，每个人有一个特征值ai。有m个询问。每次询问给两个数L,R。问你[L,R]（即aL...aR）是否是1..(R-L+1)的一个全排列。是输出YES，否则输出NO思路：先判断是否segma(a[L,R])是否等于(R-L)*(R-L+1)/2。记录每一个ai上一次的位...
阅读全文
摘要：题意：N个点构成的无向图，M条边描述这个无向图。问这个无向图中共有多少个环。(1 ≤ n ≤ 19,0 ≤ m)思路：例子：4 61 21 31 42 32 43 4答案：7画个图发现，直接暴力DFS有太多的重复计算。用DP。枚举点数（状态），每个状态的起点、终点（起点可以不用枚举，因为反正是一个环...
阅读全文
摘要：题意：给一个数X。起始点为坐标0。第1步跳1格，第2步跳2格，第3步跳3格，.....以此类推。每次可以向左跳或向右跳。问最少跳几步可以到坐标X。思路：假设X是正数。最快逼近X的方法是不停向右走。如果越过了X，假设到了X1，则必有X1-X小于最后一步d。如果X1-X是偶数，将之前的某个x变为-x。则...
阅读全文
摘要：题意：A sequencea0, a1, ..., at - 1is called increasing ifai - 1 >n>>d; rep(i,1,n) scanf("%I64d",&a[i]); ll ans=0; rep(i,2,n){ if(a[i]>a[...
阅读全文