zQ

摘要： 题目链接: http://hihocoder.com/problemset/problem/1048?sid=1171317 1.思路 状压DP经典题目,对于横着放的矩形,我们将两个格子都标记为1;对于竖着放的矩形,我们将(i-1,j) 标记为0, 将(i, j) 标记为1; 2.代码 阅读全文

摘要： 题意 对于一个给定的字符串s,问有多少种排列所构成的数字可以被d整除. 解法 我们可以直接爆搜,但是复杂度极高,因为爆搜过程中我们有大量重复过程,因此可以定义一个数组保存状态,dp[s][i] 代表将s的对应的二进制为1对应的数选中后余数为i的状态,例如100101代表已经选中了第1,3,6这三个数 阅读全文

摘要： 题目链接 1.思路 扫描数组，以root[i]为根的线段树上记录的是从第一个位置到i位置的数字信息，即当前线段树上的节点记录的是数组的位置信息； 2.code 阅读全文

摘要： 该程序是TCP当前时间查询客户端程序的实现。客户端与其服务器端建立一个TCP连接后，服务器返回当前时间和日期。 阅读全文

摘要： 题目链接 ##### 思路 括号 配对问题是一个典型的堆栈问题，对于每一个右括号，与之配对的左括号必然是之前所有未配对的左括号中的最右边一个；因此我们将字符串从左到右扫描，当出现左括号时，将其加入栈中；当出现右括号时，我们判断栈顶的括号是否与当前的右括号配对； #####code 阅读全文

摘要： 1. IPv4套接字地址结构 IPv4套接字地址以sockaddr_in 命名，定义在<netinet/in.h> 头文件中。 地址结构 struct in_addr { in_addr_t s_addr; // 32位网络字节序IPv4地址 } struct sockaddr_in { uint8 阅读全文

摘要： 1. 源代码的下载： 源码下载地址unpv13e 2.源代码的编译 首先解压，然后在目录unpv13e下运行./configure 进行编译链接库； cd lib make cd ../libfree #当运行此步时可能出现下面图片中的情况，解决办法:将报错地方的size_t 换成 socklen_ 阅读全文

摘要： 题目链接 题目大意 李明在学校选课，每组数据的第一行为n，代表可选课程的数目，然后接下来n行为课程的时间描述，每行开头一个数t代表该课程在一周内的开课次数，然后每次两个数p, q代表在星期几第几课，然后要求算出李明怎么样才能选尽可能多的课并且不会出现冲突.(真是好学生啊！！！！) 思路 此题就是匈牙 阅读全文

摘要： 题目链接 题目大意 一个冒险家从1号房间出发时，有100点能量值，然后题目中给出从一个房间能到达另一个房间的路，然后到达每个房间能获得的能量值(-100到100),当冒险家的能量值小于或等于0时游戏结束,然后判断是否能达到房间n； 思路 1.这题其实就是求最长路的问题； 2.首先我们用floyd算法 阅读全文

摘要： 转自：http://www.cnblogs.com/SolarWings/archive/2013/03/16/2963961.html 思路 这道题纠结了俩小时，总觉得网上的解法存在点问题(也可能是我自己理解的问题)，不存在环的情况自然不用说，就是求最长路，对于存在环时候的情况，有一种说法是只要存 阅读全文