未分类
文章平均质量分 90
TommyTT
我擦,要挂科了。
展开
-
计算机界的传奇人物:高德纳
计算机界的传奇人物:高德纳 高德纳设置了一个悬赏游戏。如果有人挑出了他编写的TEX程序的错误,他就给挑错者奖励。第一个错误值2.56美元,第二个值5.12美元,第三个值10.24美元。据说,这张10.24美元的支票是他迄今为止为此签出的最后一张。 高德纳是美国计算机科学家唐纳德·克努斯(DonaldKnuth)的中文名。这位“现代计算机科学转载 2013-08-19 10:28:22 · 1958 阅读 · 2 评论 -
hdu 4714 Tree2cycle树上乱搞
找节点的分支数,*2就是变成一条链的答案,再加1构成环#pragma comment(linker,"/STACk:102400000,102400000")#include#include#include#include#include#includeusing namespace std;vector son[1000002];int sum;int dfs(i原创 2013-09-10 14:37:38 · 959 阅读 · 2 评论 -
hdu 4671 Backup Plan 构造
真尼玛坑题,三个人读了1个多小时才懂意思。给n个服务器,m个任务,让你给每个任务构造一个优先级队列,每个任务会优先选择排在前面的服务器为它服务。我们要使服务器任务均匀分摊,也就是说得到最多任务的服务器的任务数不能比得到最少任务的服务器任务数多的超过1。现在,有一台服务器会坏掉(那么需要它服务的任务就会往队列后选择下一个服务器)很容易想到,只有第一列和第二列的数字有效,后面的原创 2013-10-24 21:45:37 · 692 阅读 · 0 评论 -
poj 2785 4 Values whose Sum is 0 哈希
第一次hash,sum保存出现次数,第二次hash统计答案,注意负数取模。#include#include#include#include#include#include#includeusing namespace std;#define N 4000+10int x,y;int fuck[4][N];map::iterator it;long long ans;i原创 2014-01-07 15:50:45 · 860 阅读 · 0 评论 -
poj 3690 Constellations 矩阵的hash
给定一个n*m矩阵和t个p*q的矩阵,求这t个矩阵有多少个是n*m的子矩阵。矩阵都是01矩阵,只有'0' '*'矩阵的hash,先将每行q列hash,得到一个新矩阵,然后再每列p行hash 【注意行列hash时候取的magic数不能一样,不然很容易冲突,会WA,最好取2个素数】这样原矩阵的每个子矩阵都由一个数字代替了,之后用map判断就够了。注意:不能事先将原矩阵的所有子矩阵h原创 2014-08-27 19:16:45 · 1080 阅读 · 0 评论 -
POJ 1379 模拟退火算法
求规定平面上一点到已知点的最小距离最大的点。模拟退火的流程是,随机构造几组解作为初始解空间,每次对当前解空间进行随机扩展,若发现更优解则替换。进行的次数由参数人为控制,而随机扩展的幅度也是随着次数逐渐减小的。#include#include#include#include#include#include#include#include#include#include原创 2014-08-15 20:05:56 · 921 阅读 · 0 评论