2018暑期集训选拔考试题解

  前几天把上次考试的题补得差不多了。差最后一题,貌似加上离散化后把原题写炸了,始终没有A掉。等集训一段时间在回头看这题吧。 正好暑期集训即将开始,感觉已经在家咸鱼了一个星期,再不做题怕是要爆零了。。。 --------------------------------------------...

2018-07-31 23:00:28

阅读数 143

评论数 0

2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛网络赛部分题题解

题目链接:http://acm.xidian.edu.cn/contest.php?cid=1038在写这篇题解的时候其实现场赛都打完了,不过因为最近事比较多,一直没有写这篇题解。今天碰巧有空,又补了一波题(虽说最后还是没AK),下面进入正文~---------------------------...

2018-04-27 15:54:33

阅读数 121

评论数 0

2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛现场赛部分题解

总体来说,这次校赛打的中规中矩,算是正常发挥吧。过了4题,依靠罚时取得了还不错的成绩。下面发出一些题的题解(有的参考了其他人的思路)题目链接:https://www.nowcoder.com/acm/contest/107#question-----------------------------...

2018-04-27 10:14:22

阅读数 908

评论数 0

Educational Codeforces Round 62 (Rated for Div. 2) - E.Palindrome-less Arrays(dp)

题目大意:给你一个串,这个串有-1或1~k中的数组成,-1位置的数未确定,你可以将1~k中的数填入其中。问有多少种填的方案使得这个串中不包含回文串 思路:这道题看的时候就感觉是dp,不过搞了很长时间没搞出来(菜哭)。看了cf官方的题解后恍然大悟。 首先需要知道只要长度为3的串不是回文串,那...

2019-03-26 15:07:48

阅读数 159

评论数 0

Educational Codeforces Round 62 (Rated for Div. 2) C.Playlist (cf1140c) (贪心+优先队列)

题目链接:http://codeforces.com/problemset/problem/1140/C 题目大意:有n首歌,每一首歌有它的时长和“美丽度”,分别记做ti,bi。你可以从中选择至多k首歌曲(不一定是连续的),使得这些歌曲的时长和*这些歌曲中的最小美丽度 最大 思路:容易...

2019-03-26 14:38:56

阅读数 28

评论数 0

Tensorflow项目实战-利用CNN实现简单的旅游景点识别

完整源代码请见我的github地址:https://github.com/starmoon0309/Tourist_attraction_identification 本机环境 Win10 + python3.6 + pycharm + tensorflow-gpu 1.3.0 下面简单介绍一...

2019-03-03 21:54:03

阅读数 157

评论数 0

PAT-L3-003 社交集群 (并查集)

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805053141925888 L3-003 社交集群 (30 分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜...

2019-02-27 16:24:18

阅读数 49

评论数 0

hdu3709(数位dp)

Balanced Number A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each...

2018-12-19 12:23:08

阅读数 47

评论数 0

2018年西安电子科技大学程序设计新生赛网络赛题解

好久没发博客了,之前虽然也在做题,不过做出来了之后总是懒,就一直没发。。。 上周新生赛的网络赛就开始了,不过由于上周事情有些多,就一直没有打这场比赛。昨天把题都补了一下。。。 这次新生赛网络赛难度不是特别大,因为面向的群体主要是新生。个人看来,大约有4道签到题,分别是A,B,C,E题。 4道...

2018-12-03 23:03:45

阅读数 307

评论数 1

hdu6315(线段树+lazy操作)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315                                          Naive Operations                            Time Limit...

2018-10-18 22:44:44

阅读数 25

评论数 0

2018CCPC网络赛部分题题解

通过这场比赛再次认识到自己的菜,被大佬们吊着锤。。。开场的一个小时节奏还算不错,先过了1004,1009也有思路。接着,服务器就炸了。。。交上去的一发也WA了,比赛中途居然在一直刷网页。。。还好1009把bug找出来A掉了。。。可是1003还是找不出规律啊,1010的dp还是不会优化啊,1001贪...

2018-08-27 00:11:20

阅读数 222

评论数 0

bzoj3295 动态逆序对(CDQ分治)

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3295                                      3295: [Cqoi2011]动态逆序对                              ...

2018-08-24 20:15:56

阅读数 77

评论数 0

bzoj2141 排队(树状数组套Treap)

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2141                                                       2141: 排队                          ...

2018-08-24 19:53:14

阅读数 47

评论数 0

bzoj4034 (树链剖分)

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4034                                        4034: [HAOI2015]树上操作                             ...

2018-08-23 20:43:56

阅读数 69

评论数 0

BZOJ3626(LNOI2014)LCA — (离线处理+树链剖分+线段树)

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3626                                          3626: [LNOI2014]LCA                            ...

2018-08-23 20:30:07

阅读数 53

评论数 0

暑期集训Day (20~24) 总结 (数据结构)

转眼间,暑期训练已经过了大半了。这半个多月以来也做了很多题,不过还是个菜鸡。。。 上一个专题是字符串专题,不过因为那个专题的题目没有写多少,所以。。。放到以后等做的题多一些再更新吧 这两天学数据结构确实收获不少,虽说之前对线段树,BIT这些早有耳闻,不过也仅仅是限于了解的层面,没有像最近几天系...

2018-08-22 21:22:03

阅读数 70

评论数 0

CCF201803-4-棋局评估(100分)

题目链接:http://118.190.20.162/view.page?gpid=T70 问题描述 试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   A...

2018-08-20 23:54:24

阅读数 368

评论数 0

Educational Codeforces Round 49 (Rated for Div. 2) 题解

昨天晚上打的这场有点颓啊,B题因为double的精度问题差点卡全场,C题有个小bug一直没找出来。赛后看了一眼D,比前几道都简单。。。最无语的还是B题了,怎么验数据都对。最后10分钟的时候,抱着破罐破摔的心态,把double改掉再次交上去,神奇AC,接着又找到了C的bug。10分钟内极限AC两题,...

2018-08-19 19:12:19

阅读数 62

评论数 0

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) (CF1023D)

题目链接:http://codeforces.com/problemset/problem/1023/D   题目大意:有一个长度为n的序列a,有q次操作。第i次操作可以用i覆盖一段区间内的数。序列a的每个位置至少被改一次。得到最终的序列,然后将序列里的某些位置变成0,输出一种可能的置零之前的...

2018-08-19 01:17:50

阅读数 93

评论数 0

暑期集训Day (11,12,13,14) 总结(搜索进阶+DP进阶)

之前一直没写的搜索总结也留到今天写吧。。。 到目前为止,dp已经 复习了  预习了大部分内容,明天应该是最难的dp中的优化部分了,之前了解还不够深入。 个人理解,dp还是要多做题。有些dp还是很套路的,比如说区间dp和数位dp,基本上有板子可套。当然变化也是有的,这个时候就要具体题目具体分析了...

2018-08-17 21:31:59

阅读数 52

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭