又是一道大数相加的题目，直接模板或者Java都可以水过了。
循环相加33次就可以了，计算出A99是第几个，准确输出答案。
#include
#include
#include
using std::string;
const int MAX_B = 5120;
char buf[MAX_B];
int id = 0, len = 0;
inline char getFromBuf(...
分类：
其他好文 时间：
2014-07-06 10:35:58
阅读次数：
190
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
题目链接：Truck History
题意就是N个卡车的型号，一代一代的发展，两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离，确定一个点，遍历到所有的点，使之这个距离最小。
很明显最小生成树，稠密图，1次AC，水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类：
其他好文 时间：
2014-06-16 21:51:25
阅读次数：
259
题目链接：Highways
没看题，看了输入输出，就有种似曾相识的感觉，果然和HDU1102 题相似度99%，但是也遇到一坑
cin输入竟然TLE，cin的缓存不至于这么狠吧，题目很水，矩阵已经告诉你了，就敲个模板就是了，5分钟，1A
题意就是打印，最小生成树的最大边权，改了改输入，水过
这个题完了，我的个人POJ计划进度以完成 20/200，这其中主要是图论的题，等下周把...
分类：
其他好文 时间：
2014-06-16 20:15:56
阅读次数：
221
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
题目链接：Arbitrage
让这题坑了，精度损失的厉害，用赋值的话，直接全部变成0.00了，无奈下，我只好往里输了，和POJ1860一样找正环，代码也差不多，稍微改改就可以了，但是这个题精度损失的比那个。。。。水过
POJ计划的最短路模块，刷完了，最短路问题，挺坑的，但是就是那点东西，变来变去，就是改改dis[]的更新条件。
明天就要开始POJ的最小生成树了，
ME ...
分类：
其他好文 时间：
2014-06-15 14:30:13
阅读次数：
181
新学的，其实吧，就那么回事....看了几天，splay处理序列问题，真的非常厉害，翻转，插入，删除，线段树实现不了的功能，splay用起来很方便。POJ
3580 SuperMemo这题基本就是检验模板的题，各种操作都有，错了好多次，发现以前写的代码有错了的，数据水点，给水过了，注意pushup。S...
分类：
其他好文 时间：
2014-06-13 14:36:52
阅读次数：
213
线段树的一些基本应用，就是函数写了很多，有点繁琐。以每个物品的单价建树，刚开始写了个裸的想水过去直接MLE了，然后又离散化了下。离散化单价后建树，lz数组用来清零，s数组保存结点所含物品个数，co数组保存结点所含物品的所有花费，以找第k大的方式找到第n个物品所在的结点位置i，求出前i-1个结点所包含...
分类：
其他好文 时间：
2014-06-04 14:57:59
阅读次数：
384
本系列是自己水过的一些项目，现在发上来共享下。1.需求分析：1、强制性加解密l根据文档密级规则，用户身份，动态地、强制性地对电子文档进行加解密（保存的时候加密存盘、打开的时候解密打开），不需要由终端用户来判断这个文档是否需要加密；不改变用户正常的工作习惯。l在内..
分类：
其他好文 时间：
2014-06-02 14:11:57
阅读次数：
200
快速幂水过，贴一下模版。const mo=100003;var
x,y,n,m:int64;function power(num,times:int64):int64; var temp:int64; begin if
times=1 then exit(num); temp:=power(num,...
分类：
其他好文 时间：
2014-06-02 13:29:03
阅读次数：
284
