05 2018 档案
摘要：洛谷 1658 购物 题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入输出格式 输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。 【数据规模】 对于30%的数据，满足N≤3，X≤2
阅读全文
摘要：洛谷 P4018 Roy&October之取石子 题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October
阅读全文
摘要：洛谷 1938 [USACO09NOV]找工就业Job Hunt 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel ar
阅读全文
摘要：洛谷 P1350 车的放置 题目描述 有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。 当a=b=c=d=2时，对应下面这样一个棋盘 要在这个棋盘上放K个相互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 10
阅读全文
摘要：洛谷 P1142 轰炸 题目描述 “我该怎么办？”飞行员klux向你求助。 事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线
阅读全文
摘要：初级数论练习题 一：填空题 1.d(2420)=_______.//因为这个符号我找不到。。。 2.设a,n是大于1的整数，若aⁿ-1是质数，则a=_______; 3.模9的绝对值最小完全剩余系是______________; 4.同余方程9x+12≡0（mod 37）的解是_________;
阅读全文
摘要：洛谷 P3795 钟氏映射 题目背景 2233年，CSSYZ学校的数学老师兼数学竞赛顾问钟JG已经2200+岁啦！ 为了庆生，他或她给广大人民群众出了道题。 题目描述 设集合N=M={x∣x∈N+,x≤k,k∈N+} 设 ff 为 NN 到 MM 的映射。 求满足： f[f(x)]=x 的不同的
阅读全文
摘要：洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Gam
阅读全文
摘要：1.学oi的凭什么一定要会装系统！学oi的凭什么一定要会修电脑！学oi的凭什么一定要会做ppt！学oi的凭什么一定要会做视频！学oi的凭什么一定要会写外挂！学oi的凭什么一定要会建网站！这些东西明明都和oi要学的东西无关！我想说的是 ... 这些我都会，价格好商量，有意者面谈，长得漂亮的妹子免单。
阅读全文
摘要：洛谷 3951 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输
阅读全文
摘要：洛谷 2256 一中校运会之百米跑 题目背景 在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半
阅读全文
摘要：洛谷 1346 电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所
阅读全文
摘要：洛谷 1113 杂务 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能
阅读全文
摘要：codevs 2639 约会计划 题目描述 Description cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，
阅读全文
摘要：洛谷 1440 求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式： n行，第
阅读全文
浙公网安备 33010602011771号