模拟
_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 · 627 阅读 · 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 · 1103 阅读 · 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 · 546 阅读 · 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 · 605 阅读 · 0 评论 -
西山居 初赛
第一题: 魔法串 水题,贴代码:#include #include #include #include #include #include #include #include #include #define LL long long#define DB doubleusing namespace std;const int N = 1009;char a[N]原创 2013-05-17 21:27:52 · 935 阅读 · 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 · 1082 阅读 · 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 · 1037 阅读 · 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 · 978 阅读 · 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 · 684 阅读 · 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 · 1503 阅读 · 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 · 1414 阅读 · 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 · 643 阅读 · 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 · 585 阅读 · 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 · 883 阅读 · 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 · 606 阅读 · 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 · 666 阅读 · 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 · 635 阅读 · 0 评论 -
HDU 1030 Delta-wave
题意:求给出的两个数字所在表中的位置的距离。以前想了好久,都没有想到好的方法,今天在DISCUSS里看到了比较好的解体方法,就把这题做了。求点到顶部的距离X(层数),到左边的距离Y(层数),到右边的距离Z(层数)。当然也可以求到底边的距离,这样比较麻烦。#include #include #include #include #include #include using原创 2012-08-11 11:25:00 · 955 阅读 · 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 · 543 阅读 · 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 · 1323 阅读 · 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 · 1133 阅读 · 0 评论 -
HDU 4259 Double Dealing
题意:有m个人抓n张牌,抓完后放回去,再抓,直到和原来一样为止,需要抓多少次排;640000组数据,无语了 ,,,多了memset,直接超时#include #include #include #include #include #include using namespace std;#define LL long longint ini[809];int m原创 2012-08-25 17:30:09 · 1549 阅读 · 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 · 1646 阅读 · 0 评论 -
FZU 2136 取糖果 (排序+并查集)
排序,从小到大把每一个数填入数所在的位置。使用并查集求最大的相连的区间长度。然后处理一下久得到答案。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * *******************************原创 2013-11-12 21:07:50 · 850 阅读 · 0 评论