Wannafly交流赛1_B_硬币[数学] 链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网 题目描述 蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币.c5个5元硬币.c10个10元硬币.c50个50元硬币. 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台自动贩卖机,靠着买东西找零来获得更多1元硬…

Wannafly交流赛1 A有理数 [水] 链接:https://www.nowcoder.com/acm/contest/69/A 来源:牛客网 题目描述 有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数. 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性.这意思是,对于任两个满足u < v的有理数u和v,一定存在一个有理数t满足u < t < v. 所以若你说x是答案,那我们总是能找到另外一个满足x < y < v的有理数y来反驳你. 现在我们不是…

A.有理数 签到题:直接用floor函数就行了,详细看代码 #define debug #include<stdio.h> #include<math.h> #include<cmath> #include<queue> #include<stack> #include<string> #include<cstring> #include<string.h> #include<algorithm>…

链接:https://www.nowcoder.com/acm/contest/69/B来源:牛客网 蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币.c5个5元硬币.c10个10元硬币.c50个50元硬币. 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台自动贩卖机,靠着买东西找零来获得更多1元硬币! 这台自动贩卖机的找零机制如下: 每件物品的价格都是…

链接:https://www.nowcoder.com/acm/contest/69/A来源:牛客网 题目描述 有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数. 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性.这意思是,对于任两个满足u<v的有理数u和v,一定存在一个有理数t满足u<t<v. 所以若你说x是答案,那我们总是能找到另外一个满足x<y<v的有理数y来反驳你. 现在我们不是要问这种只要输出'No Solution'的问题,我们要问一个稍微…

这几天筹备青岛理工ACM交流赛的过程中遇到了不少问题也涨了不少经验.对非常多事也有了和曾经不一样的看法, ​一直在想事后把这几天的流水帐记一遍,一直没空直到今天考完C++才坐下来開始动笔.将这几天的忙的事情简单的罗列一下: 个人主页:http://www.ttop5.net/ 同步博客:http://blog.csdn.net/u013634961/article/details/41001355 加题測试数据:     青岛理工用咱的oj高比赛的事事实上挺早前就是说了.之前以为仅仅是一场常规的…

13110581088注销 素数间隙 Time Limit: 1000MS Memory limit: 262144K 题目描述 Neko猫是一个很喜欢玩数字游戏的会说话的肥猫,经常会想到很多很好玩的数字游戏,有一天,它想到一个叫做素数间隙的游戏.据Neko猫的定义,素数间隙是两个相邻素数p和q组成的开区间[p, q),所以素数间隙的长度就是q-p. 例如7和11在素数表里是两个相邻的素数,所以7和11的素数间隙的长度为11-7,为4. 现在Neko猫会给你很多个正整数K(1<K≤1299710…

数格子算面积 Time Limit: 1000MS Memory limit: 262144K 题目描述 给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积. 输入  第一行两个正整数h 和 w (2 ≤ h, w ≤ 100),h是多边形所在平面的高,w是多边形所在平面的宽,接下来h行,每行w个字符,描述了整个平面的每个单元(每个单元是一个单位面积),字符只会是’\’,’/’和’.’其中之一,’\’,’/’表示多边形的边,’.’表示空白单元. 输出  输出一个数,输入代表的平面内…

随着.NET Core的发布和开源,.NET又重新回到人们的视野..NET Core的下个3.0即将release,加入非常多的新功能,越来越拥抱变化,DevOps和Microservice的最佳实践已经在.NET Core落地,比如 Ocelot网关.Grpc+Consul 服务注册发现.Apworks CQRS实现.Xigadee 微服务工具库.脚手架. 西安.NET社区组织发起了此次“拥抱变化, 又见.NET”线下交流活动,邀请了三位资深.NET开发者作为分享讲师,他们将从架构.原理.语言…

目录 A 题面 题解 B 题面 题解 C 题面 题解 D 题面 题解 A 题面 一个 \(1\dots n\) 的排列 \(p\) 和一个 \(1\dots n-1\) 的排列 \(q\) 满足 对排列 \(I=1,2,\dots,n\) 进行 \(n-1\) 次交换: 交换 \(I[q[i]]\) 与 \(I[q[i]+1]\) . 做完操作后满足 \(I=p\) . 给定 \(p\),计数 \(q\),答案对 \(10^9+7\) 取模 . 题解 一个 \((q,q+1)\) 交换过后显然左…