loj

SSLOJ1115 货币系统

Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[Intheirownrebelliousway]，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20或25,50,和100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说,使用一个货币系统{1,2,5,10,…}产生18单位面值的一些可能的方法是:
SSL_wcr·2020-08-19 06:53

SSLOJ2896 购买干草

Description约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包.帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草．Input第1行输入N和H，之后
SSL_wcr·2020-08-19 06:53

SSLOJ 合唱队形

DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1#includeusingnamespacestd;intmain(){intn,ans=0;cin>>n;inta[103],b[105],c[1
SSL_wcr·2020-08-19 06:53

P1048 采药&&SSLOJ1045

采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰
SSL_wcr·2020-08-19 06:52

Star Way To Heaven(LOJ 6322)

题目礼国庆2017Day6」StarWayToHeaven内存限制：256MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计测试数据讨论1题目描述小伤心的走上了Starwaytoheaven。到天堂的道路是一个笛卡尔坐标系上一个的长方形通道顶点在和。小从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为，上下边界距离为。其中长方形有个，每
BIT_jzx·2020-08-19 06:45

20190817-T1-LOJ6322「雅礼国庆 2017 Day6」Star Way To Heaven

写这篇题解是因为作者太蒻已经忘了最小生成树了。这个题还真是想不到最小生成树。$80\%$算法复杂度：$\Theta(k^2\logN)$用了二分答案（明显答案具有单调性）然后$k^2$暴力判断是否合法。可以得到80分。$100\%$算法复杂度：$\Theta(k^2)$考虑上面的暴力判断，如何判断呢？要搜点距,$dfs$然后我们就可以得到一些东西。假设现在得到了答案是$ans$我们考虑它的特性。在
afqhv5071816·2020-08-19 06:49

sublime,Package Control插件两种安装方式, channel_v3.json,Package Control.sublime-package插件下载,微信插件,电脑重启后失效解决

channel_v3.json,PackageControl.sublime-package插件下载1.安装方法:链接：https://pan.baidu.com/s/1bD36AN49wh6xLLOjK83ZzQ
再遇当年·2020-08-19 03:43

python lxml库生成xml文件-节点命名空间问题

我们要生成如下格式的报文：就可以参考如下的样例代码实现：#导入库importlxml.etreeasetree#注册指定命名空间etree.register_namespace("ttt","http://www.hellojesson
??yy·2020-08-19 00:27

编写一个程序，统计指定字符串在一个字符串中出现的次数。

如“java”在“hellojavaentorjava”中出现了2次。
健健csdn·2020-08-18 23:37

loj#2326. 「清华集训 2017」简单数据结构【动态规划+set】

传送门解题思路：感觉复杂度是证不来的……不过跑得挺快……注意序列长度不超过20，所以也比较暴力，就是记录每个值的位置，以每个点开头的最长长度和每个长度对应的最小结尾位置，用set维护以每个点为结尾的最长序列开头位置，用桶维护答案……向左加就枚举倍数更新，向右加就枚举约数更新……每次操作答案最多加减一是个很好的性质。#includeusingnamespacestd;intgetint(){inti
Neo__Z·2020-08-18 20:21

小内存为什么不建议使用CMS

转载自：http://hellojava.info/?
zero__007·2020-08-18 18:56

Loj #10117. 「一本通 4.1 练习 2」简单题

题目描述题目来源：CQOI2006有一个nnn个元素的数组，每个元素初始均为000。有mmm条指令，要么让其中一段连续序列数字反转——000变111，111变000（操作111），要么询问某个元素的值（操作222）。例如当n=20n=20n=20时，101010条指令如下：操作回答操作后的数组11101\1\101110N/A111111111100000000001111111111000000
wzx1078132012·2020-08-18 18:28

Loj-10176-最大连续和

题目题目链接测试得分：100主要算法：单调队列优化DP题干：单调队列优化DP板子题意分析错误，但是有部分分/*这个代码使用滚动数组优化的暴力，有局限性，只能处理长度为m区间的最大连续和，而并不是小于等于m的#include#include#defineFORa(i,s,e)for(inti=s;i=e;i--)#definegcgetchar()//pa==pb&&(pb=(pa=buf)+fre
weixin_38168139·2020-08-18 17:05

loj10176. 「一本通 5.5 例 2」最大连续和

思路：单调队列优化dp，注意最后统计答案时要初始化ans为负无穷。#include#include#includeusingnamespacestd;constintmaxn=200010;inlinevoidqread(int&x){x=0;registerintch=getchar(),flag=0;while(ch'9'){if(ch=='-')flag=1;ch=getchar();}wh
weixin_30947043·2020-08-18 17:59

「一本通 4.1 练习 1」清点人数(loj10116)

题目描述NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道前m节车厢上一共有多少学生，但是他没有调头往回走的习惯。也就是说每次当他提问时，m总会比前一次大。输入格式第一行两个整数
weixin_30838873·2020-08-18 17:22

LOJ#10117. 「一本通 4.1 练习 2」简单题

LOJ#10117.「一本通4.1练习2」简单题题目描述题目来源：$CQOI2006$有一个$n$个元素的数组，每个元素初始均为$0$。
weixin_30787531·2020-08-18 17:18

Loj 10115 「一本通 4.1 例 3」校门外的树 (树状数组)

题目链接：https://loj.ac/problem/10115题目描述原题来自：VijosP1448校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作
Claire_ljy·2020-08-18 17:19

LOJ-10105（欧拉回路模板，套圈法，递归）

题目链接：传送门思路：（1）用邻接表存储有向图和无向图，有向图和无向图的每条边均站两个单元，无向图有正向边和反向边的区分。（2）有向图有欧拉回路：所有点的入度=出度；无向图有欧拉回路：所有点的度数之和是2的倍数。（3）搜索时要从存在的点开始搜索，注意每条边站两个单位，所以i/2。（4）搜索的结果路径必须包含所有边，如果图不连通则不行。#include#include#include#include
weixin_30339969·2020-08-18 17:11

LOJ 一本通提高篇2.2KMP算法 例题+练习（坑）

复习时食用，会比较简略。推荐阅读的blogs：https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.csdn.net/v_july_v/article/details/7041827总是忘所以要多复习呀！模板最大：#10043.「一本通2.2例1」剪花布条目录#10043.「一本通2.2例1」剪花布条#10035.「一本通2.1练
xxxLJYing·2020-08-18 16:42

LOJ 一本通提高篇2.3Trie字典树 例题+练习（坑）

复习时食用，会比较简略。原理就不讲了，还不会字典树的先下车吧。目录#10049.「一本通2.3例1」PhoneList#10050.「一本通2.3例2」TheXORLargestPair#10051.「一本通2.3例3」Nikitosh和异或#10052.「一本通2.3练习1」ImmediateDecodability#10053.「一本通2.3练习2」L语言#10054.「一本通2.3练习3」S
xxxLJYing·2020-08-18 16:42

LOJ 10155. 「一本通 5.2 例 3」数字转换

题目：数字转换思路：对于每一个数，把它和它能够转移到的数之间连一条边。由于不存在多元环，这个图本质上是一棵树。然后在树上求最长链的长度就可以了。具体实现就是dfs遍历整棵树，对于以每个点ii为根的子树上的最长链长f[i]=max(d[j])+max(d[k])f[i]=max(d[j])+max(d[k])，其中j∈sonij∈soni的子节点，且k∈j¯¯¯¯¯k∈j¯。代码：#includeu
ZarOuaoan·2020-08-18 16:17

SSLOJ 1487.图【图论】

...题意：分析：代码：题意：有一张nnn个点的图，每条边的权值是两端点的权值和每张图保证有且仅有一个有奇数点的环，给出每条边的权值，求每个点的权值分析：经过思考我们不难发现，答案其实可以从环上得出：所以我们的任务就是找到全图唯一的环，最终得出一个点的权值，并以此来更新所有点的答案代码：#include#include#include#include#include#include#include
滑稽大佬·2020-08-18 16:07

SSLOJ 1469.W【树形dp】

...题意：分析：代码：题意：分析：代码：#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineLLread(){LLd=0,f=1;chars=getchar();while(s'9'){if(s=='-')f=-1;s=ge
滑稽大佬·2020-08-18 16:07

SSLOJ 1470.X【线性素筛】【数学】【数论】

....题意：分析：代码：题意：将一个长度为nnn的序列，划分为S、TS、TS、T两个集合，要求gcd(∏iϵSai,∏jϵTaj)==1gcd(\prod_{i\epsilonS}a_i,\prod_{j\epsilonT}a_j)==1gcd(∏iϵSai,∏jϵTaj)==1求一共有多少种不同的方案分析：为了保证两个集合内的元素都互质，我们先通过线性素筛求出每个数的最小质因子，然后通过这个将
滑稽大佬·2020-08-18 16:36

SSLOJ 1468.V【dfs】【记忆化】

...题意：分析：代码：题意：有nnn个球，有黑有白，我们每次可以移除第kkk个，或者倒数第kkk个球，问期望能移除多少白球分析：因为球的个数比较少，所以我们可以考虑状压表示球然后用dfsdfsdfs暴力删球，当然会TTT烂，所以我们需要搞点记忆化，单纯用mapmapmap时间复杂度太高，而用数组则空间复杂度爆炸，所以我们可以选定一个分界点，比如如果球数⩽24\leqslant24⩽24就用数组，
滑稽大佬·2020-08-18 16:35

SSLOJ 1467.U【二维前缀和】

...题意：分析：代码：题意：给出一个n∗nn*nn∗n的矩阵，每次操作会对一个下三角形中的每一个数增加sss，问最终矩阵的所有元素的异或和分析：因为是要维护一个下三角形里的每个数，所以我们可以用前缀和的思路来做分别建出两个前缀和，一个用来维护一列上的前缀和，另一个用来维护斜线上的前缀和，最后统计答案两者相加就是了代码：#pragmaGCCoptimize(2)#include#include#i
滑稽大佬·2020-08-18 16:35

loj#10176 最大连续和-单调队列维护前缀和

题目链接：https://loj.ac/problem/10176#submit_code题目大意：思路：如果用单调队列维护前缀和数组。那么对于一个s[i]，需要区间[i,i-m+1]的最小s[j]。
H_ang·2020-08-18 15:25

信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂

「一本通6.1例1」序列的第k个数//在线测评地址https://loj.ac/problem/10193//样例通过，提交AC。
mrcrack·2020-08-18 15:23

LOJ#3145. 「APIO2019」桥梁 分块+可撤销并查集

看到这道题时没有什么思路，只会打暴力，而且数据范围比较有迷惑性，那基本就是分块了.现在有两个暴力：1.每次$O(1)$更新边权，然后$O(m)$暴力查询一个点的答案.2.每次将所有边排序，然后$O(1)/O(\logn)$查询点权上述两种做法中查询与更新的时间复杂度很不平衡，所以考虑对操作进行分块来维持平衡.令每一个块的大小为$B$，将$B$中所有询问按照限制重量由大到小排序.对于所有未出现在$B
EM-LGH·2020-08-18 15:23

#10163. 「一本通 5.3 例 1」Amount of Degrees

https://loj.ac/problem/10163#include#include#include#include#include#include#include#includeusingnamespacestd
Cyq Stark·2020-08-18 15:29

【LOJ 10114】数星星

【题目】传送门题目描述：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是kkk级的。例如，上图中星星555是333级的（1,2,41,2,41,2,4在它左下），星星2,42,42,4是111级的。例图中有111个000级，222个111级，111个222级，111个333级的星星。给定星星的位置，输出各级星星的数目。
forever_dreams·2020-08-18 14:59

loj#10078. 新年好(最短路)

题目：loj#10078.新年好解析：亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下这题非常玄学，我开了一个\(12*12\)的数组，没有离散化，竟然过了
dengjiao4915·2020-08-18 14:09

「LOJ#10015」「一本通 1.2 练习 2」扩散（并查集

题目描述一个点每过一个单位时间就会向444个方向扩散一个距离，如图所示：两个点a、b连通，记作e(a,b)，当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…e(ak,v)。给定平面上的n个点，问最早什么时候它们形成一个连通块。输入格式第一行一个数nnn，以下nnn行，每行一个点坐标。输出格式输出仅一个数，表示最早的时刻所有点
ali39380·2020-08-18 14:53

LOJ #10035. 「一本通 2.1 练习 1」Power Strings

看题面戳我这道题我开始没有想到方法，没想到暴力竟然可以水过后来看了别人的题解才知道原来是道KMP不管如何，答案至少为1如果这是由长度大于1的子串构成的，子串无疑是（没学过KMP的自行百度）所以如果能被整除,那么答案为给你们张丑不拉几的图理解一下#include#includeusingnamespacestd;constintN=1e6+5;intnxt[N],n;chars[N];intmain
YYHS_WSF·2020-08-18 14:18

LOJ #10091. 「一本通 3.5 例 1」受欢迎的牛

https://loj.ac/problem/10091题目描述原题来自：USACO2003Fall每一头牛的愿望就是变成一头最受欢迎的牛。
YYHS_WSF·2020-08-18 14:47

【LOJ10235】【BZOJ4403】序列统计

题目链接解法：首先，我们设表示满足条件的序列中，长度为i，最后一个数字为L+j-1的序列个数。那我们就可以得到一下递推式：(其中对于每一个f[1][n]或者f[n][1]其值都为1),近一步推到.且我们所要求的答案是.我们考虑化简答案的式子,由递推式得：,所以原答案式=.=.又由得，原式=接下来引出一个结论：,以下是证明：在一个正方形中，对于每一条从（1，1）走到（i,j）的最短路，（相邻格子移动
ZGS_WZY·2020-08-18 13:47

「一本通 4.1 例 2」数星星 Stars (loj10114)

题目描述原题来自：Ural1028天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星555是333级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。给定星星的位置，输出各级星星的数目。一句话题意\给定n个点，定义每个点的等级是在该点左下方（含正左、正
weixin_30929295·2020-08-18 13:54

LOJ 一本通提高篇4.1树状数组 例题+练习

复习时食用，会比较简略。原理不讲，还不会的先下车。目录#130.树状数组1：单点修改，区间查询—>板子不讲。#10114.「一本通4.1例2」数星星Stars#10115.「一本通4.1例3」校门外的树#10116.「一本通4.1练习1」清点人数—>板子不讲。#10117.「一本通4.1练习2」简单题#133.二维树状数组1：单点修改，区间查询#10114.「一本通4.1例2」数星星Stars题目
xxxLJYing·2020-08-18 13:27

HLOJ 树形DP前置-DFS（树形DP入门）

题目来源：HLOJ题目描述给定一棵nnn个点的树，根为ttt求每个点的父亲是哪个点，ttt的父亲输出000输入格式第一行两个整数n,tn,tn,t接下来n−1n−1n−1行，每行两个整数x,yx,yx,
Z__X·2020-08-18 13:21

loj题目总览

——DavidJing提供技术支持现将今年7月份之前必须刷完的题目列举完成度[25/34][195/250]第1章贪心算法√[11/11]#10000「一本通1.1例1」活动安排#10001「一本通1.1例2」种树#10002「一本通1.1例3」喷水装置#10003「一本通1.1例4」加工生产调度#10004「一本通1.1例5」智力大冲浪#10005「一本通1.1练习1」数列极差#10006「一本
djrlb735733·2020-08-18 13:27

JStorm介绍

Storm最新版本是Storm0.9，核心采用Clojure实现。
cache007·2020-08-18 12:07

JStorm－介绍-阿云栖社区

摘要：1.概述JStorm是一个类似于Hadoop的MapReduce的计算系统，它是由Alibaba开源的实时计算模型，它使用Java重写了原生的Storm模型（Clojure和Java混合编写的），
liutong123987·2020-08-18 11:43

clojure中的小细节

1.&可变参数(defnadd[v1v2&others];;&后面的是可变参数(+v1v2(ifothers;;判断可变参数列表是否是空，如果不是累加列表中的值，否则返回0(reduce+0others);;使用reduce函数计算others的数字之和。0)))2.defn(defn-name&decls)作用和defn类似，唯一的不同是创建的函数是私有的3.assocvsupdate-invs
小小八卦姐·2020-08-18 11:11

clojure的binding和引用类型

binding包括：全局binding,线程本地(threadlocal)binding,函数内的本地binding，表达式内部的binding1.全局binding：def定义一个全局的binding,并且可以给它一个rootvalue,这个rootvalue在所有的线程里面是可见的，除非给它赋了一个线程本地的值。2.函数内的本地binding函数的参数是只在函数内可见的本地的binding??
小小八卦姐·2020-08-18 11:11

clojure中的map析构

map析构对下面集中数据结构有效：1.clojure原生的hash-map、array-map,以及记录类型2.任何实现了java.util.Map的对象3.get方法所支持的任何对象。
小小八卦姐·2020-08-18 11:11

storm1.x支持主节点nimbus高可用 多master集群部署

storm版本的变更：storm0.9.xstorm0.10.xstorm1.x前面这些版本里面storm的核心源码是由java+clojule组成的。
奔跑-起点·2020-08-18 10:40

ClojureScript core.async 丰富的语义和示例

这篇笔记主要是基于文档展开一下core.async在ClojureScript当中的基本用法.具体的内容可以看原文章,已经比较详细了,很多在API文档的demo当中.关于基础知识跟cljs跟clj的区别
题叶·2020-08-18 09:42

LOJ121 动态图联通性 这个线段树分治啊，Excited !!!

大家都太强辣！！！没有题解，因为太弱了…复习一下奇怪的数据结构姿势#includecharIn_buf[10000000],*ip(In_buf),Out_buf[1000000],*iq(Out_buf);#definereadIn(_x_){\while(isspace(*ip))++ip;\for(_x_=-48+*ip++;isdigit(*ip);(_x_*=10)+=*ip++-48)
Lazer2001·2020-08-18 09:57

Angular 封装highcharts图表

highcharts-ng的git地址：https://github.com/pablojim/highcharts-ng我这里使用的npm：npminstallhighcharts-ngHTML代码片段
shangdan-Garen·2020-08-18 07:41

【LOJ#10115,tyvj1473】校门外的树（第3次升级）

PS：思路来源于Clove_unique的博客，在此万分感谢~~戳我获得更好的观看效果这道题可以用树状数组轻松过，然而…树状数组不太熟悉，还是用线段树比较好（虽然代码比较长）【思路分析】【一开始的思路】最开始的错误想法：当作一般的区间覆盖题来做（顺便吐槽了一波这题太睿（ruo）智了），但写到一半突然发现，真正睿智的人是我…因为直接做的话，同一种树程序会当做不同的树来做，直接无脑相加导致答案偏大【正
zheng_lw·2020-08-18 07:09
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他