- 博客(35)
- 收藏
- 关注
RSS订阅原创 湘潭大学2018年软件工程程序设计实践第二次模拟考试题解
模考时间：2018年12月希望这篇博客能够帮助到大家。题目简单分析：A任务描述在湘大xx奶茶店夏天推出了新的饮料价格为5元。很多学生都要买饮料，每个学生一次只买一个。然后给你人民币5元、10元或20元。之后你给每个买了饮料的学生找零。最初你这里没有钱（当第一个学生拿10元给你你就没办法找零钱）。如果你能成功找零，返回true，否则返回false。样例输入：5 5 5 1...
2018-12-22 23:03:20
6125
1
原创 程序设计实践考试的入门模板
程序设计实践考试的入门模板前言其实从大二开始就在整理有关如何学习C语言以及如何应对程序设计实践（和C语言考试）的经验和相关模板，由于各种原因，这件事情也没有一个很好的进展。前不久邹大佬提起这事儿的时候，突然觉得是应该好好整理一份类似于参考资料的东西了。我打算先由自己整理出来这份模板，主要面向应对程序设计实践考试的同学。本文当中可能会存在一些错误和遗漏的东西，还请指正。（email 1278...
2018-11-23 20:31:01
2697
3
原创 2018上学期程序设计实践考试总结
算是有那么一点点遗憾的，考砸了，状态很差，该出的题没有出。 达成成就：做不到4题就退队flag秒破。考试结束后和岑巨说，自己每次到了比较重要的比赛或者考试的时候，总会有点失眠。 希望到区域赛的时候能克服一下吧，精力不足很致命啦。 （然后谢大神补刀：BB这么多干嘛，你个菜逼（orzorz好了下面主要是做题的过程和思路。流水账： 开场看A，发现见过，但是忘记怎么写了，于是跳B；...
2018-07-08 19:40:02
1379
原创 湘潭大学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
2801
2
原创 湘潭大学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
2279
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
2681
原创 2018ACM-CCPC湖南湘潭邀请赛参赛感受
day0 5月11日复仇者联盟3真好看，嘻嘻嘻嘻嘻（翘掉训练赛的我表示很开心，当然啦约好了明天补一场训练赛。） 还好啦，主场作战就不用赶火车之类的了。 权当给邀请赛放松一下下了。day1 5月12日下午去机房和队友吹了一会儿逼，然后看了一下时间，队友提议打印一点模板，所以跑去联建打印了后缀数组板子（我的）、网络流（dzc的）、几何相关（大家的）、还有一份fzh整理好的模板。 所以...
2018-05-13 22:10:37
2314
8
原创 Uvalive6931 CERC2014 E - Can't stop playing（搜索）
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4943题意：一维2048。对于当前序列，只能把当前的数字放在最左边或者最右边，相邻两个数字如果相同会融合。问能否通过贪心操作使得最后序列只有一个元素。思路：...
2018-04-01 21:43:03
492
转载 算法竞赛中的JAVA使用笔记（转载）
本篇JAVA笔记转自豪爷的博客（戳这里有传送门）。以下是原文： 输入与输出 基本输入 较复杂的输入 输入挂 输出 控制台输入输出重定向到文件 大整数与高精度 大整数BigInteger 高精度BigDecimal 高精度开方 ...
2018-03-20 23:49:06
672
原创 C with STL入门详解（适合初学者）
1.STL是什么？STL是Standard Template Library的简称，中文名标准模板库。简单来说就是封装好的一些组件。对于咱们考试而言，重要的有容器(containers)和算法(algorithms)两部分。2.C with STL是什么？ 字面意思，咱们考试用得上的C++其实就是C+STL，大一上我们已经学习了C语言课程，大二上我们已经学习了数据结构课程，有了这两门
2018-01-27 17:52:37
21189
7
原创 寒武纪测试赛E题题解-Travel
链接：http://aiiage.hustoj.com/contest.php?cid=1000题意： 给你n（n第一行输入n，表示n个点 接下来n-1行，输入u,v,w，表示一条边，w是权值，点从1开始 输入一个Q，表示询问次数（Q接下来Q行，输入u，k（2对于每次询问，输出在距离mod k的意义下，距离 u 点最远的点有多远样例如下：输入： 3 1 2 7 1
2018-01-17 15:59:55
1224
原创 湘潭大学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
4166
原创 湘潭大学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
3512
原创 湘潭大学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
5000
原创 2017CCPC 秦皇岛现场赛 M-String of CCPC
String of CCPC链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985题意：给你一个长为 n 的由 C 和 P 组成的字符串，每个CCPC价值为1，你可以去商店买一个 C 或者 P，第 i 次买需要花费 i-1的价值，问字符串的价值为多少思路： 首先要明确的是，一定只去商店买一次字符，因为第一次价格为0，
2017-10-31 23:38:36
437
原创 UVALive 7661 The Size of the Smallest Hole（dfs）
7661 The Size of the Smallest HoleA cycle in an undirected graph consists of a sequence of different vertices except the starting vertex and the ending vertex, with each two consecutive vertices in th
2017-10-25 18:46:17
368
原创 UVALive 7662 Perfect Matchings
7662 Perfect MatchingsGiven a graph G = (V, E), a matching in G is a set of pairwise non-adjacent edges; that is, no two edges share a common vertex. A perfect matching is a matching which matches all
2017-10-25 18:34:37
485
原创 HDU 5918 Ugly Problem（模拟）
2016 CCPC changchun（J）题意：给你一个数字n，把n拆成不超过50个回文数字，使得拆成的回文数字之和等于n。（n可达到10的1000次方）思路： 要求最多拆成50个数字，意味着这题必须去考虑如何拆能够尽量得到一个比较大的回文数字，这样能尽快把n变小。 方法是：对于一个数字，设长度为len，则取前半段（长度为len/2）的值减去 1 ，再翻转 ， 那么就能得到一个小于 n 的最大
2017-10-25 13:37:16
304
原创 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest K. Road Widening
K. Road Widening time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mayor of city S just hates trees and lawns. They take so much space and t
2017-10-21 22:12:40
505
原创 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest G. Orientation of Edges
G. Orientation of Edges time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has a graph containing both directed (oriented) and undirect
2017-10-21 21:46:23
736
原创 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest E. Field of Wonders
E. Field of Wonderstime limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarpus takes part in the “Field of Wonders” TV show. The participant
2017-10-21 21:38:50
960
原创 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest H. Palindromic Cut
H. Palindromic Cut time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kolya has a string s of length n consisting of lowercase and uppercase
2017-10-21 21:29:48
1243
原创 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest F. Lost in Transliteration
F. Lost in Transliteration time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are some ambiguities when one writes Berland names with t
2017-10-21 21:20:25
444
原创 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest M. Quadcopter Competition
M. Quadcopter Competition time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp takes part in a quadcopter competition. According to th
2017-10-21 21:07:00
622
原创 HDU 5971 Wrestling Match（dfs）2016 icpc 大连 A题
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=59712016icpc 区域赛 大连 题意： n 个人进行 m 场比赛，其中的 x 人被认为是“good player”，其中 y 人被认为是“ bad player ”，人们认为这些比赛只在good player 与bad player之间展开，问是否存在一种划分，使得参赛选手一定处于
2017-10-11 23:58:21
556
原创 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
686
原创 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
2889
原创 XTU 1264 字符不重复子串(DP)
字符不重复子串 题目描述给一个只含英文小写的字符串，求其最长的字符不重复的子串。比如字符串”abcabc”，最长字符不重复子串长度为3，最长字符不重复子串为”abc”,”bca”,”cab”；字符串”aaaaa”，最长字符不重复子串长度为1，字符串为”a”。输入存在多个样例，每行输入一个字符串，串长不超过10000。输出每个样例先输出最长的字符不重复子串的长度，然后按字典序输出这些不重复子串，每个
2017-10-10 21:37:06
2058
原创 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
1966
原创 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
4616
4
原创 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
2158
原创 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
1859
原创 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
2049
原创 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
2458
1
原创 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
1907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人