寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

codeforces Technocup 2017 - Elimination Round 2/Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) 题解

久违的下午场，打了一场状态不错一下rank12涨了207~~~ A. Interview with Oleg 题意：给你一个长度不超过100的串，把其中ago开头后面不接或者接gogogo。。。的部分全部变成*** 思路：水水，扫 /* ************...

2016-11-22

0 667

codeforces724E Goods transportation（欧拉回路）

题意：给你n个点m条无向边，不保证图联通，让你给每条边定向，使得图中入度=出度的节点数量最大思路：图中奇数度节点肯定是不行的，奇数度节点有偶数个，可以把他们都连到附加的n+1这个节点上转为偶数度这样全部的节点都为偶数度，然后跑fleury就可以了，注意图的联通，有n+1节点的边不输出...

2016-11-19

0 305

UVAlive4097 Yungom（思路）

题意：给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串，接下来给你d个数，以此表示每种字母的花费，问你最小花费思路：可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后...

2016-11-19

0 313

hihocoder1251 Today Is a Rainy Day（暴力）

题意：给你两个长度不超过110的数字串，只有1-6，让你把下面的串通过最少的操作变为上面的串操作1：改变一个位置的数字操作2：选取1-6其中的一个数字，让串中所有等于这个数字的数字全部变为一个其他的数字思路：当时做的时候一直在考虑怎么解决操作2的次序问题（如第四组样例，需要转换7...

2016-11-07

0 353

卡特兰数及其扩展

普通（n==m）:c(n*2,n)/(n+1) 扩展(n>m):(n-m+1)/(n+1)*c(n+m,n)

2016-11-05

0 345

最小表示法

int work(int m,int p[]) { int i,j,l; i=0;j=1; while(i<m&&j<m) { for(l=0;l<m;l++) if(p[(i+l)%m]!=p[(j+l)%m]) b...

2016-11-04

0 279

求1——10^x-1各个位置的和

求1——10^x的各位和=45*x*10^(x-1) 如求1——10^18的各位和=45*18*10^17

2016-11-03

0 308

ural1979 Resources Distribution（构造）

题意：给你一个n(100)阶魔方，共有6*n*n个块，让你填入1-6*n*n这些数字，要求使得从任意点出发朝任意方向绕一圈的和都相等，让你输出魔方 spj 思路：绕圈每个点被饶了两次，也就是这些块的总贡献是这些数字的和*2，然后圈的数量也是一定的，是3*n，然后每一圈的和是相等的，所以也是...

2016-11-03

0 302

codeforces722D Generating Sets（构造 set）

题意：给以一个目标序列n(5e4)个数，每个数大小1e9，问你最大值最小的原序列是什么 spj 每个数可以变为*2或者*2+1，原序列和目标序列没有重复的数，变换过程中可以出现思路：把最大的数/2变小，直到当前序列中的最大值无法变小就得到了一个原序列了 /* *********...

2016-11-03

0 417

Gym 100801H Hash Code Hacker（构造）

题意：一个长度为n的字母串的数值为s [0]*31^( n -1) + s [1]*31^( n -2) + ... + s [n -1]，其中s[i]为字母的ASCII码，数值用int表示现在给你一个k（2-1000）要求你构造出k个数值相同的字母串，长度小于等于1000 思路：可以...

2016-11-01

0 292