
51nod
文章平均质量分 57
SwustLpf
长得帅~~~
展开
-
求区间第k大(小)的数
include”iostream”include”vector”include”algorithm”include”string.h”using namespace std; const int maxn=5e4+5; struct Tree { int l,r,c; }; int Size; Tree tree[maxn*30]; int a[原创 2018-02-01 18:40:56 · 614 阅读 · 0 评论 -
1241 特殊的排序
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241&judgeId=548566 这道题真的是很机智啊,代码很短 就是要求 连续的 递增的 数列,然后用总的减#include"bits/stdc++.h"using namespace std;const int maxn=5e4+5;int...原创 2018-06-07 20:11:59 · 262 阅读 · 0 评论 -
51nod 1023 石子归并 V3
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1023&judgeId=542658叫做:GarsiaWachs算法 就是加入有a,b,ca,b,ca,b,c三个先合并左边两个的代价是2a+ab+c2a+ab+c2a+ab+c,而先合并右边两个的代价是a+2b+2ca+2b+2ca+2b+2c,所以只用看a...原创 2018-05-26 11:29:17 · 305 阅读 · 0 评论 -
51nod 1228 序列求和【伯努利数】【自然数幂的和】
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228&judgeId=550328 就是求自然数幂的和 早就听说过伯努利数了,但是感觉太难了,一直没管,但是今天因为队友的一道题,突然推出一个递推式,貌似阔以用O(n2)O(n2)O(n^2)解决。。。结果别人的测试数据有几千组,每组都是O(n2)O(n2)O...原创 2018-06-10 16:13:02 · 512 阅读 · 0 评论 -
51nod 1406 与查询
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 这道题是1407 与与与与中的一个步骤用 dp[i]dp[i]dp[i] 表示 iii 这个数&上其他数还是 iii 的个数首先,自己跟自己相&,那肯定还是等于自己的,所以先把自己的个数加上然后再考虑每个数的贡献,比如1101...原创 2018-09-01 10:39:57 · 198 阅读 · 0 评论