RioTian - 博客园

2021年5月22日

摘要：补题链接：Here 【方案一：DFS】首先我们可以计算出每道题做不出来的概率 $unsolve[i] = (1 - a[i])(1- b[i])(1 - c[i])$ 然后因为只有 12 道题, 每道题要么做对要么做错, 我们可以做 $DFS$ 当前做对的题数小于 $need$ 的时候阅读全文

posted @ 2021-05-22 13:05 RioTian 阅读(56) 评论(0) 推荐(0) 编辑

【每日一题】31.「土」秘法地震 (二维前缀和 / DP)

摘要：补题链接：Here 题意就是要找每一个 $k * k$ 的小正方形里至少有一个1的数量显然我们可以通过二维前缀和处理出(1, 1) 到 (n, m) 的数量然后通过枚举处理出答案，具体思想是容斥令 $dp[i][j]$ 为 (1, 1) 到 (n, m) 的1的数量有递推式子 \(d 阅读全文

posted @ 2021-05-22 12:54 RioTian 阅读(56) 评论(0) 推荐(0) 编辑

Codeforces Round #721 (Div. 2) AB思维，B2博弈，C题map

摘要：补题链接：Here 1527A. And Then There Were K 题目大意：给一个正整数n，求最大的k，使得 $n \& (n−1) \& (n−2) \& (n−3) \& … (k) = 0$ 思路：就假设 $n$ 为 17，二进制为 10001，我们来模拟一下求解过程。阅读全文

posted @ 2021-05-22 10:56 RioTian 阅读(117) 评论(1) 推荐(0) 编辑

2021年5月20日

【每日一题】30.储物点的距离 (区间处理，前缀和/线段树//树状数组)

摘要：补题链接：Here 算法涉及：前缀和，思维一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。每次给个区间 $[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物 $i$ 点有$x$ 个东西,要运到储物点 $j$ ,代价为 \(x*dit( 阅读全文

posted @ 2021-05-20 20:53 RioTian 阅读(106) 评论(0) 推荐(0) 编辑

2021年5月19日

【每日一题】29.maze （BFS 进阶）

摘要：补题链接：Here 本题代码由贺佬完成这道题基本算一道 BFS 进阶题，有少许细节要小心（WA1发。。 #include <bits/stdc++.h> #define x first #define y second using namespace std; using ll = long l 阅读全文

posted @ 2021-05-19 20:51 RioTian 阅读(41) 评论(0) 推荐(0) 编辑

2016年第七届蓝桥杯C组 C/C++决赛题解

摘要：蓝桥杯历年国赛真题汇总：Here 1.平方末尾能够表示为某个整数的平方的数字称为“平方数” 比如，25,64 虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以，4325435332必然不是平阅读全文

posted @ 2021-05-19 19:26 RioTian 阅读(301) 评论(0) 推荐(0) 编辑

2016年第七届蓝桥杯A组 C/C++决赛题解

摘要：蓝桥杯历年国赛真题汇总：Here 1.随意组合小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1 阅读全文

posted @ 2021-05-19 19:23 RioTian 阅读(347) 评论(0) 推荐(0) 编辑

2021年5月18日

第六届蓝桥杯C++A组 A~F题题解

摘要：蓝桥杯历年国赛真题汇总：Here 1.方格填数在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如【图1.png】所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数，不要填写任何多余的内容（例如：说明性文字）。答案：阅读全文

posted @ 2021-05-18 21:38 RioTian 阅读(244) 评论(0) 推荐(0) 编辑

第六届蓝桥杯C++C组 A~F题题解

摘要：蓝桥杯历年国赛真题汇总：Here 1. 分机号 X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如： 751,520,321 都满足要求，而， 766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机阅读全文

posted @ 2021-05-18 21:28 RioTian 阅读(225) 评论(1) 推荐(0) 编辑

蓝桥杯历年国赛试题题解汇总

摘要：题目提交网站：Here 2019年试题提交网站：Here 蓝桥杯历届国赛真题下载：Here 橙色标记代码填空题，**红色标记**代码编程题 A组国赛 2015 第六届方格填数四阶幻方显示二叉树穿越雷区穿越雷区铺瓷砖 2016年第七届随意组合拼棋盘打靶路径之谜碱基圆圈舞 2 阅读全文

posted @ 2021-05-18 21:17 RioTian 阅读(2355) 评论(0) 推荐(0) 编辑

【每日一题】28. 模拟战役 (模拟 + DFS/BFS/并查集)

摘要：补题链接：Here 本题属于一道模拟题虽然这题介绍一大堆，总结起来就是几句话，给出地图n列，前4行是a的地盘，后四行是b的地盘，每个人地盘上面有星号代表大炮。大炮会 3 * 3的波及周围，会一直传递，b先手，a立刻反击b出手的大炮，问b能不能消灭a全部的大炮，如果能最后剩余最大大炮数是几。那么阅读全文

posted @ 2021-05-18 20:34 RioTian 阅读(101) 评论(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 阅读(100) 评论(0) 推荐(0) 编辑

2021年5月16日

数据库系统概论(第五版) 王珊第三章课后习题答案

摘要：试述 SQL 语言的特点。 (l）综合统一。 sQL 语言集数据定义语言 DDL 、数据操纵语言 DML 、数据控制语言 DCL 的功能于一体。 (2）高度非过程化。用 sQL 语言进行数据操作，只要提出“做什么”，而无需指明“怎么做”，因此无需了解存取路径，存取路径的选择以及 sQL 语句的操作过阅读全文

posted @ 2021-05-16 14:52 RioTian 阅读(1723) 评论(1) 推荐(0) 编辑

【每日一题】27. 过河（DP + 离散化）

摘要：补题链接：Here 算法涉及：DP + 离散化 $l$ 的范围太大，无法作为数组下标，所以先离散化，再DP。两点间的距离d大于t时，一定可以由 $d\ \%\ t$ 跳过来，所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 $10^9$ 压缩成阅读全文

posted @ 2021-05-16 14:36 RioTian 阅读(57) 评论(0) 推荐(0) 编辑

判断客户端是PC还是移动端问题的解决方案

摘要：今天在帮莲的Live 2D 做浏览器适配的时候学会的一段代码利用 Javascript 进行判断 function isPC() { //是否为PC端 var userAgentInfo = navigator.userAgent; var Agents = ["Android", "iPhon 阅读全文

posted @ 2021-05-16 13:15 RioTian 阅读(67) 评论(0) 推荐(0) 编辑

纵世事物欲横流，仍心归少年志向。