Kayden_Cheung's Blog

摘要： 第 0010 题： 使用 Python 生成类似于下图中的字母验证码图片 阅读全文

摘要： 接触的第一个python项目，老实说，这个好像并不容易啊，加之对python的不熟悉，确实是搞了很久。 文本文档内容如下： 1 Welcome to World Wide Spam, Inc 2 3 4 These are the corporate web pages of *World Wide 阅读全文

摘要： 第 0000 题： 将你的 QQ 头像（或者微博头像）右上角加上红色的数字，类似于微信未读信息数量那种提示效果。 类似于图中效果 python中的pillow库是专门用于处理图像的。 阅读全文

摘要： 第 0004 题： 任一个英文的纯文本文件，统计其中的单词出现的个数。 先给出我一开始写得，只能说非常不优美，一个一个字符搞得。。。 第二次看了网上的，开始尝试用正则表达式来搞： 最后就是python自带的collections模块，里面有Counter计数器函数，可以自动统计单词出现次数。 可以先 阅读全文

摘要： 第 0001 题： 做为 Apple Store App 独立开发者，你要搞限时促销，为你的应用生成激活码（或者优惠券），使用 Python 如何生成 200 个激活码（或者优惠券）？ 一开始以为是用随机数来一个个数字来生成，没想到python这么强大。。。直接使用uuid。 python中的uui 阅读全文

摘要： 1 import random 2 3 def judge(state, nextX): #判断是否和之前的皇后状态有冲突 4 nextY = len(state) 5 for i in range(nextY): 6 if abs(state[i]-nextX) in (0,nextY-i): 7 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6249 题意： 给出n个区间，求选k个区间的最大区间并。 思路： 可能存在左端点相同的多个区间，那么此时我们肯定选右端点最大的那个区间。现在将区间按左端点排序，d[i][j]表示在1～i坐标轴范围内选择j个区间的最 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意： 给出一串序列，求出最长的序列，要求该序列内的最大值-最小值在[m,k]之间。 思路： 维护一个单调递增队列和一个单调递减队列。 阅读全文

摘要： https://vjudge.net/problem/Gym-100247I 题意：有一艘飞船，现在有n颗流星坠落会攻击到飞船，每颗流星会在t时刻降落，对飞船造成d的伤害，飞船会有一个保护盾，初始值为0，每单位时间会+1，受到伤害后保护盾会减去相应的值。飞船上面还有加农炮，发射后可以避免一颗流星的伤 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意： 思路： 这是基环树，因为每个人只会有一个厌恶的人，所以每个节点只会有一个父亲节点，但是根节点也是有父亲节点的，所以在树中肯定是存在一个环的，只要删除该环中的任意一条边，那么就能将该图变成 阅读全文

摘要： https://vjudge.net/problem/Gym-100247B 题意： 如果两个字符串通过映射后是一样的，则说明这两个字符串是相似的，现在给出n个字符串，计算出有多少组字符串是相似的。 思路:直接暴力超时了。。 拿样例来说吧，abacaba可以转化成1213121。那么和它相似的字符串 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405 题意： 思路： 先求出所有点到根节点的距离，需要维护每棵子树的大小，然后就可以再来一次dfs依次求出别的点的距离。好像需要手动扩栈。 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题意： 思路：要想放得少，尽量放在叶子节点处，叶子节点处点比较多。 从叶子节点开始往上回溯，到第k个点时就放置一名家丁，用dp[x]来记录状态，若为负，则表示该节点及 阅读全文

摘要： http://codeforces.com/gym/101617/attachments 题意：给出一个图，每个顶点代表一个金矿，每个金矿有g和d两个值，g代表金矿初始的金子量，d是该金矿每天的金子量会减少d。顶点与顶点之间存在边，意思是从一个金矿到另一个金矿需要花费的天数。现在有个人一开始在1金矿 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5452 题意： 有一个连通的图G，先给出图中的一棵生成树，然后接着给出图中剩余的边，现在要删除最少的边使得G不连通，并且在生成树中必须且只能删除一条边。 思路： 最简单的情况是G就是给出的生成树，这种情况下删除任何 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3526 题意：有个屌丝要配置电脑，现在有n个配件需要购买，有两家公司出售这n个配件，还有m个条件是如果配件x和配件y在不同公司买的话，需要花费额外的w元。现在需要计算购买这n个配件的最小花费。 思路： 一开始想的费 阅读全文

摘要： http://hihocoder.com/problemset/problem/1145?sid=1244164 题意： 幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。 每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4403 题意： 给出一串数字，在里面添加一个等号和多个+号，使得等式成立，问有多少种不同的式子。 思路： 数据量比较小，直接dfs爆搜答案即可。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4400 题意： 在笛卡尔坐标中有多个炸弹，每个炸弹有一个坐标值和一个爆炸范围。现在有多次操作，每次引爆一个炸弹，问每次操作会有多少个炸弹爆炸。 思路： 需要注意的是一个炸弹爆炸后会引起别的炸弹爆炸，然后别的炸弹爆炸 阅读全文

摘要： http://hihocoder.com/problemset/problem/1116 题意： 思路： 用线段树解决，每个节点需要设置4个变量，sum记录答案，all记录整个区间的乘积，pre记录该区间内所有前缀的和，suf记录该区间内所有后缀的和。 举个例子，比如现在要合并{a,b,c,d}和{ 阅读全文