hcbbt-CSDN博客

原创 POJ 1150 The Last Non-zero Digit 数论+容斥

POJ 1150 The Last Non-zero Digit 数论+容斥题目地址: POJ 1150题意：求排列P(n, m)后面第一个非0的数。分析：为了熟悉题目中的理论，我先做了俩初级的题目： POJ 1401，题解见：POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数 NYOJ 954，题解见：NYO

2014-05-27 01:45:30 1861

原创 NYOJ 954 求N!二进制末尾几个0

NYOJ 954 求N!二进制末尾几个0题目地址: NYOJ 954题意：中问题不解释。分析：即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。具体做法跟POJ 1401一样，题解见：POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数代码：/** Author: illuz

2014-05-26 21:04:31 2258

原创 POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数

POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数题目地址: POJ 1401 ZOJ 2202题意：求N!后面有几个0。分析：组合数学类型的题目。正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。其实有更巧妙的办法，可以把问题分解成子问题。可以发现N!末尾的0与1~N中

2014-05-26 20:57:29 2471

原创 HDU 1085 Holding Bin-Laden Captive!（母函数）

HDU 1085 Holding Bin-Laden Captive!（母函数）题目地址题意：给你cnt1个一元硬币，cnt2个两元硬币，cnt3个五元硬币，问不能凑出来的第一个面额是多少。分析：母函数，公式为 (1+x+x2+x3+.........xcnt1)∗(1+x2+x4+x6+.........xcnt2)∗(1+x5+x10+x15+.....

2014-05-25 22:50:45 2901

原创 POJ 1850/ 1496 组合数学

POJ 1850/ 1496 组合数学

2014-05-24 23:49:16 1456

原创 Codeforces Round #247 (Div. 2) ABC

Codeforces Round #247 (Div. 2)

2014-05-23 10:05:53 2007

转载 [C++ GUI Programming with Qt 4/5 代码] && [从Qt4过渡至Qt5(The Transition from Qt 4.x to Qt 5)]

看时，由于系统装的是Qt5，

2014-05-22 14:47:50 7309 3

原创 [April]总结和规划

[April]总结和规划四月份是平淡的一个月，貌似没发生多少大事，所以我就简单总结下。四月份清明节放假，寻思着趁放假把图书馆借的《批判性思维》和《暗时间》看完，没想到一直拖到前几天才看完。不过细嚼慢咽效果还是不错的，收获不少，接下去准备看《学会提问》。四月各种网络上的比赛都开始了，像携程，GCJ，编程之美什么的，我倒是有去混一混，不过是打酱油的。四月份没怎么刷题的样子

2014-04-30 15:53:52 1485

原创 Python+正则表达式，简单爬下我博客的信息

我只是把目录的网页保存成html，分别命名为1-6，然后写的这个小脚本的...其实保存网页是可以用脚本实现的，因为就几页就懒得弄了..话不多说贴代码：#!/usr/bin/python# ge the date from file and regeximport redef readContest(filename): f = open(filename, '

2014-04-30 12:46:42 1525

原创 XML From Action Script[AS中的XML学习笔记]

XML From Action Script[AS中的XML学习笔记]

2014-04-28 22:17:54 1673

原创 FZOJ 2166 inversion 逆序数对模拟

FZOJ 2166 inversion 逆序数对模拟

2014-04-15 16:31:39 1688

原创 [March]总结和规划

[March]总结和规划这个月是这么久以来最没学习的一个月了，估计是这辈子都忘不了的一个月了… 但是我不觉得我浪费了很多时间… 家里发生了一些事情，为此我可以放下其他任何事情。不是什么开心的事情，不想多说，扯点别的吧。之前也说过，三月份是各种忙的，体测、蓝桥杯、校赛什么的，而且我又喜欢乱玩其他东西，所以花没有很多时间刷题，三月才写了4篇文章，而且只有一篇题解是最近刚写的

2014-04-04 22:46:54 1335

原创校赛随笔

第十二届福建师范大学校程序设计竞赛，校赛随笔。

2014-03-31 00:56:44 2477 2

原创 FOJ2014年3月赛部分题解. FZOJ 2152 2154 2155 2156 2159

FOJ2014年3月赛部分题解本文代码：https://github.com/illuz/WayToACM/tree/master/ACM_CODE/FZU/14MarchFZOJ 2152 文件系统题目地址SOLUTION CODE(代码点此)题意：中文题意，其实就是用户和组的对应关系以及文件对用户和组的对应关系的处理。关键是几个规则：

2014-03-29 13:08:17 2161

翻译 [翻译]清理Linux磁盘空间的4种方法

[翻译]清理Linux磁盘空间的4种方法原文链接： 4 Ways to Free Up Disk Space on Linux http://www.howtogeek.com/185173/4-ways-to-free-up-disk-space-on-linux/

2014-03-22 21:31:12 4388 2

原创记Win8安装Kubuntu双系统的那些事...

记Win8安装Kubuntu双系统的那些事…废话之前一直用的Win8…前段时间安装了kubuntu，现在完全转移到kubuntu了.虽然之前我一直用Win8，但并不是指就没接触过linux了，我还是很喜欢linux的，本来几年前就想安装Ubuntu来着，但是我的笔记本老是安装不上，安装盘放进去就一个光标然后死机，估计是显卡还是什么的驱动不兼容吧，Ubuntu 13.04出来

2014-03-14 23:58:48 7592

原创 [February]总结和规划

[February]总结和规划完了，这个月又浪费了好多时间了… 总结一下这个月干了什么吧…这个月有一半还在假期，所以扯扯寒假做了什么。话说开学半个月后，寒假的事情差不多都要忘了… 2月份春节后吃香的和辣的，胖了好多QAQ…到处拜访亲戚，刷题略少，那两本书也看了半本以上（虽然到现在还没看完）。寒假的时候一个朋友在老家不幸遭遇了车祸去世了，心痛了好久，在此缅怀一下。

2014-03-01 22:51:21 1317 2

原创 [训练指南]3.1.1.Examples UVA 11995 11991 1203 11997 1160 1329

训练指南第三章_数据结构例题，Examples UVA 11995 11991 1203 11997 1160 1329。

2014-02-27 16:36:54 1853

原创最长回文子串 HDU3068 POJ3974 CF.7D

最长回文子串 HDU3068 POJ3974 CF.7D

2014-02-06 19:06:15 3246

原创 HDU 4745 Two Rabbits(非连续最长回文子序列，区间DP)

HDU 4745 Two Rabbits(非连续最长回文子序列，区间DP)

2014-02-06 14:52:20 3884

原创 Codeforces Beta Round #2 A B C

Codeforces Beta Round #2 A B C

2014-02-04 23:18:53 1853

原创 Codeforces Beta Round div.2 #228 A B C D E

Codeforces Beta Round #228 A B C D E

2014-02-04 23:10:16 2136 2

原创 [January]总结和规划

[January]总结和规划。

2014-02-03 12:53:40 1276 1

原创 Codeforces Beta Round #1 A B C

Codeforces Beta Round #1 A B C

2014-01-28 13:09:36 1476

原创《Python基础教程》第6~8章学习笔记

《Python基础教程》学习笔记第二弹，6-8章。markdown排版。

2014-01-26 17:44:13 2817 3

原创「索引」《Python基础教程》学习笔记

「索引」《Python基础教程》学习笔记。

2014-01-23 22:05:12 2950 3

原创《Python基础教程》第1~5章学习笔记

《Python基础教程》第1~5章学习笔记 Markdown排版处理。

2014-01-23 22:04:21 6228

原创《计算机网络》第五版复习笔记

复习笔记，配套谢希仁《计算机网络》第五版。markdown排版处理。

2014-01-14 20:20:36 27150 6

原创《数据库系统概论》复习笔记

期末复习顺便总结下，书本为高等教育出版社的《数据库系统概论》。

2014-01-12 01:03:23 41041 11

原创 2013年末总结

为什么现在才写总结呢，因为过年遇到不少坑爹事，元旦以来一直在颓废，刚振作起来呢... 学校的课程就不想多说了。关于ACM。算起来我正式对ACM感兴趣，开始搞ACM也是去年年初的寒假呢，说起来我的博客也是年初听了学长的话才创建起来的。ACM也是搞得半青半黄的，暑假留校训练是我成长最快的阶段，大二开学后虽然课程少但是我又开小差玩了各种其他的东西，(比如python c

2014-01-04 23:05:50 2264 9

原创 c#编程小结（拖延症发作，慢慢更新）

最近写了数据库的大作业，用的是c#，一周内写了一个，真心感觉c#编程的迅速...然后感觉c#好水，觉得几天就已经掌握了c#，觉得自己现在什么都能编出来了... 然后看了一下c#的网络编程，图书馆借了本书，发现里面的代码好多看不懂，什么get; set;属性设定，delegate的，发现还是挺有意思的，不过把socket语法全部封装在类里面，一点底层的感觉都没有，果然还是选择c这边去入门

2013-12-27 12:44:51 1791 3

原创 CodeForces 149D 括号染色问题 dp+dfs好题

题意：给出一串已经匹配好的括号，现在要给它们上色，每个括号可以选择蓝色，红色，不上色三种情况，但是相邻的括号颜色不能相同，（可以同无色），每一对匹配的括号都有且仅有一个括号染色。这题想了n久，今天做了半天终于给A掉了，感动得泪流满面。。。题意不难理解，就是要想好久，开始没有思路，不知道如何做，然后偷偷看了一下别人的提示，说用dp[l][r][lc][rc]四维的数组来记录状态，于是就按这个

2013-12-12 20:36:07 5150 2

原创 UVA 753 A Plug for UNIX 网络流插头匹配

题目：有n个不同插口，每种插口有一个名字，现在要为m台设备安排插头，每台设备对应一种插口，当然，你也可以去商店买插口适配器来用，商店有k种适配器，每种适配器能够接受一种的插头，并插在另一种插口上，适配器随便你买。现在问你这样还有多少太设备没法插上电...这题的构图还算不是很复杂，但是我做了半天...因为没有看到适配器可以有多个，我以为只有一个。太坑。建图为超源点->设备->插头->超汇点

2013-12-08 16:31:01 2428

原创 UVA 11045 My T-shirt suits me 网络流构图

题意：公司要给志愿者发服装，有N件衣服，分别为N/5套衣服，每套衣服6种型号，有M个志愿者，然后每个志愿者分别可以适应2种型号的衣服，问所给的衣服够多吗。可以用网络流来做，构图时想一想就行了，汇点和各种衣服的容量为N/5，表示可以发放N/5套衣服，衣服和能穿那种衣服的人的容量为1，表示一件衣服只能让一个人穿，每个人和汇点的容量为1，表示每个人最后只能选择一件衣服。最后判断最大流是否为M就行

2013-12-07 21:47:30 1715

原创 UVA 10330 Power Transmission 网络流拆点+多源点多汇点

题意：一张有向图由n个点构成，每个点都有一个容量限制，然后给出多个源点和多个汇点。经典的模型，拆点，构造超级源点和超级汇点，然后用最大流算法即可。注意要小心构造图。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: uva10330.cpp* Create

2013-12-06 16:53:49 2115

原创 HDU 3635 Dragon Balls 并查集水题模拟

题意：n个龙珠，编号为1...n，分别在编号1....n的城市中。有两种操作，T A B，把A所在的城市的龙珠全部放到B所在的城市里；Q A，查询龙珠A所在的城市，以及城市现在有几个球，以及A被转移了几次。很明显的并查集题目，刚开始没注意看是AB所在的城市，WA了一次...代码：/** Author: illuz * Blog: http://blog.

2013-12-06 14:42:55 2075

原创 UVALive 3027 Corporative Network 并查集水题

题意：有n个数进行，操作，'I'操作把a和b连接起来，而且a和b的距离即|a-b|%1000；'E'操作进行查询那个数到根节点的距离和；'O'操作结束。没有压缩路径的并查集，所以我没有写递归函数直接循环。由于E操作要的是a到根节点的距离和，计算时不需要取余，被坑了好几次。。。代码：/** Author: illuz * Blog: http://bl

2013-12-06 00:27:49 2125

原创 zoj 3537 cake 切蛋糕区间DP+凸包+递归最优三角形剖分

题意：给出一些点表示多边形蛋糕的定点的位置（如果蛋糕是凹多边形就不能切），切蛋糕时每次只能在顶点和顶点间切，每一次切蛋糕都有相应的代价，给出代价的公式，问把蛋糕切成多个三角形的最小代价是多少由于有可能是凹多边形，所以得先判断凸性，直接求凸包，然后判断凸包顶点和所给点的大小，然后再解决最小代价。最小代价，其实就是最优三角形剖分，小白上有提到。我用去点的思路yy了好几天，越想越复杂，于是网

2013-12-05 23:09:48 3556

原创 HDU 3549 网络流水题

题意：赤果果的网络流代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: hdu3549.cpp* Create Date: 2013-12-04 09:28:46* Descripton: max flow, basic, bfs*/#include

2013-12-04 15:28:05 1531

原创 POJ 1651 区间DP 记忆化

题意：给出一些数字，每次选择一个中间的数字进行计算，每次计算的计算量为它和它旁边两个数的乘积，最后经过操作后会变成两个数字（也就是原序列的旁边两个），求从原序列到只剩两个数字过程的最小运算量。其实就是很明显的区间dp，我们要找的数字就是：这个数字分别和它两边的运算量+最后的运算量最小。所以用递归+记忆化就能解决了。代码：#include #include const int

2013-12-02 15:38:10 1299

空空如也

空空如也