模拟
文章平均质量分 69
Baoli1008
233
展开
-
hdu 4930 Fighting the Landlords(多校6 1010)
题目链接:题意:斗地主,给出你和对方原创 2014-08-08 09:22:26 · 427 阅读 · 0 评论 -
POJ 1051 P,MTHBGWB(map模拟)
用map记录字母到摩斯码,摩斯码到字母,摩斯码的长度的映射。代码://// main.cpp// 1051 P,MTHBGWB//// Created by Baoli1100 on 15/4/5.// Copyright (c) 2015年 Baoli1100. All rights reserved.//#include #include #incl原创 2015-04-05 15:51:18 · 483 阅读 · 0 评论 -
POJ 1026 Cipher
预处理出每个位置循环的周期。按行读入可以写成scanf("%[^\n]",s)代码://// main.cpp// 1026 Cipher//// Created by Baoli1100 on 15/4/1.// Copyright (c) 2015年 Baoli1100. All rights reserved.//#include #in原创 2015-04-01 12:14:06 · 434 阅读 · 0 评论 -
POJ 1023 The Fun Number System (递推)
给定一个数,在正常的二进制中它的表示是唯一的。而在这道题中,由许多种表示方法。比如1,可以是1,可以是2+(-1),可以是4+(-2)+(-1),但是有一点是确定的,如果要构造这个1,要么选1,要么选-1和后面的数组合,不可以不选。所以由低到高枚举N的每个二进制位,如果这一位上是1,那么不管字符串中这一位是正的还是负的都必须选,如果是负的,那么后面就要多凑出1把这个-1对掉,所以N要+1原创 2015-04-01 11:23:22 · 678 阅读 · 0 评论 -
POJ 1019 Number Sequence(枚举)
log10(n)+1可以得到数n的长度Len[n]表示1到n这一段的总长度s[n]表示第一段到第n段的总长度先确定第n位在哪段中,然后从1开始枚举确定第n位在哪个数中。设k是这个数最后一位的位置,这个数为num,则第n位的数是num/pow(10,k-n)%10 (掐头去尾)代码://// main.cpp// 1019 Number Sequence原创 2015-03-31 23:46:47 · 420 阅读 · 0 评论 -
POJ 1016 Numbers That Count(string+map)
string有以下几个方便的特性:1.string重载了+号,==号等符号.2.string可以和char相加,也可以和char数组相加通过这两个特性可以很方便的构造每一个数的另一种表示形式。map 记录每个字符串首次出现的时间,判断周期的时候用。代码:#include #include #include #include using namespa原创 2015-03-31 16:50:16 · 411 阅读 · 0 评论 -
POJ 1002 487-3279(map应用)
用map+string写的,减少代码量本题有几个坑:1.输入字符串至少要开到502.要考虑电话号码中有0的情况,比如000-0000map插入后会自动按字典序排序。迭代器定义方法:map::iterator p;代码:#include #include #include using namespace std;#include #inclu原创 2015-03-25 19:01:19 · 453 阅读 · 0 评论 -
CodeForces 425B Sereja and Table(枚举)
满足条件的矩阵有一个性质,就是相邻的两行(列)要么完全相同,要么完全相反,所以就枚举每行做为模式串,去把其他行都改为和模式串相同或完全相反的。注意最优的模式串可能是行的也可能是列的,所以要对行列都做。而且还有一种数据 比如:0 0 0 10 0 1 00 1 0 01 0 0 0也就是说模式串可能既不是某行也不是某列,而是全0或者全1。所以最后再判断一下这两种。原创 2015-01-31 16:15:59 · 586 阅读 · 0 评论 -
hdu 5071 Chat(模拟)
其实这个模拟并不复杂,我是y原创 2014-10-31 09:47:55 · 467 阅读 · 0 评论 -
csu 1329 一行盒子(双向链表模拟)
静态模拟双向链表,只要写的z原创 2014-10-11 12:39:26 · 539 阅读 · 0 评论 -
hdu 4452 Running Rabbit(模拟)
简单模拟。注意‘at k o'clock sharp’是k点整的意思,说明两只兔子交换速度只会fasheng原创 2014-10-25 11:16:10 · 503 阅读 · 0 评论 -
poj 3276 Face the right way(反转)
题目链接:点击打开链接可以xi原创 2014-09-25 21:17:15 · 604 阅读 · 0 评论 -
hdu 1287 破译密码
题目链接:点击打开链接预处理出26个字母互相异或的值,原创 2014-08-17 21:53:09 · 539 阅读 · 0 评论 -
hdu 1282 回文数猜想
题目l点击打开链接原创 2014-08-17 01:03:46 · 466 阅读 · 0 评论 -
hdu 1755 A Number Puzzle(全排列预处理)
题目链接:点击打开链接原创 2014-08-28 09:50:54 · 602 阅读 · 0 评论 -
poj 1028 False coin
题目链接:点击打开链接原创 2014-09-10 16:36:11 · 631 阅读 · 0 评论 -
Codeforces 552E - Vanya and Brackets (中缀表达式求值)
左括号一定在*和+之间,右括号一定在+和+乘之间。乘号最多15个所以可以暴力枚举括号位置。#include #include #include #include #define LL long longusing namespace std;#define maxn 5005char s[maxn];int ps1[maxn];int ps2[maxn];LL原创 2015-08-10 12:53:05 · 458 阅读 · 0 评论