1 501 2 510 3 411 4 420 5 402 6 312 7 321 8 330 9 303 10 240 11 231 12 222 13 213 14 141 15 132 16 123 17 042 18 033 2020洛谷初赛模拟 78分，有点不是很理想。和去年的成绩相差无
Problem A 模拟即可 Problem B 由题可知每一个点都在以一个点为圆心，固定距离为半径的圆周上运动，那么要距离最小，直觉告诉我们是在同一条直线上，且位于同侧，但是看数据量发现，直接计算会炸时间，那么我们可以看看，一个距离在总和中有多少贡献，然后公式计算一下，可以优化到常数的时间复杂度。
前言 又到了喜闻乐见的背修电脑问题时间 /fad。 初赛这种东西就是背一次忘一次，第二年考前还得背。 这篇 Blog 就总结一下初赛练习题的错误，方便到时后整理与复习。 错题总结 \((int)x\) 指的是向 \(0\) 取整，例如 \((int)2.3=(int)2.7=2,(int)-2.3=(int)-2.7=-2\)。 练习分数 sto
赛道背景 地物要素分类是将地表相对固定的物体分类的系统体系，是地表地物要素观测与测绘的重要手段之一。基于遥感影像开展地理国情监测、“耕地红线”、“生态红线”等实际应用，受“同物异谱”、“同谱异物”现象影响，分析与处理的难度极大，目前主要采用人工方式提取地物要素，效率低，耗
Intersection 思路：可以发现，如果出现了重复的情况，那么就会导致时间变化。 那么，当出现了重复情况时，我们就让左边的往上走到上面那层，这样对于第一个的时间，没有变化。 因为停在原地的话，和往上走一次都+1.所以时间一样。 但是向上走之后，对于下面的都可以向上1步，所以当发现碰撞时，都保持
在2020.7.24上午，我们成功完成了大数据技能大赛的初赛，得到第六名获得进入决赛的机会。 我们这次的比赛可以说有足够多的准备，但是也有足够多的慌乱。有足够多的准备是我们在第一时间就开始学习要比赛的内容。慌乱的话就是我们的分工不明确，只顾学习自己的要掌握的东西，没有吧三
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料，每种无限瓶，每瓶饮料有水分\(x[i]\)，包含\(y[i]\)卡路里。 现要求选一种饮料不断喝，求摄入至少\(m\)水分下，得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP，结果开场3分钟就破百AC怀疑人生，他们都这么快的吗？？ 因为只能喝
以下为几个初赛知识点 【2016PJT3】 以下不属于无线通信技术的是（ ）。 A.蓝牙 B.Wifi C.GPRS D.以太网 正确答案： D 无线资料传输 无线资料传输是行动运算中不可少的一部分。有许多可用的技术，差异是在地区的可用性、覆盖范围及性能，在一些情形下，用户必须可以布署多种连线方式，并在不
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是
牛客题目链接 洛谷题目链接 写分治类型的题太少了，而且看到一篇感觉很绝妙的写法，故学习之后，自己总结记录一下这个题 题意： 有一个排列，已知我们对于这个排列执行单调栈算法过程中，遍历到每一 个位置之后单调栈的大小，有些位置可能缺失，输入为-1。求一个满足这种情况 的字典序最小的排
题目描述众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。输入第一行包括 2 个正
描述:http://oj.ecustacm.cn/problem.php?id=1373 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内
[CISCN 2019 初赛]Love Math【国赛】 不经一番寒彻骨，怎得梅花扑鼻香。 若教眼底无离恨，不信人间有白头。 这道国赛题看着题目【初赛】觉得还行~就简单的记录一下 进入题目就给了源码，不愧是初赛的题目，也不需要你扫后台了； 进行简单的代码审计，发现我们需要GET传参一个c，然后黑名单过滤
题目 题目传送门：1477：[蓝桥杯2019初赛]最短 思路 看到图，是不是一下子就想到那两种经典的最短路径算法。 但是！要想想，这么大的图，他又没帮你输入，因此考代码解题反而变得比较繁琐，浪费时间更多。 这时候观察图，要从A - S，很显然 S - J - B - A 明显最短，直接输入权重即可。 答案 最短距
第四届考查了PCF8591的ADC采集、at24c02的读写操作和ds1302的时钟显示 主要的难点我觉得是手动模式下的蜂鸣器和继电器的使用冲突，巧设标志位来进行执行不同的开关。 代码风格学习大科的，相对简单通俗易懂。 主函数 #include <STC15F2K60S2.H> #include "iic.h" #include "ds1
题目描述 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。 类似：3/2当然，这只是加了前2项而已。分子分母要求互质。 输出 按格式输出答案。 这道题要把分子分母分开算，求出算分子的规律。假设只求前4项，分子就是8+4+2+
题目描述 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5
题目：结果为: 3725573269 我有两种解法： 第一种：常规解法（模拟）。该解法时间太长，只能解比较短的字母串。 第二种：数位遍历 （没加dp，哎，实力问题） (最近,刚好自己在学位数dp入门，突然想到，没有基础的可以去另外学习) 如果有其他解法和错误，兄弟些请留下链接和意见。 第一种：直接上
day -inf 并没有准备初赛，听说水军管够 QWQ。最后几节课翘课去机房跟 zlq 神仙一起写题（沾染大佬气息 学了一下 Tire 和 AC 机，反正也不会考的嘛...假装自己很认真的在学习了 然后初赛才考了 76...差点水军都没考过:) day -1 坐一中的车去日照。大巴上满满的全是一中的大佬，讲着蒟蒻听
密码脱落 问题描述 题目描述 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：
题目描述 观察如下的算式：9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。 而乘积恰好也是用到了1~9的所有数字，并且每个1次。 请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？ 注意： 1. 总数目包含题目给出的那个示例。
题目描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前
题意：一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。 例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？ 1 #include <iostream> 2 #include
题目链接：http://oj.ecustacm.cn/problem.php?id=1299 题目描述 小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚
题目链接：http://oj.ecustacm.cn/problem.php?id=1254 题目描述 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？ 输出 请你输出该整数。不要输出任何多余的内容或说
