horsesea - 博客园

2018年10月14日

摘要：题目描述【描述】因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 【pprime.in】第 1 行: 二个整数 a 和 b . 【p 阅读全文

posted @ 2018-10-14 10:43 horsesea 阅读(239) 评论(0) 推荐(0)

2018年7月30日

钱币兑换

摘要：问题 D: 钱币兑换问题题目描述在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入每行只有一个正整数N，N小于32768。输出对应每个输入，输出兑换方法数。样例输入样例输出提示 #include<iostream> using n 阅读全文

posted @ 2018-07-30 10:38 horsesea 阅读(211) 评论(0) 推荐(0)

2018年7月25日

扩散

摘要：题目描述一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。阅读全文

posted @ 2018-07-25 15:49 horsesea 阅读(111) 评论(0) 推荐(0)

Aggressive cows 愤怒的牛

摘要： Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi 阅读全文

posted @ 2018-07-25 10:26 horsesea 阅读(148) 评论(0) 推荐(0)

2018年7月24日

活动安排

摘要：题目描述设有n个活动的集合E={1,2……n},其中每个活动都要求使用同一资源。而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi。且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj 阅读全文

posted @ 2018-07-24 20:10 horsesea 阅读(177) 评论(0) 推荐(0)

2018年7月23日

种树

摘要： [提交][状态][讨论版][命题人:quanxing] 题目描述一条街道的一边有几座房子。因为环保原因居民想要在路边种些树，路边的地区被分割成n块，并被编号为1…n,每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了阅读全文

posted @ 2018-07-23 13:25 horsesea 阅读(166) 评论(0) 推荐(0)

2018年4月15日

小Y吃苹果

摘要：链接：https://www.nowcoder.com/acm/contest/91/E来源：牛客网题目描述小Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉只苹果；如果X是奇数，他就会吃掉只苹果。你知道现在苹果只剩下一只，并且小阅读全文

posted @ 2018-04-15 15:29 horsesea 阅读(154) 评论(0) 推荐(0)

k序列（暴力取模）

摘要：链接：https://www.nowcoder.com/acm/contest/91/L来源：牛客网给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。输入描述: 5 9 7 输出描阅读全文

posted @ 2018-04-15 15:27 horsesea 阅读(359) 评论(0) 推荐(0)

二数（贪心）

摘要：链接：https://www.nowcoder.com/acm/contest/91/I来源：牛客网题目描述我们把十进制下每一位都是偶数的数字叫做“二数”。小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数到小：100,99,98...，他想知道从一个数开始数阅读全文

posted @ 2018-04-15 14:46 horsesea 阅读(287) 评论(0) 推荐(0)

Wasserstein Distance(贪心)

摘要：链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网题目描述最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。这个问题可以描述如下: 有两堆泥土，阅读全文

posted @ 2018-04-15 14:42 horsesea 阅读(550) 评论(0) 推荐(0)