gwj1139177410

摘要： problemsolutioncodes//c[i]:第i行的皇后放在第几列#includeusing namespace std;int n, c[20], ans;void dfs(int cur){ if(cur > n)ans++; else fo... 阅读全文

posted @ 2018-05-31 12:55 gwj1139177410 阅读(119) 评论(0) 推荐(0)

摘要： problemsolutioncodes//尝试填每个点每种颜色填过去就好啦#includeusing namespace std;int n, e[10][10];int c[10], ans;void dfs(int cur){ if(cur == n)an... 阅读全文

posted @ 2018-05-30 21:38 gwj1139177410 阅读(122) 评论(0) 推荐(0)

摘要： problemsolutioncodes#include#include#include//set判重防MLEusing namespace std;const int dx[4] = {-1, 0, 1, 0};const int dy[4] = {0, 1, 0,... 阅读全文

posted @ 2018-05-30 21:36 gwj1139177410 阅读(146) 评论(0) 推荐(0)

摘要： problemsolutioncodes//f[i][j]:前i位数包含j个乘号时能获得的最大值//转移，枚举每个乘号的位置即可，O(n^3)可过。#include#include#includeusing namespace std;typedef long lon... 阅读全文

posted @ 2018-05-30 21:35 gwj1139177410 阅读(129) 评论(0) 推荐(0)

摘要： problem已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和solution区间修改+区间查询。维护两个LazyTagcodes#include#includeusing names... 阅读全文

posted @ 2018-05-30 21:22 gwj1139177410 阅读(157) 评论(0) 推荐(0)

摘要： problem给你两个长为n的序列最小化∑i=1n(a[i]+b[i])2" role="presentation" style="position: relative;">∑ni=1(a[i]+b[i])2∑i=1n(a[i]+b[i])2的值，答案%... 阅读全文

posted @ 2018-05-30 21:16 gwj1139177410 阅读(134) 评论(0) 推荐(0)

摘要： NOIP范畴常见的排序一般是这几种 1、冒泡排序，选择排序，插入排序 2、快速排序，归并排序，堆排序 3、计数排序，基数排序，桶排序前两类是基于比较的，第三类是基于统计的。第一类都是O（N^2）的，第二类都是O（NlogN）的。//冒泡排序//1.相邻的数据两两比较... 阅读全文

posted @ 2018-05-30 13:32 gwj1139177410 阅读(125) 评论(0) 推荐(0)

摘要： problem给你一个长为n的序列A[]求该序列的逆序对个数solution用b[i]保存下标i在A中出现的次数，那么数组b[i]在[l,r]上的区间和，就表示序列A在范围[l,r]内的有多少个数我们把数组A按照数值大小先排序。我们在序列a的下标范围上建立一个树状数组... 阅读全文

posted @ 2018-05-30 13:25 gwj1139177410 阅读(170) 评论(0) 推荐(0)

摘要： problem多组数据，每组给你一个长为n的序列求该序列的逆序对个数solution对于 i a[j]，称a[i]与a[j]构成逆序对。归并合并比较时，对于两个指针i,j ：如果a[j] using namespace std;const int maxn = 50... 阅读全文

posted @ 2018-05-30 13:12 gwj1139177410 阅读(110) 评论(0) 推荐(0)

摘要： problem平面上有N(N#include#includeusing namespace std;int a[10010], b[10010];int main(){ int n; cin>>n; for(int i = 1; i >a[i]>>b[i... 阅读全文

posted @ 2018-05-30 12:53 gwj1139177410 阅读(120) 评论(0) 推荐(0)

选择