- 博客(17)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 网瘾少年-NOIP
题目描述小明喜欢边玩手机边走回家，我们设小明手机的电池容量为 T。在小明回家的路上有 n+1 家奶茶店，每家都有充电宝， 0是起点 N是终点，小明每走一个单位距离消耗1 个单位的电量。给出每个奶茶店到下一家奶茶店的距离D ，以及充单位电量的花费P ，求一次回家的最少花费。如果小明不能全程玩手机回家，那么你就要帮他戒网瘾，输出 -1。一开始小明的手机的电量为0 。输入格式第一行两个数整数 N,T 中间用空格分隔，N+1 为奶茶店的数量， T为手机电池容量。第二至N+1 行：每行 2 ...
2021-09-04 21:23:24
399
原创 魔兽世界-CSP
题目描述小明来到厄运之槌开始单刷，厄运之槌的地图是一个N*M 的矩形，上面遍布了小怪和传送门，其中 1表示有小怪， 0表示无小怪，大写字母表示传送门；传送门：例如，走到 B 传送门点将传送到另一个B 传送门点（次数无限，但每次进入传送点只传送过去，不会在传送回来）；数据保证每个传送门有且仅有相对应的另一个传送门。而入口在左上方 (1,1)，BOSS却躲在右下方(N,M) 。小明非常急切的想要完成单刷，所以，小明绝不会在小怪身上浪费时间(当然是绕开他们)，并且想通过传...
2021-09-04 21:07:18
340
原创 虫食算-CSP
题目描述下面是一个乘法算式，但是所有的数字都看不见了。 * * *× * *----------- * * * * * *-----------* * * *如果一个*可以是任何一个数字，想必这个虫食算有相当多的解；但如果一个*只能从给定集合中选取数字，那么这个虫食算有多少个解呢？输入格式从文件alpha2.in中读入数据。第一行有一个正整数 n，代表可选数字的个数。第二行有 n个用空格隔开的数字，这些数字只能是1 到 9中的一...
2021-09-04 20:56:18
619
原创 最大约数和-CSP
题目描述选取数之和不超过 S 的若干个不同正整数，使得所有数的约数（不含它本身）之和最大。输入格式从文件maxsum.in中读入数据。输入一个正整数。输出格式输出到文件maxsum.out中。输出最大的约数之和。样例样例输入11样例输出9数据范围与提示对于30%的数据，满足1<=S<=10;对于100%的数据，满足1<=S<=1000#include <bits/stdc++.h>#de...
2021-09-04 20:51:03
270
原创 转身次数-CSP
题目描述有条虫正准备吃一个行列的矩形状的巧克力，它先从左上角开始吃，一直吃完这一行，然后按顺时针方向转身，吃整列（最后一列）。到达列尾时重复这个过程，即虫子再按顺时针方向转身，吃完最后一整行。随着这一吃巧克力过程的重复，最终将吃完整块巧克力。计算虫子吃完整块巧克力所需转身的次数。输入格式从文件gus.in中读入数据。输入数据的第一行且是唯一的一行包含两个整数和，其中代表行数，代表列数。输出格式输出到文件gus.out中。输出一行是虫子吃完整...
2021-09-04 20:46:20
493
原创 询系--家庭作业
【问题描述】 小明一共有n项作业，第i项作业要在di时间之前完成，小明完成第i项作业需要bi的时间，对于小明来说，喝奶茶可以提高工作效率，但是奶茶对于不同的作业功效是不同的，你可以认为，小明在做第i项作业期间，每喝1ml的奶茶，他完成第i项作业所需要的时间就会减少ai，当然，奶茶还不至于神奇到有时间倒流的功能。 现在，小明想知道，他要按时完成所有作业最少要喝奶茶的毫升数。【输入格式】 第一行一个正整数； 接下来n行每行三个正整数ai...
2021-07-29 20:48:09
268
1
转载 2021-07-29---数论模板
Instructions来自蒟蒻的数论模板质数无穷理论的证明：设质数有有限的n个，依次为p₁,p₂,p₃,…,pn，则令N=p₁p₂p₃…pn。1.若N+1为质数，则N+1一定是一个新的质数2.若N+1为合数，则N一定存在一个不等于p₁,p₂,p₃,…,pn的质数因子。质数判定的方法：1.枚举，范围[2,sqrt(n)]。2.筛选法（打表预处理）1)、Eratosthenes筛法：用质数i筛掉i的倍数。：2i,3i,4i…都是合数，一般从ii开始筛，因为2i已经筛过了，3i被3.
2021-07-29 08:56:53
150
原创 青蛙相会(frog)
【问题描述】 有两只青蛙，青蛙A和青蛙B，他们在同一条经纬线上。他们将同时出发，沿着经纬线朝西跳。规定经纬线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。求出它们跳了几次以后才会位于同一点。【输入格式】输入只包括一行5个整数x,y,m,n,L【输出格式】输出碰面所需要的跳跃次数，如果永远不可能碰面...
2021-07-28 22:04:12
189
原创 最大公约数（greatest common divisor）
【题目描述】 有n个数字a1,a2,a3....an,求max{gcd(ai,aj)}(i!=j)}。gcd(x,y)表示x与y的最大公约数。【输入格式】 第一行一个整数n. 之后一行n个数，表示a1,a2,a3...an.【输出格式】 输出一个整数表示答案。【样例输入】34 3 6【样例输出】3【数据规模与约定】对于30%的数据，满足n<=1000;对于100%的数据，满足n<...
2021-07-28 21:32:14
461
原创 数论四大定理----算法详析
数论 （数学分支）数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。按研究方法来看，数论大致可分为初等数论和高等数论。初等数论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数环的整除性质，主要包括整除理论、同余理论、连分数理论。高等数论则包括了更为深刻的数学研究工具。它大致包括代数数论、
2021-07-28 21:05:59
1264
原创 哈希函数--2021-07-28
【题目描述】 设x,y的hash函数为：h=xy+x+y。对于给出的一个h值，问有多少对有序数对（x,y）满足max(x,y)<=h，h,x,y都为非负整数。【输入格式】 多组测试数据，第一行行为测试点的个数T,接下来每一行一个整数h.【输出格式】 一共T行，每行一个整数，分别表示有多少组（x,y）满足要其对应的h值。【输入样例】3134【输出样例】232【数据规模与约定】对于30%的数据，0&l...
2021-07-28 20:27:58
231
原创 第一题（7-27）
第一题题目描述(A−−√+B−−√)2=C(A+B)2=C，当A,B,CA,B,C均为正整数时，是一个优美的式子。现在有一个问题，当A≤nA≤n，B≤mB≤m时，能够找出多少个这样优美的式子。输入格式从标准输入读入数据。共一行两个正整数n,mn,m.输出格式输出到标准输出。共一行，表示符合条件的优美式子的个数。样例1输入5 5样例1输出7样例2见题目目录下的2.in与2.ans。子任务对于20%20%的数据：n,m≤1...
2021-07-28 10:39:38
136
转载 2021-7-21-二元一次不定方程解的个数
【题目描述】给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2 3 18【输出样例】4#include <iostream>using namespace std;int main(){ int a,b,c; int x,y; int sum=0
2021-07-27 21:18:23
649
转载 2021-7-27-质因数分解
【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2×10^9。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7#include<iostream>#include<cmath>using namespace std;int main(){ int n; .
2021-07-27 21:16:44
509
转载 2021-07-27
【题目描述】用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n，输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153#include<iostream>#include<cstring>using namespace std;int a[500],sum[500];void mul(int x)//高精乘{ int i.
2021-07-27 21:08:59
36
原创 2021-7-26（最小代价）（附参考程序）
【参考程序】#include<bits/stdc++.h>using namespace std;const int Maxn = 0x3f3f3f3f;const int N =55;int f[N][N][N][N],W[N],b[N],g[N][N];int n,A,B,m;template <class T>inline void CkMin(T &X, T y) {if (x>y)x=y;}int main() { memset
2021-07-26 21:47:15
58
原创 2021-07-26-最小代价
【题目描述】 期末考试结束了，班主任老师要将成绩单分发到每位同学手中。老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，其中编号为i的成绩单分数为Wi。 成绩单是按照批次发放的。发放成绩单时，老师会从当前的一叠成绩单中抽去连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后，成绩单将被全部发放到同学手中。 然而，分发成绩单是一件令人头疼的事情，一方面要照顾同学们的心理情绪，不能让分数相差太远的同学在同一批领取成绩单；另一方面要考虑时间成本...
2021-07-26 21:27:53
124
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人