- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 基数排序1
题目描述：基数排序也是桶排序的一种，依次按照个位，十位，百位。。对每个数由小到大进行分桶，分完桶之后取出，再按照下一个数位进行分桶，进行若干次之后，就会得到有序数组。如序列73 22 93 43 55 14 28 65 39 81下左图是第一次分桶，按照个位数值分入相应的桶里面顺次取出第一次分桶的结果81 22 73 93 43 14 55 65 28 39右图是第二次分桶，将最近一次分桶得到的序列按照十位数的数值分入对应的桶。我们发现第二...
2021-11-14 11:27:10
888
原创 娱乐题目——质数肋骨
题目描述农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目N(1≤N≤8）, 求出所有的特殊质数。数字1不被看作一个质数。.
2021-12-11 14:08:11
252
原创 xjoi 木材加工
题目描述：木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.输入格式：第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤ 100000000)
2021-11-27 13:02:07
193
原创 xjoi 二分查找
二分查找输入N(N<=10^6)个从小到大有序数,用二分查找给定数M是否存在,若存在输出从左向右第一次出现此数的序号,若无此数输出0;输入格式：第一行而个整数n，m第二行n个整数输出格式：从左向右第一次出现m的序号,若无此数输出0样例输入：7 41 2 4 4 5 7 9样例输出：3时间限制：1000空间限制：65536...
2021-11-27 12:59:06
777
原创 c语言 离散化
题意描述离散化在许多题目中可以简化空间的分配方式，降低编程复杂度。现在你得到了一个数组a[]，你需要将其离散化得到数组b[]，满足对于任意i,j：若ai=aj，则bi=bj; 若ai>aj，则bi>bj。除此之外，你还需要保证，如果存在i使得bi=x>1，则存在j使得bj=x−1。并且存在k满足bk=1，对于任意k满足bk≥1。可以证明这样的离散方式是唯一的。输入描述第一行一个整数n，表示数组长度。第二行n个整数ai...
2021-11-14 11:25:38
1324
原创 快速排序1
输入格式：第一行一个正整数n第二行n个整数输出格式：第一行一个正整数n第二行n个整数样例输入：53 4 8 4 7样例输出：3 4 4 7 8#include<bits/stdc++.h>using namespace std;int n,a[1000001];void quicksort(int l,int r){ if(l>=r) return; int i=l+1,j=r; while(i<=
2021-11-14 11:23:59
454
原创 小 G 和比赛
题目描述小 G 喜欢 OI，也喜欢出毒瘤题。他喜欢根据比赛的成绩为选手计算 rating。他现在正在准备一套新的毒瘤题。一共有n名选手被骗来做他的毒瘤题，每一位选手有一个正的 rating。选手们的编号为1到n。第i名选手的 rating 是ai。比赛还没有开始，小 G 开始预测比赛结果。小 G 认为，每名选手的排名应该是1+G，其中G表示 rating 严格比这名选手大的选手数量。也就是说，如果选手 A 的 rating 严格比选手 B 高，他的排名就一定在 B 之上；如...
2021-11-14 11:18:58
453
原创 不失望的排队
题目描述在一个超市中，有 n 个人正在排队，已知每个人所需的结账时间。如果一个人等待的时间大于他结账的时间，他就会感到失望。如果感到失望他就会放弃购物直接离开。现在可以重新排列这个队列。请问没有失望的人的最大值是多少？输入格式第一行包含一个整数 n(1≤n≤105)，表示人数。第二行包含 n 个正整数 li(2≤li≤109)，表示每个人结账时间。输出格式一行一个整数，表示没有失望的人的最大值。样例样例输入 1515 2 1 5 3样例输出 14样例
2021-11-14 08:56:07
793
原创 A/B problem II
题目描述：给定两个大整数p、q。请你求出p整除q的商和余数。输入格式：第一行为大整数p（不超过1000位）。第二行为大整数q（不超过1000位）。输出格式：两行，第一行为商。第二行为余数样例输入：51212样例输出：428#include<bits/stdc++.h>using namespace std;int a[10001],b[10001],c[10001],t[10001];int compare(i.
2021-11-13 15:40:17
250
原创 A/B problem I
题目描述：给定一个长度为n的大整数p，给定一个整数q。请你求出p整除q的商和余数。输入格式：第1行为一个整数n（不超过1000）。接下来一行为n位的大整数p。接下来一行为一个整数q（不超过100000）。输出格式：两行，第一行为商。第二行为余数样例输入：351212样例输出：428约定：#include<bits/stdc++.h>using namespace std;char a1[1001];i.
2021-11-13 15:35:12
289
原创 xjoi 1542 n皇后
题目描述：检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。输入格式：一个数
2021-11-13 15:32:21
100
原创 xjoi 1542 玩玩拉格朗日四平方和定理
题目描述：拉格朗日四平方和定理：每一个非负整数都可以表示成四个非负整数的平方和。例如 5 = 0^2 + 0^2 + 1^2 + 2^2给定一个正整数n，请你将n拆成 a^2+b^2+c^2+d^2，问 a+b+c+d最小是多少。输入格式：一个正整数表示 n。输出格式：一个正整数表示答案。样例输入1：4样例输出1：2约定：1<=n<=90000...
2021-11-13 15:30:52
753
原创 xjoi 1542 平方十位数
题目描述：请找出最大的满足以下条件的十位数：这个十位数由0~9组成，且0~9各出现一次。这个十位数是一个完全平方数。输入格式：无输出格式：一个十位数表示答案。样例输入1：无样例输出1：无约定：由于本题的特殊性，本题只有一组测试数据。为了训练自己的枚举水平，请不要直接提交直接输出答案的程序。提示：注意本题时间限制。#include<bits/stdc++.h>using namespace std;typede.
2021-11-13 15:26:59
425
原创 xjoi 1542 整除
题目描述：输入一个正整数n，对于所有abcdefghij求出满足abcde / fghij = n的个数，要求a~j为数字0~9，且不能重复，abcde 和 fghij 这两个数可能有前缀 0。输入格式：一个正整数表示 n。输出格式：输出所有满足条件的答案个数。样例输入1：62样例输出1：2关于样例1 的解释：79546/01283=6294736/01528=62约定：1<=n<=100提示：注意本题时间限制。
2021-11-13 15:24:52
510
原创 xjoi 1542 枚举集合 2
题目描述：输入n，问从 1,2,3,...,n-1,n 中选出若干个数使得他们的和为n ，有多少种方案。每个数最多可以选3次。输入格式：一个数n输出格式：一个数表示答案样例输入1：2样例输出1：2约定：1<=n<=10#include<bits/stdc++.h>using namespace std;int ans=0,n;void dfs(int step,int s){//n指的是这个数选或者不选 .
2021-11-13 15:18:36
668
原创 xjoi 1524 枚举集合
xjoi 1524 枚举集合#include<bits/stdc++.h>using namespace std;int ans=0,n;void dfs(int step,int s){//n指的是这个数选或者不选 if(step==n+1){ if(s==n){ ans++; } return; } for(int i=0;i<=1;i++){ dfs(step+
2021-11-13 15:05:41
195
原创 xjoi 1543 走迷宫
xjoi 1543 走迷宫#include<bits/stdc++.h>using namespace std;int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0};int n,m,s=0;bool vis[10][10];char a[10][10];int dfs(int x,int y){ if(x==n&&y==m){ s++; } else{ for(int i=0
2021-11-13 14:59:23
342
原创 xjoi 1543 我自闭了
xjoi 1543 我自闭了#include<bits/stdc++.h>using namespace std;int n,m,ans[200],num,a[55][55];char s[55][55];int xx[4]={0,1,0,-1},yy[4]={1,0,-1,0};void dfs(int x,int y,int z){ a[x][y]=0; ans[z]++; for(int i=0;i<4;i++){ int p=x+xx[i],q=y+yy[
2021-11-13 14:55:08
415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人