摘要:
题目描述: N 个数排成一排,你可以任意选择连续的若干个数,算出它们的和。问该如何选择才能 使得和的绝对值最小。 如:N=8 时,8个数如下: 1 2 3 4 5 6 7 8 -20 90 -30 -20 80 -70 -60 125 如果我们选择1到 4这4个数,和为20,还可以选择 6到 8这 阅读全文
摘要:
宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob 阅读全文
摘要:
题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
摘要:
描述 在所有的N位数中,有多少个数中有偶数个数字3? 输入 一行给出数字N,N<=1000 输出 如题 mod12345 样例输入 样例输出 阅读全文
摘要:
描述Michael喜欢滑雪这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左右 阅读全文
摘要:
分形之城 (fra.pas/c/cpp) 题目描述 城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的 规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为Fractal 的城市设想了 这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决 阅读全文
摘要:
星象仪 (pla.pas/c/cpp) 题目描述 在寂寞的夜里,星象仪是非常浪漫的东西。但是,你作为一个精神稍微有点不太正常的Geek, 把原本正常的星象仪改造得像电报发送器一样。当然,你这个的构造还要更加奇葩一点。具 体来说,你的星象仪是一棵满二叉树,二叉树的节点都是有两个输入端和一个输出端的AN 阅读全文
摘要:
防线 (defender.pas/c/cpp) 题目描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视, 终于有一天……受尽屈辱的lsp黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样,Lord lsp 打算毁掉这个世界。数学竞赛界 的精英lqr 打算阻止Lord lsp 的阴谋,于是她 阅读全文
摘要:
篝火晚会(fire) 【问题描述】 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有 n 个同学,编号从1到n。一开始,同学们按照 1,2,……,n 的顺序坐成一圈,而实际上每个人都有两个最希望相邻的 阅读全文
摘要:
题目描述 对于给定的正整数N,我们把[1, N]中的整数按照字符串的字典序排序得到N 项数列A(N)。 例如,N = 11的时候,A(N) = {1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9}。二元函数 Q(N, K)的定义域为N, K∈Z+ 且 N≥K,其值为K 在A(N) 阅读全文