没有人的小镇

摘要： 基本思路是暴力枚举，思考一下可以发现，可以跳过一下情况。对于目前最小的minBW，每次枚举一种排列计算bandwidth进行比较，如果大于当前minBW已经可以断定这个排列已经不可能是最好的解了。 而且对于一个点来说，与它相连的点为N，那么就这个点而言，最好情况就是这些点分布在其两侧，band... 阅读全文

摘要： 一道查找字符串的题，要求在给出的字符串中找出三段字符串a，b，c，其中a，b，c三个字符串有先后关系，且不能有交集，即原字符串中的一个字母不能被用两次。 这三个字符串拼成“anniversary”。 先后A了两次，第一次用头文件中的strncpy和strstr函数。我再昨天也写了一篇随笔... 阅读全文

摘要： 最近做题遇到分割与匹配字符串的题目（hdu5311），看来别人的代码，才知道有strncpy()和strstr()函数，于是搜集了一点资料，记录一下基本用法。一、strncpy()char * strncpy ( char * destination, const char * source, si... 阅读全文

摘要： 可以把N个人分别看作顶点，各种关系则看作边，因为边数正好是N-1，结合题目，其实可以证明这是一棵树。题目要求的就是计算结点数（不包括根）的为K的子树有多少棵。 建立一棵树，然后一个结点 i 为根的子树的结点数，就是 i 的直接相连的结点，以及以它直接相连的结点为根的子树的结点数。如果没有子结点... 阅读全文

摘要： 用c++描述了三种子集生成的方式 阅读全文

摘要： 题意：给出式子abcde / fghij = N， 其中a, b, c, d,e, f, g, h, i, j代表0～9中的任意数字，不能重复，因此构成两个五位数（可以有前导0），要求这两个数整除为N。题目给出N，求所有满足要求的式子，并且要按除数（被除数也是一样）从大到小输出。一个N对应输出一组答... 阅读全文

摘要： 题意：52张牌，初始每张牌各成一堆，且从左到右成一排摆放。每堆的最上面一张可以移动到左边第一堆最上面或左边第三堆，如果匹配的话。匹配的条件：花色相同或牌面值相同。而且只有牌堆中最上面的牌可以参与匹配，如果一个牌堆空了，则空牌堆右边的牌堆向左移动一个牌堆。如果一张牌同时可以移动三格或一个，则优先移动三... 阅读全文

摘要： 题意：一个天平表达式：[A,B]，其中A和B为一个数值或又一个天平表达式。每个天平表达式代表的天平所有长度相等，故如果需要平衡，则要求两边质量相等。题目则是给出了一个天平表达式，要求计算，在给出表达式的情况下，如果要求平横，则最少需要调整几个物体。思路：假设有N个物体（砝码）在天平上，那么最多需要修... 阅读全文

摘要： 偶然的机会 六月下旬左右，一家公司到校内招实习生。这是是一家名为“XX数字信息技术有限公司“的公司，并不是一家很有名的公司，很多人第一次听到这公司名字。当天中午，实验室的一名学长去面试了，反映说这家公司主要在做java方面的内容，于是我就凭着好奇心也就去面试了。 面试内容也比较简单，先做了一... 阅读全文

摘要： 最近在OJ上用python答题，偶尔会遇到结果“放回非零”的情况（Non-zero Exit Code）总结了以下，目前知道的是这些：1. 在python2中用了input()，或在python3中用了raw_input() 如果是python2提交，就要用raw_input(); 如果是pyt... 阅读全文