zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 未归档（共133篇）

poj 3070 矩阵快速幂

模板题->调用模板-> 修改->编译错误->改头文件->AC （自己根据递推式构造出矩阵）体会到了模板的好处 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ...

2018-05-13

0 474

牛客小白月赛3 A音标（水）

链接： https://www.nowcoder.com/acm/contest/87/A 来源：牛客网我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符...

2018-05-12

0 542

三项式展开

求（x+y+z）^n各个展开的系数，和幂 1<n<=15 k1+k2+k3=n #include<cstdio> #include<iostream> using namespace std; long long fac[] = {1,1,2,6,24,12...

2018-05-12

0 514

51nod 1113 矩阵快速幂模板

给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input 第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <=...

2018-05-11

0 397

一些计算机网络题目

1 传输层可通过（B）标识不同的应用 a 物理地址 b 端口号 c IP地址 d 逻辑地址 2 下列不属于广域网的是（C）。 a ATM网 b 帧中继网 c 以太网 d X.25分组交换网 3 IP协议提供的服务类型是（b） ...

2018-05-10

0 405

uva 839 天平（树状）递归求解

#include<cstdio> #include<iostream> #include<cstring> using namespace std; int flag; int tree() { int wl,dl,wr,dr; scanf(&qu...

2018-05-09

0 407

java4 动态多态性

动态多态性指的是在子类和父类的类体中均定义了基本相同声明的非静态成员方法。所谓非静态成员方法指的是在成员方法定义中成员方法的声明不含方法修饰词static。这时也称为子类的成员方法对其父类基本相同声明的成员方法的覆盖（override）。 class J_Employee1 { public ...

2018-05-08

0 276

UVA 11572 滑动窗口唯一的雪花（Unique snowflakes）

用到了set，set的查找删除都是O（logn）的，整个算法时间复杂度是O（nlogn） #include<cstdio> #include<set> #include<algorithm> using namespace std; const int maxn=...

2018-05-07

0 445

一些数据库习题

1 数据库系统与文件系统的最根本的区别是（D） a 文件系统只能管理程序文件，而数据库系统可以管理各种类型文件 b 数据库系统复杂，而文件系统简单 c 文件系统管理的数据量少，而数据库系统可以管理庞大数据量 d 文件系统不能解决数据冗余和数据的独立性，而数据库系统能 ...

2018-05-06

0 526

数据库（查找最晚入职员工的所有信息）

题目描述查找最晚入职员工的所有信息 CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, ...

2018-05-06

0 387