- 博客(12)
- 收藏
- 关注
原创 B3614【模板】栈
接下来 $n$ 行,每行首先由一个字符串,为 `push`,`pop`,`query` 和 `size` 之一。若为 `push`,则其后有一个整数 $x$,表示要被加入的数,$x$ 和字符串之间用空格隔开;对于全部的测试点,保证 $1 \leq T, n\leq 10^6$,且单个测试点内的 $n$ 之和不超过 $10^6$,即 $\sum n \leq 10^6$。对于第二组数据,始终为空,所以 `pop` 和 `query` 均需要输出对应字符串。- `push(x)`:向栈中加入一个数 $x$。
2024-12-15 21:27:29
263
原创 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。对于 $100\%$ 的数据,$1\le r \le 1000$,所有输入在 $[0,100]$ 范围内。在上面的样例中,从 $7 \to 3 \to 8 \to 7 \to 5$ 的路径产生了最大权值。第一个行一个正整数 $r$ ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。可能 后面有更大的数字。观察下面的数字金字塔。
2024-12-08 10:51:19
288
原创 2086:【22CSPJ普及组】乘方(pow)
因此她希望你在 $a^b$ 的值超过 ${10}^9$ 时,输出一个 `-1` 进行警示,否则就输出正确的 $a^b$ 的值。$a^b$ 即 $b$ 个 $a$ 相乘的值,例如 $2^3$ 即为 $3$ 个 $2$ 相乘,结果为 $2 \times 2 \times 2 = 8$。输出共一行,如果 $a^b$ 的值不超过 ${10}^9$,则输出 $a^b$ 的值,否则输出 `-1`。对于 $60 \%$ 的数据,保证 $b \le 30$,$a^b \le {10}^{18}$。
2024-10-29 21:36:06
812
1
原创 1351:【例4-12】家谱树
时间限制: 1000 ms 内存限制: 65536 KB。第1行一个整数NN(1≤N≤1001≤N≤100),表示家族的人数;有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。输出一个序列,使得每个人的后辈都比那个人后列出。输出一个序列,使得每个人的后辈都比那个人后列出;接下来NN行,第ii行描述第ii个人的儿子;好久没有写拓扑排序的题了,写一个经典题试试。提交数:7795 通过数: 5656。1351:【例4-12】家谱树。给出每个人的孩子的信息。如果有多解输出任意一解。
2024-10-24 19:39:12
371
原创 【例4-12】家谱树
时间限制: 1000 ms 内存限制: 65536 KB。第1行一个整数NN(1≤N≤1001≤N≤100),表示家族的人数;有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。输出一个序列,使得每个人的后辈都比那个人后列出。输出一个序列,使得每个人的后辈都比那个人后列出;接下来NN行,第ii行描述第ii个人的儿子;好久没有写拓扑排序的题了,写一个经典题试试。提交数:7795 通过数: 5656。1351:【例4-12】家谱树。给出每个人的孩子的信息。如果有多解输出任意一解。
2024-10-24 19:34:15
321
原创 恶搞代码(c++)
为了让他内存快速流失,加一个内存摧毁器(在旧版本c++中可以直接死机)之后趁好基友不在时偷偷运行,藏起来,等他自己按enter就会执行了。最后加一个复杂的键盘识别(识别到enter就执行)为了防止他alt+f4,我们先用大量窗口掩盖。所以我们等他内存满了自动死机也可以。可为了报复他,关机俨然不够。但是他还可以alt+f4。这点东西显然骗不到他。
2024-10-03 20:03:34
621
1
原创 1961:【13NOIP普及组】计数问题
试计算在区间 11 到 n的所有整数中,数字 x(0≤x≤9)共出现了多少次?例如,在11到1111中,即在 1、2、3、4、5、6、7、8、9、10、111、2、3、4、5、6、7、8、9、10、11 中,数字 11 出现了 44 次。对于 100%的数据,1≤n≤1,000,000,0≤x≤91≤1,000,00x≤9。输入共 1行,包含 2个整数 n、x,之间用一个空格隔开。输出共 11 行,包含一个整数,表示 x出现的次数。
2024-10-03 14:06:26
301
原创 MessageBox(c++)
博客上的很多MessageBox的文章都是c语言的,我来写一篇c++的。因此我们可以用MessageBox做出和Windows一样的对话框。MessageBox函数就可以实现上面这种Windows对话框。
2024-08-19 09:36:51
1098
1
原创 鼠标键盘控制c++
把单击左键的代码中的“LEFT”换成“RIGHT”就可以了(记得每一个字母都要大写,我就有写成小写报错不知道错哪的经历)键 键码 键 键码 键 键码 键 键码。控制鼠标移动的代码,配合点击可以完成许多好玩的东西。Sleep是等待的代码,以毫秒为单位。感觉鼠标控制挺好玩的。
2024-08-18 12:49:36
3701
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人