博客园添加目录的方法主要涉及2个步骤： 1、申请开通js权限 2、添加js脚本到“页脚Html代码” <script language="javascript" type="text/javascript"> // 生成目录索引列表 // ref: http://www.cnblogs.com/wa ...
分类：
其他好文 时间：
2019-10-07 12:59:40
阅读次数：
87
裸的板子，判一下d和c的大小 我菜死了，kruskal写挂的原因竟然是，sort的范围错了 WA到爆了 kruskal都忘了怎么写，赶快滚去复习 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 ...
分类：
其他好文 时间：
2019-10-07 12:57:13
阅读次数：
55
输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做，于是对原序列求逆，令q[p[i]]=i; 那么就成功将题意转化：相邻元素值的差大于等于k时可以交换，使序列字典序最小。 考虑一下$n^2$怎么做，对于$i<j$，如果$abs(q[i]-q[j])<k$,那么q[i] ...
分类：
其他好文 时间：
2019-10-07 09:47:51
阅读次数：
105
P1005 矩阵取数游戏 区间DP。 可以看出每行互不影响，所以每次区间DP求出本行最大值，ans即加上每一行最大值。 转移方程式：f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]) #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2019-10-05 16:50:02
阅读次数：
105
题目： 分析： 考虑最暴力的暴搜，怎么才能优化呢？ 如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。 很显然答案是满足单调性的。 可以二分一个答案，dfs一遍，看满足这个答案的有多少条路径，如果超过k条，就往大的走。 最后把二分出来的答案跑一遍df ...
分类：
其他好文 时间：
2019-10-05 12:50:50
阅读次数：
113
题目链接：https://codeforces.com/contest/1234 A： 题意：找出一个数，使得以这个数为价格卖出所有商品的钱大于等于以之前的各个商品初始价格卖出的钱。 idea：取平均值，向上取整 1 #include <iostream> 2 #include <cstdio> 3 ...
分类：
其他好文 时间：
2019-10-05 00:31:27
阅读次数：
98
|--要求 自己写一个注解，使用反射的技术读取注解的内容 |--代码内容 1 package com.annotation; 2 3 import java.lang.annotation.ElementType; 4 import java.lang.annotation.Retention; 5 ...
分类：
编程语言 时间：
2019-10-04 22:58:02
阅读次数：
128
一句话：我看错考试时间了，我以为11：30结束，T2T3暴力没来得及交。 为什么考试的时间忽然变了啊。。。没转过来 一定要看清考试的起止时间！ 虽说T2T3连爆搜都没打，只打特殊性质只有32分。爆搜分还挺高的。 当特殊性质不好扩展时，记得把爆搜打上。 本来是想T1先送上暴力，然后尝试肝T2，然后是T ...
分类：
其他好文 时间：
2019-10-04 19:09:15
阅读次数：
79
注：练习来自于吴恩达机器学习 翻译后的题目： 你是一个餐厅的老板，你想在其他城市开分店，所以你得到了一些数据（数据在本文最下方），数据中包括不同的城市人口数和该城市带来的利润。第一列是城市的人口数，第二列是在这个城市开店所带来的利润数。 现在，假设θ0和θ1都是0，计算CostFunction，即计 ...
分类：
编程语言 时间：
2019-10-04 14:51:54
阅读次数：
142
题目大意 解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡可能其他拥有的的灯泡满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把能满足大功率灯泡中较小功率的灯泡给大需求 ...
分类：
其他好文 时间：
2019-10-04 11:46:56
阅读次数：
100
