- 博客(30)
- 收藏
- 关注
RSS订阅转载 [CodingHarder] Trie树
https://vjudge.net/contest/311647#overviewA - Shortest Prefixes给定n个串，求出每个串的“唯一最短前缀”用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[i]=1的情况，就说明这个字符串是该单词的唯一前缀。 1 #includ...
2019-09-16 15:48:00
95
转载 [kuangbin专题] Manacher
https://vjudge.net/contest/284138#overviewA、Palindrome最长回文子串，Manacher模板题 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm>...
2019-09-15 19:08:00
101
转载 字符串练习
1、HDU3374 String Problem KMP+最小表示法 **大致题意：求出给定字符串的最小表示和最大表示以及出现次数思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。AC代码： 1 #include<iostream> 2 #include<sstream>...
2019-09-07 23:42:00
100
转载 大二下学期总结
小学期结束了，值此辞旧迎新之际，我还是记录一下大二下吧。ACM： 这学期前期每周末和oj，wjb参加中南举办的多校，题目应该都是18年的国外区域赛原题。见识了各校厉害的人。 参加了第四届的团体程序设计天梯赛（CCCC），这边的赛点在中南，后来几次都听czq说这个比赛特别烧钱。 参加了武汉大学举办的湖北省赛（吉比特杯），第二次来武大，第一次是去年国庆和pd，hzf...
2019-09-07 21:06:00
165
转载 Codeforces Round #582 (Div. 3)
https://codeforces.com/contest/1213A、Chips Moving给定n个数，每个数加减2不需要花费，加减1需要花费1个coin，求将这n个数变为同一个数的最小花费只需要求偶数个数和奇数个数即可，取较小值 1 #include<iostream> 2 #include<sstream> 3 #incl...
2019-09-02 23:29:00
78
转载 BAPC2018 KALLAX Construction
Sample Input237132 40 652 100 1502 300 320Sample Output2impossibleSample Input39022 20 352 88 200Sample Output388Sample In...
2019-09-01 16:15:00
381
转载 51nod 初学者题库 1级题 python题解
学python嘻嘻，每题第一个是自己的代码，后面的是看见有些好的代码就顺手保存一波了~侵删1916 购物import mathdef isok(X: int,L: int, Z:int)->bool: if(Z>=180) : Z = 360 - Z; if(5*L*1.0 >= math.pi*Z*X/90) : return...
2019-08-27 12:41:00
1049
转载 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
https://codeforces.com/contest/1208没打ratingA、XORinaccif[0]=a, f[1]=b, f[n]=f[n-1]^f[n-2]， 求f[n]可以发现，3个一周期也就是a, b, a^b, a^b^b=a, a^a^b=b, ... 1 #include<iostream> 2 #incl...
2019-08-26 22:48:00
138
转载 Educational Codeforces Round 71 (Rated for Div. 2)
https://codeforces.com/contest/1207这次没打ratingA、There Are Two Types Of Burgers数据规模不大，暴力即可 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #includ...
2019-08-23 21:15:00
121
转载 Codeforces Round #581 (Div. 2)（A、B、D）
http://codeforces.com/contest/1204第二次rating，时间好晚啊，做了两道就挂机了（还以为会掉很多分，没想到只掉了7分）A、BowWow and the Timetable每辆火车发车的时刻是4k,k>=0，给出时刻s的二进制表示求s前发车的火车数，找最高位1和次高位1 1 #include<iostre...
2019-08-21 19:17:00
88
转载 [kuangbin带你飞]专题三 Dancing Links
https://vjudge.net/contest/65998#overviewhttps://blog.csdn.net/whereisherofrom/article/details/79188290https://www.cnblogs.com/jh818012/p/3252154.htmlhttps://blog.csdn.net/qq_40889820/artic...
2019-08-21 13:59:00
162
转载 Codeforces Round #580 (Div. 2)（A、B、C）
http://codeforces.com/contest/1206第一次rating，之前几次都是赛后写题。时间实在有点晚，打完差不多24点了，一觉醒来判后A了3道，却掉了59分，不是很懂计分规则。主要是B题WA了4发太伤了。A、Choose Two Numbers给定两个数组，各选其中一个元素使得其和不属于任意一个数组。排序，找两个元素的最...
2019-08-19 10:33:00
75
转载 2019 年百度之星·程序设计大赛 - 初赛一
http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=861没想到6点就开始了，七点多才开始打，A了1001和1005后就挂机了。。太菜了我1001、Polynomial签到题。分子分母都趋近于无穷大，又都是多项式，用洛必达就好了，比较f和g的最高次数 1 #include<ios...
2019-08-17 21:52:00
121
转载 [kuangbin专题] KMP
https://vjudge.net/contest/278481A - Oulipo可重叠匹配，KMP裸题 1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 using namespace std; 5 const int MAXW=...
2019-08-15 14:26:00
110
转载 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>...
2019-08-13 21:57:00
63
转载 二维前缀和、差分习题集
https://blog.csdn.net/K_R_forever/article/details/817758991、HDU6514Monitor先给p个矩形，再给q个矩形，q个矩形中若能被p个矩形所在区域包含则YES，否则NO。转化为二维差分问题。 1 #include<iostream> 2 #include<sstream> ...
2019-08-13 00:02:00
212
转载 [kuangbin带你飞]专题七 线段树
https://vjudge.net/contest/66989A、敌兵布阵单点修改、区间查询、维护区间和 1 //CSDN:https://blog.csdn.net/qq_40889820 2 #include<iostream> 3 #include<sstream> 4 #include<fstream>...
2019-08-11 22:34:00
115
转载 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...
2019-08-10 23:06:00
77
转载 二分习题集
二分水有点深、这个蛮不错的：你常写的二分查找，真的是没有bug吗？1、POJ2456Aggressive cows（贪心加二分）在CSDN以前写过这篇博客：https://blog.csdn.net/qq_40889820/article/details/81675301这里改几发试试水所求间距d的范围：下界肯定是1（C<=N），上界不确定，用INF表...
2019-08-09 16:21:00
115
转载 后缀数组习题集
suffix(i)：从第i个字符开始的后缀sa[i]：后缀数组，“排第几的是谁”，即suffix(sa[i])<suffix(sa[i+1])，1<=i<n。ra[i]：名次数组，“你排第几”，ra[i]表示的是suffix(i)在所有后缀中从小到大排列的“名次”height[i]：suffix(sa[i-1])和suffix(sa[i])的最长公共前缀，也...
2019-08-07 20:01:00
123
转载 LeetCode #1 两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sumC++:class Solution {publ...
2019-08-06 22:21:00
74
转载 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个00是能求出0的个数x的，因为x个0组成的串中任意拿两个0即是C(x,...
2019-08-06 16:34:00
232
转载 树状数组习题集
1、HDU2689 Sort it求最少的步数使得序列升序，无重复数据，每步只能交换两个相邻的数。树状数组求逆序对。 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<...
2019-08-05 10:49:00
96
转载 Codeforces Round #576 (Div. 2)（A、B、C、D）
http://codeforces.com/contest/11991、City Day水题，简单循环判断 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<cs...
2019-08-04 21:27:00
95
转载 线段树习题集
1、洛谷P3372 【模板】线段树 1维护区间和 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ls(p) (p<<1) 4 #define rs(p) (p<<1|1) 5 #define ll long long 6 const int M...
2019-07-31 18:21:00
201
转载 HOJ1056 Fishermen（区间问题、思维）
题目链接：115.157.200.87/front/problem?problemId=1056（HNU内网访问）Problem DescriptionThe ocean can be represented as the first quarter of the Cartesian plane. There are n fish in the ocean. Each fish ...
2019-07-30 13:19:00
133
转载 Educational Codeforces Round 69 （A、B、C、D）
http://codeforces.com/contest/1197A.DIY Wooden Ladder贪心水题 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include&...
2019-07-29 09:41:00
95
转载 卡特兰数习题集
可参考：https://blog.csdn.net/wentong_Xu/article/details/814286301、HDU1023 Train Problem II出栈序列方案数：f(n)=h(n) 1 import java.util.Scanner; 2 import java.io.BufferedInputStream; 3 import j...
2019-07-26 14:39:00
154
转载 2019牛客暑期多校训练营（第一场） 补题
A.Equivalent Prefixes题意：给定两个含n个元素的数组a,b，数组中不含相同元素，求最大的p（p<=n），使得a和b等价，这里等价的定义为a[l,r]和b[l,r]的最小值下标相等（1<=l<=r<=p）。题解：1、p的范围是1~n，从小到大遍历，利用单调栈求出La[i]，表示第一个比a[i]小的元素的下标，Lb[i]同理。对第i个元...
2019-07-23 18:57:00
215
转载 初来博客园
我的CSDN博客：https://blog.csdn.net/qq_40889820（就算过了一载春秋）20190726：博客园折叠代码的功能实在好评，CSDN只想着搞钱体验越来越差。博客园用来补题、存代码感觉还不错。转载于:https://www.cnblogs.com/wangzhebufangqi/p/11013240.html...
2019-06-12 22:34:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人