洛谷: 1.P2430 严酷的训练 2.CF784E Twisted Circuit 3.P1886 滑动窗口 4.P1090 合并果子 5.P1119 灾后重建 6.P1690 贪婪的Copy 7.P2169 正则表达式 8.P1821 [USACO07FEB]银牛派对Silver Cow Party 9.P2863 [USACO06JAN]牛的舞会The Cow Prom 10.P3388 [模板]割点(割顶) 11.P1807 最长路_NOI导刊2010提高(07) 12.P1137 旅行…

[信息学奥赛一本通]题解目录 $ \large -> OJ$ $ problem1000 $ \(Answer\) - > $ \large 1000$ $ problem1001 $ \(Answer\) - > $ \large 1001$ $ problem1002 $ \(Answer\) - > $ \large 1002$ $ problem1003 $ \(Answer\) - > $ \large 1003$ $ problem1004 $ \(Answer\…

前言 本目录将不断更新记录leetcode的刷题日记. 二叉树 序号 标题 难度 标签 1 108 将有序数组转换为二叉搜索树 简单 树.深度优先搜索 2 538 把二叉搜索树转换为累加树 简单 树 3 102 二叉树的层序遍历 中等 树.广度优先搜索.深度优先搜索 4 103 二叉树的锯齿形层次遍历 中等 栈.树.广度优先搜索 5 111 二叉树的最小深度 简单 树.深度优先搜索.广度优先搜索 6 543 二叉树的直径 简单 树 7 101 对称二叉树 简单 树.深度优先搜索.广度优先搜索 8…

持续更新中,记录刷题过程并分享一下小小的心得总结. 试题编号 试题名称 标签 202006-1 线性分类器 | 题解 线性规划 202006-2 稀疏向量| 题解 归并排序思想 202006-3 化学方程式 | 题解 ️ 大模拟.常用STL 201912-1 报数| 题解 201912-2 回收站选址| 题解 常用STL 201909-1 小明种苹果| 题解 201909-2 小明种苹果(续)| 题解 模拟 201903-1 小中大| 题解 201903-2 二十四点|题解 队列.四则表达式 2…

1. Longest Palindromic Substring ( 最长回文子串 ) 2. Median of Two Sorted Arrays (两个排序数组的中位数) 3. Sqrt(x) 4. Single Number && Single Number (II) 5. Integer to Roman && Roman to Integer 6. 3Sum && 4Sum [ && K sum ] && 3Sum…

1.1700 八皇后问题 2.1756 八皇后 3.1789 算24…

1.1759 最长上升子序列 2.1768 最大子矩阵 3.1775 采药 4.1808 公共子序列 5.1944 吃糖果 6.1996 登山 7.2000 最长公共子上升序列 8.2718 移动路线 9.2728 摘花生 10.2985 数字组合 11.2988 计算字符串距离…

本文从 Leetcode 中精选大概 200 左右的题目,去除了某些繁杂但是没有多少算法思想的题目,同时保留了面试中经常被问到的经典题目. 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 动态规划 数学 数据结构相关 链表 树 栈和队列 哈希表 字符串 数组与矩阵 图 位运算 参考资料 Leetcode Weiss M A, 冯舜玺. 数据结构与算法分析——C 语言描述[J]. 2004. Sedgewick R. Algorithms[M]. Pearson Education Ind…

如果本文看不懂的,去看的我视频吧!http://www.testpub.cn/ ------------------------------------------- Django 自称是"最适合开发有限期的完美WEB框架".本文参考<Django web开发指南>,快速搭建一个blog 出来,在中间涉及诸多知识点,这里不会详细说明,如果你是第一次接触Django ,本文会让你在感性上对Django有个认识,完成本文操作后会让你有兴趣阅读的相关书籍和文档. 废话少说,com…

一,创建项目 1, 为blog创建名为mysite的工程项目: django-admin.py startproject mysite 2, 项目结构如下: mysite ├── manage.py └── mysite ├── __init__.py ├── settings.py ├── urls.py └── wsgi.py manage.py ----- Django项目里面的工具,通过它可以调用django shell和数据库等. settings.py ---- 包含了项目的默认设置…

@import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); 最近在研究Python,起初是因为想做个爬虫,昨天看了点基础教程,台湾辅仁大学的视频,了解了python的语法规范及语言特性,主要有三: 1.动态脚本语言: 2.语法简洁,强制缩进: 3.应用广泛,web.系统管理.脚本.科学计算等等,第三方应用多: 下面开始正文,D…

最近在研究Python,起初是因为想做个爬虫,昨天看了点基础教程,台湾辅仁大学的视频,了解了python的语法规范及语言特性,主要有三: 1.动态脚本语言: 2.语法简洁,强制缩进: 3.应用广泛,web.系统管理.脚本.科学计算等等,第三方应用多: 下面开始正文,Django是Python时间中数一数二的web框架,由3个小伙创建,名字来源于一个吉他手(看3人的照片,叛逆青年类型,取这个名也就不奇怪了). Django的最大优点就是可以快速建立一个web应用,语法简洁,及其轻量,甚至内含一个w…

2015浙江财经大学ACM有奖周赛(一) 题解报告 命题:丽丽&&黑鸡 这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制等等... 有些题目还需要大家对程序的效率做出优化..大一的小宝宝可能有一些吃不消..当成是一种体验就好了. 题解目录: ZUFE OJ 2307: 最长连续不下降子串 ZUFE OJ 2308: Lucky Number ZUFE OJ 2309: 小明爱吃面 ZUFE OJ 2310: 小明爱消除 ZUF…

以往我们搭建blog要么学习一个编程语言+Web开发框架,要么使用现成的blog系统(如WordPress).其实我们还可以使用Hugo.Hugo是由Go语言实现的静态网站生成器,它不需要数据库,所以页面都是通过MarkDown开发的页面.不用安装编程语言环境,不用安装数据库,只需要几个步骤就可以快速搭建一个blog出来. 1 安装 --------------------------- 推荐二进制安装(简单.快速) 到 Hugo Releases 下载对应的操作系统版本的Hugo二进制文件(h…

java.lang.IllegalArgumentException: Document base D:\Project\workspace\space\.metadata\.plugins\org.eclipse.wst.server.core\tmp7\wtpwebapps\Blog does not exist or is not a readable directory 上网一查一堆内容.各种办法.java.lang.IllegalArgumentException:这个错误提示本事涵盖…

1.创建数据库 uliweb的数据库都在models.py文件里面,因此先创建该文件 vim apps/blog/models.py 添加如下两行: #coding=utf-8 from uliweb.orm import * #对象关系映射(ORM)提供了概念性的.易于理解的模型化数据的方法 一个简单的blog数据库应该有: 标题 作者 内容 时间 所以我们需在models.py 里面添加如下内容: class blogdata(Model): username = Field(CHAR) c…

1.            创建项目 33进入在python目录下的scripts文件后执行 django-admin.py   startproject  mysite 这样就生成了名为mysite 的工程. 可执行.\manage.py runserver  运行开发服务器此时, 终端下会输出 登录 http://127.0.0.1:8000/  显示这样一个页面 同时终端会输出[13/Aug/2014 01:05:14] "GET / HTTP/1.1" 200 1957 从左往…

目录 ccf-csp201809题解 1. 201809-1 卖菜 题目描述 解析 通过代码 2. 201809-2 买菜 题目描述 解析 通过代码 3.201809-3 元素选择器 题目描述 解析 通过代码 4.201809-4 再卖菜 题目描述 解析 通过代码 ccf-csp201809题解 标签(空格分隔): ccf题解 1. 201809-1 卖菜 题目描述 试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述 在一条街上有n个卖菜的…

目录 ccf-csp201909题解 1. 201909-1 小明种苹果 题目描述 解析 通过代码 2. 201909-2 小明种苹果(续) 题目描述 解析 通过代码 3. 201909-3 字符画 题目描述 解析 通过代码 4. 201909-4 推荐系统 题目描述 解析 通过代码 ccf-csp201909题解 标签: ccf题解 1. 201909-1 小明种苹果 题目描述 试题编号: 201909-1 试题名称: 小明种苹果 时间限制: 2.0s 内存限制: 512.0MB 解析 简单模…

目录 Ural 1029 Ministry 题解 题意 题解 程序 Ural 1029 Ministry 题解 题意 给定一个\(n\times m(1\le n \le10,1\le m \le500)\)的矩阵,矩阵中的每个值都是一个小于等于\(10^9\)的正整数. 现在从第\(1\)行的任意位置开始,在第\(n\)行的任意位置结束.每次有\(3\)种移动选择(不能移动到矩阵外). 设当前位置为\((i,j)\) 移动到\((i+1,j)\) 移动到\((i,j-1)\) 移动到\((i,…

目录 Ural 1298 Knight 题解 题意 题解 程序 Ural 1298 Knight 题解 题意 给定一个\(n\times n(1\le n\le8)\)的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马),问可否用经过每个格子\(1\)次.如果可以,输出路径,否则输出IMPOSSIBLE. 题解 考虑回溯.暴力程序十分好写,但是会超时. 可以用启发式优化. 设当前点为\((x,y)\),可到达的点为\((x',y')\).优先选择\((x',y')\)状态种数少的回溯,即可以转移…

目录 Ural 1238 Folding 题解 题意 题解 程序 Ural 1238 Folding 题解 题意 定义折叠.展开为: 单个大写英文字母是一个折叠的串,把它展开后是它本身. 如果\(S\)和\(Q\)是折叠的串,则\(SQ\)也是折叠的串.如果\(S\)展开后为\(S'\),\(Q\)展开后为\(Q'\),则\(SQ\)展开后为\(S'Q'\). 如果\(S\)是个折叠的串,则\(X(S)\)也是折叠的串,其中\(X\)是一个十进制大于\(1\)的整数,如果\(S\)展开为\(S'…

目录 Ural 1248 Sequence Sum 题解 题意 题解 程序 Ural 1248 Sequence Sum 题解 题意 给定\(n\)个用科学计数法表示的实数\((10^{-100}\sim10^{100})\),输出它们的和. Tip: 一个实数可以用科学计数法表示为\(x\times10^y\),其中\(1\le x<10\) \(x\)为实数,\(y\)是整数.输入时表示为\(xey\).保证输入的实数有\(19\)位有效数字.输出时用科学计数法,必须包括\(19\)位正确数…

目录 Ural 1201 Which Day Is It? 题解 题意 输入 输出 题解 程序 Ural 1201 Which Day Is It? 题解 题意 打印一个月历. 输入 输入日\((1\sim31)\).月\((1\sim12)\).年\((1600\sim2400)\). 输出 输入: 16 3 2002 输出: mon........4...11...18...25 tue........5...12...19...26 wed........6...13...20...27…

目录 Ural 1250 Sea Burial 题解 题意 输入 题解 程序 Ural 1250 Sea Burial 题解 题意 给定一个\(n\times m\)的地图,\(.\)为水,\(\#\)为陆,地图的外部是水(地图被水包围).水为八连通,陆为四联通.联通的水称为海,联通的陆称为岛.海内可能有岛,岛内可能有海.给定\(x,y\)求在包含\((x,y)\)(保证\((x,y)\)为水)的海里面有多少岛. 输入 第一行包含\(m,n,y,x(1\le n,m\le 500,1\le x…

目录 牛客NOIP暑期七天营-提高组3 A-破碎的矩阵 题目描述 link 题解 代码 B-点与面 题目描述 link 题解 代码 C-信息传递 题目描述 link 题解 牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 A-破碎的矩阵 题目描述 link 题解 标签:推结论+快速幂 挺妙的一道题??比赛的时候想到了但不敢确定正确性. 首先很容易想到,对于一个二进制数它的每一位都是独立的.那么下面的结论对于\(x=1\)和\(x=2^{30}-1\)和\(2^{60}-1\)这三组都同样适用…

目录 牛客NOIP暑期七天营-提高组1 A-最短路 题目描述 link 题解 代码 B-最小生成链 题目描述 link 题解 代码 C-最小字典最短路 题目描述 link 题解 Update 牛客NOIP暑期七天营-提高组1 比赛链接 官方题解 A-最短路 题目描述 link 题解 有Special Judge,只要构造一下就好了.一种较简单的构造想法:将每个点按照它离源点的距离排序,你可以想象是一条类似链的东西,但是,又不一定是链,当存在大于等于2个的点离1的距离相同,就会形成分叉.其实就是将…

AtCoder Beginner Contest 177 题解 目录 AtCoder Beginner Contest 177 题解 A - Don't be late B - Substring C - Sum of product of pairs D - Friends E - Coprime F - I hate Shortest Path Problem A - Don't be late 问你能不能在时间\(T\)内用不高于\(S\)的速度走过\(D\)的路程,转化为判断\(ST\)…

NOIP2018初赛普及组原题&题解 目录 NOIP2018初赛普及组原题&题解 原题&答案 题解 单项选择题 第$1$题 第$2$题 第$3$题 第$4$题 第$5$题 第$6$题 第$7$题 第$8$题 第$9$题 第$10$题 第$11$题 第$12$题 第$13$题 第$14$题 第$15$题 问题求解 第$1$题 第$2$题 阅读程序写结果 第$1$题 第$2$题 第$3$题 第$4$题 完善程序 第$1$题 第$2$题 原题&答案 普及组C++语言试题: 普及组…

AtCoder Beginner Contest 184 题解 目录 AtCoder Beginner Contest 184 题解 A - Determinant B - Quizzes C - Super Ryuma D - increment of coins E - Third Avenue F - Programming Contest 这把怎么感觉题目都比以往的ABC水啊,拜此所赐我只是程序写得慢就排名狂掉( A - Determinant 求二阶矩阵的行列式,是小学常见自定义题目(…