2017年04月_AC_Dreameng

09月 08月 07月 05月 04月 03月 02月 01月

原创网站收藏

https://contest.net9.org/

2017-04-22 16:10:26 577

原创 POJ 1276 Cash Machine【多重背包】

题意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额. 样例1: 要取735,取款机内有3种钱:4张125的,6张5的,3张350的. 735=3*125+2*5+1*350 动态规划,多重背包,可以二进制优化.

2017-04-23 22:27:23 1005

原创比赛链接

第十五届北京师范大学程序设计竞赛决赛（网络同步赛） The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple 浙江版单:

2017-04-22 21:18:44 640

题目是中文就不多啰嗦了，但是有一点，如果某个点没有钉子，那么小球会落到下面第二层的位置。理解以后就和POJ1136 The Triangle差不多了。由于概率每次都要处于2，并且分数加法有点麻烦，所以，开始时一个数的值设为2^n, 这样便可简化运算. 运算方法有两种, 一.dp[i][j]+=(dp[i-1][j-1]+dp[i-1][j])/2; 二.dp[i+1][j]+=dp[i][j]/2,dp[i+1][j+1]+=dp[i][j]/2; 相对来说第二种方法更简单一点. 样例过程: 32 16

2017-04-21 21:44:12 977

原创 POJ 1157 LITTLE SHOP OF FLOWERS【基础DP】

题意：给出f朵花，v个花瓶，要把花都插到花瓶里去，而且花的顺序不能改变，编号小的在左边，每朵花放到花瓶里都会有一定的价值，问如何放才能产生最大的价值我们设dp[i][j]表示处理到第i朵花，然后把第i朵花放到第j个花瓶里时所能获得的最大价值；显然 dp[i][j] = max(dp[i - 1][k]) + val[i][j]，其中k< j val[i][j]表示把第i朵花放到第j个花瓶里产生的价值本题dp状态：

2017-04-18 22:36:26 941

原创 POJ 1050 To the Max【DP】

做这题前，先弄清楚HDU1003这题。然后再把二维压缩为一维就可以了。 1,12,123,1234，2,23,234,3,34,4 按上面几种情况压缩，求出最大的即可。

2017-04-15 22:06:11 945

原创 POJ 1088 滑雪【经典DP】

经典DP,dp[x][y]表示从(x,y)为起点的最长滑雪距离.

2017-04-15 16:06:17 1150

原创 C++重载运算符及const成员函数简述

ACM中,用重载函数会使解题更加方便,但是又需要像c++那样深入理解,遂简单总结了结构体中的重载运算符及const成员函数一些简单的用法. 闲言少叙,直接看代码: /** * 行有余力，则来刷题！ * 博客链接:http://blog.csdn.net/hurmishine * */ #include #include #include using namespace std

2017-04-12 22:18:33 1522

转载 2017第八届蓝桥杯C/C++ B组省赛题解

前言：毕业前最后一次蹭一次公费旅游了。以前都是在成都，这次在绵阳，至少不用早起了。应该是最后一次玩蓝桥杯了。尊重原创，转载请注明出处：http://blog.csdn.net/y1196645376/article/details/69718192 第一题标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物

2017-04-10 19:27:55 1091

原创 sscanf基本用法

sscanf()函数也很熟悉,但是sscanf()也用的很少,但是它依然很强大,具体用法以后再去研究,下面先叙述一点简单的用法. #include #include using namespace std; const int maxn=0; int main() { char str[100]; sscanf("123qwq","%*d%s",str); print

2017-04-06 22:09:51 1080

原创 sprintf基本用法

学过c语言的人都用过printf()这个函数,但是对于它的"兄弟"函数sprintf()这个函数就很少有人知道了,但是它的功能比printf()还要强大! 由于它比较强大,目前我也只理解了一小部分,现在先把所学的整理下来,以后有时间再去更新,研究. 废话不多说,直接上代码 #include #include using namespace std; const int maxn=0; i

2017-04-06 21:56:58 8863 2

原创第五届蓝桥杯省赛--神奇算式

这道题也有人用搜索,其实也可以,但是你轮子用得好,飞刀耍得好,用''暴力'也就可以了. 所但我不熟悉轮子,不想用飞刀,就留下了下面的"垃圾代码",简直惨不忍睹,我用了set,itoa等函数,别人用一个sprintf就解决了,代码比我的简洁明了,,,, 献上膝盖...

2017-04-06 21:09:40 1678

原创 2012 蓝桥杯【决赛试题】星期几/2012蓝桥杯【初赛试题】干支纪年

题目描述： 1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提

2017-04-05 22:19:24 1011

原创 2016-蓝桥杯省赛-C语言大学B组_方格填数_【DFS&全排列】

蓝桥杯的题，用暴力也是可以的，因为只需要一个结果。但是，用搜索却是很好的选择！此题，由于方格是残缺的，这增加了一点困难，但是，我们补上残缺的角，便成为了规则的图形。

2017-04-03 21:36:18 2162

原创 2016-省赛-C语言大学B组_凑算式

思路:用DFS去枚举所有情况,如果满足情况,则记录下来. 当然,也有人用全排列来解决.

2017-04-01 22:19:39 2736

原创 2015-蓝桥杯省赛-C语言大学B组_加法变乘法

思路:暴力枚举吧,枚举出乘号的位置.但是有个小坑. 说明:如果5个数的一种情况,1*2+3*4+5,怎么枚举? 数是确定的,但是符号不好解决. 方法1: 1 2 3 4 5 * + * + 方法2: 1 2 3 4 5 * + * + 我用的是第二种方法,首先两重循环,枚举乘号位置,再一遍循环计算当前情况的结果,若满足,即输出答案.

2017-04-01 21:22:22 1361

Python爬虫自动获取CSDN博客收藏文章代码

Python创意编程活动,Python爬虫自动获取CSDN博客收藏文章

2017-05-12

pyinstaller-2.0.zip

下载后安装pyinstaller: 解压进入其目录后，执行python Configure.py 时会提示：需要安装pywin32. 而安装pywin32后，继续安装pyinstaller还是提示没有安装pywin32，原因在于，安装pywin32后需要把三个动态库文件放到c盘WINDOWS目录中system32下，这三个dll文件的位置在C:\Python26\Lib\site-packages\pywin32_system32，注意单独下载python新增模块时，需要同python版本匹配，还有32位或者64位的机子匹配。复制之后，就可以完成pyinstaller的安装了，一定要执行python Configure ! 才能真正使用pyinstaller的所有功能。之后把你自己写好的python文件（first.py）放到pyinstaller目录下，执行python Makespec.py --onefile first.py 然后再执行python Build.py .\first\first.spec 此时的结果就是在pyinstaller目录下新建了一个first文件夹，里面有新生成的first.spec,build目录，dist目录。我们需要的first.exe文件就在dist目录里（distribution，发行版）。

2016-11-04

c++API中文参考

C++ API

2016-07-20

如何用Python爬取贴吧所有图片(而不只是第一页)

2016-03-19

TA创建的收藏夹 TA关注的收藏夹

TA关注的人