![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
原博客园的
文章平均质量分 64
ost_xg
这个作者很懒,什么都没留下…
展开
-
2017四川省赛E题( Longest Increasing Subsequence)
提交地址: https://www.icpc-camp.org/contests/4rgOTH2MbOau7Z 题意: 给出一个整数数组,F[i]定义为以i结尾的最长上升子序列,然后问以此删除掉第i个数后F[1]^2 xor f[3]^2 xor .. xor F[n]^2 , 当然不会算删除的那个。 n 思路: 比赛的时候看完了觉得是个傻逼题,觉得n^2logn能够跑过不知道为原创 2017-07-23 14:15:43 · 256 阅读 · 0 评论 -
Gym 100883J palprime(二分判断点在凸包里)
题意:判断一堆小点有多少个在任意三个大点构成的三角形里面。思路:其实就是判断点在不在凸包里面,判断的话可以使用二分来判断,就是判断该点在凸包的哪两个点和起点的连线之间。 代码: 1 /** @xigua */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ原创 2017-07-23 14:15:34 · 327 阅读 · 0 评论 -
hdu5792 World is Exploding(多校第五场)树状数组求逆序对 离散化
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5792题目描述:给你n个值,每个值用A[i]表示,然后问你能否找到多少组(a,b,c,d)四个编号,四个编号互不相同,然后a 解题思路:先考虑a和b这两个编号,遍历每一个编号作为b,然后找到b前面有多少个小于b的值,就是对于这一个编号b合理的编号a,对于每一组a和b,就可以考虑c和d,能够满足条原创 2017-07-23 14:14:59 · 273 阅读 · 0 评论 -
hdu5739Fantasia(多校第二场1006) 割点+逆元
FantasiaTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionProfessor Zhang has an undirected graph G with n vertices and m edges. Each vertex原创 2017-07-23 14:14:56 · 409 阅读 · 0 评论 -
Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest(二月十日训练赛)
A(By talker): 题意分析:以a(int) op b(int)形式给出两个整数和操作符,求两个整数是否存在操作符所给定的关系,有则输出true,无则输出false;思路:由于无时间复杂度的限制,做为签到题怎么快怎么写(比赛时,赛后可以考虑尽量压缩代码),裸暴力,if else拉伸判断每一个就好了..处理起来的难点可能是中间字符的读入处理,可以用%s读入然后原创 2017-07-23 14:15:09 · 390 阅读 · 0 评论 -
HDU 4281 (状态压缩+背包+MTSP)
Judges' responseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 741 Accepted Submission(s): 429Problem Description The contest is running原创 2017-07-23 14:15:04 · 289 阅读 · 0 评论 -
HDU 5778 abs (暴力枚举)
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a number x, ask positive integer y≥2, that satisfy the following conditions:1. Th原创 2017-07-23 14:14:52 · 271 阅读 · 0 评论 -
转载==数论倒数,又称逆元(我整个人都倒了( ̄﹏ ̄))
数论倒数,又称逆元(我整个人都倒了( ̄﹏ ̄)) 数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (原创 2017-07-23 14:14:44 · 223 阅读 · 0 评论 -
Gym - 100676H Capital City(边强连通分量 + 树的直径)
H. Capital City[ Color: Black ]Bahosain has become the president of Byteland, he is doing his best to make people's liveseasier. Now, he is working on improving road networks between the cities.If two原创 2017-07-23 14:15:16 · 336 阅读 · 0 评论 -
2015 AlBaath Collegiate Programming Contest(2月14日训练赛)
A (By ggg): 题意:一个人还有x秒到红绿灯,这个红绿灯有g秒绿灯,y秒黄灯,r秒红灯,问你到红绿灯的时候是什么灯。值得注意的是绿灯变黄灯时,第g秒是黄灯了。 B (By Anxdada):Gym - 100947BC(By Kresnt):显然,当 n 时偶数的时候,只有 2 种取法(取下标为奇数的,或是取下标为偶数的)当 n 为奇数时,按照隔一取一原创 2017-07-23 14:15:21 · 285 阅读 · 0 评论 -
gym 100947I (求因子)
What a MessAlex is a very clever boy, after all he is the son of the greatest watchmaker in Odin.One day, Alex was playing with some old watches and he found n gears, each gear has ai teeth in it.原创 2017-07-23 14:15:24 · 400 阅读 · 0 评论 -
KTU Programming Camp (Winter Training Day 1)
A、B、C(By musashiheart)0216个人赛前三道题解E(By ggg)Gym - 100735E RestoreH(by pipixia) Gym - 100735H原创 2017-07-23 14:15:29 · 311 阅读 · 0 评论 -
Gym - 101291C (很有意思的最短路)
题意:给出一张地图和机器人还有出口的位置,地图上面有障碍。然后给出UDLR上下左右四种指令,遇到障碍物或者越界的指令会忽略,剩下的继续执行。只要到达出口就算找到出口,然后给你一串指令,让你修改指令达到出口,删除或插入任意一个指令花费为1,问让机器人能够找到出口所花费最少。 思路:感觉很有意思的一道最短路,思路是把每个点分成变成指令长度个点+1,然后就相当于有n^3个点。然后指令是顺序执行原创 2017-07-23 14:15:38 · 730 阅读 · 0 评论 -
Gym - 100676G Training Camp (状压dp)
G. Training Camp[ Color: Yellow ]Montaser is planning to train very hard for ACM JCPC 2015; he has prepared a list with n topicsto study in the next n days, one topic every day.Montaser knows that som原创 2017-07-23 14:15:14 · 320 阅读 · 0 评论