摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/K 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 阅读全文
摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/J 【题意】 给定n个木棍,问这些木棍能否围成一个正方形 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/I 【题意】 给定一个n*m的迷宫,A的多个小伙伴R要去营救A,问需要时间最少的小伙伴是多长时间 遇到'.'需要1分钟,遇到'x'需要两分钟,遇到'#'不能走 【思路】 这道题的关键 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6055 【题意】 给定n个格点,问有多少个正多边形 【思路】 因为是格点,只可能是正方形 枚举正方形的对角线,因为有两条对角线,最后答案要/2 也可以枚举正方形的边,因为有四条边,答案要/4 看当前对角线确定的正方 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6047 【题意】 给定两个长度为n的序列a和b,现在要通过一定的规则找到可行的a_n+1.....a_2n,求sum{a_n+1.....a_2n}的最大值 每次从序列b中选择一个数bk,那么构造的ai就是max{ 阅读全文
摘要:
https://vjudge.net/contest/174235#problem/D 【题意】 给定n个已知size的帆布,要给这n块帆布涂上不同的颜色,规则是这样的: 每次选择一种颜色C 对于颜色为C的所有帆布都要涂上颜色,其中前F个涂为颜色X,剩下的涂为颜色Y,X和Y都是不同于任何已知颜色的颜 阅读全文
摘要:
https://vjudge.net/contest/174235#problem/H 【题意】 求[x,y]之间有多少个Sheldon Number Sheldon Number是二进制满足以下条件的数: 可以写成ABABAB . . . ABA或ABABAB . . . AB,其中,A是连续的n 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5542 【题意】 给定长为n的序列,问有多少个长为m的严格上升子序列? 【思路】 dp[i][j]表示以a[i]结尾的长度为j的严格上升子序列有多少个 dp[i][j]=sum{dp[k][j-1]},k小于i且a 阅读全文
摘要:
acm.hdu.edu.cn/showproblem.php?pid=5542 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm 阅读全文
摘要:
https://vjudge.net/contest/68966#problem/J 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 阅读全文