模拟
关注
分享
扫一扫
文章平均质量分 64
plusplus7
萌系大学生一枚。。。。
展开
-
POJ 3183 Stump Removal
水题一只。我是模拟了一下那个过程，但这样其实麻烦了(还用了goto语句。。太丢脸了。。)可以直接找出数组中h[i]>=h[i+1] && h[i] #include #include #include using namespace std;int h[60000];int mem[60000];int main(){ int pr,n,i,j,l原创 2012-11-25 01:39:36 · 600 阅读 · 0 评论 -
POJ 2849 brainf*ck
#include #include #include #include using namespace std;int cao[32768],pa[130000],stack[130000];int p,ls;void caonima(int v){ v=cao[p]+v; if (v == -1) v=255; if (v == 256)原创 2013-12-17 17:03:48 · 1290 阅读 · 0 评论 -
POJ 3856 deltree
模拟题。deltreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58 Accepted: 33DescriptionYou have just run out of disk space and decided to delete some原创 2013-04-22 21:00:05 · 772 阅读 · 0 评论 -
SGU 249 Matrix
格雷码。。#include #include #include #include using namespace std;int grayCode[10000000];int main(){ int s,n,m,pn,pm,t,i,j; scanf("%d%d",&n,&m); s=pow(2,(n+m)); pn=pow(2,n); pm=p原创 2013-04-22 21:28:44 · 835 阅读 · 0 评论 -
CodeForces 268A Games
水题一枚。。。#include #include #include using namespace std;int main(){ int n,i,ans,j,cnt[200],a[200],b[200]; scanf("%d",&n); memset(cnt,0,sizeof(cnt)); for (i=0; i<n; i++) {原创 2013-03-27 00:25:49 · 1343 阅读 · 0 评论 -
BNUOJ 1094 Skyscrapers
CEPC 2008题意：有一堆并列着的摩天大楼，给出每栋楼的高度，从DAY1到DAYD海平面逐渐上涨，输出每天还在水面上的连续区域数。题解：排序+模拟题。#include #include #include #include using namespace std;struct T{ int h; int c;};bool cmp(T原创 2013-02-02 14:17:57 · 448 阅读 · 0 评论 -
BNUOJ 3881 Jigsaw Puzzles
USACO Elite 2008 December Competition Silver题意：给你一些正方形的拼图碎块，每个碎块有四个边，每边都有一个记号，分别是小写字母a-z。其中没有标记的边，也就是边界的边用'0'标记。题目给定一个矩阵，把这些碎块放进去，要求每个边相接的记号必须一样，边界上的边必须是'0'。解法：DFS。这个操作起来还是挺麻烦的，做处理的时候要小心一些。原创 2013-01-30 21:53:13 · 918 阅读 · 1 评论 -
POJ 1950 Dessert
给定一个n，求由1到n的数经过'+','-'或'.'三种运算后值为0的方法数。并输出前20组答案,若不足20组,输出全部。这题思路肯定是DFS，在处理搜索出来的式子时会有些麻烦。#include #include #include using namespace std;int n,a[15],ans;int calc(){ int i,t,cnt;原创 2013-01-29 20:02:51 · 675 阅读 · 0 评论 -
POJ 2013 Symmetric Order
2013年 新年快乐！ 输入很多字符串，按照一定顺序将其输出。 #include #include #include using namespace std;stack s;queue q;int main(){ int prob,n,i,j; bool f; char str[40]; prob=1;原创 2013-01-01 15:12:57 · 637 阅读 · 0 评论 -
SGU 111 Very simple problem
叫Very simple problem的通常都不简单。。。此题就是让你求一个数的平方根取整。但是这个数特别大10^1000。所以不能（int）sqrt。。查了一下解题报告，有两种方法。第一种是模拟徒手开方，第二种是高精度+二分。这里先整理徒手开方的解法。（1）把被开方数（如22146436）从右向左每隔两位用撇号分开（如22’14’64’36）； （2）从左边第一段(如原创 2012-12-17 14:33:06 · 745 阅读 · 0 评论 -
POJ 2246 Matrix Chain Multiplication
读懂题意，模拟一下栈处理就行了，数据结构课后习题。#include #include #include #include using namespace std;struct matrix{ int r; int c;};matrix l,r,t;stack s;int main(){ int n,i,j,t1,t2,ans; bool fla原创 2012-12-03 14:33:19 · 674 阅读 · 0 评论 -
【博客搬家】本博客已全面停止更新，新博客地址 plusplus7.com
新博客地址：http://www.plusplus7.com原创 2013-11-23 21:24:40 · 1414 阅读 · 0 评论