首页
学习
活动
专区
工具
TVP
发布

owent

专栏作者
264
文章
329735
阅读量
30
订阅数
连接最多点直线 (OWenT 个人模板)
//n每个用例的点个数 //MAXN为最大点个数 //PTYPE为坐标值类型 #include<iostream> #include<cmath> using namespace std; #define MAXN 1005 #define EPS 1e-10 typedef double PTYPE; struct point { PTYPE x,y; }; struct node { PTYPE k; }; int cmp(const void * a, const void * b
owent
2018-08-01
3940
09年8月14日 ECUST ACM 练习赛总结
今天在湖南的OJ上做题,发现不到两小时,他服务器就挂了,但是发现他和POJ上的一些题一样而且是连号的,就到POJ上继续了,我们队出了6题。
owent
2018-08-01
3460
POJ PKU 2596 Dice Stacking 解题报告
状态压缩+DP 1972的增强版 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2596 题意是给出小于10个的骰子,要求竖着叠成一条,而且每两个
owent
2018-08-01
3200
POJ PKU 1065 Wooden Sticks 3636 Nested Dolls 解题报告
3636 Nested Dolls 题目链接:[http://acm.pku.edu.cn/JudgeOnline/problem?id=3636 ](http://acm.pku.edu.cn/Ju
owent
2018-08-01
4130
PKU POJ 1724 ROADS 解题报告
看来我的搜索真的很烂,简单的搜索都搞定的这么痛苦 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1724 题目大意是输入 拥有钱数,城市数,路
owent
2018-08-01
4740
PKU POJ 2728 Desert King 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2728 和3757一样都是01分数规划的题,不同的是3757是用的二分,这里用的是Prim 0-1
owent
2018-08-01
3200
PKU POJ 2976 Dropping tests 解题报告
题目链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=2976 0-1分数规划 最优比例生成树 迭代法 证明:(前几次都是看别人的,这次自己证明) 对于
owent
2018-08-01
2840
POJ PKU 1990 MooFest 解题报告
为什么我用线段数这么不灵活呢? 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK,贴代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define MAXN 20005 class cow { public: int v; int pos; cow(){}; ~cow()
owent
2018-08-01
2610
HDU HDOJ 3400 Line belt 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3400 这题就是一道简单的两重三分 首先设e点为从ab上离开的点,f为从cd上进入的点 显然对固定点e,
owent
2018-08-01
3310
POJ PKU 3659 Cell Phone Network 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3659 这题不算难题了,基本算是中等题 题目大意是给出一颗树,在一些点建一个信号塔,信号塔覆盖范围
owent
2018-08-01
2360
C++11动态模板参数和type_traits
C++11标准里有动态模板参数已经是众所周知的事儿了。但是当时还有个主流编译器还不支持。 但是现在,主要的编译器。VC(Windows),GCC(Windows,Linux),Clang(Mac,IOS)都已经支持了。所以就可以准备用于生产环境了。 type_traits没啥好说的。主要是一些静态检测。主要还是要看动态模板参数和他们两的结合使用上。 动态模版参数标准文档见: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2242.pdf 和 http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2555.pdf 虽然贴出来了。估计是没人看得。所以就直接说重点。
owent
2018-08-01
1.6K0
[ACM] HDU 1006 解题报告
偶尔写写ACM水题还是挺好玩的。(好吧其实是老婆求助我才看滴) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1006 一开始看到这题的时候,感觉一天2
owent
2018-08-01
4230
不知道是哪一年的腾讯马拉松题目 照片评级 解题报告
结果就一不小心看到了这个充满回忆的ACM模式竞赛,还有咱腾讯的,就忍不住看了一下。
owent
2018-08-01
2560
Android和IOS的TLS问题
这个问题起源于以前给客户端写的一个log模块,然后里面为了线程安全且多线程下不互相写乱,并且因为这些系统基本都用比较高版本的编译器,都支持C++11了,所以就用了C++11的TLS功能。
owent
2018-08-01
8390
给客户端写得LRU缓存
由于我们的客户端的元素和资源比较多,cocos框架的各种库质量参差不齐,导致了有些地方加载速度实在很慢。并且没有一个统一的内存管理机制导致了整个内存占用不太好控制。
owent
2018-08-01
2K0
可执行文件压缩
最近看Rust相关东西的时候看到一篇关于压缩可执行文件的文章。压缩可执行文件对嵌入式开发特别有用,但是延伸一下用来减少我们游戏行业里预编译的工具二进制包大小和Android/iOS的库也是蛮有用的。
owent
2018-08-01
2.3K0
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档