- 博客(7)
- 收藏
- 关注
RSS订阅原创 香甜的黄油
题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在
2021-02-04 15:33:09
136
原创 数列分段Section I
题目描述对于给定的一个长度为N的正整数数列AiA_iAi ，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M，表示了数列AiA_iAi的长度与每段和的最大值，第2行包含N个空格隔开的非负整数AiA_iAi ，如题目所述。输出格式一个正整数，输出最少划分的段数。输入输出样例输入输出5 634 2 4 5 1-说明/提示对于20%的数据，有N≤10；对于40%的数据，有N
2021-02-04 15:23:50
212
原创 [NOIP2010 普及组] 数字统计
题目描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数 20 中出现 1次，在数 21 中出现 1 次，在数 22 中出现 2次，所以数字2 在该范围内一共出现了 6次。输入格式2个正整数 L 和 R，之间用一个空格隔开。输出格式数字2出现的次数。输入输出样例1输入输出2 226输入输出样例2输入输出2 10020说明/提示1 ≤ L ≤
2021-02-04 10:13:47
1526
原创 开灯
题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道
2021-02-04 09:52:40
289
原创 欢乐的跳
题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数，则称之符合“欢乐的跳”，如数组1423符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来nn个空格隔开的在[-10^8,10 ^8 ]之间的整数。输出格式对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。输入输出样
2021-02-04 09:12:30
890
原创 [NOIP2004 提高组] 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会
2021-02-03 12:06:12
323
原创 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第1行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式输出也是两行，第1行为1个正整数M，表示不相同的随机数的个
2021-02-03 11:46:50
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人