摘要:
题目 条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现且以暗条为起头的符号,每条都占有若干个单位宽。图33-1给出了一个含有4个条的条形码,它延续了1+2+3+1=7单位的宽。 一般情况下BC(N,K,M)是一个包含所有由K个条,总宽度正好为N个单位,每个条的宽度至为M个单 阅读全文
摘要:
参考:题解 令f(i)=k%i,[p]表示不大于p的最大整数f(i)=k%i=k-[k/i]*i令q=[k/i]f(i)=k-qi如果k/(i+1)=k/i=qf(i+1)=k-q(i+1)=k-qi-q=f(i)-q于是,对于区间[l,r],使其之内任意两个整数i,j,都满足k/i=k/j,则f( 阅读全文
摘要:
转自点击打开链接 网络流基础篇–Edmond-Karp算法 BY纳米黑客 这是我的一个初学者教程系列的一部分,也是这个系列的第一篇文章,这个系列计划中将包括网络流,线段树,树状数组等一些初学者比较难以入门的内容。 因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。 本 阅读全文
摘要:
***状态设计值得一看dp[u][0]表示u是服务器(以下v均指任意u的子结点,son指u的所有子结点)ap[u][0]=sum{dp[v][1]}+1//错误,服务器是可以和其他服务器相邻的dp[u][0]=sum{min(dp[v][0],dp[v][1])}+1dp[u][1]表示u不是服务器 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map nameCache; 9 int nowID,n; 10 string boss; 11 struct Edge 12 { 13 int to,next; ... 阅读全文
摘要:
2018-6-2 特殊版(vector动态数组存) 1 #pragma GCC optimize("Ofast") 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #include<ve 阅读全文
摘要:
引用:点击打开链接T4607 灯·重回江湖收五杀【提高】题目描述N盏灯和N个人,最开始N盏灯都是灭的,第i个人会按下第ki(ki≤N且k>0)的开关,试问N个人操作之后有多少盏灯是亮着的。输入输出格式输入格式:输入共一个正整数N输出格式:输出共一个正整数,即N个人操作之后亮着的灯的数量。输入输出样例... 阅读全文
摘要:
度度熊与邪恶大魔王 Accepts: 3021 Submissions: 18787 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯 阅读全文
摘要:
题意:输入两个长度分别为n和m(n,m<=5000)的颜色序列,要求按顺序合并成一个序列,也就是每次从n或者m的开头取一个颜色,将这个颜色从原序列去掉并放入新序列的尾端。对于每个颜色C来说,L(C)表示合并后的序列中C最后出现的位置与最前出现的位置之差。现在要使得L(C)的总和最小。 要得到状态(i 阅读全文
摘要:
就是从n位数中取出n-d个数字按顺序排成一排组成一个新数使得其最大算法:从前往后确定每一位。找第i位时,要求后面留下d-i位的空间,因此第i位应该从第i-1位原来位置+1到第d+i位寻找用线段树确定区间最大值(其实直接用优先队列就行了,可能会多一些多余的出队操作)更好的算法:***引用后来看到一个博... 阅读全文
摘要:
点击打开链接 阅读全文