XMU
文章平均质量分 81
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【模拟】XMU 1055 数七
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1055题目大意: 报数游戏,不能报7的倍数和2进制下含有111的数。 给定n,m(1题目思路: 【模拟】 暴力模拟即可。十进制转二进制。 1 // 2 //by coolxxx 3 // 4 #include原创 2016-08-16 23:36:23 · 250 阅读 · 0 评论 -
【数学】XMU 1593 找数字
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593题目大意: T组数据,n个数,只有一种出现q次,其余的出现p次。(17,1题目思路: 【数学】 我也不知道这题算不算数学类问题,总之我是不会做的。看了题解还是有些懵逼。 还是orz一下学长吧 我们想象一个简化版的:有n原创 2016-08-16 23:35:33 · 323 阅读 · 0 评论 -
XMU 1050 Diffuse Secret 【最短路】
1050: Diffuse SecretTime Limit: 500 MS Memory Limit: 64 MBSubmit: 10 Solved: 8[Submit][Status][Web Board]Description A secret is good in one, better in two, ill in three and worse in原创 2017-04-11 00:15:49 · 424 阅读 · 0 评论 -
XMU 1040 Schedule 【拓扑排序】
1040: ScheduleTime Limit: 500 MS Memory Limit: 64 MBSubmit: 12 Solved: 2[Submit][Status][Web Board]Description Resently, loneknight is doing research on job shop schedule problem(JSP原创 2017-04-10 23:39:14 · 457 阅读 · 0 评论 -
XMU 1125 越野车大赛 【三分】
1125: 越野车大赛Time Limit: 500 MS Memory Limit: 64 MB Special JudgeSubmit: 8 Solved: 4[Submit][Status][Web Board]Description TheBeet正在参加一场越野车大赛。比赛的场地如右图: 共分三块,每一块地面的长宽均为N与M,但地表情况不同,越野原创 2017-04-06 13:21:14 · 446 阅读 · 0 评论 -
XMU 1056 瞌睡 vs 听课 【动态规划】
1056: 瞌睡 vs 听课Time Limit: 500 MS Memory Limit: 64 MBSubmit: 19 Solved: 6[Submit][Status][Web Board]Description 最近TheBeet为了准备校赛的题目,忙得没日没夜的。结果导致睡眠不足,第二天上课打瞌睡。 老师每分钟讲的东西都很重要,打瞌睡的话肯定会漏原创 2017-04-21 19:56:52 · 619 阅读 · 0 评论 -
XMU 1605 nc与数列 【动态规划】
1605: nc与数列Time Limit: 2000 MS Memory Limit: 64 MBSubmit: 84 Solved: 13[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上写了一些数字,他发现有一些有趣的数列:这些数列是非递减的,且从第三个数开始,数字的原创 2017-04-23 17:25:30 · 490 阅读 · 0 评论 -
XMU 1606 nc与滴水问题 【模拟】
1606: nc与滴水问题Time Limit: 1000 MS Memory Limit: 64 MBSubmit: 85 Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc的宿舍水龙头在漏水,他只好拿一个水桶去接水,他很好奇至少过多久这个水桶会装满水。已知原创 2017-04-23 18:35:46 · 480 阅读 · 0 评论 -
XMU 1607 nc与点对距离 【线段树】
1607: nc与点对距离Time Limit: 5000 MS Memory Limit: 512 MBSubmit: 60 Solved: 8[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上画了一条一维坐标轴,坐标轴上有n个点。第一个点的坐标为 x1,第二个点坐标为原创 2017-04-23 18:54:44 · 412 阅读 · 0 评论 -
XMU 1608 nc与加法进位 【二分】
1608: nc与加法进位Time Limit: 2000 MS Memory Limit: 128 MBSubmit: 29 Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc喜欢做加法运算,他对加法进位很感兴趣。现在给你n个数字,他想知道,这些数字两两相加原创 2017-04-23 19:04:29 · 431 阅读 · 0 评论 -
XMU 1611 刘备闯三国之卖草鞋 【贪心】
1611: 刘备闯三国之卖草鞋Time Limit: 1000 MS Memory Limit: 64 MBSubmit: 89 Solved: 47[Submit][Status][Web Board]Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇色彩,原创 2017-04-23 19:11:10 · 345 阅读 · 0 评论 -
XMU 1613 刘备闯三国之三顾茅庐(一) 【并查集】
1613: 刘备闯三国之三顾茅庐(一)Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 99 Solved: 29[Submit][Status][Web Board]Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇原创 2017-04-23 22:22:02 · 693 阅读 · 0 评论 -
XMU 1614 刘备闯三国之三顾茅庐(二) 【逆向思维+二维并查集】
1614: 刘备闯三国之三顾茅庐(二)Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 15 Solved: 5[Submit][Status][Web Board]Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传原创 2017-04-23 22:32:22 · 579 阅读 · 0 评论 -
XMU 1615 刘备闯三国之三顾茅庐(三) 【欧拉函数+快速幂+欧拉定理】
1615: 刘备闯三国之三顾茅庐(三)Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 45 Solved: 8[Submit][Status][Web Board]Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇色原创 2017-04-23 22:46:32 · 404 阅读 · 0 评论 -
XMU 1617 刘备闯三国之汉中之战 【BFS+染色】
1617: 刘备闯三国之汉中之战Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 6 Solved: 5[Submit][Status][Web Board]Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇色彩,早年颠沛原创 2017-04-23 22:55:26 · 669 阅读 · 0 评论 -
XMU 1612 刘备闯三国之桃园结义 【二分】
1612: 刘备闯三国之桃园结义Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 181 Solved: 12[Submit][Status][Web Board]Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇原创 2017-04-23 19:17:11 · 428 阅读 · 0 评论 -
【最大流】XMU 1595 机器调度
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1595题目大意: T组数据,n个任务,m个机器,对于每个任务:有一个处理时间p(表示这个任务需要机器工作p天才能完成),一个释放时间r(表示该任务需要从第r天开始才能被处理),一个完成时间d(表示在第d天之前该任务必须完成)保证:d >= p + r。一个任务同一时间只能原创 2016-08-16 23:35:35 · 579 阅读 · 0 评论 -
【动态规划】【二分】【最长下降子序列】XMU 1041 Sequence
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1041题目大意: 一个二维平面,上面n(n 包含是指xy坐标均不大于。题目思路: 【最长下降子序列】【动态规划】【二分】 这题n有107,所以用二分做最长下降子序列。 首先将所有点按x坐标或者y坐标排序,保证一维的单调性。 之后在剩余一维原创 2016-08-16 23:36:08 · 503 阅读 · 0 评论 -
【动态规划】XMU 1560 新ACM规则
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1560题目大意: 给定n(n连续任务数的平方的和,具体例子见题目)题目思路: 【动态规划】 设f[i][j]表示前i个任务,当前时间为j的最优值。 枚举第i个任务是前有几个和i连续的任务,状态转移方程很好推。 时间复杂度比O(n3)小很多,大概原创 2016-08-16 23:35:20 · 388 阅读 · 0 评论 -
【二分】XMU 1587 中位数
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1587题目大意: 求两个长度为n(n9)的有序序列合并后的中位数。序列中的数在long long范围内题目思路: 【二分】 一开始想贪心错了给跪了。 因为序列长度相等,取中点比较大小,而后更新比较区间。如果x的中点小于y的中点,则中位数一定在x中点右原创 2016-08-16 23:35:22 · 290 阅读 · 0 评论 -
【模拟】XMU 1054 Hacker
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1054题目大意: 多组数据,n=0结束。给定n(n题目思路: 【模拟】 暴力模拟能A。 暴力排序能A。排序: 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #in原创 2016-08-16 23:36:20 · 244 阅读 · 0 评论 -
【模拟】XMU 1062 山东煎饼
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1062题目大意: 已知金钱,和各面额钞票张数,问最少可以换成几张。题目思路: 【模拟】 暴力模拟即可。 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #include原创 2016-08-16 23:36:18 · 407 阅读 · 0 评论 -
【贪心】XMU 1061 Ckp的约会
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1061题目大意: n个任务(n题目思路: 【贪心】 先按照结束时间排序,之后能取就取,最后输出答案。 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #include原创 2016-08-16 23:36:15 · 442 阅读 · 0 评论 -
【动态规划】POJ 1161 & ZOJ1463 & XMU 1033 Brackets sequence
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1033 http://poj.org/problem?id=1141 ZOJ目前挂了。题目大意: 给一个括号序列,要求输出,最少增加括号数情况下,任意一个合法括号序列即可。 匹配是指()和[]完全合法,可以嵌套。题目思路: 【动态规划】原创 2016-08-16 23:36:13 · 349 阅读 · 0 评论 -
【宽搜】XMU 1039 Treausure
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039题目大意: 给定n,m(1题目思路: 【搜索】 找到出发点坐标,之后上下左右搜索即可,在过程中统计走到的宝藏数。 1 // 2 //by coolxxx 3 // 4 #include 5 #include原创 2016-08-16 23:36:11 · 311 阅读 · 0 评论 -
【数学】【模拟】XMU 1044 伪伪随机数产生器
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044题目大意: 求首项为0,公比为x的等差数列组成的数字条的第y位数字是几。(x,y9)题目思路: 【数学】【模拟】 万万没想到这道题暴力我就过了。 0ms是计算在x为公差的情况下每位数会有几个数列中的数(例如x=3,369121518...一位数原创 2016-08-16 23:36:05 · 255 阅读 · 0 评论 -
【动态规划】XMU 1032 装配线问题
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1032题目大意: 一个物品在2条生产线上加工,每条线上n(ni,j(i=1,2;j=1 2....n) 从其中一个节点转移到另一条生产线相同节点位置需要耗时Ti,j(i=1,2;j=1 2....n) 放上生产线和放下生产线还需要e1,e2和x1,x2的时间。原创 2016-08-16 23:36:03 · 309 阅读 · 0 评论 -
【动态规划】HDU 1081 & XMU 1031 To the Max
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1081 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1031 题目大意: 给一个n*n(n题目思路: 【动态规划】 二维的最大字段和。先考虑一维的情况。f[i]=max(f[i-1]+a[i],a[i])原创 2016-08-16 23:36:01 · 301 阅读 · 0 评论 -
【动态规划】XMU 1030 苦恼的月下老人
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1030题目大意: 给定两个字符串的长度和内容,求最长公共子序列。题目思路: 【动态规划】 求最长公共子序列。f[i][j]表示第一个串匹配到i,第二个串匹配到j的最长长度。 1 // 2 //by coolxxx 3 // 4原创 2016-08-16 23:35:58 · 387 阅读 · 0 评论 -
【动态规划】XMU 1029 矩阵链乘法
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1029题目大意: 题同乘法难题。给n+1个数,头尾不能动,中间的数可取出,取出时代价是现在该数和左右的乘积。求最小代价。题目思路: 【动态规划】 区间动规。 f[i][j]表示从i到j的最小代价。 枚举区间[i,j]中最后取出的是第k个数,则转原创 2016-08-16 23:35:55 · 309 阅读 · 0 评论 -
【动态规划】XMU 1028 Game Boy Advance
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028题目大意: 求01背包最优解的方案。物件数和物件编号。题目思路: 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #原创 2016-08-16 23:35:53 · 269 阅读 · 0 评论 -
【数学】XMU 1597 GCD
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597题目大意: 求(am-bm, an-bn),结果取模1000000007,a,b互质(118,118)题目思路: 【数论】 gcd(am-bm,an-bn) mod p=(agcd(m,n)-bgcd(m,n))mod p=(a mod p)gcd(原创 2016-08-16 23:35:40 · 358 阅读 · 0 评论 -
【模拟】XMU 1599 斐波那契汤
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1599题目大意: 给k,m,q以及f[1]...f[k],当n n>=m时 F(n)=F(n-1) XOR F(n-2) XOR……XOR F(n-m); n>m. 求F(L) xor F(L+1) xor …… xor F(R)。 (1 =0题目思原创 2016-08-16 23:35:38 · 721 阅读 · 0 评论 -
【动态规划】XMU 1583 Sequence
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1583题目大意: T组数据,对于n(nn(Xn1, Y2, ..., Yn,使得绝对值差的和|X1-Y1|+|X2-Y2|+...|Xn-Yn|最小,并输出字典序最小的序列Y。题目思路: 【动态规划】 首先序列Y的数字肯定和X中的某一个数字相等,不然可以通原创 2016-08-16 23:35:30 · 239 阅读 · 0 评论 -
【动态规划】XMU 1588 01序列计数
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1588题目大意: 给n1个0和n2个1,连续的0不超过k1个,连续的1不超过k2个。问序列有几种(对1000000001(109+1)取模) n1,n2题目思路: 【动态规划】 动态规划比较明显。 f[i][j][k][0]表示 i个0 j个1原创 2016-08-16 23:35:28 · 258 阅读 · 0 评论 -
【贪心+堆】XMU 1584 小明的烦恼
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584题目大意: 给n(n题目思路: 【贪心+堆】 一开始想贪心但是没想到要加个堆,又跪了。 首先按照结束时间排序,结束时间早的肯定优先考虑。 如果当前的任务无法完成,就将当前任务和之前已经做了的任务中耗时最长的取消掉,改做当前任务 (如原创 2016-08-16 23:35:25 · 310 阅读 · 0 评论 -
XMU 1071 圣斗士黄金十二宫(七)银河星爆 【计算几何】
1071: 圣斗士黄金十二宫(七)银河星爆Time Limit: 500 MS Memory Limit: 64 MBSubmit: 193 Solved: 10[Submit][Status][Web Board]Description 撒加回答了星矢的第一个问题,但是当星矢要问第二个问题时,撒加的头发全变白了。白撒加的实力是无人能及的,星矢被废去了五感。这时帮原创 2017-06-22 15:43:32 · 709 阅读 · 0 评论