SOJ - 随笔分类 - 87hbteo

SOJ1022 Uniform Generator

摘要：Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form where `` " is the modulus o 阅读全文

posted @ 2018-06-02 16:27 87hbteo 阅读(225) 评论(0) 推荐(0)

SOJ4453 Excel列数进制转换

摘要：描述我们都知道Excel的列数是用字母表示的，比如第1列对应A，第27列对应AA。假设给定一个正整数n，你能给出它所对应的字母表示么？输入格式程序需要读入多个测试样例，每个测试样例中：一个正整数n（0 < n < 200000）输出格式对每个测试样例：所对应的字母表示样例输入样例阅读全文

posted @ 2018-06-02 15:49 87hbteo 阅读(244) 评论(0) 推荐(0)

SOJ 4583 动态规划之分组背包

摘要：Description Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥，在路上铺平一些干的土，使路变成平整的泥土，才能到Gandtom家见到Gandtom。已知现在有袋稀的泥，第袋稀的泥的质量为。初始时，第个分阅读全文

posted @ 2018-04-25 18:56 87hbteo 阅读(366) 评论(0) 推荐(0)

SOJ 4580 动态规划之01背包（01背包）

摘要：Description Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥，在路上铺平一些干的土，使路变成平整的泥土，才能到Gandtom家见到Gandtom。已知现在有种稀的泥，第种稀的泥的质量为，体积为，数量为阅读全文

posted @ 2018-04-25 18:53 87hbteo 阅读(659) 评论(1) 推荐(0)

SOJ 4590 简单模拟

摘要：Description Gandtom把家搬到了一个交通便利的地方。今天来通知他的朋友Sidney，但是Sidney好像不在家，出门了，敲门没有人开门。于是Gandtom把家里的地址写了下来。他担心别人看到了这张纸条，于是就把这个纸条塞到了一个魔方里，并且留下了一个式子。如果Sidney能照着式子阅读全文

posted @ 2018-04-25 18:51 87hbteo 阅读(291) 评论(0) 推荐(0)

SOJ 4309 Sum of xor 异或/思维

摘要：Source ftiasch 解题思路：本题的题解有参考这里，但是那篇年代太久远，讲的也不甚清晰，所以可能会对很多新手造成困扰，所以又写了这一篇。亦或有很多规律，本题使用到的是n^(n+1)=1，其中n从0开始。即0^1=1,2^3=1,4^5=1...以此类推。所以可以看出，当题目所给的n为阅读全文

posted @ 2017-10-06 12:00 87hbteo 阅读(295) 评论(0) 推荐(0)

SOJ 1017 Power of Cryptography 库函数精度

摘要：Background Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo functions of these pr 阅读全文

posted @ 2017-10-06 11:32 87hbteo 阅读(241) 评论(0) 推荐(0)

SOJ 1089 FatMouse的奶酪暴力

摘要：BackGround FatMouse拥有许多奶酪，所有的奶酪都有一个彼此不同的重量。FatMouse为了控制它自己的体重，在每天早上它都会计算今天应该吃多少奶酪才能无痛苦地减肥。 The Problem 你将会从输入中得到FatMouse拥有的各个奶酪的重量和FatMouse决定今天要吃的奶酪重量阅读全文

posted @ 2017-10-06 11:04 87hbteo 阅读(194) 评论(0) 推荐(0)

SOJ 1085 SCU 简单计算几何

摘要：BackGroud Year 2003不知你是否注意到，四川大学每年都会在各宿舍楼里放老鼠药，以解决学生宿舍的老鼠问题。今年，学校的领导为了更好的展开灭鼠的行动，引进了一项新的技术：SCU(Super Cat Union)。它是通过两只机器猫对宿舍楼的扫描来判断老鼠的所在，然后采取相应的措施。阅读全文

posted @ 2017-10-06 11:03 87hbteo 阅读(470) 评论(0) 推荐(0)

SOJ 1002/1003/1004 大整数相加/相乘/相除

摘要：三个题目分别考察大整数相加相乘相除运算。如果按照传统算法是取一个长数组，之后进行模拟或者FFT来进行运算。但是相对繁琐。后来昨天的青岛区域赛网赛1001，用到了JAVA的BigDecimal，于是反过来想到了这几个题目。用JAVA写了以后果然很简单。 1002:大数相加： AC代码： 1003大数阅读全文

posted @ 2017-09-18 22:11 87hbteo 阅读(248) 评论(0) 推荐(0)

SOJ3266 Birthday

摘要：Description Input Output 阅读全文

posted @ 2017-09-06 11:45 87hbteo 阅读(141) 评论(0) 推荐(0)

SOJ1029 Humble Numbers （枚举）

摘要：A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24 阅读全文

posted @ 2017-08-04 14:51 87hbteo 阅读(199) 评论(0) 推荐(0)

SOJ4459 skysky's game（贪心+优先队列）

摘要：天天最近迷上了天天爱消除游戏，现在他觉得这个游戏已经没有意思了。所以他发明一个新的消除游戏。有n堆糖果，每一个糖果有一个重量w，天天每次都选择两个糖果合并为一个糖果，新的糖果的重量等于这两个糖果的重量之和，并且他将获得等价于这两个糖果重量的值。直到只剩下一个糖果为止。现在天天想知道他最后最少获得的值阅读全文

posted @ 2017-08-04 12:08 87hbteo 阅读(175) 评论(0) 推荐(0)

SOJ4478 Easy Problem II（模拟、栈）

摘要：Description Input Output Sample Input Sample Output 阅读全文

posted @ 2017-08-04 11:13 87hbteo 阅读(178) 评论(0) 推荐(0)

SOJ4480 Easy Problem IV （并查集）

摘要：Description Input Output Sample Input Sample Output 思路：本题是并查集的模板题，并查集可以用来判断所属团体，或者分析条件冲突（典型的如食物链问题，真假话判断问题），具体的大家可以上网百度。 AC代码：阅读全文

posted @ 2017-08-04 09:46 87hbteo 阅读(191) 评论(0) 推荐(0)

SOJ4389 川大贴吧水王队列

摘要：描述 _L的室友HZ喜欢在川大贴吧上发帖，据传说，HZ在川大贴吧上发的贴子数已经超过了该贴吧贴子总数的一半，被江湖人封为川大贴吧水王，你能帮_L迅速找出这位川大贴吧水王HZ的ID吗？已知川大贴吧贴子总数为n，给出n个贴子作者的ID，求HZ的ID。 Input Output Example Inpu 阅读全文

posted @ 2017-07-10 15:23 87hbteo 阅读(483) 评论(0) 推荐(0)

87hbteo

随笔分类 - SOJ

公告