东溪看水 - 个人主页动态

2020-06-18 18:13

题目：Subset of Five来源：吉林大学ACM集训队选拔赛（重现赛） 解题思路 集合 A 中有 n 个不同的整数。找出它的一个子集 S，使得 S 中元素之和能够被 5 整除，求 S 中元素之和的最大值。 res[i] 表示模为 i 时，当前元素之和的最大值。pre[i] 表示模为 i 时，前一步元素之和的最大值。 C++代码 #include<iostream> using namespace std; long long pre[5]; long long res[5]; int main(){ int n; cin >> n; int a; for(int ...

0 点赞评论收藏

2020-06-18 16:50

南京航空航天大学 C++

Cappuccino ~ the end of journey

题目：Cappuccino ~ the end of journey来源：第二届太原理工大学程序设计新生赛决赛（重现赛） 解题思路 商店街有一家咖啡厅，提供两种购买卡布奇诺的方式：① 支付 a 元，获得 1 杯卡布奇诺。② 支付 b 元，获得 c 杯卡布奇诺。现在有 d 元，并且可以无限次任意选择购买方案（只要钱还足够），最多能买几杯卡布奇诺。 第一种方式单价为 a 元；第二种方式单价为 b/c 元。比较两者单价，使用单价低的购买方式。 C++代码 #include<iostream> using namespace std; int main(){ int a, b, c, d;...

0 点赞评论收藏

2020-06-18 16:36

南京航空航天大学 C++

The Scarborough Fair

题目：The Scarborough Fair来源：第二届太原理工大学程序设计新生赛决赛（重现赛） 解题思路 岛上使用着三种货币，分别称作A币、B币、C币。可以使用2枚A币兑换1枚B币，可以使用2枚B币兑换1枚C币，可以使用2枚C币兑换1枚A币。初始一共有 cnt[0] 枚A币、cnt[1] 枚B币、cnt[2] 枚C币，需要购买 n 个物品，每个物品只能够用A、B、C三种币的某一种购买。能否成功兑换到需要的全部 n 个物品。 购买当前物品时，如果需要的货币足够，那么就直接购买，相应的货币减去购买费用，如果不够，就使用前一种货币兑换，兑换比例 2:1，如果兑换后货币足够，直接购买，如果还不够，...

0 点赞评论收藏

2020-06-18 15:13

南京航空航天大学 C++

Sweet

题目：Sweet来源：第二届太原理工大学程序设计新生赛决赛（重现赛） 解题思路 幼稚园有n个小幼稚，编号1~n由左至右，站成一排。幼稚长从左向右发糖果，每a个小幼稚获得一个糖果（a号是第一个得到糖果的），从右往左发饼干，每b个小幼稚获得一个饼干（(n-b+1)号是第一个得到饼干的）。 幼稚长想要知道有多少小幼稚既获得了糖果又获得了饼干。 获得糖果的小幼稚：a, 2*a, 3*a, 4*a, ...，编号是 a 的倍数。从左往右，第一个获得饼干的小幼稚为 i = n % b + 1。遍历 i，记录从左往右第一个同时获得糖果和饼干的小幼稚 i，cnt = 1。计算 a 和 b 的公倍数 num =...

0 点赞评论收藏

2020-08-07 09:48

已编辑

南京航空航天大学 C++

【每日一题】字符串

解题思路 一个字符串 S 的子串 T 是合法的，当且仅当 T 中包含了所有的小写字母。求所有的合法的 S 的子串中，长度最短是多少。 尺取法：滑动窗口、双指针。由 和 确定一个区间，表示一个子字符串 T，如果 T 合法，计算此时的子串长度，更新最短长度，将 右移；否则将 右移。 C++代码 #include<iostream> using namespace std; int cnt[26]; bool isLegal(){ for(int i=0; i<26; ++i){ if(cnt[i] < 1) return false; } return true; } in...

0 点赞评论收藏

2020-06-17 18:02

南京航空航天大学 C++

Triangle

题目：Triangle来源：第二届太原理工大学程序设计新生赛决赛（重现赛） 解题思路 将三个 n-1 级的魔法阵放置在三个角上就可以得到 n 级魔法阵。需要保证每行最后一个 \ 符号的左边除了 / 和 \ 符号外，其它全部是 . 符号。1 级魔法阵： ./\ /__\使用递归或迭代。1 级魔法阵可以从以下二维数组中得出： ./\. /__\打印时，不打印前 n-1 行中后面的 .。 C++代码 #include<iostream> #include<vector> using namespace std; vector<vector<char>>...

0 点赞评论收藏

2020-06-17 16:55

南京航空航天大学 C++

Nitori and Stack-Tech

题目：Nitori and Stack-Tech来源：第二届太原理工大学程序设计新生赛决赛（重现赛） 解题思路 把桌上的 n 个零件从左到右依次放入栈中，并且在任意时刻，可以将若干个先前放进栈中的零件取出（需要按照“栈”的后入先出顺序），并从左到右在桌子上摆放出来。是否可能将桌上物品的排列 s1，通过上述操作，转化为另一种排列 s2。 C++代码 #include<iostream> #include<stack> using namespace std; int main(){ int n; cin >> n; string s1, s2; cin &gt...

0 点赞评论收藏

2020-06-17 14:47

南京航空航天大学 C++

Reversi

题目：Reversi来源：第二届太原理工大学程序设计新生赛决赛（重现赛） 解题思路 在一条直线上下黑白棋。给定一个包含 n 个字符的 01 字符串 s，1 表示黑棋，0 表示白棋，Qiy 执黑棋先下。如果某个状态双方玩家都无法操作，则游戏结束，此时自身颜色的棋子数多的一方获胜。 ①如果 s 的头尾有一个是 1，那么 Qiy 在 s 的另一端放置 1，此时，②要么 s 全变成 1，Qiy 赢了，③要么 s 两端都为 1，中间还有 0，④这时，Vanis 不管在 s 的前面还是后面放 0，又变成了 s 的头尾有一个是 1，这又变成了状态①，只有状态②是终止情况。 条件 s[0] == '1' ||...

0 点赞评论收藏

2020-06-16 18:01

南京航空航天大学 C++

Defeat the monster

题目：Defeat the monster来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 从 N 个数中挑选一些数，挑选的数中任意两个数相差不超过 5，求最多能挑选多少个数？ 双指针、滑动窗口：先对 N 个数进行排序，然后使用 i 和 j 分别指向前后两个数。如果 w[j] - w[i]，记录满足条件的 j-i+1 的最大值，右移 j；否则，右移 i。 C++代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main()...

0 点赞评论收藏

2020-06-16 17:33

南京航空航天大学 C++

Compare

题目：Compare来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 比较两个十进制非负整数 a 和 b 的大小。(0 ≤ a ≤ 1010000，0 ≤ b ≤ 1010000) C++代码 #include<iostream> using namespace std; int main(){ string a, b; cin >> a >> b; if(a.length() > b.length()) cout << ">" << endl; else if(a.length() < b.le...

0 点赞评论收藏

2020-06-16 17:06

南京航空航天大学 C++

Prime

题目：Prime来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 在一个闭区间 [a, b] 内，有多少个质数？ 筛法求素数：把从 1 开始的、某一范围内的正整数从小到大顺序排列，1 不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 C++代码 #include<iostream> using namespace std; const int N = 1e7+1; int sum[N]; int visited[N]; void isPrime(){ sum[1] = 0; for(int i=2; i&lt...

0 点赞评论收藏

2020-06-16 16:08

已编辑

南京航空航天大学 C++

XOR

题目：XOR来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 假设存在一个正整数数列 1，2，3，···，N - 1，N，从中选出两个数（两个数可以相同），使它们异或后的值最大吗？异或后的最大值是多少？ 要使异或后的值最大，那么异或后的值的二进制表示中 1 要位于高位且 1 要尽可能多，其中 1 能达到的最高位取决于 N 的二进制表示中 1 所处的最高位。 例如，N = 9，其二进制表示为 0b1001。1 能达到的最高位是第 4 位，选取 0b1000，该数一定小于等于 N。剩下的 3 位补 1，为 0b0111，该数一定小于等于 N。两个数异或得 0b1111。 当 N...

0 点赞评论收藏

2020-06-15 18:13

南京航空航天大学 C++

Coronavirus

题目：Coronavirus来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 多多从家中 S 出发，每次可以向上、下、左、右四个方向移动。多多不会通过高危地段自身 * 及其八个方向的地段。请问他能顺利到达超市 E 吗？如果能的话输出最短路径长度，否则输出 "Impossible"。 ground 表示地图，d 表示方向，dangers 表示高危地点，sx, sy 表示出发地点。len 表示最短路径。 使用 BFS 算法。广度遍历地图，要么到达 E，要么无路可走。 C++代码 #include<iostream> #include<vector> #i...

0 点赞评论收藏

2020-06-16 17:29

已编辑

南京航空航天大学 C++

Min Value

题目：Min Value来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 给定一个由 个数组成的序列 ，从中任选两个数 和 ，使得 的绝对值最小，并且计算出 的值，其中 。 使用双指针。 先将序列中的数从小到大排序。如果两个数相等，下标小的排前面。a[i][0] 表示第 i 小的数值，a[i][1] 是其对应的原下标。将 i 和 j 分别指向排序后序列的首元素和尾元素。  如果 a[j-1][0] == a[j][0]，数值相等，但 a[j-1][1] &lt; a[j][1]，将 j 左移。 i 和 j 指向的数值均大于等于 0，那么不管是 i 还是 j 向右移，...

0 点赞评论收藏

2020-06-15 13:58

南京航空航天大学 C++

Race

题目：Race来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 小明的跑步速度为 V1(m/s)，小红的跑步速度为 V2(m/s)，小明虽然跑得比较快，但是他在任一时刻领先 T 米或以上，他就会停下来休息S 秒。赛道的长度为 L(米)，请预测小红和小明谁会赢。 在时间 t 时，小明和小红分别跑了 r1 和 r2。如果 r1 - r2 > T，那么小明停 S 秒，小红继续跑；否则两人都跑。一旦 r1 或 r2 大于等于 L，则跳出循环判断结果。 C++代码 #include<iostream> using namespace std; int main(){...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：