摘要：題目： 如果一個數的各位數字均為a或者b，則這數為good number。如果一個goodnumber的各數字和為good number的話，這個數為excellent。給出a b以及數的長度為len，問長度為len的數中有多少個excellent數分析： 比較明顯的組合數。 我們可以枚舉有i個a，然後剩餘len-i個b。 如果a*i+(len-i)*b為good，我們可以從len個位置中選出i個位置放a，剩餘的len-i個位置放b。所以當前的組合數為C(len,i)。 答案即為sigma(C(len,k)),a*k+(len-k)*b為goo... 阅读全文

摘要：177. Squaretime limit per test: 2.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardYou have given the square NxN on a checkered sheet. Size of each cell is 1x1, (1, 1) is leftmost top corner and (N, N) is rightmost bottom corner.Initially all cells are white.There are M repainting 阅读全文

摘要：這次比賽太水了，怎麼可以把A題過了，然後把D題小數據過了就可以進決賽？！（很顯然，我的修行還不夠，沒能進。。。）题目列表 > 无尽的编号时间限制: 1000ms 内存限制: 256MB描述在一条公路上，将要依次建造N座建筑。在每个建筑建成之后，都会用一个01串来给它编号。整条公路从起点到终点，所有建筑的编号都严格按照字典序递增的顺序来排列，而每在一个新的地方建起一个建筑时，它的编号会按以下规则确定：1) 编号要比前一个建筑（起点方向）的字典序大，比后一个建筑（终点方向）的字典序小3) 编号一定以1结尾2) 编号要尽可能短，满足该条件时，字典序尽可能小最开始时，公路的起点和终点上各有一个建 阅读全文

摘要：最近做了一下這兩題，所以做個簡單的總結。1001: [BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:5710Solved:1290[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文

摘要：一维的差分数列如下定义：假设原数组为a[1]...a[n],a[0] = 0差分数列数组为d[1]...d[n]则d[i] = a[i]-a[i-1] （d数组初始化）題目： 給出原始數列a[1]...a[n] 給出m個操作方式: l r val 表示把a[l],...,a[r]都增加val 現在需要執行以下op條操作: x y 表示執行第x條操作方式到第y條操作方式 詢問：最終的數列a分析： 一：線段樹 顯然可以用線段樹成段更新。 1.對於每個操作，我們可以用樹狀數組、線段樹、差分數列，統計一下每條操作方式的次... 阅读全文

摘要：題目： 有50斤的人c1人，100斤的人c2人。現在他們需要過河，但是只有一條船，並且船的載重重量不超過k。問有多少種方法 使得運人過河的次數最少。分析： 三維DP。 由於從河的對岸過來以及過去河的對岸是等價的，所以我們直接考慮單次過河的情況。 dp[i][x][y]表示第i次過河，過河之後對岸有50斤的人x，100斤的人y的方法數。 我們假設第n次過河的人的個數為i,j，過河前河岸有x,y人，所以過完河之後河的對岸有c1-x+i,c2-y+j人。 所以轉移方程為 dp[n][c1-x+i][c2-y+j] += dp[n-1][x][y]*comb[x][i]... 阅读全文

摘要：代碼如下#include <set>#include <map>#include <cmath>#include <queue>#include <stack>#include <string>#include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;typed 阅读全文

摘要：题目： 给出n个凸包，现在要用炸弹炸毁固定的坐标，被攻击的坐标所在的凸包会被毁灭， 现在问你被毁灭的凸包的面积分析： 求凸包+求多边形面积#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int X = 105;#define debug puts("here");int top,n,a[X];bool use[X];struct no 阅读全文

摘要：通過這一體說說三分的做法。题目列表 > 集会时间限制: 2000ms 内存限制: 256MB描述在一条河的一侧，分布着 N 个村庄。这些村庄平日里需要一些贸易往来，然而商人们来回走遍每一座村庄是非常辛苦的，于是他们决定每个月都在河边举行一次集会，大家都来集会上购买需要的物品。然而在集会地点的选择上，大家却有分歧，因为谁都不愿意集会的地点离自己村庄非常远。经过一番激烈的讨论之后，大家决定要将集会地点挑选在这样一个位置：它离最远的村庄的距离要尽可能的近。我们把河看做一条足够长的直线，河岸就是平面坐标系上 y = 0 的这条线，y f(x2)，如左圖，則把l = x1 否則，r = x23.重 阅读全文

摘要：1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSubmit:776Solved:317[Submit][Status][Discuss]Description给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约分数。 备注： 两个顶点之间可能有多条路径。Input第一行包含两个正整数，N 阅读全文

摘要：題目：1055: [HAOI2008]玩具取名Time Limit:10 SecMemory Limit:162 MBSubmit:409Solved:255[Submit][Status][Discuss]Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。Input第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替代。 接下来W行，每 阅读全文

摘要：好久沒更新過了 T_T，恰好BZOJ到達了100題，寫下這篇水的題解。。。1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:860Solved:418[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数，为a*b矩阵中所 阅读全文