- 博客(11)
- 收藏
- 关注
RSS订阅原创 ZOJ 3698 Carrot Fantasy （大模拟）
题意：改编了保卫萝卜的部分功能，给你4个塔和怪物什么的，来模拟是否能够消灭怪物。解法：比赛的时候一直在敲这题，但是一直wa，结果赛后发现是有数组开小了。。。真是渣渣。。。由于要考虑怪物的路径，所以用BFS先找出了路径。之后就是模拟。总结：太不细心，代码手速太慢。#include#include#includeusing namespace std;struct node
2013-04-20 23:58:09
712
原创 UVa 10916 简单题
题意：输入某个年份，按照给出的规律得出当年的计算机的位数，然后找到一个最大的n，使得当年计算机能够表示该个数。 比如，1960年，当年的计算机是四位，也就是能表示0--(2^4-1)范围中的数，就是从0到15,然后最大的阶乘数是3！=615 所以输出3.解法：首选对于输入的年份装换为相应的计算机位数x，之后就是解以下不等式n的最大值 2^x>
2013-01-27 15:50:07
465
原创 POJ 2246 模拟
题意：给定A-Z若干的矩阵，以及一些表达式，根据表达式求出所有矩阵相乘的次数，若中间出现不符合要求的情况，则输出“error”解法：用栈进行模拟，代码写的奇丑无比。#include#include#include#define MAXN 100000using namespace std;struct node{ int x,y;}p[300];char s[MAX
2012-10-30 11:57:27
386
原创 UVa 392 根据系数输出多项式
题意：输入九个系数，按照要求输出多项式。解法：判断模拟。#include#includeint main(){ int a[10]; int t,i,j; while(~scanf("%d",&a[8])) { for(i=7;i>=0;i--) scanf("%d",&a[i]); for(t=8;t>=0;t--) if(a[t]!=
2012-10-29 01:07:42
426
原创 UVa 10523 高精度
题意：计算 1*a^1+2*a^2+...+n*a^n的和解法：C++高精度：#include#include#include#include#define MAXN 500using namespace std;class bigNumber //bigNumber类的声明{ private: //私有部分：长度为len的高精度数组a int
2012-10-28 23:40:12
455
原创 UVa 713 高精度加法
题意：算两个数颠倒后的和，去前导0解法：高进度加法#include#includechar a[300],b[300];int a1[300],b1[300];int main(){ int T,len1,len2,len,i,j; scanf("%d",&T); while(T--) { scanf("%s%s",a,b); len1=strlen(a),len
2012-10-28 21:52:18
381
原创 UVa 11183 定根的最小树形图，模板题
题意：定根的最小树形图解法：朱刘算法#include#include#define MAXN 1111#define MAXM 44000#define INF 1000000000struct node{ int u,v,w;}e[MAXM];int pre[MAXN],id[MAXN],vis[MAXN],in[MAXN],ans;int n,m,root;boo
2012-10-28 19:14:27
440
原创 UVa 602 简单模拟
题意：照着题目中的要求，对于给出的日期算该天是周几。解法：将输入日期的总天数算出来，然后进行一些处理，我有些处理是试出来的。。。#include#includechar week[7][10]= {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};char mouth[12][20]= {"
2012-10-28 18:49:11
707
原创 UVa 100 简单模拟
题意：照题意简单模拟解法：打表记录每个数的长度，也可以直接在区间里对每个数进行计算，貌似前面的方法慢。。- -！#include#include#include#define MAXN 1001000using namespace std;int l[MAXN];int main(){ int i,j,a,b; long long x; //freop
2012-10-28 18:47:01
451
原创 UVa 11000 简单递推
题意：有种蜜蜂，雄峰生一只雌的和雄的，雌蜂只生一只雄的，然后有了一只不会死的雌蜂，问n年之后由雄峰多少，总共多少。解法：手算两组直接递推。#includelong long a[300],b[300];int main(){ int i,j; long long x,y; a[0]=0; b[0]=1; for(i=1;i<50;i++)
2012-10-28 18:41:55
646
原创 浙江省第九届程序设计竞赛总结
4月14号，浙大，算是自己参加的第一次比价正式的比赛吧，浙江省第九届程序设计竞赛，队员，XUCAIHUA和stryandk，结果：二等。Ranklist：49。49 laugh out loudly549 (2)0082 (2)0110268 (
2012-04-17 11:11:30
747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人