题目
文章平均质量分 93
haohaoxuexilmy
这个作者很懒,什么都没留下…
展开
-
CodeForces 659A 659B 659C 659D
659A:Round HouseVasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n. Entrance n and entrance 1 are adjacent.Today Vasya got bored and decided to tak...原创 2018-07-23 16:39:25 · 619 阅读 · 0 评论 -
Gym-101808 Problem G. Weird Requirements
It is hard to find teams for students to participate in ACM contests, most students have weird requirementsfor their team mates. For example, Ziad wants the GCD of all his team mate’s ratings on all ...原创 2019-04-16 17:45:09 · 212 阅读 · 0 评论 -
“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛D题
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面...原创 2019-05-02 09:24:15 · 269 阅读 · 0 评论 -
GYM101911A Coffee Break
Recently Monocarp got a job. His working day lasts exactly m minutes. During work, Monocarp wants to drink coffee at certain moments: there are n minutes a1,a2,…,an, when he is able and willing to tak...原创 2019-05-02 09:38:39 · 400 阅读 · 0 评论 -
中山大学重现赛Party
Problem Descriptionn person have just entered a company, and Xiaoxun, as a supervisor, gives each of them a number from 1 to n that is not repeated.In order to let them to get to know each other be...原创 2019-04-20 09:17:23 · 149 阅读 · 0 评论 -
1009的奇思妙想
问题描述1009最近发现自己非常孤独,因为他开始有了自己的思想,并有了一个重大发现:除了1以外,他竟然不能被任何小于他的数整除!这可真是一个令人悲伤的发现呢.后来慢慢的他意识到,他原来是一个较为特殊的数字--质数.与此同时他还发现自己还有很多与他一样的小伙伴,如果他们能够抱团组成一个好大好大的数,这样他们就不会再孤独了.于是他找到了和他长度相同的质数小伙伴,打算组成一个长度为x的超大...原创 2019-06-07 08:41:24 · 258 阅读 · 0 评论 -
2019牛客暑假多校训练赛第一场E题
链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomp...原创 2019-07-19 09:35:00 · 264 阅读 · 0 评论 -
方格分割
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。从中心点开始搜索,每次可以走四个方向。搜索的过程要将中心对称点顺便标记#i...原创 2019-07-25 09:35:48 · 110 阅读 · 0 评论 -
HDU6609Find the answer
http://acm.hdu.edu.cn/showproblem.php?pid=6609题意:对于第i个位置,需要选择前i- 1个数中较大的数字,使其变为0 ,使得1到i的数字总和小于等于m。分析:一看题立马想到优先队列,每次取出最大的,但取完还得放回去,tle 可以转化为前i-1个数中最少选出多少个数字和W[i]相加使得其和大于等于m,sum-x<=m...原创 2019-07-31 08:33:51 · 179 阅读 · 0 评论 -
蓝桥杯2018省赛c++B组
2018年1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。用excel相减得124天,所以为第125天2.标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一...原创 2019-03-22 21:42:11 · 436 阅读 · 0 评论 -
CCF练习
201709-2 公共钥匙盒问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,...原创 2019-03-22 19:21:31 · 639 阅读 · 0 评论 -
全国计算机绿色大赛(第二阶段)
挑战任务 绿盟和各大名企合作,举办编程能力大赛,需要选拔一支参赛队伍。队伍成员全部来自“绿盟杯”中表现优秀的同学,每个同学都根据在比赛中的表现被赋予了一个能力值。现在被召集的N个同学已经集结完毕,他们按照编号依次站成了一排。 你需要编写一个程序,从这N个同学中选出S个同学,要求选出的同学的能力值的乘积最大,且要求被选出的相邻两个同学的编号的差不超过D。 编程要求 补全右侧代码区...原创 2018-10-31 21:33:10 · 2056 阅读 · 0 评论 -
CodeForces 651A 651B
651A:JoysticksFriends are going to play console. They have two joysticks and only one charger for them. Initially first joystick is charged at a1 percent and second one is charged at a2 percent. Yo...原创 2018-07-23 17:07:15 · 302 阅读 · 0 评论 -
CodeForces 680A 680B
680A:Bear and Five Cards简单判断 计算#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>using namespace std;int main(){ int a[5],sum,i,flag,j1,j2; while...原创 2018-07-23 17:18:50 · 171 阅读 · 0 评论 -
CodeForces 550A Two Substrings
You are given string s. Your task is to determine if the given string s contains two non-overlapping substrings "AB" and "BA" (the substrings can go in any order).InputThe only line of input cont...原创 2018-08-18 16:28:27 · 219 阅读 · 0 评论 -
BZOJ1800 飞行棋
给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample Input8 1 2 2 3 1 1 3 3Sample Output3...原创 2018-08-19 20:33:30 · 153 阅读 · 0 评论 -
7.29周赛
codeforces401C 给出0和1的个数,求出数列,1不能有三个连续,0不能有两个连续#include<cstdio>#include<string>#include<iostream>#include<algorithm>#include<map>using namespace std;const int...原创 2018-09-06 20:40:18 · 89 阅读 · 0 评论 -
codeforces821B
枚举x或y,然后利用函数关系求出另一个变量,再用等差数列求和公式计算。因为x的最大值是b*m,y的最大值是b,所以选择枚举y。求和时,单独考虑x或y。以x为例,每一行的x的和都是定值,可以用x*(1+x)/2来求,x的总和就是(y+1)*x*(1+x)/2.同理,y的总和是(x+1)*y*(1+y)/2.每一个矩形都如上计算,更新最大值就可以了。#include<ios...原创 2018-09-06 21:15:20 · 157 阅读 · 0 评论 -
第二次淘汰赛
n个数,任意去掉m个数,求剩余的数 任意相加组成的数 最多有多少种可能? #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<vector>using namespace...原创 2018-10-26 21:34:31 · 137 阅读 · 0 评论 -
codeforces1208D Restore Permutation
http://codeforces.com/problemset/problem/1208/D题意:要求一个序列,满足1-n之间的数每个出现一次。 给出该数之前比它小的数之和,求该序列是什么?思路:方法一:从后往前找,找到第一个为0的位置,就能确定该位置为1,从该位置往后的 和数列 都减去1, 再次从后往前找0,...原创 2019-08-29 15:51:28 · 310 阅读 · 0 评论