摘要：
经典的二分图最大匹配问题，因为匈牙利算法我还没有认真去看过，想先试试下网络流的做法，即对所有女生增加一个超级源，对所有男生增加一个超级汇，然后按照题意的匹配由女生向男生连一条边，跑一个最大流就是答案（以上所有边容量均为 1 ），我是直接上 Dinic 算法的模板的： 1 #include 2... 阅读全文
摘要：
杨辉三角： 用个一维数组直接模拟就行，只是 C++ 的高精度调了好久，后来发现能用 python ，于是试着写了写： 1 dp = [] 2 3 def out(L, end): 4 for i in range(end + 1): 5 print L[i], 6 ... 阅读全文
摘要：
题目链接：数根 一开始以为是水题，不断循环就行了，后来发现了诸多的实现问题，后来又想了想，发现了个规律：每次两个数字相加超过 10 时就减去 9，因为只有数位上的数字有效，也就是说十位上的数字缩小了 9 倍，相当于减去了 9，具体的自己再想想吧，我也解释不清楚。 1 #include 2 3... 阅读全文
摘要：
题目链接：循环数，一开始我还以为要用高精度按照题意一个个数去乘来判断，后来百度了下发现原来对于"循环数"早就有人去研究的了，先附上几个链接： Cyclic Number Artin's Constant 循环数 妙趣横生的完全循环数 按照百科上已算好的几个循环数就能打表直接判断了： 1... 阅读全文
摘要：
今天去牛客网看了看包含一这道题，一开始没看清，以为它要统计 1~n 所有数中数字 '1' 出现的总次数，也就是说，若 n == 11，则 ans = 4；而按照题目的原意 ans 应该为 3。看错题意后还是挣扎了好久，具体的调试过程也不想回忆叙述了，先贴上按照我一开始理解的意思的代码吧，虽然没有... 阅读全文
摘要：
自定义一个属于自己的窗口，初始化时自动设置好在屏幕中央显示，重写退出事件的触发器 closeEvent()，并增加了设置图标，简化设置标题的函数名，其它类可以继承它： 1 # -*- coding: utf-8 -*- 2 3 import time 4 import sys 5 from P... 阅读全文
摘要：
本想搜下python多线程里的setDaemon，发现了这篇文章写得很不错：http://blog.csdn.net/m13666368773/article/details/7245570Thread.setDaemon的用法，经过学习以后了解：1. setDaemon需要在start方法调用... 阅读全文
摘要：
在期末被各科的大作业碾压快要窒息之际，百忙之中抽空上牛客网逛了逛，无意中发现一道好题，NowCoder猜想，题意很明显，就是个简单的素数筛法，但竟然超内存了，我晕(+﹏+)~ 明明有 3 万多 k 的空间限制……于是我不打表，试了试最暴力的做法，赤裸裸的做法果然超时了，无奈，只好对素数筛法进行位... 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：298 点的变换 这题放在矩阵快速幂里，我一开始想不透它是怎么和矩阵搭上边的，然后写了个暴力的果然超时，上网看了题解后，发现竟然能够构造一些精巧的矩阵来处理，不得不说实在太强大了！http://blog.csdn.net/lyhvoyage/article/details/39755... 阅读全文