随笔分类 - OJ-其他学校
摘要："线上网址" BaoBao has just found a positive integer sequence $a_1, a_2, \dots, a_n$ of length $n$ from his left pocket and another positive integer $b$ fr
阅读全文
摘要：题目描述 Description 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0
阅读全文
摘要：非相邻数最大和 ///*任意选若干个不相邻的数得到的和最大*/ #include<cstdio> #include<cstring> #include<queue> #include<iostream> #define maxn 105 #define maxm 10005 #define INF
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define ll long long #define maxn 100010 /* 已知一个序列A1.A2….An,给你一个整数K，找到满足所有Ai+Aj>=k的数对(i,j)的个数 */ int main
阅读全文
摘要：/* https://blog.csdn.net/fastkeeper/article/details/38905249 https://max.book118.com/html/2017/1007/136303585.shtm 具体数学第一章第二节的问题，Knuth写的 zoj_1652 数论 这
阅读全文
摘要：Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first odd num
阅读全文
摘要：4214: Power Eggs Description Benedict bought K identical power eggs from Dropeggs.com, and now he wants to test them by dropping them from different f
阅读全文
摘要：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2110 2110: 扫雷 Description 扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n
阅读全文
摘要：4210: 孙壕请一盘青岛大虾呗 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的答应了。不过zsj说光吃大虾怎么能过瘾，酒是必须上的。说罢，zsj拿出
阅读全文
摘要：【链接】：https://acm.ecnu.edu.cn/contest/59/problem/B/ B. 蛇形矩阵 Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 secon
阅读全文
摘要：【链接】：https://acm.ecnu.edu.cn/contest/59/problem/A/ A. 打工时不可能打工的 Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0
阅读全文
摘要：整数划分是一个经典的问题。请写一个程序,完成以下要求. 本题使用动态规划（Dynamic Programming）方法解决 一 求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同 设dp[i][j]为将i划分为不大于j的划分数 (1) 当i<j 时，i不能划分为大于i的数，所以dp[
阅读全文
摘要：整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路： 递归法： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下
阅读全文
摘要：I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input4 I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数
阅读全文
摘要：火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终
阅读全文
摘要：L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1846 1846. Infinity的装备 时间限制 1000 ms 内存限制 64 MB 题目描述 “测试服终于下完了！” Infinity 来到了一望无际的沙漠 Miramar。 Infinity 降落到了 Lo
阅读全文
摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规
阅读全文
摘要：时间限制: 1 Sec 内存限制: 128 MB提交: 719 解决: 27 题目描述 小李子有n-1个朋友，分别编号为1..n-1,小李子的编号是n ,小李子的表面朋友的编号会与小李子编号互质 我们定义小李子老年生活的悲惨度是表面朋友的编号的平方和 时间限制: 1 Sec 内存限制: 128 MB
阅读全文
摘要：D - 2017-like Number Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We say that a odd number N is similar to 2017 when
阅读全文
浙公网安备 33010602011771号