摘要: 题意:有一个排列,但少了两个数。给你少了这两个数的排列。找出是哪两个数。思路:看代码,,,代码:int a[1005];int main(){ int T; cin>>T; while(T--){ int n; cin>>n; mem(a,0);... 阅读全文
posted @ 2015-02-28 00:38 fish7 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个数N。如果GCD(N,M) = N XOR M,则称M是一个kiss 10 && x0 && xx0){ sort(ans+1,ans+1+kissNum); printf("%I64d",ans[1]); re... 阅读全文
posted @ 2015-02-28 00:22 fish7 阅读(214) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2015-02-25 23:26 fish7 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 摘要:过去几十年属于某些具有特定思维的人,即编写代码的电脑程序员、起草协议的律师和处理各种数据的MBA。然而,事情正在发生改变,未来将属于那些具有独特思维、与众不同的人,即有创造型思维、共情型思维、模式辨别思维或探寻意义型思维的人。大约50年前,我出生在美国一个中产阶级家庭。当时,美国是一个高度发达... 阅读全文
posted @ 2015-02-19 23:25 fish7 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 工具箱右击,选择项,COM组件复制去Google翻译翻译结果 阅读全文
posted @ 2015-02-16 15:31 fish7 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 选中项目右击,添加/现有项,找到.CS文件,点添加。复制去Google翻译翻译结果 阅读全文
posted @ 2015-02-16 15:29 fish7 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 项目右击,添加引用,(或菜单栏选择“项目”,“添加引用”),COM选项卡复制去Google翻译翻译结果 阅读全文
posted @ 2015-02-16 15:27 fish7 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 选择多个控件,右击,属性。复制去Google翻译翻译结果 阅读全文
posted @ 2015-02-16 15:18 fish7 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 植根于内心的修养;无需提醒的自觉;以约束为前提的自由;为别人着想的善良。——梁晓声(什么是文化)“偶然与必然,就在于人们去不去注意,如果人思考了一件事情为什么会发生以及它的意义,那么这件事情的必然性就存在于思考‘为什么’的本身了。”——《xxxHolic》百目鬼遥 阅读全文
posted @ 2015-02-10 13:04 fish7 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 图像标签()和源属性(Src)在 HTML 中,图像由 标签定义。 是空标签,意思是说,它只包含属性,并且没有闭合标签。要在页面上显示图像,你需要使用源属性(src)。src 指 "source"。源属性的值是图像的 URL 地址。定义图像的语法是:URL 指存储图像的位置。如果名为 "boat.... 阅读全文
posted @ 2015-02-09 11:45 fish7 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 文本格式化标签标签 描述 定义粗体文本。 定义大号字。 定义着重文字。 定义斜体字。 定义小号字。 定义加重语气。 定义下标字。 定义上标字。 定义插入字。 定义删除字。 不赞成使用。使用 代替。 不赞成使用。使用 代... 阅读全文
posted @ 2015-02-09 10:18 fish7 阅读(109) 评论(0) 推荐(0) 编辑
摘要: HTML 标题标题(Heading)是通过 - 等标签进行定义的。 定义最大的标题。 定义最小的标题。This is a headingThis is a headingThis is a heading注释:浏览器会自动地在标题的前后添加空行。注释:默认情况下,HTML 会自动地在块级元素前后... 阅读全文
posted @ 2015-02-08 20:09 fish7 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个天平。有N个砝码。重量分别是A1...AN。问重量【1..S】中有多少种重量是无法利用这个天平和这些砝码称出来的。S是N个砝码的重量总和。思路:对于每一个砝码来说,有三种:不放,放左盘,放右盘。额,,母函数和DP其实核心一样,,,,看代码,,代码:int n;int aa[105];bo... 阅读全文
posted @ 2015-02-01 23:09 fish7 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题意:假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值>N; while(N--){ memset(a,0,sizeof(a)); a[0]=1; ... 阅读全文
posted @ 2015-02-01 20:27 fish7 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意:硬币有三种值:1,2,5。各自的数量分别是n1,n2,n5。问无法凑出的最小币值是多少。思路:用背包DP好解。不过俺用母函数做。其实二者的思路在本质上是一样的,,,,看代码,,代码:int n1,n2,n5;bool a[8005], b[8005];int main(){ while(... 阅读全文
posted @ 2015-02-01 20:20 fish7 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意: N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1>N){ memset(a,0,sizeof(a)); a[0]=1; memset(b,0,sizeof(b)); for(int i=1;i<=N;++i){ for(i... 阅读全文
posted @ 2015-02-01 15:42 fish7 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题意:给N和M。输出1,2,...,N的第M大全排列。思路:将M逆康托,求出a1,a2,...aN。看代码。代码:int const MAXM=10000;int fac[15];int ans[1005];int kk;int n,m;vector pq;int main(){ int cn... 阅读全文
posted @ 2015-02-01 14:52 fish7 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C... 阅读全文
posted @ 2015-02-01 14:26 fish7 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意:三种操作:1. add x – add the element x to the set;2. del x – remove the element x from the set;3. sum – find the digest sum of the set. The digest sum s... 阅读全文
posted @ 2015-01-28 10:40 fish7 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题意:h*w的白板。有n个广告牌,每个广告牌是1*wi。必须放置在白板的upmost中的leftmost。输出n个广告牌放置在第几行。如果放不下,输出-1。数据规格:h, w, and n (1 > 1; build(lson); build(rson);}int query(int x... 阅读全文
posted @ 2015-01-28 09:47 fish7 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意:给你N个数,N个数是0~N-1的一个全排列。要求统计它的所有形式的逆序对的最小值。它的所有形式的意思是,不断将数组开头的第一个数放到数组的最后面。逆序对:iaj思路:树状数组也可以,,看代码代码:const int maxn = 50005;int sum[maxn> 1; build(... 阅读全文
posted @ 2015-01-25 18:32 fish7 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意:N个成绩。M个操作。Q a b:查询第a个到第b个成绩中最高成绩U a b:将第a个成绩改成b思路:看代码,,代码:const int maxn = 200010;int maxs[maxn> 1; build(lson); build(rson); PushUp(rt);}... 阅读全文
posted @ 2015-01-25 18:09 fish7 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意:N个工兵营地。工兵营地里的人数分别为:a1,a2,....aNAdd i,j:第i个工兵营地里增加j人Sub i,j:第i个工兵营地里减少j人Query i,j:查询第i个第j个工兵营地共有多少人思路:线段树、树状数组都可以做,看代码代码:线段树:const int maxn = 50005;... 阅读全文
posted @ 2015-01-25 18:02 fish7 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意:人类基因由A、C、G、T组成。有一张5*5的基因表。每格有一个值,叫相似度。例:A-C:-3。意思是如果A和C配对, 则它俩的相似度是-3【P.S.:-和-没有相似度,即-和-不能配对】现在给两条基因片段。(长度不一定相等)现在你要在两条基因片段中插入若干个-(空白基因),使得两个基因片段长度... 阅读全文
posted @ 2015-01-25 11:55 fish7 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意:给三个字符串str1、str2、str3问str1和str2能否拼接成str3。(拼接的意思可以互相穿插)能输出YES否则输出NO。思路:如果str3是由str1和str2拼接而成,str1的前i个字符和str2的前j个字符一定构成str3的前i+j个字符。(因为拼接必须保证字符的顺序不变)所... 阅读全文
posted @ 2015-01-25 11:43 fish7 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意:有N(N>T; while(T--){ scanf("%d",&n); rep(i,1,n){ scanf("%s%d%d",work[i].name,&work[i].deadline,&work[i].days); } ... 阅读全文
posted @ 2015-01-25 11:29 fish7 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个工程需要N个月才能完成。(nk){ dd=(j-k)*hire; }else{ dd=(k-j)*fire; } ... 阅读全文
posted @ 2015-01-25 11:11 fish7 阅读(90) 评论(0) 推荐(0) 编辑
摘要: N*N的矩阵,每个格子上有一个值。老鼠起始在(1,1),每次只能水平着走或垂直着走。且最多只能走K步。且走到的格子里的值必须比上一次呆的格子里的值大。问老鼠最多收集到多少值。思路:记忆搜好写、方便。注意边界代码:int n,k;int a[105][105];int dp[105][105];int... 阅读全文
posted @ 2015-01-25 10:49 fish7 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意:FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as la... 阅读全文
posted @ 2015-01-25 10:05 fish7 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意:N个作业,每个作业有个deadline。每个作业完成耗时一天。如果某个作业没在deadline前完成,则要扣去一定的分数。给出N个要扣除的分数score[1]....score[N]。如何安排使得扣分最少?求最少扣分。思路:按扣分多少从大到小排序,然后一个一个放到各自的deadline前的某个... 阅读全文
posted @ 2015-01-24 23:33 fish7 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题意:For each three prime numbers p1, p2 and p3, let's define Hamming sequence Hi(p1, p2, p3), i=1, ... as containing in increasing order all the natura... 阅读全文
posted @ 2015-01-24 22:37 fish7 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题意:一个数的质因子如果只是2,3,5,7中的若干个。则这个数叫做humble number。例如:1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...给n,问第n个humble number是多少。思路... 阅读全文
posted @ 2015-01-24 22:29 fish7 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:两个字符串,判断最长公共子序列的长度。思路:直接看代码,,注意边界处理代码:char s1[505], s2[505];int dp[505][505];int main(){ while(scanf("%s%s",s1,s2)!=EOF){ int l1=strlen(s... 阅读全文
posted @ 2015-01-24 22:03 fish7 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题意:M*N的矩阵,每个格子上有一个值。规则:如果你拾起了某个格子(i,j)上的值,那么第i-1行、第i+1行、(i,j-1)格子上、(i,j+1)格子上的值都不能取。问最多可以取得多少值(最大值)。思路:如果某行取了某一个值,则它的前一行和后一行都不能取。所以我们必须知道这行可以取得的最大值是多少... 阅读全文
posted @ 2015-01-24 21:53 fish7 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意:N*M的矩阵,每个格中不是0就是1。可以任意交换某两列。最后得到一个新矩阵。问可以得到的最大的子矩形面积是多少(这个子矩形必须全是1)。思路:先统计,a[i][j]记录从第i行第j列格往上连续的0的个数。枚举每一行作为答案子矩阵的底, 然后将这一行的a[i][j]从大到小排序,扫一遍计算。看代... 阅读全文
posted @ 2015-01-24 14:22 fish7 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意:最少需要多少个拦截系统才能将所有的导弹拦截下来。思路:第1枚导弹一定需要第一个拦截系统,第2枚导弹如果比第1个高度高,则需要第二个拦截系统。考虑第i枚导弹,如果前i-1枚导弹的高度都比它小,则需要新的一个拦截系统,否则一定只需要之前的某个拦截系统,不需要新开一个拦截系统。原因是:假设最优方案中... 阅读全文
posted @ 2015-01-23 23:14 fish7 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意:都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径... 阅读全文
posted @ 2015-01-23 22:01 fish7 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题意:杭电搬迁,有N种设备,每种设备有个价值V,数量M,要求将这些设备平分,使得平分后两边的总价值尽可能地相等。输出两边各自的总价值。思路:背包DP后,P=所有的总价值/2,然后从P开始往两边找到第一个满足的价值。可以降维,但是要注意for循环的顺序。看代码。代码:int v[55], m[55];... 阅读全文
posted @ 2015-01-23 21:45 fish7 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意:N(不超过30)种木块,每种木块有长、宽、高x,y,z。木块A可以搭在木块B上当且仅当A的底面长和宽都分别小于B的顶面的长与宽,即不能有超出B的部分。问垒起来的“木块塔”的最大高度。思路:每种木块有6种形态,所以总共有6*N种木块,列张二维关系表,然后记忆搜。代码:struct node{ ... 阅读全文
posted @ 2015-01-23 21:33 fish7 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意:有N元经费,M种大米,每种大米有单袋价格p元,单袋重量h,以及对应袋数c。问最多可以买多重的大米。思路:经典多重背包,用二进制的方法。看代码代码:struct node{ int price,weight,num;}obj[105];int dp[105];int n,m;void Mu... 阅读全文
posted @ 2015-01-23 21:14 fish7 阅读(105) 评论(0) 推荐(0) 编辑