ACM
weixin_40799464
这个作者很懒,什么都没留下…
展开
-
九连环 (java大数的使用)
题目描述九连环是一种源于中国的传统智力游戏。如图所示,九个圆环套在一把“剑”上,并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个(最右边)环任何时候都可以装上或卸下。如果第k个环没有被卸下,且第k个环右边的所有环都被卸下,则第k+1个环(第k个环左边相邻的环)可以任意装上或卸下。与魔方的千变万化不同,解九连环的最优策略是唯一的。为简单起见,我...原创 2018-08-08 10:37:28 · 449 阅读 · 0 评论 -
中石油oj 2654: 序列合并
参照别人的思路自己写的代码。(代码量很大也不够优化。) #include <iostream>#include <cstring>using namespace std;const int inf=1e5+10;int arr1[inf],arr2[inf],ans[inf];int n; //使用结构体。 stru...原创 2018-08-19 22:10:09 · 181 阅读 · 0 评论 -
codeforces div2 C. Ehab and a 2-operation task
题目链接:http://codeforces.com/contest/1088/problem/C题目大意,给你一个数组,数组中的数据不超过1e5,让你经过不超过n+1次的以下两个操作,变为是严格递增的数组。1,输出1,j,x,表示对所有的1<=i<=j,arr[i]变为arr[i]+x,其中x<=1e6.2, 输出2,j,x,表示对所有的1<=i<...原创 2018-12-05 16:47:35 · 154 阅读 · 0 评论 -
F - Tickets (预处理)
题目连接:https://vjudge.net/contest/285797#problem/F预处理一百万个数据,之后问的时候进行相加就行了。原先以为开一个arr[1000000][30]的数组会爆内存。没想到居然不会爆。代码:#include <iostream>#include <cmath>using namespace std;int...原创 2019-03-12 16:10:06 · 301 阅读 · 0 评论