摘要：
题目描述 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。 输入 第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。 输出 输出一个整数，即满足条件的n的个数。 样例输入 5 阅读全文
posted @ 2017-08-09 10:20
GXZlegend
阅读(260)
评论(0)
推荐(0)
摘要：
题目描述 有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。 输入 第一行一个正整数n (n<=250,000)。第二行n个整数A 阅读全文
posted @ 2017-08-09 10:16
GXZlegend
阅读(520)
评论(0)
推荐(0)
摘要：
题目描述 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力， 阅读全文
posted @ 2017-08-09 10:04
GXZlegend
阅读(498)
评论(0)
推荐(0)
摘要：
题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。2. 为了保证 阅读全文
posted @ 2017-08-09 09:58
GXZlegend
阅读(337)
评论(0)
推荐(0)
摘要：
题目描述 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。 定义一个无向图的值为：这个无向图所有边的值的和。 给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有点的值的 阅读全文
posted @ 2017-08-09 09:38
GXZlegend
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号