07 2015 档案
摘要：题目链接：hdu 5317 这题看数据量就知道需要先预处理，然后对每个询问都需要在 O(logn) 以下的复杂度求出，由数学规律可以推出 1 2 #include 3 #include 4 using namespace std; 5 const int N = 1000006; 6 7 ...
阅读全文
摘要：题目连接：B. Working out 我想了很久都没有想到怎么递推，看了题解后试着自己写，结果第二组数据就 wa 了，后来才知道自己没有判选择的两条路径是否只是一个交点。 大概思路是：先预处理出每个格子到四个角落格子的路径最大数值，然后枚举两个人相遇的交点格子，枚举 A、B 的进来和出去方...
阅读全文
摘要：题目链接：hdu 2191 题意很明显，数据规模也比较小，不过这题的数据还是很强的，多重背包我之前一直没有了解透切，所以也 wa 了不知多少次了，先来个朴素的比较暴力的版本： 1 #include 2 #include 3 #include 4 using namespace std; 5 #...
阅读全文
摘要：经典的二分图最大匹配问题，因为匈牙利算法我还没有认真去看过，想先试试下网络流的做法，即对所有女生增加一个超级源，对所有男生增加一个超级汇，然后按照题意的匹配由女生向男生连一条边，跑一个最大流就是答案（以上所有边容量均为 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 的空间限制……于是我不打表，试了试最暴力的做法，赤裸裸的做法果然超时了，无奈，只好对素数筛法进行位...
阅读全文
