题目链接 很容易会想到是最大流建边,但是同样的这里有坑点,就是有的人去输出边的时候,去把残余网络的流为0的边给输出了,其实不然,我们应当输出的是那些最后跑到深度为0的不能再走下去的点,只要把他们割了,就一定会是最优的解。 #include <iostream> #include <cstdio> # ...
分类:
其他好文 时间:
2019-06-06 22:56:15
阅读次数:
127
题目描述: vjudge POJ 题解: 计算几何,坑点极多。 首先很明显存在一条直线穿过所有线段即$Yes$。 考虑枚举任意两个端点。 注意同一条线段上的也要枚举! 注意$eps=1e-8$! 注意两点重合就不用判了! 代码: #include<cmath> #include<cstdio> #i ...
分类:
其他好文 时间:
2019-06-05 20:05:07
阅读次数:
125
优于别人,并不高贵,真正的高贵,应该是优于过去的自己。 —— 海明威 《真实的高贵》 ps:算是手速场吧,没有像上场那么自闭,看来喊喊rank1还是有用的,嘻嘻。 Problem A: 第一个类 main函数: 水。。。。。。。。 AC代码: Problem B: 建造一间教室 main函数: 半水 ...
分类:
其他好文 时间:
2019-06-02 11:36:12
阅读次数:
136
坑点 不记它难解我心头之恨…… WA1:不要读错题Orz,顺序是按它给定的。那就是个类似栈的东西,重点在于输出。 然而我输出很快就模拟对了…… WA2:数据:1 int。我日了不看数据我真的去de模拟的bug了。 WA3:中间栈空是非法。 貌似建一棵树可以迅速搞掉……擦 C++ include in ...
分类:
其他好文 时间:
2019-05-30 21:59:05
阅读次数:
123
第一步:先获取access_token; 第二步:获取指定页面的小程序码,上图使用A方法,具体文档有3种 第三步:在需要用到的页面unload里通过query获取参数 注:页面展示小程序码,需要使用 wx.arrayBufferToBase64转为base64 src="data:image/png ...
分类:
微信 时间:
2019-05-22 14:05:36
阅读次数:
261
业务描述: 模拟终端(智能家居)发送HTTP POST请求,请求参数为二进制流;而且,二进制流是加密后的数据,因此调试分两步: 1、Java代码生成加密后数据,并保存为二进制流文件 (电脑上的图片就是二进制流文件,只不过我们打开的时候,借助于电脑软件渲染为图片) 上代码片段: 代码很简单,就是把by ...
分类:
编程语言 时间:
2019-05-17 20:46:40
阅读次数:
370
"原题链接" 题目大意 $n\times n$的带权方阵,选一个权值最大的连通块 Solution 一眼连通性DP,然后就没了 转移很好想的啦,简单讨论一下就行了 有一个坑点,就是不能一个格子都不选,特判一下 注释还算详细QwQ ...
分类:
其他好文 时间:
2019-05-17 13:52:29
阅读次数:
124
"最坑的一道二分题" 巧克力要全部吃完,余下的巧克力默认放在最后一天吃。 $check$ 函数写得不够熟练啊!!! 继续努力。 cpp include include include define LL long long define mid ((l+r) 1) using namespace s ...
分类:
其他好文 时间:
2019-05-16 20:21:07
阅读次数:
148
在做CTF密码题时很大的坑点就在编码,中间有一个弄错就出不来结果。正好python在这块比较坑,记录一下。以下是各种需求对应的输出: 1. 字符串转16进制ascii码串: 输出: 2.ascii码串转字符串: 输出: 3.字符串形式的16进制,转字节串 输出: 4.字节串转16进制串 输出: 5. ...
分类:
编程语言 时间:
2019-05-11 23:01:19
阅读次数:
164
又是几天过去,最近在刷数论基础和dp基础。kuangbin数论专题刷了差不多一大半吧。深深感jio到自己的菜。唉,温故而知新,所以决定在踩一遍坑点。 Bi-shoe and Phi-shoe https://vjudge.net/problem/LightOJ-1370 题目大意:给出一些数字,对于 ...
分类:
其他好文 时间:
2019-05-09 13:19:51
阅读次数:
524