BoilTask-优快云博客

原创 OJ系统上线——OJ.BoilTask.com

我决定命名为BTOJ！嗯基于HUSTOJ开源项目大家来玩呀~ OJ.BoilTask.com PS：有好的题目可以分享出来加到题库里哦~

2016-08-05 16:31:07 570

原创欢迎前往煮梦空间——www.BoilTask.com

顶级域名：煮梦空间——www.BoilTask.com‘ 博客地址：煮梦空间——www.BoilTask.com/blog‘ 后面的文章就优先照顾网站了直接同步过来显示效果可能不是特别好所以推荐点击查看原文进入网站阅读 ——BoilTask

2016-07-29 08:58:40 501

练习：斐波纳契闭包让我们用函数做些好玩的事情。实现一个fibonacci函数，它返回一个函数（闭包），该闭包返回一个斐波纳契数列`(0, 1, 1, 2, 3, 5, ...)`。参考代码：package mainimport "fmt"// 返回一个“返回int的函数”func fibonacci() func() int { a1, a2 := 0, 1 return func() int { res := a1 a1, a2 = a2, a1+a2 ...

2021-09-01 00:50:11 639 1

原创【Go指南】练习：映射

练习：映射实现WordCount。它应当返回一个映射，其中包含字符串s中每个“单词”的个数。函数wc.Test会对此函数执行一系列测试用例，并输出成功还是失败。你会发现strings.Fields很有帮助。代码参考：package mainimport ( "golang.org/x/tour/wc" "strings")func WordCount(s string) map[string]int { stringList := strings.Fiel...

2021-09-01 00:40:23 289

原创 C++用实现大数模板（string、int128）

相加string add(string a,string b) { //两数相加 string res=""; int i=1; string first="0"; while(true) { int tai=a.size()-i; int tbi=b.size()-i; if(tai&lt;0 &amp;&amp; tbi&lt;0)

2018-11-13 00:16:30 957 1

原创中国荷斯坦牛建模相关技术的研究（Open3D、D435）

相关环境Open3D（https://github.com/IntelVCL/Open3D/） D435（https://github.com/IntelRealSense/librealsense）Open3D环境的安装备注：官方版本有更新，遇到问题以官方说明为准1.Python环境安装Open3D安装成功导出一个Python库以供调用，网上有Open3D教程基于Pytho...

2018-10-11 12:22:07 1881 2

原创【郑轻】[1837]LT说我不服

1837: LT说我不服Time Limit: 1 Sec Memory Limit: 128 MBDescription对于上一道题目LT不服，表示那么简单的题目不屑于去做，所以我们决定加大一下题目的难度，下面是我们LT出的题目：假如给你一个由n个数组成的序列A1, A2, A3, A4 …… An。你可以选择任意一个大小的区间，将其中的每一个数x变成(x*1888

2016-09-02 03:16:15 738 1

原创【SDUT】[2146]最小子序列和

最小子序列和Time Limit: 1000MS Memory Limit: 65536KBProblem Description给你一个长为n（10Input 有多组(小于11组）测试数据，每组第一行输入n和k(用空格隔开）,第二行输入n个数（数之间用空格隔开）。Output 请输出最小的和。Example Input15

2016-09-02 02:40:05 1353

原创【郑轻】[1841]so easy！麻麻再也不用担心我的数学了！

1841: so easy！麻麻再也不用担心我的数学了！Time Limit: 1 Sec Memory Limit: 128 MB Submit: 40 Solved: 17Description咱们来一发so easy的数学题，这样麻麻再也不用担心我们的数学不及格了。现在给你一个方程A[i] = (A[i-1]+A[i+1])/2 - c[i](1 <= i <= n);, 然后给你A

2016-09-02 01:12:58 835

原创【杭电】[5256]序列变换

欢迎访问煮梦空间-BoilTask www.BoilTask.com~ 序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description我们有一个数列A1,A2...An，你现在要求修改数量最少

2016-08-11 20:09:55 467

原创【算法】背包——误认为贪心的陷阱

有n件物品，第i件物品(I = 1,2,3…n)的价值是vi, 重量是wi,我们有一个能承重为m的背包，我们选择一些物品放入背包，显然放入背包的总重量不超过m。我们要求选择物品的总价值最大，请问如何选择？这里我们假设所有出现的数都是正整数。背包问题如果没有认真理解的话，第一种思路应该会往贪心的方面思考。比如先以物品贵重程度排序，先选比较贵重的。

2016-08-09 18:14:29 526

原创【杭电】[1257]最少拦截系统

欢迎访问煮梦空间-BoilTask www.BoilTask.com~ 最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这

2016-08-09 17:23:55 404

原创【杭电】[1466]计算直线的交点数

计算直线的交点数Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n Output每个测试实例对应一行输出，从小到大列出所有相交方案

2016-08-08 15:38:15 496

原创【POJ】[2367]Genealogical tree

Genealogical treeTime Limit: 1000MS Memory Limit: 65536KSpecial JudgeDescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when t

2016-08-08 11:39:03 354

原创【POJ】[2585]Window Pains

Window PainsTime Limit: 1000MSMemory Limit: 65536KDescriptionBoudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just runnin

2016-08-08 10:04:07 635

原创【杭电】[1811]Rank of Tetris

Rank of TetrisProblem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有

2016-08-06 16:36:05 429

原创【杭电】[4857]逃生

逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所

2016-08-06 11:27:26 511

原创【杭电】[2647]Reward

RewardProblem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribut

2016-08-06 09:58:38 369

原创【杭电】[1285]确定比赛名次

确定比赛名次Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一

2016-08-05 18:08:15 440

原创【杭电】[1251]统计难题

统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单

2016-08-05 16:36:41 451

原创【郑轻】[1893]985的数学难题

1893: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBDescription985有n个正整数，他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i, j; long long ans = 0; for(i = 1; i

2016-08-04 00:05:26 502

原创【郑轻】[1900]985的“树”难题

1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBDescription985给你一棵“树”以及它的根节点，要求你先判定它是否是一棵树，其次他想知道每个节点的“太子”数目以及它的父亲（root的话输出自己）。“太子判定条件”：一、若x是y的孩子节点，那么x是y的“太子”；二、若x是y的“太子”且y是z的“

2016-08-03 20:55:51 407

原创【郑轻】[1898]985的数字难题

1898: 985的数字难题Time Limit: 1 Sec Memory Limit: 128 MBDescription985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。问他最多可以得到多少个相同的数。Input第一行输入一个整数t，代表有t组测试数据。每组数据占两行，第一行输入一个n代表元素个数，下面一行

2016-08-03 20:32:30 465

原创【郑轻】[1902]985的因子对难题

1902: 985的因子对难题Time Limit: 2 Sec Memory Limit: 128 MBDescription985有n个正整数，他想知道存在多少个不同的因子对(a[i], a[j])使得1 特别地，他认为（a[i]，a[j]）与（a[j]，a[i]）是一样的因子对。Input第一行输入一个整数t，代表有t组测试数据。每组数据

2016-08-03 20:25:44 424

原创【郑轻】[1897]985的红绿灯难题

1897: 985的红绿灯难题Time Limit: 1 Sec Memory Limit: 128 MBDescription已知红、绿、黄灯各持续r、g、y秒，985发现此时灯刚刚变绿，他想知道x秒后灯是什么颜色。Input第一行输入一个整数t，代表有t组测试数据。每组数据输入四个整数x，g，y，r。注：1 Output若x

2016-08-03 20:16:01 372

原创【郑轻】[1895]985的0-1串难题

1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit:128 MBDescription985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->1 或者 1->0），他想知道连续的全1子串最长是多少。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入两个整数n，k分别代

2016-08-03 20:09:30 488

原创【郑轻】[1899]985的最大和难题

1899: 985的最大和难题Time Limit: 1 Sec Memory Limit: 128 MBDescription985有2 * n - 1个整数，他每次可以将其中n个数变号，操作次数不限，问他可以得到的最大和。Input第一行输入一个整数t，代表有t组测试数据。每组数据占两行，第一行输入一个整数n，下面一行输入2*n-1个整数a[]。

2016-08-03 20:00:54 407

原创【郑轻】[1896]985的买饮料难题

1896: 985的买饮料难题Time Limit: 1 Sec Memory Limit: 128 MBDescription天气太热了，985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支，他打听到了第i天每瓶饮料的价格p[i]。为了不让自己的规划落空，他想知道这n天他至少要花多少钱。精明的985可以选择在任意一天买数目不限的饮料，而且他有一个神奇的

2016-08-03 19:47:40 378

原创【郑轻】[1894]985的方格难题

1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBDescription985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出-1，反之输出到达（n，n）的方案数。Input第一行

2016-08-03 19:42:27 410

原创【POJ】[2485]Highways

给出一个n*n的列表第i行第j列代表i-j的距离求使n个点连通的总距离最小的路中最大的距离

2016-08-03 11:48:35 378

原创【杭电】[2196]Computer

ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionA school bought the first computer some time ago(so this computer's id is 1). Duri

2016-08-03 10:30:02 413

原创【POJ】[1383]Labyrinth

先找出任意一点的最远点u，再找出u的最远点v，u-v距离即使最远距离，这题同样按照这种思路进行搜索

2016-08-03 09:39:09 370

原创【POJ】[2631]Roads in the North

Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KDescriptionBuilding and maintaining roads among communities in the far North is an expensive business. With this in

2016-08-03 08:59:06 320

原创【POJ】[1985]Cow Marathon

After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise

2016-08-02 17:51:52 564

原创【看书】邻接表的创建与使用

邻接表是图论中常用的一种数据结构。

2016-08-02 16:51:35 449

原创【LightOJ】[1198]Karate Competition

Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one gam

2016-08-02 09:23:40 447

原创【POJ】[1061]青蛙的约会

青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。

2016-08-01 23:48:55 362