题目链接：Codeforces 413B Spyke Chatting
题目大意：n个人，m种聊天器，k次发送消息，然后给出n*m的矩阵，如果g[i][j]为1，则表示i号人会使用j号聊天器，接着给出k次消息发送者和聊天器，如果i在j种聊天器上发送了一条消息，那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息，自己发送的不算。
解题思路：分别记录每个聊天器...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
227
“初始化 定义 赋值” 之间的联系与区别
本来很早之前就想写个blog，说说这三个家伙的区别和联系，三者之间各种联系，很难比较清楚的讲明白，感觉当时好像分析思路还不够“完整”。今天遇到别人抛出来的一个问题。根本的问题是和初始化和赋值有关系，于是留下这个blog。
#include
struct _ANIBMP
{
int FirstNu...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
384
题目链接：Codeforces 413C Jeopardy!
题目大意：给出n个关卡，每个关卡闯关成功会得到相应的分数，有m个关卡闯关成功之后，可以选择不加上该关卡的分，而是将已有的分数翻倍，现在有一位选手已经有能力闯过所有的关卡，问说他能得到的最大分数是多少。
解题思路：贪心，将可以翻倍的关卡放在后面比，不能翻倍的关卡放在前面比，然后在按照关卡分数大的先比，如果该关卡分数可以...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
278
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
精简Linux的文件路径：
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路： 用栈记录路径的起始位置，讨论/后的不同情况即可：
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类：
系统相关 时间：
2014-07-22 23:01:32
阅读次数：
384
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
我的总结是在看完uml学习之后又参考了同学借的《uml和ooad快速入门》的思路，利用齿轮带动的原理进行。废话不多说了，首先分析一下类图和用例图的联系与区别。
类图
用例图
类class
用例use case 、参与者actor
关联association
包含include、扩展extend
静态结构
动态功能
系统内观
系统外观...
分类：
其他好文 时间：
2014-05-01 18:37:36
阅读次数：
407
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路，但是自己举了几个简单的栗子才看出规律：需要一圈儿一圈儿的变换位置。有两层for循环：外...
分类：
其他好文 时间：
2014-05-01 18:33:34
阅读次数：
359
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
