ABerror-CSDN博客

原创 Coursera登不上的全套方法

Coursera登不上的全套方法序言概述登不上coursera的网站怎么办看不了coursera的视频怎么办最终在host中修改什么东西序言首先这篇文章是提供给那些在很多其他地方找方法，都搞不明白怎么回事的人看的。对于大多数人来说，一般是希望能够有一个非常简单的方法直接解决自己的问题。但是由于网上的方法可能过时了、又由于可能自身的问题和别人的不一定一样。所以需要一个更加详细一点的文章来解决自己...

2019-07-31 20:54:01 10021 8

原创 2017秦皇岛现场赛H.Prime Set（奇偶二分图匈牙利算法）

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be n teams participating in the co

2017-11-13 22:22:24 415

原创无向图最小环算法floy

夕阳红老菜鸡要退役啦~ 这个月再打完两场比赛就可以退役了。退役之后把自己学过的算法挑出来写博客，一是给自己留个纪念，不要比赛完了就忘记了学过的算法，第二是希望能帮助到别人，在我学习算法的时候，也看过很多别人的博客，在我退役之后，也写写博客帮助他人吧。这里给出一个floy求无向图最小环的算法。//floy 求解无向图最小环/*1.理论依据：如果某个最小环中，有一条边V[u][v],那么把

2017-10-09 18:12:45 1110

原创 (POJ1698)Just a Hook(又是线段树)

又做了几道线段树题目，挑了一道设计到区间修改和区间读取的题目发了上来。本次写线段树的时候就有参照大神的模版，明显代码的清晰程度高了很多。这道题目并没有什么弯弯绕绕，就是一个明显的线段树裸体，不需要经过什么奇怪的分析。在本题中，我设定线段存在两个参数cnt和chg。其中cnt代表了当前线段的元素和，而chg是一线段的修改标记，意味着当前线段已经被修改了1、2、3.，本题中，由于参照了大神的模版，代

2017-07-24 19:25:40 309

原创【CODEVS】1282 约瑟夫问题（线段树）

总算是有一天学到了线段树了，以往听别人讲线段树我都听不懂他们再说什么贼尴尬。。。。。本题目中（题目在下面代码的注释中），要求我们求解约翰夫问题。我们先考虑对约翰夫问题进行直接的模拟。我们从编号一开始，往后数小朋友，每数到M * K就把小朋友删除。这样就可以得到小朋友的出圈顺序。现在，我们考虑如何实现对小朋友的删除：我们选择把小朋友删掉之后，不移动其他小朋友在计算机中存储的位置，而使用一个删

2017-07-21 16:20:48 407

原创（莫队算法）2038: 小Z的袜子(hose)

今天学习了一个新的套路：莫队算法这个算法是用于离线求解区间查询问题的。区间查询问题通常是如下形式：给出一个数组1,1,1,1,2,2,2,2,3,3,3,3。。。。求解在[l1,r1][l2,r2]….等区间内的元素有多少种。。。等等一般来说，问题与问题之间肯定存在不少的重复区间，比如在区间1 - 6和区间2 - 7之间，存在重复区间2 - 6，因此，我们在求解了第一个区

2017-07-02 18:18:13 303

原创 CodeVS 1380 没有上司的舞会（树形DP）

又是一道树形DP，做了两道树型DP，现在来总结一下. 在这两题中，有一个共同点，就是为任何一个子树设置一组状态变量。在本题中，设置状态变量A、B，然后导出了状态变量转换方程，再使用DFS对状态变量逐次求解，就做出了这道题。总的来说，本题还是比较简单的。/*1380 没有上司的舞会时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述 Desc

2017-06-29 13:02:53 334

原创 CodeVS 1163 访问艺术馆(树形DP)

第一次做树型DP。。。。。感觉听说了很长时间了，一直以为很难。。。但是这题比想象中的简单多了。可能是因为运气比较好，一开始就在正确是思路上？这道题的主要解题思路有点类似于背包问题，先把问题简化，当需要解决的问题是一个没有分叉的走廊的话，可以很容易得到在限制条件s为不同值的最优解。然后考虑有分叉的情况，如果使用类似于背包问题的方式，把一个走廊分叉到两个走廊之后得到的答案用数组a,b表

2017-06-28 22:06:37 342

原创 CODEVS1004 四子连棋

BFS题目。。。明明不是很难但是就是要写很长时间。。。。使用了message结构来保存需要的数据（当前图的是怎么样的，上次移动的元素是什么），使用map来判重和记录到达某个message需要多少步。然后为了节约空间，利用3进制数对message进行压缩以保存。/*1004 四子连棋时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Descrip

2017-05-17 17:16:07 662

原创文章标题

死神君 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 61 Submission Accepted: 9 Judge By Case Description 作为灵界行政机关的一员死神君（编号413）由于经常违反灵界的规则，被其上司五郎处罚去清理蜡烛房，已知现

2017-05-14 10:30:57 429

原创 CODEVS 1040统计单词个数

对于这种序列型的动态规划，常用的处理方案是利用W[l][r]表示从l到r的序列所能得到的最大目标函数值。由于本题还有一个划分次数的限制，因此，容易想到的是把常用方案改写成 W[l][r][limit]这种形式。但是显然这种形式的维护效率很低。实际上，经过仔细思考，要计算出最后的答案W[0][end][limit]，并不需要求出所有的W值，而只需要求出limit为0的时候的全部W[l][r]

2017-05-12 22:58:48 712

原创 CodeVS 1044 拦截导弹(ACM)

1044 拦截导弹 1999年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试

2017-04-29 18:47:03 664

原创 1025. PAT Ranking (25)

本题要求将获得地区考生进行本地排名和总排名题目完成思路：保存考生的地区、分数、编号信息，并对其进行排序最后输出；一开始考虑得到考生信息的输入后直接开始答案的输出，但是这个做法相对而言比较复杂，可能会导致题目完成速度的不够，因此最后选用先以不同的方式排序，并记录两个排名，最后输出的方式。#include<iostream>#include<vector>#include<algorithm

2016-11-24 11:50:03 257

原创 1024. Palindromic Number (25)

/*1024. Palindromic Number (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it is written forwards or backwards is known as a Palindromic Nu

2016-11-23 17:20:46 244

WHAT_IS_THE_NAME的博客