题目链接：数组中的逆序对 题意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题解：因为这次的数据到了2*10^5。暴力肯定是不太行的。所以我 ...
分类：
编程语言 时间：
2020-03-04 22:53:45
阅读次数：
80
http://codeforces.com/contest/1305题目链接 昨晚想了一个半小时愣是没想出来，惭愧； 发个博客记录一下； 一看题数据有点大，想到暴力肯定不行，于是开始想dp； 后面发现也不行就开始推数学式子。最后十分钟推出来可以用范德蒙行列式求解，但是没打上去。 今天看了正解发现果然 ...
分类：
其他好文 时间：
2020-03-04 13:09:57
阅读次数：
68
一、暴力解法 二、哈希表思路 将A链表放入哈希表中，对B链表进行遍历，查询是否有元素存在哈希表中。 哈希表建立方法： set<ListNode*>hash; 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类：
其他好文 时间：
2020-03-04 12:52:12
阅读次数：
70
H. Photoshoot https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H 分析： 开始没读懂题。。因为他编号是1~n，不能多不能少。所以从小到暴力即可，只要符合b i=a i+a i+1的要求和编号恰好含1~n。 # ...
分类：
其他好文 时间：
2020-03-03 22:40:22
阅读次数：
74
我有过多次这样的奇遇，从天堂到地狱只在瞬息之间；每一朵可爱、温柔的浪花，都成了突然崛起、随即倾倒的高山。 每一滴海水都变脸变色，刚刚还是那样美丽、蔚蓝；旋涡纠缠着旋涡，我被抛向高空又投进深渊…… 当时我甚至想到过轻生，眼前一片苦海无边；放弃了希望就象放弃了舵柄，在暴力之下只能沉默和哀叹。 今天我才有 ...
分类：
其他好文 时间：
2020-03-03 22:16:06
阅读次数：
60
考虑到 $ans_{i+1} \leq ans_i$ 且 $ans_{i} \leq \frac{n}{i}$ 然后胡乱分析一波，考虑根号分治，一部分暴力，一部分按根号的性质来，考虑到块取成 $q$，一部分暴力的复杂度是 $nq$，然后你发现剩下的值域仅仅是 $[0,\frac{n}{q}]$，由于 ...
分类：
其他好文 时间：
2020-03-03 14:31:10
阅读次数：
74
"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 ...
分类：
其他好文 时间：
2020-03-03 12:35:42
阅读次数：
67
题目链接：数值的整数次方 题意：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 题解：啊我这个题很暴力啊。当时好像是用java做的。c++也一样的代码。。 分三种情况： 1、指数是0，那么a^0 ...
分类：
其他好文 时间：
2020-03-03 00:41:27
阅读次数：
54
昨天出去浪，今天发烧，考试虚的一批，暴力挂了2个，T3的性质猜出来了但是只打了50分，没有时间打满分 T1 假设现在删蓝树，in[x]代表dfs到x的最小时间戳，out代表最大 那么一条原先删的边(p,q)会让蓝树里的(x,y)删掉当： (假设dfn[x]<dfn[y],dfn[p]<dfn[q]) ...
分类：
其他好文 时间：
2020-03-02 22:24:53
阅读次数：
66
题目： 某公司使用某种原材料加工两种规格的产品其中生产每件A产品消耗原材料56kg生产每件B产品消耗原材料64kg。假设该公司现有800kg的原材料编写程序计算A、B各生存多少件剩余的原材料最少？ 分析： 由题意可以得出一个二元一次方程：56*x + 64*y <= 800，通过两个for循环暴力求 ...
分类：
其他好文 时间：
2020-03-02 14:33:56
阅读次数：
161
