已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

EOJ-大学生程序设计邀请赛（华东师范大学）-F-丽娃河的狼人传说

ACM模版描述题解狼来了！！！然而，这个题并没有狼！！！贪心问题，首先需要进行排序，可以根据 l 也可以根据 r 排序，针对于不同的排序，我们在贪心的过程中对应不同的放置方案即可。注意 −1 的情况，没毛病~~~ 代码 #include <iostream&...

2021-05-21

0 459

EOJ-大学生程序设计邀请赛（华东师范大学）-G-铁路修复计划

ACM模版描述题解二分查找+最小生成树，简单题，就是需要注意两点，M 是 long long，RIGHT_MAX 需要设置为 100W，当设置为 1000 时 WA 了五组，设置成 10W 时 WA 了一组，设置成 100W 时成功 AC 了…… 代码 #include <...

2021-05-21

0 377

51Nod-1804-小C的多边形

ACM模版描述题解这个题是一个构造体，只要发现了其中构造的规律即可。一开始我画了半天 n=5 的情况，发现怎么找也找不出来可行解。于是尝试 n=6 的情况，找到了一组可行解 3 5 2 4 1 ，然后大胆的猜测，每隔一项差为1，注意取模，并且第二项为最大值，这样，只有当...

2021-05-21

0 427

EOJ-大学生程序设计邀请赛（华东师范大学）-C-袋鼠妈妈找孩子

ACM模版描述题解 dfs 可解，先初始化全部为墙，也就是 *，然后我们开始打洞，一直打到起点，判断路径长度是否满足，不满足回溯砌墙就好了，最后一定会生成一个符合条件的洞直达起点。好题，算是一个比较有趣的问题。代码 #include <iostream> #inc...

2021-05-21

0 333

EOJ-大学生程序设计邀请赛（华东师范大学）-B-分词

ACM模版描述题解一看这个题，我第一感觉就是 dp，想着可能是 map + 区间 dp，但是发现数据太大，开不来二维 dp，有些手足无措，真情太少，套路太深，后来搞懂原来这个是字典树 + dp，但是不是简单的区间 dp，具体我也不知道这叫啥 dp，反正挺有趣的一个 dp，具体代码...

2021-05-21

0 719

EOJ-大学生程序设计邀请赛（华东师范大学）-I-七巧板

ACM模版描述题解计算几何问题……不难，就是麻烦，精度问题也需要着重注意，注意人家输入精确到 10−12 ，而不是拼接时精确到 10−12 ！我是通过判断面积是否可以构成正方形（与最大边符合），三角形是否有五个，四边形是否有两个，七个多边形一共23条边排序后是否符合七巧板...

2021-05-21

0 630

EOJ-大学生程序设计邀请赛（华东师范大学）-D-实验室传染病

ACM模版描述题解单调栈搞搞，不断更新左右区间，直到无法更新为止，在 51Nod 上见过一道类似的问题，不过那道题只需要一遍（update() + update_()）即可解决，而这个问题涉及到两个更新函数可能会互相影响彼此，所以需要多次更新，直到无法更新为止。具体是哪道题我就记不大...

2021-05-21

0 462

EOJ-大学生程序设计邀请赛（华东师范大学）-H-法国传统舞蹈

ACM模版描述题解这个题可以抽象成一个经典的问题——任意交换两个元素，使给定序列有序化。官方题解写的十分好，所以这里直接上官方题解吧……(^__^) 嘻嘻…… 由于每一步操作可逆，所以从初始状态到目标状态跟目标到初始是等价的。先枚举将英文字母用不重复的数代替的方案。然后，考...

2021-05-21

0 479

使序列有序的最少交换次数

ACM模版 2017.5.16 添加交换相邻两数如果只是交换相邻两数，那么最少交换次数为该序列的逆序数。交换任意两数 /* * 交换任意两数的本质是改变了元素位置， * 故建立元素与其目标状态应放置位置的映射关系 */ int getMinSwaps(vector<int&...

2021-05-21

0 726

HDU-5877-Weak Pair

ACM模版描述题解线段树或者树状数组都能搞，这里使用的是树状数组。首先我们将 ai 和 ⌊k/ai⌋ 统一保存然后排序去重，对应结点建立映射（结点权值在序列中的位置），接着，一遍 dfs() 不断加点删点，搜索过程中，进行求和计数。描述起来并不是特别容易理解，还是细细品味...

2021-05-21

0 363