摘要:
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 阅读全文