【强行模拟,最为致命】
文章平均质量分 54
起风了_唯有努力生存
继续加油
展开
-
Eeny Meeny Moo(约瑟夫环(暴力模拟(打表)))
题目来源:https://vjudge.net/problem/POJ-2244 【题意】 从第一个开始删去数字,问求得一个最小的m使得每次跳过m个,最后删去的数字是2。 【思路】 受了上一题的启发,依旧暴力模拟打表,最外层for循环循环数字的个数,而第二层for循环每次跳过的个数m,从2开始,因为1肯定是不可行的。然后里面的pre,next编号运算了。 模拟一下1 2 3 4 5 。原创 2017-05-26 14:26:02 · 484 阅读 · 0 评论 -
Hat's Fibonacci
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3原创 2017-03-17 16:11:00 · 328 阅读 · 0 评论 -
最长回文子串
最长回文子串时间限制:1000 ms | 内存限制:65535 KB难度:4描述输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于等于5000原创 2017-01-03 23:04:15 · 371 阅读 · 2 评论 -
蛇形填数(2)
蛇形填数(二)时间限制:2000 ms | 内存限制:65535 KB难度:3描述1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样,只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N,表示N组测试数据接下来每组数据包括一个数字X,表示三角形的边长,0输出输出之后填好之后的原创 2017-01-03 19:45:30 · 295 阅读 · 0 评论 -
A plus B(这题有点坑)
1056 - A plus BTime Limit:1s Memory Limit:64MByteSubmissions:990Solved:240DESCRIPTIONTwo octal number integers a, b are given, and you need calculate the result a - b in oc原创 2017-01-02 21:32:48 · 1026 阅读 · 0 评论 -
棋盘覆盖。大数
棋盘覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 图1原创 2016-12-22 15:36:41 · 429 阅读 · 0 评论 -
51nod1088---最长回文子串(51nod基础:模拟)
【题目来源】:https://www.51nod.com/ 【题意&&思路】 因为数据比较小,只有1000,所以采用强行模拟方法,大致意思就是枚举i,然后判断前i个,若不是,就剔除第一位,继续。。。优化是特判了如果当前长度不大于maxx,那就退出。 【代码】#include<cstdio>#include<cstring>#include<algorithm>using namespac原创 2017-07-31 00:01:10 · 434 阅读 · 0 评论 -
51nod1027---大数乘法(51nod基础:乘法模拟)
【题目来源】:https://www.51nod.com 【题意】 简单的大数乘法。模板。。 【思路】 强行模拟,,,。 【代码】#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;char strOne[1000+10];char strTwo原创 2017-07-28 22:50:18 · 332 阅读 · 0 评论 -
CF758D---Ability To Convert(模拟+贪心思想(仅仅是思想))
【题目来源】:http://codeforces.com/problemset/problem/758/D 【题意】 根据16进制的11311可以转化为十进制的475,过程是: 475 = 1·162 + 13·161 + 11·160 然后给出一个进制,再给出一个数,问,此进制下的这个数按这种方法转化为十进制的值是多少? 【思路】 看上面的那个式子,每次选的数字(例如:11,13,1)原创 2017-07-28 18:44:49 · 447 阅读 · 0 评论 -
51nod1005---大数加法(51nod基础:加减模拟)
【题目来源】:https://www.51nod.com 【题意】 大数加法模拟,包含负数。 【思路】 直接就是模拟,模拟出加,减法就可以了。还行。 【代码】//这是我第一次规范代码,利于看懂#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char string_NumOne[1000原创 2017-07-28 11:10:12 · 396 阅读 · 0 评论 -
hdu5920-Ugly Problem(强行模拟)
题目来源:http://acm.split.hdu.edu.cn/?pid=5920题意给出一个长度不大于1000的数字,要求把它分解成不多余50个回文数字的和。思路很干脆,强行模拟,好比21000,根据左右两边(借位),可以化成2 0 9 9 10,那么分离出20902,减去得:00098,去0,得:98,然后再借位:8 18,分离出数字88,相减得:0 10,进位,得:10,在考虑借位,0 10原创 2017-10-10 16:02:42 · 361 阅读 · 0 评论 -
uva7511 Multiplication Table (模拟+特判)
题目来源:https://cn.vjudge.net/UVALive-7511题意:给出一个乘法表,假设是a[][],那么a[i][j]=i*j。然后呢,主人公梦见了其中的一部分乘法表,但是有些他忘记了,他想问下他记得的数字是否正确,除了问号。思路:分为三种情况: 1、全是问号,那么肯定输出Yes 2、有且只有一个数字,那么我么就要判断下边界问题,也就是找到这个数字的横纵坐标,求出它的所有因子组原创 2017-10-16 11:00:38 · 274 阅读 · 0 评论 -
nyoj303-序号互换(进制转换)
题目来源:http://problem.php?pid=303题意进制转换。。数字转换字符的时候,如果取余结果是0,那么一定是Z,但是总的数一定要减1(因为借1)。思路#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;con原创 2017-11-25 19:17:38 · 305 阅读 · 0 评论 -
B. Maximize Sum of Digits
Anton has the integer x. He is interested what positive integer, which doesn't exceed x, has the maximum sum of digits.Your task is to help Anton and to find the integer that interests him. If t原创 2017-03-23 02:03:19 · 836 阅读 · 0 评论 -
C. Dasha and Password(模拟,暴力)
After overcoming the stairs Dasha came to classes. She needed to write a password to begin her classes. The password is a string of length n which satisfies the following requirements:There is a原创 2017-03-24 02:13:04 · 247 阅读 · 0 评论 -
Large Division(大数取余)
题目来源:https://vjudge.net/problem/LightOJ-1214 【题意】 给出有符号数字a,和有符号数字b,判断a是否能被b整除。 【思路】 差点被这道题迷糊了,一开始想着用唯一分解定理来计算各自的因子数,然后观察a的因子数是否大于b的数量(这个方法肯定能行得通,就是太麻烦),所以我想着直接暴力,虽然暴力并不会有什么提高吧。 因为乘除与符号无关,所以直接忽略负号,原创 2017-05-17 16:43:39 · 294 阅读 · 0 评论 -
Harmonic Number (II)(模拟找规律)
题目来源:https://cn.vjudge.net/problem/LightOJ-1245 【题意】 求前n项和,每一项是n/i; 【思路】 分解单个数,可以找到规律,举例说明。 当n为10时: i ___1 2 3 4 5 6 7 8 9 10 n/i 10 5 3 2 2 1 1 1 1 1 当n为12时: i ___1 2 3原创 2017-05-16 19:43:08 · 656 阅读 · 1 评论 -
Fliptile (反转模拟或者dfs)
题目来源:https://vjudge.net/contest/159739#problem/D 【题意】 给你0 1相间的矩阵砖块,反转之后得到相反的数,但是反转一个砖块,他的上下左右全都会反转,问,能不能把所有的1反转成0,最少需要多少步。 【思路】 首先,这道题我说的会比较详细,因为这道题比较好玩,不仅用到了二进制状态压缩,还用了模拟,或者是dfs。下面是我的叙述: 我们的思路可以是原创 2017-04-26 18:46:15 · 530 阅读 · 0 评论 -
How Many Nines(模拟)
题目来源:https://cn.vjudge.net/problem/ZOJ-3950 【题意】找从某年某月某天到某年某月某天的日期里有多少个9。 【思路】 模拟。 【代码】#include<map>#include<stack>#include<queue>#include<cstdio>#include<algorithm>#include<cstring>#include<原创 2017-04-19 21:04:17 · 449 阅读 · 0 评论 -
Chinese Girls' Amusement (大数模拟)
题目来源:https://cn.vjudge.net/problem/ZOJ-2313 【题意】 n个人围成一个圈,从1号开始,每次跳k个人,将手绢丢给第k+1个人,要求所有人都可以拿到手绢,求出最大的k值(k值小于等于n/2)。 【思路】 队友给出的思路,试机组数据试出来的,是这样的,当n是奇数的时候,除以2便好,n是偶数的时候,当n/2是奇数的时候,n/2-2,偶数的时候,n/2-1。对原创 2017-04-18 20:04:36 · 555 阅读 · 0 评论 -
New Year Bonus Grant(简单贪心(模拟树形结构))
题目来源:https://cn.vjudge.net/problem/ZOJ-2315 【题意】 公司有N个员工,除了BillHates以外,其他每个人都有一个自己的上司。BillHates打算给员工们发奖金。为了让发出的奖金最少,现在有三个规则: 1、每个员工可以安排自己的下属拿奖金,可以等待拿自己上司给自己的奖金。也可以什么都不做。 2、没有哪一个程序猿可以同时接收上司给的奖金,还给自己原创 2017-04-18 19:23:55 · 426 阅读 · 0 评论 -
Rikka with Tree (模拟过程(树的特殊性))
题目来源:https://vjudge.net/problem/HDU-5423 【题意】 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离(边长是1). 两棵树AA和BB是相似的当且仅当他们顶点数相同且对于任意的ii都有F(A,i)=F(B,i)F(A,i)=F(B,i). 两棵树原创 2017-04-12 13:15:21 · 387 阅读 · 0 评论 -
NEW RDSP MODE I (模拟,循环节)
题目链接:https://cn.vjudge.net/problem/NBUT-1225【题意】 给一个1—n的序列,经过m次操作,输出前m个数字。 具体操作是把序列的偶数项按顺序提到奇数位的前面。 【思路】 找到循环节,用一的位置找循环节,因为1一旦循环之后还是1, 那么中间循环的次数就是循环节,如果当前位置是偶数位X,那么 交换一次是X’=X/2,如果在奇数位X,那么交换一次是X’=原创 2017-04-11 21:06:23 · 419 阅读 · 0 评论 -
Break Standard Weight(模拟,暴力)
The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a weighing pan, also called原创 2017-04-09 10:57:17 · 358 阅读 · 0 评论 -
671B(正常模拟,思维)
We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poor.There are n citizens in Kekoland, each perso原创 2017-04-08 16:08:23 · 319 阅读 · 0 评论 -
Counting-out Rhyme<vector实现约瑟夫环模拟>
n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The game is played in原创 2017-03-30 17:48:31 · 442 阅读 · 0 评论 -
Polynomial Problem (字符串模拟)
We have learned how to obtain the value of a polynomial when we were a middle school student. If f(x) is a polynomial of degree n, we can let If we have x, we can get f(x) easily. But a computer原创 2017-03-29 18:53:07 · 302 阅读 · 0 评论 -
nyoj305-表达式求值(栈。。dfs)
题目来源:http://acm./problem.php?pid=305题意求表达式的值。思路利用深搜回溯的性质,模拟栈,,,代码#include<cmath>#include<stack>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const原创 2017-11-25 20:49:09 · 328 阅读 · 0 评论