摘要： 1 #include<iostream> 2 #include<string> 3 #include<iomanip> 4 #include<algorithm> 5 using namespace std; 6 7 #define MAXN 9999 8 #define MAXSIZE 10 9 #define DLEN 4 10 11 class BigNum 12 { 13 private: 14 int a[500]; //可以控制大数的位数 15 int len; //大数长度 16 public: 17 ... 阅读全文

摘要： 最近做的ural的题目总是各种错，看了解题报告都是自己没学过的玩意，有点受打击，不过ural的题目质量还是挺好的，多被虐虐有益健康。这一题要是用数组直接超内存，用优先级队列做，刚接触这个，学习一下优先级队列。c++stl头文件声明<queue>, <queue>包括queue和priority_queue, priority_queue就是优先级队列。默认使用vector容器实现。优先级队列容器总是把优先级最高的元素放在队列最前方来保持队列的有序性。假如一次push 1,2,3,4,5,6，则优先级队列中存储的是6,5,4,3,2,1。priority_queue支持的 阅读全文

摘要： 目录蟠桃记 1折线分割平面 2不容易系列之一 2骨牌铺方格 3不容易系列之(3)——LELE的RPG难题 3Children’sQueue 3献给杭电五十周年校庆的礼物 3钥匙计数之二 3钥匙计数之一 3母牛的故事 3超级楼梯 3不容易系列之二 3一只小蜜蜂... 3阿牛的EOF牛肉串 3神、上帝以及老天爷 3不容易系列之(4)——考新郎 3蟠桃记http://acm.hdu.edu.cn/showproblem.php?pid=2013#include<cstdio>intf(intn){if(n==1)return1;returnf(n-1)*2+2;}intmain(){in 阅读全文

摘要： 先贴一段维基百科的内容：计算机时代计算π上万位以上的小数位值通常利用高斯-勒让德算法或波温算法；另外以往亦曾使用于1976年发现的萨拉明-布伦特算法。第一个π和1/π的小数点后首一百万位利用了古腾堡计划。最新纪录是2002年9月得出的1,241,100,000,000个小数位，由拥有1TB主内存的64-node日立超级计算机，以每秒200亿运算速度得出，比旧纪录多算出一倍（206亿小数位）。此纪录由以下梅钦类公式得出：(K. Takano,1982年)(F. C. W. Störmer,1896年)这么多的小数位没什么实用价值，只用以测试超级计算机。1996年，David H. Ba 阅读全文

摘要： http://www.cnblogs.com/zhanglanyun/archive/2012/02/16/2354686.html(转自 蝴蝶断翅膀）Time Limit: 1.0 second Memory Limit: 16 MBOne entity named "one" tells with his friend "puton" and their conversation is interesting. "One" can say words "out" and "output", 阅读全文

摘要： 虽然是水题，还是由于看题不细wa了几次。 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <vector> 5 #include <algorithm> 6 using namespace std; 7 const int everyday_v = 200; 8 const int drinkday = 5; 9 struct Milk10 {11 string brand;12 int price, volume, days;13 do 阅读全文

摘要： 一般的求幂再对10取余会超时，用快速幂#include <iostream>#include <cstdio>using namespace std;int mod_exp(int a, int b, int c) //快速幂取余a^b%c{ int res, t; res = 1 % c; t = a % c; while (b) { if (b & 1) { res = res * t % c; } t = t * t % c; b >>= 1; ... 阅读全文

摘要： 一开始扫描数组，时间复杂度O(n)，然后找最大值用max_element,时间复杂度O（mlogm),总的时间复杂度O(nmlogm),直接TLE2，后来上网查到要用线段树或者单调队列才能过，学一下单调队列。http://wenku.baidu.com/view/f88397a50029bd64783e2c5c.html一个挺好的单调队列的课件，有助于理解。单调对列：单调队列是特殊的双端队列，元素是单调递减或者单调递增的，并且元素下标是单调递增的。（单调队列需要两端删除，队尾插入）常用操作：（1）插入:若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不在破坏单调性，再将其插入单调队 阅读全文

摘要： vi的使用--使用vi查找和替换vi提供了几种定位查找一个指定的字符串在文件中位置的方法。同时还提供一种功能强大的全局替换功能。1. 查找一个字符串 一个字符串是一行上的一个或几个字符。 为查找一个字符串，在vi命令模式下键入“/”，后面跟要查找的字符串，再按回车。vi将光标定位在该串下一次出现的地方上。键入n跳到该串的下一个出现处，键入N跳到该串的上一个出现处。 为了在文件中回头查找，使用?代替/。在此情况下，键入n跳到该串的上一个出现处，键入N跳到该串的下一个出现处 如果vi找到要求的串，光标会停留在该串第一次出现的地方。如果没有找到该串，vi会在屏幕的最后一行显示pattern not 阅读全文

摘要： 今天看到了费马大定理，初中生都知道的a^2 + b^2 = c^2(本原勾股数组有无数正整数解），费尔马推广一下，后来欧拉证明n=3，没有整数解，后来狄利克和勒让德证明5次方程无解。。。。。。，三百多年后，天才数学家怀尔斯在多人的基础上，运用现代数论与代数几何中许多深刻的结果与方法，用非常复杂的证明过程终结了费马大定理。说白了就是：当n>=3, a^n + b^n = c^n 没有正整数解。（费马大定理）下面是维基百科的内容，最后附上怀尔斯一百多页的证明过程（反正我是不会去看也看不懂）：费马大定理，也称费马最后定理（法语：Le dernier théorème de 阅读全文