
模拟
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
模拟-711B - Chris and Magic Square
题意:给出N,下面N行N列输入。其中有一个位置是0,找出一个正整数使得行列对角线和相等比赛时候没看到对角线的事WA的惨烈啊#include #include using namespace std;long long a[505][505];long long sum1[505];long long sum2[505];int main(){ int原创 2016-08-30 12:56:32 · 299 阅读 · 0 评论 -
HDU 4588 Count The Carries
题意:询问从a加到b 二进制进位的次数思路:枚举二进制,有x个1 则在当前位上有x/2个进位,对前一位的贡献是x/2#include#includeusing namespace std;typedef long long ll;ll a[100][3];ll solve(ll k, int q){ if(k <= 0) return 0; k++; ll ans原创 2017-10-04 12:20:40 · 255 阅读 · 0 评论 -
I - Instruction 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest
题意:给出每个火车的入境时间,现在有如干个开关,以及每个火车需要达到的处境口编号,询问开关的切换时间,以及切换编号思路:对于每个火车,前面的火车与后面的火车永远不会相撞(只要让前面的火车一直运动下去)。因此每个节点当前只需要处理当前的火车即可记录节点的状态 (0,1 表示左侧还是右侧开关状态)#include#include#include#include#includ原创 2017-10-06 19:59:13 · 541 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) B
题意:询问括号内有多少个单词,括号外最长的单词长度#include #include #include using namespace std;char a[1000];int main(){ int n; cin>>n; getchar(); for(int i=1;i<=n;i++) cin>>a[i]; int fl原创 2016-10-04 11:32:21 · 239 阅读 · 0 评论 -
codeforces-373#C
题意:给定一串数字,和T步,问每次四舍五入可以得到的最大值是多少。注意:四舍五入的时候判断前一个的进位,以及后面需要舍去,如果数字.00的形式舍去小数点。思路:纯模拟,找5往前推#include #include #include #include #include #include using namespace std;char a[200010];in原创 2016-09-25 12:21:22 · 271 阅读 · 0 评论 -
模拟乘法-51nod1185 威佐夫游戏 V2
思路:因为数字过大,那么1.618后面的诸多位小数也会对其产生影响,那么将1.618后面诸多小数提取出来,模拟乘法模拟乘法:普通的a*b 手动托出乘法运算,对应位数运算,最后只要拿出对于整数有影响的第一位小数和整数部分即可。判断拿出的数字*差值是否等于较小数a#include #include #include #include #include #include原创 2016-09-23 13:13:09 · 440 阅读 · 0 评论 -
模拟-CodeForces 370B
题意:给出玩的人数。下面每个人有N 张牌, 1-...n牌的数字判断是1->人数 这个人是否能赢:获胜条件,在最优情况下,他是第一也是唯一出完所有牌的人思路:数据不大,模拟,每次报出当前要输出这个人的所有牌,再从所有人中搜索这张牌,加以标记,如果除他外有人的牌,都存在标记则NO#include #include #include #include #原创 2016-09-17 18:18:34 · 305 阅读 · 0 评论 -
模拟stack--51nod1289 大鱼吃小鱼
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289思路:如果当前这只鱼往左走,且他的左边没有鱼,那么这只鱼一定存活他的左边有鱼,那么比较他与左边的鱼的大小,判断生死如果当前这只鱼往右走,那么他的存活状态当前无法判断,需要判断在下面的值中往左走的鱼同他的大小关系。因此用stack操作,如果向右原创 2016-09-09 10:56:07 · 418 阅读 · 0 评论 -
51nod1005 大数加法
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1005好菜了。。编了改,改了编,鼓捣一个多小时。恶心。不过真心值得一做。。发现自己基础还不是很好#include #include #include #include using namespace std;char a[10005];char b[1原创 2016-09-09 15:29:10 · 1028 阅读 · 0 评论 -
UVALive 7511 Multiplication Table
题意; 给出一个矩阵,询问是否能从乘法表中找出他的位置思路:对于每个数字 如果他可以拆解为 x1 *y1 x2*y2那么他必定有可能出现在X1行Y1列, X2行Y2列。那么如果已知了两个数字,那我们就直接可以确定他在哪个矩阵部分。 那么我们就可以用这个矩阵验证已知的每一项。#includeusing namespace std;typedef long long ll;c原创 2017-10-16 08:26:16 · 458 阅读 · 0 评论