就算过了一载春秋

2019 年百度之星·程序设计大赛 - 初赛一

摘要： http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=861 没想到6点就开始了，七点多才开始打，A了1001和1005后就挂机了。。太菜了我 1001、Polynomial 签到题。分子分母都趋近于无穷大，又都是多项式，用洛必达就好了阅读全文

posted @ 2019-08-17 21:52 就算过了一载春秋阅读(261) 评论(0) 推荐(0)

[kuangbin专题] KMP

摘要： https://vjudge.net/contest/278481 A - Oulipo 可重叠匹配，KMP裸题 1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 using namespace std; 5 const i 阅读全文

posted @ 2019-08-15 14:26 就算过了一载春秋阅读(175) 评论(0) 推荐(0)

Codeforces Round #578 (Div. 2)（A、B、C、D、E）

摘要： A、Hotelier 简单模拟 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<cstring> 6 #include<iomanip> 7 #include< 阅读全文

posted @ 2019-08-13 21:57 就算过了一载春秋阅读(162) 评论(0) 推荐(0)

二维前缀和、差分习题集

摘要： https://blog.csdn.net/K_R_forever/article/details/81775899 1、HDU6514 Monitor 先给p个矩形，再给q个矩形，q个矩形中若能被p个矩形所在区域包含则YES，否则NO。转化为二维差分问题。 1 #include<iostream> 阅读全文

posted @ 2019-08-13 00:02 就算过了一载春秋阅读(356) 评论(0) 推荐(0)

[kuangbin带你飞]专题七线段树

摘要： https://vjudge.net/contest/66989 A、敌兵布阵单点修改、区间查询、维护区间和 1 //CSDN:https://blog.csdn.net/qq_40889820 2 #include<iostream> 3 #include<sstream> 4 #include 阅读全文

posted @ 2019-08-11 22:34 就算过了一载春秋阅读(276) 评论(0) 推荐(0)

Codeforces Round #577 (Div. 2) （A、B、C）

摘要： A、Important Exam 简单贪心即可 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<cstring> 6 #include<iomanip> 7 # 阅读全文

posted @ 2019-08-10 23:06 就算过了一载春秋阅读(191) 评论(0) 推荐(0)

二分习题集

摘要：二分水有点深、这个蛮不错的：你常写的二分查找，真的是没有bug吗？ 1、POJ2456 Aggressive cows （贪心加二分）在CSDN以前写过这篇博客：https://blog.csdn.net/qq_40889820/article/details/81675301 这里改几发试试水阅读全文

posted @ 2019-08-09 16:21 就算过了一载春秋阅读(257) 评论(0) 推荐(0)

后缀数组习题集

摘要： suffix(i)：从第i个字符开始的后缀 sa[i]：后缀数组，“排第几的是谁”，即suffix(sa[i])<suffix(sa[i+1])，1<=i<n。 ra[i]：名次数组，“你排第几”，ra[i]表示的是suffix(i)在所有后缀中从小到大排列的“名次” height[i]：suffi 阅读全文

posted @ 2019-08-07 20:01 就算过了一载春秋阅读(763) 评论(0) 推荐(1)

LeetCode #1 两数之和

摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl 阅读全文

posted @ 2019-08-06 22:21 就算过了一载春秋阅读(309) 评论(0) 推荐(0)

J-Jumbled String（2018NCPC）

摘要： VJ上题目链接：https://vjudge.net/problem/Kattis-jumbledstring 看题目以为是关于字符串匹配的，理解后发现原来是关于计数的？给定a、b、c、d四个整数，求一个01串，要求该串能找到a个00，b个01，c个10，d个11。（子序列，不必连续）根据a个0 阅读全文

posted @ 2019-08-06 16:34 就算过了一载春秋阅读(342) 评论(0) 推荐(0)