A.UVALive 6661 题意从1~N中选k个数,和为s的方案数 第一眼搜索,估计错状态量,又去yydp...浪费大量时间 数据很小的,状态数都不会超过2^N...直接dfs就过了//state二进制表示选取的数#include #include #include #include usi...
分类:
其他好文 时间:
2014-08-10 01:36:39
阅读次数:
336
一. PS 掌握简单的图标修改。 1.图层 2.保存PSD格式,有图层;JPG格式,没有图层。 3.魔棒工具(调整值)二、进制之间的转换
分类:
其他好文 时间:
2014-08-10 01:35:29
阅读次数:
304
1000瓶药水,其中至多有1瓶剧毒现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)10只小狗每只都有死和不死两种情况,所以死亡情况就有2的10次方=1024种1024大于1000,也就是说判断出毒药是可以实现的用2进制表示1000瓶药...
分类:
其他好文 时间:
2014-08-10 01:31:59
阅读次数:
244
三进制搞下, 0 表示没出现过, 第i位为1 表示 i出现了奇数次, 2表示i 出现了偶数次。#include #include #include #include #include #include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-08-09 23:07:59
阅读次数:
325
Description
Problem F: Tug of War
A tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be on one tea...
分类:
其他好文 时间:
2014-08-09 21:37:09
阅读次数:
367
解法一:若二进制末尾为1,则除以2余1;int count(int a){ int num=0; while(a) { if(a%2==1) ++num; a=a/2; } return num;}解法二:使用移位操作相...
分类:
其他好文 时间:
2014-08-09 21:26:59
阅读次数:
289
1的个数时间限制:3000ms | 内存限制:65535KB难度:1描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?输入第一行输入一个整数N,表示测试数据的组数(1int main(){ int m,N,count ;scanf("%d",&N);w...
分类:
其他好文 时间:
2014-08-09 21:09:49
阅读次数:
240
#include using namespace std;#include #include int main(){ int i,k,n,m; stacks; scanf("%d%d",&n,&m); while(n) { s.push(n%m); ...
分类:
其他好文 时间:
2014-08-09 21:08:59
阅读次数:
229
10进制转成16进制./* 程序:10进制转16进制的C语言实现 描述: 关键: 获得余 获得整 整为零 则退出 */ #include#define N 10#define k 16void tranDemi2Hex(int num) { int arr...
分类:
其他好文 时间:
2014-08-09 21:05:59
阅读次数:
223
说到底就是一个大数乘幂运算,小数点后零。明白大数乘幂算法直接搞。 这里就有几个问题: 1.幂位数小可以用二进制容器表示(取模更好,但我是为了练习STL) 2.n位大数用string表示,外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行,注意补零。位数多时两个str...
分类:
其他好文 时间:
2014-08-09 18:30:08
阅读次数:
340