SGU 125 题意：给你一个数组b[i][j],表示i,j的四周有多少个数字大于它的，问你能不能构造出一个a矩形 收获：dfs + 剪枝 一行一行的dfs，然后第一行去枚举0-9，下一行判断当前选择能否满足上一行对应列的情况，可以的话就继续dfs #include<bits/stdc++.h> # ...
分类：
其他好文 时间：
2018-05-18 19:20:20
阅读次数：
190
题目大意： 给定n个长度为ai的木棍 求，任选三个使其能够组成三角形的概率 分析： ai <= 1e5，先统计c[i]代表长度为i的木棍有多少个 对c做卷积，即使用FFT求出 rep(i,0,1e5) rep(j,0,1e5) d[i+j]+=c[i]*c[j] 的d数组 d[i]即代表选出两个木棍 ...
分类：
其他好文 时间：
2018-05-18 13:51:18
阅读次数：
130
1、概念 形参(形式参数)：定义函数时小括号的变量，本质是变量。参数必须按照顺序传递，个数目前要对应(之后就可以不用，看下去你就知道)。 实参(实际参数)：调用函数时给函数传递的数据，本质是值。 2、返回值 需求：编写函数，实现功能，给函数两个数，返回两个数的和。 3、参数传递 值传递：传递不可变类 ...
分类：
其他好文 时间：
2018-05-17 15:19:43
阅读次数：
136
如果安装路径不存在，则不会解压EXE软件！ 安装monogoDB后，它不会自动添加执行路径！ 意思就是安装路径是D盘下面的mongoDB文件夹，假如不存在这个文件夹，则不会安装成功 你需要添加路径： 你可以利用以下批文件，完成添加路径（以管理员运行，保存为.bat或.cmd） 1 @echo off ...
分类：
数据库 时间：
2018-05-17 13:53:33
阅读次数：
269
国际惯例的题面:十分显然的插头DP。由于R*C<=100，所以min(R,C)<=10，然后就可以愉悦地状压啦。我们用三进制状压，0表示没有插头，1表示有一个必须延伸至少一格且拐弯的插头，2表示有一个必须延伸一格且不可以拐弯的插头。转移的话就十分显然了。00->22，表示用这个格子作为开始的拐角。0 ...
分类：
其他好文 时间：
2018-05-16 00:38:54
阅读次数：
184
题目链接：http://codeforces.com/contest/979/problem/C 大致题意 给出n个点，有n-1个边将他们链接。给出x,y，当某一路径中出现x....y时，此路不通。路径（u,v）和（v,u）是不同的。 思路：一开始大神是给每个点都用BFS找出能到的点的路径，同时记录 ...
分类：
其他好文 时间：
2018-05-15 19:38:51
阅读次数：
263
题目链接 首先把每一列看成一个点，这样子保证建出来是一棵树（yy一下就知道了） 然后构点分树。构点分树的时候维护每个格子到它的点分树上的祖先们的最近距离和对应的格子。 每个格子维护它管辖的范围内离它最近的黑点 update的时候更新所有祖先，注意更新答案时是vi = min(vi , da + ab ...
分类：
其他好文 时间：
2018-05-15 13:18:09
阅读次数：
152
写在前面 快速幂思想： 降低时间复杂度，使用尽量少的相乘次数。 例如：q^w化为(q*q)^(w/2) 。注意：当w为奇数的时候，我们要把(q*q)^(w/2)乘以q，理由是符号“/”是整除。所以在快速幂中乘积的底数是q*q，不是q了。 展示实例 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非 ...
分类：
其他好文 时间：
2018-05-14 22:06:00
阅读次数：
236
1.使用 2.body 1 create or replace package body refcursor_pkg is 2 function f_trans(p refcur_t) return outrecset 3 pipelined as 4 out_rec outrec_typ; 5 i ...
分类：
数据库 时间：
2018-05-14 18:36:47
阅读次数：
222
我的方法。每个队列保存一层的node： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v ...
分类：
其他好文 时间：
2018-05-13 19:08:40
阅读次数：
150
