xht1

摘要： 二小姐有一个长为 𝑛 n 的数组 𝑎 a，她会命令小红执行如下两种指令： ∙ ∙ 1 𝑥 𝑦 1 x y：将数组的第 𝑥 x 位修改为 𝑦 y。 ∙ ∙ 2 𝑙 𝑟 2 l r：查询在区间 [ 𝑙 , 𝑟 ] [l,r] 内任取两个元素，其乘积是 495 495 倍数的方案数。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/304617 来源：牛客网 本题有多组测试数据 第一行输入一个整数 𝑇 ( 1 ≤ 𝑇 ≤ 1 0 4 ) T(1≤T≤10 4 )，表示数据组数。 对于每组测试数据： 第一行输入六个整数 𝑎 1 ∽ 𝑎 6 ( 阅读全文

摘要： 哈哈哈哈哈 阅读全文

摘要： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 1. 阅读全文

摘要： 跳台阶问题 一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 共一行，包含一个整数 n。 输出格式 共一行，包含一个整数，表示方案数。 1.dfs暴力解法 include using namespace std; int dfs(in 阅读全文

摘要： 01背包 include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 体积 int w[MAXN]; // 价值 int f[MAXN][MAXN]; // f[i][j], j体积下前i个物品 阅读全文

摘要： 跳台阶问题 include <bits/stdc++.h> using namespace std; int n; int dg(int dep) { if (dep == 1) return 1; if (dep == 2) return 2; //终止条件 return dg(dep - 1) 阅读全文

摘要： 用java实现四则预算随机出题的界面化 import java.awt.; import java.util.; import javax.swing.*; //import java.awt.List; import java.util.List; import javax.swing.Timer 阅读全文

摘要： 顺序线性表基本功能的实现 int GetElem(SqList L,int i,ElemType &e){ if(i<1||i>L.length)return 0; e=L.elem[i-1]; return 1; } int LocateElem_Sq(SqList L,double e){ fo 阅读全文

摘要： 递归实现排列型枚举 法一： 考虑在各个位置上放哪些数字 include using namespace std; int n; const int N=20; int arr[N]; bool st[N]; void dfs(int x){ if(x>n) { for(int i=1;i<=n;i+ 阅读全文