![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
绿色夏天
这个作者很懒,什么都没留下…
展开
-
基础算法知识体系学习顺序图
原创 2022-03-02 11:39:55 · 197 阅读 · 0 评论 -
第五届院赛1434 - 夭矫三松郁青苍
张无忌左手一翻,抓住当胸点来的那条黑索,正想从旁甩去,突觉那条长索一抖,一股排山倒海的内劲向胸口撞到,这内劲只要中的实了,当场便肋骨断折,五脏齐碎。便在这电光火石半的一刹那间,他右手后挥,拨开了从身后袭至的两条黑索,左手乾坤大挪移心法混着九阳神功,一提一送,身随劲起,嗖的一声,身子直冲上天。话说张无忌的义父谢逊因误会,用一十三招七伤拳打死了少林高僧空见,现被少林寺囚禁在一口枯井中,并由三名渡字辈神僧渡劫、渡难、渡厄看守,张无忌为救义父不得已要和三名神僧过招,三名老僧分坐在三株松树之中,以三根黑索作为武器,原创 2020-12-01 16:18:31 · 188 阅读 · 0 评论 -
为什么数组开大了codeblock就无法工作了?
因为程序的bai运行需要有du堆和栈。函数内的zhi普通数组是dao分配在栈中的,而栈的空zhuan间是有shu限的,所以如果你声明一个超级大的数组,会导致栈空间不够用而溢出,因此会停止工作。如果你想使用大数组,有三个方法。1.把它放在主函数外面,用全局变量。全局变量是放在数据区的,空间足够你使用。例如int m[10000000];int main(){ XXX;}你这样使用,绝对不会再有问题了,可以正常工作。2.使用new 或者malloc 动态分配内存,动态分配的内存是在堆中原创 2020-12-01 16:15:34 · 317 阅读 · 0 评论 -
第五届院赛1433 - 云顶之弈
1433 - 云顶之弈小狼近日沉迷于云顶之弈无法自拔,在这里面攒金币是很有学问的事,其中金币来源有以下几点 :1、利息如果你有一定数量的存款没花,上回合结束时,你每剩下101010金币,下回合开始时,就会额外获得111金币,最多555金币。所以如果你在这回合结束前有50金币,下回合开始时就能得到5金币的利息2、每回合固定增长第一回合222金币,第二回合333金币,第三、四回合444金币,第五回合以后都是555金币,这是固定的自然工资,在每回合开始时发放。3、连胜,连败当你连胜或连败一定次数,在原创 2020-12-01 14:59:29 · 170 阅读 · 0 评论 -
杭电oj1005
#include<bits/stdc++.h>using namespace std;void Matrix(long long int (&a)[2][2],long long int b[2][2]){ int tmp[2][2]={0}; for(long long int i=0;i<2;i++) { for(long long int j=0;j<2;j++) { for(long原创 2020-10-13 21:56:59 · 132 阅读 · 0 评论 -
杭电oj1004
#include<bits/stdc++.h>using namespace std;int main(){string a[1010];int N,b[1010],Max=-1,t=0;while(cin>>N&&N!=0){Max=-1;t=0;memset(b,0,sizeof(b));for(int i=0;i<N;i++){cin>>a[i];b[i]++;for(int j=0;j<i;j++){if原创 2020-10-11 17:59:42 · 125 阅读 · 0 评论 -
分割平面
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 f(n)=f(n-1)+n =f(n-2)+(n-1)+n …… =f(1)+1+2+……+n =n(n+1)/2+1原创 2020-10-08 17:26:49 · 169 阅读 · 1 评论 -
DP数塔
#include<bits/stdc++.h>using namespace std;int main(){ int C,N; cin>>C; while(C--) { cin>>N; int a[N+1][N+1],dp[N+1][N+1]; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(in..原创 2020-10-07 20:36:50 · 103 阅读 · 0 评论 -
DP机器人有多少条路径
#include<bits/stdc++.h>using namespace std; int uniquePath(int m,int n) { //动态开二维数组 int **f=new int*[m]; for(int k=0;k<m;k++) { f[k]=new int[n]; } int i,j; for(i=0;i<原创 2020-10-05 19:33:43 · 142 阅读 · 0 评论 -
DP最少硬币
#include<bits/stdc++.h>using namespace std;int coinChange(int A[],int n,int m){ int *f=new int[m+1]; f[0]=0;//应付的钱为0时,最少的硬币数 int i,j; for(i=1;i<=m;i++) { f[i]=INT_MAX;//初始化为无穷大 //f[i]=min{f[i-A[0]]+1,f[i-A[1]原创 2020-10-05 19:04:04 · 87 阅读 · 0 评论 -
杭电OJ分类
杭电OJ分类基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、12原创 2020-10-04 19:32:57 · 852 阅读 · 0 评论 -
2020-10-04笔记
1.初始化数组memset(a,0,sizeof)//把数组a初始化为02.unordered_map不会根据key的大小进行排序,存储时是根据key的hash值判断元素是否相同,即unordered_map内部元素是无序的。原创 2020-10-04 19:32:34 · 82 阅读 · 0 评论 -
杭电oj1002
#include<bits/stdc++.h>using namespace std;int main(){ long long int n,m=1,a[1010],b[1010],c[1010],t,A1,B1,u,p=0; string A,B; cin>>n; u=n; while(n--) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b));原创 2020-09-27 16:16:16 · 94 阅读 · 0 评论 -
POJ题目分类【实在是不知道哪个是原创了】
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062转载 2020-09-26 19:29:35 · 83 阅读 · 0 评论