笔记
文章平均质量分 57
与渺小
这个作者很懒,什么都没留下…
展开
-
七月总结与八月规划
七月总结放假也有大半个月了,其实学习真的没有学多少。自己的自制力真差,在放假之前还想着回家好好学学算法知识,另外在学校只学了一点皮毛,回家得好好补补,结果回到家光顾着玩了,学习很少。在家这段时间,我只是简单的看了看算法竞赛那本书,看了大体的结构和需要学的东西,看了STL和时间基本的数据结构,题也没做几道,可能现在脑子都糊住了,之前的忘了差不多了,现在想来任务太繁重了,自己需要加把劲才行。八月规划假期已经过去了小半,接下来我要调整自己的作息,在家多学一点东西,不能再这样下去了。我发现学习算法真的让我想问原创 2021-08-02 21:56:03 · 100 阅读 · 0 评论 -
pie求指点
最后输出的时候用printf("%.4f\n",midpi);就通过了,而用printf("%.4f\n",midpi);就过了,不知道为什么,我的pi和mid用的是double定义的!求大佬指导!//AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const double pi=acos(-1.0);int原创 2021-06-15 23:23:39 · 101 阅读 · 1 评论 -
屌丝上场问题You Are the One
无法理解的事 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot of boys and girls. Now there are n boys enrollin原创 2021-04-27 21:51:30 · 125 阅读 · 0 评论 -
问题储存
G - How many waysint dfs(int i, int j){ if(i==n&&j==m) return 1; int r=d[i][j]; if(r!=-1) return r; r=0; for(int k=i;k<=n;k++){ for(int l=j;l<=m;l++){ if(k==i&&l==j) continue; if(k-i+l-j<=a[i][j]) r=(r+dfs(k,l))%m原创 2021-04-18 17:28:05 · 56 阅读 · 0 评论 -
B - 反恐训练营
总结当今国际反恐形势很严峻,特别是美国“9.11事件”以后,国际恐怖势力更是有恃无恐,制造了多起骇人听闻的恐怖事件。基于此,各国都十分担心恐怖势力会对本国社会造成的不稳定,于是纷纷在本国的军队、警察队伍中开展了反恐训练。作为反恐立场坚定的大国,中国也十分重视在人民解放军、武装警察部队、人民警察队伍中反恐训练,还专门成立了反恐特警队。炜炜是反恐特警队的一名新队员,现在正在接受培训。这几天刚好是射击训练第二阶段——实弹应变训练的日子,此前的第一阶段里,炜炜经过努力,已经将自己训练成为一个百发百中的神抢手了!原创 2021-04-13 17:27:38 · 180 阅读 · 0 评论 -
动态规划总结—线性DP
线性DPDP问题核心就是枚举,枚举出问题所有可能的情况,然后取最优解。DP算法实际上就是设计一种思路(状态转移方程),让程序能高效率地运行出所求结果。DP解题套路1.把问题分解成若干子问题;2.根据题意列出状态转移方程;3.找出边界;4.递推求解;题目总结T - 最大连续子序列给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最原创 2021-04-10 16:05:06 · 594 阅读 · 1 评论 -
动态规划入门
动态规划首先什么是动态规划?用动态思想的解决问题。一个大问题分解成若干个子问题,对子问题求解,其中一个子问题的求解会影响另一个子问题的求解,求解出所有子问题的可能情况,选择出最合适的情况即可。为什么是动态规划?动态规划涵盖范围大,他可以解决不少问题,包括贪心问题。但动态规划中的有些问题并不能用贪心来解决,动态规划是统筹全局的算法,他看的并不仅仅是眼前的最优解而是总体的最优解,需要的是全局思想。动态规划特征1.动态规划具有多阶段决策的特征,每一阶段都有每一阶段相应的“状态”。2.每一阶段都面临不原创 2021-03-30 23:31:05 · 191 阅读 · 0 评论