Problem UVA12188-Inspector's Dilemma Time Limit: 3000 mSec Problem Description In a country, there are a number of cities. Each pair of city is connec ...
分类：
其他好文 时间：
2018-08-25 14:33:16
阅读次数：
207
一、传送门 http://codeforces.com/contest/1029/problem/D 二、题意 给你$N$个数字$a_1,a_2,\cdots,a_n$，一个$K$，求所有$i \ne j$且$(a[i]*10^{len(a[j])}+a[j])%K=0$的pair的对数。 范围：$ ...
分类：
其他好文 时间：
2018-08-25 14:09:50
阅读次数：
177
pca是一种黑箱子式的降维方式，通过映射，希望投影后的数据尽可能的分散， 因此要保证映射后的方差尽可能大，下一个映射的方向与当前映射方向正交 pca的步骤： 第一步: 首先要对当前数据(去均值)求协方差矩阵，协方差矩阵= 数据*数据的转置/(m-1) m表示的列数，对角线上表示的是方差，其他位置表示 ...
分类：
编程语言 时间：
2018-08-24 22:53:42
阅读次数：
245
题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 正在玩飞行棋。输入n,m表示飞行棋有n个格子，有m个飞行点，然后输入m对u,v表示u点可以直接飞向v点,即u为飞行点。如果格子不是飞行点，扔骰子(1~6等概率)前进。否则直接飞到目标 ...
分类：
其他好文 时间：
2018-08-24 10:52:37
阅读次数：
128
［抄题］： You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair (u,v) which consists of one element f ...
分类：
其他好文 时间：
2018-08-24 10:48:20
阅读次数：
194
这个题有点意思，一开始没想到用dp，没啥思路，后来看题解才恍然大悟：k才1~100，直接枚举每个-1点的k取值进行dp就行了。先预处理出来sz[i][j] i左边的比j大的数，lz[i][j] i右边比j小的数。然后就没啥了。 题干： Description Input Output Sample ...
分类：
其他好文 时间：
2018-08-23 19:15:55
阅读次数：
152
题意：现在有n个主武器， m个副武器， 你要选择1个主武器，1个副武器， 使得 题目给定的那个式子最大。 题解：这个题目困难的地方就在于有绝对值，| a - b | 我们将绝对值去掉之后 他的值就为 max{ a-b, b-a }. 由于题目中状态最多也是5维， 所以我们对与这五维枚举他的状态， 是 ...
分类：
其他好文 时间：
2018-08-23 14:14:17
阅读次数：
148
USE masterGO ALTER DATABASE DEMO SET SINGLE_USERGOALTER DATABASE DEMO SET EMERGENCYGODBCC CHECKDB(DEMO,REPAIR_ALLOW_DATA_LOSS)GOALTER DATABASE DEMO SE ...
分类：
数据库 时间：
2018-08-23 13:09:48
阅读次数：
230
Link: Codeforces #196 传送门 A: 枚举 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef long long ll; typedef pair<int, ...
分类：
其他好文 时间：
2018-08-23 13:04:39
阅读次数：
145
题意： 给一个串S， 多次询问k和m，求S的所有长度为k的不同子串中，字典序为排第m的串的最早出现位置 简化问题： 如果没有长度k的限制，并且没有不同子串的限制要怎么做。要字典序第m大，容易想到用后缀数组，因为它就是将n个后缀按字典序排好的，设f(i) = 排名<=i的所有后缀的所有前缀的个数和，假 ...
分类：
编程语言 时间：
2018-08-23 02:09:28
阅读次数：
181
