摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4941给定N,M和K,表示在一个N*M的棋盘上有K个棋子,给出K个棋子的位置和值,然后是Q次操作,对应的是:1 a b :交换a和b两行2 a b : 交换a和b两列3 a b :查询a b这个位置上棋子的值,没有... 阅读全文
2014年10月21日 #
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4964给定语句,按照语法翻译html并输出。就是恶心的模拟,递归搞就行了处理id和class时,在一个'>'内,先把遇到的id和class都push到一个容器中,然后再输出即可。优先输出id,然后是class递归过... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4961给定ai数组;构造bi, k=max(j | 0#include #include #include #include #include #include using namespace std;#defin... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4969Guizeyanhua要去追一个女孩,女孩在以Guizeyanhua为圆心,半径为R的圆上匀速运动,女孩的速度为v1,Guizeyanhua的速度为v2,半径为R,Guizeyanhua腿疼只能跑距离D。现在... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4965给定两个矩阵A,B,分别为N*K和K*N;求出矩阵C = A*B,矩阵M=C^(N∗N)将矩阵M中的所有元素取模6,得到新矩阵M‘,并计算矩阵M’中所有元素的和注意到BA 得到 6*6,而AB 得到1000*... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4960给定一个长度为n的序列,然后再给出n个数bi,表示合成i个数的代价。每次可以将连续的子序列和成一个数,即为序列中各个项的和。要求将给定长度n的序列变成一个回文串,一个数字只能被合成一次。先记录前i个的和和后n... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4970有n个格子在一条线标号1-n上,可以给范围在l到r内的格子架上攻击力为d的攻击塔,有m个怪物,每个怪物有个血量h和出生地x,现在要求有多少怪物可以活着走到第n个塔后,怪物每走一步就会被所在格子的塔(如果有)攻... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4968给定平均分和科目数量,要求保证及格的前提下,求平均绩点的最大值和最小值。dp[i][j]表示i个科目,总分j的情况,离线预处理以后直接输出即可dp[i + 1][j + k] = max/min(dp[i][... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4975给出每行每列的和,问是否存在这样的表格;每个小格放的数字只能是0--9。直接用第八场最大流模板.#include #include #include #include #include #include us... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4974n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一个人加分,或者都不加。给出最后的比分情况,问说最少要比多少次才能获得现在的得分状态。直接贪心模拟,或者... 阅读全文