模拟
文章平均质量分 69
Baoli1008
233
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 5071 Chat(模拟)
其实这个模拟并不复杂,我是y原创 2014-10-31 09:47:55 · 564 阅读 · 0 评论 -
Codeforces 552E - Vanya and Brackets (中缀表达式求值)
左括号一定在*和+之间,右括号一定在+和+乘之间。乘号最多15个所以可以暴力枚举括号位置。 #include #include #include #include #define LL long long using namespace std; #define maxn 5005 char s[maxn]; int ps1[maxn]; int ps2[maxn]; LL原创 2015-08-10 12:53:05 · 546 阅读 · 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 · 548 阅读 · 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 · 492 阅读 · 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 · 786 阅读 · 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 · 481 阅读 · 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 · 465 阅读 · 0 评论 -
POJ 1002 487-3279(map应用)
用map+string写的,减少代码量 本题有几个坑: 1.输入字符串至少要开到50 2.要考虑电话号码中有0的情况,比如000-0000 map插入后会自动按字典序排序。 迭代器定义方法: map::iterator p; 代码: #include #include #include using namespace std; #include #inclu原创 2015-03-25 19:01:19 · 537 阅读 · 0 评论 -
CodeForces 425B Sereja and Table(枚举)
满足条件的矩阵有一个性质,就是相邻的两行(列)要么完全相同,要么完全相反,所以就枚举每行做为模式串,去把其他行都改为和模式串相同或完全相反的。 注意最优的模式串可能是行的也可能是列的,所以要对行列都做。 而且还有一种数据 比如: 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 也就是说模式串可能既不是某行也不是某列,而是全0或者全1。所以最后再判断一下这两种。原创 2015-01-31 16:15:59 · 668 阅读 · 0 评论 -
hdu 4930 Fighting the Landlords(多校6 1010)
题目链接: 题意:斗地主,给出你和对方原创 2014-08-08 09:22:26 · 491 阅读 · 0 评论 -
csu 1329 一行盒子(双向链表模拟)
静态模拟双向链表,只要写的z原创 2014-10-11 12:39:26 · 635 阅读 · 0 评论 -
hdu 4452 Running Rabbit(模拟)
简单模拟。 注意‘at k o'clock sharp’是k点整的意思,说明两只兔子交换速度只会fasheng原创 2014-10-25 11:16:10 · 571 阅读 · 0 评论 -
poj 3276 Face the right way(反转)
题目链接:点击打开链接 可以xi原创 2014-09-25 21:17:15 · 698 阅读 · 0 评论 -
hdu 1287 破译密码
题目链接:点击打开链接 预处理出26个字母互相异或的值,原创 2014-08-17 21:53:09 · 630 阅读 · 0 评论 -
hdu 1282 回文数猜想
题目l点击打开链接原创 2014-08-17 01:03:46 · 548 阅读 · 0 评论 -
hdu 1755 A Number Puzzle(全排列预处理)
题目链接:点击打开链接原创 2014-08-28 09:50:54 · 683 阅读 · 0 评论 -
poj 1028 False coin
题目链接:点击打开链接原创 2014-09-10 16:36:11 · 729 阅读 · 0 评论
分享