Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18673 Accepted: 9275 Description Railway tickets were difficult to buy around the Lunar New Year in Chin…
题目描述 Description 在“1250 Fibonacci数列”中，我们求出了第n个Fibonacci数列的值。但是1250中，n<=109。现在，你的任务仍然是求出第n个Fibonacci数列的值，但是注意：n为整数，且1 <= n <= 100000000000000 输入描述 Input Description 输入…
poj 2485 Highways Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28837 Accepted: 13161 Description The island nation of Flatopia is perfectly flat. Unfort…
T1 生活大爆炸版石头剪刀布 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 ...
T1 神奇的幻方 幻方是一种很神奇的 N∗NN∗N 矩阵：它由数字 1,2,3,⋯⋯,N×N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时，我们可以通过下方法构建一个幻方：首先将 11 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N)K(K=2,3,⋯,N×N) …
#16. 【NOIP2014】联合权值 描述 无向连通图 GG 有 nn 个点，n−1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 WiWi，每条边的长度均为 11。图上两点 (u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG上的点对 (u,v)(u,v)，若它们的距离为 22，则它们之间会…
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26604 Accepted: 7893 Description There is an apple tree outside of kaka's house. Every autumn, a lot of a…
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25620 Accepted: 13267 Description A rooted tree is a well-known data structure in computer …
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 61018 Accepted: 21277 Description A palindrome is a symmetrical string, that is, a string read identi…
Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15250 Accepted: 5947 Description The cows have run out of hay, a horrible event that must be remedied imm…