水门

摘要： 题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1... 阅读全文

摘要： 题目链接题意:公司被吞并，老员工几乎全部被炒鱿鱼。一共有n种不同的工具，编号1-N（代码中是0—N-1），每种工具的加工时间为3—9天，但是现在老员工不在我们不知道每种工具的加工时间，庆幸的是还保留着一些对工人制造工具的记录，对于每个老员工，他的记录包括，他开始工作的时间（在某个星期的星期几），被炒... 阅读全文

摘要： 题目链接题意：给平均成绩和科目数，求可能的最大学分和最小学分。分析：枚举一下，可以达到复杂度可以达到10^4，我下面的代码是10^5，可以把最后一个循环撤掉。刚开始以为枚举档次的话是5^10，但是这个又不要求顺序，所以只是枚举个数就行了。。 1 #include 2 #include 3 #in... 阅读全文

摘要： 题目链接题意：有20个数字，0或1。如果改变一个数的状态，它左右两边的两个数的状态也会变反。问从目标状态到全0，至少需要多少次操作。分析：和上一题差不多，但是比上一题还简单，不多说了，但是在做题的时候犯了一个非常二的错误。。看图吧。先输入了a[0]又，初始了a[]【】数组 1 #include ... 阅读全文

摘要： 题目链接题意：4*4的黑白棋，求把棋全变白或者全变黑的最小步数。分析：以前用状态压缩做过。 和上题差不多，唯一的不同是这个终态是黑棋或者白棋，但是只需要把给的初态做不同的两次处理就行了。感觉现在还只是会套模板，不能独立的思考，好伤心。。。。 1 #include 2 #include 3 ... 阅读全文

摘要： 题目链接题意：一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）；给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。分析：和1222差不多，唯一的区别是这个题还要求 最短的步数，其实... 阅读全文

摘要： 题目链接题意：给定N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 30+10; 9 using namespace std;... 阅读全文

摘要： 题目链接看了好长时间这个题了，也大体弄明白了这个解题的步骤，但是这个方程的过程和为什么这么列还是不太清楚。。嗯，有点无奈题意：给一个确定的5*6放入矩阵，每个格子都有一个开关和一盏灯，0表示灯没亮，1表示灯亮着。让你输出一个5*6的矩阵ans[i][j],ans[i][j] = 1表示按下开关，an... 阅读全文

摘要： 题目链接题意：给一个n个数的序列a1, a2, ..., an ，这些数的范围是0～n-1， 可以把前面m个数移动到后面去，形成新序列：a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (wher... 阅读全文

摘要： 题目链接题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求i和j的种类数。我们可以用map预处理出f(1, i, a[i])和f(j, n, a[j])，记为s1[n], s2[n]。这样就变成求满足s1[i]... 阅读全文

摘要： 照着czyuan的那个模板，手敲了一遍，存一下。貌似今天一整天就看了一下高斯消元的知识，然后看了模板，又手敲了一遍。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL... 阅读全文

摘要： 转载自：http://hi.baidu.com/czyuan_acm/item/dce4e6f8a8c45f13d7ff8cdaczyuan先上模板： 1 /* 用于求整数解得方程组. */ 2 #include 3 #include 4 #include 5 using names... 阅读全文

摘要： 题目链接题意：给你个x，k次操作，对于第i次操作是：要找个nx,使得nx是>=x的最小值，且能整除i，求k次操作后的数分析：经过打表找规律，会发现最后的x/i，这个倍数会趋于一个固定的值，求出这个固定的值和K相乘就可以了，为什么会趋于固定的值呢，因为最后虽然i在不断增长，但是x也是在增长的，每次的倍... 阅读全文

摘要： 题目链接题意：有一个n*m的田地，里边有k棵树，每棵树的位置为(xi,yi)，含有能量值ci。之后又q个询问，分三种;1）1 a b，将a行和b行交换2）2 a b，将a列和b列交换3）3 a b，询问(a,b)位置的果树的能量值。分析：由于n和m很大，而k很小，所以可以用map离散化。每次交换行或... 阅读全文

摘要： 题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ... 阅读全文

摘要： 题目链接题意：给出n个矩形，每个矩形给左下 和 右上的坐标，求围成的周长的长度。分析：首先感谢大神的博客，最近做题经常看大神的博客：http://www.cnblogs.com/kuangbin/沿x轴离散化。和之前的矩阵面积并有点像。但是一定要去重，否则会错 1 #include 2 #in... 阅读全文

摘要： 题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于... 阅读全文

摘要： 题目链接题意：中文题意。分析：纯手敲，与上一道题目很相似，但是刚开始我以为只是把cnt》=0改成cnt>=2就行了，、但是后来发现当当前加入的线段的范围之前 还有线段的时候就不行了，因为虽然现在都不等于2，但是之前的那个线段加上现在的已经覆盖2次了。 1 #include 2 #include... 阅读全文

摘要： 题目链接BFedya and Maths按照题目的公式求数，有一个规律4的倍数为4，然后就是大数取模，但是我还二的把strlen(s)放到了循环上，导致了每次循环都要算一次，最后超时。本来很简单的，， 简直惨。。。 1 #include 2 #include 3 #include 4 #inc... 阅读全文

摘要： 题目链接题意：给定n个矩形，求面积并，分别给矩形左上角的坐标和右上角的坐标。分析：映射到y轴，并且记录下每个的y坐标，并对y坐标进行离散。然后按照x从左向右扫描。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文