╰追憶似水年華ぃ╮

摘要： UVa 623 计算N！ n上限为1000自然不能直接算。所以可以开一个数组f[]，f[]每一位存N!结果的6位。如果按进制来理解，就是10^6进制： 例如 11！=39916800=11*10！=11*(3628800)=11*(3*(10^6)^1+628800*(10^6)^0) 11*628 阅读全文

摘要： poj 3225 这题是用线段树解决区间问题，看了两天多，算是理解一点了。 Description LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is wor 阅读全文

摘要： POJ 2828 还是弱啊。思维是个好东西。。。 刚开始想来想去用线段树存人的话不仅超时，而且存不下。。。居然是存空位！ sum[]数组存这个序列空位个数，然后逆序遍历。逆序好理解，毕竟最后一个人插进来位置已经可以确定了，前面的位置就根据他来更新。 1 #include<iostream> 2 #i 阅读全文

摘要： 最近学线段树，先来总结一下知道的基础知识。感觉这东西很灵活。 自己现在的理解就是线段树是来维护一个序列的区间查找与修改操作的数据结构，我觉得学好它可能更容易理解树状数组。就像有的网站上说，为什么需要线段树，就是因为它综合起来查找和修改的操作复杂度比较低，都是log级别的。基本线段树都包括Build( 阅读全文

摘要： 1<<33不能这么写，1默认int类型，应该改为(long long)1<<33 阅读全文

摘要： POJ 1845 题意不说了，网上一大堆。此题做了一天，必须要整理一下了。 刚开始用费马小定理做，WA。（poj敢说我代码WA？？？）（以下代码其实都不严谨，按照数据要求A是可以等于0的，那么结果自然就是0了，需要特判一下，但是poj好像没有为0的数据，能AC。先不改了。） 后来看了好多人的博客，发 阅读全文

摘要： UVA 679 紫书P148例题。 题目大意：小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 题意容易理解，紫书上给了一个 阅读全文

摘要： UVALive - 7722 一定要自己做出来！ 阅读全文

摘要： A - Confusing Date Format 题目大意：就是有六种日期格式，给你一个字符串，判断它能组成多少种可能的日期。 第一次WA是：1.没有判重，2.没有特判题目要求的数据，3.判断天数时少了一个c(天数)>0的条件 第二次WA时:改正了错误2 第三次WA时：改正了错误3 AC那次改正了 阅读全文

摘要： J-Super Sum 题目大意就是给定N个三元组<a,b,c>求Σ（a1^k1*a2^k2*...*ai^ki*..an^kn)(bi<=ki<=ci) 唉。其实题目本身不难的，怪我不知道当时怎么想的。。。本来观察式子很容易能得出结论： 比如<5,2,3>,<2,1,4>,<3,2,2>这组： 5 阅读全文