Big-endian 的内存顺序和数字的书写顺序是一致的,方便阅读理解。Little-endian 在变量指针转换的时候地址保持不变,比如 int64* 转到 int32*各有利弊,统一就好,目前看来是 little-endian成为主流了。-----------------------------...
分类:
其他好文 时间:
2015-06-03 19:33:32
阅读次数:
127
分析:每个盘子都可以放到三个柱子上的任意一个,所以是3^n。
#include
using namespace std;
int main()
{
__int64 num[31]={1};
int i,t,n;
for(i=1;i<=30;i++)
num[i]=num[i-1]*3;
scanf("%d",&t);
while(t--)
{
scanf("...
分类:
其他好文 时间:
2015-06-02 23:27:13
阅读次数:
143
分析:使用64位来保存整数,一个64位保存9位,最后920ms飘过,如果使用ASCII码模拟绝对TLE。貌似这题可以使用FFT(快速傅立叶变换)解决,但是这种方法比较复杂,还没有理解。
#include
using namespace std;
__int64 a[10001],b[10001]; //整数a,b,每个存储9位
__int64 ans[40001]; //...
分类:
其他好文 时间:
2015-06-02 21:57:07
阅读次数:
124
//给集合m,问小于n的数中有多少数能被集合m中任意一个数整除
//利用容斥原理可知
//ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
typedef __int64 ll ;
int ...
分类:
其他好文 时间:
2015-06-02 20:13:14
阅读次数:
98
分析:先把每个挑战者的战斗力升序排序,接着找出离m最近的小于m的挑战者的战斗力,然后从该处开始,对后面的每个挑战者进行处理,尽量使百小度提升战斗力后等于后一个挑战者的战斗力。如果激发战斗力后还无法打赢则不行,否则使其相等。
#include
#include
using namespace std;
int main()
{
int T,t,n,m,k,i;
__int64 a...
分类:
其他好文 时间:
2015-06-01 16:46:28
阅读次数:
116
1001: 简单的贪心题。首先我们特判必赢和必输的两种状态(maxm),然后对战斗力排序,找到在0~m之间最大的战斗力作为初始值,
然后,每一次将攻击力提升至 下一个彪形大汉的值,同时k--,如果一旦发现打不过,那么必输,break。注意战斗力1e12,用__int64
#include
#include
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2015-05-31 12:26:58
阅读次数:
127
//求a , b范围内的所有的欧拉函数
//筛选法求欧拉函数模板题
#include
#include
#include
using namespace std ;
const int maxn = 3000010 ;
typedef __int64 ll ;
int e[maxn] ;
int a , b ;
void Euler()
{
int i,j;
...
分类:
其他好文 时间:
2015-05-29 20:24:48
阅读次数:
109
//给出n , m 求出小于n且与n的最大公因数大于m的个数
//枚举所有n的大于m的因数i为最大公因数
//那么就只需要求n/i的欧拉函数就行
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __int64 ll ;
ll f[maxn] ;
ll get_f...
分类:
其他好文 时间:
2015-05-28 21:33:05
阅读次数:
140
__weak typeof(self)weakSelf=self; dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(2 * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{ ...
分类:
其他好文 时间:
2015-05-26 20:44:37
阅读次数:
125
#includeint main(void){ __int64 a[50]={1,2,3}; int n; for(int i=3;iint main(void){ __int64 a[50]={1,2,3}; int n; for(int i=3;i<50;i++) { a[i]=2*a[i-1....
分类:
其他好文 时间:
2015-05-24 18:40:47
阅读次数:
123