- 博客(17)
- 收藏
- 关注
RSS订阅原创 分享一个乱写的代码
#include<bits/stdc++.h>using namespace std;int n,ans=0;struct node{ int j; int k; char sum;};int a[2020][2020],b[2020][2020];bool cmp(int x,int y){ if(x>=y){ return x>=y; } else{ return x<=y; }}bool ok(int x){ int tm
2020-08-27 15:23:55
522
原创 火车站台连锁店——【S神】苏嘉亿
简单来说，就是在一段有n个可以开设站台的位置上，选取其中的m个，使得每两个站台之间的最小距离取得最大值。也就是说，你要让这m个站台中，每两个站台之间的距离都尽可能大。因为题目要求输出最短位置，我们就把最短距离拿来二分！1.我们需要一个函数OK来计算以L为最短距离能够开设多少家店。函数构造是基本二分Bool类型的一个常用函数：bool ok(int x){ int tmp=1; int last=1; for(int i=1;i<=n;i++){ while(a[i]-a[las..
2020-08-24 20:23:40
257
原创 切割木板
今天，我们学习了贪心算法，而这道题是我印象最深刻的一道题，这道题呢，惨不忍睹我一开始尝试了前缀和+sort排序进循环，结果超时了1个点，经过大家的仔细排查，我们找到了sort排序是超时的点 ，经过老师的不懈指导，我们攻克了这个难题。先用j这个指针来循环一波int j;for(j=i+1;j<=n;j++){ if(a[j]>=a[i]){ a[j-1]=a[i]; break; }}通过这个做法来找到i的范围；然后把a[i]移到a[j-1]的位置最后把i+1到..
2020-08-21 20:52:07
1091
1
原创 【NOIP2002】~过河卒
#include<bits/stdc++.h>using namespace std;long long F[25][25];int dir[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};int main(){ int n,m,x,y; scanf("%d %d %d %d",&n,&m,&x,&y); F[x][y]=-1; for(in..
2020-08-20 20:16:54
144
原创 暗黑游戏
先贴题目：默默地说一句，YCOJ可真好用！这道题明显就可以套用多重背包的做法，我先把多重背包代码给大家展示一下#include<bits/stdc++.h>using namespace std;int v[1010],w[1010],s[1010];int V[1010*11],W[1010*11];int F[2020];int main(){ int n,m; scanf("%d %d",&n,&m); int k=0; for(int i=
2020-08-19 20:31:56
418
原创 家的范围
描述describe:农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>2x2)的个数。当然，放牧区域可能是重叠。输入scanf:第 1 行：N,牧
2020-08-18 20:48:13
212
原创 晚餐队列安排‖（麻烦的聚餐）
描述为了避免餐厅过分拥挤，FJ要求奶牛们分 33 批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第 33 批就餐的奶牛排在队尾，队伍的 前端由设定为第1批就餐的奶牛占据，中间的位置就归第 22 批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第 ii 头奶牛有一张标明她用餐批次 D_i(1 \le D_i \le 3)Di (1≤Di ≤3) 的卡片。虽然所有 N(1 \le N \le 30000)N(1≤N≤30000) 头奶牛排成了很.
2020-08-17 20:34:16
620
原创 YCOJ~饥饿的奶牛
**先把题目贴一贴：描述describe：牛在饲料槽前排好了队。饲料槽依次用 11 到 N(1\le N \le 2000)N(1≤N≤2000) 编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。约翰提供 NN个区间的清单。一个区间是一对整数 l,r(1\le l \le r \le N)l,r(1≤l≤r≤N)，表示一些连续的饲料槽，比如 1-3,7-8,3-41−3,7−8,3−4 等等。牛可以任意选择区间，但是牛选择的区间不能有重叠。当然，牛希望自己能够吃得越多越好。给出一
2020-08-17 19:47:48
290
原创 招聘——【S神】~苏嘉亿
招聘Description蒜厂要招聘，收到了很多简历。我们提取出每一份简历中的重要部分，每一份简历包含下列几个要素：学历：我们用 0 表示本科毕业，1 表示硕士毕业，2 表示博士毕业。毕业院校的排名：一个 1 ~ 100 的整数，排名第一的是最好的学校。年龄大小：一个 10 ~ 80 整数。工作年份：个 0 ~ 30 之间的一个整数。由于收到的简历太多了，蒜头君不能每个人都面试，他只面试同时满足下面两个条件的人：学校排名在前 50 （包含第 50）或者 学历在硕士以及以上。年龄小于等于 2
2020-06-07 14:20:51
274
原创 线段包含——【S神】~苏嘉亿
线段包含Description给定一个数轴上的两条线段，判断两条线段是否存在覆盖关系。Input输入第一行两个整数 a, b(0 <= a < b <= 100000)，表示第一条线段的两个端点。输入第一行两个整数 c, d(0 <= c < d <= 100000)，表示第二条线段的两个端点。Output如果两个线段存在覆盖关系（有可能是第一条覆盖第二条或者第二条覆盖第一条），输出一行"Yes"，否则输出一行"No"。Sample Input 11 2
2020-06-07 14:11:25
577
转载 用c++做电子键盘——【S神】~苏嘉亿
最近闲在家里，有事没事就发篇博文希望你能给点赞好的，进入主题——如何用C++制作电子键盘呢？相信大家也和我一样有着刨根问底的精神，和浓厚的好奇心想要跟我一探究竟很简单，这是我们主要的一个头文件：#include<windows.h>它包含了我们的主角——Beep从do到si音高表：| 音符 | 对应音高 |do 523#do 554re 578#re 622mi 659fa 698#fa 740so 784#so 831la 880#l
2020-06-07 13:51:14
325
原创 最优贸易~【S神】苏嘉亿
最优贸易题目描述C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 C 国旅游。当他得知同一种商品在不同城市的价格可能会不同这一信息 之后，便决定在旅游的同时，利用商
2020-06-06 17:25:19
241
原创 n个数中取r个数的全排列——【S神】苏嘉亿
说到排列组合问题，至今还让大家耳目一新记忆犹新釜底抽薪的题目有：全排列啊、组合的输出啊等等等等；今天就让我们来探索一下入门后，继全排列后排列组合第二关————n个数中取r个数的全排列题目分析：先把排列模板打好：#include<bits/stdc++.h>using namespace std;int vis[20];int ans[20];int n;void df...
2020-02-17 09:36:53
1395
原创 排列组合问题~有重复元素的排列问题(perm)——【S神】苏嘉亿
Description设 R=R=R={r1,r2,…,rnr_1,r_2,…,r_nr1,r2,…,rn} 是要进行排列的 nnn 个元素。其中元素 r1,r2,…,rnr_1,r_2,…,r_nr1,r2,…,rn 是小写字母，且可能相同。试设计一个算法， 列出 RRR 的所有不同排列。给定 nnn 以及待排列的 nnn 个元素。计算出这 nnn 个元素的所有不同排列。Inpu...
2020-02-16 15:48:55
2177
原创 排列组合问题~全排列（c++）——【S神】苏嘉亿
全排列 Description 从 n 个不同元素中任取 m(m ≤ n) 个元素，按照一定的顺序排列起来，叫做从 n 个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。今天这道题目很简单就是给你一个整数 n ，计算 [1,n] 所有数字的排列组合。 Input 第一行输入一个整数 n ( 1 ≤ n ≤ 10). Output 第一行输出一个全排列的方案总...
2020-02-16 15:34:58
485
原创 工作分配~题解（c++）——【S神】苏嘉亿
Description2020 年，小信自己开了一家拥有 N 个员工的大公司。每天，小信都要分配 N 项工作给他的员工，但是，由于能力的不同，每个人对处理相同工作所需要的时间有快有慢。众所周知，小信是一个非常重视效率的人，他想知道该如何分配工作，才能使得完成所有工作的时间总和最小（每个员工只可以被分配到一个工作）。但是我们也都知道小信不是一般的懒，所以小信找到了你，请你拯救一下小信吧！ Inpu...
2020-02-16 15:23:06
918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人