ICode9

精准搜索请尝试: 精确搜索
  • [总结]2022-8-13模拟赛2022-08-14 20:34:02

    [总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单,但只会50分的暴力。 T2想到了建图,然后对于环的情况似乎很难处理(前两天刚学的拓扑排序就忘了) ,于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时(主要是细节没处理好,只好重构代码)。 T2草草打完过了

  • [2011年NOIP提高组] 铺地毯2022-08-14 20:30:08

    输入每个地毯的位置大小,用二维数组存储 然后输入指定的点 枚举出此点所在地毯(四个顶点上的点也算被地毯覆盖) 输出地毯编号(若此处没有被地毯覆盖则输出-1) 代码: #include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[100000][5],x,y,sum=-2; cin>>n; for(int

  • leetcode2-两数相加2022-08-14 19:00:08

    两数相加 循环,每次相加都new一个新的节点 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = null, tail = null; int sum = 0; while(l1 != null || l2 != null){ int n1 = l1 != null ?

  • C++ while/for循环的简单应用 1到100相加2022-08-14 18:32:55

    1.while循环:#include <iostream> using namespace std; int main() { int b = 1; int sum = 0 ; while (b<101) { sum += b; b++; } cout << "总数为:" << sum << endl; system("pa

  • YbtOJ 「基础算法」第3章 二分算法2022-08-14 14:02:25

    例题1.数列分段 二分每段和的最大值。check 时从左往右扫,如果当前段的和大于限制则新开一段。 code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,m,a[N]; int maxn,s; int check(int x) { int cnt=1,sum=0; for(int i=1;i<=n;i++) { if(sum+a[i

  • [2011年NOIP提高组] 铺地毯2022-08-14 12:04:38

    [2011年NOIP提高组] 铺地毯 分析:根据题意,用for循环n张地毯,用if语句判断题目给出的点是否在地毯范围内(地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围),如果在sum就等于这张地毯的序号,如果没有地毯覆盖此点,也是输出sum(因为一开始就定义的sum=-1)。 #include<iostream>#

  • 1064 朋友数——20分2022-08-14 10:34:33

    如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数,因为1+2+3 = 5+1 = 6,而6就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。注意:我们默认一个整数自己是自己的朋友。 输入格式: 输

  • 读取文件所有图片存于不同文件夹2022-08-13 23:03:54

    i=0 dir_fold="E:/1深度学习/cifar-100/imag/mini-imagenet/100/mini-imagenet/images" dir_fold1="E:/1深度学习/cifar-100/imag/mini-imagenet/100/mini-imagenet/train/" with open('train.csv', 'r') as f:     reader = csv.reader(f)  

  • 2022“杭电杯”中国大学生算法设计超级联赛(8) 题解2022-08-13 23:03:16

    A. Theramore 考虑只对长度为3的子串进行操作,发现偶数位置的字符不会出现在奇数位置,奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; string S; char T[MAXN]; int num[3], n; void

  • SP2420 题解2022-08-13 21:01:18

    SP2420 solution 给定一颗 \(n\) 个节点的树,在树上找一条长为 \(l\) 的链,使得树上每个节点到链的距离之和最短,求这个最短距离。 题解 首先我们思考多个点到一个点距离和怎么计算。可以考虑使用树形 DP,将这个点作为跟,记录 \(siz_u\) 为 \(u\) 点子树的大小,\(sum_u\) 为 \(u\) 点

  • 数字根2022-08-13 19:03:37

    题目 : https://www.acwing.com/problem/content/3452/ 思路 to_string是将数字变成字符串 一个数字 mod 9之后就是各个位置上数字加起来的和(和如果是两位数继续这个操作,直到结果为一位数才是最后结果) 代码 #include<iostream> #include<cstring> using namespace std ; int m

  • 202208122022-08-13 18:03:29

    非常抱歉昨天讲题的时候我已经回家开摆了,没有准备好,讲的很乱,在此谢罪 黄金矿工 \(n,k\) 同阶,下文不作区分,把 \(m\) 看作 \(\sqrt{n\log n}\)。删除操作倒过来变成加入 背包有两种经典做法:\(f[i]\) 表示体积 \(i\) 的最大价值,\(g[i]\) 表示价值 \(i\) 的最小体积,且可以线性合并 本

  • [2015年NOIP普及组] 金币2022-08-13 10:30:08

    [2015年NOIP普及组] 金币 思路:第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每

  • C语言 unsigned 溢出2022-08-13 09:03:26

    无聊写写   溢出 每一种数据类型都有数值范围,如果存放的数值超出了这个范围(小于最小值或大于最大值),需要更多的二进制位存储,就会发生溢出。大于最大值,叫做向上溢出(overflow);小于最小值,叫做向下溢出(underflow)。     unsigned char x = 255; x = x + 1; printf("%d\n", x); // 0

  • [AGC001E]BBQ Hard2022-08-13 08:00:21

    做题时间:2022.8.11 \(【题目描述】\) 给定 \(N(1\leq N\leq 2\times 10^5)\) 个二元组,第 \(i\) 个二元组形如 \((a_i,b_i)(1\leq a_i,b_i\leq 2000)\) ,计算: \[\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \binom{a_i+a_j+b_i+b_j}{a_i+a_j}\mod 10^9+7 \]\(【输入格式】\) 第一行一

  • c语言中的对象式宏2022-08-13 01:01:08

      001、 #include <stdio.h> #define NUMBER 5 // 此处为对象式宏, 运行程序时, main函数体内的NUMBER将被替换为5 int main(void) { int i; int tensu[NUMBER]; int sum = 0; printf("please input %d scores.\n", NUMBER);

  • 2022.8.12 颓废记录2022-08-13 00:34:33

    Preface 不想开学 QAQ。 Content [CF1252K]Addition Robot 挺新鲜的一道题,题解 [CF665E]Beautiful Subarrays 给定 \(a_{1\sim n}\),求满足 \(\bigoplus\limits_{i=l}^{r} a_i \ge k\) 的 \([l,r]\) 的数量。 \(1\le n\le 10^6,1\le a_i,k\le 10^9\)。 一眼题,把前缀和扔字典树里

  • JSTL(一)2022-08-12 22:01:07

    ​   /* *作者:呆萌老师 *☑csdn认证讲师 *☑51cto高级讲师 *☑腾讯课堂认证讲师 *☑网易云课堂认证讲师 *☑华为开发者学堂认证讲师 *☑爱奇艺千人名师计划成员 *在这里给大家分享技术、知识和生活 *各种干货,记得关注哦! *vx:it_daimeng */      1 什么是JSTL JSTL是apach

  • 高中数学奥赛指导——不等式选做2022-08-12 20:32:13

    不等式 排序不等式 两个有序数组 \(a_i,b_i\) 单调递增。 \[a_1b_1+a_2b_2 \dots +a_nb_n \ge a_1b_j1+a_2b_j2 \dots +a_nb_jn(乱序) \ge a_1b_n+a_2b_{n-1} \dots +a_nb_1 \]由此得: 切比雪夫不等式 \[\sum\limits_{i=1}^na_ib_i \ge \frac{1}{n}\sum\limits_{i=1}^na_i \tim

  • Softmax函数2022-08-12 14:32:18

    定义 在数学,尤其是概率论相关领域中,Softmax函数,或称归一化指数函数,是逻辑函数的一种推广。它能将一个含任意实数的K维向量\(z\)压缩到另一个K维向量\(\sigma(z)\),使得每个元素都在(0,1)之间,并且所有元素的和为1。Softmax函数计算方式如下: \(\sigma(\mathbf{z})_j = \frac{e^{z_j}}{\s

  • 简单计算器2022-08-12 14:03:47

    简单计算器 仅用于两个数之间的运算。 //简单计算器 public static void main(String[] args) { while (true) { System.out.println("输入第一个数:"); Scanner scanner = new Scanner(System.in); int a = scanner.nextIn

  • 十六进制数转十进制数2022-08-12 13:34:02

    int hextoDec(int hex){ int sum=0,mul=1; int i,r; int count=0; do{ r=hex%16; for(i=0;i<count;i++) mul*=16; mul*=r; sum+=mul; mul=1; count++; }while(hex/=16); return sum;}

  • NC20242 [SCOI2005]最大子矩阵2022-08-12 03:00:37

    题目链接 题目 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k(1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10), 接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过

  • Atcoder Beginner Contest 259 (D, E, F)2022-08-12 01:03:57

    D - Circumference 在直角坐标系下有 \(N\) 个圆, 给定每个圆的圆心坐标 \((x_i, y_i)\) 和 半径 \(r\), 判断是否能从起点 \((s_x, s_y)\) 到 终点 \((t_x, t_y)\) 你只能沿着圆弧走 \(1\le N \le 3000\) \(-10^9 \le x_i,y_i \le 10 ^9\) \(1 \le r_i \le 10^9\) 保证起点和

  • 8.112022-08-11 23:03:27

    k进制FWT 定义\(k\)维或、与、异或运算 \[x\ or\ y=\sum_i max(x_i,y_i)k^i\\ x\ and\ y=\sum_i min(x_i,y_i)k^i\\ x\ xor\ y=\sum_i ((x_i+y_i)\%k)\ k^i \]什么叫不进位加法啊.jpg \(FWT\)本质是要把当前是幂集合当成一个向量,系数变换当作一个矩阵,那么要满足 \[\vec{F}A·\vec{

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有