HHHyacinth - 博客园

2018年11月2日

NOIP 普及组 2014 螺旋矩阵

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解：这道题挺有意思的，有点考思维吧。大体思路是用四个pair<int ,int >变量表示四个角的坐标。 (1)每次判断所求点( i , j )是否在当前四个点所围城的正方框上。 ( 阅读全文

posted @ 2018-11-02 22:09 HHHyacinth 阅读(472) 评论(0) 推荐(0) 编辑

NOIP 普及组 2014 珠心算测验

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解：枚举两两间出所有的可能加和，然后遍历一遍这 n 个数，找出满足条件的总个数。这就是暴力啊....................... AC代码： 1 #include<bits 阅读全文

posted @ 2018-11-02 21:56 HHHyacinth 阅读(1047) 评论(0) 推荐(0) 编辑

2018.10.2浪在ACM 集训队第三次测试赛

摘要： 2018.10.26 浪在ACM 集训队第三次测试赛今天是暴力场吗？？？？？？？可怕阅读全文

posted @ 2018-11-02 21:43 HHHyacinth 阅读(523) 评论(0) 推荐(0) 编辑

2018年11月1日

hdu 1114Piggy-Bank(完全背包)

摘要：传送门参考资料： [1]:https://www.cnblogs.com/jbelial/articles/2116074.html [2]:https://www.luogu.org/problemnew/solution/P1616 题意：有一个小猪存钱罐，里面有各式各样的硬币，每种硬币有不阅读全文

posted @ 2018-11-01 16:56 HHHyacinth 阅读(201) 评论(0) 推荐(0) 编辑

2018年10月31日

hdu 2059龟兔赛跑("01"背包)

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解：看到这个题，第一反应就是DP，因为对于每个充电站，都有两种选择，充电或不充电，和"01"背包问题很想。 1.首先对问题进行分析是否可用动态规划（1）是否满足最优子结构性质此问题阅读全文

posted @ 2018-10-31 10:08 HHHyacinth 阅读(224) 评论(0) 推荐(0) 编辑

2018年10月30日

洛谷 P1282 多米诺骨牌("01"背包)

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 参考资料： [1]:https://blog.csdn.net/Darost/article/details/52517823 题解：对于一个牌，无非就是翻转或者不翻转这两种情况，所以由阅读全文

posted @ 2018-10-30 21:50 HHHyacinth 阅读(200) 评论(0) 推荐(0) 编辑

洛谷 P1140 相似基因（DP）

摘要：传送门 •参考资料 [1]:https://www.cnblogs.com/real-l/p/9712029.html [2]:https://www.luogu.org/problemnew/solution/P1140 •题解方法一：枚举所有可能（记忆型DP）相关变量解释： m,n..... 阅读全文

posted @ 2018-10-30 19:25 HHHyacinth 阅读(296) 评论(0) 推荐(0) 编辑

2018年10月29日

洛谷 P1880 [NOI1995] 石子合并(区间DP)

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解：这道题是石子合并问题稍微升级版这道题和经典石子合并问题的不同在于，经典的石子合并问题是一排，而此问题是一个圈，也就意味着最后一堆石子可已选择第一堆石子，那这要怎么做呢？其实方法阅读全文

posted @ 2018-10-29 21:52 HHHyacinth 阅读(172) 评论(0) 推荐(0) 编辑

洛谷 P1280 尼克的任务

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意：尼克一天需工作n个时刻，在这一天中有k个任务，给出每个任务开始时间和持续时间。如果尼克在某一时刻已经结束了上一个任务，他就必须在下一个时刻选择一个开始时间在下一个时刻的任务来做。阅读全文

posted @ 2018-10-29 09:31 HHHyacinth 阅读(255) 评论(0) 推荐(0) 编辑

2018年10月27日

NOIP 普及组 2016 回文日期

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 题解思路1 相关变量解释 year1,month1,day1 : date1对应的年、月、日 year2,month2,day2 : date2对应的年、月、日这道题算是考思维+Cod 阅读全文

posted @ 2018-10-27 09:31 HHHyacinth 阅读(1205) 评论(0) 推荐(0) 编辑

acmer

来自大白的渴望

公告