题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个相应的j使得a[i]%a[j]=0。那么l,r内有多少个i,f(l,r)就是几。问全部f(l,r)的总和是多少。 公式中给出的区间,也就是全部存在的区间。 思路:直接枚举每个数字,对于这个数字,假设这个 ...
分类:
其他好文 时间:
2017-07-23 18:25:17
阅读次数:
204
1.题目描写叙述:点击打开链接 2.解题思路:本题要求模拟俄罗斯方块游戏。然而比赛时候写了好久还是没过。后来补题发现原来是第四步的逻辑实现写错了。。。题目中要求假设一整行能够消除,那么仍然运行该步。否则才回到第一步。可是我的代码却是不论能否够消除,都回到第一步。。。补题时候还发现一个地方我的理解出错 ...
分类:
其他好文 时间:
2017-07-22 18:10:46
阅读次数:
171
A n 然后n个数字 要求组合成的段数最大 低高 低高 ... (a *b -a) *(s/(ab)) #include<stdio.h> #include<string.h> #include<algorithm> #include<deque> #include<set> #include<ma ...
分类:
其他好文 时间:
2017-07-19 15:26:43
阅读次数:
185
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4950 Monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub ...
分类:
其他好文 时间:
2017-07-16 21:53:39
阅读次数:
130
B hash 把字符串看成数字插进去 #include<stdio.h> #include<string.h> using namespace std; #define SEED 13331 #define MAXN 2007 #define HASH 10007 int head[HASH]; i ...
分类:
其他好文 时间:
2017-07-13 21:44:23
阅读次数:
145
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 617 Accepted Submission(s): 314 Probl ...
分类:
其他好文 时间:
2017-07-12 17:50:45
阅读次数:
191
First One Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 142 Accepted Submission(s): 37 Probl ...
分类:
其他好文 时间:
2017-07-11 19:31:53
阅读次数:
205
HDU 4602 C 求n 的分解方式 k 出现了几次 先把 n 分解成 n个1 然后考虑 1 k 在边上 2*2^(n-k-1) 2 k 在中间 左边 t1 右边t2 个1 那么就是 2^(t1-1)*2^(t2-1)*(n-k-1) 加起来就是 有些特殊的判断下 #include <iostre ...
分类:
其他好文 时间:
2017-07-08 16:53:31
阅读次数:
204
题意:给一个无向图,给起点s,终点t,求最少拆掉几条边使得s到不了t,最多拆几条边使得s能到t 思路: 先跑一边最短路,记录最短路中最短的边数。总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割,也就是求最大流,然后依据最短路在建个新图。权为1。跑一边网络流 模板题。以后就用这套模板 ...
分类:
其他好文 时间:
2017-07-04 09:54:34
阅读次数:
191
Peter's Hobby Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 545 Accepted Submission(s): 237 Pr ...
分类:
其他好文 时间:
2017-06-30 15:31:22
阅读次数:
231