摘要: 后缀数组求不同子串的个数 "洛谷P2408" 如果学会后缀数组,那么这题就是一个对于后缀数组的结果的应用,具体看solve函数的注释 cpp include include include include include using namespace std; const int N = 1e6 阅读全文
posted @ 2018-08-09 09:20 Q1143316492 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 网络流24题之 1738: 最小路径覆盖问题 "最小路径覆盖问题" 模板题,求一个图的最小路径覆盖,输出边数和,路径。不会输出路径的跑dinic然后把图输出来就懂了。 cpp include using namespace std; int k; struct Dinic { static cons 阅读全文
posted @ 2018-08-01 19:59 Q1143316492 阅读(202) 评论(0) 推荐(0) 编辑
摘要: POJ 1966 Cable TV Network 图的连通度,网络流最小割 "Cable TV Network" Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5047 Accepted: 2 阅读全文
posted @ 2018-08-01 19:26 Q1143316492 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 网络流24题 魔术球问题 "魔术球问题链接" Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多 阅读全文
posted @ 2018-07-31 18:43 Q1143316492 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 网络流24题之 圆桌问题 Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2, ,m)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设 阅读全文
posted @ 2018-07-30 20:00 Q1143316492 阅读(334) 评论(0) 推荐(0) 编辑
摘要: BZOJ 3673: 可持久化并查集 阅读全文
posted @ 2018-07-14 16:12 Q1143316492 阅读(225) 评论(0) 推荐(0) 编辑
摘要: HDU 6166 Senior Pan Problem Description Input Output Sample Input Sample Output cpp / 令人窒息的随机算法,通过多次随机获得较高的AC概率 官方解法是,两个数字不同,那么肯定有一位二进制是不同的。 所以可以通过枚举二 阅读全文
posted @ 2018-07-11 11:59 Q1143316492 阅读(138) 评论(0) 推荐(0) 编辑
摘要: ps:参考《算法竞赛进阶指南》 阅读全文
posted @ 2018-07-09 21:27 Q1143316492 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1,边双联通(桥) POJ3177Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17989 Accepted: 7470 Description In order to get from one 阅读全文
posted @ 2018-06-18 14:40 Q1143316492 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8841 Accepted: 3854 Special Judge Description Bessie's been appointed the new watc 阅读全文
posted @ 2018-06-18 01:53 Q1143316492 阅读(163) 评论(0) 推荐(0) 编辑
摘要: HDU 2586 题意:一棵树,多次询问任意两点的路径长度。 LCA:最近公共祖先Least Common Ancestors。两个节点向根爬,第一个碰在一起的结点。 求出x, y的最近公共祖先lca后,假设dist[x]为x到根的距离,那么x->y的距离为dist[x]+dist[y]-2*dis 阅读全文
posted @ 2018-06-18 00:33 Q1143316492 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 链接 1,网络流24题之 飞行员匹配方案 3,网络流24题之 最小路径覆盖问题 4,网络流24题之 魔术球问题 5,网络流24题之 圆桌问题 阅读全文
posted @ 2018-06-17 22:40 Q1143316492 阅读(160) 评论(0) 推荐(0) 编辑
摘要: POJ 3678 2 SAT "题目链接" Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XO 阅读全文
posted @ 2018-06-13 19:54 Q1143316492 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 第一种通过字节对文件读取 1 package class04.filems; 2 3 import java.io.File; 4 import java.io.FileInputStream; 5 import java.io.FileOutputStream; 6 import java.io. 阅读全文
posted @ 2018-06-02 00:59 Q1143316492 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-06-01 23:59 Q1143316492 阅读(128) 评论(0) 推荐(0) 编辑
摘要: POJ 2018 Best Cow Fences(二分答案) Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12144 Accepted: 3958 Description Farmer John 阅读全文
posted @ 2018-05-29 19:45 Q1143316492 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 个人写题的编辑器总结 vim, Emacs, atom, sublime text, vscode, notepad++,bracket 等一系列文本编辑器都折腾过,老师提到了debug中有在循环中在某个条件下的断点调试。研究codeblocks的断点功能。然后又点开了一些其他的编辑器。发现vsco 阅读全文
posted @ 2018-05-22 14:27 Q1143316492 阅读(430) 评论(0) 推荐(0) 编辑
摘要: JDBC是java对于数据库的连接模块 本教程基于SQLite数据库。(这个数据库非常小,数据库文件只有一个后缀db的普通文件。搭配java的jar包可以直接进行sql语句) SQLLite的jar包下载 菜鸟联盟的教程 SQLite可视化界面 未完待续。。。 阅读全文
posted @ 2018-05-18 01:47 Q1143316492 阅读(959) 评论(0) 推荐(0) 编辑
摘要: gridView再winform中显示数据库的数据。 SqlDataAdapter, DataSet, DataTable的简单应用 1,安装学习笔记一的那几步打开数据库,然后使用。 对于数据表中的数据可以用.Rows[行][列]访问(查) 再dataTables中添加一行(增) 最后dataTab 阅读全文
posted @ 2018-05-13 23:11 Q1143316492 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 软件工程专业课ADO.NET的学习笔记。 学习环境: VS2017 + MSSQL2017, 由于目前有台阿里的云服务器,后面会补上服务器下mysql的连接。 ADO.NET是微软对于数据库访问的框架。学校的课程第一课包含一部分内容。首先基于windows下的sql server需要一个命名空间 1 阅读全文
posted @ 2018-05-12 01:05 Q1143316492 阅读(177) 评论(0) 推荐(0) 编辑
摘要: ps:打算记录windows下gvim和linux下vim的配置。省的每次意外都到处找博客,重新配置。 一个古老强大的编辑器。单纯的喜欢在酷炫的终端下默默写着代码。 (用过sublime, vscode, atom,都挺好的) 首先是windows下: 1,下载windows下的gvim,然后安装。 阅读全文
posted @ 2018-05-10 01:39 Q1143316492 阅读(1946) 评论(0) 推荐(0) 编辑
摘要: Web前端课,老师教了H5的input的color属性,很方便的获得了颜色值。突发奇想,稍微加一点js代码,随手就是一个画板。平常可以带着做稿子。(去机房写代码懒得带稿子,带上U盘就跑了。。。) 效果:加个菜单,一个canvas绘图,下图是经典欧拉回路图 欢迎使用:在线画板 http://101.1 阅读全文
posted @ 2018-05-05 01:11 Q1143316492 阅读(1075) 评论(0) 推荐(0) 编辑
摘要: 懒得写爬虫(不会),花一分钟写个匹配答案。然后又不能好好背单词了。。。,存一下以后说不定其他作业用得到 阅读全文
posted @ 2018-05-02 13:33 Q1143316492 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 福建工程学院第十二届ACM程序设计大赛真题 AC的故事大结局山寨版(下) TimeLimit:2000MS MemoryLimit:128MB TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit intege 阅读全文
posted @ 2018-05-01 19:01 Q1143316492 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18961 Accepted: 7326 Description When FJ's friends visit him on the farm, he 阅读全文
posted @ 2018-04-29 23:27 Q1143316492 阅读(346) 评论(0) 推荐(0) 编辑