题目链接 题意：给定两个长度为n的数组a与长度为m的数组b, 给定一个操作符op满足 x op y = x < y ? x+y : x-y. 有q个询问，每次给出询问c，问：有多少对(i, j)满足a[i] op b[j] = c ？ 0 <= c <= 100000, 其余数据范围在[0, 500 ...
分类：
其他好文 时间：
2016-10-07 01:19:14
阅读次数：
126
素数的判定与筛法 判定：很简单嘛！暴力大法参上！ （不相信从来不刷水的我竟然做了这样的题……） 这就是传说中的O(根号N)大暴力…… 那么还有个算法叫Miller-rabin…… 那么我们来介绍一下这是个什么东西： 首先让我们了解这几个概念： 费马小定理：对于素数p和任意整数a，有ap ≡ a(mo ...
分类：
其他好文 时间：
2016-10-07 01:19:55
阅读次数：
156
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17774 Accepted: 6000 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2016-10-07 01:19:30
阅读次数：
211
一、需求分析? 添加一辆新NPC车，可以让其与主角车碰撞；? 添加一些新物件，能够与车互动，在其触发事件将其移除；? 添加一些无法撞动的事件；? 添加NPC车的自动移动逻辑；? 在课上赛车的示例上添加金币，使赛车碰到即消失；? 有余力的同学可以添加赛车导弹功能，可以命中固定目标或移动的NPC车目标。 ...
分类：
其他好文 时间：
2016-10-07 01:17:50
阅读次数：
122
Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16339 Accepted: 4293 Description Bessie hears that an extraordinary meteor sh ...
分类：
其他好文 时间：
2016-10-07 01:15:33
阅读次数：
153
【题目大意】 在n*n的网格上有n个点，每次删除一行或者一列，问至少要删除几次才能删除完全部的这些店？ 【思路】 在国庆最后一天到来前，把二分图的三个基本情况【最小点覆盖】【DAG图的最小路径覆盖】和【二分图的最大独立集】全部复习了一遍。 这道题是非常典型的最小点覆盖，指的是用最少的点让每条边都至少 ...
分类：
其他好文 时间：
2016-10-07 01:15:04
阅读次数：
138
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2016-10-07 01:14:31
阅读次数：
112
前面已经讲到用接口的方式编程。如果不一致就会出错,这一章主要在上一讲基于接口编程的基础上完成如下事情:1. 用 mybatis 查询数据，包括列表2. 用 mybatis 增加数据3. 用 mybatis 更新数据.4. 用 mybatis 删除数据. 查询数据，前面已经讲过简单的，主要看查询出列表 ...
分类：
其他好文 时间：
2016-10-07 01:13:46
阅读次数：
169
1、LAMP平台的构成组件 Linux操作系统 Apache网站服务器 MySQL数据库服务器 PHP/Perl/Python网页编程语言 2、构建PHP运行环境 PHP即"Hypertext Preprocessor"（超级文本预处理语言）的缩写，是一种服务端的HTML嵌入式脚本语言 这里构建PH ...
分类：
其他好文 时间：
2016-10-07 01:13:18
阅读次数：
424
题意：给定一个 n * m的矩阵，然后你从 （1，1）到 （n，m），每次你有三种可能，不动，向右，向下，每次要消耗2个魔法，并且给定每个概率， 问你走出去的期望。 析：dp[i][j] 表示从 （i，j）到终点的概率。然后一路逆推回去就好。 代码如下： ...
分类：
其他好文 时间：
2016-10-07 01:12:43
阅读次数：
157
1. 本次课学习到的知识点： ！：非。 &&：与。 ||：或。 （1）！a：如果a为“真”，则结果为“假”；如果a为“假”，则a为“真”。 （2）a&&b：当a和b都为“真”时，则结果为“真”；否则为“假”。 （3）a||b：当a和b都为“假”时，结果是“假”；否则为“真”。 2、遇到的问题和解决方 ...
分类：
其他好文 时间：
2016-10-07 01:14:10
阅读次数：
158
为什么静态成员不能在类内初始化 在C++中，类的静态成员（static member）必须在类内声明，在类外初始化，像下面这样。 class A { private: static int count ; // 类内声明 }; int A::count = 0 ; // 类外初始化，不必再加stat ...
分类：
其他好文 时间：
2016-10-07 01:12:23
阅读次数：
144
Beam me out! 题目描述 King Remark, ?rst of his name, is a benign ruler and every wrongdoer gets a second chance after repenting his crimes in the Great Ma ...
分类：
其他好文 时间：
2016-10-07 01:11:06
阅读次数：
193
hdu 2852 题意： 一个容器，三种操作： （1） 加入一个数 e （2） 删除一个数 e，如果不存在则输出 No Elment! （3） 查询比a大的数中的第k小数，不存在就输出 Not Find! 解法： 关于第三点，可以先查询小于等于a的数的个数cnt，然后直接查询第cnt+k小数就行了 ...
分类：
其他好文 时间：
2016-10-07 01:10:20
阅读次数：
146
题目链接：hdu_5927_Auxiliary Set 题意： 给一棵n个节点的树，最开始全部都是重点，现在有q个询问，每次给你一些轻点，并叫你输出整棵树的重点数量， 轻点可能会变为重点，如果这个轻点是两个重点的lca。 题解： 这里 我把有重点的子树叫重子树，一个重点都没有的子树叫轻子树。 一个轻 ...
分类：
其他好文 时间：
2016-10-07 01:09:53
阅读次数：
179
