- 博客(22)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 macbook pro m3安装anaconda，只能创建python3.8版本以上的环境
macbook pro m3安装anaconda，只能创建python3.8版本以上的环境，解决办法。
2024-01-09 14:50:56
782
原创 CCF - 202112-3 登机牌条码 202112-4 磁盘文件操作
只得了80分，没脸写题解，先放着吧#include <bits/stdc++.h>using namespace std;void numCode(const string& s, vector<int> &stepCode){ vector<int> num; //大写模式：0，小写模式：1，数字模式：2 int mode = 0; for(char i : s){ if(mode == 0){
2022-03-23 11:03:58
378
原创 CCF - 202112-2 - 序列查询新解
给出一个A数组，A = 【0，2，5，8】，n = 3，N = 10，r = 2；在样例中可以看出在【0，2），【2，5），【5，8），【8，10）这些区间内，我们处在其中任何一个区间中时，f(i)就是已知的，并且相同。我们假设一个函数absGfSum(a1, a2, f）表示在【a1，a2)区间内，已知f(i)，求g(i)我们知道在【a1，a2)中，f(i) 是不变的，而g(i)是单调递增的。所以1、 当g(a1) >= f 时，表示所有的g(i)都大于等于f(i)，直接算出在【a1，a
2022-03-22 11:12:17
4586
原创 89 - K数之和 - LintCode
描述给定 n 个不同的正整数，整数 k(k \leq n)(k≤n)以及一个目标数字 target。 在这 n 个数里面找出 k 个数，使得这 k 个数的和等于目标数字，求问有多少种方案？题目链接：https://www.lintcode.com/problem/89/方法一：递归#include "iostream"#include "vector"#include "cstring"using namespace std;int process(vector<int> &a
2022-02-11 12:15:18
112
原创 799 - 背包问题ＶIII - LintCode
描述给一些不同价值和数量的硬币。找出[1，n]范围内的总值有多少种形成方式？题目链接：https://www.lintcode.com/problem/799/方法一：递归#include "iostream"#include "vector"#include "cstring"using namespace std;int process(vector<int> &value, vector<int> &amount, int index, int
2022-02-08 19:32:35
552
原创 798 - 背包问题VII - LintCode
描述假设你身上有 n 元，超市里有多种大米可以选择，每种大米都是袋装的，必须整袋购买，给出每种大米的重量，价格以及数量，求最多能买多少公斤的大米题目链接：https://www.lintcode.com/problem/798/方法一：递归#include "iostream"#include "vector"#include "cstring"using namespace std;int process(vector<int> &prices, vector<i
2022-02-07 20:40:58
678
原创 563 - 背包问题V - LintCode
描述给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。每一个物品只能使用一次题目链接：https://www.lintcode.com/problem/563/方法一：递归#include "iostream"#include "vector"#include "cstring"using namespace std;int process(vector<int> &a
2022-02-07 19:04:58
78
原创 562 -背包问题IV - LintCode
描述给出 n 个物品, 以及一个数组, nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数 target 表示背包的大小, 找到能填满背包的方案数。每一个物品可以使用无数次题目链接：https://www.lintcode.com/problem/562/方法1：递归#include "iostream"#include "vector"#include <cstring>using namespace std;int process(vector&l
2022-02-07 18:40:05
433
原创 440 - 背包问题 III - LintCode
描述给定 n 种物品, 每种物品都有无限个. 第 i 个物品的体积为 A[i], 价值为 V[i].再给定一个容量为 m 的背包. 问可以装入背包的最大价值是多少?题目链接：https://www.lintcode.com/problem/440/description方法1 ： 递归#include "iostream"#include "vector"#include <cstring>using namespace std;int process(vector<in
2022-02-06 20:34:09
183
原创 396 - 硬币排成线 III - LintCode
描述有 n 个硬币排成一条线, 第 i 枚硬币的价值为 values[i].两个参赛者轮流从任意一边取一枚硬币, 直到没有硬币为止. 拿到硬币总价值更高的获胜.请判定 第一个玩家 会赢还是会输.dp：class Solution {public: /** * @param values: a vector of integers * @return: a boolean which equals to true if the first player will win
2022-02-05 21:57:16
1228
原创 92 - 背包问题 - LintCode
描述在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]样例 ：输入：数组 = [3,4,8,5]backpack size = 10输出：9方法一：递归#include "iostream"#include "vector"#include "algorithm"using namespace std;//f[i][j]表示前i个物品选一些物品放入容量为j的背包中能否放满。int backPack(vector<int> &a
2022-02-05 21:54:36
282
原创 395 · 硬币排成线II - LintCode
描述有 n 个不同价值的硬币排成一条线。两个参赛者轮流从 左边 依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定 先手玩家 必胜还是必败?若必胜, 返回 true, 否则返回 false.题目链接：https://www.lintcode.com/problem/395/方法一：递归import java.util.Scanner;/** * TODO * * @author DELL * @version 1.0 * @dat
2022-02-05 10:05:07
191
原创 硬币排成线-LintCode
描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 先手玩家 必胜还是必败?题目链接：https://www.lintcode.com/problem/394/方法一：递归#include "iostream"using namespace std;bool s(int n);bool f(int n){ //如果剩下1或者2个硬币，先手赢。 if(n == 1 || n == 2){
2022-02-04 20:35:43
404
原创 Codeforces Round #765 (Div. 2)
A题题意：将给出的一组数全转化成二进制，比较每一位出现1或0的次数，如果某一位1出现的次数多，那么记为1，否则记为0，从而组成一个新的数，就是结果。代码如下：#include<stdio.h>#include<math.h>int main(){ int t; scanf("%d", &t); while(t--){ int n, l; scanf("%d%d", &n, &l); int a[110]; int one[40]
2022-01-16 20:58:30
238
原创 详解堆排序、桶排序以及排序内容总结
1、堆结构优先队列结构就是堆结构将一个数组看作一个完全二叉树一个节点的下标为i，则它的左子树为2 * i + 1，右子树为2 * i + 2，父节点为（i - 1）/ 22、堆排序主要靠两个函数:heapInsert(自下而上)heapify（自上而下）#include<stdio.h>int arr[5] = {4, 5, 2, 3, 1};void swap(int arr[], int a, int b){ if(a == b){ return; } ar
2021-12-24 16:57:24
1041
原创 认识O(N log N)的排序
1、master公式的使用T(N)=a∗T(N/b)+O(Nd)T(N) = a * T(N / b) + O(N ^ d)\\T(N)=a∗T(N/b)+O(Nd)T(N):母问题的规模T(N/b):子问题的规模a:调用次数O(N^d):除去子问题，剩下操作的时间复杂度logb a > d --> 复杂度为O（Nlogb a)logb a = d --> 复杂度为O（Nd * log N)logb a < d --> 复杂度为O（Nd)2
2021-12-24 16:51:32
849
原创 认识时间，空间复杂度、异或和简单排序算法
1、简单的认识一下时间复杂度常数操作：加减乘除，寻址操作（看一下某个变量的值）有n个数，编号0 到 N-1，要想给这些数排序，简单选择排序的便是执行以下步骤：0………………………………N-11）遍历这n个数，从中找出最小的数，与第0个位置的数交换位置。第0个数就放在一边，不用考虑了， 1 …………………………N-12）遍历这n-1个数，从中找出最小的数，与第1个位置的数交换位置。第1个数就放在一边，不用考虑了，以此类推：…………………………N-2 N-1…………………………………
2021-12-24 16:38:51
580
原创 Codeforces Round 96 (Rated for Div. 2)
A. Number of Apartmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently a new building with a new layout was constructed in Monocarp’s hometown. According to this new layout, the building co
2020-10-31 09:48:21
329
1
原创 寻找10001
所谓SQ问题是指，Second Q(第17[10001]个字母)，给定一个数字，请找到二进制中倒数第二个10001.输入描述第一行：n，表示有n组样例，接下来n行，每行一个数字a[i]。n<2*10^5a[i]<2^64输出描述如果找不到输出-1，否则输出倒数第二个10001的最后一个1出现在第几位。样例枚举了很多情况，请参照样例。Input4273561161122Output56-17数据范围最大2^64-1，所以只能用unsigned long lon
2020-10-12 08:44:53
95
原创 ACM训练赛
tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪Input第一行一个 N (1 ≤ N ≤ 105) — 下雪天数.第二行 N 个数 V1, V2, …, VN (0 ≤ Vi ≤ 109), Vi 表示第i天新增的雪堆大小 .第三行 N个数 T1, T2, …, TN (0 ≤ Ti ≤ 109), Ti 表示第i天每堆雪融化的体积 .Output输出一行 N个数, 第 i个数表示第i天总共融化了多少雪 .Examp
2020-10-06 17:28:48
162
原创 题目：年历显示
题目：年历显示功能要求：（1）输入一个年份，输出是在屏幕上显示该年的日历，假定输入的年份在1940~2040年之间。（2）输入年月，输出该月的日历。（3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日年历输出如下：输出时不能先输出左边（1-6月），再另起一列输出右边（7-12月），所以只能左右两边的月份同时输出，这就要判断两数之间与前后的冒号和数之间的空格数量，我写了一下，有什么错误还请大家指正。#include <stdio.h>#include <strin
2020-10-02 19:44:09
5166
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人