- 博客(20)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 单链表实现字符串逆序输出
只要让头指针一直指向新创建的节点，且新建立的节点指向上一个节点，就能指向最后一个节点，就能从最后一个逆序输出 #include using namespace std; struct node { char a; node * next; }; void creat(node *& head); void display(node *& head); int main(
2014-03-31 23:26:11
1988
原创 九度oj 1972
#include using namespace std; int main() { int i,j,k,m,n,a,b,c,s[888]={0},sum; k=0; for(a=0;a<=5;a++) for(b=0;b<=4;b++) for(c=0;c<=6;c++) { sum=a*8+10*b+18*c; if(s[sum]==0) {k+
2014-03-28 20:59:27
446
原创 Codeforces Round #238 (Div. 2) A Gravity Flip
#include #include using namespace std; int main() { int i,j,k,m,n,a[105]; while(cin>>k) { for(i=0;i<k;i++) cin>>a[i]; sort(a,a+k); cout<<a[0]; for(i=1;i<k;i++) cout<<" "<<a[i]; cout
2014-03-23 16:03:57
615
原创 二叉搜索树的建立与遍历 九度oj
#include #include #include using namespace std; struct node {int val; node *l,*r;}; void creat(node*&head,int n) { node *p; if(head==NULL) {p=new node; p->val=n; p->l=p->r=NULL; head=p; return ;} else
2014-03-23 16:00:47
702
原创 杭电2037 计算几何
计算几何入门题叉乘求面积 #include #include #include using namespace std; struct dian {double x,y;}a[105]; int main() {int i,j,k,m,n; while(cin>>n&&n!=0) { for(i=0;i<n;i++) cin>>a[i].x>>a[i].y; double area=0.0;
2014-03-23 15:57:24
647
原创 杭电 快速幂
#include using namespace std; int pow(int a); int main() {int i,j,k,m,n; cin>>k; while(k--) {cin>>n; cout<<pow(n)%10<<endl; } return 0; } int pow(int a) {int base=a%10; int r=1; int b=
2014-03-23 15:51:41
574
原创 FoJ 水题扫雷游戏
扫雷游戏 #include #include using namespace std; int main() {int i,j,k,m,n; char a[105][105];int b[105][105]={0}; while(cin>>m>>n&&m!=0&&n!=0) { for(i=1;i<=m;i++) for(j=1;j<=n;j++) cin>>a[i][j]
2014-03-23 15:49:12
694
原创 贪心法 区间选点问题 南阳oj 找点
#include #include #include using namespace std; struct point {int x,y; bool operator <(const point &b)const {return yb.x;} }a[1005]; int main() {int i,j,k,m,n,ans,temp; while(cin>>k) { for(i=0;i<k
2014-03-23 15:45:58
642
原创 贪心法 南阳oj 背包问题
可拆背包 #include #include using namespace std; bool cmp(paira,pairb) {return a.first>b.first;} int main() {int i,j,k,m,n,s; cin>>k; while(k--) { paira[1005]; cin>>s>>m; for(i=0;i<s;i++) cin>>a[i].f
2014-03-23 15:43:57
700
原创 贪心法 hoj1003
#include #include using namespace std; pairmilk[5001]; int main() {int m,n,i,j,k,minnum,minmoney,need; while(cin>>n>>m) { minnum=0;k=0;minmoney=0;need=0; for(i=0;i<m;i++) cin>>milk[i].first>>milk
2014-03-23 15:41:25
667
原创 贪心法 foj1574
#include #include using namespace std; struct length {int left; int right; }a[10005]; bool cmp(length ,length ); int main() {int i,j,m,n,k,t,ans; while(cin>>m) { for(i=0;i<m;i++) { cin>>a[i].lef
2014-03-23 15:38:39
582
原创 贪心法 杭电1009 九度oj1433 FatMouse
也可以看做可拆分的背包问题 #include #include #include using namespace std; bool cmp(paira,pairb) {return a.first/a.second>b.first/b.second;} int main() {int i,j,k,n;double m; pairc[1005]; while(cin>>m>>n&&(m!=-1|
2014-03-23 15:36:02
565
原创 贪心法 今年暑假不ac
也是典型的选择最多不相交区间问题 #include #include using namespace std; bool cmp(paira,pair b) {if(a.second<b.second) return 1; return 0;} int main() {int i,j,k,m,n; while(cin>>m&&m!=0) { pairtime[105]; for(i=0;i<
2014-03-23 15:32:16
517
原创 贪心法 1230选择不相交区间
#include #include using namespace std; bool cmp(pair a,pair b) {return a.second<b.second;} int main() {int i,j,k,m,n; while(cin>>k) { paira[40005]; for(i=0;i<k;i++) {cin>>a[i].first>>a[i].second;
2014-03-23 15:29:10
593
原创 dp数塔问题
动态规划 1递归计算相当于二叉树遍历 相当于先算最后一层最大值然后算最后两层最大值，然后最后3层，一直到最顶端 #include #include using namespace std; int a[1005][1005],b[1005],i,j,k,l,n; int d(int i,int j) {return a[i][j]+(i==n?0:max(d(i+1,j),d(i+1,j+1)))
2014-03-22 11:54:55
661
原创 01背包 NYOJ开心的小明 杭电oj开心的金明
#include #include using namespace std; int dp[205][30005]; int main() { int i,j,k,m,N; int v[205],w[205]; cin>>k; while(k--) { cin>>N>>m; for(i=0;i<m;i++) cin>>v[i]>>w[i]; for(j=0;j<=N;j
2014-03-22 11:49:18
874
原创 01背包 加 贪心 HDOJ2546饭卡
hdoj 饭卡 01背包加上贪心 这道题让我纠结了很久，原来的思想是对的却又找出了理由否定自己，折腾半天还是相信第一感觉的好。首先找出最大的价格mx，然后让其它的做0/1背包，让其总和逼近dp[m-5]，这应该很好理解，最后能买到的最多食物就是dp[m-5]+mx，所以余额为m-dp[m-5]-mx;不过还要判断m #include #include using namespace std
2014-03-22 11:43:46
644
原创 九度oj 采药
九度oj采药，01背包变形，虽然一维更省空间，但我用二维数组解决，更易理解，二维搞好了，再搞一维 #include #include #include using namespace std; int dp[1005][1005]; int main() { int i,j,k,m,T,n,v[105],t[105]; while(cin>>T>>m)
2014-03-22 11:40:02
710
原创 01背包问题 NYOJ苹果
NYOJ苹果，典型01背包入门 二维数组ac #include #include using namespace std; int dp[1002][1002]; int main() {int i,j,k,m,n,V,c[1002],v[1002]; while(cin>>n>>V&&n!=0&&V!=0) { for(i=0;i<n;i++) cin>>c[i]>>v[i]; fo
2014-03-22 11:35:14
552
原创 Codeforces Round #237 (Div. 2) A. Valera and X(模拟题)
#include#include#include#includeusing namespace std;char a[305][305];int main(){int i,j,k,m,n,ans;while(cin>>k){ans=0;int temp=0,s=0;for(i=1;i>a[i][j];for(i=2;i<=k;i++)if(a[i][i]==a[1][1]&&a[i][k-i+1]
2014-03-22 11:17:31
571
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人