cdoj 秋实大哥与战争

拜拜、爱过 提交于 2020-03-30 08:20:07
首先,显然每个区间的最长连续子区间要么在左孩子里,要么在右孩子里,要么跨越两个孩子。于是我们可以对每个区间维护如下信息 ll(left long),rl(rigth long),ml(mid long) 分别表示前缀最长长度,后缀最长长度,中间的最长区间长度,并维护即可。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<cstdlib> 7 #include<queue> 8 #include<vector> 9

cdoj 秋实大哥搞算数

余生长醉 提交于 2020-03-30 08:19:55
地址: http://acm.uestc.edu.cn/#/contest/show/95 题目: N - 秋实大哥搞算数 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥大学物理挂科了(误),于是在下学期的前两周的某一天要悲剧的补考。为了不给学校的挖掘机大楼做贡献,秋实大哥决定在假期里努力复习。当然,良好的计算能力也是非常必要的,毕竟是涉及计算自己做多少分的题能够通过考试的问题。现在他给自己出了一大堆长长的只有涉及整形四则运算式子

UESTC_秋实大哥与连锁快餐店 2015 UESTC Training for Graph Theory<Problem A>

牧云@^-^@ 提交于 2020-03-30 08:19:35
A - 秋实大哥与连锁快餐店 Time Limit: 9000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 成大事者,不惟有超世之才,亦有坚忍不拔之志。 秋实大哥开了一家快餐店之后,由于人赢光环的影响,很快就赚得了大量的资金。为了继续实现心中的远大的理想,他打算在全国各地开设分店赚大钱。假设现在有 n 家快餐店(其中有至少有一家是旗舰店)分布在二维平面上,第i家快餐店的坐标为( x i , y i )。为了方便交通

CDOJ 1146 秋实大哥与连锁快餐店

。_饼干妹妹 提交于 2020-03-30 08:19:22
第一次做prim的最小生成树的题目,据说相比kruskal更适应稠密图,用kruskal会mle?(待测) 关于题目:所有的旗舰店相当于已经连通,其他点没有连通,然而有一个小问题:n个点中有k个旗舰店,应该连n-k条路,但是循环结束标志为i=n-k-1确实wa7,只有将循环结束标志设置为所有的lowcost都为0时才可以,一直没想通两者的区别? #include<cstdio> #include<algorithm> #include<math.h> #define maxn 6666+50 #define inf 1e12 using namespace std; typedef

CDOJ 1146 A - 秋实大哥与连锁快餐店 最小生成树 Prim算法 稠密图

让人想犯罪 __ 提交于 2020-03-30 08:19:08
题目链接 A - 秋实大哥与连锁快餐店 Time Limit: 3000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Submit Status Practice UESTC 1146 Appoint description: System Crawler (2016-05-01) Description 成大事者,不惟有超世之才,亦有坚忍不拔之志。 秋实大哥开了一家快餐店之后,由于人赢光环的影响,很快就赚得了大量的资金。为了继续实现心中的远大的理想,他打算在全国各地开设分店赚大钱。假设现在有 n 家快餐店(其中有至少有一家是旗舰店

[LeetCode] 937. Reorder Data in Log Files 日志文件的重新排序

这一生的挚爱 提交于 2020-03-30 08:18:50
You have an array of `logs`. Each log is a space delimited string of words. For each log, the first word in each log is an alphanumeric identifier . Then, either: Each word after the identifier will consist only of lowercase letters, or; Each word after the identifier will consist only of digits. We

MySQL对JSON类型UTF-8编码导致中文乱码探讨

核能气质少年 提交于 2020-03-30 08:18:38
前言 继上文发表之后,结合评论意见并亲自验证最终发现是编码的问题,但是对于字符编码还是有点不解,于是乎,有了本文,我们来学习字符编码,在学习的过程中,我发现对于MySQL中JSON类型的编码导致数据中文出现乱码还有可深挖之处,接下来我们来分析一下,若有错误之处,还请批评指出。 字符编码 评论中指出任何不在基本多文本平面的Unicode字符,都无法使用MySQL的utf8字符集存储,包括Emoji 表情(Emoji 是一种特殊的Unicode 编码,常见于IOS和Android 手机上)和很多不常用的汉字,以及任何新增的 Unicode 字符等等(utf8的缺点),然而啥是多文本平面

dfs,动态规划和记忆化搜索

孤者浪人 提交于 2020-03-30 08:18:20
可以用dfs的题目可以想一下是否能用动态规划解决,可以省掉大量开栈和栈回收的开销; 如果不可以那想一下是否能用记忆化搜索,这样可以省掉大量重复子问题计算的开销; 关于区间DP,关于字符串或者是一段序列的问题多数是区间DP的问题;但是可能会涉及到如何定义相同子串的问题 ; 来源: https://www.cnblogs.com/mychen06/p/12596396.html

LBDP-Z bootloader在线升级指南

流过昼夜 提交于 2020-03-30 08:18:02
LBDP-Z可支持STM32通过无线模块实现在线升级,在代码校验后进行升级操作。 因无线传输可能发生丢包,因此需要多次发送(目前尝试5次)。 step 1:准备升级包 启动SCP软件,将编译好的升级包(本例中为ledPrj_app_1847.hex)复制到网关/root/目录,改名为“ledPrj_app.hex”,如下图所示: step 2:确认灯具板在bootloader模式: 灯具板上电,crt终端界面显示bootloader版本信息,以"boot_"开头。 step 3:启动升级命令: 在系统管理->软件升级的操作界面上,输入需要升级的灯具板地址,点”升级“按钮

c++格式化输出

喜你入骨 提交于 2020-03-30 08:17:43
以下操作符的使用必须要引入头文件<iomanip> 输出操作符号: 流操作符 描述 setw(n)         为下一个值的输出设置最小打印字段宽度为n fixed         以固定点(例如小数点)的形式显示浮点数 showpoint       显示浮点数的小数点和尾数0,即使没有小数点部分 setprecision(n)     设置浮点数的精度 left           使后续输出左对齐 right           使后续输出右对齐 来源: https://www.cnblogs.com/ruigelwang/p/12596398.html