-----------算法----------- - 随笔分类(第7页) - XSamsara

[51nod]2129 逆置换【暴力】

摘要：2129 逆置换基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个1到n的排列，p[1], p[2], …, p[n]，即1到n都出现了1次的一个长度为n的数组p。对于每个满足1 using namespace std;int... 阅读全文

posted @ 2018-04-17 09:15 XSamsara 阅读(357) 评论(0) 推荐(0)

[51nod]2128 前缀异或【数学题】

摘要：2128 前缀异或基准时间限制：2 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个长度为n(1<=n<=100000)" role="presentation" style="position: relative;">n(1a[1]... 阅读全文

posted @ 2018-04-17 08:49 XSamsara 阅读(145) 评论(0) 推荐(0)

BZOJ 2456: mode【暴力】

摘要：2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input 第1行一个正整数n。第2行n个正整数用空格隔开... 阅读全文

posted @ 2018-04-16 18:47 XSamsara 阅读(138) 评论(0) 推荐(0)

BZOJ 2431: [HAOI2009]逆序对数列【DP】

摘要：2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列ai" role="presentation">aiai，如果有i<j" role="presentat... 阅读全文

posted @ 2018-04-16 16:31 XSamsara 阅读(88) 评论(0) 推荐(0)

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊【分块】

摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBDescription 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏... 阅读全文

posted @ 2018-04-14 17:59 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】

摘要：1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N（0 #includeusing namespace std;int n,ans... 阅读全文

posted @ 2018-04-14 13:47 XSamsara 阅读(91) 评论(0) 推荐(0)

BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】

摘要：1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samu... 阅读全文

posted @ 2018-04-14 10:28 XSamsara 阅读(100) 评论(0) 推荐(0)

BZOJ 1878: [SDOI2009]HH的项链【莫队】

摘要：1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表... 阅读全文

posted @ 2018-04-12 15:21 XSamsara 阅读(130) 评论(0) 推荐(0)

BZOJ 1856: [Scoi2010]字符串【组合数】

摘要：1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个... 阅读全文

posted @ 2018-04-11 14:38 XSamsara 阅读(139) 评论(0) 推荐(0)

如何快速求解组合数 C(n,m) 取模【最简单的方法】

摘要：如何快速求解组合数 C(n,m) 取模组合数取模，肯定要用到乘法逆元，像我这种蒟蒻，还不会。但是我学到了一个更优秀的方法，不仅快速求解C(n,m)，而且还可以mod。这需要用到质因数拆分：我们知道Cnm=n!(n−m)!m!" role="prese... 阅读全文

posted @ 2018-04-11 14:34 XSamsara 阅读(842) 评论(0) 推荐(1)

BZOJ 1854: [Scoi2010]游戏【二分图匹配】

摘要：1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescription lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。... 阅读全文

posted @ 2018-04-10 16:24 XSamsara 阅读(113) 评论(0) 推荐(0)

[51nod]1003 阶乘后面0的数量【数学题】

摘要：我们知道，10的因子是2和5，那么我们就求出N！中2的因子和5的因子数，取个小的就是答案，因为N!中5这个质因子肯定少于2，那么就直接求5这个质因子个数就可以了。#includeusing namespace std;int n;int get(int x,int y... 阅读全文

posted @ 2018-04-10 14:14 XSamsara 阅读(126) 评论(0) 推荐(0)

[51nod]1004 n^n的末位数字【快速幂】

摘要：1004 n^n的末位数字可以看成mod 10后的结果，因为m很大所以要用到快速幂。#includeusing namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10... 阅读全文

posted @ 2018-04-10 14:05 XSamsara 阅读(126) 评论(0) 推荐(0)

BZOJ 3732: Network【最小生成树+LCA】

摘要：3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 给你N个点的无向图 (1 #include#define MAXN 15005using namespace std;struct xc... 阅读全文

posted @ 2018-04-10 11:13 XSamsara 阅读(161) 评论(0) 推荐(0)

BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】

摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不... 阅读全文

posted @ 2018-04-05 19:23 XSamsara 阅读(116) 评论(0) 推荐(0)

BZOJ 1588: [HNOI2002]营业额统计【Treap】

摘要：1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 ... 阅读全文

posted @ 2018-04-04 14:36 XSamsara 阅读(159) 评论(0) 推荐(0)

BZOJ 1208: [HNOI2004]宠物收养所【Treap】

摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自... 阅读全文

posted @ 2018-04-04 10:06 XSamsara 阅读(154) 评论(0) 推荐(0)

BZOJ 3224: Tyvj 1728 普通平衡树【Treap】

摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若... 阅读全文

posted @ 2018-04-03 15:07 XSamsara 阅读(123) 评论(0) 推荐(0)

BZOJ 1816: [Cqoi2010]扑克牌【二分】

摘要：1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张... 阅读全文

posted @ 2018-04-03 11:01 XSamsara 阅读(153) 评论(0) 推荐(0)

BZOJ 2140: 稳定婚姻【Tarjan】

摘要：2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBDescription 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。... 阅读全文

posted @ 2018-04-03 10:27 XSamsara 阅读(186) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----------算法-----------