上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
2016年10月22日
【HDU 2010】水仙花数
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2010 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范 阅读全文
posted @ 2016-10-22 10:52 _Mashiro 阅读(676) 评论(0) 推荐(1) 编辑
【CSU 1079】树上的查询
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树，顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问，你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 阅读全文
posted @ 2016-10-22 10:06 _Mashiro 阅读(308) 评论(0) 推荐(0) 编辑
【Poj 1330】Nearest Common Ancestors
摘要： http://poj.org/problem?id=1330 题目意思就是T组树求两点LCA. 这个可以离线DFS(Tarjan) 具体参考 O(Tn) 0ms 还有其他在线O(Tnlogn)也可参考LCA 阅读全文
posted @ 2016-10-22 08:20 _Mashiro 阅读(181) 评论(0) 推荐(0) 编辑
LCA-最近公共祖先
该文被密码保护。 阅读全文
posted @ 2016-10-22 08:14 _Mashiro 阅读(7) 评论(0) 推荐(0) 编辑
2016年10月21日
DFS序&欧拉序列
该文被密码保护。 阅读全文
posted @ 2016-10-21 19:47 _Mashiro 阅读(10) 评论(0) 推荐(0) 编辑
2016年10月20日
【Dairy】2016.10.20 生日记
摘要： 今天又有人生日耶(朱子鸿)~破壳快乐! 遥犇献歌一曲《就是现在》掌声!!!!!! 开森,呲到了草莓蛋糕，很好呲的。。 然后下去跑步,拿着奶油叉子,往卜卜脸上抹,可惜zks吸引不够(坑队友)，被发现了,但卜卜头怔了一下,擦到奶油了,哈哈!nozunodie 发现校猫,路面正常,随意开车。然后开始逗弄, 阅读全文
posted @ 2016-10-20 22:05 _Mashiro 阅读(184) 评论(0) 推荐(0) 编辑
【NOIP1999】【Codevs 1046】旅行家的预算
摘要： http://codevs.cn/problem/1046/ Solution: 贪心,如果当前油价很低,它就比起当前剩余油的价还低就可以替换,并且每次加满,最后把剩的油卖掉即可 油价用单调链表(不知到为什么会写链表,脑抽,当时觉得插入方便,其实不用插入。。。尴尬)维护 or 堆(你也可以脑抽,加个 阅读全文
posted @ 2016-10-20 17:33 _Mashiro 阅读(371) 评论(0) 推荐(0) 编辑
【CEOI2002】【Poj 1038】Bugs Integrated, Inc.
摘要： http://poj.org/problem?id=1038 发一下中文题面(今天考试直接被改了): 生记茶餐厅由于受杀人事件的影响,生意日渐冷清,不得不暂时歇业。四喜赋闲在家,整天抱着零食看电视,在大家的提醒下才开始注意自己日益发福的形象,下定决心减肥,萌发了去工作压力大的电脑公司打工的念头。于是 阅读全文
posted @ 2016-10-20 17:14 _Mashiro 阅读(436) 评论(0) 推荐(0) 编辑
Manual_stack手写栈
该文被密码保护。 阅读全文
posted @ 2016-10-20 14:41 _Mashiro 阅读(7) 评论(0) 推荐(0) 编辑
2016年10月19日
【POI2007】【Bzoj 1103】大都市meg
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1103 在线查询某点到根节点的点权和,参考DFS序&欧拉序列,用树状数组维护即可O(nlogn) 阅读全文
posted @ 2016-10-19 23:00 _Mashiro 阅读(248) 评论(0) 推荐(0) 编辑
【CSU 1803】2016
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 Solution: 考虑两个数x,y乘积%2016=0 x×y≡0(MOD 2016) x=p1×2016+q1 y=p2×2016+q2 x×y=(p1×2016+q1)×(p2×2016+ 阅读全文
posted @ 2016-10-19 22:11 _Mashiro 阅读(266) 评论(0) 推荐(1) 编辑
【CSU 1756】Prime
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1756 直接暴力O(n^2logn)过不了 两两算gcd 考虑每个数的范围[1,1000]统计一下即可O(1000^2*log(1000)) Notice:1与任何数互质,需要特判(自己与自己互质) 阅读全文
posted @ 2016-10-19 20:29 _Mashiro 阅读(131) 评论(0) 推荐(0) 编辑
gcd
该文被密码保护。 阅读全文
posted @ 2016-10-19 19:37 _Mashiro 阅读(1) 评论(0) 推荐(0) 编辑
【Poj1017】Packets
摘要： http://poj.org/problem?id=1017 艰难啊 弄了很久咧 拍了几十万组,以后拍要多组数据 Solution 从大wangxiaofang 从大往小放,有空余的从大往小填 注意细节 Notice b<0的情况,还有就是当前填充完了,还剩一点给下一个(小一点的)填 Code 阅读全文
posted @ 2016-10-19 19:35 _Mashiro 阅读(204) 评论(0) 推荐(0) 编辑
【Dairy】2016.10.19
该文被密码保护。 阅读全文
posted @ 2016-10-19 19:31 _Mashiro 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页