ChunhaoMo - 博客园

2018年12月19日

摘要： l链接 [https://codeforces.com/contest/1092/problem/D2] 题意和D1一样只是不能竖直放了分析水平放的话，就只可能是相邻等时才可以，而且你会发现只有中间数字小于两边的才可以比如551122是可以的，15522不可以，你用一个栈保存当前不能改变高阅读全文

posted @ 2018-12-19 17:30 ChunhaoMo 阅读(261) 评论(3) 推荐(0) 编辑

D1. Great Vova Wall (Version 1)

摘要：链接 [https://codeforces.com/contest/1092/problem/D1] 题意给你n个位置墙的高度，现在你有2×1 砖块，你可以竖直或者水平放置问你是否可以使得所有位置高度一样思路都在代码里，看了你就恍然大悟了。。。仔细想想代码 include using n 阅读全文

posted @ 2018-12-19 15:40 ChunhaoMo 阅读(384) 评论(0) 推荐(0) 编辑

2018年12月18日

Floyd最短路(带路径输出)

摘要：摘要(以下内容来自百度) Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。简介编辑在计算机科学中，Floyd Warsha 阅读全文

posted @ 2018-12-18 21:01 ChunhaoMo 阅读(747) 评论(0) 推荐(0) 编辑

2018年12月17日

数据结构循环队列

摘要：代码阅读全文

posted @ 2018-12-17 17:25 ChunhaoMo 阅读(151) 评论(0) 推荐(0) 编辑

2018年12月12日

4435: 头疼的Litmxs

该文被密码保护。阅读全文

posted @ 2018-12-12 21:35 ChunhaoMo 阅读(1) 评论(0) 推荐(0) 编辑

2018年12月11日

简单QR分解之Gram-Schmit正交化&&Householder变换&&Givens Rotation变换&&计算步骤

摘要： ![](https://img2018.cnblogs.com/blog/1342501/201812/1342501-20181211172403679-1752925172.jpg) ![](https://img2018.cnblogs.com/blog/1342501/201812/1342501-20181211172406610-358545439.jpg) ![](https://i... 阅读全文

posted @ 2018-12-11 17:26 ChunhaoMo 阅读(2021) 评论(0) 推荐(3) 编辑

2018年12月7日

4420: 01串

摘要：链接 [http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4420] 题意 Description 现在我们有一个由01组成的字符串。我们需要在上面做一些操作。每次我们都选一个“01”子串，把他替换成110。如果找不到“01”子串，那么操作结束阅读全文

posted @ 2018-12-07 17:26 ChunhaoMo 阅读(281) 评论(0) 推荐(0) 编辑

犯错的题

该文被密码保护。阅读全文

posted @ 2018-12-07 16:54 ChunhaoMo 阅读(1) 评论(0) 推荐(0) 编辑

素数空间

摘要：链接 [http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4403] 题意 Description 一天，小明正在搬砖，他收集了n（n using namespace std; const int N=1e7+10; int ans[N]; b 阅读全文

posted @ 2018-12-07 16:36 ChunhaoMo 阅读(125) 评论(0) 推荐(0) 编辑

简单易懂欧拉筛

摘要：复杂度 n 分析其实就是把埃筛的改进罢了，避免重复具体看代码代码 include using namespace std; bool vis[10000000]; int prime[10000]; int Oulashai(int n){ memset(vis,0,sizeof(vis)); 阅读全文

posted @ 2018-12-07 16:10 ChunhaoMo 阅读(250) 评论(0) 推荐(0) 编辑

iammomo

公告