https://loj.ac/problem/10151 题目描述 由$n$个位置，每个位置有一定的价值，每次可以选择一个位置$k$，把区间$[l,r]$分为$l\sim k$和$k+1\sim r$两段，区间长度为$1$时停止，总价值为每次将区间合并时左右端点的价值之和$\times$$k$位置的 ...
分类：
其他好文 时间：
2019-11-11 20:04:58
阅读次数：
123
题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。 思路 k（队伍数）只有8000，从这个条件入手这题。先对每个队伍按人数从小到大排序，那么a[k]就是车的最小容量， ...
分类：
其他好文 时间：
2019-11-11 19:56:14
阅读次数：
79
T1 状压+位运算解决 T2 打完暴力后感到了迷茫.. 不过看这张表里1的数目占了一半之多，应该合法情况挺多的 拿出了从未用过的srand(time(0)); 结果撞上正解了（笑）（rp--） 现在$Lrefrain$教会我正解了 解释下题解式子 设$c_i$为含有第i个元素的集合数量 已知$\su ...
分类：
其他好文 时间：
2019-11-11 09:52:02
阅读次数：
69
是套废题。T1题面错了，T2细节多而暴力>部分分，T3题目错了。 T1：打表 题面应该是输出差值期望而不是答案值期望。 看到题目，果断打表。 答案就是所有值差之和除2的k次方。 1 #include<cstdio> 2 int k,a[333333];long long ans; 3 int mai ...
分类：
其他好文 时间：
2019-11-11 09:47:03
阅读次数：
87
地址 https://leetcode-cn.com/problems/maximum-score-words-formed-by-letters/ 题目描述你将会得到一份单词表 words，一个字母表 letters （可能会有重复字母），以及每个字母对应的得分情况表 score。 请你帮忙计算玩 ...
分类：
其他好文 时间：
2019-11-11 00:55:18
阅读次数：
126
这道题还是很简单的，力扣周赛第一题基本上暴力就可以过。先看题： 读入indices数组，写个两个循环，分别固定x，y，最后再完整的跑一边数组就完事了，其实这道题可以用一维数组来实现，利用地址连续性和索引的数学关系也可以作为迭代器也可以达到预期效果。 二维数组代码如下： class Solution ...
分类：
其他好文 时间：
2019-11-10 15:41:00
阅读次数：
55
最近考得一塌糊涂，逢考必垫底，一点状态都没有 考试的时候总会快速的打出自己认为正确的代码，然后认为自己秒掉了，然后快速的wa0 想问题不够全面，情况考虑不全，而且样例有时候会故意迷惑你，然后你就照着出题人给挖的坑直挺挺的跳进去 有的时候不手模样例，活该wa0，觉得自己打的是正解而且暴力打起来麻烦就不 ...
分类：
其他好文 时间：
2019-11-10 13:59:50
阅读次数：
67
11.08练习赛 T1 吃糖 这道题没有什么好说的，从100枚举到2，用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长，而且大部分都没用~~ 稍微描述一下题面： 其实就是一个三关键字排序，问最多能选出多 ...
分类：
其他好文 时间：
2019-11-10 09:40:05
阅读次数：
87
原文：https://www.luogu.org/problemnew/solution/P1018?page=7 题目：P1018【乘积最大】 前言： 这题的正解理论上说是DP，可是由于民间数据太水，用暴力过并不难 整体思路： 利用一个b数组标记每一位之间是否分割（1位分割，0为连接）。 利用ST ...
分类：
其他好文 时间：
2019-11-10 09:35:14
阅读次数：
68
考虑每一个位置最多开6次左右就会变成1，然后操作就没有意义了，因此对线段树维护区间和和一个标记，表示是否全部都是1，然后对于修改，如果区间标记不是1就暴力下去，是1就不用操作，复杂度为$o(6nlogn)$ 1 #include<bits/stdc++.h> 2 using namespace st ...
分类：
其他好文 时间：
2019-11-10 09:20:13
阅读次数：
75
