摘要: 题目 Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the ve 阅读全文
posted @ 2019-01-05 16:12 Melted_czj 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方 阅读全文
posted @ 2018-12-30 16:42 Melted_czj 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目 Description Input 第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。 Output 仅一行,包含一个整数,表示方程的整数解的个数。 Sample 阅读全文
posted @ 2018-12-30 16:14 Melted_czj 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹 阅读全文
posted @ 2018-12-29 20:32 Melted_czj 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目 Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20511 Accepted: 6427 Description Alice and Bob often play games on chessboard 阅读全文
posted @ 2018-12-22 11:03 Melted_czj 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consisting of square 阅读全文
posted @ 2018-12-22 11:00 Melted_czj 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 定义: 一个不含圈的有向图G中,G的一个路径覆盖是一个其结点不相交的路径集合P,图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束,且长度也为任意值,包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 提示:最小路径覆盖数=G的定点数-最小路径 阅读全文
posted @ 2018-12-19 21:40 Melted_czj 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设计 阅读全文
posted @ 2018-12-16 21:32 Melted_czj 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 Description We are given a chess-board of size n*n, from which some fields have been removed. The task is to determine the maximum number of knight 阅读全文
posted @ 2018-12-16 21:27 Melted_czj 阅读(371) 评论(3) 推荐(0) 编辑
摘要: 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式: 第一个行包含 R(1<= R<=1000) ,表 阅读全文
posted @ 2018-12-13 21:17 Melted_czj 阅读(242) 评论(0) 推荐(0) 编辑
body { background-color:whitesmoke; } // 修改背景颜色为半透明 #home,#sideBarMain>div,#blog-sidecolumn>div>div,.catListView{ background-color:rgba(255,255,255,0); } // 修改其他边框的颜色