- 博客(142)
- 资源 (9)
- 收藏
- 关注
原创 2018暑期集训选拔考试题解
前几天把上次考试的题补得差不多了。差最后一题,貌似加上离散化后把原题写炸了,始终没有A掉。等集训一段时间在回头看这题吧。正好暑期集训即将开始,感觉已经在家咸鱼了一个星期,再不做题怕是要爆零了。。。-----------------------------------------------------------------------------------------------...
2018-07-31 23:00:28 329
原创 2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛网络赛部分题题解
题目链接:http://acm.xidian.edu.cn/contest.php?cid=1038在写这篇题解的时候其实现场赛都打完了,不过因为最近事比较多,一直没有写这篇题解。今天碰巧有空,又补了一波题(虽说最后还是没AK),下面进入正文~------------------------------------------------------------------------------...
2018-04-27 15:54:33 582
原创 2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛现场赛部分题解
总体来说,这次校赛打的中规中矩,算是正常发挥吧。过了4题,依靠罚时取得了还不错的成绩。下面发出一些题的题解(有的参考了其他人的思路)题目链接:https://www.nowcoder.com/acm/contest/107#question--------------------------------------------------------------------------------...
2018-04-27 10:14:22 1751
原创 Educational Codeforces Round 62 (Rated for Div. 2) - E.Palindrome-less Arrays(dp)
题目大意:给你一个串,这个串有-1或1~k中的数组成,-1位置的数未确定,你可以将1~k中的数填入其中。问有多少种填的方案使得这个串中不包含回文串思路:这道题看的时候就感觉是dp,不过搞了很长时间没搞出来(菜哭)。看了cf官方的题解后恍然大悟。首先需要知道只要长度为3的串不是回文串,那么包含这个长度为3的串的较长的串一定不是回文串(这个很好理解)所以我们只需消灭长度为3的回文串。...
2019-03-26 15:07:48 3250
原创 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 176
原创 Tensorflow项目实战-利用CNN实现简单的旅游景点识别
完整源代码请见我的github地址:https://github.com/starmoon0309/Tourist_attraction_identification本机环境Win10 + python3.6 + pycharm + tensorflow-gpu 1.3.0下面简单介绍一下整个流程:首先,从网站上批量下载景点的图片。我选用4个景点,分别是泰山,大雁塔,兵马俑,颐和园...
2019-03-03 21:54:03 2265
原创 PAT-L3-003 社交集群 (并查集)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805053141925888L3-003 社交集群 (30 分)当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:...
2019-02-27 16:24:18 375
原创 hdu3709(数位dp)
Balanced NumberA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit....
2018-12-19 12:23:08 179
原创 2018年西安电子科技大学程序设计新生赛网络赛题解
好久没发博客了,之前虽然也在做题,不过做出来了之后总是懒,就一直没发。。。上周新生赛的网络赛就开始了,不过由于上周事情有些多,就一直没有打这场比赛。昨天把题都补了一下。。。这次新生赛网络赛难度不是特别大,因为面向的群体主要是新生。个人看来,大约有4道签到题,分别是A,B,C,E题。4道简单题,D,F(如果这道题掉进树dp的坑就不简单了),G,H。I,J题难度大些,算是这次比赛的难题。下...
2018-12-03 23:03:45 1080 1
原创 hdu6315(线段树+lazy操作)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315 Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 50276...
2018-10-18 22:44:44 143
原创 2018CCPC网络赛部分题题解
通过这场比赛再次认识到自己的菜,被大佬们吊着锤。。。开场的一个小时节奏还算不错,先过了1004,1009也有思路。接着,服务器就炸了。。。交上去的一发也WA了,比赛中途居然在一直刷网页。。。还好1009把bug找出来A掉了。。。可是1003还是找不出规律啊,1010的dp还是不会优化啊,1001贪心也贪错了啊。。。不说了,总结起来还是自己太弱了。。。(只能靠赛后补题来防止自己更菜了。。。)...
2018-08-27 00:11:20 885
原创 bzoj3295 动态逆序对(CDQ分治)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3295 3295: [Cqoi2011]动态逆序对 Time Limit: 10 Sec ...
2018-08-24 20:15:56 216
原创 bzoj2141 排队(树状数组套Treap)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2141 2141: 排队 Time Limit: 4 S...
2018-08-24 19:53:14 195
原创 bzoj4034 (树链剖分)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4034 4034: [HAOI2015]树上操作 Time Limit: 10 Sec Me...
2018-08-23 20:43:56 208
原创 BZOJ3626(LNOI2014)LCA — (离线处理+树链剖分+线段树)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3626 3626: [LNOI2014]LCA Time Limit: 10 Sec Me...
2018-08-23 20:30:07 173
原创 暑期集训Day (20~24) 总结 (数据结构)
转眼间,暑期训练已经过了大半了。这半个多月以来也做了很多题,不过还是个菜鸡。。。上一个专题是字符串专题,不过因为那个专题的题目没有写多少,所以。。。放到以后等做的题多一些再更新吧这两天学数据结构确实收获不少,虽说之前对线段树,BIT这些早有耳闻,不过也仅仅是限于了解的层面,没有像最近几天系统的训练过。。。涨了很多姿势,不过题是做不完的QAQ。。。Day 20这一天的题还好没那么凶残...
2018-08-22 21:22:03 219
原创 CCF201803-4-棋局评估(100分)
题目链接:http://118.190.20.162/view.page?gpid=T70问题描述试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,...
2018-08-20 23:54:24 854 1
原创 Educational Codeforces Round 49 (Rated for Div. 2) 题解
昨天晚上打的这场有点颓啊,B题因为double的精度问题差点卡全场,C题有个小bug一直没找出来。赛后看了一眼D,比前几道都简单。。。最无语的还是B题了,怎么验数据都对。最后10分钟的时候,抱着破罐破摔的心态,把double改掉再次交上去,神奇AC,接着又找到了C的bug。10分钟内极限AC两题,刺激。。。 A题题目链接:http://codeforces.com/problemset...
2018-08-19 19:12:19 215
原创 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 241
原创 暑期集训Day (11,12,13,14) 总结(搜索进阶+DP进阶)
之前一直没写的搜索总结也留到今天写吧。。。到目前为止,dp已经 复习了 预习了大部分内容,明天应该是最难的dp中的优化部分了,之前了解还不够深入。个人理解,dp还是要多做题。有些dp还是很套路的,比如说区间dp和数位dp,基本上有板子可套。当然变化也是有的,这个时候就要具体题目具体分析了。。。作为一个学习dp的菜鸡,这两题疯狂在补各种dp题,可是刷的dp题还是太少了。dp作为十分重要...
2018-08-17 21:31:59 197
原创 2018百度之星初赛B轮部分题题解
由于昨天那场和牛客多校冲突了,就没打A轮。听说昨天题还很难。。。而今天题目难度着实跨度太大,前三题都属于签到题,稍微想一想都能做出来。但后面的题,怕是神仙题了。。。弱弱的我用了1个半小时才A完3题,自然是滚粗复赛了。。。下面看一下这几道题-----------------------------------------------------------------------...
2018-08-12 22:55:07 247
原创 暑期集训Day9总结(最大流与费用流)
最近一直在讲图论,今天讲了网络流,题目注定不好写(代码巨长)。。。昨天下午打多校,导致做题拖了很多进度,到昨天晚上才做4道。。。尽管网络流的知识本身很难,比如说Dinic算法和费用流的算法到现在也没有完全搞明白,不过并不要紧,暂时把它看成一个黑盒吧(窝太弱了。。。)而重要的是如何建图。一旦能够建出合适的图,再套一下模板,这道题就迎刃而解了。下面看几道例题:-----------...
2018-08-10 10:55:01 172
原创 暑期集训Day8总结(生成树相关与二分图匹配)
----今天上课rls讲的知识点之前很多都没有听说过,今天也算开阔了眼界。不过有的到现在也没有完全理解(比如所朱刘算法)。。。只会套模板(抄代码)今天的题也做得差不多了,生成树部分的题做得很艰难,但二分图的题做的还可以。可能是rls上课都讲了吧(滑稽)。有一些自己还没理解或者说代吗实现较为复杂而我又不想继续抄模板,还没做,下面看一些今天的代表题目。刚才博客忘保存了,算了,重写一遍...
2018-08-08 20:44:13 198
原创 暑期集训Day6&7总结(图论基础)
这两天主要在搞图论。主要内容有:并查集(包含带权并查集),Taijin算法(以及求双联通分量,割点与桥)。内容并不多,正好可以补一下之前多校和组队赛的题,下面看几道例题。A题(hdu3038)带权并查集,不过这道题需要将给定的区间进行转化。B题(poj1182)种类并查集裸题E题(poj1523)Tarjin算法求割点(裸题)F题(hdu2767)Tarjin缩...
2018-08-08 00:16:39 134
转载 牛客网多校第六场I题 - Team Rocket(线段树)
题目链接:https://www.nowcoder.com/acm/contest/144/I这篇还是写转载把。。。大部分代码都是照大佬的博客抄的。。。转载地址:http://www.cnblogs.com/Jadon97/p/9432236.html(以下分析摘抄大佬博客)题意:给定n个区间, m次询问, 每次询问给一个点, 问这个点在哪些区间内, 然后删掉这些区间。分析:将n...
2018-08-07 23:52:40 168
原创 暑期集训Day3&4总结(数论)
这两天数论的学习还真的是挺艰难,感觉每道题都不太会的样子。。。。。。-------------------------------------------------------------------------------------------------------------------------------------这两天的核心知识点主要有:欧拉函数 扩展欧几里得 ...
2018-08-05 09:51:49 255
原创 暑期集训Day2总结(博弈论)
又到了每天写博客总结的时间了。由于今天下午打了多校,下午没怎么做题。晚上补了很长时间,终于快补完了。。。今天主要知识点讲解:博弈论题目中考查的点有Nim博弈(重点,要详细了解),巴什博弈,威佐夫博弈,斐波那契博弈,阶梯博弈,sg打表找规律,。。。列举几道代表性题目------------------------------------------------------------...
2018-08-02 21:23:56 148
原创 暑期集训Day1总结(组合数学&&概率期望)
总结一下今天所学的重点知识,选几道今天的练习题做代表A - 整数分解为2的幂(51nod 1383)基础计数问题奇数时,num[i]=num[i-1] (好理解,就是前一个每个式子都加上1)偶数时,num[i]=num[i-1]+num[i/2] (课件上说的思想,分解子问题)代码:#include<bits/stdc++.h>using namespace...
2018-08-01 21:58:04 269
原创 牛客网暑期ACM多校训练营(第二场)部分题题解(A,D,G,I,J)
由于这次题比较难,大部分题都是参考了其他人的思路和代码做出来的。。。题目链接:https://www.nowcoder.com/acm/contest/140#questionA题算是这场比赛的签到题,过的人也最多,算是一道简单dp吧。f[i][0]表示共走i米,最后一步走1米的结果;f[i][1]表示共走i米,最后一步跑k米的结果。转移方程:f[i][0]=(f[i-1][0...
2018-07-25 19:16:02 486
原创 NCPC 2017部分题题解(第一次组队磨合赛)
题目链接:https://cn.vjudge.net/contest/235654#overview建队以来的第一场组队赛,打的总体来说一般。赛后总结一下,前期打得不错,队友手速A掉两道水题。之后,就。。。这次开的题其实挺多的,但可惜很多都没做出来。想D题,一开始思路跑了。。。E题,莫名其妙写挂了。。。G题,debug了2小时,最后我们仨盯着电脑看了半个小时找出来了。。。I题,窝想出了个O(n^2...
2018-06-26 15:39:49 392
原创 poj2186(Tarjin缩点)
题目链接:http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38414 Accepted: 15657DescriptionEvery cow's dream is to become the most popular cow in the herd...
2018-06-23 09:48:42 310
原创 poj2531(二进制枚举/位向量构造dfs)
题目链接:http://poj.org/problem?id=2531Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14239 Accepted: 6991DescriptionA university network is composed of N computers. System admi...
2018-06-22 17:23:35 195
原创 暑训选拔考试复习
这周末就要选拔考试了,紧张不安~为了不在考试中挂掉,决定把之前week mission里做过的题再复习一遍,事实证明做完题长时间不看是会忘掉的!--------------------------------------------------------------------------------------------------------------------week mission...
2018-06-18 17:52:52 255
原创 Codeforces Round #487 (Div. 2)部分题题解
题目链接:http://codeforces.com/contest/989这场比赛是几天前打的了,但因为之前一段时间在复习英语四级,没时间补题,趁着这个端午假期,把欠的债补一补~ps : B题比赛时刚锁上就被hack了,嘤嘤嘤,又掉分了(华丽的分割线)-------------------------------------------------------------------------...
2018-06-17 22:25:36 116
原创 hdu2870(dp+单调栈优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2870Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2835 Accepted Submission(...
2018-06-12 15:27:54 374
原创 hdu2222(AC自动机模板题)
感觉最近撸数据结构收获不少~题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 74272 Accep...
2018-06-09 14:11:01 409
原创 poj2528(线段树区间覆盖+离散化)
题目链接:https://vjudge.net/contest/231619#problem/D Mayor's postersThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral pos...
2018-06-09 11:35:02 210
原创 zoj1610(线段树区间覆盖)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610F - Count the Colors Painting some colored segments on a line, some previously painted segments may be covered by some the subseq...
2018-06-09 10:11:15 573
原创 hdu1754(线段树单点修改,区间查询最大值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94860 Accepted Submission(s): 359...
2018-06-08 19:42:21 222
wordpress-5.0.4-zh_CN.tar.gz
2020-01-09
数学建模算法与应用第二版(司守奎主编)(书籍pdf和源程序代码)
2018-08-27
挑战程序设计竞赛(第2版)].巫泽俊(完整版)
2018-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人