![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ever~
文章平均质量分 78
一开始准备acm做的练习......
shiroi.
辣鸡初学者
展开
-
夏令营骑手-链表
[夏令营骑手-链表](http://acm.nefu.edu.cn/problemShow.php?problem_id=2170)双向链表//#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef struct line L;struct line{ int num; L *pnext; L *plast;};int main(){ ios::syn原创 2020-09-16 19:57:58 · 221 阅读 · 0 评论 -
矩阵乘法【C&C++】
今天做了一个矩阵乘法的题,一开始感觉没什么,但是在做的时候去发现这题不是那么简单的,(可能是我太菜了吧),所以写在这里,防止以后忘了。。。。。。矩阵乘法,学过线性代数的话应该都知道规则现在这里有两个矩阵1 2 34 5 61 2 3 4 3 2 12 3 4 5 4 3 23 4 5 6 5 4 3他们是可以相乘的因为矩阵1的列数等于矩阵2的行数,相乘的规则是,用矩阵亿的每行分别对...原创 2020-03-13 17:40:23 · 200 阅读 · 0 评论 -
2020年2月20日OJ习题【string】
在大佬的帮助下,终于AK了一回。。。。。。今天的题整体不算难,最后三题其实也算是暴力的思想字符串合并-string#include <bits/stdc++.h>using namespace std;string str,str1,str2;int main(){ while(cin>>str1>>str2) { ...原创 2020-02-20 16:21:17 · 281 阅读 · 0 评论 -
2020年2月19日OJ习题【vector】
越发感受到了自己的垃圾,不仅垃圾,记性还不好中间数#include <bits/stdc++.h>using namespace std;vector<int>vis;int x;int main(){ while(cin>>x&&x) { vis.push_back(x); } i...原创 2020-02-19 15:45:35 · 507 阅读 · 0 评论 -
2020年2月18日OJ习题【set】
充电中。。。。。。明明的随机数-setset的模板题#include <bits/stdc++.h>using namespace std;set<int>s;int n,x;int main(){ while(cin>>n) { s.clear(); for(int i=1;i<=n;i+...原创 2020-02-18 15:57:20 · 367 阅读 · 0 评论 -
2020年OJ习题【map】
题目少也掩盖不了我的菜。。。。。。保龄球-mapmap的key存得是保龄球数,value存得是位置注意这里输出不能用cout,会超时#include <bits/stdc++.h>using namespace std;map<int,int>vis;int n,q,m,p;int main(){ ios::sync_with_stdio(fals...原创 2020-02-17 14:50:10 · 390 阅读 · 0 评论 -
2020年2月15日 考试
一如既往的菜。。。。。。机器人关键是转换的方法#include <bits/stdc++.h>using namespace std;typedef long long ll;struct sh{ int yuan,gai;};bool operator < (const sh &a,const sh &b){ return...原创 2020-02-15 20:44:59 · 238 阅读 · 0 评论 -
2020年2月14日OJ习题【素数筛】(未完成,完不成)
今天真难!!!知否知否,应是绿肥红瘦#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+1;int prime[N];int b[N];int cnt=0,maxn=1e7;void iint(){ memset(b,1,sizeof(b)); ...原创 2020-02-14 17:36:35 · 157 阅读 · 0 评论 -
2020年2月13日 OJ习题【优先队列】
首先来区分一下优先队列与队列不同的地方定义:priority_queue<type,vector,less(greater) >q;(注意最后两个>中间要留有空格,否则编译器可能会认为是右移)其中,type可以使int,long long等,但一般是自定义的结构体,也就是说优先队列常与结构体联系在一起;需要注意的是,这里的排序与sort正好相反,less是从大到小排序,...原创 2020-02-13 15:07:40 · 450 阅读 · 0 评论 -
2020年2月12日 OJ习题【队列】
报数-队列-约瑟夫环思路:把n个人放在队列里,通过循环一次报数,同时记录队首,当到m的倍数是就直接出队了,否则要先出队再入队#include <bits/stdc++.h>using namespace std;queue<int>x;int n,m,k;int main(){ cin>>n>>m; for(int i=...原创 2020-02-12 15:20:19 · 249 阅读 · 0 评论 -
2020年2月8日 OJ习题
和尚的奖学金这类题的常规思路是结构体排序,但是本题由于并没有多种元素,因此用不着结构体,仅仅是数组排序就可以#include <bits/stdc++.h>using namespace std;int n,m,o;int f[110];bool cmp(int a,int b){ if(a!=b) return a>b;}int mai...原创 2020-02-08 17:16:48 · 240 阅读 · 0 评论 -
2020年1月30日 OJ习题【今天很丧啊】
做题处处碰壁,只做对了几道简单的题斐波那契的整除这道题直接求值再判断肯定是不对的,(因为出题者肯定不是这个意思),但是通过打表找规律会发现,如果n能被12整除,那么f(n)就一定能被12整除;如果n能被4整除,那么f(n)就能被3整除;如果n能被6整除,那么f(n)就能被8整除,也就能被4整除了#include <bits/stdc++.h>using namespace st...原创 2020-01-30 20:24:19 · 166 阅读 · 0 评论 -
2020年 1月28日OJ习题(依旧水)
分数大战模拟两个分数相加的过程,即分母同分,分子对应变化然后相加,再分子分母约分即可,因此就需要求最大公因数和最小公倍数了#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int lcm(int a,int b){ re...原创 2020-01-28 18:15:38 · 109 阅读 · 0 评论 -
高精度乘法与高精度加法
高精度乘法与高精度加法面对的是两个数数位很长,长到连long long也装不下的情况下,这时候的想法是先用字符数组把原来的两个数看成是字符串装进去,然后通过-‘0’操作,把每一位转换成整型,再对每一位进行计算,把结果单独再放进一个整型数组一.高精度乘法需要注意的是,这里要有两层循环,第一层是对乘数循环,第二层则是被乘数。#include <bits/stdc++.h>using...原创 2020-01-27 19:54:18 · 364 阅读 · 0 评论 -
2020年 1月26号OJ习题【很low】
捐款简单的等差数列求和#include <bits/stdc++.h>using namespace std;int main(){ int n,sum; ios::sync_with_stdio(false); while(cin>>n) { sum=(1+n)*n/2; cout<<...原创 2020-01-26 16:56:29 · 160 阅读 · 0 评论 -
2020年1月22日 OJ习题【瞎写】
今年暑假不AC之前用的是二进制枚举,超麻烦,这次的据说是贪心算法,具体还不知道是咋回事,反正对了每个节目,结束时间越早,而且开始时间满足条件的话,那就可以理解为持续时间最短的了,按这种方法把节目排序,把所有满足条件的节目都算上的话,结果就是最多的节目个数(因为一天的时间是固定的,从早到晚,所以必定是按时间顺序看节目)#include <bits/stdc++.h>using n...原创 2020-01-22 15:38:35 · 203 阅读 · 1 评论 -
2020年1月21日 OJ习题(sort排序(自己的理解)) 随记
海贼的奖品赞助水题。。。。。。#include <bits/stdc++.h>using namespace std;double x[30];int main(){ int n,a=0; double b; cin>>n; for(int i=0;i<n;i++) { cin>>x[i]...原创 2020-01-21 18:25:06 · 266 阅读 · 0 评论 -
集训考试【更新完成】
28的因子首先,必须保证7个个数达到最大,4的个数最少,才能做到数最小,因此可以先找出7的最大个数,然后依次递减循环,找符合答案的数即可另外,思维不要固定,不一定输出多位数就必须只是输出这个数,也可以通过循环一位一位地输出每一位数达到目的!!!#include <bits/stdc++.h>using namespace std;int main(){ int n...原创 2020-01-08 18:00:28 · 290 阅读 · 0 评论 -
2020年 1月6日 OJ习题【栈】
栈-程序员输入问题#include <bits/stdc++.h>using namespace std;int main(){ stack<char>x1; stack<char>x2; char str[110]; gets(str); int l=strlen(str); for(int i=0;i...原创 2020-01-06 11:30:07 · 383 阅读 · 0 评论 -
2020年 1月5日 OJ习题【二分】
二分查找这题可以二分查找,但是也可以直接用int ans=upper_bound(a,a+n,x)-a找出答案!!!#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int a[N];int main(){ int n,x; ios::sync_with_stdio(false); whi...原创 2020-01-05 19:47:10 · 286 阅读 · 0 评论 -
2020年1月4日 OJ习题【gcd&lcm】+【快速幂取模】
最大公约数和最小公倍数模板题!!!#include <bits/stdc++.h>using namespace std;int gcd(int a,int b)//最大公约数//{ return b==0?a:gcd(b,a%b);} int lcm(int a,int b)//最小公倍数//{ return a/gcd(a,b)*b;}int ...原创 2020-01-04 19:07:48 · 290 阅读 · 0 评论 -
2020年 1月3日 OJ习题【位运算&二进制枚举】
teacher Li本题应考虑二进制异或,即对字符串的每一位进行异或,因为每个字符对应属于自己的ASICC码值,且根据题意,只有一位同学没来,也就说明,所有的字符串中,除了那个没来的同学,其他名字都出现了两遍,那样的话,从头到尾进行异或,最终得到的结果就会是没来的那位同学的名字对于异或一个非常重要的性质,对于一个值异或同一个值两次,则结果还是原值。一个数与0进行异...原创 2020-01-03 15:58:08 · 220 阅读 · 0 评论 -
2020年1月2日 OJ习题【暴力枚举】(丑数那题在这里!!!)
二倍的问题#include <bits/stdc++.h>using namespace std;int main(){ int n,t,count; while(cin>>n) { for(int k=0;k<n;k++) { count=0; t=0; ...原创 2020-01-02 18:28:37 · 263 阅读 · 0 评论 -
2020年1月1日 OJ习题【sort排序&桶排序】
谁考了第k名-排序#include <bits/stdc++.h>using namespace std;struct student{ int xuehao; double grade;}stu[200];int cmp(const struct student &a,const struct student &b ){ ret...原创 2020-01-01 16:34:06 · 332 阅读 · 0 评论