摘要：
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2019-09-02 05:14
会飞的字符串
阅读(171)
评论(0)
推荐(0)
摘要：
题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有 阅读全文
posted @ 2019-09-01 11:08
会飞的字符串
阅读(183)
评论(0)
推荐(0)
摘要：
题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 有一棵点数为 N 的树，树边有边权。 阅读全文
posted @ 2019-09-01 10:28
会飞的字符串
阅读(256)
评论(0)
推荐(0)
摘要：
题目描述 小QQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 阅读全文
posted @ 2019-09-01 09:28
会飞的字符串
阅读(168)
评论(0)
推荐(0)
摘要：
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文
posted @ 2019-08-31 22:27
会飞的字符串
阅读(156)
评论(0)
推荐(0)
摘要：
题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 nn个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 nn个机器人工厂编号为1-n1−n，因为马路是环形的，所以第nn 个机器人工厂和第11个机器人工厂是由一段马路连接在一 阅读全文
posted @ 2019-08-31 21:38
会飞的字符串
阅读(200)
评论(0)
推荐(0)
摘要：
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2019-08-29 23:47
会飞的字符串
阅读(165)
评论(0)
推荐(0)
摘要：
题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文
posted @ 2019-08-29 17:44
会飞的字符串
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2019-08-29 16:36
会飞的字符串
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须由uim吸 阅读全文
posted @ 2019-08-29 15:56
会飞的字符串
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号