the algorithm is like this: it evenly spreads an integer N over K cells. for i = 0 to K array[i] = N / K # integer division # divide up the remainder for i = 0 to N mod K array[i] += 1…

Divide two integers without using multiplication, division and mod operator. 思考:位运算.AC的时候真的想说一句“尼玛..“,用unsigned int 超时,莫名其妙,折腾到半夜,百度一下改为long long过了..我也不明白到底怎么回事,毕竟不是CS出身,哎..太晚了,明天再看. VC不支持long long,珍爱生命,远离VC. class Solution { public: int divide(int d…

Alice and Bob has found a island of treasure in byteland! They find N kinds of treasures on the island, and each kind of treasure has a certain number, and as in byteland, the value of each treasure will be a power of 2, such as 1,2,4,8 ... Now the o…

题目:传送门 题目描述 This is a very simple problem, just like previous one. You are given a postive integer n, and you need to divide this integer into m pieces. Then multiply the m pieces together. There are many way to do this. But shadow95 want to know the…

The Great Divide Input: standard input Output: standard output Time Limit: 8 seconds Memory Limit: 32 MB Somewhere in Gaul, there is a little village very like the village where Asterix and Obelix live. Not very long ago they had only one chief Altru…

题目链接:HDU 5355 http://acm.split.hdu.edu.cn/showproblem.php?pid=5355 Problem Description There are m soda and today is their birthday. The 1-st soda has prepared n cakes with size 1,2,…,n. Now 1-st soda wants to divide the cakes into m parts so that th…

Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an algorithm to minimize the largest sum among these m subarrays. Note: Given m satisfies the following cons…

Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relative of Emperor Wu because he was the younger half-brother of Empress Wei Zifu (Emperor Wu’s wife) and…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355 Problem Description There are m soda and today is their birthday. The 1-st soda has prepared n cakes with size 1,2,-,n. Now 1-st soda wants to divide the cakes into m parts so that the total size of…

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5273 Wei Qing (died BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim.…