JKdd123456的博客

Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares ...

转载至：(https://blog.youkuaiyun.com/zhang_xiaomeng/article/details/73274259)图的一些相关概念： 简单图（Simple graph）:无环并且无平行边的图. 路（path）：内部点互不相同的链。 如果无向图G中每一对不同的顶点x和y都有一条路，（即W（G）=1，连通分支数）则称G是连通图，反之称为非连通图。 两端点相同的路...

先 po一个 拓扑排序的模板/*拓扑排序： 用来安排先后顺序 先找出入度为 0 的点，将其入队列，然后将与之相连的点入度减 1 ，再去找入度为 0  的点*/ if(!map[u][v]) //考虑重边的情况    {&

Description500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭...

Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K ...

 这个题的模板 也可以AC 另两个题 ，代码意思都是差不多的Red and Black（找黑砖的个数）点击打开链接Oil Deposits（计算油田的个数）点击打开链接 DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is rep...

Description农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。Input单独的一行包括三个整数A,B和C。O...