1 // UVa11922 Permutation Transformer 2 // Rujia Liu 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct Node { 9 Node *ch[2]; 10 int s... ...
分类：
其他好文 时间：
2017-07-30 20:31:08
阅读次数：
457
2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的 ...
分类：
其他好文 时间：
2017-07-30 20:03:53
阅读次数：
191
Someday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. Drazil's home is located in point (0,?0) and Varda's home i ...
分类：
其他好文 时间：
2017-07-30 20:03:07
阅读次数：
199
对于一个无序数组，数组中元素为互不相同的整数，请返回其中最小的k个数，顺序与原数组中元素顺序一致。 给定一个整数数组A及它的大小n，同时给定k，请返回其中最小的k个数。 测试样例： 1、排序 2、找到k大作为基准 3、遍历比较，小于k的输出 ...
分类：
其他好文 时间：
2017-07-30 20:02:01
阅读次数：
168
DescriptionRivest 是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p 为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。例如{2,2,4,8,32,256,8192,……}就是p = 2 ...
分类：
其他好文 时间：
2017-07-30 20:01:18
阅读次数：
150
报错一： Unknown custom element: <custom-select> - did you register the component correctly? For recursive components, make sure to provide the "name" opt ...
分类：
其他好文 时间：
2017-07-30 20:00:13
阅读次数：
6957
题目大意：有n个文件，每个文件有一个大小和价值，有一个容量为s的U盘，要装这些文件。传输文件需要接口，一个大小为k的接口能传输的最大文件的大小为k。问最少要多大的接口，才能使传输的文件价值$\ge p$( 具体见原题)。 解题思路：二分接口的大小，对于每个二分出的答案，做一次背包问题（如果一个文件的 ...
分类：
其他好文 时间：
2017-07-30 19:59:58
阅读次数：
160
#数据库访问配置 #mysql #spring.datasource.type=com.alibaba.druid.pool.DruidDataSource #spring.datasource.driver-class-name=com.mysql.jdbc.Driver #spring.data... ...
分类：
编程语言 时间：
2017-07-30 19:58:39
阅读次数：
326
4868: [Sxoi2017]期末考试 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等待一天就 ...
分类：
其他好文 时间：
2017-07-30 19:06:08
阅读次数：
160
蒜头君的排序 题目大意 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序 ...
分类：
编程语言 时间：
2017-07-30 19:04:55
阅读次数：
212
