2018 年 12月随笔档案 - Melted_czj

SSLOJ USACO 3.2 Magic Squares

摘要：题目题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方阅读全文

posted @ 2018-12-30 16:42 Melted_czj 阅读(203) 评论(0) 推荐(0)

SSLOJ 1127 方程的解数

摘要：题目 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 阅读(156) 评论(0) 推荐(0)

USACO The Castle

摘要：题目题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹阅读全文

posted @ 2018-12-29 20:32 Melted_czj 阅读(191) 评论(0) 推荐(0)

PKU 2446 Chessboard

摘要：题目 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 阅读(172) 评论(0) 推荐(0)

ZOJ 1654 Place the Robots

摘要：题目 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 阅读(118) 评论(0) 推荐(0)

SSLOJ 1340 最小路径覆盖

摘要：题目 Description 定义：一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示：最小路径覆盖数＝G的定点数－最小路径阅读全文

posted @ 2018-12-19 21:40 Melted_czj 阅读(123) 评论(0) 推荐(0)

SSLOJ 1333 地鼠的困境

摘要：题目 Description 地鼠家族面临着一个新的威胁——猎食者。地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计阅读全文

posted @ 2018-12-16 21:32 Melted_czj 阅读(207) 评论(0) 推荐(0)

SSLOJ 1344 Knights

摘要：题目 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 阅读(386) 评论(3) 推荐(0)

[USACO1.5]数字三角形 Number Triangles

摘要：题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式输入格式：第一个行包含 R(1<= R<=1000) ,表阅读全文

posted @ 2018-12-13 21:17 Melted_czj 阅读(260) 评论(0) 推荐(0)

容易的网络游戏 [离散]

摘要：题目容易的网络游戏(normal) Time Limit:1000MS Memory Limit:65536KTotal Submit:308 Accepted:107 Description 现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网阅读全文

posted @ 2018-12-08 11:58 Melted_czj 阅读(159) 评论(0) 推荐(0)

涂色 [离散]

摘要：题目涂色 Time Limit:10000MS Memory Limit:65536KTotal Submit:87 Accepted:60 Case Time Limit:1000MS Description 有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右阅读全文

posted @ 2018-12-08 10:25 Melted_czj 阅读(226) 评论(0) 推荐(0)

[USACO1.2]挤牛奶Milking Cows [离散]

摘要：题目题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒) 阅读全文

posted @ 2018-12-08 10:06 Melted_czj 阅读(380) 评论(0) 推荐(0)

图形面积 [离散]

摘要：题目图形面积 Time Limit:1000MS Memory Limit:65536KTotal Submit:23 Accepted:13 Description 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 Input 输入第一行为一个数N（1≤ 阅读全文

posted @ 2018-12-07 22:03 Melted_czj 阅读(349) 评论(0) 推荐(0)

[USACO1.4]等差数列 Arithmetic Progressions

摘要：题目题目描述一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的阅读全文

posted @ 2018-12-07 21:50 Melted_czj 阅读(238) 评论(0) 推荐(0)

[USACO1.4]母亲的牛奶 Mother's Milk

摘要：题目题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时阅读全文

posted @ 2018-12-05 21:15 Melted_czj 阅读(810) 评论(0) 推荐(0)

Melted_czj

12 2018 档案

公告