临时增加了密码遗忘找回的功能，但没有实现，另外就是完成了底部导航栏实现页面跳转的功能。 public class MainPageActivity extends AppCompatActivity { private RadioButton mRadioButtonmsg; private RadioButton mRadioButtonmain; private RadioButton mRadioBut
题目描述 某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些
题目：P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 参考题解：题解 P1002 【过河卒】 - Chiaro 的博客 - 洛谷博客 (luogu.org) 本人参考题解查看的代码 import java.util.Scanner; public class Main { static int t = 0;
饮料 分组 坐车
#include<cstdio> using namespace std; int a,b,c,s; int main() { scanf("%d%d%d",&a,&b,&c); s=a*0.2+b*0.3+c*0.5; printf("%d",s); return 0; }
阿 姨 洗 铁路
丽泽普及2022交流赛day1 丽泽普及2022交流赛day7 丽泽普及2022交流赛day14 丽泽普及2022交流赛day26 丽泽普及2022交流赛day27 丽泽普及2022交流赛day31
异或 取石子 优化
洛谷题面 题目大意 给定 \(n,m\) 和 \(m\) 个整数 \(x_i\)，\(1\le x_i\le n\)。 如果存在四元组 \((a,b,c,d)\) 满足： \(x_a<x_b<x_c<x_d\) \(x_b-x_a=2\times (x_d-x_c)\) \(x_b-x_a<(x_c-x_b)/3\) 那么这个四元组是有效的，问每个物品分别作为有效四元组中 \(a,b,c,d\) 几次
信息学普及组 2 普及2 目标：语言高级&算法入门 00. 上个阶段知识复习 [01. 二维数组] 数组综合 函数 递归 字符串string 枚举&模拟 结构体&文件 //指针（暂时留用） 位运算&快速幂 素数筛&质因数分解 最大公约数&最小公倍数&加法原理&乘法原理&排列组合 高精度数值处理（实现高精加，其
文章目录 全新的图论刷题计划~（普及与普及+）题目1：P5318题目2：P3916 图的遍历 （反向建图）题目3：P2661 信息传递（dfs求最小环）题目4：P1330 封锁阳光大学（二分染色） 全新的图论刷题计划~（普及与普及+） 蒟蒻想好好刷题
题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 nn)。 先输入一个正整数 nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正
题目描述 给出一个整数 n（n<10^30）和 k 个变换规则（k≤15）。 规则： 一位数可变换成另一个一位数。规则的右部不能为零。 例如：n=234。有规则（k=2）： 2－>53－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234534264564 共 4 种不同的产生数。 现在给出一个整数 n 和 k 个规则。
目录高可用VRRP协议常用工具部署keeplived出现Keepalived脑裂问题keepalived的非抢占式 高可用 一般是指2台机器启动着完全相同的业务系统，当有一台机器down机了，另外一台服务器就能快速的接管，对于访问的用户是无感知的。 比如公司的网络是通过网关进行上网的，那么如果该路由器故障
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1：2：3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。 样例 输入 无 输出 192 384 576 【参考代码】 #include<bits/stdc++.h> using namespace std; int s[11]; int m
统计这个范围内的数字，自然用for，不用说。但问题是如何获取各个数位上的数，我是这么做的。 //Author:PanDaoxi #include <iostream> using namespace std; int main(){ int n,m,sum=0,x=0,y=0; cin>>n>>m; for(int i=n;i<=m;i++){ y=i; while(y>1){ x=y%10; y/=
想出一个算法发现有困难时，第一时间不是弃掉它，而是努力去攻坚克难 link 思维题。 乍一看像一个树剖的套路题，但又感觉做不了。原因是寻常的树剖是 \(x\) 向上走，\(y\) 向上走，然后求交集。但是这里是求不相交的部分。往上跑直接加贡献是走不了的。原因是相交的部分不能要。 我做
P1028 [NOIP 2005 普及组] 校门外的树 题目链接 P1028 [NOIP 2005 普及组] 校门外的树 题解 建立一个数组a，循环读入x和y后，将a[x]到a[y]都标记为移走 再循环计数数组中未标记（也就是没有移走）的个数 代码如下： #include <cstdio> #include <cstring> using namespace std; bool a[1000
因为pj组的题目是在太nb把我虐哭了所以来写一写题解 https://www.luogu.com.cn/problem/P2672 正常人的思路是枚举在哪转， 枚举了之后就选最大的准没错。 然后60ptsTLE飞起 贪心思路：我感觉正常的没什么人可以想到把。 首先可以证明， 如果按A值排序， 选最大的几个， 这样子贪心一定是错
[https://www.luogu.com.cn/problem/P1310]([NOIP2011 普及组] 表达式的值) 神仙题， 被吊着打qaq 这不就是一个求表达式树的后序遍历吗. \(—zwd\) 水题。 水题。 虐了我两次。 qaq 然后就开始了表达式的恶补 首先是把表达式转成后缀表达式 因为好求 转的方法： 如果有数字
2021秋分随笔 三年OI一场空 没过初赛见祖宗 去年想拿个普及一等，结果普及差了几分过线，提高高了十分过线。因为知道提高当时也就能拿个二等，再高也不可能了，就没再冲一等，现在想想，或许再努力一点也不是不行。 今年想拿个提高一等，但因为提高名额太少了，就又报了个普及，结果提高差了20分过
Dijkstra算法 可以求起点 S 到其他点的最短路径，时间复杂度为 O(n2) 例： 找 1 到 n 的最短路径，如果不存在输出 −1 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int INF = 5e6; const int N = 510; int n, m; int g[N][N]; in
信息学普及组一阶课程 day01:编程入门 day02:变量与数据类型 day03:数据类型转换 day04:顺序结构实例 day05:if语句与表达式 day06:嵌套if day07:分支结构实例 day08:for循环 day09:while循环 day10:嵌套循环 day11:循环结构实例 day12:一维数组 day13:排序与查找&文件重定向 day1
感觉是一道很好的单调队列优化DP 首先 \(O(n^3)\) 的朴素DP很好想 令 \(f_i\) 表示前 \(i\) 获得金币的最大值,不难的出状态转移方程 \[f_i=\max\limits_{1\le j\le p}(f_{i-k}-cost_{i-k}+val_{i-k->i}) \]\(val\) 的求法可以通过维护一个对角线上的前缀和,我们先将道路的权值转
道路游戏 给定一个长度为 \(n\) 的环，每条边每个时刻都有对应的价值，经过即得到。 每个时刻如果没有在运动，就可以任意选择起点和持续运动时间，每次运动将移动一条边的长度。 对于选择的起点 \(i\) 需要减去 \(a_i\) 的价值，\(a_i\) 不随时间变化改变。 求最终价值的最大值，有可能为负
