![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
文章平均质量分 60
Allen_0526
一个菜的不能再菜的研究僧。。。
展开
-
Polycarp's Pockets(CodeForces - 1003)
Polycarp has nn coins, the value of the ii-th coin is aiai. Polycarp wants to distribute all the coins between his pockets, but he cannot put two coins with the same value into the same pocket.For e...原创 2018-07-27 10:39:18 · 205 阅读 · 0 评论 -
1.5.2 Prime Palindromes 回文质数(构造回文)
Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;Input第 1 行: 二个整数 a 和 bOutput输出一个回文质数的列表,一行一个。Sample Input5 500...原创 2018-09-18 21:58:23 · 461 阅读 · 0 评论 -
1.3.2 Barn Repair 修理牛棚
Description在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。 农民约翰想将他购买的木板总长...原创 2018-09-17 20:21:29 · 439 阅读 · 0 评论 -
2.1.3 Sorting a Three-Valued Sequence 三值的排序
Description排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。InputLine 1: N (1 <= N <= 1000) Lines...原创 2018-09-12 21:03:20 · 362 阅读 · 0 评论 -
1.2.1 Milking Cows 挤牛奶
Description三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300...原创 2018-09-07 20:27:23 · 301 阅读 · 0 评论 -
1.1.2 Greedy Gift Givers 贪婪的送礼者
Description对于一群要互送礼物的朋友,TRW要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人...原创 2018-09-07 19:25:41 · 137 阅读 · 0 评论 -
The Bits(找规律)
第七次个人赛Rudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:Given two binary numbers aa and bb of length nn. How many different ways of swappi...原创 2018-08-22 21:21:05 · 258 阅读 · 0 评论 -
The Eternal Immortality(CodeForces - 869B)同余定理
第五次题解Even if the world is full of counterfeits, I still regard it as wonderful.Pile up herbs and incense, and arise again from the flames and ashes of its predecessor — as is known to many, the ph...原创 2018-08-07 08:50:49 · 157 阅读 · 0 评论 -
Slava and tanks(CodeForces - 877C)
第五次个人赛Slava plays his favorite game "Peace Lightning". Now he is flying a bomber on a very specific map.Formally, map is a checkered field of size 1 × n, the cells of which are numbered from 1 to ...原创 2018-08-05 15:08:41 · 266 阅读 · 2 评论 -
Reversing Encryption(Reverse函数的应用)
A string ss of length nn can be encrypted by the following algorithm:iterate over all divisors of nn in decreasing order (i.e. from nn to 11), for each divisor dd, reverse the substring s[1…d]s[1…d...原创 2018-07-27 16:51:29 · 266 阅读 · 0 评论 -
Coins and Queries(map和贪心)
Polycarp has nn coins, the value of the ii-th coin is aiai. It is guaranteed that all the values are integer powers of 2 (i.e. ai=2dai=2d for some non-negative integer number dd).Polycarp wants to k...原创 2018-07-27 15:57:06 · 261 阅读 · 0 评论 -
Alex and broken contest (字符串)CodeForces - 877A
第五次个人赛One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems.But there are...原创 2018-08-04 09:43:30 · 301 阅读 · 0 评论 -
Binary String Constructing(CodeForces - 1003B)
You are given three integers aa, bb and xx. Your task is to construct a binary string ss of length n=a+bn=a+bsuch that there are exactly aa zeroes, exactly bb ones and exactly xx indices ii (where 1≤i...原创 2018-07-27 11:23:34 · 206 阅读 · 0 评论 -
1.1.2 Greedy Gift Givers 贪婪的送礼者
escription对于一群要互送礼物的朋友,TRW要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收...原创 2018-09-15 13:48:23 · 369 阅读 · 0 评论