摘要: poj1273 阅读全文
posted @ 2019-12-10 19:49 chilkings 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 洛谷p3376 https://www.luogu.com.cn/problem/P3376 阅读全文
posted @ 2019-12-10 19:41 chilkings 阅读(181) 评论(0) 推荐(0) 编辑
摘要: ``` #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) 编辑
摘要: 零一背包倒着搜,完全背包正着搜,多重背包二进制存转化成01背包。 0 1背包 对于每种物品只有取与不取两个选择。 洛谷p1048 完全背包 每种物品可以取无限多个。 (在大部分情况下,用贪心思想,选性价比最高的物品其实就是答案,大概80%)。 洛谷p2871 阅读全文
posted @ 2019-12-05 14:15 chilkings 阅读(680) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2089 阅读全文
posted @ 2019-12-03 21:15 chilkings 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: ```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) 编辑
摘要: 常规短除法原理 高精度进制转换是对于特别大的数字来说的,当数字特别大时,难以进行除法和取余的操作,此时通过字符串模拟的办法可以解决。 阅读全文
posted @ 2019-12-01 18:26 chilkings 阅读(322) 评论(0) 推荐(0) 编辑
摘要: “欢迎您乘坐东方航空公司航班 MU5692 由银川前往上海......” “我们的飞机很快就要起飞了,请收起小桌板,摘下耳机......” 收起了小桌板,摘下了耳机,Cuber QQ 突然无所事事了。 放耳机进书包的时候,Cuber QQ 无意带出了一些小纸条。是以前的回忆。 纸条在书包中已经存在了 阅读全文
posted @ 2019-11-30 20:48 chilkings 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑