- 博客(10)
- 收藏
- 关注
原创 单链表C++
#include<cstdio>#include<iostream>using namespace std;struct Node{//构建一个节点类 int data;//数据域 Node *next;//指针域 }; int len=0;//记录链表长度 Node *CreatLink(int LinkNumber,int data[]){//创...
2018-11-09 22:20:24
212
1
原创 11.09素数、快速幂、
#include<cstdio>#include<iostream>using namespace std;int cnt=0,tmp=0;int p[77777],f[77777],vis[77777];void ass(int n){//埃氏筛 for(int i=2;i<=n;i++){ if(!vis[i]){ p[++cnt]=i; ...
2018-11-09 20:59:38
116
原创 SDNU 1028
结构体 水题用到了strcmp函数找了一篇介绍相应函数的博客https://blog.csdn.net/hedafighter2011/article/details/7650311#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using n...
2018-10-22 19:32:27
379
1
原创 SDNU 1043 采药2 裸背包
这道题就是完全背包模板一维的完全背包i 1 mj t[i] ndp[j]=max(dp[j],dp[j-t[i]]+w[i]);二维的完全背包一维背包比较省空间 111//完全背包 #include<bits/stdc++.h>using namespace std;int t[1001],w[1001];int dp[1001];int main(){ in...
2018-10-21 21:31:47
175
原创 SDNU 1058
一开始 if里没加break一直在wa 找不出错误 心态崩了感谢csb师姐的大力支持111#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n,m;struct IGNB{ string name;}e[10010];int main(){ ...
2018-10-21 21:23:06
334
原创 SDNU 1025 马踏飞燕 DFS
搜了哈发现都在用bfs在做然而我不会bfs所以发一哈dfs的代码虽然马踏飞燕加强版1027是没法用dfs做的23333#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;i
2018-10-21 21:19:32
297
原创 SDNU 1014 书的页码
水题#include&lt;bits/stdc++.h&gt;using namespace std;int n;int x[11];int main(){ cin&gt;&gt;n; int tmp,a; for(int i=1;i&lt;=n;i++){ · if(i&lt;10) x[i]++; else { tmp=i; wh
2018-10-21 21:17:30
312
原创 SDNU 1013 石子合并
用优先队列贪心做#include&lt;bits/stdc++.h&gt;using namespace std;int n;int a[10001];priority_queue&lt;int&gt;q;int main(){ cin&gt;&gt;n; int x; for(int i=1;i&lt;=n;i++){ cin&am
2018-10-21 21:14:22
191
原创 SDNU 1011
SDNU 1011 盒子与球第二类斯特林数m个相同盒子 n个互不相同的球的情况是S(n,m)种m个互不相同的盒子 n个互不相同的球的情况有:m!*S(n,m)种递推式S(n,m)=S(n-1,m-1)+m*S(n-1,m)所以这个题是Dp+阶乘#include &lt;cstdio&gt;#include &lt;iostream&gt;using namespace std;...
2018-10-21 21:10:26
440
原创 POJ 1321
POJ 1321 棋盘问题这道题是经典问题八皇后的变种因为属于简单搜索所以我们用Dfs来做。#include&lt;bits/stdc++.h&gt;using namespace std;char s[10];int n,k,cnt;char mp[10][10];int a[10];int init(){//初始化 memset(a,0,sizeof(a)); me...
2018-10-21 21:03:59
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人