07 2016 档案
摘要：Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17953 Accepted: 8688 Special Judge Description Sudoku is a very simple task. A squar
阅读全文
摘要：最近头脑发热（抽），重装了电脑，改成linux的ubuntu系统，熟悉一下环境，顺便转载相关emacs知识。 //插播一则通知：似乎linux上vector不能用，会内存炸错，若有人可以解答，请用评论通知我，谢谢！; emacs中很多命令都对C语言格式支持，补充几个命令 M-x c-mode 当无法
阅读全文
摘要：Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5379 Accepted: 3023 Description You have just been put in charge of devel
阅读全文
摘要：转载自zhihu.com Washington Post《华盛顿邮报》 The Telegraph 《电讯报》 Economist 《经济学人》 Wall Street Journal 《华尔街日报》 USA Today 《今日美国》 Financial Time 《经济时报》
阅读全文
摘要：【题目背景】 James 是A市一家物流处的boss，他手下有N个员工，他向顾客们承诺，公司的运营效率是A市最高的。有一天，他接到了N张订单。为了信守承诺，提高运营效率，他找到你，希望你帮他找出一个合理方案，使员工办事速度之和最小（效率最高）。 【输入】 第一行，一个正整数N。 下面是一个N*N的方
阅读全文
摘要：细胞（cell.cpp） 【题目描述】 一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 【样例输入】 4 10 0234500067 1034560500 2045600671 0000000089 【样例输出】 4
阅读全文
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 73973 Accepted: 23308 Description Farmer John has been informed of the locat
阅读全文
摘要：Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11122 Accepted: 5372 Description A university network is composed of N com
阅读全文
摘要：Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12507 Accepted: 6070 Description A robot has been programmed to follow the ins
阅读全文
摘要：Crashing Robots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9859 Accepted: 4209 Description In a modernized warehouse, robots are used
阅读全文
摘要：Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24641 Accepted: 14491 Description Let S = s1 s2...s2n be a well-formed string
阅读全文
摘要：from [http://blog.csdn.net/thisinnocence] 1 一个问题：换零钱方式的统计 SICP 第一章 1.2.2 树形递归中，有这么一问题：给了半美元，四分之一美元，10美分，5美分和1美分的硬币，将1美元换成零钱，一共有多少种不同方式？更一般的问题是，给定了任意数量
阅读全文
摘要：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
阅读全文
摘要：初期: 一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
阅读全文
摘要：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个项
阅读全文
摘要：4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1168 Solved: 672 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软
阅读全文
摘要：Dynamic Programming – From Novice to Advanced By Dumitru — topcoder member Discuss this article in the forums An important part of given problems can
阅读全文
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道
阅读全文
摘要：题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。
阅读全文
摘要：※Recorded By ksq2013 //其实这段时间写的题远远大于这篇博文中的内容，只不过那些数以百记的基础题目实在没必要写在blog上; ※week one 2016.7.18 Monday a)bzoj4034[HAOI2015 T2]（树链剖分+线段树） http://blog.csdn
阅读全文
摘要：4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2684 Solved: 843 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节
阅读全文
摘要：浅谈树链剖分 by ksq2013,参考蒋一瑶ppt [简介]：树链剖分就是把一棵树（可以是多叉树）转化成多条链，然后用各种数据结构进行维护，复杂度是O(log2 n)❶，树链剖分的问题中树的路径一般赋有边权。 [剖分依据]：方法大致有两种，其一是随机化剖分，其二是启发式剖分，我学习启发式剖分，以树
阅读全文
摘要：题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取
阅读全文
摘要：优先队列priority queue 头文件 优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。 函数列表： empty() 如果优先队列为空，则返回真 pop() 删除第
阅读全文
摘要：参考kuangbin的代码，加上一些自己的注释，code如下：
阅读全文
摘要：扩展欧几里德算法 基本算法：对于不完全为 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=
阅读全文
摘要：算法实现题8-10 餐巾计划问题（习题8-21） «问题描述： 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1， 2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部， 洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n
阅读全文
摘要：各大OJ题目归类 各大OJ题目归类 Posted on 2012 年 8 月 8 日 by admin —————————–最优化问题————————————- ———————-动态规划 SOJ1162 I-Keyboard SOJ2096 Maximum Submatrix SOJ2111 lit
阅读全文
摘要：1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou
阅读全文
摘要：How to earn more My Tags (Edit) Source : ww Time limit : 1 sec Memory limit : 64 M Submitted : 373, Accepted : 212 Source : ww Time limit : 1 sec Memo
阅读全文
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14316 Accepted: 6491 Description Cows are such finicky eaters. Each cow has a prefer
阅读全文
摘要：什么是水仙花数 什么是水仙花数 水仙花数只是自幂数的一种，严格来说三位数的3次幂数才成为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位
阅读全文
摘要：Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8859 Accepted: 3728 Description The city executive board in Lund wants to
阅读全文
摘要：动态规划的思考（1） 这是知乎上的一个提问： 转载回答： 作者：徐凯强 链接：https://www.zhihu.com/question/23995189/answer/35324479 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 动态规划中递推式的求解方法不
阅读全文
摘要：网络流－最大流问题 ISAP 算法解释 August 7, 2013 / 编程指南 ISAP 是图论求最大流的算法之一，它很好的平衡了运行时间和程序复杂度之间的关系，因此非常常用。 约定 我们使用邻接表来表示图，表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford,
阅读全文
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68414 Accepted: 26487 Description Every time it rains on Farmer John's fie
阅读全文
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29908 Accepted: 12131 Description Every cow's dream is to become the most popu
阅读全文
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11699 Accepted Submission(s): 430
阅读全文
摘要：倍增求LCA： father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【father【i】【j-1】】【j-1】 整体思路： 先比较两个点的深度，如果深度不同，先让深的点往上跳，浅的先不动，等两个点深度一样时，if 相同 直接返回，if 不同 进
阅读全文
摘要：而最小公倍数则是两数之积除gcd()；
阅读全文
摘要：6N+-1法 算法描述：任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)显然，当N≥1时，6N，6N+2，6N+3，6N+4都不是素数，只有形如6N+1和6N+5的自然数有可能是素数。所以，除了2和3之外， 所有的素数都可
阅读全文
摘要：题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在
阅读全文
摘要：题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 第一行
阅读全文
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the ho
阅读全文
摘要：Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一
阅读全文
摘要：Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他
阅读全文
摘要：Treap 来自NOCOW Treap，就是有另一个随机数满足堆的性质的二叉搜索树，其结构相当于以随机顺序插入的二叉搜索树。其基本操作的期望复杂度为O(log n)。 其特点是实现简单，效率高于伸展树并且支持大部分基本功能，性价比很高。 目录 1 前言 2 介绍 3 操作 3.1 插入 3.2 删除
阅读全文
摘要：Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7725 Accepted: 3188 Description During the War of Resistance Against Japan,
阅读全文
摘要：SuperBrother打鼹鼠 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”..
阅读全文
摘要：以记事本在windows下新建.bat程序，用记事本打开并编辑。以上是批处理程序code。
阅读全文
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44594 Accepted: 20931 Case Time Limit: 2000MS Description For the daily mil
阅读全文
摘要：Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 12193 Accepted Sub
阅读全文
摘要：Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme
阅读全文
摘要：Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16163 Accepted: 5380 Description Farmer John's cows have discovered that the clover gr
阅读全文
