模拟
_binbin
我是“三好学生”:好吃,好玩,好睡。
展开
-
HDU 2409 Team Arrangement(模拟)
很简单,就是从22个球员中选出一支球队来: 1.按序号选出所有的球员, 2.选出最长时间的当队长。 #include #include #include #include #include #include using namespace std; struct P { int num; char name[30]; char ro[3];原创 2012-08-06 08:35:27 · 644 阅读 · 0 评论 -
ZOJ 1012
题意: 一台计算机: 1)有M个cpu,N个内存 2)存在一个足够大的工作队列 3)一个工作JobJi需要Ai个cpu和Bi个内存,到达队列的时间为Ti, 完成截止时间为Ui,完成后的奖励为Vi。提早完成,额外奖励Wi 每小时。延迟完成,处罚Xi每小时。 4)当一个工作在执行的时候,所使用的cpu和内存不能再分配给其它 的工作,直到该工作计原创 2013-02-20 21:31:55 · 1121 阅读 · 0 评论 -
ZOJ 1016 Parencodings
题意: 。。。 模拟。 #include #include #include #include #include #include #include #include #include #include using namespace std; const int N = 59; int main() { freopen("in.txt","r",stdin);原创 2013-02-22 19:03:18 · 561 阅读 · 0 评论 -
zoj 1019 Illusive Chase
题意:在一个n*m的矩阵里,1表示障碍。 在任意一个点放一个boot,然后按照给出的行走路径走,如果能走完最后一步,则成功。求有几个点能成功。 2 7 U 表示从2~7任选一个数,向上走。 #include #include #include #include #include #include #include #include #include #incl原创 2013-02-23 11:14:21 · 622 阅读 · 0 评论 -
西山居 初赛
第一题: 魔法串 水题,贴代码: #include #include #include #include #include #include #include #include #include #define LL long long #define DB double using namespace std; const int N = 1009; char a[N]原创 2013-05-17 21:27:52 · 939 阅读 · 0 评论 -
POJ 1105 S-Trees (模拟)
题意:一颗满二叉树,每个非叶子层用一个变量xi表示。有m条从根结点开始的路线,0表示向左孩子走,1表示向右孩子走,问m条路的最终结点的值。(模拟) #include #include #include #include #include #include #include #include #include #define LL long long #define DB dou原创 2013-07-17 16:44:54 · 1088 阅读 · 0 评论 -
URAL 1067. Disk Tree (STL vector 使用)
使用STL,这题就非常简单了。 #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define DB double #define SI(a) scanf("原创 2013-08-09 18:46:16 · 1095 阅读 · 0 评论 -
HDU 4699 Editor (栈的使用,模拟)
本题的关键字before the cursor。 so,用两个数组就行了。比赛的时候TLE了一次。why?,cout真的就这么花时间? #include #include #include #include #include #include #include #include #include #include #include #include #define L原创 2013-08-23 09:17:23 · 987 阅读 · 0 评论 -
URAL 1037. Memory Management (模拟)
题意:题意 直接模拟 #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define DB double #define SI(a) scanf("%d",&a原创 2013-08-14 09:47:15 · 694 阅读 · 0 评论 -
ZOJ 3735 Josephina and RPG (dp)
这题应该是动态规划吧,乱猜的。 dp[i][j]表示 开始的时候选择第i个人。后来经过战斗&交换变成第j个人。的最优值。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #原创 2013-11-24 19:05:43 · 1520 阅读 · 0 评论 -
ZOJ 3736 Pocket Cube(暴力,魔方)
魔方的题,暴力睡过。1930ms,差点久挂了。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-11-24 19:00:04 · 1432 阅读 · 0 评论 -
BNU 4129 输出源文件(模拟)
题意:把自己写的代码原样输出; 对于我这样的菜鸟来说,太难了。尤其是引号和回车。 #include int T = 17; char n = 10,y = 34,z=0,d=44; char a[109][109]={ "#include ", "int T = 17;", "char n = 10,y = 34,z=0,d=44;", "char a[109][109]={", "};",原创 2012-10-27 21:40:30 · 655 阅读 · 0 评论 -
Live archive 5696 - Hexadecimal View(模拟)
题意:按照格式输出字符串的16进程数,再转换大小写。。 这是去年大连赛区的题,只会一道最水的题。。无语了。。其他的题,看了别人的代码也不会。。。。 #include #include #include #include #include #include #include using namespace std; char a[5009],b[20]; void out(原创 2012-10-01 17:15:13 · 595 阅读 · 0 评论 -
HDU 2410 Barbara Bennett's Wild Numbers
题意:将W中的?换成数字,在所有这些数字中求W>X的个数,模拟, #include #include #include #include #include #include using namespace std; int main() { freopen("in.txt","r",stdin); int ans,len; char a[20],b[20]原创 2012-08-06 09:35:46 · 914 阅读 · 0 评论 -
HDU 2414 Chessboard Dance
题意:推箱子,可以把箱子推出棋盘外,可以推动连续的箱子,当到达边界时,不能往外走哦。 一步一步走。 #include #include #include #include #include #include using namespace std; char m[20][20]; struct point { int x,y; int dir; } p; char原创 2012-08-06 16:14:59 · 617 阅读 · 0 评论 -
HDU 4357 String change
//看完别人的报告,发现自己笨死了,就length =2的地方错了,居然是记录状态记录错了, #include #include #include #include #include #include int re[60][60]; using namespace std; int main() { freopen("in.txt","r",stdin); i原创 2012-08-09 18:38:09 · 675 阅读 · 0 评论 -
POJ 1600 Centipede Collisions
哇!!!这题纠结了一上午,首先是读错题了,改了好久,再后来又发现++++++++是大写的X 我写成小写的了,,,, #include #include #include #include #include #include using namespace std; int x[39][39]; int n; int dx[] = {1,0,-1,0}; int dy[] = {原创 2012-08-10 11:55:23 · 652 阅读 · 0 评论 -
HDU 1030 Delta-wave
题意:求给出的两个数字所在表中的位置的距离。 以前想了好久,都没有想到好的方法,今天在DISCUSS里看到了比较好的解体方法,就把这题做了。 求点到顶部的距离X(层数),到左边的距离Y(层数),到右边的距离Z(层数)。当然也可以求到底边的距离,这样比较麻烦。 #include #include #include #include #include #include using原创 2012-08-11 11:25:00 · 966 阅读 · 0 评论 -
live achieve 4214 - Electricity
题意:找出有多少个连续的时间(只隔一天)。把相连时间的用电度数加起来。 #include #include #include #include #include #include using namespace std; struct dat{ int y,m,d,val; dat(int y1,int m1,int d1,int v1) {原创 2012-08-12 08:50:17 · 551 阅读 · 0 评论 -
HDU 2940 Hex Factorial(二进制乘法)
题意:求n的阶乘转为16进制后有多少个0 输入以负数结束,,n==0 时答案为0 c++ 代码(二进制乘法) #include #include #include #include #include #include using namespace std; const int M = 1009; struct bt{ int a[M]; void init(原创 2012-08-22 17:26:23 · 1345 阅读 · 0 评论 -
HDU 4397 Rubik's Cube
题意:三阶魔方能否到达初始状态; #include #include #include #include #include #include using namespace std; struct node{ int a[59]; void init() { for(int i=0;i<59;i++) a[i]=i; } vo原创 2012-08-24 09:15:40 · 1144 阅读 · 0 评论 -
HDU 4259 Double Dealing
题意:有m个人抓n张牌,抓完后放回去,再抓,直到和原来一样为止,需要抓多少次排; 640000组数据,无语了 ,,,多了memset,直接超时 #include #include #include #include #include #include using namespace std; #define LL long long int ini[809]; int m原创 2012-08-25 17:30:09 · 1558 阅读 · 0 评论 -
Lightoj 1414 - February 29
题意:给你两个时间,问这段时间里有多少个2月29日, 思路:从00年开始到两个日期的2.29的个数,相减就行了。 #include #include #include #include #include #include #include using namespace std; map mp; char mon[20][25]={"January", "Februar原创 2012-09-04 08:47:43 · 1658 阅读 · 0 评论 -
FZU 2136 取糖果 (排序+并查集)
排序,从小到大把每一个数填入数所在的位置。使用并查集求最大的相连的区间长度。然后处理一下久得到答案。 /************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * *******************************原创 2013-11-12 21:07:50 · 858 阅读 · 0 评论