咖啡的博客

1222：熄灯问题题目描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩

A - Adventure Time题意：给一段长度为n(1<=n<=10^5)的字符串和k(1<=k<=26)，字符串由a-z构成。求满足字符串有且仅存在k个互异字母时的最大长度的组合数有多少。eg:input : ababac 2; output : 5 1满足字符串有且仅存在k个互异字母的字符串有：aaabb,aaac,bbc,aabb,aac....可得...

题目YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1299    Accepted Submission(s): 455Problem DescriptionYJJ is a salesman...

题目链接：http://codeforces.com/contest/1028/problemsA. Find Square（水题）题意：考虑一个大小为n×m的表，最初是全白色的。 行从上到下编号为1到n，从左到右编号为1到m列。 桌子内部的一些方形，边长为奇数，漆成黑色。 找到这个广场的中心。题解：数据量并不是很大可以直接暴力找出有效坐标点求中间即可。AC代码：#inclu...

给定指定的一个有向图，其中有两个特殊的点源S（Sources）和汇点T（Sinks)，每条边有指定的容量（Capacity），求满足条件的从S到T的最大流（MaxFlow）。The network flow problem considers a graph G with a set of sources S and sinks T and for which each edge has an assigned capacity (weight), and then asks to find the m

A. Integer Sequence DividingYou are given an integer sequence 1,2,…,n. You have to divide it into two sets A and B in such a way that each element belongs to exactly one set and |sum(A)−sum(B)| is m...

A. SnowballToday’s morning was exceptionally snowy. Meshanya decided to go outside and noticed a huge snowball rolling down the mountain! Luckily, there are two stones on that mountain.Initially, s...

A. Repeating CipherPolycarp loves ciphers. He has invented his own cipher called repeating.Repeating cipher is used for strings. To encrypt the string s=s1s2…sm(1≤m≤101≤m≤10)s=s_1s_2…s_m(1≤m≤101≤m≤...

题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题：Ans=⨁i=1N(iNmod(109+7))Ans=\bigoplus_{i=1}^N(i^N mod (10^9+7))Ans=⨁i=1N​(iNmod(109+7))⨁\bigoplus⨁符号表示异或和，详见样例解释。虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写...

睡过头，下午匆匆忙忙赶到机房已经14点了，发现还好比赛没有开始。定下心和队友吹吹水等待比赛开始。开始英语废材淡定的等待队友读题，在榜单上陆续有队伍AC后我们确定先读E题。E.Potionhttp://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5973队友读完一看发现就是简单模拟题，从最高层一直往下模拟就行，遂1Y...

求最大值时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给出一个序列，你的任务是求序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值输入描述:本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示原先序列的样子。数据范围...

例题油田输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。eg:(2个八连快)*  *  *   *   @* @@  *  @* @ *   *   @@@@ *  @@@ *  *   @分析：图的遍历可以为DFS或者BFS。由于DFS更容易编写，一般用

8469:特殊密码锁问题描述有一种特殊的二进制密码锁，由n个相连的按钮组成①（n，按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，②当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你③至少需要按多少次按钮

1750:全排列给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a'输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk , T = t1t2...tk，则S

本周学到了什么在本周的学习中，对递归有了一点基础的了解、学会了大数取余的方法、掌握了取幂的快速求法。下周要学什么下周准备争取时间将递归吃透，并在南阳理工OJ上AC20道题。

简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 输出对于每组测试数据，输出N的

Boolean Expressions总时间限制: 1000ms 内存限制: 65536kB描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F

8633 回文划分Description     我们说一个字符串是回文串，那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串，然而fastcar则不是。     对一个串的划分意思是将一个串划分为若干个部分。例如，racecar可以划分为race 和car两部分。给出 一个串，要把这个串划分为若干个回文串，那么至少要把这个串划分为多少部分？

题目：擒贼先擒王快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下：现在有10个强盗。 1号强盗与2号强盗是同伙。 3号强盗与4号强盗是同伙。 5号强盗与2号强盗是同伙。 4号强盗与6号强盗是同伙。 2号强盗与

1、题目标题: 高斯日记    大数学家高斯有个好习惯：无论如何都要记日记。    他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210    后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？    高斯出生于：1777年4月30日。    在高斯发现的一个重要定理的...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704K-th occurrenceProblem DescriptionYou are given a string S consisting of only lowercase english letters and some queries.For each query (l,r,k), ...