# 问题背景 iOS 的 GameKit 中,使用 GKScore 来提交分数,而它的 value 是一个 int64_t [官方文档][1],难道说我们只能提交整数类型(int)的分数吗?如果我有有个游戏要提交浮点数(float)的分数怎么办? # 解决方...
分类:
其他好文 时间:
2015-05-04 08:47:44
阅读次数:
158
【模板】计算1的个数 1 __int64 CountOne(__int64 n) 2 { 3 __int64 count =0; 4 if (n ==0) 5 count =0; 6 else if (n >1&& n =10)13 {14 ...
分类:
其他好文 时间:
2015-05-03 10:29:02
阅读次数:
113
#include
#include
#include
using namespace std ;
const int maxn = 20 ;
int bit[maxn] ;
__int64 dp[maxn][maxn][2] ;//dp[i][j][1]第i位数为j时内有49的数量,0位不含
void init()
{
memset(dp , 0 ,sizeof(dp))...
分类:
其他好文 时间:
2015-05-02 18:16:32
阅读次数:
110
#include
#include
#include
using namespace std ;
const int maxn = 20;
__int64 dp[maxn][3] ;//dp[i][flag] ,flag = 2,表示已经有49,flag == 1,表示没有49,这一位是4,
int bit[maxn] ; //flag == 0, 什么都没有
__int64 ...
分类:
其他好文 时间:
2015-05-02 16:38:34
阅读次数:
125
__int64 num;scanf("%I64d", &num);printf("%I64d\n", num);long long num;scanf("%lld", &num);printf("%lld\n", num);
分类:
其他好文 时间:
2015-05-02 15:04:19
阅读次数:
88
经典的线段树题目,也可以用块链来做。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef __int64 ll; 8 const ll M = 400; 9 ll b...
分类:
其他好文 时间:
2015-05-02 11:09:58
阅读次数:
137
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 27562 Accepted Submission(s): 7802
Problem Description
HOHO,终于从Speakless手上赢走...
分类:
编程语言 时间:
2015-05-02 09:48:10
阅读次数:
226
求出1..n中有多少个素数的算法我们通常用筛数法,一种比较简单的实现如下: 1 #include 2 #include 3 4 int main(const int argc, const char *argv[], const char *envp[]) 5 { 6 int64_t ...
分类:
编程语言 时间:
2015-05-01 16:04:25
阅读次数:
193
每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int64;
const int INF = 0x3f3f3f3f;
const double PI = acos(-1.0);...
分类:
其他好文 时间:
2015-05-01 14:50:24
阅读次数:
124
题意:
给定一个火柴棒拼成的方格阵,然后去掉一些火柴棒,问至少再去掉几根火柴棒能够让图中一个正方形都没有。
思路:
1. 由于题目中给定了 n 的范围,2 * n * (n + 1) 所以能够保证所有的火柴用 __int64 的位运算表示;
2. 问题的关键在于如何生成火柴构成的方阵,以及生成方阵之后如何去搜索;
3. 启发式函数 h 的计算需要考量:如果删除了某个...
分类:
其他好文 时间:
2015-04-30 09:05:42
阅读次数:
127