摘要:
链接:http://poj.org/problem?id=1776 本文链接:http://www.cnblogs.com/Ash-ly/p/5458635.html 题意: 有一个机器要完成一个作业,给你一个N*N的矩阵,如果M[i][j] = 1,说明完成第i个作业后不用重启机器,机器可以自动继 阅读全文
摘要:
链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3332 本文链接:http://www.cnblogs.com/Ash-ly/p/5454611.html 题意: 给你一个N,代表含有N个点的竞赛图,接着的N * (N- 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2438 本文链接:http://www.cnblogs.com/Ash-ly/p/5452615.html 题意: 有2*N个小朋友要坐在一张圆桌上吃饭,但是每两个小朋友之间存在一种关系,即敌人或者朋友,然后需要让你安排一个座位次序,使 阅读全文
摘要:
本文链接:http://www.cnblogs.com/Ash-ly/p/5452580.html 概念: 哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.哈密顿图就是从一点出发,经过所有的必须且只能一次,最终回到起点的路径.图中有的边 阅读全文
摘要:
大家好,我是Ashly,欢迎来到我的博客,有什么不足或者错误之处还望指正.在这里主要是写一些ACM题解和对算法的理解,一来是为了把在做题中遇到的问题和想法写下来,总结经验;其次是备于日后可以再次审查和翻阅;最后希望能得到众位道友的指点,帮助以及交流,完善自我,共同进步. Email: vrsashl 阅读全文
摘要:
链接:http://codeforces.com/contest/669/problem/D 本文链接:http://www.cnblogs.com/Ash-ly/p/5443242.html 题意: 给一个数字N,代表有N个人,编号分别为1, 2, 3, ..., N, 围成一个环,有两种操作; 阅读全文
摘要:
链接:http://codeforces.com/problemset/problem/669/C http://www.cnblogs.com/Ash-ly/p/5443155.html 题意: 给你一个N*M的矩阵,有三种操作: 1 r 代表把第r行整体左移一位,第一个到最后一个位置. 2 l 阅读全文
摘要:
链接:http://codeforces.com/problemset/problem/669/B 本文链接:http://www.cnblogs.com/Ash-ly/p/5443086.html 题意: 有个闲的没事干的人找到了一个能跳的小动物,把它放到一个连续的格子中,每个格子都有两个属性,一 阅读全文
摘要:
链接:http://codeforces.com/problemset/problem/669/A 本文链接:http://www.cnblogs.com/Ash-ly/p/5442950.html 题意: 给一个数字N,把数字N分解成连续的K个数字,使得K最大,连续的两个数字必须不相同.栗子 4, 阅读全文
摘要:
图:图是一个三元组 <V(G), E(G), φ(G)> ,其中 V(G) 是一个非空的结点的集合, E(G) 是边的集合, φ(G)是从边集合 E到结点无序偶(有序偶)集合上的函数. 图的阶:一个具有N个顶点的图,称为N阶图. 有向边:设图 G 中的两个点 vj 和 vk 之间存在边 ei ,且 阅读全文