AWCXV - 博客园

2018年2月3日

【Educational Codeforces Round 37 B】 Tea Queue

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】用一个队列来模拟排队就好。队列放三元组(x,y,z) x表示人的下标,y和z分别表示进入和退出时间。然后枚举时间从1到5000 看看有没有人在这个时刻入队。有的话就入队。入完之后。再处理在队头的人。如果已经超过了最晚阅读全文

posted @ 2018-02-03 10:17 AWCXV 阅读(175) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 37 A】 Water The Garden

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】记录下水龙头在哪些位置。然后每秒钟把index i和index+i改变状态一下就好(置1 【代码】 cpp include using namespace std; const int N = 200; int n,k; in 阅读全文

posted @ 2018-02-03 10:14 AWCXV 阅读(174) 评论(0) 推荐(0) 编辑

2018年2月2日

【Henu ACM Round#20 F】 Arthur and Brackets

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】所给的li,ri是左括号从左到右的顺序给的。 (且注意长度是2 n 现在我们先把第一个左括号放在第1个位置。然后考虑第二个位置。如果这个位置能放右括号和第一个匹配(位置满足在1+l[i]..1+r[i]之间. 那么我们就在第阅读全文

posted @ 2018-02-02 20:14 AWCXV 阅读(126) 评论(0) 推荐(0) 编辑

【Henu ACM Round#20 E】Star

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】找规律。 1,13,37.... 6 n (n 1) + 1 【代码】 cpp include define ll long long using namespace std; ll n; int main(){ ios::sy 阅读全文

posted @ 2018-02-02 11:34 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑

【Henu ACM Round#20 D】 Devu and Partitioning of the Array

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】一开始所有的数字单独成一个集合。然后用v[0]和v[1]记录集合的和为偶数和奇数的集合它们的根节点 (并查集然后先让v[0]的大小变成p //奇数+偶数是奇数 //奇数+奇数是偶数 //偶数+偶数是偶数如果v 阅读全文

posted @ 2018-02-02 11:32 AWCXV 阅读(193) 评论(0) 推荐(0) 编辑

【Henu ACM Round#20 C】 Eevee

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】处理处所有的字符串可能的样子。存在map里面就好。【代码】 cpp include using namespace std; const string S[8] = {"vaporeon", "Jolteon", "Flar 阅读全文

posted @ 2018-02-02 11:22 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

【Henu ACM Round#20 B】Contest

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】根据时间和原分数。算出对应的分数就可以了。【代码】 cpp include using namespace std; int a,b,c,d; int main() { cin a b c d; int temp1 = ma 阅读全文

posted @ 2018-02-02 11:20 AWCXV 阅读(86) 评论(0) 推荐(0) 编辑

【Henu ACM Round#20 A】 Fancy Fence

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】看看有没有(n 2) 180/n等于输入的a就好。【代码】 cpp include using namespace std; int main() { int T; cin T; while (T ){ int a; cin 阅读全文

posted @ 2018-02-02 11:18 AWCXV 阅读(143) 评论(0) 推荐(0) 编辑

2018年2月1日

【Henu ACM Round#19 F】Dispute

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】这一题和这一题很像 ( "链接" ) 会发现如果a[i]!=b[i]那么就按下i就好了。然后改变和他相邻的点。此后a[i]再也不可能和b[i]相同了。 (其他点无论怎么按b[i]只会变大) 但是这样直接暴力写会超时 O(N^ 阅读全文

posted @ 2018-02-01 11:56 AWCXV 阅读(103) 评论(0) 推荐(0) 编辑

【Henu ACM Round#19 E】 Om Nom and Candies

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】紫书上的原题； "链接" 【代码】 cpp include define ll long long using namespace std; const int N = 1e5; ll m,c1,c2,v1,v2; int ma 阅读全文

posted @ 2018-02-01 11:50 AWCXV 阅读(127) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告