个人理解，仅供参考，欢迎讨论
（2）
标题：明码
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。
一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，
一共16行，布局是：
第1字节，第2字节
第3字节，第4字节
....
第31字节, 第32字节
这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。
题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。
这段信息是（一共10个汉字）：
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0
注意：需要提交的是一个整数，不要填写任何多余内容。
负数的二进制等于 原码取反 再加1 eg:-1 -> 00000001 -> 11111110 ->11111111
利用bitset库函数一步到位
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <bits/stdc++.h>
typedef long long LL;
const int N =1e5+100;
using namespace std;
typedef long long LL;
const LL mod = 1000000009;
int main()
{
freopen("1.txt","r",stdin);
for(int j=0; j<10; j++)
{
for(int i=0; i<16; i++)
{
for(int k=0; k<2; k++)
{
int x;
cin>>x;
bitset<8>b(x);
string str=b.to_string();
for(int i=0;i<str.length();i++)
{
if(str[i]=='1')cout<<".";
else cout<<" ";
}
}
cout<<endl;
}
}
return 0;
}手动模拟
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <bits/stdc++.h>
typedef long long LL;
const int N =1e5+100;
using namespace std;
typedef long long LL;
const LL mod = 1000000009;
char str[200][50];
int a[200];
int main()
{
freopen("1.txt","r",stdin);
for(int i=0;i<160;i++)a[i]=0;
int b[10];
int o=0;
for(int j=0; j<10; j++)
{
for(int i=0; i<16; i++,o++)
{
if(j==0&&i==4)
{
int cnt=0;
cnt++;
}
for(int k=0; k<2; k++)
{
//if(j==0)
int x;
scanf("%d", &x);
memset(b,0,sizeof(b));
if(x<0)
{
int h=0;
x=-x;
while(x)
{
int y=x%2;
b[h++]=y;
x/=2;
}
for(int r=7; r>=0; r--)
{
if(b[r]==0)b[r]=1;
else b[r]=0;
}
x=0;
for(int r=7; r>=0; r--) x=x*2+b[r];
x+=1;
memset(b,0,sizeof(b));
h=0;
while(x)
{
int y=x%2;
b[h++]=y;
x/=2;
}
for(int r=7; r>=0; r--)
{
if(r>=0&&b[r]!=0)str[o][a[o]++]='.';
else str[o][a[o]++]=' ';
}
}
else
{
int h=0;
while(x)
{
int y=x%2;
b[h++]=y;
x/=2;
}
for(int r=7; r>=0; r--)
{
if(r>=0&&b[r]!=0)str[o][a[o]++]='.';
else str[o][a[o]++]=' ';
}
}
}
str[o][a[o]++]=' ';
}
}
for(int i=0;i<160;i++)
{
printf("%s\n",str[i]);
if((i+1)%16==0)puts(""),puts("");
}
return 0;
}（4）
标题：测试次数
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
请填写这个最多测试次数。
注意：需要填写的是一个整数，不要填写任何多余内容。
这题是51nod上的一道原题
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1306
主要要转换思想，题目问最多需要多少次（就是一定能测出来），转换为给你一定的物品数量和测试次数能测试的最大高度，即这个高度一定能被测试出来
dp[i][j] (i个物品j次尝试) dp[i][j]=dp[i-1][j-1]+1+dp[i][j-1];
即在某个高度摔一次碎了，若要一定能测出来那么这个高度是dp[i-1][j-1]+1
若没碎即这个高度再加上能测得最大高度dp[i-1][j-1]+1+dp[i][j-1];
这篇博客说的很清楚一定能看懂 http://blog.sina.com.cn/s/blog_3fe961ae0101llmf.html
（10）标题：乘积最大
给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。
请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。
，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。
即：0-((0-x) % 1000000009)
【输入格式】
第一行包含两个整数N和K。
以下N行每行一个整数Ai。
对于40%的数据，1 <= K <= N <= 100
对于60%的数据，1 <= K <= 1000
对于100%的数据，1 <= K <= N <= 100000 -100000 <= Ai <= 100000
【输出格式】
一个整数，表示答案。
【输入样例】
5 3
-100000
-10000
2
100000
10000
【输出样例】
999100009
再例如：
【输入样例】
5 3
-100000
-100000
-2
-100000
-100000
【输出样例】
-999999829
题目是要求解最大最后取模，我给看成取模后解最大。。
把正负数分成两个数组处理出来；
判断结果是正还是负
（1）结果为负数，两个数组按绝对值从小到大排序取k个即可
当k=n时，如果负数的个数为奇数一定为负
当k小于n时，只有k取奇数且n个数全为负数结果为负，因为可以通过正负数的个数来调整
（2）结果为正数，两个数组按照绝对值从大到小排列，
当k是奇数，先取一个正数，然后每次取一对正数 一对负数比较大小选择大的
当不够一对时不选当前数组
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <bits/stdc++.h>
typedef long long LL;
const int N =1e5+100;
using namespace std;
typedef long long LL;
const LL mod = 1000000009;
LL a[N], b[N];
int cmp(int x,int y)
{
return -x>-y;
}
int cmp1(int x,int y)
{
return x>y;
}
int main()
{
LL n, k;
scanf("%lld %lld", &n, &k);
int k1=0, k2=0;
LL s1=1;
for(int i=0; i<n; i++)
{
LL x;
scanf("%lld", &x);
if(x>=0) a[k1++]=x;
else b[k2++]=x;
s1=s1*x%mod;
}
LL ans=1;
int l1=0, l2=0;
if(k==n) ans=s1;
else if(k1==0&&k%2==1)
{
sort(b,b+k2,cmp1);
for(int i=0; i<k; i++)ans=ans*b[i]%mod;
}
else
{
sort(a,a+k1,cmp1);
if((k&1)&&k1!=0) ans=a[l1++],k--;
while(k>1)
{
LL h1=-1, h2=-1;
if(k1-l1>=1)h1=a[l1]*a[l1+1]%mod;
if(k2-l2>=1)h2=b[l2]*b[l2+1]%mod;
if(h1==-1&&h2==-1)break;
if(h1>h2) ans=ans*h1%mod, l1=l1+2;
else ans=ans*h2%mod, l2=l2+2;
k-=2;
}
}
printf("%lld\n",ans);
return 0;
}