2016年7月21日
poj1573 Robot Motion
摘要： Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12507 Accepted: 6070 Description A robot has been programmed to follow the ins 阅读全文
posted @ 2016-07-21 22:18 keshuqi 阅读(123) 评论(0) 推荐(0) 编辑
poj2632 Crashing Robots
摘要： Crashing Robots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9859 Accepted: 4209 Description In a modernized warehouse, robots are used 阅读全文
posted @ 2016-07-21 18:11 keshuqi 阅读(113) 评论(0) 推荐(0) 编辑
poj1068
摘要： Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24641 Accepted: 14491 Description Let S = s1 s2...s2n be a well-formed string 阅读全文
posted @ 2016-07-21 13:25 keshuqi 阅读(122) 评论(0) 推荐(0) 编辑
2016年7月20日
动态规划的思考（三）
摘要： from [http://blog.csdn.net/thisinnocence] 1 一个问题：换零钱方式的统计 SICP 第一章 1.2.2 树形递归中，有这么一问题：给了半美元，四分之一美元，10美分，5美分和1美分的硬币，将1美元换成零钱，一共有多少种不同方式？更一般的问题是，给定了任意数量 阅读全文
posted @ 2016-07-20 22:08 keshuqi 阅读(621) 评论(0) 推荐(0) 编辑
代刷题目分类（三）
摘要： For Poj 简单题 1000 A+B Problem 1001 Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I Need a Houseboat 1006 Biorhythms 1007 DNA Sort 阅读全文
posted @ 2016-07-20 22:05 keshuqi 阅读(263) 评论(0) 推荐(0) 编辑
代刷题目分类（二）
摘要： 初期: 一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 阅读全文
posted @ 2016-07-20 22:04 keshuqi 阅读(168) 评论(0) 推荐(0) 编辑
省选模拟赛 project
摘要： solution: 最小割问题。 建如下边: (S,i,Ai)代表选用A语言编写第i个项目； (i,T,Bi)代表选用A语言编写第i个项目； 其后注意要反向连边 (i,j,D)代表选用B语言编写第i个项目，选用A语言编写第j个项目； (j,i,C)代表选用A语言编写第i个项目，选用B语言编写第j个项 阅读全文
posted @ 2016-07-20 21:03 keshuqi 阅读(142) 评论(0) 推荐(0) 编辑
2016年7月19日
bzoj4196[NOI2015]软件包管理器
摘要： 4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1168 Solved: 672 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软 阅读全文
posted @ 2016-07-19 18:22 keshuqi 阅读(149) 评论(0) 推荐(0) 编辑
动态规划的思考（2）
摘要： Dynamic Programming – From Novice to Advanced By Dumitru — topcoder member Discuss this article in the forums An important part of given problems can 阅读全文
posted @ 2016-07-19 12:43 keshuqi 阅读(239) 评论(0) 推荐(0) 编辑
2016年7月18日
luogu2038[NOIP2014 T4]无线网络发射器选址
摘要： 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道 阅读全文
posted @ 2016-07-18 22:44 keshuqi 阅读(135) 评论(0) 推荐(0) 编辑
luogu1328[NOIP2014 T1]生活大爆炸版石头剪刀布
摘要： 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 阅读全文
posted @ 2016-07-18 21:53 keshuqi 阅读(139) 评论(0) 推荐(0) 编辑
备战NOIP每周写题记录（一）···不间断更新
摘要： ※Recorded By ksq2013 //其实这段时间写的题远远大于这篇博文中的内容，只不过那些数以百记的基础题目实在没必要写在blog上; ※week one 2016.7.18 Monday a)bzoj4034[HAOI2015 T2]（树链剖分+线段树） http://blog.csdn 阅读全文
posted @ 2016-07-18 20:58 keshuqi 阅读(154) 评论(0) 推荐(0) 编辑
bzoj4034: [HAOI2015]T2
摘要： 4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2684 Solved: 843 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节 阅读全文
posted @ 2016-07-18 19:59 keshuqi 阅读(106) 评论(0) 推荐(0) 编辑
2016年7月17日
bzoj1036 [ZJOI2008]树的统计Count
摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2016-07-17 22:56 keshuqi 阅读(135) 评论(0) 推荐(0) 编辑
浅谈树链剖分（每日不间断更新中）
摘要： 浅谈树链剖分 by ksq2013,参考蒋一瑶ppt [简介]：树链剖分就是把一棵树（可以是多叉树）转化成多条链，然后用各种数据结构进行维护，复杂度是O(log2 n)❶，树链剖分的问题中树的路径一般赋有边权。 [剖分依据]：方法大致有两种，其一是随机化剖分，其二是启发式剖分，我学习启发式剖分，以树 阅读全文
posted @ 2016-07-17 12:18 keshuqi 阅读(196) 评论(0) 推荐(0) 编辑
2016年7月16日
NOIP2015提高组Day1 Message
摘要： 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2016-07-16 14:23 keshuqi 阅读(476) 评论(0) 推荐(0) 编辑
stl学习（一）优先队列
摘要： 优先队列priority queue 头文件 优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。 函数列表： empty() 如果优先队列为空，则返回真 pop() 删除第 阅读全文
posted @ 2016-07-16 10:39 keshuqi 阅读(196) 评论(0) 推荐(0) 编辑
2016年7月15日
浅谈数论（五）高斯消元法
摘要： 参考kuangbin的代码，加上一些自己的注释，code如下： 阅读全文
posted @ 2016-07-15 23:03 keshuqi 阅读(150) 评论(0) 推荐(0) 编辑
浅谈数论（四）扩展欧几里得算法与乘法逆元
摘要： 扩展欧几里德算法 基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax1+by1= 阅读全文
posted @ 2016-07-15 11:28 keshuqi 阅读(348) 评论(0) 推荐(0) 编辑
网络流与线性规划24题 之 餐巾计划问题
摘要： 算法实现题8-10 餐巾计划问题（习题8-21） «问题描述： 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1， 2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部， 洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n 阅读全文
posted @ 2016-07-15 10:45 keshuqi 阅读(142) 评论(0) 推荐(0) 编辑