GRedComeT

2020年2月16日

Codeforces 1304D. Shortest and Longest LIS

摘要：根据题目，我们可以找最短的LIS和最长的LIS，找最短LIS时，可以将每一个increase序列分成一组，从左到右将最大的还未选择的数字填写进去，不同组之间一定不会存在s[i]<s[j]的情况，保证满足题意，找最长LIS，可以找补集，将每个decrease序列分成一组，找到后取反即可 #includ 阅读全文

posted @ 2020-02-16 13:58 GRedComeT 阅读(237) 评论(0) 推荐(0) 编辑

Codeforces 1304C. Air Conditioner

摘要：本题直接对每个区间取并，若出现非法区间就是No 否则就是Yes #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; LL t[105], l[105], h[1 阅读全文

posted @ 2020-02-16 13:38 GRedComeT 阅读(245) 评论(0) 推荐(0) 编辑

Codeforces 1304B. Longest Palindrome

摘要：根据数据范围，暴力可以解决，对每一个串，找与其互为回文的串，或者判断自身是否为回文串，然后两两将互为回文的串排列在头尾，中间放且只能最多放一个自身为回文串的串，因为题目说每个串都是不同的 #include<bits/stdc++.h> using namespace std; #define low 阅读全文

posted @ 2020-02-16 13:36 GRedComeT 阅读(279) 评论(0) 推荐(0) 编辑

2020年2月15日

Day11 - L - 邂逅明下 HDU - 2897

摘要：当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环阅读全文

posted @ 2020-02-15 20:58 GRedComeT 阅读(99) 评论(0) 推荐(0) 编辑

Day11 - K - Good Luck in CET-4 Everybody! HDU - 1847

摘要：大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌阅读全文

posted @ 2020-02-15 20:20 GRedComeT 阅读(122) 评论(0) 推荐(0) 编辑

Day11 - J - Brave Game HDU - 1846

摘要：十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇阅读全文

posted @ 2020-02-15 16:39 GRedComeT 阅读(118) 评论(0) 推荐(0) 编辑

Day11 - I - 取石子游戏 HDU - 2516

摘要： 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Se 阅读全文

posted @ 2020-02-15 15:59 GRedComeT 阅读(146) 评论(0) 推荐(0) 编辑

Day11 - H - Euclid's Game HDU - 1525

摘要： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two 阅读全文

posted @ 2020-02-15 15:37 GRedComeT 阅读(111) 评论(0) 推荐(0) 编辑

Day11-G - Calendar Game HDU - 1079

摘要： Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con 阅读全文

posted @ 2020-02-15 13:32 GRedComeT 阅读(141) 评论(0) 推荐(0) 编辑

2020年2月14日

Codeforces1301D

摘要：其实感觉这道题在D简单了(但我都没做到这一题，路径最多的方式只有一种，将所有的边都走一遍，从第一行开始，向右走到头，然后向左回来，向下一格，向右走到头，然后上下左重复直到第一列，如此重复直到最后一行，最后一步为向上到第一行第一列，注意输出的时候要判断一下0的情况 #include<bits/stdc 阅读全文

posted @ 2020-02-14 11:05 GRedComeT 阅读(202) 评论(0) 推荐(0) 编辑

公告