pdsu acm
文章平均质量分 83
加油
熊猫眼101
不管你做什么,都要做到极致
展开
-
pdsuacm2559.X 进制减法
【问题描述】进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制,因为其每一数位的进制并不固定!例如说某种 X 进制数,最低数位为二进制,第二数位为十进制,第三数位为八进制,则X 进制数 321 转换为十进制数为 65 。现在有两个 X 进制表示的整数 A 和 B ,但是其具体每一数位的进制还不确定,只知道 A 和 B 是同一进制规则,且每一数位最高为 N 进制,最低为二进制。请你算出 A − B 的结果最小可能是多少。请注意,你需要保证 A 和 B 在 X 进制下都是合法的,即每一数原创 2022-04-16 18:15:14 · 330 阅读 · 0 评论 -
第十三届蓝桥杯C++ B组省赛(题解+个人心得)
初赛心得2022/4/9,本人于大一下初次参加面向各大高校的编程竞赛,在参赛选拔时,对算法的了解仅为皮毛,学习acwing算法基础课,仅能掌握快速幂、前缀和等初级算法。经过大约一个月的学习,初步了解二分、前缀和、位运算、STL库(观看数组实现视频,无法独立完成)、暴搜、简单并查集、Kruskal(克鲁斯卡尔)求最短路、快速幂、简单博弈论(Nim游戏),知道DP(仅观看推导视频,跟抄代码,从未自己实现),会做简单贪心,并能够做出简单推导,学习了微扰法证明国王游戏(可在算法竞赛进阶指南中查阅)。...原创 2022-04-12 22:55:23 · 10642 阅读 · 5 评论 -
迷宫.2543(第十届蓝桥杯C/C++ B组)
题目描述 下图给出了一个迷宫的平面图,其中标记为1的为障碍,标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR的顺序通过迷宫, 一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30行50列),请找出一种通过迷宫的方式,其使用的步数最少...原创 2022-04-03 09:54:06 · 1312 阅读 · 0 评论 -
国王游戏.2333_微扰(邻项交换)证明
目录题目描述输入输出样例输入样例输出提示贪心解题思路参考答案 题目描述 恰逢 H 国国庆,国王邀请 t 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 t 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:「排在该大臣前面的所有人的左手上的数的乘积」除以「他自己右手上的数」,然后向下取整得到的结果。国王不希望某一个原创 2022-03-27 10:22:06 · 3448 阅读 · 0 评论 -
二维前缀和(子矩阵的和)
学习二维前缀和之前,大家可以先去了解一下一维前缀和。https://blog.csdn.net/qq_63944516/article/details/123495969算法介绍二维前缀和是由一维前缀和推演得到的,在一维前缀和中,我们已经知道了多次查询使用前缀和算法会减少运算次数,从而达到了减少运算时间的目的。二维前缀和的运算的减少二维前缀和比一维前缀的预处理更为复杂,每个sum[][]需要3次加法、1次减法运算。经过预处理后的查询需要1次加法、2次减法运算。原创 2022-03-15 13:17:43 · 2551 阅读 · 1 评论