- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 行走
“我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的n-1条路联结起来形成一棵树，每条路有一个对应的权值ci。 现在我会给出q组询问或操作。 每次询问我会从一个x点走到y点，初始在x点我会有一个数字v，然后每走过一条权值为c的边，我的v就会变成v div c ,问最后到y时v变成了什么。 每次修改我会修改一条边的权值，保证修改后的权值小于等于原来的权值且不会小于1。 每组询问或操
2016-11-16 10:26:08
529
原创 bzoj 1801 [Ahoi2009]chess 中国象棋
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input 一行包含两个整数N，M，中间用空格分开.Output 输出所有的方案数，由于值比较大，输出其mod 9999973Sample Input 1 3 Sample Output 7HINT 除了在3个格子中都放满
2016-11-13 21:17:43
430
原创 bzoj 1296 [SCOI2009]粉刷匠
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input 输入文件paint.in第一行包含三个整数，N
2016-11-13 19:38:31
445
原创 宝藏
题目描述 一棵n个点的树，到达一个点会获得这个点上的宝藏，每个宝藏都有一定的价值。经过每条边需要支付一定的过路费。每个点只有一个宝藏，但过路费每次都要交。求从每个点出发能得到的最大收益。 输入 输入文件为treasure.in。 第一行为一个正整数n。 接下来n-1行，每行三个整数x, y, z，描述一条边的两个端点x, y和过路费z。 最后一行n个数，表示每个点上宝藏的价值ai。 输
2016-11-06 19:59:14
891
原创 花花的森林
题目描述 花花有一棵带n 个顶点的树T，每个节点有一个点权ai。 有一天，他认为拥有两棵树更好一些。所以，他从T 中删去了一条边。 第二天，他认为三棵树或许又更好一些。因此，他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天，花花都会删去一条尚未被删去的边，直到他得到了一个包含了n 棵只有一个点的树的森林。 定义一条简单路径的权值为路径上点权之和，一棵树的直径为树上权值最大的简单路径
2016-11-03 14:56:53
1062
原创 计算几何
题目描述 花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目： 首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连接方式有且仅有一种。最后，花花会给出m 个询问。对于每个询问，将会给定一个点P(xp; yp)，问线段OP（O 为
2016-11-01 22:07:52
991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人