XTU—程序设计实践网站
文章平均质量分 52
mMingfunnyTree
有关程设网站的作业题最好别直接copy,仅提供一个思路和对拍代码,查重很严的。
展开
-
XTU 1272 Robot
Robot http://202.197.224.59/exam/index.php/problem/read/id/1272 题目描述机器人一开始站在原点,可以上下左右(分别用“UDLR”表示)移动,每次移动一步。Estrella想知道对于某个指令序列,如果把某一种指令全部替换成另一种指令,新的指令序列可以让机器人回到原点。输入存在多个样例,每个样例一行,为一条指令序列,长度不超过200。输出原创 2017-10-10 00:32:41 · 1851 阅读 · 0 评论 -
程序设计实践考试的入门模板
程序设计实践考试的入门模板前言其实从大二开始就在整理有关如何学习C语言以及如何应对程序设计实践(和C语言考试)的经验和相关模板,由于各种原因,这件事情也没有一个很好的进展。前不久邹大佬提起这事儿的时候,突然觉得是应该好好整理一份类似于参考资料的东西了。我打算先由自己整理出来这份模板,主要面向应对程序设计实践考试的同学。本文当中可能会存在一些错误和遗漏的东西,还请指正。(email 1278...原创 2018-11-23 20:31:01 · 2670 阅读 · 3 评论 -
2018上学期程序设计实践考试总结
算是有那么一点点遗憾的,考砸了,状态很差,该出的题没有出。 达成成就:做不到4题就退队flag秒破。考试结束后和岑巨说,自己每次到了比较重要的比赛或者考试的时候,总会有点失眠。 希望到区域赛的时候能克服一下吧,精力不足很致命啦。 (然后谢大神补刀:BB这么多干嘛,你个菜逼(orzorz好了下面主要是做题的过程和思路。流水账: 开场看A,发现见过,但是忘记怎么写了,于是跳B;...原创 2018-07-08 19:40:02 · 1368 阅读 · 0 评论 -
湘潭大学2018年上学期程序设计实践模拟考试2 参考题解
今天状态很差,各种卡手,仰望能够1A 各题的天命之子。 这套是16软工的期末考试题,题目难度无限接近程设难度。 谨记谢大的教诲,代码要美观,气气+1A Rotate http://172.22.112.249/exam/index.php/problem/exam_read/id/1360/exam_id/161思路: 听谢大的,瞎搞吧,转内圈比转外圈简单。 太裸了,也太恶心了,这...原创 2018-06-14 18:39:15 · 2267 阅读 · 3 评论 -
湘潭大学2018年上学期程序设计实践模拟考试1参考题解
总体难度较程设考试题而言,偏简单,考试的签到题会难一点,难题也会难一点。 OJ需要用校园网才能进去。A 三个数 http://172.22.112.249/exam/index.php/problem/exam_read/id/1384/exam_id/160思路: 不难想到,如果要让式子等于0,那么式子中一定要有一个减号。 有a+b-c=0 a*b-c=0两种形式。 签到题一...原创 2018-06-07 22:19:01 · 2664 阅读 · 0 评论 -
湘潭大学2018年上学期程序设计实践模拟考试3 参考题解
体验1: 军神太强啦,1小时屯6题,瞬间AK,接下来的90分钟一直在跟榜体验2: A题原题,循环写得好就不麻烦,不然要写很多行,情况要想全并不难。 B题原题,有了上一场的提示之后,这题就不难了。 C题很简单(小声)。 D题卡掉了O(T*N*K*log(N))的方法,卡掉我5发logN ,不过还是可做。 E题水dp(组合数学)。 F题原题,记忆化搜索。体验3: 被DC两题卡到...原创 2018-06-21 19:31:32 · 2794 阅读 · 2 评论 -
湘潭大学2017年下学期程序设计实践-模拟测试2 题解
XTU 1298 Positionhttp://202.197.224.59/exam/index.php/problem/exam_read/id/1298/exam_id/229思路: 1.数据很水,其实可以暴力过(当然,说的是优雅的暴力); 2.可以推数学公式; 3.计算前缀和然后二分查找。根据n的数据范围可知,数组开到1e5足够了: ((1+1e5)*1e5/2) > 1e9#in原创 2017-12-14 20:28:12 · 3498 阅读 · 0 评论 -
湘潭大学2017年下学期程序设计实践-模拟测试3 题解
XTU 1304 ZUMA!http://202.197.224.59/exam/index.php/problem/exam_read/id/1304/exam_id/230思路:暴力乱搞即可。 1.找到2个相邻并且颜色与给你的小球相同的位置,然后我们假设把这个小球放在这里。 2.那么一开始,我们就消掉了2个球。 3.然后我们更新序列,删掉那两个球。判断序列中是否存在3个或以上的球连在一起原创 2017-12-20 12:52:51 · 4154 阅读 · 0 评论 -
湘潭大学2017年下学期程序设计实践-模拟测试1 题解
XTU 1284 多项式http://202.197.224.59/exam/index.php/problem/exam_read/id/1284/exam_id/227思路:直接循环求解便可,注意长整型溢出的问题(a+b)%m = a%m + b%m 可根据这个式子求解,另外注意多次方有可能溢出LL。#include <bits/stdc++.h>using namespace std;#原创 2017-12-06 21:01:37 · 4990 阅读 · 0 评论 -
XTU 1265 Page
书页 http://202.197.224.59/exam/index.php/problem/read/id/1265 题目描述一本书的书页码从1开始编,已知页码一共用了n个数码,请问这本书有多少页? 比如一本100页的书,页码就用了192个数码。输入第一行是一个整数T(1≤T≤10000),表示样例的个数。 以后每行一个整数n(1≤n≤109),表示使用的数码的个数(输入保证有解)。输出每行原创 2017-10-11 23:29:17 · 676 阅读 · 0 评论 -
XTU 1262 Fish(优先队列+贪心)
钓鱼 http://202.197.224.59/exam/index.php/problem/read/id/1262 题目描述小明很喜欢钓鱼,现在有n个池塘可以钓鱼,第i个池塘首次内能钓到ai条鱼。 第i个池塘如果被钓过k次,那么每次下一次能钓到的鱼的数目为max{0,ai−k×bi}。 现在小明能钓m次鱼,请问他最多能钓到多少条鱼?输入第一行是一个整数T(1≤T≤100),表示样例的个数。原创 2017-10-10 21:59:46 · 2868 阅读 · 0 评论 -
XTU 1264 字符不重复子串(DP)
字符不重复子串 题目描述给一个只含英文小写的字符串,求其最长的字符不重复的子串。比如字符串”abcabc”,最长字符不重复子串长度为3,最长字符不重复子串为”abc”,”bca”,”cab”;字符串”aaaaa”,最长字符不重复子串长度为1,字符串为”a”。输入存在多个样例,每行输入一个字符串,串长不超过10000。输出每个样例先输出最长的字符不重复子串的长度,然后按字典序输出这些不重复子串,每个原创 2017-10-10 21:37:06 · 2043 阅读 · 0 评论 -
XTU 1268 鞍点
矩阵的鞍点 http://202.197.224.59/exam/index.php/problem/read/id/1268 题目描述给一个矩阵An×m,其元素aij我们称其为鞍点,则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。 现在给你一个矩阵,请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100),表示样例的个数。 每个样例的第一行是两个整数n,m(1≤原创 2017-10-10 20:41:35 · 1961 阅读 · 0 评论 -
XTU 1270 Unique Digit Number(打表,推公式)
数位不同的数 http://202.197.224.59/exam/index.php/problem/read/id/1270 题目描述数位不同的数是指所有数位上的数码都不一样的数,比如“123”三个数码1,2,3,都不一样,所以是数位不同的数;但是“1232”中有两个相同的数码2,所以不是。请写一个程序,计算第几个符合条件的数是什么?输入每行输入一个整数n(1≤n≤8877691)。输出每行原创 2017-10-10 20:21:47 · 4584 阅读 · 4 评论 -
XTU 1275 Exam Schedule(暴力)
考试安排[http://202.197.224.59/exam/index.php/problem/read/id/1275题目描述Eric每次考试最头痛的就是安排考试时间,需要找合适的空闲时间安排考试真的是件很费神的事情。 Eric希望你能帮他算一下能哪些时间可以考试,当然Eric并不想周末进行考试,所以你只需要计算周1到周5的时间就可以了。 我们假设每天有11节课的时间,上午1到4节,下午5原创 2017-10-09 23:53:20 · 1904 阅读 · 0 评论 -
XTU 1274 Matrix(逆元,推公式)
矩阵http://202.197.224.59/exam/index.php/problem/read/id/1274题目描述我们把1∼N2按下面矩阵的规律进行排列:145161736⋯236151835987141934101112132033252423222132262728293031请求第一列的累加和。输入每行一个整数N(1≤N≤109),如果N=0表示输入结束,这个样例不需要处理。输出每原创 2017-10-10 00:14:03 · 2449 阅读 · 1 评论 -
XTU 1271 Color
染色 http://202.197.224.59/exam/index.php/problem/read/id/1271 题目描述Alice在玩一个游戏,她在一个m×n的格子里,随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色,但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色?输入第一行是一个整数T(T≤100),表示样例的个数。 每个样例的第一行是m(1≤m≤100原创 2017-10-10 00:43:15 · 2143 阅读 · 0 评论 -
XTU 1273 set
集合 http://202.197.224.59/exam/index.php/problem/read/id/1273 题目描述对于包含整数多值集合A={a1,a2,⋯,an},执行以下两步操作 1.将某些元素加上整数x 2.将某些元素减掉整数y请问能否使得A的元素全部相等?输入第一行是一个整数K(1≤K≤100),表示样例的个数。 每个样例的第一行是一个整数n(1≤n≤100,000原创 2017-10-10 00:27:32 · 2039 阅读 · 0 评论 -
湘潭大学2018年软件工程程序设计实践第二次模拟考试题解
模考时间:2018年12月希望这篇博客能够帮助到大家。题目简单分析:A任务描述在湘大xx奶茶店夏天推出了新的饮料价格为5元。很多学生都要买饮料,每个学生一次只买一个。然后给你人民币5元、10元或20元。之后你给每个买了饮料的学生找零。最初你这里没有钱(当第一个学生拿10元给你你就没办法找零钱)。如果你能成功找零,返回true,否则返回false。样例输入:5 5 5 1...原创 2018-12-22 23:03:20 · 6098 阅读 · 1 评论