http://cojs.tk/cogs/problem/problem.php?pid=710近日开始刷水。。。此题我为了练一下hash。。。但是hash跑得比暴力还慢。。不言而喻。。。#include #include #include #include #include #include #in...
分类:
其他好文 时间:
2014-08-27 14:39:08
阅读次数:
208
科技企业,向来是IT男的天下,但是,即将要上市的阿里巴巴却是个例外。其招股书显示,公司40%的员工是女性,在27位合伙人中,也有9位是女性,比例达到1/3。
这个数字可以说是冠绝硅谷,远高于其他的科技企业。国外巨头,例如谷歌,整体员工中的女性占比是17%,领导层中,21%是女性,而高级管理层中只有1名女性;国内的腾讯和百度,管理层更是清一色的男性身影。
为什么阿里的情况如此特殊...
分类:
其他好文 时间:
2014-08-27 13:05:27
阅读次数:
178
题目大意:给你两个数字n和k,然后给你两个矩阵a是n*k的和b是k*n的,矩阵c = a*b,让你求c^(n*n)。
直接求的话c是n*n的矩阵所以是1000*1000,会超时的啊。
可以转化一下:(a*b)^(n-1) = a*b*(a*b)^(n*n-1)。a*b可以得到一个k*k的矩阵,k很小所以不会超时,快速幂一下就可以了啊。
Fast Matrix Calculation...
分类:
其他好文 时间:
2014-08-27 11:03:47
阅读次数:
246
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N(1
每组测试数据第一行两个整数 n m...
分类:
其他好文 时间:
2014-08-27 11:00:37
阅读次数:
218
IPv4 地址的分类:一,组成1. 使用32位地址2. 以点分十进制表示,如172.16.0.0,每一个数字对应于8个二进制的比特串,称为一个位组(octets)。如某一台主机的IP地址为:128.10.2.1写成二进制则为10000000.00001010.00000010.000000013. ...
分类:
其他好文 时间:
2014-08-27 00:12:26
阅读次数:
246
一个简单的程序:
题目:现在完成一个简单的程序,可以输出两个数字的乘方。
public class TestJava{
public static void main(String args[]){
int num = 10 ; // 定义整型变量
num = 30 ; // 修改变量的内容
System.out.println("num的内容是:" + num) ;
S...
分类:
编程语言 时间:
2014-08-26 21:30:26
阅读次数:
302
题目大意:给你一串数字让你判断经过若干次合并,使得这个数字串变成回文串的最小成本是多少。第一行是数字串,第二行是合并连续i个数字的成本是多少。
解题思路:区间dp,可以进行记忆化搜索,如果左边比右边和大那么右边一定是小了,右边比左边大那么左边一定小了。因为保证有解。具体不太好说,直接看代码吧。
Another OCD Patient
Time Limit: 2000/1000 MS ...
分类:
其他好文 时间:
2014-08-26 21:29:36
阅读次数:
380
题目:给你五个数字,在他们中间加上'+','-','*',构成结果23,问能否成功。
分析:搜索,24点类似物。
首先,求出五个数的全排列;
然后,按顺序枚举三种运算,计算结果,判断即可。
说明:注意优先级,左边的高。
#include
#include
#include
using namespace std;
int dat...
分类:
其他好文 时间:
2014-08-26 19:40:38
阅读次数:
201
数组声明时必须指定该数组的长度:1 int a[20];这个时候已经分配了内存,但没有初始化,所以具体的值是不确定的;初始化:1 int a[3] = {1, 2, 3};2 int a[3] = {1};//指定第一个数字为1,后面的使用0填充;3 int a[100] = {0};//指定所有的...
分类:
编程语言 时间:
2014-08-26 16:57:26
阅读次数:
267
用过mysql的人肯定知道,mysql提供了原生的分页功能-----LIMIT关键字。LIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须是一个整数常量。如果给定两个参数,第一个参数指定第一个返回记录行的偏移量,第二个参数指定返回记录行的最...
分类:
数据库 时间:
2014-08-26 13:22:26
阅读次数:
253