![](https://img-blog.csdnimg.cn/20191109163355402.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM-ICPC
XJHui's Blog
这个作者很懒,什么都没留下…
展开
-
种树(标记思想)【贪心算法】
【贪心】种树题目链接(点击) 问题 B: 【贪心】种树 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-03 23:23:46 · 1323 阅读 · 0 评论 -
垃圾装袋(标记法)【标记思想】
问题 G: 垃圾装袋(点击跳转) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-09 19:34:07 · 1183 阅读 · 0 评论 -
小球(总结sort和cmp函数、结构体排序)
问题 N: 小球(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-09 21:02:47 · 679 阅读 · 0 评论 -
懒羊羊找朋友(struct实现优先排序)
4907: 懒羊羊找朋友(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-09 21:55:47 · 1607 阅读 · 0 评论 -
17倍(总结进制转换、思路 )
8730: 17倍(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-11 16:55:21 · 355 阅读 · 0 评论 -
英雄卡(输入计数)【标记思想】
5779: 英雄卡(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-13 16:56:46 · 3575 阅读 · 0 评论 -
第m大的身份证号码(局部排序代全局、结构体排序)
第m大的身份证号码(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-15 15:15:39 · 1575 阅读 · 0 评论 -
数列计算I(整理四舍五入)
问题 C: 数列计算I(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-16 11:11:17 · 621 阅读 · 0 评论 -
单词排序(字符串函数总结)
问题 D: 单词排序(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-16 11:22:03 · 1713 阅读 · 0 评论 -
叠筐【打印】
N - 叠筐(点击)需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见...原创 2018-12-19 16:04:16 · 299 阅读 · 0 评论 -
排队I(替换两层复杂for循环、避免TLE)
问题 C: 排队I(点击) 时间限制:1 Sec内存限制:128 MB ...原创 2018-12-20 20:44:13 · 783 阅读 · 0 评论 -
详细讲解【拓展欧几里得】
exgcd(拓展欧几里得)1.回顾辗转相除法求最大公倍数:(辗转相除法和下面所讲到的算法里面的m和n没什么关系可正可负 更没有大小关系的区分) 代码:#include<stdio.h>int gcd(int a,int b){ int temp; if(b==0){ return a; // b=0 满足关系跳出循环,此...原创 2019-01-12 20:24:29 · 528 阅读 · 0 评论 -
青蛙的约会 (ax+by=c求最小整数解)【拓展欧几里得】
青蛙的约会(点击跳转) 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是...原创 2019-01-13 09:24:14 · 618 阅读 · 0 评论 -
Looooops(求解同余方程、同余方程用法)【拓展欧几里得】
Looooops(点击)A Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I....原创 2019-01-14 20:01:05 · 519 阅读 · 0 评论 -
详细讲解【快速幂】
快速幂(qpow)注:替代pow函数,pow函数是浮点型时候才用的 如果用在int或其他上可能会错误,qpow(快速幂)不仅运算快而且更精确!代码:#include<stdio.h>typedef long long int ll; ll qpow(ll a,ll b,ll q) //代码是传了三个变量 最后q为mod{ ll ans;...原创 2019-03-03 09:41:27 · 1062 阅读 · 0 评论 -
互质判断、求解逆元的方法【逆元】
求逆元的方法:互质判断: 除了之前所知道的判断两个数互为质数的方法 有一种情况就是题目中所给的mod特别大 但是要求逆元的值a却比较小 满足: 只要mod是素数 那么这两个数一定是互质的1.快速幂+费马小定理/欧拉方程: 注: a和mod只有在互质的情况下才存在逆元(a^(mod-2)+函数中取余mod的结果表示逆元)代码:#in...原创 2019-03-03 09:43:06 · 1121 阅读 · 0 评论 -
电子警察【思想】
电子警察时间限制:1 Sec内存限制:128 MB题目描述现在很多地方的道路路口都安装了电子警察,即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈,通过传感器判断汽车是否在红灯时通过路面,来控制数码相机自动拍照。在安装这种系统需要挖掘地面,施工麻烦,成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统,这样一来,电子警察安装就方便多了,成本也大大降低。...原创 2019-03-03 09:59:24 · 447 阅读 · 0 评论 -
位运算转换二进制【进制转换】
普通十进制转换二进制:1.通过不断 %2 和 /2 得到用 1 0表示的数存进数组 但是得到的是倒序2.将数组里面的值倒序输出再存入新的数组即可(其他进制转换同理)但是这种方法复杂且代码较长#include<stdio.h>int main(){ int a[105],b[105],n; scanf("%d",&n); in...原创 2019-03-03 10:41:18 · 2861 阅读 · 1 评论 -
Xor Sum(讲解异或)【字典树】
Xor Sum题目链接(点击)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 6182Accepted Submission(s): 2683Problem DescriptionZeus 和 Promethe...原创 2019-03-03 11:27:55 · 2303 阅读 · 0 评论 -
统计难题(模板)【字典树】
统计难题题目链接(点击)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 61969Accepted Submission(s): 21454Problem DescriptionIgnatius最近遇到一个难题,老师...原创 2019-03-03 17:07:23 · 182 阅读 · 0 评论 -
异或最大值【字典树】
1216: 异或最大值题目链接(点击)Submit PageSummaryTime Limit:2 SecMemory Limit:128 MbSubmitted:1374Solved:503Description给定一些数,求这些数中两个数的异或值最大的那个值Input多组数据。第一行为数字个数n,1 <...原创 2019-03-03 19:47:23 · 954 阅读 · 1 评论 -
迷宫城堡+算法讲解【tarjian算法】
Tarjan 算法参考博客:https://www.cnblogs.com/shadowland/p/5872257.html算法讲解Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法,它能做到线性时间的复杂度。强连通定义:如果两个顶点可以相互通达,则称两个顶点强连通: 例如:下图中 1 3 两点强联通 ...原创 2019-03-04 17:25:24 · 337 阅读 · 0 评论 -
Proving Equivalences(缩点+有环图变强连通分量)【tarjian算法】
Proving Equivalences题目链接(点击)参考博客(点击)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9497Accepted Submission(s): 3349Problem Descripti...原创 2019-03-06 20:40:58 · 348 阅读 · 0 评论 -
Divisors (求解组合数因子个数)【唯一分解定理】
Divisors题目链接(点击)Your task in this problem is to determine the number of divisors ofCnk. Just for fun -- or do you need any special reason for such a useful computation?InputThe input consists...原创 2019-03-13 21:10:09 · 914 阅读 · 0 评论 -
Ehab and a 2-operation task【数论思想】
Ehab and a 2-operation task题目链接(点击)You're given an arrayaaof lengthnn. You can perform the following operations on it:choose an indexii(1≤i≤n)(1≤i≤n), an integerxx(0≤x≤106)(0≤x≤106), and ...原创 2019-03-14 16:19:55 · 388 阅读 · 0 评论 -
String Problem(模板)【最短路】
String Problem题目链接(点击)Boy Valera likes strings. And even more he likes them, when they are identical. That's why in his spare time Valera plays the following game. He takes any two strings, consis...原创 2019-03-14 16:56:19 · 247 阅读 · 0 评论 -
Brainman(规律题)【数学思想】
Brainman题目链接(点击)Time Limit:1000MS Memory Limit:30000K Total Submissions:12942 Accepted:6504 DescriptionBackgroundRaymond Babbitt drives his brother Charlie mad. Recentl...原创 2019-03-14 19:11:12 · 393 阅读 · 0 评论 -
Visible Lattice Points(规律题)【数学规律】
Visible Lattice Points题目链接(点击)Time Limit:1000MS Memory Limit:65536K Total Submissions:9031 Accepted:5490 DescriptionA lattice point (x,y) in the first quadrant (xandy...原创 2019-03-14 19:37:12 · 260 阅读 · 0 评论 -
走出迷宫、迷宫问题(思路讲解、模板)【深度优先搜索】
走出迷宫题目链接(点击)当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符‘.’表示空地,‘#’表示墙,‘S’表示起...原创 2019-03-16 20:50:58 · 4814 阅读 · 1 评论 -
Fibonacci(模板)【矩阵快速幂】
Fibonacci题目链接(点击)Time Limit:1000MS Memory Limit:65536K Total Submissions:20989 Accepted:14381 DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn−...原创 2019-03-19 15:07:31 · 190 阅读 · 0 评论 -
包子凑数(dp 0-1、完全背包)【背包问题】
包子凑数(蓝桥杯)感谢:@Statusrank题目链接(点击)题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,...原创 2019-03-21 21:28:01 · 327 阅读 · 0 评论 -
摆书【错排公式】
B.摆书 题目链接(点击) Description Quasrain 和 FZ 是好朋友。某天老师交给他们两组相同的书,每组书都是 n 本且不重复。他们需要把这两组书排列到一行 n 个书架上,每个书架上放两本书,且同一个人不能在同一个书架上放两本书。现在他们想知道,每个书架上的两本书都不一样的方案数。这n个书架互相等价,不区分顺序 Input 多...原创 2019-03-31 20:35:39 · 233 阅读 · 0 评论 -
愤怒的牛【二分】
愤怒的牛题目描述农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间里,它们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之...原创 2019-03-31 20:57:10 · 405 阅读 · 0 评论 -
越狱【快速幂】
越狱题目链接(点击)题目描述监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出可能越狱的状态数,模100003取余样例输入2 3样例输出...原创 2019-04-01 13:02:19 · 305 阅读 · 0 评论 -
挖坑【卡特兰数】
挖坑 题目链接(点击)Description Quasrain 和 FZ 是好朋友。Quasrain 善于挖坑而 FZ 善于填坑。 这个游戏一共会持续 2N 天。在每一天都会有人挖坑或者填坑,并在本子上记录下“A”表示这天挖了坑,“B”表示填了坑。填坑必须填一个现存的还没有被填过的坑。 作为素质优秀的熊孩子,他们保证在最后一天结束的...原创 2019-04-01 17:43:24 · 197 阅读 · 0 评论 -
过分的谜题【模拟】
过分的谜题题目链接(点击)题目描述2060年是云南中医学院的百年校庆,于是学生会的同学们搞了一个连续猜谜活动:共有10个谜题,现在告诉所有人第一个谜题,每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后,答案就是指向奖励的线索在所有同学们的努力下,全校同学们获得了最后一个谜题,这个谜题有几十张纸,上面全是密密麻麻的数字以及'.'第一页内容如下:1,2,3,4,5,...原创 2019-04-09 14:34:14 · 152 阅读 · 0 评论 -
调酒壶里的酸奶【深度优先搜索】
调酒壶里的酸奶题目链接(点击)题目描述最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个"pub",但是显然学校不可能让他真的建一个"pub",那么他退而求次,想建一个"Yogurt shop",不能用酒,那用酸奶也行啊!今天女神终于来光顾小w的酸奶店了!兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机...原创 2019-04-09 14:54:46 · 146 阅读 · 0 评论 -
Hunter’s Apprentice(判断所走路线为顺时针或逆时针)【Green公式】
Hunter’s Apprentice题目链接(点击)题目描述When you were five years old, you watched in horror as a spiked devil murdered your parents. You wouldhave died too, except you were saved by Rose, a passing dem...原创 2019-04-10 21:41:46 · 462 阅读 · 0 评论 -
Bumped!【迪杰斯特拉消边、堆优化】
Bumped!题目链接(点击)Peter returned from the recently held ACM ICPC World Finals only to find that his return flight was overbooked and he was bumped from the flight! Well, at least he wasn’t beat up b...原创 2019-04-18 01:16:29 · 258 阅读 · 0 评论 -
Serval and Parenthesis Sequence【思维】
Serval and Parenthesis Sequence题目链接(点击)Serval soon said goodbye to Japari kindergarten, and began his life in Japari Primary School.In his favorite math class, the teacher taught him the followi...原创 2019-04-19 17:36:54 · 281 阅读 · 0 评论