2 passer__

尚未进行身份认证

暂无相关描述

等级
TA的排名 3w+

Codeforces Round #544 (Div. 3)(solve 7/7)

题目链接:http://codeforces.com/contest/1133A题:MiddleoftheContest题意:给你个起点和终点,让你输出他们的中间点思想:模拟,考虑下小时差奇偶,讨论下即可。B题:PreparationforInternationalWomen'sDay题意:n个数,问你有多少对能够是k的倍数。思想:%k之后讨论即可...

2019-03-10 11:26:42

Codeforces Global Round 1(solve7/8)

题目链接:https://codeforces.com/contest/1110A题题意:给你一个多项式,求最后是奇数还是偶数思想:假如进制是偶数的话,只需要考虑最后*1的即可。进制是奇数的话,考虑下有多少位是奇数即可。B题题意:给你一个长度为m的杆子,有n个断了,然后最多粘粘k次,问你最小花费是多少,花费是粘连的距离和。思想:先考虑每个点都粘上了,那么粘了n个点,然后在计...

2019-02-21 16:20:30

Codeforces Round #538 (Div. 2)(solve6/6)

题目链接:https://codeforces.com/contest/1114A题题意:三个人分别至少选x,y,z件物品,有三种物品数量分别为a,b,c,其中第一个人只能选第一种,第二个人不能选第三种,第三个人随意问能否满足三个人需求。思想:模拟#include<bits/stdc++.h>usingnamespacestd;typedeflong...

2019-02-14 20:42:38

NIKKEI Programming Contest 2019(solve 5/6)

题目链接:https://atcoder.jp/contests/nikkei2019-qual/tasks官方题解:https://img.atcoder.jp/nikkei2019-qual/editorial.pdfA题题意:n次询问,2个问题。对应统计的结果,问你2个问题都回答是yes的最多和最小有几个人。思想:最多肯定是min(a,b)最小肯定是多出来的那些人就是A+B...

2019-01-28 18:34:20

Codeforces Round #533 (Div. 2)(solve5/5)

题目链接:http://codeforces.com/contest/1105 A题题意:让你找一个值,满足n个数跟这个值的abs和最小。思想:暴力枚举1-1000B题题意:问你字符串中长度为k的由纯'a'-'z'的一种组成的串最多有多少个(不重复)思想:枚举26个字母,算区间连续的某种字母出现的次数,求一个最大的次数和/k即可C题题意:给你一个数组的长度n,区...

2019-01-24 10:48:34

Codeforces Round #520 (Div. 2)

 题目链接:http://codeforces.com/contest/1062A题题意:给你一个升序序列,问你最多删除多少个,还可以让那个人复原回来。思想:想复原只有1到一个数或者一个数到1000或者中间一段距离,对于前两者最长就是长度-1 后者就是长度-2.B题题意:给你一个n问你可以通过*X或者开根号(能够正好开),求算出来的最小的数和最小的次数思想:最小数的那个...

2018-11-15 19:52:13

Educational Codeforces Round 54 (Rated for Div. 2)(solve5/7)

题目链接:http://codeforces.com/contest/1076A题意:去掉一个字母,让串字典序最小。思想:如果串是一个山峰形状,删掉第一个上峰坡,如果一直是降序就删掉第一个。B题意:给你一个n,可以执行减去一个最小的素数因子,问你最多执行多少步。思想:模拟,本身是素数就直接输出1。对于一个非素数,如果是偶数肯定每次都是减去2,结果就是n/2,如果是一个奇数,...

2018-11-14 17:41:34

2018广西省赛(solve10/10)

A题签到题输出n个ACB题题意:给你2种做题方式,问你那个时间短,一样短输出same。思想:排序模拟C题题意:给你n个人和金牌等级m满足3*x+2*y+z>=m是一个满足金牌等级的队伍。问你最多有多少个队伍获得金牌。思想:从大到小排序后贪心即可。n^3D题题意:给你n个队伍的名字,然后你需要输出一个字典序最小的字符串并且保证不是这n个字符串的子串。...

2018-10-12 13:26:36

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)

题目链接:http://codeforces.com/gym/101572B题题意:给你n个人的第一棒的速度和其他棒的速度,然后让你输出最快的那个组合,输出时间和人。思想:模拟D题题意:给你n个01串代表每个人的特征,现在让你求一个和他们长度相等但是和他们相似度最对的那个串。思想:考虑最短路问题,将每个串拆出来k个差一位的子串,然后每个串开始不断的取反某一位,最后找到一个取...

2018-10-11 11:45:42

ICPC 2018 Malaysia(solve10/10)

题目链接:upcojA题题意:给你n个人数到第m个人出来,问你最后一个是谁。思想:约瑟夫环数学问题(公式)B题题意:给你n个城市m条路,然后给你k条路径,必须从u到v,然后问你走完这k条路最小花费是多少,如果不能走通输出-1思想:先将k个点和其他k-1个点连接其他,这样就是一个最大18个点组成的图。利用状态压缩去求解即可。考虑下当前集合中已经有的点去连接集合中没有的点...

2018-10-05 11:57:33

ICPC 2017 Japan Tsukuba(solve5/11)

题目链接:可以直接去Vj开题目题目编号Aizu1378-1388A题题意:给你一个容器,只能填方黑色和白色巧克力,黑色有1和k2种规格,白色为1,问你在不超过l的情况下而且保证地段时黑色的情况下的方案数。思想:DP DP[i][j] i=0为黑1为白i=0时候dp[i][j]=dp[1][j-1]i=1的时候dp[i][j]=dp[i-1][j-1]+dp[i-1...

2018-10-02 11:35:20

2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)(solve 11/12)

题目链接:http://codeforces.com/gym/101606A题:题意:给你n个天,对于每个天来说有一个一天的天数和日出和日落,问你这样连续1825天数是否可以找到一个黑暗的时间。思想:模拟,左不要右要,最后扫一边看看有没有那个是黑天,左不要原因是担心那种缝隙问题,就是上一天到这一天的开始,对于这个缝隙还是黑暗。#include<bits/stdc++.h&g...

2018-09-30 11:20:56

LDU 软件工程 算法分析与设计(三)- 递归与分治

问题A:集合划分问题题目描述包含n个元素的集合,可以划分为若干个非空子集。例如,当n=3时,集合{1,2,3} 可以构造如下五个划分: {1,2,3}                 {1},{2},{3} {1,2},{3}                    {1,3},{2}                    {1},{2,3} 请设计程序,计算包含n个元素的集...

2018-09-25 18:03:09

ACM-ICPC 2018 青岛赛区网络预赛(solve6/11)

题目提交地址:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31A题题意:给你n和m,问你怎么安排这m个东东可以分数最高和最低。思想:肯定m个连续起来分数最高,最低的话考虑插空,存在(n-m+1),n是(n-m+1)多少倍就是最少得分多少。B题题意:给你一棵树,其中有m个...

2018-09-19 13:36:46

Codeforces Round #509 (Div. 2)

题目链接:http://codeforces.com/contest/1041蒟蒻只会A到EA题意:一个商店买的键盘都是连续的,现在被盗了,问你最少可能被盗了多少。思想:sort 最大减去最小-n+1B 题意:给你a,b,x,y,问是否有a<=x&&b<=y满足x/y。思想:求一下x,y的gcd,然后min(a/temp,b/temp...

2018-09-17 10:46:33

LDU_软件工程 算法分析与设计(二)暴力搜索

 问题A:0-1背包问题(基于暴力)题目描述给定一个容积为m的背包,去尝试装n个重量为wi、价值为vi的物体,求能装下的物体的最大价值。输入输入的第一行有两个整数n和m,分别表示物品的个数,背包的最大容量。 接下来n行,每行两个数字,每个物品的重量w和价值v 数据保证1<=n<=20,1<=w,v<=2000 输出一个整数,表示可获得...

2018-09-14 11:08:15

ACM-ICPC 2018 徐州赛区网络预赛(solve7/11)

题目链接:https://www.jisuanke.com/contest/1557?view=challengesA题题意:给你2^k个面具,然后n个人,要求挨着的2个人二进制之后不能互补。问你有多少不同的方案数思想:对于这2^k个数最多就两个数是互补的,所以考虑下第一个数有2^k种选择,第二个2^k-1种,假如倒数第二个跟第一个不一样,那么最后一个由2^k-2种选择,假如一样的话,...

2018-09-09 22:05:49

ICPC2017 Hua-Lian(solve9/12)

A题意:给你n个数,问你改变一个数是否可以保证序列中任意相邻的差值的绝对值小于等于m思想:当前序列有1、2个数肯定没问题,如果第一个或者最后一个跟前边不满足也可以搞一下,对于中间不行的话,如果只有一个的话,考虑下2种情况,一种是当前放在中间,一种是最后,有一个满足即可,如果2个数的话,必须是前后挨着,然后考虑下是否差值<=2*m。B题意:给你n*(n-1)/2个关系,表示i和...

2018-09-06 21:23:11

2018黑龙江省赛(upc7215-upc7224)(solve8/10)

题目没连接,除了Upc,没找到其他开发OJ有此题,如果有连接,请评论区留言下,谢谢~A题:题意:给你一个字符串问你只有一种字母的子串有多少。思想:直接暴力连续的字符串数 结果等于每个连续字符的(长度*长度+1)/2B题:不会~C题题意:给你x1,x2,y1,y2,(x1<x2,y1<y2)问你从x1到y1的同时x2到y2不想交的路径有多少思想:Lin...

2018-09-04 22:18:04

LDU 软件工程 算法分析与设计(一)算法入门

exm:独立思考万岁,代码如果在你们OJ过不去,说明你们的服务器比我们还垃圾,那么建议你们更换服务器。本人代码丑,如果对于哪里不理解而且没加注释,可以留言。问题A:数字统计问题题目描述给定一本书,其中包含n页,计算出书的全部页码中用到了多少个数字0…9?页码从1开始输入一个整数n,代表页码总数。(0<=n<=106)输出十行,每行一个整数,分别表示0...

2018-09-02 17:06:13

查看更多

勋章 我的勋章
    暂无奖章