01 2022 档案
可化繁为简的思维题
摘要:1.Not Sitting 描述: Rahul and Tina are looking forward to starting their new year at college. As they enter their new classroom, they observe the seats
第13篇英语翻译
摘要:出处:https://acs.jxnu.edu.cn/contest/23/board/challenge/E; 重点单词: Append the MEX of the first k numbers of the array a to the end of array b 将数组a的前k个数的ME
第十二篇英语翻译
摘要:出处:https://acs.jxnu.edu.cn/contest/23/board/challenge/B; Not Sitting 描述: Rahul and Tina are looking forward to starting their new year at college. As
初学算法---广度优先搜索--寻找最优解
摘要:鸣人和佐助 描述: 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设
第十一篇英语翻译
摘要:重点单词: tile n.瓦砖,地砖,瓦片,棋子 pack v.打包, 挤满,填封, configuration n.布局, 构造, 配置 出处:https://acs.jxnu.edu.cn/problem/POJ1077 Eight 1000ms 65536K 描述: The 15-puzzle
第十篇英语翻译
摘要:重点单词: volume n.体积, 容积, 总数,; tap n.水龙头, 阀门 v.轻拍, 轻敲,; 出处:https://acs.jxnu.edu.cn/problem/NOIOPJCH02052152/editor; Pots 描述: You are given two pots, havi
初学算法----广度优先搜索--关于记录最优路径的问题
摘要:迷宫问题 描述: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着
第九篇英语翻译
摘要:重点单词: broadcast v.散布,传播,广播, n.电视节目,广播节目; allocate v.分配, 分派, 划拨。 singular adj.单数的,突出的,独特的。 format n.计划, 设计, 安排 v.格式化, 排版 segment v.划分, 分割, 分裂;n.部分 片段。
Balance--用动态规划记录状态的非最优解问题
摘要:均衡 描述: 吉格尔有一种奇怪的“平衡”,他想保持平衡。实际上,该设备不同于任何其他普通天平。 它订购了两条重量可以忽略不计的手臂,每条手臂的长度为15。一些钩子连接到这些手臂上,Gigel想挂起他收集的G重量(1<=G<=20)中的一些重量,因为知道这些重量在1范围内有不同的值。。25.Gigel
第八篇英文翻译
摘要:出处:https://acs.jxnu.edu.cn/contest/22/board/challenge/C Balance Gigel has a strange "balance" and he wants to poise it. Actually, the device is differ
基于求素数的数学题
摘要:1.首先来看一下如何最快最简单判断一个数是否是素数: 这个大佬的博客写的很好:https://blog.csdn.net/qq_45351611/article/details/120095631?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_
基于求最大公约数的数学题
摘要:Monitor 描述: Reca company makes monitors, the most popular of their models is AB999 with the screen size a × b centimeters. Because of some production
第7篇英语翻译
摘要:重点单词: determine v.确定,查明,决定 align v.平行 ,使一致 ,排成一条线 ,调整 score v.评分, 计分 matter n.事情,问题 , 情况 as a matter of fact n. 事实上 optimal adj.最佳的,最优的。 match v.匹配 ,符
第六篇英语翻译
摘要:重点单词: 1. radar n.雷达 2.installation n.安装 出处:https://acs.jxnu.edu.cn/contest/22/board/challenge/E Radar Installation 描述: Assume the coasting is an infin
第五篇英语翻译
摘要:重点单词: dungeon n.地牢; diagonal adj.对角的,斜的,斜线的;n.斜线,对角线; 出处:https://acs.jxnu.edu.cn/problem/NOIOPJCH02051253 Dungeon Master 1000ms 65536K 描述: You are tra
初学算法----深度优先搜索地图型题目
摘要:Maze 描述: Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented
一些函数使用上的问题
摘要:memset函数问题: 函数介绍 编辑 播报 void *memset(void *s, int ch, size_t n); 函数解释:将s中当前位置后面的n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。 memset:作用是在一段内存块中填充某个
第四篇英语翻译
摘要:重点词汇: terminate v.结束,终止,达到终点站。 layout n.布局,设计,排版。 maze n,迷宫。v.发晕,使迷惑。 出处:https://acs.jxnu.edu.cn/problem/NOIOPJCH02051159 Maze 2000ms 65536K 描述: Acm,
第三篇英语翻译
摘要:重点单词: graph: n.图表,曲线图,坐标图。 respective adj. 分别的,各自的。 cope v.对付,处理。 sequence n.顺序,次序; vertice n.顶点。 lexicographically adv.按字典序地 图论中的,好吧,我还是没太搞懂意思; Inter
初学算法-----动态规划之滚动数组
摘要:魅力手镯 描述: 贝西去了购物中心的珠宝店,发现了一个迷人的手镯。当然,她想用N(1)中可能的最佳魅力来填充它≤ N≤ 3402)可用的护身符。所提供列表中的每个咒语都有一个权重Wi(1≤ Wi≤ 400),一个“可取性”因子Di(1≤ Di≤ 100),最多可使用一次。贝西只能支持重量不超过M(1
初学算法----动态规划的类型
摘要:转载一个大佬的文章: 三种动态规划的形式人人为我 状态i的值Fi由若干个值已知的状态值Fk,Fm,..Fy推出,如求和,取最大值1我为人人 状态i的值Fi在被更新(不一定是最终求出)的时候,依据Fi去更新(不一定是最终求出)和状态i相关的其他一些状态的值Fk,Fm,..Fy 注意:在选取最优备选状态
第二篇英文翻译
摘要:重点单词: poke v.戳,刺,插入,张望。 fro adv.来回地,往复地 march v.进行,行军,进展。 出处:https://acs.jxnu.edu.cn/problem/NOIOPJCH02069289 [Usaco2005 Nov]Ant Counting 1000ms 13107
第一篇英文翻译
摘要:重点词汇: constraint n. 限制; 束缚; 克制; 拘束; charm n. 魅力,魔力,护身符,咒语,小饰件; v. 吸引;迷住; deduce v. 推断,演绎 bracelet n 手镯; spy n. 间谍;密探; v. 突然看见,认出,查明; 题目来自:https://acs.
初学算法----动态规划题目
摘要:向四周判断的动态规划: 滑雪 描述: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
前端 html与css
摘要:display:flex 首先实现弹性布局需要再父盒子上写 其子盒子变成inline-block 内联样式(inline) 不再受到width,height等控制 不换行,所占据大小为子盒子叠加大小 块样式(block) 强行占据一整行 占据width为整行,占据height大小为子盒子叠加大小 内
初学算法----动态规划
摘要:动态规划的特点: 1.与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次。 写动态规划的一般步骤: 1.确定dp数组的定义 以及 dp数组下标的含义: (1)dp数组的定义要满足最优子结构
初学算法---一些输入问题
摘要:1. 输入: 整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250 则我们可以用 while (scanf ("%d",&n) !=EOF){} 或 while (cin>>n) 来输入; 2. 输入: 输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200