SRM144 DIV1 1100 point Problem Statement      NOTE: There are images in the examples section of this problem statement that help describe the problem. Please view the problem statement in the HTML window to view them. Given a picture composed entirel…

Problem Statement      In most states, gamblers can choose from a wide variety of different lottery games. The rules of a lottery are defined by two integers (choices and blanks) and two boolean variables (sorted and unique). choices represents the h…

近日,ITWorld 整理全球最杰出的 14 位程序员,一起来看下让我们膜拜的这些大神都有哪些?(排名不分先后) 1.Jon Skeet 个人名望:程序技术问答网站 Stack Overflow 总排名第一的大神,每月的问答量保持在 425 个左右. 个人简介/主要荣誉:谷歌软件工程师,代表作有<深入理解C#(C# InDepth)>. 网络上对 Jon Skeet 的评价:“他根本不需要调试器,只要他盯一下代码,错误之处自会原形毕露.”“如果他的代码没有通过编译的时候,编译器就会道歉.”“他…

广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想. BFS的思想:从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1.V2.……Vn,然后依次访问与V1.V2……Vn相邻且未被访问的顶点.如此继续,找到所要找的顶点或者遍历完整个图.由…

PS:此文章为转载,源地址:http://www.newsmth.net/nForum/#!article/CoderInterview/849     作者应该是在美国进行的笔试面试,感觉面试的的公司也很NB,其准备过程很值得借鉴 原文如下: 其实早在8月份我刚来美国的时候我们就开始准备这个事情了.那个时候我通过她的朋友认识了一个在G公司工作的师兄,并且打电话聊了一下.    事实证明这个电话对于我后来找工作的过程有着至关重要的影响.师兄推荐了四本书给我:CLRS,Programming Pe…

http://community.topcoder.com/stat?c=problem_statement&pm=13040 DFS集合全排列+LCM和GCD.但事实上,有更简单的算法,列在下面,就是观察到不能整除x的对我们无效. #include <vector> #include <iostream> using namespace std; class LCMSetEasy { public: string include(vector <int> S,…

http://community.topcoder.com/stat?c=problem_statement&pm=12758&rd=15704 topcoder的题经常需要找规律,而不是蛮干.比如这题,一开始又陷入思维定势,想DP,还是枚举,都不太好.但仔细观察,拿数据尝试后发现,其实最终就是把球分成两堆,来一个颜色c,如果左边有,就放右边,反之亦然:如果左右都有,放哪都一样. 基于这个算法,可以用set模拟,又或者直接计数就行了. #include <string> usi…

http://community.topcoder.com/stat?c=problem_statement&pm=11282&rd=14724 这道题是最小生成树,但怎么转化是关键.首先是把所有的路都destroy掉,得到基本的MassiveCost,然后在选MST的过程中,遇上这些边相当于还回去,它们的cost就是-destroy[i][j].这样转化完毕. 用Kruskal来做,注意生成Edge的过程,第二层循环j要从i+1开始,主要是避免把i到i的路也放进去. 此题算是比较经典的K…

http://community.topcoder.com/stat?c=problem_statement&pm=10750&rd=14153 http://apps.topcoder.com/wiki/display/tc/SRM+470 因为是棋盘型,然后就想到棋盘型DP:觉得不行,就想到BFS/DFS(这时其实已经把这个看成一张图了).发现,寻找下一个节点进来的时候,总是要全局考虑所有已经Activate的点,BFS/DFS未果.此时感觉有点像最小生成树的Prim算法,用贪心的,但…

http://community.topcoder.com/stat?c=problem_statement&pm=10172&rd=13515 http://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm424 这道题目是和最小生成树有关.记得最小生成树的一个算法(容易实现的那个),Kruskal,要用到并查集.想想就是以边为主,那么才可能形成多个边的集合,然后再合并.并查集的n次合并查…