摘要：
题面 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。 接下来有 阅读全文
posted @ 2018-09-23 18:56
HappyJoy
阅读(114)
评论(0)
推荐(0)
摘要：
题面 日本计划欢迎ACM ICPC世界总决赛，并且必须为场地建造许多道路。日本是一个高大的岛屿，东海岸有N个城市，西海岸有M个城市（M <= 1000，N <= 1000）。 K高速公路将建成。每个海岸的城市从北到南编号为1,2，......每条高速公路都是直线，连接东海岸的城市和西海岸的城市。 A 阅读全文
posted @ 2018-09-23 17:46
HappyJoy
阅读(220)
评论(0)
推荐(0)
摘要：
题面 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产 阅读全文
posted @ 2018-09-23 14:46
HappyJoy
阅读(260)
评论(0)
推荐(0)
摘要：
题面 构造一个长度为n的非负整数序列x，满足m个条件，第i个条件为x[li]|x[li+1]|…|x[ri]=pi。 输入 第一行两个整数n,m。接下来m行每行三个整数li,ri,pi。 输出 如果存在这样的序列x，第一行输出Yes，第二行输出n个不超过2^30-1的非负整数表示x[1]~x[n]， 阅读全文
posted @ 2018-09-23 09:21
HappyJoy
阅读(168)
评论(0)
推荐(0)
摘要：
题面 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。 你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。问是否能将s修改为t。 有多组数据。 分析 先开始想的是，把相同的一段缩成一截，然后发现，缩完之后如果两个相同的字符中间有*，比如 阅读全文
posted @ 2018-09-23 09:08
HappyJoy
阅读(136)
评论(0)
推荐(0)
摘要：
题面 很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，由4个角上竖立的圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可是现在地上有很多这样的痕迹，专家说一定是最大的那个。 写一个程序，给出圆柱的坐标，找出由4个圆柱构成的最大的正方形，因为这就是寺庙的位置，要求计算出最大的面积 阅读全文
posted @ 2018-09-23 08:53
HappyJoy
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号