随笔分类 -  ACM-Tips

HDOJ---4278 Faulty Odometer[进制转化]
摘要：Faulty OdometerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 222Accepted Submission(s): 155Probl... 阅读全文
posted @ 2012-09-10 00:26 max_xbw 阅读(465) 评论(0) 推荐(0)
Central Europe Regional Contest 2011
摘要：UniqueEncryptionKeysTime Limit: 30000ms, Special Time Limit:75000ms, Memory Limit:65536KBTotal submit users: 19, Accepted users: 15Problem 12484 : Spe... 阅读全文
posted @ 2012-08-29 15:34 max_xbw 阅读(407) 评论(0) 推荐(0)
HDOJ---2601 An easy problem[水题]
摘要：An easy problemTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4072Accepted Submission(s): 968Prob... 阅读全文
posted @ 2012-08-25 11:29 max_xbw 阅读(279) 评论(0) 推荐(0)
位运算
摘要：各种位运算的使用=== 1. and运算 === and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。 相同位的两个数字都为1，则为1；若有一个不为1，则为0。 00111... 阅读全文
posted @ 2012-08-24 23:11 max_xbw 阅读(187) 评论(0) 推荐(0)
HDOJ---1568 Fibonacci[公式求前四位数]
摘要：FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2113Accepted Submission(s): 979Problem De... 阅读全文
posted @ 2012-08-23 01:01 max_xbw 阅读(371) 评论(0) 推荐(0)
Fibonacci序列
摘要：转自：http://mces89.yo2.cn/articles/fibonacci%e5%ba%8f%e5%88%97.html[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻... 阅读全文
posted @ 2012-08-23 00:17 max_xbw 阅读(449) 评论(0) 推荐(0)
有趣的A+B
摘要：转自：http://www.cnblogs.com/litstrong/archive/2011/05/19/2051516.html计算a+b，不使用+,-,*,/，用^实现加法，用&实现进位，代码如下，复杂度log级别的，有意思哈~ 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2012-08-15 22:42 max_xbw 阅读(222) 评论(0) 推荐(0)
HDOJ---2175 汉诺塔IX[递推]
摘要：汉诺塔IXTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 437Accepted Submission(s): 250Problem Descrip... 阅读全文
posted @ 2012-08-14 12:01 max_xbw 阅读(320) 评论(0) 推荐(0)
algorithm函数
摘要：非修改性序列操作（12个）循环对序列中的每个元素执行某操作for_each()查找在序列中找出某个值的第一次出现的位置find()在序列中找出符合某谓词的第一个元素find_if()在序列中找出一子序列的最后一次出现的位置find_end()在序列中找出第一次出现指定值集中之值的位置find_fir... 阅读全文
posted @ 2012-07-24 12:09 max_xbw 阅读(408) 评论(0) 推荐(0)
C++标准库
摘要：C++标准库C++标准库的所有头文件都没有扩展名。C++标准库的内容总共在50个标准头文件中定义，其中18个提供了C库的功能。 形式的标准头文件【 例外】其内容与ISO标准C包含的name.h头文件相同，但容纳了C++扩展的功能。在 形式标准的头文件中，与宏相关的名称在全局作用域中定义，其他名称在s... 阅读全文
posted @ 2012-07-24 12:05 max_xbw 阅读(549) 评论(0) 推荐(0)
Sort函数进行升序和降序排列[#include <algorithm>]
摘要：用sort函数对int型的数组进行排序：【升序】方法一： 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int data[100]; 7 int n; 8 int i; 9 while... 阅读全文
posted @ 2012-07-24 11:58 max_xbw 阅读(3678) 评论(0) 推荐(0)
HDOJ-2138+HDOJ-1215 素数查找、素数约数和公式问题[总结：筛选法]
摘要：How many prime numbersTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6628Accepted Submission(s): ... 阅读全文
posted @ 2012-06-18 22:38 max_xbw 阅读(697) 评论(0) 推荐(0)
POJ-1423 计算出n的阶乘的位数大数问题[Stirling公式]
摘要：Big NumberTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21661Accepted: 6888DescriptionIn many applications very large integers numbers are ... 阅读全文
posted @ 2012-05-22 20:42 max_xbw 阅读(634) 评论(0) 推荐(0)
POJ-1012 约瑟夫环问题[双向循环链表+打表技巧]
摘要：JosephTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 39570Accepted: 14804DescriptionThe Joseph's problem is notoriously known. For those who... 阅读全文
posted @ 2012-05-10 00:57 max_xbw 阅读(425) 评论(0) 推荐(0)