摘要：
1 // Problem#: 1011 2 // Submission#: 2190848 3 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License 4 // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/ 5 // All Copyright reserved by Informatic Lab of Sun Yat-sen University 6 //dp[. 阅读全文
摘要：
题意：给出一个密钥字符串，假设其长度为k，然后再给出一个明文字符串，以k为段长不断截出来，构成一个矩阵，最后一行剩余的空位随便怎么补齐，这样横着放好之后，再竖着一列一列输出，但是不是简单地从左到右，而是按照密钥字符串中的字符排序进行。要求输入密钥字符串和密文字符串，输出明文字符串。数组的下标计算颇为纠结，像这种题就应该老老实实在草稿纸上模拟一下，空想很容易想错的。代码如下： 1 // Problem#: 1036 2 // Submission#: 2194504 3 // The source code is licensed under Creative Commons Attributi 阅读全文
摘要：
这道题要求在一个图里面确定是否存在环路，如果没有，则输出该森林的高度和宽度，其中高度定义为叶子离根最远的距离，宽度定义为同一高度中节点数的最大值。一开始的思路是找到所有入度为0的源点，然后深搜之，如果遇到已访问的点就说明存在环路。但是没有考虑到有些环路中不存在入度为0的点，比如1->2, 2->3, 3->1这种。所以还是在深搜退出后判断是否还有未访问的点。先前还想过用“不存在源点”来代替“存在无源点的环路”的检测，但是可能同时存在有源点的环路和无源点的环路，所以此路不通。代码如下： 1 // Problem#: 1034 2 // Submission#: 2194590 阅读全文