几许情愁的博客

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行，字典中的单词，单...

题意：大数加法；坑点：输入有前导0，输出也有前导0.。。；#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<stdlib.h>#include<time.h>#include<string...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034；题目大意：给出的字符串，每个字符建立一种与0-25的对应关系。然后每个字符串看成是一个26进制的数。问能获得的数的总和的最大值。（最后对1e9+7取模），最长的串不超过1e5，全部串的总和不超过1e6，每个串的第一个字母不能与0对应；思路：记录每一个字母在每一位出现的次数，然后比较，让字...

题目链接：http://codeforces.com/problemset/problem/612/D题目大意：有 n 条线断，问被任意 k 条线段覆盖的区间有多少个并输出；思路：把每个左端点标记为0，右端点标记为1，按值从小到大排序，值相同的标记为0的在前面； 定义 cut 为当前被多少线段覆盖，遇到标记为0的 cut++，当cut==k时，就是答案区间的左端点，...

题目链接：http://poj.org/problem?id=2823单调队列板子题#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<map>#include<vector>#include&l...

网上的三行求圆周率代码改的，原理不太清楚；#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;const int MAX 1000000//f数组要足够大，否则计算较多位数时可能会发生数组越界const int WEI 10004//小数点后位数（...

题目链接：http://poj.org/problem?id=1942题意：在一个n*m的方格地图中，从（0，0）开始只能向上或者想右走，问有多少种方法能走到（n，m）；我自己手推的公式（n+m)！/（n！*m! );需要优化一下程序，要不会wa；#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;algori...

Xiang HexTime Limit: 1000MS         Memory Limit: 65536KTotal Submissions: 985         Accepted: 509DescriptionXiang Hex is Chinese Chess played upon an elongated hexagonal field, consisting of n...

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。  如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3 5 ...

六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1&lt;i&lt;=C)个人的左边是i-1，第1个人的左边是C。第i(1&lt;=i&lt;C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，接下来游戏开始，在游戏的每一轮，拿手绢的人会把手绢向右边传递E－1个人，拿到手绢的人退出圈，把手绢递给他右边的小...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316；题目大意：给 n*n的矩阵 A，求A∗AT所有元素和（AT为转置矩阵）； 给m条边 <u,v> ，表示 Auv=Avu=1；思路：A*AT=A*A*E，就相当于A中每个元素的平方，Aij 就是每个点的...