摘要: 啊,时间过得好快 学了1年编程,就从普及组退役了 //(ㄒoㄒ)// 还有200天就要参加恐怖的noip提高组 //(ㄒoㄒ)// 今天开始正式备战2019noip-TG 发两篇题解,记录我此时的水平 分别是 棋盘(就是这篇)(2017noip-PJ-T3) 瑞士轮(2011noip-PJ-T3) 阅读全文
posted @ 2019-04-21 22:35 octal_zhihao 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 嗯,最近时间有点紧 以后有空再配解析 题目是这道→ 洛谷【模板】最小生成树 代码来了 Prim ↓↓↓ Kruskal (个人喜欢这个) 阅读全文
posted @ 2019-03-17 16:22 octal_zhihao 阅读(407) 评论(0) 推荐(0) 编辑
摘要: OpenJudge 1750:全排列 DFS(不是重点) STL大法 orz next_permutation(同sort) 函数 这是一个求一个排序的下一个排列的函数 参数传递同sort 另外 next_permutation(start,end) prev_permutation(start,e 阅读全文
posted @ 2019-03-12 20:35 octal_zhihao 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 代码稍微有点丑^_^ 懒得做注解^_^ 不过应该不难理解 阅读全文
posted @ 2019-03-11 20:39 octal_zhihao 阅读(302) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; string s; int a,b,c; int f(int n) { n+=3; if(s[n]>='0'&&s[n]>s; int len=s.size(),i=0; while(i<len) { if(s[i]=='a') { a=f(... 阅读全文
posted @ 2019-02-18 12:48 octal_zhihao 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 上一道“差分”小技巧 原题链接 阅读全文
posted @ 2019-02-18 11:55 octal_zhihao 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 快排 归并 阅读全文
posted @ 2019-02-17 15:38 octal_zhihao 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 原题链接 经典题目来一发 提供两种做法(当然,做法还有很多) 以下两种为基础方法 one 直接模拟 数组01赋值记录状态 two 数组实现链表 阅读全文
posted @ 2019-02-12 21:38 octal_zhihao 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 祭!!! 至今刷题最大量代码(163行) 不过代码不难理解 我的思路呢,大致如下↓↓↓ 将首项和末项以及符号间的单项提取出来(用 substr 函数实现),进行移项(统一将一次项移到左边,常数项移到右边) 再把常数和&&系数和相除 完成这样的操作是个很繁琐的过程 于是我将问题分解写了几个函数 one 阅读全文
posted @ 2019-02-12 20:37 octal_zhihao 阅读(282) 评论(0) 推荐(0) 编辑
摘要: OpenJudge 1.7 09:密码翻译 OpenJudge 1.7 10:简单密码 洛谷 P1906 凯撒密码 OpenJudge 1.13-51:古代密码 阅读全文
posted @ 2019-01-19 11:14 octal_zhihao 阅读(453) 评论(0) 推荐(0) 编辑