acm实习
过去acm
Wziard丶冰尘
这个作者很懒,什么都没留下…
展开
-
3.15第三周
STL:upper_bound和 lower_boundupper_bound(begin,end,value);返回>value的元素的第一个位置lower_bound(begin,end,value);返回>=value的元素的第一个位置num[]={1,2,2,3,4,5};lower_bound(num,num+6,2)为num+1upper...原创 2020-03-15 10:02:36 · 148 阅读 · 0 评论 -
4.19第八周
这道题较为简单,首先将4个数排序,之后分两组取相近值,求之间的差(关键点是绝对值)。2.刚拿到这道题我有点被唬住了,仔细想想还是比较简单的,感觉自己的思维模式还不够完善。=.=#include <bits/stdc++.h>using namespace std;string a,b;int main(){ cin >> a >> ...原创 2020-04-19 10:52:07 · 123 阅读 · 0 评论 -
ACM课程总结
从上课到结束课程,感觉时间一会儿就过去了,从开始简单的递归到之后的二分、数论。原本觉得异常困难的问题,也开始逐渐了解,学习。收获了挺多,庆幸自己没有退出。递归练习:编程语言中,函数直接或间接调用函数本身,则该函数称为递归函数。主题思想就是由繁入简一步一步逐层分析。比较典型的为上楼梯问题:爬楼梯#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#inclu原创 2020-06-14 22:39:37 · 184 阅读 · 0 评论 -
小总结
学习了近段时间,在做cf的时候div3的题目做起来还比较顺手,div2的话对自己的话难度较大,还需要加强课后的积累,毕竟计算机是时刻跟新的,需要不断了解前沿,加强自己的自学能力,多看一些博客扩充自己的知识面,不学习时刻有会被替代的风险。...原创 2020-05-24 23:19:17 · 141 阅读 · 0 评论 -
3.8第二周
递归练习全排列问题:STL中的一个函数next_permutaion,直接求到第一个不按升序排列的序列。STL中,函数next_permutation,用于求出下一个排列组合,返回值是bool型,函数prev_permutation,用于求出上一个排列组合,两者都是用来计算排列组合的函数。#include <iostream>#include<iostream>...原创 2020-03-08 10:35:21 · 140 阅读 · 0 评论 -
3.22第四周
动态规划:动态规划问题基本特征:问题具有多阶段决策的特征。每一阶段都有相应的“状态”与之对应,描述状态的量称为“状态变量”。每一阶段都面临一个决策,选择不同的决策将会导致下一阶段不同的状态。每一阶段的最优解问题可以递归地归结为下一阶段各个可能状态的最优解问题,各子问题与原问题具有完全相同的结构。动态规划问题概念:阶段:据空间顺序或时间顺序对问题的求解划分阶段。状态:描述事物的...原创 2020-03-22 10:51:46 · 93 阅读 · 0 评论 -
第十周总结
总结:二分法的题目感觉手感不错,但是有些题目还是欠缺,需要加强练习,另外不能忘记之前知识的巩固。五一期间由于外出,博客没有及时写,题目也有些落后,需要在放假结束后加倍补回来。每天复习知识,课后至少做4道题目巩固练习,另外学习SQL的知识,在一周之内中,希望可以灵活运用到题目中去.加油!...原创 2020-05-05 21:04:16 · 90 阅读 · 0 评论 -
4.26第九周
总结:通过近几天打cf比赛,有点想要放弃acm的念头,听学长介绍刚开始打比赛,rank分数都会有所下降,多打之后才会有所提升,要加强平时训练,争取在不久rank分数会有所提升,逐步回到原来的分数。另外打比赛时,平时训练题目做得较少,要争取每次都能做完5/6的题目,争取每次都能拿优秀,严格要求自己才会有所提升,既然自己选择了这条路就要拿出十足的干劲,加油,前方的路还有很长。...原创 2020-04-26 13:56:31 · 175 阅读 · 0 评论 -
4.5第六周
DP:题意:第一个为数组大小,第二个输出为 a [i]>i 的个数,求满足a [i]>i个数有几种组合。#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int INF = 1005;const long long in...原创 2020-04-05 13:48:56 · 66 阅读 · 0 评论 -
Maximum Increase
#include<iostream>using namespace std;int main(){ long long int n,a[100000],max=1; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } long int sum=1;...原创 2020-02-29 09:29:05 · 106 阅读 · 0 评论 -
3.29第⑤周
线性DP训练洛谷P1280 尼克的任务题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则...原创 2020-03-29 11:25:46 · 117 阅读 · 0 评论 -
总结.
题解:脑筋急转弯,好好想想思路就出来了m等于1时,差值为0;m等于2时两个数相减绝对值等于自身;大于2时绝对值最大为2倍#include<iostream>#include<algorithm>#include<list>#include<cstdio>#include<cstring>#include<iomanip>using namespace std;int main(){ int T; cin >..原创 2020-05-17 14:37:49 · 97 阅读 · 0 评论 -
F - Choosing Teams
#include<iostream>using namespace std;int main(){ int n,a[10000],k,s,sum=0,ans=0; cin>>n>>k; for(int i=0;i<n;i++) { cin>>a[i]; } s=5-k...原创 2020-02-29 09:36:56 · 72 阅读 · 0 评论