- 博客(213)
- 收藏
- 关注
转载 HDU 5873 Football Games(思维)
Problem DescriptionA mysterious country will hold a football world championships---Abnormal Cup, attracting football teams and fans from all around the world. This country is so mysterious that...
2019-09-25 21:17:00
138
转载 HDU 6264 Super-palindrome
Problem Description比赛题目:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfSource 2017中国大学生程序设计竞赛-杭州站-重现赛(感谢浙江理工) Recommendliuyiding|We have carefully ...
2019-09-25 19:33:00
132
转载 HDU 5968 异或密码(区间dp)
Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。小璐提出了M个询问,每个询问用一个整数 xi描述。对于每个询问,晨晨需要找到序列{ai}的所有连...
2019-09-24 21:56:00
144
转载 SDNU 1430.十六进制转八进制(python)
Description问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1< =n< =10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 注意 输入的十...
2019-09-20 21:33:00
242
转载 SDNU 1085.爬楼梯再加强版(矩阵快速幂)
DescriptionWZ是个蛋痛的人,总是喜欢琢磨蛋痛的事,比如他最近想知道上楼梯总共有多少种方式。已知他一步可以迈一阶、两阶或者三阶,现在给你楼梯的阶数,让你计算总共有多少种方式。Input输入有多组数据,每组数据占一行,表示楼梯的阶数。(1<=N<=100,000,000,000)Output对于每组数据,...
2019-09-20 20:39:00
142
转载 SDNU 1227.A great challenge.(埃氏筛)
DescriptionIn the legend, there lived the most intelligent person named Haroro in SDNU. Haroro likes to challenge other people on the prime problem. She is an unbeaten myth. Now, turn t...
2019-09-17 19:42:00
191
转载 SDNU 1224.Tom'problem B(迪杰斯特拉)
DescriptionTom is a student in Shan Dong Normal University! his University in the suburbs,this day,Tom wanted to go to the downtown to visit his old friend Jerry,But tom faced a problem...
2019-09-17 18:33:00
135
转载 SDNU 1178.能量项链(区间dp)
Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果...
2019-09-10 20:56:00
99
转载 SDNU 1176.Jam的计数法(思维)
DescriptionJam不使用阿拉伯数字计数,而是使用小写英文字母计数。他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,...
2019-09-10 19:37:00
121
转载 SDNU 1171.合并果子(区间dp)
Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所...
2019-09-07 14:22:00
239
转载 SDNU 1048.石子合并2(区间dp)
Description有n堆石子排成一圈,每次选择相邻的两堆石子,将其合并为一堆,记录该次合并的得分为两堆石子个数之和。已知每堆石子的石子个数,求当所有石子合并为一堆时,最小的总得分。Input第一行一个整数n(1 <= n <= 200),表示石子堆数; 第二行n个整数a(1 <= a <= 100),表示每堆石子的个数,...
2019-09-07 13:47:00
123
转载 SDNU 1045.石子合并1(区间dp)
Description有n堆石子排成一行,每次选择相邻的两堆石子,将其合并为一堆,记录该次合并的得分为两堆石子个数之和。已知每堆石子的石子个数,求当所有石子合并为一堆时,最小的总得分。Input第一行一个整数n(1 <= n <= 200),表示石子堆数; 第二行n个整数a(1 <= a <= 100),表示每堆石子的个数。...
2019-09-07 13:45:00
128
转载 SDNU 1167.花生采摘(排序)
Description鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多...
2019-09-07 13:00:00
118
转载 SDNU 1142.Hello World!(结构体排序)
DescriptionWe know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.“We need a programmer to help us for some projects. If you show us that you or...
2019-09-06 21:12:00
98
转载 SDNU 1139.Emergency(起点更改最短路问题)
DescriptionKudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.Now, she is facing an emergency in her hometown:Her mother is dev...
2019-09-06 19:13:00
82
转载 SDNU 1062.Fibonacci(矩阵快速幂)
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.Inputa single line containing n (where 0 ≤ n ≤ 100,000,000,000)Output...
2019-09-05 20:06:00
106
转载 SDNU 1103.买彩票(水题)
Description最近LG的RP爆发,准备买注彩票,而他正好找到了一种看起来不错的彩票。这种彩票需要从1到i中选出j个号码,然后从1到k中选出l个号码。LG想知道他到底可以有多少种选择号码的方法。 Input 一行四个正整数 i j k l Output...
2019-09-02 19:35:00
190
转载 SDNU 1094.Clock(水题)
DescriptionThere is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two hands. The ang...
2019-09-02 18:48:00
154
转载 ZOJ 1610 Count the Colors(线段树/暴力)
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last....
2019-08-30 19:34:00
80
转载 ACwing 245. 你能回答这些问题吗(线段树区间子段最大值+单点修改)
给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“1 x y”,查询区间 [x,y] 中的最大连续子段和,即 maxx≤l≤r≤ymaxx≤l≤r≤y{∑ri=lA[i]∑i=lrA[i]}。2、“2 x y”,把 A[x] 改成 y。对于每个查询指令,输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每...
2019-08-29 21:36:00
74
转载 SDNU 1093.DNA排序(水题)
Description逆序数可以用来是描述一个序列混乱成度的量。例如,“DAABEC”的逆序数为5,其中D大于它右边的4个数,E大于它右边的1个数,4+1=5;又例如“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C)。你现在被要求编写程序将这些字符串按照他们的逆序数进行排序 ...
2019-08-27 20:46:00
128
转载 SDNU 1029.巧分整数(斯特林数(改)dp)
Description聪明的lg给syc出了一道简单的题目,syc把脑细胞都用光了也不知道该怎么去做,那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n,这个整数n大于0小于等于200,然后把这个整数n分为k份,并且每一份不能为0,而且任意两种分法不能相同(不考虑顺序)。例如:n=8,k=3, 下面三种分法被认为是相同的。2,2...
2019-08-27 19:33:00
131
转载 SDNU 1019.礼物(水题)
Description圣诞节快到了,同学们每个人都准备了一定的钱用来买礼物。已知每个人送礼物的时候都会把自己准备的钱平均分成自己要送的人数份,送给自己的好友,剩余的钱留在自己手中。同时,也会收到若干份礼物。现在,LG统计了一下每个人送礼的情况,想请你计算一下大家赔了还是赚了。 Input 第1行一个整...
2019-08-27 16:50:00
205
转载 SDNU 1011.盒子与球(斯特林函数)
Description现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法?Inputn, r(0 <= n, r <= 10)。Output有多少种放法。Sample Input3 2Sample Output...
2019-08-27 16:00:00
141
转载 SDNU 1136.Balloons(BFS)
DescriptionBoth Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image.They were very intereste...
2019-08-25 20:47:00
86
转载 设置博客园背景图片
我要逼逼:在随笔中添加你想要的一张图片,然后点击右键 -> “检查元素” -> 找到地址。然后点击“管理” -> “设置” -> “页面定制CSS代码” -> 粘贴你要的代码这是我的背景:/*simplememory*/#google_ad_c1, #google_ad_c2 {display:none;}.syntaxhighlig...
2019-08-17 15:09:00
207
转载 2019牛客暑期多校训练营(第八场)G Gemstones(模拟)
链接:https://ac.nowcoder.com/acm/contest/888/G来源:牛客网题目描述Gromah and LZR have entered the seventh level. There are a sequence of gemstones on the wall. After some tries, Gromah d...
2019-08-17 14:49:00
56
转载 HDU 2609 How many(最小表示法)
Problem DescriptionGive you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell meHow many kinds of necklaces total have.(if two necklaces can equal by rotating ,we...
2019-08-15 19:32:00
61
转载 HDU - 6641 TDL(数学)
Problem DescriptionFor a positive integer n, let's denote function f(n,m) as the m-th smallest integer x that x>n and gcd(x,n)=1. For example, f(5,1)=6 and f(5,5)=11.You are given the value ...
2019-08-15 16:14:00
102
转载 HDU - 6645 Stay Real(贪心)
Problem DescriptionIn computer science, a heap is a specialized tree-based data structure which is essentially an almost complete tree that satisfies the heap property: in a min heap, for any g...
2019-08-15 13:18:00
105
转载 2019牛客暑期多校训练营(第七场)A String(暴力)
链接:https://ac.nowcoder.com/acm/contest/887/A来源:牛客网题目描述A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations. For example: "0101" is perfect as...
2019-08-15 09:25:00
57
转载 BZOJ 1398: Vijos1382寻找主人 Necklace(最小表示法)
Description给定两个项链的表示,判断他们是否可能是一条项链。Input输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。Output如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’第二行输出该项链的字典序最小的表示。 设L = 项链长度,L <= 100...
2019-08-14 15:17:00
91
转载 SDNU 1263.C语言程序设计教程(第三版)课后习题10.5(约瑟夫环)
Description有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。Input初始人数nOutput最后一人的初始编号Sample Input3Sample Output2Sou...
2019-08-14 14:03:00
164
转载 2019牛客暑期多校训练营(第七场)D Number(思维)
链接:https://ac.nowcoder.com/acm/contest/887/D来源:牛客网题目描述I have a very simple problem for you.Given a positive integetern(1≤n≤1000000)n\ (1 \leq n \leq 1000000)n(1≤n≤1000000) and a p...
2019-08-13 15:45:00
52
转载 2019牛客暑期多校训练营(第七场)J A+B problem
链接:https://ac.nowcoder.com/acm/contest/887/J来源:牛客网题目描述Reversed number is a number written in arabic numerals but the order of digits is reversed. The first digit becomes last and vice...
2019-08-13 11:01:00
91
转载 SDNU 1477.矩形面积交(思维)
Description 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。Input 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。O...
2019-08-12 19:58:00
89
转载 SDNU 1194.传纸条(DP)&& 1032.机器人
Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸...
2019-08-12 17:16:00
96
转载 SDNU 1300.转圈游戏(快速幂)
Descriptionn个MM(编号从0到n-1)围在一圈“丢手绢”。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号MM在第0号位置,第1号MM在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的MM顺时针走到第m号位置,第1号位置MM走到第m+1号位置,……,依此类推,第n−m号位置上的MM走到第0号位置,第n-m+1号位置上的MM走到...
2019-08-12 15:28:00
108
转载 SDNU 1280.就问你慌不慌(高精度)
Description求N进制的高精度加法Input第一行输入N(2≤N≤10)第二行两个数X Y(长度均≤100)Output输出N进制下X和Y的和Sample Input52 4Sample Output11#include <cs...
2019-08-12 15:26:00
89
转载 POJ 2528 Mayor's posters(线段树+离散化)
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city cou...
2019-08-07 18:33:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人