首页 > TAG信息列表 > 趣题

比较纯粹的分块线段树等 DS 趣题

SP1043 GSS1 要你求一个区间的最大子段和。 那么,显然地,我们可以维护区间最大前缀和和后缀和。 即根据左区间后缀和加上右区间前缀和可以等于最大子段和这个性质。 那么如何维护最大前缀和和最大后缀和呢? 显然一段区间分成两块,最大前缀和有可能是左区间的最大前缀和,也有可能是左

趣题

听说2022年全国I卷的数学题难度有些高,上数学课挂机把导数压轴给做了。感觉还行但是还是花了20多分钟... 题目挺新奇的,感觉反函数能拓展出一点新东西,比好多学校的导数套路题强多了。

[题解]由一个平凡的结论引出的两道树上趣题

现在要求一个树上点集生成树的边数。 很显然,我们把点按 DFS 序排序后就是相邻两个点的距离加起来除以二了,因为 DFS 的时候每条边恰好走了两遍。 然后你就可以解决 SDOI2015 寻宝游戏了,只需要用 std::set 维护宝藏点,然后查询前驱后继计算距离增量即可。 一个麻烦一点的题:ZJOI2019

趣题

https://codeforces.com/gym/103185/problem/I 看到边界->代表点按极角序选 除了门角度小于180->从门开始dp,记录这个点和上个点 包含房子->考虑射线法,连接门和房子,跨过射线时判断一下

程序员的算法趣题Q56: 鬼脚图中的横线

目录 1. 问题描述 2. 初步分析 3. 代码及测试 4. 后记 1. 问题描述     2. 初步分析         感觉非常没有头绪。先做一些实例计算分析。         考虑图1的{1234--3421}的例子。为了说明方便,以U*表示上边的数字,D*表示下边的数字。以“纵1”表示第一根纵线

程序员的算法趣题Q65: 图形的一笔画

目录 1. 问题描述 2. 解题分析 2.1 一笔画的条件 2.2 各模块的顶点度数 2.3 如何计算整个拼图的各顶点度数 2.4 算法流程 3. 代码及测试 4. 后记 1. 问题描述   2. 解题分析         3*4的网格共有12个格子,每个格子可以任选以上4种模块之一,共有4^12=16777216种。嗯,

算法-经典趣题-三色旗

本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/161 一、问题 三色旗的问题最早由E.W.Dijkstra所提出,大致意思如下: 有一条绳子上面挂有白、红、蓝三种颜色的多面旗子,这些旗子的排列是无序的。现在要将绳子上的旗子按蓝、白、红三种

程序员的算法趣题Q50: 完美洗牌

目录 1. 问题描述  2. 解题分析 2.1 思路1 2.2 思路2 3. 代码及测试 4. 后记 1. 问题描述           问题:对2n张牌洗牌,并求当1<=n<=100时,一共有多少个n可以使得经过2(n-1)次洗牌后,恢复最初顺序?分两种情况考虑:         Case1: 2(n-1)次洗牌后,牌恢复最初顺

算法-经典趣题-新郎和新娘

本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/157 一、问题 新郎和新娘问题是非常典型的智力推理问题。 新郎和新娘问题的大意如下: 有三对新郎和新娘参加集体婚礼,三个新郞为A、B、C,三个新娘为X、Y、Z。主持婚礼的人一时间忘了谁应

程序员的算法趣题Q35: 0和7的回文数

目录 1. 问题描述 2 解法1—暴力搜索 2.1 解题分析 2.2 代码及测试 2.3 运行结果及分析  3. 解法2--逆向思考 3.1 解题分析 3.2 代码及测试 3.3 运行结果: 1. 问题描述 问题:求位于1~50的所有满足以上条件的n。  这道题目是典型的“批着羊皮的狼”,一看似乎很简单,然而陷阱重

程序员的算法趣题Q32: 榻榻米的铺法

目录 1. 问题描述 2. 解题分析 2.1 如何判断能否铺 2.2 状态表示和遍历 2.3 围栏 3. 代码及测试 4. 后记 1. 问题描述         考虑叫做“仪式铺法”的榻榻米铺法,这种铺法可以使相邻榻榻米之间的接缝不会形成十字,象征着吉祥。举个例子,如果一个房间看作由纵3*横4个正方

算法趣题-Q08

一、问题描述 二、问题分析         如题干所描述的这种寻路问题可以直接用深度遍历来解决,那么,在这题的难点上就是如何判断这个机器人是否走过了本节点,即如何记录机器人走过的路径。我能想到的就有两种:一种是直接构建一个足够大的二维数组,用数组记录路径,在移动次数较多时会

算法趣题-Q05

一、问题描述     二、问题分析         经过Q04的题目后,这道题也同样可以视为是将一个大问题拆分成同类型小问题。于是,依旧选择递归算法。 三、代码实现 1.C/C++实现 #include <iostream> using namespace std; int coins[5] = { 500, 100, 50, 10, 0 }; int change(

算法趣题-Q03

一、问题描述 二、问题分析         这里补充一点,由于只有100张牌按序排列,故n不大于100,不用考虑的过于复杂。         此题的解决想法比较简单,按题干顺序编程即可。但在结果出来后,会发现结果具有一致的某种性质,同时这个翻牌游戏与数的因子数目具有一定的关系。那么,在

算法-经典趣题-爱因斯坦阶梯问题

本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/79 一、问题 爱因斯坦曾经提出过这样一道有趣的数学题: 有一个长阶梯, 若每步上2阶,最后剩下1阶; 若每步上3阶,最后剩2阶; 若每步上5阶,最后剩下4阶; 若每步上6阶,最后剩5阶; 只有每步上7阶,最后

算法-经典趣题-百钱买百鸡

本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/65 一、问题 百钱买百鸡是一个非常经典的不定方程问题,最早源于我国古代的《算经》,这是古代著名数学家张丘建首次提出的。百钱买百鸡问题的原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值

14万程序员挑战过的算法趣题

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中,“算法”是不变的重要基石。要编写高效率的程序,就需要优化算法。无论开发工具如何进化,熟识并能灵活

程序员的算法趣题:Q23 二十一点通吃(Java版)

题目说明 赌场经典的二十一点游戏中,每回合下注 1 枚硬币, 赢了可以得到 2 枚硬币(+1枚),输了硬币会被收走(-1枚)。 假设最开始只拥有 1 枚硬币,并且每回合下注 1 枚, 那么 4 回合后还能剩余硬币的硬币枚数变化情况如图所示, 共有 6 种(圆形中间的数字代表硬币枚数) 求最开始拥有 10 枚硬币

程序员的算法趣题:Q19 朋友的朋友也是朋友吗(Java版)

题目描述 “六度空间理论”非常有名。大概的意思是1个人只需要通过6个中间人就可以和世界上任何1 个人产生间接联系。 本题将试着找出数字的好友(这里并不考虑亲密指数)。 假设拥有同样约数(不包括 1)的数字互为“好友”, 也就是说,如果两个数字的最大公约数不是 1,那么称这两个数互为

程序员的算法趣题:Q15 走楼梯(Java版)

题目说明 A从底部上楼梯时,B从该楼梯的顶部往下走。 每次不一定只走 1 级,最多可以一次跳过 3 级(即直接前进 4 级)。 但无论走多少级,1 次移动所需时间不变。 两人同时开始走,求共有多少种“两人最终同时停在同一级”的情况 (假设楼梯宽度足够,可以相互错开,不会撞上。另外,同时到达同一

程序员的算法趣题(python解法)-06:走楼梯

问题 解题思路 方法一:递归 递归终止条件为A和B相遇或者A已经超越了B。 否则就分别枚举他们两个人走楼梯的级数的所有可能情况。 方法二:动态规划 这一问题可以转换为求A走了偶数次后到达楼顶的情况数。 因为假设A走了2 x

python趣题

1. 用turtle模块画奥运五环 import turtle t = turtle.Pen() t.width(8) t.color('blue') t.circle(50) t.penup() t.forward(130) t.pendown() t.color('black') t.circle(50) t.penup() t.forward(130) t.pendown() t.color('red') t.circle(50

php趣题小记

1、$a = 'abc'; $a++; echo $a; // abd 2、 function myfun($a){ echo $a+10; } $a = 10; echo "myfun($a)=".myfun($a); //20myfun(10)= 双引号只解析变量不解析函数 得到myfun(10)=; 然后先执行函数myfun(10),得到20; 最后输出 20myfun(10)=

TensorFlow 趣题

checkpoint 文件夹 Tensorflow训练后的模型可以保存checkpoint文件,checkpoint文件是结构与权重分离的四个文件,便于训练。 1)checkpoint 文件 保存断点文件列表,可以用来迅速查找最近一次的断点文件; model_checkpoint_path: "model.ckpt-40186"all_model_checkpoint_paths: "mo