sss_brs-CSDN博客

原创 ---防干扰搜索---

在茶壶的绘制中，添加光源，分别观察漫反射，镜面反射光。声明：代码主体非原创，仅作部分删改。绘制简单的运动的太阳系（三维）最少需要包含太阳、地球、月球。

2024-05-15 15:24:40 171

原创 opengl，c++，六棱锥，teapot

【代码】opengl，c++，六棱锥，teapot。

2024-04-22 23:16:57 134

原创一大堆的福利之【USACO题库】Checker Challenge跳棋的挑战

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号1 2 3 4 5 6-------------------------1 | | O | | | | |-------------------------2 | | | |

2017-03-29 20:27:39 1164

原创一大堆的福利之【USACO题库】Superprime Rib特殊的质数肋骨

题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。73

2017-03-29 20:25:40 495

原创一大堆的福利之【USACO题库】Prime Palindromes回文质数

题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 PROGRAM NAME: pprimeINPUT FORMAT第 1 行: 二个整数 a 和 b .SAMPLE INPUT (file pprime.in) 5 500OUTPUT FO

2017-03-29 20:24:10 488

原创一大堆的福利之【USACO题库】 Number Triangles

题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30PRO

2017-03-29 20:23:11 316

原创一大堆的福利之【USACO题库】Mother's Milk母亲的牛奶

题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。PROGRAM NAME: milk3INPUT FORMAT

2017-03-29 20:21:42 1023

原创一大堆的福利之【USACO题库】Arithmetic Progressions等差数列

题目描述一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。PROGRAM NAME: ariprogINPUT FORMAT

2017-03-29 20:20:42 532

原创一大堆的福利之【USACO题库】The Clocks

题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |

2017-03-29 20:17:13 583

原创一大堆的福利之【USACO题库】 Prime Cryptarithm牛式

题目描述下面是一个乘法竖式，如果用我们给定的那几个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ------- * * * * * * ------- * * * *数字只能取代*，当然第一位不能为0。写一个程序找出所有的牛式。

2017-03-29 20:15:15 836

原创一大堆的福利之【USACO题库】Calf Flac

题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会

2017-03-29 20:12:46 554

原创一大堆的福利之【USACO题库】Barn Repair修理牛棚

题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板。他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。农民约翰想将他购买的木板总长度减到最少。给出 M(

2017-03-29 20:10:18 1185

原创一大堆的福利之【USACO题库】 Mixing Milk混合牛奶

题目描述牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快

2017-03-29 20:08:49 466

原创一大堆的福利之【USACO题库】 Dual Palindromes双重回文数

题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 S (0

2017-03-29 20:07:25 329

原创一大堆的福利之【USACO题库】 Palindromic Squares回文平方数

题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)样例输入10

2017-03-29 20:06:15 295

原创一大堆的福利之【USACO题库】 Transformations方块转换

题目描述一块N x N（1）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻转（形成原图案的镜像）。#5：组合：图案在水平

2017-03-29 20:05:05 423

原创一大堆的福利之【USACO题库】 Milking Cows挤牛奶

题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从

2017-03-29 20:02:26 995

原创一大堆的福利之【USACO题库】Friday the Thirteenth黑色星期五

题目描述13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:1900年1月1日是星期一.4,6,11和9月有30天

2017-03-29 20:00:57 452

原创一大堆的福利之【USACO题库】Greedy Gift Givers贪婪的礼物送礼者

题目描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准

2017-03-29 19:59:55 854

原创一大堆的福利之【USACO题库】Broken Necklace破碎的项链

题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3，珠子是随意安排的。这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b r

2017-03-29 19:50:32 517

原创【汕头市选2012初中组】数数(count) 的简单题解

题目描述ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第i 行第j 列的格子记为(i; j)，就是说，左上角的格子是(1; 1)，右下角的格子是(N;M)。开始的时候，nm 在(1; 1)，他需要走到(N;M)。每一步，nm 可以走到正右方或者正下方的一个格子。具体地说，如果nm 现在在(x; y)，那么他可以走

2017-03-27 18:56:07 447

原创【汕头市选2012初中组】求和(sum) 的简单题解

题目描述ftiasch 有很多糖果，分成了N 堆，排成一列。ftiasch 说，如果nm 能迅速求出第L 堆到第R 堆一共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的L 和R，你需要帮助nm，把每次询问的结果求出来。注意，你不需要考虑糖果被nm 取走的情况。输入第1 行，2 个整数N, M

2017-03-27 18:42:20 313

原创关于OIBH杯第三次模拟赛（普及组）Problem 4 : excel 电子表格的福利

https://jzoj.net/junior/#contest/show/1363/3介个是一道灰常繁琐的强模拟——话不多说，既然是福利，就直接上程序（不要问我程序是谁）：var a:array ['A'..'Z',1..100,1..4] of longint; b:array ['A'..'Z',1..100,1..2] of char;

2017-01-13 20:04:52 842

原创 2016-2017跨年特辑(姗姗来迟）

咱们真是太利害了，竟然要写一年的作业，从2016年写到2017年！老师真是太狠心了！三天的元旦假期，我们信息学只休息两天，却布置一年都写不完的作业。还有一些同学好可怜，要沉睡一年。提醒大家，今天晚上临近午夜的时候千万不要起夜去洗手间，不然会有非常可怕的事情发生——你2016年进去，要明年才能出来！！！好了，不玩这个梗了，都被玩坏了。给大家看张图片：

2016-12-31 16:08:23 276

听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈，按顺时针顺序标号为1 - N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下K个人。但这样显然太无聊了，于是小S又想出一个牛逼的方法。 N个人排成一圈，按顺时针顺序标号为1 - N，每次随机一个1 - N的编号，假设

2016-12-03 15:37:52 509

原创 NOIP2016普及组第四题魔法阵解说+水法

其实呢，这道题大部分是思路，对于信息学的代码啊、算法啊，并没有特别高的要求。看到题目数据，便大吃一惊：数据里的水分呢？？？暴搜和水法肯定是不能AC的了。不过，“数据就像海绵，只要挤，总是有水的。”事实证明，“水法真神奇，暴力出奇迹”同样适用于这道题目。4重循环，时间O(n4)也是可以水到过半的分的。然而，顿时又通过b-a=2(d-c)这个等式，可以在已知a,b,c的情况下直接求出d。时间O(

2016-11-26 11:12:46 1384

sss_brs的博客

原创 C++ opengl 纹理映射