xdoj
文章平均质量分 79
star_moon0309
只有不断努力,才能变得更强!
展开
-
xdoj1233
题目链接:http://acm.xidian.edu.cn/problem.php?id=12331233: Glory and LCS时间限制: 1 Sec 内存限制: 128 MB提交: 256 解决: 61[提交][状态][讨论版]题目描述大家都知道,Glory不但知识水平高,并且非常喜欢思考,有一天Glory在思考一个问题,他在纸上写了两个1到n的排列,并且他想知道这两个排列的最大公共...原创 2018-04-27 16:49:42 · 150 阅读 · 0 评论 -
2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛网络赛部分题题解
题目链接:http://acm.xidian.edu.cn/contest.php?cid=1038在写这篇题解的时候其实现场赛都打完了,不过因为最近事比较多,一直没有写这篇题解。今天碰巧有空,又补了一波题(虽说最后还是没AK),下面进入正文~------------------------------------------------------------------------------...原创 2018-04-27 15:54:33 · 597 阅读 · 0 评论 -
2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛现场赛部分题解
总体来说,这次校赛打的中规中矩,算是正常发挥吧。过了4题,依靠罚时取得了还不错的成绩。下面发出一些题的题解(有的参考了其他人的思路)题目链接:https://www.nowcoder.com/acm/contest/107#question--------------------------------------------------------------------------------...原创 2018-04-27 10:14:22 · 1765 阅读 · 0 评论 -
xdoj1037(倍流畅序列)
题目链接:http://acm.xidian.edu.cn/problem.php?id=10371037: 倍流畅序列时间限制: 1 Sec 内存限制: 128 MB提交: 232 解决: 90[提交][状态][讨论版]题目描述对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列.例如:011001是一个倍流畅序列, 因...原创 2018-03-25 22:00:29 · 194 阅读 · 0 评论 -
xdoj1057(卡尔的技能)
题目链接:http://acm.xidian.edu.cn/problem.php?id=10571057: 卡尔的技能时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 51[提交][状态][讨论版]题目描述dota中的英雄卡尔的技能说明如下,他拥有3种不同的元素(冰,雷,火),每次他需要释放技能的时候,他要先选择3次元素来决定释放技能的类型(比如,他可以选择火+火+火或...原创 2018-03-24 21:31:51 · 454 阅读 · 0 评论 -
xdoj1146(万神的竞赛)
题目链接:http://acm.xidian.edu.cn/problem.php?id=1146 思路:典型的01背包,直接打板子是过不了的,因为W太大了。首先要用滚动数组保证内存不超,其次要换成取得单位价值所需要的最小的w的思路,白书上有。见代码:#include<cstdio>#include<algorithm>#include<cstring>#...原创 2018-03-24 17:39:38 · 203 阅读 · 0 评论 -
xdoj1029(数一的逆袭)
题目链接:http://acm.xidian.edu.cn/problem.php?id=1029转载地址:https://www.cnblogs.com/zhurb/p/7253277.html1029: 数一的逆袭时间限制: 1 Sec 内存限制: 128 MB提交: 2031 解决: 439[提交][状态][讨论版]题目描述数一是一个穷屌丝兼程序猿,是社会受剥削的底层人物,但是他有一个梦...转载 2018-03-24 17:33:49 · 187 阅读 · 0 评论 -
xdoj1001(又是苹果)
题目链接:http://acm.xidian.edu.cn/problem.php?id=1001本文代码转载自:http://www.cnblogs.com/zhurb/p/7253277.html,特别鸣谢~1001: 又是苹果时间限制: 1 Sec 内存限制: 128 MB提交: 872 解决: 141[提交][状态][讨论版]题目描述最近,亮亮和小W都对苹果很感兴趣!在研究了“最大苹果...转载 2018-03-01 09:40:45 · 394 阅读 · 0 评论 -
xdoj1008(约瑟夫环)
题目链接:http://acm.xidian.edu.cn/problem.php?id=10081008: Josephus环时间限制: 1 Sec 内存限制: 128 MB提交: 444 解决: 191[提交][状态][讨论版]题目描述任给正整数n、k,按下述方法可得排列1,2,……,n的一个置换:将数字1,2,.. .,n环形排列,按顺时针方向从1开始计数;计满K时输出该为之上的数字(并...原创 2018-02-26 23:23:22 · 801 阅读 · 0 评论 -
xdoj1269(2017新生赛现场赛G题)
1269: The Binding Of Issac时间限制: 1 Sec 内存限制: 128 MB提交: 39 解决: 12[提交][状态][讨论版]题目描述williamchen 每天就知道玩游戏,他最喜欢玩 The Binding Of Issac。有时候他会进入一个充满石头的房间,有时候他需要控制以撒从这个房间的某个位置走到另一个位置。为了简化问题,一个房间被抽象成一个二维矩阵(10*...原创 2018-02-26 23:12:58 · 442 阅读 · 0 评论 -
xdoj1263(新生赛现场赛F题)
题目链接:http://acm.xidian.edu.cn/problem.php?id=12631263: Argb0n时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 7[提交][状态][讨论版]题目描述Argb0n 是 AR 老师的好朋友,他给了你一个问题:给定两排 LED 灯,每排 n 个,有没有可能交换其中任意个灯,使得红色与红色不能相邻,绿色和蓝色不能相邻。相邻...原创 2018-02-26 23:02:38 · 294 阅读 · 0 评论 -
xdoj1256(2017新生赛现场赛E题)
题目链接:http://acm.xidian.edu.cn/problem.php?id=12561256: Roman Numbers时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 12[提交][状态][讨论版]题目描述把小于 4000 的正整数转换成相应的罗马数字。罗马数字共有7个,即Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、Ⅼ(50)、Ⅽ(100)、Ⅾ(500)和Ⅿ(1000...原创 2018-02-26 22:51:26 · 290 阅读 · 0 评论 -
xdoj1275(2017新生赛现场赛D题)
1275: Square Problem时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 8[提交][状态][讨论版]题目描述williamchen喜欢数正方形,他现在看到了一个二维平面,上面有若干个点。他想知道如果以其中四个点作为正方形的四个顶点,可以形成多少个不同的正方形。输入第一行为一个数T,代表数据组数,($T \leq 10$)。接下来每组数据包括,第一行一个数n...原创 2018-02-26 22:35:00 · 542 阅读 · 0 评论 -
xdoj1276(2017新生赛现场赛C题)
1276: Music List时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 11[提交][状态][讨论版]题目描述据Glory说,williamchen的音乐品味非常差。据了解,williamchen的netease cloud music中只有一个歌单,里面有n首歌。williamchen每次听歌都按照歌单顺序从头开始听,一直听到某首歌后停止。现在给出m次willi...原创 2018-02-26 22:20:10 · 290 阅读 · 1 评论 -
xdoj1272(2017新生赛现场赛B题)
1272: The C Programming Test时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 12[提交][状态][讨论版]题目描述输入输出样例输入62 2 1 1 3 3样例输出1 1 2 2 3 32 1 33 11 2 3题目链接:http://acm.xidian.edu.cn/problem.php?id=1272这道题是现场赛的第二题,当时卡在这道...原创 2018-02-26 21:46:12 · 505 阅读 · 0 评论 -
xdoj 1000(第一次写博客)
这是我第一次写博客,之前一直懒,觉得没什么用,就没写。写了这么长时间代码后,觉得写博客还是很有必要的,不但能够巩固所学的东西,还能够向他人分享自己的经验(ps:学习他人的经验~)。话不多说,就以一道超级大水题开启我的博客之旅~(新手对版面排布不熟悉,请各位大佬多多指教)。题目链接:http://acm.xidian.edu.cn/problem.php?id=1000 ...原创 2018-02-26 20:03:55 · 269 阅读 · 0 评论 -
2018年西安电子科技大学程序设计新生赛网络赛题解
好久没发博客了,之前虽然也在做题,不过做出来了之后总是懒,就一直没发。。。上周新生赛的网络赛就开始了,不过由于上周事情有些多,就一直没有打这场比赛。昨天把题都补了一下。。。这次新生赛网络赛难度不是特别大,因为面向的群体主要是新生。个人看来,大约有4道签到题,分别是A,B,C,E题。4道简单题,D,F(如果这道题掉进树dp的坑就不简单了),G,H。I,J题难度大些,算是这次比赛的难题。下...原创 2018-12-03 23:03:45 · 1091 阅读 · 1 评论