该文被密码保护。 阅读全文
posted @ 2021-01-05 10:45
我微笑不代表我快乐
阅读(123)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-04 21:48
我微笑不代表我快乐
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-04 18:08
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
摘要：
树状数组代码： //前缀和 int query(int x){ int ans = 0; for(; x; x -= x& -x) ans += C[x]; return ans; } //单点修改 void modify(int x, int y){ for(; x <= N; x += x & 阅读全文
posted @ 2021-01-04 15:53
我微笑不代表我快乐
阅读(103)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-04 12:03
我微笑不代表我快乐
阅读(51)
评论(0)
推荐(0)
摘要：
多维偏序 https://www.cnblogs.com/Miracevin/p/9426812.html https://blog.csdn.net/MorphLing_/article/details/107219077?utm_medium=distribute.pc_relevant.non 阅读全文
posted @ 2020-12-30 21:53
我微笑不代表我快乐
阅读(161)
评论(0)
推荐(0)
摘要：
给定一个有n个元素的序列，元素编号为1~n，每个元素有三个属性a,b,c，求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。对于1<=n<=50000，保证所有的ai、bi、ci分别组成三个1~n的排列。 试题链接 https://www.cnblogs.com/cand 阅读全文
posted @ 2020-12-30 16:00
我微笑不代表我快乐
阅读(194)
评论(0)
推荐(0)
摘要：
时间限制 : 10.000 sec 内存限制 : 32 MB John loves to see the sky. A day has Q times. Each time John will find a new star in the sky, or he wants to know how m 阅读全文
posted @ 2020-12-30 10:48
我微笑不代表我快乐
阅读(243)
评论(0)
推荐(0)
摘要：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 阅读全文
posted @ 2020-12-30 09:10
我微笑不代表我快乐
阅读(133)
评论(0)
推荐(0)
摘要：
TimeLimit:20SecMemoryLimit:256MB有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花 阅读全文
posted @ 2020-12-29 20:06
我微笑不代表我快乐
阅读(67)
评论(0)
推荐(0)
摘要：
Farmer John 由于对整理他难以整平的头发感到疲惫，于是决定去理发。他有一排 N 缕头发，第 i缕头发初始时长度为 Ai微米（0≤Ai≤N）。理想情况下，他想要他的头发在长度上单调递增，所以他定义他的头发的“不良度”为逆序对的数量：满足 i < j 及 Ai>Aj 的二元对 (i,j 阅读全文
posted @ 2020-12-29 17:39
我微笑不代表我快乐
阅读(135)
评论(0)
推荐(0)
摘要：
有N堆石子。现将它们分成两个组A,B。 每组有N/2堆石子 要求两个组的石子数相接近越好。 输入每组测试数据第一行一个整数n，n为偶数且小于100 第二行n个整数分别给出每堆石子的石子数字，所有石子总和不超过2000 输出输出A,B两组的最小差值。 样例输入复制67 9 2 6 4 2输出复制0 三 阅读全文
posted @ 2020-12-18 18:16
我微笑不代表我快乐
阅读(135)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-11 21:28
我微笑不代表我快乐
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-11 11:08
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-10 18:01
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个序列a1,a2,a3,a4...,an ，如果存在i<j 并且 ai > aj那么我们称之为逆序对，求逆序对的数目 输入 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出所有逆序对总数 样例输入复制4 3 2 3 2 输出复制3 阅读全文
posted @ 2020-12-10 16:53
我微笑不代表我快乐
阅读(188)
评论(0)
推荐(0)
摘要：
驶员们(drivers)【问题描述】第32次移民计划的母舰阿姆斯特朗号，满载着无家可归的人们，在太空中飘荡，寻找安身的角落。在他们找到自己的归宿之前，他们的母星斥巨资建造的母舰拥有人造太阳和大气，土地、房屋和足够的设施，足够他们的生活很长一段时间了。 守护着母舰安全的护卫队是一支庞大的军队，勇敢的士 阅读全文
posted @ 2020-12-09 21:33
我微笑不代表我快乐
阅读(189)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-09 17:56
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-03 21:40
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-03 17:57
我微笑不代表我快乐
阅读(1)
评论(0)
推荐(0)
摘要：
Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段 和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。输入第一行包含两个整数 n 和 k。接下来一行包含 n 个正整数，代表数组。ai≤109 k≤n(n+1)/2,n 阅读全文
posted @ 2020-12-03 17:54
我微笑不代表我快乐
阅读(102)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 21:18
我微笑不代表我快乐
阅读(1)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 21:12
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 17:00
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 16:53
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-01 23:16
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-01 11:01
我微笑不代表我快乐
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-28 21:28
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-28 21:20
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-28 20:32
我微笑不代表我快乐
阅读(1)
评论(0)
推荐(0)
摘要：
有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每 阅读全文
posted @ 2020-11-27 21:29
我微笑不代表我快乐
阅读(151)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-27 21:15
我微笑不代表我快乐
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-27 20:54
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号