- 博客(15)
- 收藏
- 关注
RSS订阅原创 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
275
原创 Gym - 101291C (很有意思的最短路）
题意：给出一张地图和机器人还有出口的位置，地图上面有障碍。然后给出UDLR上下左右四种指令，遇到障碍物或者越界的指令会忽略，剩下的继续执行。只要到达出口就算找到出口，然后给你一串指令，让你修改指令达到出口，删除或插入任意一个指令花费为1，问让机器人能够找到出口所花费最少。 思路：感觉很有意思的一道最短路，思路是把每个点分成变成指令长度个点+1，然后就相当于有n^3个点。然后指令是顺序执行
2017-07-23 14:15:38
736
原创 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
352
原创 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
342
原创 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
422
原创 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
295
原创 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
339
原创 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
324
原创 Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest（二月十日训练赛）
A（By talker）： 题意分析：以a(int) op b(int)形式给出两个整数和操作符，求两个整数是否存在操作符所给定的关系，有则输出ｔｒｕｅ，无则输出ｆａｌｓｅ；思路：由于无时间复杂度的限制，做为签到题怎么快怎么写（比赛时，赛后可以考虑尽量压缩代码），裸暴力，ｉｆ ｅｌｓｅ拉伸判断每一个就好了．．处理起来的难点可能是中间字符的读入处理，可以用％ｓ读入然后
2017-07-23 14:15:09
416
原创 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
295
原创 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
297
原创 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
412
原创 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
274
原创 HDU 5768Lucky7（多校第四场）容斥+中国剩余定理（扩展欧几里德求逆元的）+快速乘法
地址：http://acm.hdu.edu.cn/showproblem.php?pid=5768Lucky7Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionWhen ?? was born, seven crows fl
2017-07-23 14:14:47
313
原创 转载==数论倒数，又称逆元（我整个人都倒了(￣﹏￣)）
数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为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
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人