ACdreamOJ 1154 Lowbit Sum （数位dp）
ACM
题目地址：ACdreamOJ 1154
题意：
long long ans = 0;for(int i = 1; i n; i ++) ans += lowbit(i)
lowbit(i)的意思是将i转化成二进制数之后，只保留最低位的1及其后面的0，截断前面的内容，然后再转成10进制...
分类：
其他好文 时间：
2014-07-31 13:35:46
阅读次数：
195
题意：k份书稿分成m份，使得每份的和最小
思路：典型最大值最小化问题，使用贪心+二分。贪心的是每次尽量将元素往右边划分，二分查找最小的x满足m个连续的子序列和S(i)都不超过x。
因为输出的原因，在划分时就从后往前尽量划分。
#include
#include
#include
#include
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-07-31 13:29:27
阅读次数：
178
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类：
其他好文 时间：
2014-07-31 13:08:46
阅读次数：
236
获取滚动条的宽度：function getScrollWidth() { var noScroll, scroll, oDiv = document.createElement('div'); oDiv.style.cssText = 'position:absolute; top:-1...
分类：
其他好文 时间：
2014-07-31 13:06:06
阅读次数：
237
The Plaza Beauty also are ghd cheap australia raffling off free refurbishments every hour. Some moat people that have long hair be needing being extra...
分类：
其他好文 时间：
2014-07-31 12:58:56
阅读次数：
204
THE DRUNK JAILERTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 23358Accepted: 14720DescriptionA certain prison contains a long hall of n cel...
分类：
其他好文 时间：
2014-07-31 12:31:16
阅读次数：
210
带符号和无符号类型除去布尔型和扩展的字符型之外，其他整型可以划分为带符号的和无符号的两种。带符号类型可以表示正数、负数和0，无符号类型则仅能表示大于等于0的值。类型int、short、long和long long都是带符号的，通过在这些类型名前添加unsigned就可以得到无符号类型，例如unsig...
分类：
其他好文 时间：
2014-07-31 12:30:26
阅读次数：
227
%d 按照十进制整形数打印； %o 按照八进制整形数打印； %x 按照十六进制整形数打印； %c 表示字符 %s 表示字符串 %% 表示%本身打印； %ld long型输出”幻数“： #define 名字 替换文本 #define NUM 100++i， 比...
分类：
其他好文 时间：
2014-07-31 12:14:06
阅读次数：
213
Description— The Brother of mine, the Head of Monastic Order wants to know tomorrow about the results long-term researches. He wants to see neither mo...
分类：
其他好文 时间：
2014-07-31 12:10:56
阅读次数：
371
#include #include using namespace std; int main(){ long a,b,c; int i,flag; bool is_positive; char result[9]; while(cin>...
分类：
其他好文 时间：
2014-07-31 02:38:15
阅读次数：
215
