south_king

分类

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

洛谷P1012 拼数

题目描述设有nnn个正整数(n≤20)(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3n=3时，333个整数131313,312312312,343343343联接成的最大整数为：343312133433121334331213 又如：n=4n=4n=4时，...

2021-05-28

0 631

洛谷P1005 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nnn个。经过mmm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾...

2021-05-28

0 431

洛谷P2051 [AHOI2009]中国象棋

题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一...

2021-05-28

0 436

Python 学习

永远热血沸腾，永远保持战斗之姿–zhn_666 闲的没事写点python 一.变量名（不用定义啊哈哈哈哈） k=1 print(k) print(type(k))#返回变量类型二.字符串常用操作 message="lgrmjb"#和c++一样，位数从零开始 eg:mes...

2021-05-28

0 423

我的oi生涯

2016 ，一群少（sao）年，一场故事的开始； 2017，欢声笑语，却是破碎的宴席； 2018，理想不死，老将最后的反击。对于我来说，高中的故事，就应从机房写起。本来没想学这个的吧，但是其他四科都报了，顺手就把计算机竞赛也报上了。当时草率的决定却在我这三年乃至以后的生活中都留下了浓墨重...

2021-05-28

0 393

【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.2题解

T1 压岁钱题目背景祝大家庚子鼠年快乐！Best wishes! 也愿肺炎早日得到控制吧，中国加油！新年到了，小 Z 总是能收到很多的压岁钱。小 Z 是个非常喜欢氪金的玩家，所以时不时都会把压岁钱花掉一部分用来买皮肤和石头。但是小 Z 又十分担心压岁钱没过几天就都被自己花完了。为此...

2021-05-28

0 391

算法学习之自适应辛普森法

一.啥子是自适应辛普森法呢？简而言之，就是一种用二次函数来逼近被积函数。把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法二.自适应辛普森法的推导什么？你想看推倒过程？小小年纪怎么净想着推倒？莫得推倒，这就是simpson公式（嘿嘿）那这玩应和自适应辛普...

2021-05-28

0 1054

UVA11346 概率 Probability

题目描述如果你的英语比我好，那么你一定知道this，是这个的意思我都看懂了你们肯定能看懂这题白给算一下第一象限的面积比就行没了定积分天下第一！ #include <cmath> #include <cstdio> #include <cstring>...

2021-05-28

0 366

玄学题目：洛谷P1027 Car的旅行路线（写代码就是为了快乐.jpg！

题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 4 个飞机场，分别位于一个矩形的 4 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 i个城市中高速铁路了的单位里程价格为 Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 ...

2021-05-28

0 476

洛谷 P1641 [SCOI2010]生成字符串

题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入格式输入数据是一行，包括2个数字n...

2021-05-28

0 494