会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chilkings's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2019年12月10日
网络流(EK算法)
摘要: poj1273
阅读全文
posted @ 2019-12-10 19:49 chilkings
阅读(234)
评论(0)
推荐(0)
编辑
网络流(dinic算法)
摘要: 洛谷p3376 https://www.luogu.com.cn/problem/P3376
阅读全文
posted @ 2019-12-10 19:41 chilkings
阅读(181)
评论(0)
推荐(0)
编辑
2019年12月8日
洛谷p1120小木棍(剪枝优化)
摘要: ``` #include #include #include #include using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define ll long long const int maxn = 200100; int a[70]; int vis[70]; int n; int flag; int len; bool
阅读全文
posted @ 2019-12-08 12:00 chilkings
阅读(146)
评论(0)
推荐(0)
编辑
2019年12月5日
三种背包模板
摘要: 零一背包倒着搜,完全背包正着搜,多重背包二进制存转化成01背包。 0 1背包 对于每种物品只有取与不取两个选择。 洛谷p1048 完全背包 每种物品可以取无限多个。 (在大部分情况下,用贪心思想,选性价比最高的物品其实就是答案,大概80%)。 洛谷p2871
阅读全文
posted @ 2019-12-05 14:15 chilkings
阅读(680)
评论(0)
推荐(0)
编辑
2019年12月3日
HDU2089-不要62(数位dp)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2089
阅读全文
posted @ 2019-12-03 21:15 chilkings
阅读(79)
评论(0)
推荐(0)
编辑
windy数(数位dp)
摘要: https://www.luogu.com.cn/blog/virus2017/shuweidp https://www.luogu.com.cn/problem/P2657
阅读全文
posted @ 2019-12-03 20:40 chilkings
阅读(161)
评论(0)
推荐(0)
编辑
2019年12月2日
素数判定(待填坑)
摘要: ```bool is_prime(int n){ if(n<=1) return 0; int m=sqrt(n); for(int i=2;i<=m;i++) if(n%i==0) return 0; return 1;}```
阅读全文
posted @ 2019-12-02 16:32 chilkings
阅读(97)
评论(0)
推荐(0)
编辑
2019年12月1日
高精度进制转换(poj1220)
摘要: 常规短除法原理 高精度进制转换是对于特别大的数字来说的,当数字特别大时,难以进行除法和取余的操作,此时通过字符串模拟的办法可以解决。
阅读全文
posted @ 2019-12-01 18:26 chilkings
阅读(322)
评论(0)
推荐(0)
编辑
2019年11月30日
EOJ Monthly 2019.11 A(进制转换)
摘要: “欢迎您乘坐东方航空公司航班 MU5692 由银川前往上海......” “我们的飞机很快就要起飞了,请收起小桌板,摘下耳机......” 收起了小桌板,摘下了耳机,Cuber QQ 突然无所事事了。 放耳机进书包的时候,Cuber QQ 无意带出了一些小纸条。是以前的回忆。 纸条在书包中已经存在了
阅读全文
posted @ 2019-11-30 20:48 chilkings
阅读(195)
评论(0)
推荐(0)
编辑
2019年11月28日
单调队列模板题
摘要: poj2823 滑动窗口 http://poj.org/problem?id=2823 https://www.cnblogs.com/saywhy/p/6726016.html 单调队列:队列里的元素都是单调的。普通队列只允许先进先出,单调队列在入队时先进行判断———入队后是否是单调的,如果是就直
阅读全文
posted @ 2019-11-28 21:56 chilkings
阅读(263)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
下一页
公告