- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
296
原创 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
358
原创 ICPC 2018 Malaysia(solve10/10)
题目链接:upc ojA题题意：给你n个人数到第m个人出来，问你最后一个是谁。思想：约瑟夫环数学问题（公式）B题题意：给你n个城市m条路，然后给你k条路径，必须从u到v，然后问你走完这k条路最小花费是多少，如果不能走通输出-1思想：先将k个点和其他k-1个点连接其他，这样就是一个最大18个点组成的图。利用状态压缩去求解即可。考虑下当前集合中已经有的点去连接集合中没有的点...
2018-10-05 11:57:33
442
原创 ICPC 2017 Japan Tsukuba（solve5/11）
题目链接:可以直接去Vj开题目 题目编号Aizu 1378-1388A题题意:给你一个容器，只能填方黑色和白色巧克力，黑色有1和k 2种规格，白色为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
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人