qq_44899247的博客

大整数加法int 可以储存十位正负数字，double是15位，longlong也只有19位，这时候要是输入一个成百上千位的数字进行运算，就需要用到大整数。方法是把每个数都保存在数组中，比如保存一个二百位的整数，我们可以用一个a[200]来保存，让a[0]保存各位，a[1]存十位……至于如何相加，就是用模拟列竖式做加法，从个位开始逐位相加，超过或达到10则进位。先写出来一般的思路代码#inc...

等会写。。。

D题 吃鸡战场（HDU 1047）题目经历了一天一夜的战斗，特种兵小A终于在学校楼顶追上了一个空投，正当小A迫不及待的上前去舔空投的时候，发现空投外面有一个密码箱，输入密码正确即可获得吉利服一套，AWM一把，8倍镜一个。题目这样描述：给出若干数，计算这些数字的和。由于小A没上过学，现在请你帮他解决这个难题。演习即将开始 加油，特种兵！Input第一行一个整数T，代表测试组数。输入将...

动态规划的代码很短，但是难在思路，主要需要找到状态和状态转移的式子，时间复杂度是O（n^2），不多说了，先看题A题 Common Subsequence（HDU 1159）题目A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a...

写题解前，先放出来一个大神的关于KMP的博客https://blog.youkuaiyun.com/v_july_v/article/details/7041827说真的，昨天学长说今天讲的KMP会有点难，但是跟着听也能理解。果不其然，我中间玩了会QQ，就不会了= = 花了一下午时间去理解，最终明白了三四，但对于非模板题，还是需要一遍又一遍的去更好的理解KMP。A题 OulipoThe French ...

先放一个博客慢慢看https://www.cnblogs.com/xenny/p/9739600.htmlA题 敌兵布阵（HDU 1166）题目C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人...

二叉树首先先知道二叉树的排序至于为什么中序是这样的，先对以D为节点的树进行遍历，G没有儿子，返回到D，然后右边排序，H有儿子而且是左序，所以先写I然后是H，然后返回D，然后遍历A的右边，到C发现C有儿子，先遍历C的左边，发现E有儿子，对E进行中序，先E后J，然后返回CF。H题 Trie树直接上代码吧……因为我实在是不会写这节课的代码。。。#include<iostream&g...

普通二分模板int l,r,res; //l, r初始化,问题答案的左边界和右边界确定 while(l<=r){ int mid=(l+r)/2; if (ok(mid)){ res=mid; r= mid-1; } else l=mid+...