最小生成树问题。 Kruskal。假设已经有边就合并。 然后找最小。没有坑点。 G++ AC。 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<queue> #include<map> # ...
分类：
其他好文 时间：
2017-05-07 21:15:09
阅读次数：
139
A 改变一个字符变成回文 统计要改变的数目 如果1个不一样是可以的 坑点是奇数的时候 可以改变中间那个 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #inc ...
分类：
其他好文 时间：
2017-05-02 14:58:34
阅读次数：
257
BZOJ4034 long long 是大坑点 貌似long long 跟int 乘起来会搞事情？... A了这题线段树和树剖的基础OK 嘛 重点过掉的还是线段树区间更新的lazy tag吧 ...
分类：
其他好文 时间：
2017-04-26 15:46:37
阅读次数：
133
HDU 4957 Poor Mitsui 题目链接 思路：利用相邻交换法去贪心就可以。注意容积为0的情况，这是个坑点 代码： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const in ...
分类：
其他好文 时间：
2017-04-20 19:50:18
阅读次数：
146
难度分类 (div2A-B)：B C D G H M (div2C-D)：E K ( div2E )：A J I 喵喵喵：F L A. B. 题意：给一个长度为2~2e5的串，交换两个字符，要求最后没有"happiness" 坑点：本来没有"happiness"，交换一把，出现了“happiness ...
分类：
其他好文 时间：
2017-04-14 16:18:34
阅读次数：
485
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1626 赤裸裸的最次生成树，已有的边赋为0就好了，我用了prim（因为不熟） 不过有个神坑点，算坐标中乘法会超出int范围，所以在里面也要转为double（当然不排除你一开始用的就是long ...
分类：
其他好文 时间：
2017-04-03 01:03:42
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=2110 就是个多重背包，有坑点-.-。注意答案模10000中间结果有可能会爆所以计算时就要取模； 由于必须能均分三份所以总价值肯定能除尽3，只要计算出1/3总价值的方案数即可，也就是2/3总价值的方案数： #inc ...
分类：
其他好文 时间：
2017-03-24 16:45:51
阅读次数：
151
1、@pluginquery.route('/app_include_plugins', methods=['GET','POST'])methods必须填写2、plu_incl_app = StringField('plu_incl_app', [DataRequired(message="插件名 ...
分类：
其他好文 时间：
2017-03-23 22:06:45
阅读次数：
116
用于求解高次同余方程A^x≡B(mod C)，其中C不一定是素数。 http://blog.csdn.net/tsaid/article/details/7354716 这篇题解写得最好。 那啥，这题的坑点请去看discuss。 ...
分类：
其他好文 时间：
2017-03-23 12:39:11
阅读次数：
127
坑点一：PayReq的参数 sign的生成 PayReq对象有个参数为packageValue 而sign生成时要用到packageValue，但是对应的Key是package，这里的key容易弄错 坑点二:支付回调方法 微信使用反射找到对应的类并实现的回调 微信官方给出的说明如下： 参照微信SDK ...
分类：
微信 时间：
2017-03-23 02:41:59
阅读次数：
291
