上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 57 下一页
摘要: 题目描述 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个 阅读全文
posted @ 2017-06-13 09:06 GXZlegend 阅读(270) 评论(0) 推荐(0)
摘要: 题目描述 输入 输出 如果有可行解, 输出最小代价,否则输出NIE. 样例输入 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 样例输出 9 题解 费用流 设xi表示学生,yi表示编号,那么S->xi,容量为1,费用为0;xi->能够使得xi接受的yj,容量为1 阅读全文
posted @ 2017-06-13 09:01 GXZlegend 阅读(310) 评论(0) 推荐(0)
摘要: 题目描述 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。 问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共持续n天,第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人,所以雇佣研究生是需 阅读全文
posted @ 2017-06-13 08:56 GXZlegend 阅读(270) 评论(0) 推荐(0)
摘要: 题目描述 输入 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。 输出 共一行,包括一个正整数,表示在合法的选择条件下,可以获得的能量值总和的最大值。 样例输入 4 3 4 5 12 9 8 30 9 样例输出 39 题解 最小割 阅读全文
posted @ 2017-06-13 08:48 GXZlegend 阅读(342) 评论(0) 推荐(0)
摘要: 题目描述 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是 阅读全文
posted @ 2017-06-13 08:44 GXZlegend 阅读(390) 评论(0) 推荐(0)
摘要: 题目描述 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a天时间 阅读全文
posted @ 2017-06-13 08:35 GXZlegend 阅读(326) 评论(0) 推荐(0)
摘要: 题目描述 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中f(ij)表示ij的约数个数。 他发现答案有点大, 阅读全文
posted @ 2017-06-13 08:09 GXZlegend 阅读(1864) 评论(0) 推荐(1)
摘要: 题目描述 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 输出 请你输出一个整数A=\sum_{i=1}^N{\mu (i^2)}; 请你输出一个整数B=\sum_{i=1}^N{\varphi (i^2)} 阅读全文
posted @ 2017-06-07 16:49 GXZlegend 阅读(1091) 评论(2) 推荐(1)
摘要: bzoj3944 题目描述 输入 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 输出 一共T行,每行两个用空格分隔的数ans1,ans2 样例输入 6 1 2 8 13 30 2333 样例输出 1 1 2 0 22 -2 58 -3 278 -3 阅读全文
posted @ 2017-06-07 15:45 GXZlegend 阅读(597) 评论(0) 推荐(0)
摘要: 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每一个数ai替换为c^ai,即c的 阅读全文
posted @ 2017-06-06 18:17 GXZlegend 阅读(410) 评论(0) 推荐(0)
摘要: 题目描述 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之 阅读全文
posted @ 2017-06-06 15:56 GXZlegend 阅读(350) 评论(0) 推荐(0)
摘要: 题目描述 懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次?(作为连续子串)你必须在线支持这些操作。 输入 第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行,每行2个字符串Type, 阅读全文
posted @ 2017-06-06 15:47 GXZlegend 阅读(350) 评论(0) 推荐(0)
摘要: 题目描述 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串(注意包括本身)。 输入 第一行两个整数n,k。接下来n行每行一个字符串。 输出 输出一行n个整数,第i个整数表示第i个字符串的答案。 样例输入 3 1 abc a 阅读全文
posted @ 2017-06-06 15:32 GXZlegend 阅读(667) 评论(0) 推荐(0)
摘要: 题目描述(转自百度文库) 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师Rainbow调制了 𝑛 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 𝑖 杯酒 (1≤𝑖≤� 阅读全文
posted @ 2017-06-06 13:58 GXZlegend 阅读(508) 评论(0) 推荐(0)
摘要: 题目描述 对于一个给定长度为N的字符串,求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 输出 输出仅一行,为一个数字串,为第K小的子串。如果子串数目 阅读全文
posted @ 2017-06-06 13:27 GXZlegend 阅读(336) 评论(0) 推荐(0)
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 57 下一页