2018年03月_StrongerIrene

原创 UVA1395 苗条的生成树/连续递增子序列(?)/克鲁斯卡尔

就按照区间那个理解,把并查集和克鲁斯卡尔算法都理解一下就可以了*****************问题导入对于一串数字如何求他的连续递增子序列使得整个序列和最大?(应该是这个意思,,没说错)比如,随便给你一串儿数字1 ,5 -4,-6 5 (1)最开始最通俗易懂也是最好想到的方法就是暴力最基本的暴力方法是需要三个for循环枚举左边端点l 右边端点r 里面是和所有都算一次,那么需要0(n^3)的复杂...

2018-03-30 17:28:03 266 2

原创并查集和/图书馆/一点点map/

其实前面写过一次并查集了......乱七八糟的,其实那个方法不太好,也不够简洁= -只是帮助了理解...其实看这个就很好......https://blog.csdn.net/u013596211/article/details/44599325一个初始化函数init一个查找函数,很简单!int Find(int x) { return father[x]==x ? x : fathe...

2018-03-29 20:05:34 169 1

原创阶乘/ZJUT校赛"诚哥爱数学"/

1.校赛的题大概就是算阶乘,每次都要取模10...7 然后数据很大有1e9左右(1)每次都要取模,并且乘起来会非常的浪费时间然后可以这样:因为数据是1e9的,所以每次数据先除以1e7也就是只有200个,从地基开始,22..的值就从22000..开始计算,一样的哇.... 都分解好了,打个表就好了....(2)如果数据足够小,now是0啊,还是从0开始到n这样只有1e7的了撑死..(3)每次都要取模...

2018-03-24 11:56:57 219 2

原创背包问题/HDU串1248

http://www.cnblogs.com/William-xh/p/7305877.html真的是非常非常非常非常好的教程!(一)小测试https://blog.csdn.net/hpugym/article/details/43882781这个题有点小别扭,就是把value和price反过来了【代码片】for (int i = 0; i < k; i++) {//对于背包里的每个包,...

2018-03-24 10:34:52 190 3

原创用dfs实现图中有无环的查询

先上代码//好了接下来是我自己写的...难得能自己这么快乐的打代码的时光珍惜吧= - //一种又要抄高数作业的节奏....所以我之前是在干嘛? //所以我要是直接不写高数作业不就完全ojbk了 #include<iostream> #include<vector> using namespace std; const int mn = 10005; //*****要加...

2018-03-20 22:11:22 582 2

原创 bfs..cow

想到博客有人在看就开始紧张了......这个题...饿,后面又飞速打了一份,竟然还过了,但是还是要有注意的东西过了!(感激涕零)bfs也就是每个都跑一遍,跑到p队列p有三个情况,后面压进去,前面把每个p分析出来跑一直到所有的都带上访问标记为止...#include<iostream> #include<queue> using namespace std; //奶牛的题.....

2018-03-13 23:00:12 174 3

原创速戳!小白看超详细bfs入门/迷宫问题POJ3984

(前面十几行是废话)zj昨天讲的(什么???)如果n是13 (2/n, n-5 ,n-2)为例子第0层 6 8 11第1层 3 1 4 4 3 6 5 6 9第2层....反正就是类似这样的,如果下面又遇到了新的5啊这样的,直接就continue了,因为它肯定不是最优的....bfs因为广度优先搜索，只会离初始点的步数一步步增多。如果之后发现遇到了已走...

2018-03-11 14:38:05 267 3

原创 CCCC周六/水仙花数/hdu1408,完数/

//18.3.10cccc选拔赛/对..倒数第二那个就是我,还是因为倒数第一来晚了一个多小时= -...怎么说,比赛的时候还是很重要的吧,代码出现了问题要学会自己改= -...好困啊https://vjudge.net/contest/214770#rankD 水仙花数https://vjudge.net/contest/214770#problem/D题目应该不复杂,但是不知道为啥有一个小点//...

2018-03-10 15:08:09 226 2

原创 CF934a 孩子和灯笼!

我都懒得写了!!!!!!!!直接粘贴!!!!!#include<iostream> #include<algorithm> using namespace std; int a[105], b[105]; int main() { int n, m;// while (cin >> n >> m) { cin >> n >&g...

2018-03-10 00:19:56 155 1

原创 Codeforces #467 (Div. 2) B. Vile Grasshoppers 蚂蚱的题目

zj讲了半天,我什么都没听懂,我只是想自己看看我就能明白吧,我?哈哈哈,高数作业还没写,算法课要不要上http://blog.csdn.net/wang2332/article/details/79373271**题意有点重要,其实也就是从2到p这些数字,按倍数往后算吧,直到跳不到,界限是y那么也就是说有个素数的话,肯定大于素数,因为素数是肯定满足题意的,那个跳不到的点如果由于p的原因并不是素数...

2018-03-09 23:47:07 173

原创 HDU1408 盐水的故事

他们说重点是浮点数....然而这个思想...想起来有点麻烦,其实......滴水要多长时间?肯定需要把每一滴水都滴丸......只要看间隔就可以了!间隔是2次那就+2 ojbk 间隔是3次就+3 ,如果没完就加多一点照单全收..... 然后问题是.. 如果不满.... 所以他用了floor就是地板,ceil就是向上取整....真jb简单***万事开头难(什么!)(我只是想说头文件是math.h...

2018-03-08 23:25:14 294 2

原创第一周天梯赛(??) hdu1401坑爹的生日&&ac me 26个英文字母

https://vjudge.net/contest/214769#overview18.3.8多试试.....多试试重复的数据搞进去看一看...还有两个样例的话正反都要试试吧...指不定哪儿没初始化而且我!而且我break和continue非常的不可描述(对)多试试HDU1235 学生分数统计...及时整理吧...真的是反正就是不要心急,不要把cnt直接写在题里面就没了....比如你排序完, i...

2018-03-08 22:53:26 182

原创 UA489 变态啊= -Hangman Judge 刽子手

https://vjudge.net/problem/UVA-489 #include<iostream> #include<string> #include<set> using namespace std; string s1; string s2; set<char>s; //set<char>ss; bool compare...

2018-03-01 00:30:50 229

lx233