morejarphone~

从爱好,到梦想

HDU3953(找规律,坑~)

我做过的最坑的水题,答案是两个数每一位的和。 #include using namespace std; int main () { int t, kase = 0; cin >> t; char a[111], b[111]; while (t-...

2015-10-27 23:28:04

阅读数:281

评论数:0

HDU5239(线段树,找规律,快速乘法)

题意是给n个数,m个询问,每次输出之前的值加上此时询问区间的值,然后区间的数字都平方。 然后发现所有的数字平方到一定次数以后如果继续平方取模就不会变化了,用这个规律可以在线段树节点维护平方次数,大于某一值时可以以后的更新可以直接忽略。 坑点是模数很大,需要把平方转化成类似快速幂的加法。 #incl...

2015-10-13 20:52:38

阅读数:222

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭