首页 > TAG信息列表 > 基础训练

做题记录 牛客寒假基础训练3-I

题目链接 此题我原本的思路是：建立前缀和数组t[]，表示前i个字符的种类总数。对于任意的i，在i+l-1之后找到第一个j使得j>=i+2即可。注意j之后剩下的字符数是否大于等于r。 但这种做法是错误的。考虑IE$abQ这样的字符串，这种方法会少统计$abQ从而得到错误答案。　看起来比起从第一

走进“深度搜索基础训练“，踏入c++算法殿堂（二）

小航做起了第二道题…… 1076. 【搜索与回溯算法】装载问题 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述： 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将

备战蓝桥杯Java——基础训练 特殊数字

问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。 输出格式 　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 public class Main { public static void main(String[] args) { fo

python基础训练day29

python基础训练day29 小白，打卡！ 题目来源 目录 python基础训练day29第一题第二题第三题 第一题 # 时间函数举例 粗略测试运行速度： import time start1 = time.time() start2 = time.process_time() k = 0 for i in range(300000): k += i print(k) end1 =

Java语言基础训练

写一个程序，在main方法里面定义一个数组，输出排序前的数组，将数组中的元素从小到大进行排序，输出排序后的数组。 package ZUOYE; import java.util.Scanner; public class A1 { public static void QuickSort(int num[],int n){ int i,j,temp; for(i = 0;i < n;i ++){ f

javaweb之JDBC技术基础训练四图书管理系统：修改功能的实现

2021年新版-编程基础训练32题-附提示和答案

2021年新版-编程基础训练32题-附提示和答案 1. 用级数法求圆周率 题目 圆周率十分重要，不仅仅是在数学理论上，即便在千年前的古代，工程上的需求，也迫切需要我们知道圆周率的尽量精确的数值。 求圆周率，有很多种方法，级数法就是简便易行的方法之一。 很多大牛已经把级数公式写好，并证

SqlServer基础训练

已知如下两个表 Create Table Department ( dept_id varchar(2) not null, -- 部门编号 dept_name varchar(20) not null, -- 部门名称 dept_leader varchar(10) – 部门经理 ); Create Table Personnel ( id varchar(4) not null, --员工号 name varchar(10) not null, -

数据结构基础训练 数组与字符串

数据结构基础训练 数组与字符串 学习重点：掌握数组与字符串的基本用法 1.数组中的元素，是通过访问索引的方式来读取的，索引一般从 0 开始。 2.对于数组，计算机会在内存中为其申请一段 连续 的空间，并且会记下索引为 0 处的内存地址。 3.查找元素时，需从数组开头逐步向后查找。如果

[蓝桥杯][基础训练]2n皇后问题

Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为

Python自学基础训练之time(时间差)

time的模块经常用得多，主要用来计算时间，然后优化，最根本是用来显示时间差，在小白面前装一下  - - import time#导入模块 Starttime=time.time()#开始时间 time.sleep(2)#等待2秒 Endtime=time.time()#结束时间 Calculate=Endtime-Starttime#时间差 print('calculate:',Calculat

Python自学基础训练之datetime

模块time的另外一种形式，主要是用来设定时间和提取时间的单位 import datetime import time a=datetime.datetime.now() print('提取当前时间：',a)#获取时间，精确到毫米 print('提取时间单位,年:',a.year)#获取年 print('提取时间单位,月：',a.month)#获取月 print('提取时间单位,

java入门与基础训练

一、Fibonacci数列   时间限制：1.0s   内存限制：256.0MB   问题 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，我们需要知道，Fn除以10007的余数是多少。 输入 输入包含一个整数n。 输出 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中

链表基础训练(二)

题目一： 　　编写代码，以给定值x为基准将链表分为两部分，所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头结点 ListNode * pHead，请返回重新后的链表的头指针。注意：分割以后原来的数据顺序不变，不要开辟新的空间，即不要新建节点。比如 5 6 3 2 7 以 3 为基准分区后为2 5 6 3

链表基础训练(一)

题目一： 　　删除链表中的重复元素。 　　思路：一是利用哈希表（HashSet），哈希表特别适合于判断集合中是否有重复的元素。二是直接使用遍历链表，使用两层for循环去遍历再来找出重复的元素。下面给出第一种方法的代码。 1 import java.util.HashSet; 2 3 public class 删除重复结点 { 4

补题：牛客寒假基础训练2

A-处女座的签到题 不能使用海伦公式，精度不能保证。 利用坐标，使用叉乘，求面积。 不能用sort，超时。可以使用nth_element(a,a+w-k,a+w)，来找出第k大的。用long long 存面积，最后的精度用%2来判断，加上.50或.00 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostr

基础训练 分解质因数

分解质因数 #include<iostream> #include<vector> #include<set> #include<math.h> using namespace std; vector<multiset<int> > vi(10001); int main(){ int a, b; cin>>a>>b; for(int i=2; i<=10000; i++){

基础训练 矩形面积交

矩形面积交 #include<iostream> #include<iomanip> using namespace std; int main(){ double m1, n1, m2, n2, a1, b1, a2, b2, d1=0, d2=0; cin>>m1>>n1>>m2>>n2>>a1>>b1>>a2>>b2; if(m1>m2) swap(m

基础训练 FJ的字符串

FJ的字符串 #include<iostream> #include<string.h> using namespace std; int main(){ string str=""; int N; cin>>N; for(int i=0; i<N; i++){ string s=str; str.append(1,'A'+i); str+=s

基础训练 Sine之舞

Sine之舞 #include<iostream> #include<vector> #include<string.h> using namespace std; int main(){ int n; cin>>n; vector<string> A(n+1,""); for(int i=1; i<=n; i++){ string str="";

基础训练 芯片测试

芯片测试 /*************根据题意可知，如果是坏芯片则对应的列中除了对角线位置处所有的0的个数一定大于1的个数，又非好即坏************/ #include<iostream> #include<vector> using namespace std; int main(){ int n, flag=0; cin>>n; vector<vector<int> > vi(n+1,

基础训练 龟兔赛跑预测

龟兔赛跑预测 /****************根据题目这里的时间一定是整数，且题目说了l一定是v1和v2的整数倍*************/ #include<iostream> using namespace std; int main(){ int v1, v2, t, s, l, s1=0, s2=0, sec=0, t1, t2, tag1=0, tag2=0; cin>>v1>>v2>>t>>s>>l;