腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

HansBug's Lab

专栏作者

265

文章

185370

阅读量

37

订阅数

Treevalue(0x01)——功能概述

数据结构编程算法命令行工具

Treevalue v1.0.0版本已经于2021年10月24日正式发布，欢迎下载体验：opendilab / treevalue。

2021-11-04

2410

【作业】2020年高等软件工程系统设计阶段思考

编程算法 ide

首先，按照国际惯例，好久不见。咋说呢，这波我自己感觉仿佛过了一年，但是翻回去一看日期才大半个月。为啥呢，这阵子太忙了，事情一个接一个，而且大都还是自己完全不擅长却又不得不做还得做的像样点的那种。不说别

2021-01-13

2790

【作业2.0】HansBug的5-7次OO作业分析与小结，以及一些个人体会

编程算法腾讯云测试服务

不知不觉又做了三次作业，容我在本文胡言乱语几句2333。第五次作业第五次作业是前面的电梯作业的多线程版本，难度也有了一些提升。（点击就送指导书）类图程序的类图结构如下： UML时序图程序

2018-06-13

7540

3631: [JLOI2014]松鼠的新家

编程算法数据结构

3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 707 Solved: 342 [Submit][Status][Discuss] Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1

2018-04-11

4410

2243: [SDOI2011]染色

编程算法数据结构

2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3113 Solved: 1204 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个

2018-04-11

8410

1901: Zju2112 Dynamic Rankings

编程算法数据结构

1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5268 Solved: 2207 [Submit][Status][Discuss] Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，

2018-04-11

7230

算法模板——平衡树Treap 2

编程算法数据结构

实现功能：同平衡树Treap 1（BZOJ3224 / tyvj1728）这次的模板有了不少的改进，显然更加美观了，几乎每个部分都有了不少简化，尤其是删除部分，这个参照了hzwer神犇的写法，在此鸣谢，然后，贴模板走人 1 var 2 i,j,k,l,m,n,head,tot:longint; 3 a,b,lef,rig,fix:array[0..100010] of longint; 4 function min(x,y:longint):longint; 5

2018-04-11

4950

【Ruby on Rails】Model中关于保存之前的原值和修改状态

今天在Rails的Model中遇到了一个问题—— 当我从Model类中获取了一个ActiveRecord对象，对其进行了一系列修改（尚未保存），我该如何确定究竟哪些修改了呢？（设Model为Option,相关的的参数为correct）我本来采取的方法是——在数据表中新增一个ori_correct参数，每次对象保存之前都和correct做到同步，这样一来，是不是correct字段发生了修改也就得以判断了。但是这样的缺点也显而易见——如果以后参数个数很多的话，岂不是得每一个都得来一个相应的ori_字段？这

2018-04-11

1.7K0

洛谷讲课手稿

编程算法数据结构人工智能存储

Hello大家好，我是洛谷的HansBug。首先自我介绍下，我现在在北京航空航天大学，计算机科学与技术专业读大二，我参加过2013-2015年的提高组NOIP和NOI2015。整体状况初赛举办于大概每年的十月中旬，大概在一个月后（光棍节前后）会进行NOIP复赛。近些年初赛的门槛也越来越高，在江浙地区，有些市有些年份甚至普及组分数线可以高达95，而其他时候也至少得90才基本能保证进入复赛。可以说在中强省，初赛的要求越来越严格。那么NOIP初赛有哪些基本的前置要求呢？初赛基本要求熟练运用比赛用语言（

2018-04-11

8930

1054: [HAOI2008]移动玩具

编程算法数据结构

1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1272 Solved: 690 [Submit][Status][Discuss] Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 Input 前4行表示玩具的初始状态

2018-04-11

4710

3450: Tyvj1952 Easy

编程算法数据结构

3450: Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Submit: 269 Solved: 198 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，

2018-04-11

5540

3314: [Usaco2013 Nov]Crowded Cows

编程算法数据结构

3314: [Usaco2013 Nov]Crowded Cows Time Limit: 1 Sec Memory Limit: 128 MB Submit: 111 Solved: 79 [Submit][Status][Discuss] Description Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i is standing at location x(i) a

2018-04-11

5570

1688: [Usaco2005 Open]Disease Manangement 疾病管理

1688: [Usaco2005 Open]Disease Manangement 疾病管理 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 413 Solved: 275 [Submit][Status][Discuss] Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would lik

2018-04-11

5290

4052: [Cerc2013]Magical GCD

4052: [Cerc2013]Magical GCD Time Limit: 10 Sec Memory Limit: 128 MB Submit: 148 Solved: 70 [Submit][Status][Discuss] Description 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 Input Output Sample Input 1 5 30 60 20 20 20

2018-04-11

4720

4010: [HNOI2015]菜肴制作

4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 446 Solved: 251 [Submit][Status][Discuss] Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有

2018-04-11

5900

2751: [HAOI2012]容易题(easy)

编程算法数据结构

2751: [HAOI2012]容易题(easy) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1087 Solved: 477 [Submit][Status][Discuss] Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的

2018-04-11

4890

3399: [Usaco2009 Mar]Sand Castle城堡

编程算法数据结构

3399: [Usaco2009 Mar]Sand Castle城堡 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 37 Solved: 32 [Submit][Status][Discuss] Description 约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”．城墙上一共有N(1≤N≤25000)个城齿，每一个都有一个高度Mi.(1≤尬≤100000)．现在约翰想把城齿的高度调成某种顺序下

2018-04-11

4880

1789: [Ahoi2008]Necklace Y型项链

1789: [Ahoi2008]Necklace Y型项链 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 421 Solved: 258 [Submit][Status][Discuss] Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样

2018-04-11

6850

2429: [HAOI2006]聪明的猴子

编程算法数据结构

2429: [HAOI2006]聪明的猴子 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 448 Solved: 309 [Submit][Status][Discuss] Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地

2018-04-11

5500

2045: 双亲数

编程算法数据结构

2045: 双亲数 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 659 Solved: 302 [Submit][Status][Discuss] Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。与正常双亲不太相同的是，对于同一个d，他的双亲太多了 >_< 比如，(4,

2018-04-11

4590

点击加载更多

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战，赢鹅厂证书、公仔好礼！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态