搜索结果
查询Tags标签： J1，共有 14条记录-
NC16666 [NOIP2006]开心的金明
题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太…
2022/8/12 23:23:59 人评论 次浏览 -
【C++】模板的使用
#include <iostream>using namespace std;struct job {char name[40];double salary;int floor; }; void show(job &j);template <typename T> void Swap(T &a,T &b); const int LIM = 8; void show(int arr[],int n);template <typename T>…
2022/7/22 2:00:14 人评论 次浏览 -
运输小猫
有m个猫 p个人 n个地点 每个点有若干只猫 每个猫会在\(t_i\)的时候可以开始被接走 每个人只能从1走到n 距离上要花费时间 求小猫等待时间的和的最小值贪心来创造dp序: 可以先考虑没有距离的情况 然后把距离减到 构成等效时间 #include <iostream> #include <cstd…
2022/3/7 23:15:37 人评论 次浏览 -
[loj2157]避雷针
不难发现，问题即求$\forall 1\le i\le n,\max_{1\le j\le n}h_{j}+\sqrt{|i-j|}-h_{i}$ 其中$h_{i}$是常数，并将$j$分为$<i$和$j>$两部分分别处理（以下以前者为例） 构造函数$g_{j}(x)=h_{j}+\sqrt{x-j}$，问题也即求$\forall 1\le i\le n,\max_{1\le j<i}g_{…
2022/2/15 23:13:55 人评论 次浏览 -
python刷题--N数之和问题（双指针+剪枝）
1.两数之和（双指针） 这题前面已经做过，当时是用哈希表做的，时间复杂度为N 但如果换一种思路，用今天学的双指针来做，虽然在时间复杂度上不降反增（因为排序的复杂度为NlogN）但理解起来十分简单清晰。（注：对于三数四数N数之和问题来说，双指针算法相当于将最内部的…
2022/2/4 1:12:39 人评论 次浏览 -
“21天养成好习惯”第一期-14
for循环嵌套 例打印正方形 #include<stdio.h> int main(){ int a; printf(“请输入正方形的边长:”); scanf("%d",&a); printf("\n"); int i=0; for(int i=1;i<=a;i++){ if(i1||ia){ for(int j=1;j<=a;j++){ printf("* “); } …
2021/11/6 23:47:31 人评论 次浏览 -
“21天养成好习惯”第一期-14
for循环嵌套 例打印正方形 #include<stdio.h> int main(){ int a; printf(“请输入正方形的边长:”); scanf("%d",&a); printf("\n"); int i=0; for(int i=1;i<=a;i++){ if(i1||ia){ for(int j=1;j<=a;j++){ printf("* “); } …
2021/11/6 23:47:31 人评论 次浏览 -
acwing 1027 方格取数 算法提高课
题目大意： 给定一个 \(n * n\) 的数组，从 \((1, 1)\) 走到 \((n, n)\) ， 每次走到当前格子，取走当前格子里的数，当前格子里的数取走后就变成了0。现在\((1, 1)\) 走到 \((n, n)\) 走两次，所能得到的数字之和最大为多少。 思路： 此题是一个动态规划数字三角形模型，…
2021/10/24 11:39:43 人评论 次浏览 -
acwing 1027 方格取数 算法提高课
题目大意： 给定一个 \(n * n\) 的数组，从 \((1, 1)\) 走到 \((n, n)\) ， 每次走到当前格子，取走当前格子里的数，当前格子里的数取走后就变成了0。现在\((1, 1)\) 走到 \((n, n)\) 走两次，所能得到的数字之和最大为多少。 思路： 此题是一个动态规划数字三角形模型，…
2021/10/24 11:39:43 人评论 次浏览 -
针对（java:10: 错误: 需要 ‘.class‘）报错改正得记录
Test1.java:10: 错误: 需要 ‘.class’ String j1 = (t2 > 9)? char(t2 - 10 + ‘A’) + “” : t2 + “” ; ^ Test1.java:10: 错误: 需要’;’ String j1 = (t2 > 9)? char(t2 - 10 + ‘A’) + “” : t2 + “” ; ^ Test1.java:10: 错误: 不是语句 String j1 =…
2021/9/5 22:06:57 人评论 次浏览 -
针对（java:10: 错误: 需要 ‘.class‘）报错改正得记录
Test1.java:10: 错误: 需要 ‘.class’ String j1 = (t2 > 9)? char(t2 - 10 + ‘A’) + “” : t2 + “” ; ^ Test1.java:10: 错误: 需要’;’ String j1 = (t2 > 9)? char(t2 - 10 + ‘A’) + “” : t2 + “” ; ^ Test1.java:10: 错误: 不是语句 String j1 =…
2021/9/5 22:06:57 人评论 次浏览 -
CSP2020-J1-真题解析-完善程序
三、完善程序 1、质因数分解 #include <cstdio> using namespace std; int n, i;int main() {scanf("d", &n);for(i = ①; ② <=n; i ++){③{printf("%d ", i);n = n / i;}}if(④)printf("%d ", ⑤);return 0;【分析】此题相对…
2021/6/14 22:51:15 人评论 次浏览 -
CSP2020-J1-真题解析-阅读程序
二、阅读程序 1. 编解码 #include <cstdlib> #include <iostream> using namespace std;char encoder[26] = {C,S,P,0}; char decoder[26];string st;int main() {int k = 0;for (int i = 0; i < 26; ++i)if (encoder[i] != 0) ++k;for (char x =A; x <…
2021/6/14 22:51:01 人评论 次浏览 -
数据库第三章 关系数据库标准语言SQL 课后习题
3.有两个关系S（A,B,C,D）和T（C,D,E,F），写出与下列查询等价的SQL表达式 答： （1） select * from S where A=10;（2） select A,B from S;（3） select A,B,C,D,E,F from S,T where S.c=T.c AND S.d=T.d（4） select * from S,T where S.c=T.c（5） select * from S,T…
2021/4/17 2:25:29 人评论 次浏览
