1 #include "stdafx.h" 2 #include <iostream> 3 using namespace std; 4 template<typename T> 5 //整数或浮点数皆可使用 6 void bubble_sort(T arr[], int len,int index... ...
分类：
编程语言 时间：
2019-10-17 13:34:09
阅读次数：
92
题目大意 有$n$($n\leq 10^9$)个数：$1,2,...,n$，每次操作是随机取一个没被删除的数$x$，并删去$x,x^2,x^3,...$。 求期望几次删完所有数。 题解 可以把问题转换成：有$n$个数，每次操作随机取一个数$x$，若$x$未被标记则标记$x,x^2,x^3,...$并 ...
分类：
其他好文 时间：
2019-10-16 09:52:13
阅读次数：
84
$meet-in-the-middle$（又称折半搜索、双向搜索）对于$n<=40$的搜索类型题目，一般都可以采用该算法进行优化，很稳很暴力。 $meet-in-the-middle$算法的主要思想是将搜索区域化为两个集合，分别由搜索树的两端向中间扩展，直到搜索树产生交集，此时即可得到我们的合法情况 ...
分类：
编程语言 时间：
2019-10-13 18:47:32
阅读次数：
211
期望得分 200 实际得分 174 话说这个第三题sub都没有... 不好骗分啊 A 排 座位 ( ( arrange .pas/c/cpp) 【问题描述】 信竞队有 n 名队员，竞赛机房有一张长桌，上面一字排开有 n 台电脑，供同学们坐成一 排使用。每学期开始前，老师都要给同学们排座位。 同学之间 ...
分类：
其他好文 时间：
2019-10-13 12:39:47
阅读次数：
60
题目描述 在放完棋子之后，$dirty$又开始了新的游戏。 现在他拥有一个长为$n$的数组$A$，他定义第$i$个位置的分值为$i?k+1$，其中$k$需要满足： 对于任意满足$k\leqslant j\leqslant i$的$j$，有$A[k]\leqslant A[j]\leqslant A[ ...
分类：
其他好文 时间：
2019-10-12 13:33:53
阅读次数：
79
题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找出是否存 ...
分类：
其他好文 时间：
2019-10-12 10:56:30
阅读次数：
86
头部引入了thymeleaf 在html中使用 页面展示 经排查，使用方法不对 因为每个模板有自己的取值语法，thymeleaf用的是下面这种 在js中调用方式，已一个ajax请求参数为例 ...
分类：
编程语言 时间：
2019-10-11 18:25:19
阅读次数：
1149
Description 你有一个长为n的序列{$a_n$}，每个位置你可以填一个[0,m 1]中的整数 我们记{$a_n$}的前缀和为{$s_n$}，即:$s_i=\sum\limits_{j=1}^{i}a_j$ 问有多少个不同的序列{$ a_n $}满足至少有k个s;是m的倍数。 答案可能很大， ...
分类：
其他好文 时间：
2019-10-10 22:11:27
阅读次数：
91
思路: 建立虚点把点券转化成边权 cpp include include include include include define int long long define maxn 850500 using namespace std ; int read() { int x = 0 , f ...
分类：
其他好文 时间：
2019-10-07 17:35:10
阅读次数：
154
二分图匹配 "P1129" 这个题还是有一定套路的 将黑色格子所在的行和列连边, 跑一边最大匹配, 如果是完美匹配即可(所有点都是匹配点) why? 在完美匹配的情况下 假如 列1 行5 , 列4 行1 ( 表示匹配) 我们则可以将行5和行1换一下位置, 这样交换 列不会受到影响, 匹配变为列1 行 ...
分类：
其他好文 时间：
2019-10-06 00:38:38
阅读次数：
82
