Rockdu's Blog

 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cells with decimal digits from 1 to 9, one di

题目描述给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式输入格式：   第一行两个数n,k（1<=n<=50, 0<=k<=10） 接下来n行,每行n个数,分别表示矩阵的每个格子的数   输出格式：   一个数,为最大和   输入输出样例输入样例#1： 复制3 1 1 2 3 0 

题目描述火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过。探测车不能通过有障碍的地面。本题限定探测车只能从登陆处沿着向南或向东的方向朝传送器移动，而且多个探测车可以在同一时间占据同一位置。如果某个探测车在到达传送器以前不能继续前进，则该车所采集的岩石标本将全部损失。 用一个 P·Q 网格表示登陆舱与传送器之间的位置。登陆舱的位置在(X1,Y1)处，传送器 的位

题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式输入格式：   第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）   输出格式：   一行，包含一个正整数，即为该网络的最大流。   输入输出样例输入样例#1： 复制4 5 4 3 4 2 30 4 3 20 2 3 2

PDF以及配套数据下载地址：难题选讲1-送你一序列字符串-Rockdu.rar 浅谈一类字符串问题 引言：有一类不常规的序列上字符串问题十分的特别。下面我们来看一个例子。 所有公共子序列问题V2 时空限制：1s/256MB 题目描述： 给定长度分别为n, m的只包含小写字母的串A, B。你需要输出A、B所有本质不同的公共(或公共回文)子序列的个数，答案对66662333取模。详见数据范围。（空序列算作回文序列） 输入格式： 一行n, m, k, k作为子问题标识 第二行长度为n的字符串，表示A 另一行长度为m的字符串，表示B

题目描述一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值和，求出答案对于51061的余数。输入输出格式输入格式：   第一行两个整数n，q 接下来n-1行每行两个正整数u，v，描述这棵树 接下来q行，每行描述一个操作   输出格式：   对于每个/

DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other hand make it an exceptionally interesting object of study. The member states of BIU have already placed s

题目描述给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式输入格式：   第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行，每行一个操作"0 i" 或者"1 v" (1 ≤ i, v ≤ N).   输出格式：   对每个1 v操作输出结果   输入输出样例输入样例#1： 复制9 8 1 2 1 3 2 4 2 9 5 9 7 9 8 9 6 8 1 3 0 8 1 6

题目背景数据规模和spoj上有所不同题目描述给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0输入输出格式输入格式：   第一行输入一个n，表示节点个数 第二行到第n行每行输入三个数，ui，vi，wi，分别表示 ui，vi有一条边，边权是wi 第n+1行开始，一共有不定数量行，每一行分别有以下三种可能 CHANGE，QUERY同题意所述 DONE表示输入结束   输出格式：   对于每个QUERY操作，输出一个数，表示a b之间边权最大值   输

给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）： 由于结果很大，输出Mod 1000000007的结果。 G=0;for(i=1;i<N;i++)for(j=1;j<=N;j++){ G = (G + gcd(i,j)) % 1000000007;} Input 输入一个数N。(2 <= N <= 10^10) Output 输出G Mod 1000000007的结果。 Input示例 100 Output示例 31080 推导： &am