- 博客(12)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 51nod - 1444 破坏道路
在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路，但是要保证从城市s1到t1不超过l1小时，并且从城市s2到t2不超过l2小时。输出最多可以破坏的道路数目，如果没有解，请输出-1 Input单组测试数...
2018-04-28 01:14:59
244
原创 51nod - 1120 机器人走方格 V3
N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。Input输入一个数N(2 <= N <= 10^9)。Output输出走法的数量 Mod 10007。Input示例4Output示例...
2018-04-26 00:20:05
266
原创 树上的回文
罗马种了一棵树，树上有n个点。每个点有一个小写英文字母。1号点是树的根，剩下的n-1个点都有一个父亲。点和父亲之间通过一个边相连。第i个点的父亲是pi,且pi<i。一个点的深度是从根到当前点的路径上经过的点数。根的深度是1。U在v的子树中，当且仅当u往根方向走可以到达v。特别的，v也是在v的子树中。罗马给你m个查询，第i个查询包含两个整数vi,hi。现在收集在vi子树中且深度是hi的结点。判...
2018-04-22 01:37:53
429
原创 拆方块
有n堆方块，第i堆方块由hi个方块堆积而成。具体可以看样例。接下来拆方块。一个方块称为内部方块当且仅当他的上下左右都是方块或者是地面。否则方块就是边界方块。每一次操作都要把边界方块拿掉。问多少次操作之后所有方块会消失。样例解释：每一次操作，边界方块被标记为红色。经过第一次操作，只剩下四个方块。第二次操作之后，只剩下一个方块。Input 单组测试数据。第一行有一个整数n(1≤n≤10...
2018-04-19 23:48:58
379
原创 大数乘法 V2
给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A第2行：大数B(A,B的长度 <= 100000，A,B >= 0） Output 输出A * B Input示例 123456234567 Output示例 28958703552#inclu...
2018-04-19 01:24:47
188
原创 51nod - 1378 夹克老爷的愤怒
夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。诺德县 有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。家丁都是经过系统训练的暴力机器，每名家丁可以被派驻在一个村庄，并镇压当前村庄以及距离该村庄不超过K段道路的村庄。夹克老爷一贯奉行最小成本最大利润的原则，请问要实现对全部村庄的...
2018-04-16 14:19:21
203
原创 51nod - 1161 Partial Sums
给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} => {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果 mod 10^9 + 7)Input第1行，2个数N和K，中间用空格分隔，N...
2018-04-10 02:15:00
353
原创 51nod - 1436 方程的解数
请计算这个方程组有多少合法的整数解，答案比较大，对m取余后输出。对于样例，有三组解{1, 1}, {3, 1}, {1, 3}。 Input单组测试数据。第一行包含四个整数 n, k, l, m (2 ≤ n ≤ 10^18, 0 ≤ k ≤ 10^18, 0 ≤ l ≤ 64, 1 ≤ m ≤ 10^9 + 7)。Output对于每一组数据输出答案占一行。I...
2018-04-09 01:12:09
369
原创 51nod - 1341 混合序列
当给定p,q,r时，我们可以定义 对于给定的p,q,r,n，请计算 对于p=2 q=2 r=1 n=1这组数据，所以答案是Input共1行，4个整数数p, q, r, n中间用空格分隔(1 <= p, q, r, n<=1000000000)。Output对于每一个数据，在一行中输出答案。Input示例2 2 1 1...
2018-04-08 22:50:51
222
原创 51nod - 1537 分解
问(1+sqrt(2))^n能否分解成sqrt(m)+sqrt(m-1)的形式如果可以输出m%1e9+7否则输出noInput一行，一个数n。（n<=10^18）Output一行，如果不存在m输出no，否则输出m%1e9+7Input示例2Output示例9思路：假设则：因此可以用矩阵快速幂的方式来计算出...
2018-04-07 17:40:38
185
原创 递归
函数f(n,m){若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2<=n,m<=100for i=2->100读入a[1][i]for i=2->100读入a[i][1]输出f(n,m) 发现当n,m较大时程序变得异常缓慢。小b经过一番思考，很快解决了这个问题。这时小c出现了，我将n,m都增加131072，你还能解决吗？相对的，我会读入...
2018-04-03 23:25:35
175
原创 翻硬币
有 n 个硬币，一开始全部正面朝上，每次可以翻转 k 个硬币（ k 小于 n ），那么至少要 p 次翻转，才能让所有硬币反面朝上，求 p 的值。如果不能成功翻转则输出-1Input 输入2个数：n,k (1 <= n <= 10^9, 1 <= k <= 10^9)。 Output 输出翻转次数的最小值。如果不能成功翻转则输出-...
2018-04-02 23:12:59
231
exceptional c++ style中文版 pdf 刘未鹏译
2010-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人