AWCXV - 博客园

2018年1月27日

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】排序,逆序。贪心选较大的就好。【代码】 cpp include define ll long long using namespace std; const int M =1e5; int f[M+10],a[1000+10] 阅读全文

posted @ 2018-01-27 12:22 AWCXV 阅读(140) 评论(0) 推荐(0) 编辑

【Henu ACM Round#17 A】Simple Game

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】肯定是放在m 1或者m+1的。 (m 1是左边的点都离a最近,而m+1则是右边的点都离他最近。看看哪个更好就行【代码】 cpp include define ll long long using namespace std; 阅读全文

posted @ 2018-01-27 12:21 AWCXV 阅读(102) 评论(0) 推荐(0) 编辑

2018年1月26日

【Henu ACM Round #12 E】Thief in a Shop

摘要：【链接】 "我是链接,点我呀:)" 【题意】 n个物品,每个物品都有无限个。第i个物品的价格是一样都,都是ai 让你从中选出恰好k个物品问你选出的物品的总价值有多少种不同的可能。【题解】可以用f[j]表示物品的总价值为j最少需要选多少个物品。 for (int i = 1;i 【代码】 c 阅读全文

posted @ 2018-01-26 21:43 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑

【Henu ACM Round#16 D】Bear and Two Paths

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】先搞一条a到b的路径 a c x3 x4 x5....xn 2 d b 然后第二个人的路径可以这样 c a x3 x4 x5...xn 2 b d 也即加两条边[a,x3] [xn 2,b] 所以最少只需要n+1条边。 (尽量让阅读全文

posted @ 2018-01-26 15:52 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑

【Henu ACM Round#16 A】 Bear and Game

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】看看什么时候t[i] t[i 1] 15。输出t[i 1]+15就好。不存在这样的i就输出min(t[n]+15,90) 【代码】 cpp include using namespace std; int n; int t[ 阅读全文

posted @ 2018-01-26 12:14 AWCXV 阅读(143) 评论(0) 推荐(0) 编辑

【Henu ACM Round#16 B】 Bear and Colors

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 O(n^2)枚举每一个区间。然后维护这个区间里面的“统治数字"是什么。对于每个区间cnt[统治数字]++; 【代码】 cpp include using namespace std; const int N = 5000+1 阅读全文

posted @ 2018-01-26 12:12 AWCXV 阅读(81) 评论(0) 推荐(0) 编辑

【Henu ACM Round#16 C】Graph and String

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】根据题意:先明确以下规则: 1.如果两个点之间没有边,那么这两个点只能是a或c,且不能相同 2.如果两个点之间有边,那么他们之间的差的绝对值【代码】 cpp include using namespace std; const 阅读全文

posted @ 2018-01-26 12:10 AWCXV 阅读(130) 评论(0) 推荐(0) 编辑

2018年1月25日

【Henu ACM Round#14 E】Kefa and Watch

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】在做之前需要了解一个知识点。就是如果一个字符串s是一个a循环串。 (字符串的长度设为n,下标从1开始那么s[1..n a]和s[1+a..n]是相同的. 且这是充分必要条件。可以看这篇文章 "链接" 显然1..n a就对应阅读全文

posted @ 2018-01-25 17:49 AWCXV 阅读(128) 评论(0) 推荐(0) 编辑

【Henu ACM Round#15 D】Ilya and Escalator

摘要：【链接】我是链接,点我呀:) 【题意】在这里输入题意【题解】概率DP; 设f[i][j]表示前i个单位时间,j个人进入房间的概率是多少然后想一下和i-1秒的时候要怎么转移就可以了。 i-1秒可能进入了一个人->f[i][j]+=f[i-1][j-1]*p i-1秒没有人进去-> ①已经有n 阅读全文

posted @ 2018-01-25 13:21 AWCXV 阅读(123) 评论(0) 推荐(0) 编辑

【Henu ACM Round#15 C】 A and B and Team Training

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】枚举第一种方法。剩下的全都个第二种方法。看看能组成多少个队伍就可以了。【代码】 cpp include define ll long long using namespace std; int n,m; int main( 阅读全文

posted @ 2018-01-25 12:00 AWCXV 阅读(110) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告