2017年11月3日
树状数组 模板
摘要： 早就想着把以前搞acm的算法复习一遍，那可是瑰宝啊，一直没时间，之前面实习就有此感慨，以前学的算法都忘了，明日要去面个不知名的公司，准备下吧，先把树状数组和TRIE图复习下，明天凑合应对。不多说，上问题：给你一个数组a[N]，假设存int数，对这个数组的操作有2种：(1)修改数组中某元素的值(2)查... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(106) 评论(0) 推荐(0)
HDU3792---Twin Prime Conjecture（树状数组）
摘要： Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2950 Accepted Submissi... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(247) 评论(0) 推荐(0)
搞懂树状数组
摘要： 引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(117) 评论(0) 推荐(0)
51Nod--1018排序
摘要： 1018 排序基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 #include#include#include#include#include#include#include#include... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(81) 评论(0) 推荐(0)
51Nod--1012最小公倍数
摘要： 1012 最小公倍数LCM基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1#include#include#include#include#include#include#... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(120) 评论(0) 推荐(0)
51Nod--1011最大公约数GCD
摘要： 1011 最大公约数GCD基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1#include#include#include#include#include#include#... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(135) 评论(0) 推荐(0)
51Nod--1008
摘要： 1008 N的阶乘 mod P基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(97) 评论(0) 推荐(0)
51Nod--1006 lcs
摘要： 1006 最长公共子序列Lcs基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(105) 评论(0) 推荐(0)
PAT乙级--1003
摘要： 1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(108) 评论(0) 推荐(0)
HDU2186--水
摘要： 悼念512汶川大地震遇难同胞——一定要记住我爱你Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9776 Accepted Submi... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(111) 评论(0) 推荐(0)