裁决与杀戮之神-CSDN博客

原创单链表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 223 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 127

原创 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 393 1

原创 SDNU 1043 采药2 裸背包

这道题就是完全背包模板一维的完全背包 i 1 m j t[i] n dp[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 185

原创 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 347

原创 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 309

原创 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 333

原创 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 202

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 451

原创 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 131

裁决与杀戮之神的博客