whymhe

摘要： 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N 阅读全文

摘要： 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文

摘要： 题目描述 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。即前1，3，5，……个数的中位数。 输入输出格式 输入格式： 输入文件median.in的第1行为一个正整数N，表示了序列长度。 第2行包含 阅读全文

摘要： 题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销 阅读全文

摘要： EK算法 （个人感觉没有dinic好理解） dinic详解blog：http://www.cnblogs.com/LUO77/p/6115057.html 阅读全文

摘要： 因为快要NOIP了，今天是11.5，还有五天。。。在qbxt的时候暴力老是拿不到分，所以就专门来练习搜索，从入门难度开始做，这是第二道标签是搜索但其实是数学的题，一共做了两道题，全是假搜索，搜索复杂度2^n，而且不能加剪枝。 谁都能看懂的60分dfs（一共就五个点）： 1 #include<iost 阅读全文

摘要： T1 神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K 阅读全文

摘要： 1 /* 2 我只看懂了求LCA 3 */ 4 5 #include<iostream> 6 #include<cstring> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #define N 100005 11 usi 阅读全文

摘要： 题目描述 如果把一个字符串从头到尾翻转后和原字符串相等，我们称之为回文串，比如“aabaa”、“())(”、“2017102”。 如果一个字符串存在两个出现过的字母出现的次数相等，我们称之为好 的字符串。 现在给一个由小写字母组成的字符串，问在这个字符串的所有连续的串 中，好的回文串有多少个。(两个 阅读全文

摘要： 题目描述 你是能看到第二题的friends呢。 ——laekov Hja和Yjq在玩捉迷藏。Yjq躲了起来，Hja要找他。在他们玩游戏的房间里，只有一堵不透明的墙和一个双面的镜子。Hja和Yjq可以看作平面上坐标分别为(xv,yv)和(xp,yp)的点。墙是一条连接(xw1,yw1)和(xw2,yw 阅读全文