HDU 3277 Marriage Match III
题目链接
题意：n个女孩n个男孩，每个女孩可以和一些男孩配对，此外还可以和k个任意的男孩配对，然后有些女孩是朋友，满足这个朋友圈里面的人，如果有一个能和某个男孩配对，其他就都可以，然后每轮要求每个女孩匹配到一个男孩，且每轮匹配到的都不同，问最多能匹配几轮
思路，比HDU3081多了一个条件，此外可以和k个任意的男孩配对，转化...
分类：
其他好文 时间：
2014-11-11 21:12:35
阅读次数：
267
HDU 3081 Marriage Match II
题目链接
题意：n个女孩n个男孩，每个女孩可以和一些男孩配对，然后有些女孩是朋友，满足这个朋友圈里面的人，如果有一个能和某个男孩配对，其他就都可以，然后每轮要求每个女孩匹配到一个男孩，且每轮匹配到的都不同，问最多能匹配几轮
思路：二分轮数k，然后建图为，源点连向女孩，男孩连向汇点容量都为k，然后女孩和男孩之间连边为，有关系的连...
分类：
其他好文 时间：
2014-11-11 19:08:14
阅读次数：
238
今天看到了OC的内存管理这块，觉得很亲切。自己的习惯是尽量自己掌控程序的空间和时间，有点强迫症的感觉。用C和C++做项目的时候，时时刻刻都在操心这new和delete的配对使用和计数，学习stl和boost的时候看到了智能指针等时候，依然不是很爱使用，还是愿意坚持自己控制new和delete；后来用...
分类：
其他好文 时间：
2014-11-08 23:32:22
阅读次数：
308
题目大意：有N件物品，给你每件物品的重量，现在要搬2*k件物品到另
一栋楼上，每次搬两件物品，每次耗费的疲劳度为两件物品重量差的平
方。问：搬完2*k件物品，耗费的疲劳度最少为多少？
思路：重量相差越小，则重量差的平方越小。所以先对重量进行排序，所
选的一对物品，肯定是相邻的两件物品。设d[i][j]为前第i件物品选择第j对
物品的时候，所消耗的最小疲劳度。
前i件物品，若选择第i件物品，肯定是和第i-1件物品配对。
这时候dp[i][j] = dp[i-2][j-1] + (w[i]-w[i-1])*(w...
分类：
其他好文 时间：
2014-11-06 21:56:47
阅读次数：
239
usb读取:pid vid --可以唯一的确定设备获取手机驱动socket固定端口通信wifipc机在局域网内,udp的数据包(整个网段)蓝牙配对bluetoothsocket如果放大:可以分为两大类1.数据量大,实时传输要求高聊天工具股票交易贵金属交易2.数据量小,实时传输要求不高消息推送精准营销...
分类：
移动开发 时间：
2014-11-06 20:01:21
阅读次数：
185
原文地址：http://www.cppblog.com/GUO/archive/2010/09/12/126483.html /*括号匹配问题，比较经典，利用堆栈来实现(摘自internet)1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2...
分类：
编程语言 时间：
2014-11-06 00:34:37
阅读次数：
187
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2014-11-05 09:21:01
阅读次数：
139
Keytool是一个Java数据证书的管理工具,Keytool将密钥（key）和证书（certificates）存在一个称为keystore的文件中 在keystore里，包含两种数据： 密钥实体（Key entity）——密钥（secret key）又或者是私钥和配对...
分类：
其他好文 时间：
2014-11-03 11:38:32
阅读次数：
274
金牌数学是集声、动、画一体，拓展了数学学习的时空。按照立体数学教学法，“仔仔通--儿童快乐数学”在内容的编排上是按照动手、练习、开发、动脑几个方面来引导孩子学习数学知识。可将抽象的数学概念物化，通过分类、排序、配对等方法刺激儿童的视觉、触觉等感官发展，学会在操作中辨别物的特征、量的等级性；建立个、十、百、千、平方、立方、四则运算、等分、倍数、多项式、立体几何等概念；认识了颜色、时间；加强了“是非”...
分类：
其他好文 时间：
2014-11-02 22:35:29
阅读次数：
210
括号配对问题描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0int main(){int n;scanf("%d",&n);while(n--){char t[10000];char r[10000];scanf("%s",t);char *top,*rr;top=r;...
分类：
其他好文 时间：
2014-11-02 16:14:55
阅读次数：
110
