|
摘要：
我买的神舟笔记本电脑因为使用不当，致使Ctrl键与PageUp键损坏。而该电脑仅有键盘左下角一个Ctrl键，损坏之后给日常使用带来许多不便。由于 我装的是Windows 2000 + Debian Linux双系统，而登录Windows被我先前设置为需要按下Ctrl+Alt+Del才能出现登录窗口，Ctrl键的损坏使得我暂时不能进入 Windows，因此在我购买外置USB键盘之前，我都是在Linux下工作，并最终通过修改键盘映射，将不常用的按键映射到Ctrl和PageUp上， 解决了按键损坏带来的问题。而后，我也找到了Windows下修改键盘映射的方法。现将诸方法与网友共分享，以供参考。一、L 阅读全文
摘要：
想深究的童鞋可以看看这本书:)-->100个著名初等数学问题历史和解.pdf第01题,阿基米德分牛问题.太阳神有一牛群,由白,黑,花,棕四种颜色的公,母牛组成.在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛数,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6+1/7.在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7.问这牛群是怎样组成的第02题 德·梅齐里亚克的法码问题The Weight Problem o 阅读全文
摘要：
首先讨论一下发blog的事情,自己感觉对别人会有用的东西,就可以发,不一定是非常高深,异或是总结性很强的算法论述.设F(K,N) =1^N+2^N+3^N+4^N+5^N+...+K^N.我们要讨论的是在O(N^2)时间限制内能求出上式对于任意K的值.如一般所知,F(K,1) = (K+1)*K/2以及N=2时的通式.那么当N=3,4,5..呢?下面是求解过程.假定已经求得了N-1, N-2,...1的通式.那么对于N,设K固定,表达式简化为Fn(K+1)^(N+1) = K^(N+1) + C(N,1)*K^N + C(N,2)*K^(N-1) + ... + C(N,N)K... 阅读全文
摘要：
下面是自己C++实现的BrainFuck编译器:#include<iostream>#include<cstring>#include<fstream>#include<stack>usingnamespacestd;constintMAXN=10000000;charcommand[MAXN];intjump[MAXN];charmem[MAXN];intp=MAXN/2;inlineboolisvalid(charc){if(c=='>'||c=='<'||c=='+'||c==&# 阅读全文
摘要：
其中a, b 为整型, 1<=n <= 10.思路是a^b会很大,那么如果只需要前n位,那么我们可以把a^b除以10^x(10^x同样很大),这样就可以达到一个可以使用double(或long double)表示的数据p,p的前n位会与a^b的前n位相同.那么当a^b的位数<=n,直接求解即可.当a^b位数>n时,取m = log10(a^b) = b*log10(a),m可以使用double表示.a^b约等于pow(10.0,m).但是对于m的整数部分x,10^x是10000形式,对我们所求的结果没有意义,那么可以只使用m的小数部分.设m=x+y(x为整数部分,y为小 阅读全文
摘要：
关键是使用这个公式来消掉循环,证明见:AekdyCoin' Blog.#include<iostream>#include<fstream>#include<cstdlib>#include<cstring>#include<cmath>#include<cstdio>#include<vector>#include<list>#include<deque>#include<climits>#include<algorithm>#include<qu 阅读全文
摘要：
先从节点N广搜一边,确定每个点到N的最短距离d[1...N],然后按到N的距离把节点分成各层,从第d[1]层开始,对每一层先求出本层到下一层的最小代价(字典序),然后由这个最小代价求出下一层哪一个节点是可以(通过最优路径)到达的,进行标记.重复操作,知道第d[N] = 0层.遍历过程中直接输出即可.附源代码:View Code 1 //对图建立层的结构,然后分别处理每层即可 2 #include <iostream> 3 #include <fstream> 4 #include <algorithm> 5 #include <climits> 阅读全文
摘要：
题目传送门A:View Code 1 #include <iostream> 2 #include <fstream> 3 #include <algorithm> 4 5 using namespace std; 6 7 typedef pair<int, int> pii; 8 9 pii array[1100];10 int n, k;11 12 int main()13 {14 // freopen("input.txt", "r", stdin);15 16 scanf("%d %d&q 阅读全文
摘要：
谭咏麟 - 青春梦回忆慢慢地变浅 模糊了你的容颜面对思念我已没有感觉岁月慢慢地变迁 再也回不去从前早该明瞭这一切 渺渺走远我的心 我的心 等你的心已经疲倦忘记你的美 忘记你的脸 忘记你的改变青春梦已老 青春梦已老 寂寞它无处可逃失去你的我的世界 越来越小青春梦已老 青春梦已老 不愿再为情烦恼让我忘记爱的苦 爱的甜 爱的煎熬 阅读全文
摘要：
线段树,懒操作题目传送门附代码:View Code 1 #include <iostream> 2 #include <fstream> 3 #include <algorithm> 4 #include <cstdio> 5 #include <cstring> 6 #include <cmath> 7 #include <cstdlib> 8 9 using namespace std; 10 11 typedef long long LL; 12 13 typedef struct node 14 { 1 阅读全文
|
