模拟题 开一个容器进行模拟即可,注意容器设置初始大小不然容易re。设置两个指针l,r。把容器当作桶,每一个桶都有一个编号表示位置,左边进入那么就是编号为l,右边一样。然后l 或者r++,l=r=0的初始值,第一个元素为0,然后同时l ,r++ 代码(cf上的题解) include using nam ...
分类:
其他好文 时间:
2018-10-13 14:46:27
阅读次数:
121
题目 给定一个非负整数 ,生成杨辉三角的前 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 输出: 题解 水题一道, 就当回顾。 ~~LeetCode挺好玩儿的。~~ cpp class Solution { public: vector generate(int numRo ...
分类:
其他好文 时间:
2018-10-13 02:37:39
阅读次数:
81
题目链接 https://www.luogu.org/problemnew/show/P1155 一开始我还以为能直接模拟 ,太天真了...写了好久对了3个点...看了题解之后恍然大悟,先二分图匹配一下确定每个点在哪个栈里头再模拟会轻松很多。可怎么建边呢? 我们先从单栈排序开始: 可以的出的是,对于 ...
分类:
编程语言 时间:
2018-10-12 21:08:28
阅读次数:
158
题目 题目背景 元首和元老正在共同努力学习化学,他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。 题目描述 你的任务是编写一个能处理在虚拟的化学里分子式的程序,在真正的化学里,每个分子式描述分子包括一个或者多个原子,但是,它可能没有真正的化学药品。 下面是原子符号和分子式的定义: 分子中 ...
分类:
其他好文 时间:
2018-10-11 18:44:13
阅读次数:
166
感谢@ "guz" 顾z的题题解 考试共三道题,其中 第一题help共10个测试点,时间限制为 1000ms,空间限制为 256MB. 第二题escape共20个测试点,时间限制为~~1000ms~~2000ms,空间限制~~1MB~~16MB。 第三题cure共20个测试点,时间限制为 1000m ...
分类:
其他好文 时间:
2018-10-11 15:44:08
阅读次数:
150
题目链接:https://www.nowcoder.com/acm/contest/175/A 题目名字吓死人 std: 我 太可啪了 一道简单的模拟题。虽然我把题意想错了。 按照题意模拟输出和继承。 WA 点: 因为数据K范围在263之内(long long:263-1,unsigned long ...
分类:
其他好文 时间:
2018-10-07 18:50:02
阅读次数:
171
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 思路:由图可知,1对应2,3对应4,以此类推,如果x,y是偶数则变为奇数; 每次输入两个区间,找区间重合几次,重合的部分最多的就是最终移动几次。 ...
分类:
其他好文 时间:
2018-10-06 21:38:11
阅读次数:
156
这道题就是一道模拟题 也没有什么细节 反正蛮好写的 代码 第二题是一个数论题 然后我们都没有弄出来 就先不改了 这道题本来是哈希的 然后zjj同学写了可持久化线段树 我就学习了一波可持久化线段树 哈希的做法是 对于每一个节点 维护一个对他进行操作的哈希值 比如我对这个节点进行过$12345$操作 那 ...
分类:
其他好文 时间:
2018-10-06 17:48:50
阅读次数:
182
题面 题意:给你一个2*2的魔方,给你每个面每个小块的颜色,一共24个,然后问你能否在一步之内还原. 题解:手动在纸上画,推出每种变化对应的置换,显然,一共有6种,而且可以当成3种,(具体哪3种,就是绕x,y,z轴转一次的),另外一个方向,就是转三次就行了 而且你也不需要考虑什么上面转了下面转,相对 ...
分类:
其他好文 时间:
2018-10-04 08:57:18
阅读次数:
150
题意是说给定一个 2*2 魔方的各个面的情况,问是否能转动不超过一次使得魔方复原。 思路是先在输入的时候统计一下已完成的面数,要想以最多一次的转动使得魔方复原,那么已完成的面数只能是 2 面或者 6 面,此处可剪枝。 若已完成 6 面,那么一定可以复原; 若已完成 2 面,则要用一次转动完成其他六面 ...
分类:
其他好文 时间:
2018-10-04 08:48:11
阅读次数:
135