ACM
文章平均质量分 67
IT界de小鲜肉
不想尝受未来的苦,现在必须努力!
展开
-
刚会用这东东!
A - Design T-ShirtTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS原创 2015-01-26 20:53:59 · 418 阅读 · 0 评论 -
Floyd模版
模版A - 最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他原创 2015-03-01 14:41:25 · 288 阅读 · 0 评论 -
排兵布阵&&线段树
仿写沈龙师傅的!!点击打开链接字典树,线段树,二叉树,不在一棵树上吊着!A - 敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Ti原创 2015-02-05 11:46:08 · 617 阅读 · 0 评论 -
算法 搜索
刚开始学搜索,感觉好有意思,挺感兴趣的,知道了做题的思路就ac这两个题!重要的是知道搜索八个或四个方向!!A - Lake CountingTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDue to原创 2015-02-02 16:36:44 · 305 阅读 · 0 评论 -
神奇的kmp
void pre() 公式{ next[0]=-1; int j=-1; for(int i=1;i<m;i++) { while(j>=0&&pattern[j+1]!=pattern[i])j=next[j]; if(pattern[j+1]==pattern[i])j++; nex原创 2015-01-29 19:43:30 · 262 阅读 · 0 评论 -
完全背包2
小P的故事——神奇的DotaTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具原创 2015-01-28 18:20:16 · 252 阅读 · 0 评论 -
背包问题
B - 饭卡Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否原创 2015-01-28 14:43:46 · 255 阅读 · 0 评论 -
最长公共子序列
我要好好努力!!G - Common SubsequenceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA subsequence of a given sequence is the given sequence原创 2015-01-27 15:53:15 · 230 阅读 · 0 评论 -
数塔
F - 数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数原创 2015-01-27 15:51:05 · 281 阅读 · 0 评论 -
并查集模版&最小生成树
A - 畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可原创 2015-03-02 18:44:03 · 331 阅读 · 0 评论