题意:
给i,求由仅以2,3,5,7为因子的数中第i个是多少。
分析:
打表。
代码:
//poj 3307
//sep9
#include
using namespace std;
typedef unsigned __int64 INT;
const int maxL=66062;
INT a[maxL+10];
INT min4(INT a,INT b,INT c,INT d)
...
分类:
其他好文 时间:
2015-06-30 22:03:44
阅读次数:
110
被虐的体无完肤,直接给题解地址吧:http://vfleaking.blog.163.com/blog/static/174807634201341721051604/ 1 const maxk=1000010; 2 type matrix=array[1..3,1..3] of int64; .....
分类:
其他好文 时间:
2015-06-30 16:16:08
阅读次数:
125
题意:求数组中两个不同元素使得两元素和%p最大。
分析:
1、序列中的数可能超过P,将所有数读入后进行模P操作。
2、将取模后的所有数从小到大排序,现在所有数都是小于P且排好序的。
3、假设任意选了两个数X和Y,则0≤X+Y≤2P-2。若X+Y
#include
#include
using namespace std;
__int64 a[100005];
int main()
{...
分类:
其他好文 时间:
2015-06-27 18:26:46
阅读次数:
173
原文在红黑联盟上看到一篇关于多线程GCD的教程文章,写的深入浅出,特转载于此,以备不时之需。原文链接另:补充两个GCD代码,都是Xcode snippet里面提供的:1.Dispatch After主要用于延迟执行一些代码。例子:int64_t delayInSeconds = 1.0;dispat...
分类:
移动开发 时间:
2015-06-26 10:33:59
阅读次数:
135
题意给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量。N<=1000000对每组数据保证输出在INT64范围之内。1.最终每个人拥有的金币可以直接确定,设为M2.设xi表示第...
分类:
其他好文 时间:
2015-06-20 15:38:54
阅读次数:
105
这里贴个模板吧。反正是不太理解看原题就可以理解用法!!#include #include #include #include #include #include using namespace std; #define Times 10 typedef __int64 L...
分类:
其他好文 时间:
2015-06-11 20:48:26
阅读次数:
104
题意:思路:#include#include#include#include#include#include#include#include#includeusing namespace std;struct Work{ __int64 c,d;};Work work[100000+10];i...
分类:
其他好文 时间:
2015-06-10 06:32:28
阅读次数:
119
一个正整数的价值就是把这个数的十进制写出来之后,最长的等差子串的长度。求出在[l,r]范围内的数字的价值总和。(lb then exit(a) else exit(b); 8 end; 9 function dfs(now,ml,l,d,pre,st,lim:longint):int64;10 va...
分类:
其他好文 时间:
2015-06-07 18:53:00
阅读次数:
262
分析:d[i][j]表示前i回合获得j分的方法数。
d[i][j]=d[i-1][j-1]+d[i-1][j-2]+d[i-1][j-3]。
我方最多进攻20次,每次得3分,最多20*60的状态量。
#include
using namespace std;
//dp[i][j]代表我方第i轮获得j分的种类数
__int64 dp[26][70...
分类:
其他好文 时间:
2015-06-07 17:30:02
阅读次数:
103
#include
#include
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int mmax = 20010;
mapq;
struct Rect
{
LL x1,x2;
LL y1,y2;
char Col[2];
void read()...
分类:
其他好文 时间:
2015-06-06 09:18:50
阅读次数:
103