自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 BLOG搬家(好久)辣。

BLOG搬家(好久)辣…将近一年就不用这个blog了。。。突然想起来。。。(话说csdn - markdown 好评RRRRR_wys新Blog

2018-11-17 13:24:18 165

原创 2017四川ACM省赛思路总结

A.注意数据范围,记得负数的范围比正数大1,,还有存在usign long long 这种东西;F.对于函数判断是否恒存在某种关系,除了数学推导外,还有暴力枚举x,y等自变量+check;G.看到数据范围和时限,过小可以判断为O(1)时,要想起推公式/打表,此题第一个问题是不能从正面想,因为去重太麻烦,还有种思路是拆开想,避免重复(貌似可以写起来麻烦死),最后正解是从反面想,用所有方案数去

2017-06-09 01:49:47 1192

原创 数位dp--HDU2062

HDU2062--Subset sequence题目链接题意:给出一个集合{1,2,3,4,...,n},求它内部的不同元素的字典序下从小到大第m个序列;题解:初步思路是,因为所有集合可以通过它的首元素分为n组,每组的数目相同,按顺序判断所求序列在哪个组中,则这个组数i就是对应元素的编号,而它的下一个数,可以通过判断这个数,在这个组的子序列的哪个组中,输出组号;可以看出这是一个可以递推

2017-05-28 22:37:29 1266

原创 dp基础--POJ1189

POJ1189题目链接题目类型:dp题解:见注释Code://POJ1189//dp简单题#include #include #include #include #define ll long longusing namespace std;ll gcd(ll x,ll y){    return y==0?x:gcd(y,x

2017-05-23 08:10:08 218

原创 POJ1190[DFS经典]

分蛋糕题目链接题意:中文提不说了...题目类型:DFS题解:如果一开始我单独看到这道题,肯定不会朝搜索方向想。。。这里要积累一下思路。因为M,N的数据范围给定,且数据范围满足递减的要求,因此解空间有限,应该有搜索的想法,看看数据好像可以搜,考验剪枝水平;爆搜方法,就是每次枚举100以内的半径,1000以内的高,搜索m层(m剪枝部分,如果当前的圆柱半径与高度能够成的最

2017-05-18 16:22:07 313

原创 Codeforces--808B

Average Sleep Time题目链接题意:大概就是求sum(ai+...ai+n-k)/(n-k+1).....(i=1--k)题解:直接维护前缀和,带入公式即可,注意用long long保证精度,double会 损失精度Code:#include#define ll long longll sum[2*100005],a[2*100005];int

2017-05-17 01:47:11 296

原创 tHackerrank Fight the Monsters!Week of Code 32

B.Fight the Monsters!题目链接题意:有n个怪兽,每个怪兽有h[i]的血量,每次攻击力为hti,一次耗时1秒,问t秒时,最多消灭多少怪兽;题解:水题,直接排序,怪兽从小向大计算时间,统计怪数个数;Code:#include#define ll long longusing namespace std;int n;ll h[100005],cnt,h

2017-05-17 01:38:33 231

原创 Hackerrank Week of Code 32

A.duplication题目链接题意:求这个串第n位,串的特点。。。看题就懂题意:水题:好像西北大学校赛出过这题啊。。。就是每次n减去刚好小于他的2^x使得n为1,操作偶数次返回0,奇数次返回1Code:#include #include#include#include#include#includeusing namespace std;int n;

2017-05-15 22:51:36 253

原创 矩阵快速幂模板

HDU1575题目链接题目解法:矩阵快速幂裸题:(附上其他快速*)Code:#include #include #include #include #include using namespace std;const int mod=9973;struct mx{    int a[25][25];};int n,m,x,y,k,

2017-05-15 13:32:04 174

原创 八数码经典

POJ1077.Eight题意:八数码问题,具体看题;题目类型:广搜经典:(一个bug找了两天。。)题解1:通过一个函数将整个的状态映射到一个数上,将x所在位置用0表示,初步思路f(a)=a1*10+a2*100+a3*1000+a4*10000+a5*100000+....a9*10

2017-05-13 03:27:11 208

原创 Educational Codeforces Round 20题解

A. Maximal Binary Matrix题目链接题意:有一个n*n的矩阵,起初所有元素都为0,向其中填m个1,使其是一个对称矩阵,且自上向下,自左向右比较是字典序最大的矩阵,输出;解法:因为要满足自上向下自左至右最大,所以就自上向下自左至右最大的填1,对角线填一个1,非对角线填他和他对称的位置,如果最后1的剩余数目不为0,输出-1,否则输出矩阵;Code:#incl

2017-05-10 02:20:48 365

原创 Codeforces Round #412

A. Is it rated?题目链接题解:就是判断下序列是否符合条件,难点在读题orzCode:#include #define ll long longusing namespace std;int n,a[1005],b[1005];int main(){ int flag=0; scanf("%d",&n); for(int i=1;

2017-05-08 23:15:17 171

原创 Atcoder Grand Contest014题解

A - Cookie Exchanges题目链接题意:三个人分饼干,同时把自己的分成两份,给其他两个人,当一个人手里的饼干数为奇数时停止,输出进行了几轮;如果会无限进行,输出-1;题解:模拟即可;时间上限为2s就跑个10^8,如果没有结束判断为无限次;Code:#include #include#define ll long longusing namespace s

2017-05-07 16:53:40 390

原创 Codeforces Round #411

CF--805A Fake NP题目链接题意:找到一个数字,使得[ l , r ]内以它为因子的数最多;题解:显然大部分情况,这个数字是2;如果 l == r ,这个数字是 l;Code:#include using namespace std;int l,r;int main(){ scanf("%d%d",&l,&r); if(l==3&&r=

2017-05-06 09:36:04 241

原创 线段树基础

HDU1166题目链接题目类型:线段树题解:线段树经典题,维护区间和(存个模板);Code:#include //维护区间和using namespace std;int a[50005];int tree[50005*4];char s[100];void build(int p,int l,int r){ if(l==r) {

2017-05-05 01:27:05 215

原创 优先队列基础

HDU1873题目链接题解:裸题,注意队列要清空,记下优先队列模板;Code:#include #include using namespace std;struct p{ int no; int level; friend bool operator <(p a,p b) { if(a.level==b.level)re

2017-05-04 00:15:17 172

原创 NWPU省赛选拔2017

热身赛:A.题意:几个小孩围成一圈,从一个人手里传出这个球,可能向左,可能向右,问经过m轮传递传回这个人的方法数题目类型:dp解法:第i轮球在第j个人手里的方法数,即dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] 注意一下边界处理Code:#include #include #include#define ll long long#defi

2017-05-01 18:10:27 229

原创 CHD2017校赛题解

B. Boy and Girls题目链接题意:给一串含有n个Gn个B的字符串, 交换相邻字符,使字符串达到GBGBGB  /  BGBGBG,求最小交换次数;解法:暴力扫字符串,出现不满足条件的情况,就在后边找到相应的字符。O(n^2)绝对超时;因此,不能扫。换一个思路,从末状态开始入手,每一个B/G都要到达位置1,3,5,7,9 / 2,4,6,8,10,而将一个字符从位置x1移

2017-04-26 13:09:02 349

转载 组合数各种算法

组合数相关算法合集1.大数取模P,P为素数(费马小定理)大佬代码1const int mod = 1e9+7; const int maxn = 1e5+7; typedef long long ll; ll fac[maxn]; ll qpow(ll a,ll b) { ll ans=1;a%=mod; for(ll i=b;i;i>>=1,a

2017-04-22 23:19:35 1959

原创 第十五届“华为杯”大学生程序设计竞赛题解

1.虢莔薅参加运动会解法:1^2+2^2+3^2+...n^2=n*(n+1)*(2*n+1)/6代入求解,注意6的逆元求法题目类型:数论裸题#include #define ll long longusing namespace std;ll n,p;ll pow_mod(ll a,ll x,ll p){ ll tmp=a%p,ans=1; while(x>

2017-04-20 23:44:26 5030

原创 二分-Codeforces801C

二分

2017-04-19 10:18:54 409

原创 dp--ATCODER013A - Sorted Arrays

题目类型:dp题意:连续串的个数...(连续串:单调串--升序||降序)

2017-04-15 22:15:49 304

原创 SNNU2017校赛(部分)题解

1.热身赛B题:一开始,就用map存了下每个数字出现的次数,然后扫一遍,碰见1就输出(WA的不知所措)中午,跟西电大佬吃饭的时候,发现他也是用的map,然后iterator扫一遍过了,用队列的我表示从来没这么玩过(大佬下午就全场第三orz);然后SNNU大佬告诉我标程。。xor的逆运算是xor,输入的时候和0异或就好,最后剩下的就是答案,我竟然忘了(ys我对不起你),但是依然不知道,第一发

2017-04-11 03:57:20 291

转载 KMP模板+习题

博客首文,弱存下KMP模板,之前一直记在本子上,今天翻了下大神带码,自己又打了一遍,顺便上几道例题。orz附上链接:点击打开链接#include int f[10000];using namespace std;void getfill(string s){ memset(f,0,sizeof(f)); for(int i=1;i<s.size();i++) {

2017-04-05 23:53:29 410

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除