Loading

上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 85 下一页
2021年5月18日
蓝桥杯历年国赛试题题解汇总
摘要： 题目提交网站：Here 2019年试题提交网站：Here 蓝桥杯历届国赛真题下载：Here 橙色标记代码填空题，**红色标记**代码编程题 A组 国赛 2015 第六届 方格填数 四阶幻方 显示二叉树 穿越雷区 穿越雷区 铺瓷砖 2016年 第七届 随意组合 拼棋盘 打靶 路径之谜 碱基 圆圈舞 2 阅读全文
posted @ 2021-05-18 21:17 RioTian 阅读(2603) 评论(0) 推荐(0)
【每日一题】28. 模拟战役 (模拟 + DFS/BFS/并查集)
摘要： 补题链接：Here 本题属于一道模拟题 虽然这题介绍一大堆，总结起来就是几句话，给出地图n列，前4行是a的地盘，后四行是b的地盘，每个人地盘上面有星号代表大炮。 大炮会 3 * 3的波及周围，会一直传递，b先手，a立刻反击b出手的大炮，问b能不能消灭a全部的大炮，如果能最后剩余最大大炮数是几。 那么 阅读全文
posted @ 2021-05-18 20:34 RioTian 阅读(113) 评论(0) 推荐(0)
2021年5月17日
Educational Codeforces Round 109 (Rated for Div. 2) 个人补题记录（A~D，AB思维，C模拟构造，D题DP）
摘要： 补题链接：Here 1525A. Potion-making （思维 【题意描述】 作为一个魔法师，现在我想配置一杯药物浓度为 \(k\%\) 的药水， 每次操作能进行添加： 一升水 一升药物精华 作为魔法师并不在意最后配出来药水升数，请问最少进行多少次操作能得到结果 【思路分析】 先不管 \(k\ 阅读全文
posted @ 2021-05-17 17:45 RioTian 阅读(118) 评论(0) 推荐(0)
2021年5月16日
数据库系统概论(第五版) 王珊 第三章课后习题答案
摘要： 试述 SQL 语言的特点。 (l）综合统一。 sQL 语言集数据定义语言 DDL 、数据操纵语言 DML 、数据控制语言 DCL 的功能于一体。 (2）高度非过程化。用 sQL 语言进行数据操作，只要提出“做什么”，而无需指明“怎么做”，因此无需了解存取路径，存取路径的选择以及 sQL 语句的操作过 阅读全文
posted @ 2021-05-16 14:52 RioTian 阅读(2007) 评论(1) 推荐(0)
【每日一题】27. 过河 （DP + 离散化）
摘要： 补题链接：Here 算法涉及：DP + 离散化 \(l\) 的范围太大，无法作为数组下标，所以先离散化，再DP。两点间的距离d大于t时，一定可以由 \(d\ \%\ t\) 跳过来，所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 \(10^9\) 压缩成 阅读全文
posted @ 2021-05-16 14:36 RioTian 阅读(68) 评论(0) 推荐(0)
判断客户端是PC还是移动端问题的解决方案
摘要： 今天在帮 莲的Live 2D 做浏览器适配的时候学会的一段代码 利用 Javascript 进行判断 function isPC() { //是否为PC端 var userAgentInfo = navigator.userAgent; var Agents = ["Android", "iPhon 阅读全文
posted @ 2021-05-16 13:15 RioTian 阅读(76) 评论(0) 推荐(0)
Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）A ~ E题题解
摘要： A - Tiny Arithmetic Sequence 水题，判断3个数是否能构成等差数列 void solve() { int a, b, c; cin >> a >> b >> c; if (a + b == 2 * c || a + c == 2 * b || b + c == 2 * a) 阅读全文
posted @ 2021-05-16 12:59 RioTian 阅读(150) 评论(0) 推荐(0)
2021年5月15日
【算法】模拟退火解析
摘要： 模拟退火 \(Simulated annealing\) ，简称 \(SA\) ，最早在 \(1953\) 年由 \(N. Metropolis\) 提出,后经优化得到现在广泛应用的算法，应用在很多领域当中。 算法思想 模拟退火是随机化搜索的一种，若随机化搜索写得好，则可以实现高效率和答案的正确率高 阅读全文
posted @ 2021-05-15 20:00 RioTian 阅读(521) 评论(0) 推荐(0)
【矩阵性质】矩阵加速递推
摘要： 本文介绍线性代数中一个非常重要的内容——矩阵（Matrix）的一个重要性质：矩阵加速递推 同时本文已经更新至：矩阵（Matrix）系统介绍篇 斐波那契数列（Fibonacci Sequence）大家应该都非常的熟悉了。在斐波那契数列当中，\(F_1 = F_2 = 1\)，\(F_i = F_{i 阅读全文
posted @ 2021-05-15 17:52 RioTian 阅读(756) 评论(0) 推荐(0)
Astyle编程语言格式化工具的中文说明
摘要： Artistic Style(Astyle) 概述 Artistic Style是一个开源的源代码格式化工具。 主页地址：http://astyle.sourceforge.net/，它可以应用在C、C++、Objective-C、C#、Java等程序语言中。 说明文档：http://astyle. 阅读全文
posted @ 2021-05-15 16:39 RioTian 阅读(3635) 评论(1) 推荐(0)
Gosper's Hack (生成 n元集合所有 k 元子集
摘要： Gosper’s Hack是一种生成 n元集合所有 k元子集的算法，它巧妙地利用了位运算 void GospersHack(int k, int n) { int cur = (1 << k) - 1; int limit = (1 << n); while (cur < limit) { // d 阅读全文
posted @ 2021-05-15 16:37 RioTian 阅读(575) 评论(0) 推荐(0)
2018年湘潭大学程序设计竞赛 重现赛
摘要： A. 时间统计 scanf 读入即可快速分割数据 using ll = long long; void solve() { int D, h, m, s; ll T[2]; for (int i = 0; i < 2; ++i) { scanf("%dday%02d:%02d:%02d", &D, 阅读全文
posted @ 2021-05-15 16:33 RioTian 阅读(95) 评论(0) 推荐(0)
【每日一题】26.codeJan与旅行 （贪心）
摘要： 补题链接：Here 算法涉及：贪心 思路： 首先，我们处在p位置，显然要么向左走到相邻的城市，要么向右走走到相邻的城市。 有一个不会证明但观察到的结论，从这两个位置走的话，只有四种可能。 可能1：一直向左走 可能2：一直向右走 可能3：一直向左走到第i个城市，然后再向右走到第i+1个城市，然后再向左 阅读全文
posted @ 2021-05-15 10:19 RioTian 阅读(81) 评论(0) 推荐(0)
2021年5月14日
[计数dp] 整数划分(模板题+计数dp+完全背包变种题)
摘要： 计数类 dp 可分为 计数 dp 和数位统计 dp。大多是用来统计方案数什么的，特别强调 不重不漏，在此还是根据各个题的特点将计数 dp 和数位 dp 分开整理。其实数位 dp 的题目会相对多很多… 计数dp 模板题 AcWing 900.整数划分 重点： 计数 dp、完全背包问题抽象 首先模拟下样 阅读全文
posted @ 2021-05-14 18:57 RioTian 阅读(182) 评论(0) 推荐(0)
2021年5月13日
【每日一题】25.「火」皇家烈焰 （字符串DP）
摘要： 补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 阅读全文
posted @ 2021-05-13 23:25 RioTian 阅读(85) 评论(0) 推荐(0)
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 85 下一页