随笔分类 - 刷题笔记----------
摘要：PDF文件下载： https://files.cnblogs.com/files/Angel-Demon/CB.zip 试题 A: 跑步训练 【问题描述】 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 (10000) 。如果小明跑步，每分钟损耗 (600) 的体力。如果小明休息，每分钟增
阅读全文
摘要：第一题：高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
阅读全文
摘要：min_25 筛介绍 我们考虑这样一个问题。 \[ ans=\sum_{i = 1}^nf(i)\\ \] 其中 $1 \le n \le 10^{10}$ 其中 \(f(i)\) 是一个奇怪的函数、并不像 $μ(i),φ(i),iφ(i)$那样具有那么好的性质。但是满足以下条件： 若 $p$为质数
阅读全文
摘要：「HDU-2196」Computer 树形dp，树的最长路径（最远点对） 题意 给出一棵nn个结点的无根树，求出每个结点所能到达的最远点的距离。 解法 将无根树转成有根树，并进行两次DFS。 第一次DFS求出每个结点在其子树中的正向最大距离和正向次大距离,记为dp[0][x]和dp[1][x]，并标
阅读全文
摘要：A. Floor Number https://codeforces.com/contest/1426/problem/A 题意： 一个楼房房间号由 $1$ 递增，一楼仅2个房间。给定一位用户的房间号和 $2$楼以上每层的房间数$x$ 求出用户所在楼层 思路： 很简单，理解题意即可。 如果 \(n≤
阅读全文
摘要：题目： 给你$nm(1<=n,m<=11)$的方格矩阵，要求用12的多米诺骨牌去填充，问有多少种填充方法。 比如下图是对于如下2x6的方格矩阵，可能的填充方案之一。 该如何使用动态规划的方式解决这道题呢？先了解一下状态压缩算法。 状态压缩通常是使用一个整数来表示一个集合，比如整数3，二进制表示为11
阅读全文
摘要：一、C++万能编译头文件 #include<bits/stdc++.h> VS2017添加万能头文件 从 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #i
阅读全文
摘要：A - AAA CodeForces - 34B 思路： 典型的贪心，在能搬动的情况下，如果值为负数就带走 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios:
阅读全文
摘要：问题描述 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数
阅读全文
摘要：330A. Cakeminator https://codeforces.com/problemset/problem/330/A 题意很容易理解：给定一块蛋糕区域，但蛋糕上有几个不能吃的草莓，大胃王一次能吃一整列、行 求在不吃到草莓的情况下能迟到的最多的蛋糕数 //cpp #include<bit
阅读全文
摘要：A - 小d的加法 计蒜客 - T1098 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 思路： 知道是大数相加的模板题，但发现python真滴简单😂 #大数相加
阅读全文
摘要：一、引言 卡特兰数（Catalan numbers, OEIS A000108 (opens new window)）是组合数学中一个常出现在各种计数问题中的数列。 数列的前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862，... 卡特兰数是一个非常神奇的序列
阅读全文
摘要：什么是向量积？ 向量积，也称（向量）叉积，（向量）叉乘，外积，是一种在向量空间中对向量进行的二元运算。常见于物理学力学、电磁学、光学和计算机图形学等理工学科中，是一种很重要的概念。 设向量 \(\overrightarrow{c}\) 由两个向量 \(\overrightarrow{a}\) 和 \
阅读全文
摘要：Example input 3 1 7 4 1 1 3 5 6 3 2 1 5 6 4 output 7 1 5 1 3 2 4 6 1 3 5 看题的时候发现和sort有关，但一定要逆序排序 证明： ai>=aj 逆序 i<j -i>-j 上式两边同时加上ai,ai-i>ai-j (1) ai>=
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1419 https://codeforces.com/contest/1419/problems A. Digit Game Example input 4 1 2 1 3 3 102 4 2069 output 2 1 1
阅读全文
摘要：A - 小A的矩阵 HDU - 1559 Sample Input 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280 Sample Output 2474 思路： 可以使用DP和
阅读全文
摘要：引言 在开始论述之前，我想请大家先看下这几个问题： 有 $2n$ 个人排成一行进入剧场。入场费 5 元。其中只有 \(n\) 个人有一张 5 元钞票，另外 \(n\) 人只有 10 元钞票，剧院无其它钞票，问有多少中方法使得只要有 10 元的人买票，售票处就有 5 元的钞票找零？ 一位大城市的律师在
阅读全文
浙公网安备 33010602011771号