摘要： 发信人:evilin(iSea),信区:ACM_ICPC标题:StepByStep(zzfromUESTC)发信站:珞珈山水(SunJun1909:38:432011),站内一新的征程？在第一次听到ACM这个名词之后，或许你心中还有各种疑惑？什么是ACM？搞ACM到底要学什么？ACM究竟是什么样子？ACM适合我吗？在回答这些问题之前，我希望你以ACM为关键字进行搜索，然后自行获取信息。在问任何问题之前，先问搜索引擎。这是一条黄金法则，不管你搞不搞ACM，它都会让你受益很长一段时间（以后也许会有更好的信息获取手段）。狭义上说，ACM/ICPC只是一个比赛，由区域赛和世界总决赛组成，但是搞ACM的 阅读全文

摘要： 题意：给定一个无向稀疏图，有些节点里面有牛，问你求一点 所有牛到这点的路程和最小解题思路：1）floyd 接受不了，极难优化，所以就有 n次 优先队列优化的dijkstra 算法，复杂度大概为V*V*lgV + V*E （其实这种方法接近算法导论上的johnson算法）解题代码： 1 /* 2 ID: dream.y1 3 PROG: butter 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const int Ni = 1000;13... 阅读全文

摘要： http://blog.csdn.net/crayondeng/article/details/16332169 阅读全文

摘要： 题意：海滩上有n个石头，每个石头有两个值 a,b ，每取一个石头，所有石头的a值都要减去取的那个石头的b值（不包括已经取到过的了），问你最后你能取到石头a的和的最大值是多少；解题思路：1,我们可以知道，在选取同样的石头中，b值小的我们是必需要先取的才能狗得到最大值，所以我们先对石头的b值进行排序，然后再进行dp，dp[i][j]表示 i 之后还有多少个石头要取，如果要取这个时候 得到的值 为 a[i] - j*b[i];解题代码： 1 #include 2 #include 3 #include 4 struct node 5 { 6 int a,b; 7 int c; ... 阅读全文

摘要： 题意：海滩上有n个石头，每个石头有两个值 a,b ，每取一个石头，所有石头的a值都要减去取的那个石头的b值（包括已经取到过的了），问你最后你能取到石头a的和的最大值是多少；解题思路：如果我们取1个则 和为 a[k] - b[k]；（任选）如果我们取 2个则和为 a[i] - b[i] - b[j] + a[j] - b[i] - b[j] = a[i] - 2 * b[i] + a[j] - 2* b[j];以此类推，最后我们知道取k个 的和就是 k个 a[i] - k*b[i] 的和; 所以我们只需要枚举 我们要取的个数，然后对a[i] - k*b[i]进行排序，取前k个即可解题代码： 1. 阅读全文

摘要： 题意：告诉你目标饲料的原料的用量，问你有三种饲料，没种原料比例都不同，问你是否能配比出目标饲料解题思路：纯暴力解题代码： 1 // File Name: ratios1.c 2 // Author: darkdream 3 // Created Time: 2014年03月18日 星期二 08时33分08秒 4 /* 5 ID: dream.y1 6 PROG: ratios 7 LANG: C++ 8 */ 9 #include10 #include11 #include12 #include13 #include14 #include15 int ans[5];16 int a[4][4] 阅读全文

摘要： 题意：给定你一个2*2的魔方，问你根据它所给的三种变换使得初始的状态，得到目标状况的最少步数。解题思路：bfs + 状态压缩，因为8面筛子只有8！，只需要把一个组合数映射到hs数判重即可解题代码： 1 // File Name: msquare.c 2 // Author: darkdream 3 // Created Time: 2014年03月10日 星期一 21时01分14秒 4 /* 5 ID: dream.y1 6 PROG: msquare 7 LANG: C++ 8 */ 9 #include 10 #include 11 #include 12 #includ... 阅读全文

摘要： 题意：给定五个同心圆，每个同心圆上有数个齿轮（整数角度）且有一定的转速，问你多少秒以后能够使得一条直线直接射到圆心解题思路：模拟，每个圆的最大周期就是360；解题代码： 1 // File Name: spin.c 2 // Author: darkdream 3 // Created Time: 2014年03月03日 星期一 19时14分20秒 4 /* 5 ID: dream.y1 6 PROG: spin 7 LANG: C++ 8 */ 9 #include 10 #include 11 #include 12 #include 13 #include 14 15... 阅读全文

摘要： 2013 - 3 - 10 1） expand（“:r”） 显示没有后缀的文件名2）http://blog.csdn.net/bokee/article/details/6633193 更新 ctags 阅读全文

摘要： 题意：给你一个2*n 的格子，问你任选一个起点走相邻的格子（对角也算），不能走重复的格子，问你把格子走满的总数 % 1000000007，解题思路： 这是一个经典的dp问题，主要在于把他简化为 ，只从边上的格子走，能有多少种方法填满。解题代码： 1 // File Name: first.c 2 // Author: darkdream 3 // Created Time: 2014年03月07日 星期五 19时57分50秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #define M 100000000711 lo. 阅读全文