上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
2015年7月27日
CodeForces 429 B Working out（递推dp）
摘要： 题目连接：B. Working out 我想了很久都没有想到怎么递推，看了题解后试着自己写，结果第二组数据就 wa 了，后来才知道自己没有判选择的两条路径是否只是一个交点。 大概思路是：先预处理出每个格子到四个角落格子的路径最大数值，然后枚举两个人相遇的交点格子，枚举 A、B 的进来和出去方... 阅读全文
posted @ 2015-07-27 16:58 Newdawn_ALM 阅读(210) 评论(0) 推荐(0)
hdu 2191 多重背包
摘要： 题目链接：hdu 2191 题意很明显，数据规模也比较小，不过这题的数据还是很强的，多重背包我之前一直没有了解透切，所以也 wa 了不知多少次了，先来个朴素的比较暴力的版本： 1 #include 2 #include 3 #include 4 using namespace std; 5 #... 阅读全文
posted @ 2015-07-27 11:27 Newdawn_ALM 阅读(191) 评论(0) 推荐(0)
2015年7月24日
hdu 2063 过山车（二分图最佳匹配）
摘要： 经典的二分图最大匹配问题，因为匈牙利算法我还没有认真去看过，想先试试下网络流的做法，即对所有女生增加一个超级源，对所有男生增加一个超级汇，然后按照题意的匹配由女生向男生连一条边，跑一个最大流就是答案（以上所有边容量均为 1 ），我是直接上 Dinic 算法的模板的： 1 #include 2... 阅读全文
posted @ 2015-07-24 21:13 Newdawn_ALM 阅读(162) 评论(0) 推荐(0)
2015年7月20日
杨辉三角 && 鸽兔同校
摘要： 杨辉三角： 用个一维数组直接模拟就行，只是 C++ 的高精度调了好久，后来发现能用 python ，于是试着写了写： 1 dp = [] 2 3 def out(L, end): 4 for i in range(end + 1): 5 print L[i], 6 ... 阅读全文
posted @ 2015-07-20 17:16 Newdawn_ALM 阅读(220) 评论(0) 推荐(0)
2015年7月16日
数根
摘要： 题目链接：数根 一开始以为是水题，不断循环就行了，后来发现了诸多的实现问题，后来又想了想，发现了个规律：每次两个数字相加超过 10 时就减去 9，因为只有数位上的数字有效，也就是说十位上的数字缩小了 9 倍，相当于减去了 9，具体的自己再想想吧，我也解释不清楚。 1 #include 2 3... 阅读全文
posted @ 2015-07-16 19:19 Newdawn_ALM 阅读(270) 评论(0) 推荐(0)
循环数
摘要： 题目链接：循环数，一开始我还以为要用高精度按照题意一个个数去乘来判断，后来百度了下发现原来对于"循环数"早就有人去研究的了，先附上几个链接： Cyclic Number Artin's Constant 循环数 妙趣横生的完全循环数 按照百科上已算好的几个循环数就能打表直接判断了： 1... 阅读全文
posted @ 2015-07-16 19:00 Newdawn_ALM 阅读(569) 评论(0) 推荐(0)
数位dp——统计'1'的个数
摘要： 今天去牛客网看了看包含一这道题，一开始没看清，以为它要统计 1~n 所有数中数字 '1' 出现的总次数，也就是说，若 n == 11，则 ans = 4；而按照题目的原意 ans 应该为 3。看错题意后还是挣扎了好久，具体的调试过程也不想回忆叙述了，先贴上按照我一开始理解的意思的代码吧，虽然没有... 阅读全文
posted @ 2015-07-16 17:07 Newdawn_ALM 阅读(921) 评论(0) 推荐(0)
2015年7月11日
PyQt 学习笔记1——自定义窗口框架
摘要： 自定义一个属于自己的窗口，初始化时自动设置好在屏幕中央显示，重写退出事件的触发器 closeEvent()，并增加了设置图标，简化设置标题的函数名，其它类可以继承它： 1 # -*- coding: utf-8 -*- 2 3 import time 4 import sys 5 from P... 阅读全文
posted @ 2015-07-11 00:32 Newdawn_ALM 阅读(734) 评论(0) 推荐(0)
2015年7月9日
(转)Thread.setDaemon设置说明
摘要： 本想搜下python多线程里的setDaemon，发现了这篇文章写得很不错：http://blog.csdn.net/m13666368773/article/details/7245570Thread.setDaemon的用法，经过学习以后了解：1. setDaemon需要在start方法调用... 阅读全文
posted @ 2015-07-09 23:19 Newdawn_ALM 阅读(308) 评论(0) 推荐(0)
2015年7月4日
NowCoder猜想（素数筛法+位压缩）
摘要： 在期末被各科的大作业碾压快要窒息之际，百忙之中抽空上牛客网逛了逛，无意中发现一道好题，NowCoder猜想，题意很明显，就是个简单的素数筛法，但竟然超内存了，我晕(+﹏+)~ 明明有 3 万多 k 的空间限制……于是我不打表，试了试最暴力的做法，赤裸裸的做法果然超时了，无奈，只好对素数筛法进行位... 阅读全文
posted @ 2015-07-04 17:27 Newdawn_ALM 阅读(454) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页