acm
文章平均质量分 81
nankaizhl
这个作者很懒,什么都没留下…
展开
-
蓝桥杯算法训练_2的次幂
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+原创 2015-02-18 13:57:06 · 986 阅读 · 0 评论 -
hiho_41周_骨牌覆盖一_找规律+矩阵快速幂
题目骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式: 输入第1行:1个整数N。表示棋盘长度。1≤N≤100,000,000输出第1行:1个整数,表示覆盖方案数 MOD 19999997样例输...原创 2015-04-13 09:51:54 · 1359 阅读 · 0 评论 -
Codeforces_round296_Playing with Paper
One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm × b mm sheet of paper (a > b). Usually the first step in making an origami is making a...原创 2015-03-18 21:37:19 · 950 阅读 · 0 评论 -
Codeforces Hello2015第一题Cursed Query
英文题面:De Prezer loves movies and series. He has watched the Troy for like 100 times and also he is a big fan of Supernatural series.So, he did some researches and found a cursed object which had n li...原创 2015-03-14 14:30:20 · 857 阅读 · 0 评论 -
Codeforces_round297_C. Ilya and Sticks
英文原题In the evening, after the contest Ilya was bored, and he really felt like maximizing. He remembered that he had a set of n sticks and an instrument. Each stick is characterized by its length li....原创 2015-03-29 14:19:41 · 920 阅读 · 0 评论 -
树状数组模板区间更新 区间询问大全
1、树状数组 (1)、单点增减+区间求和思路:C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]int arr[MAXN];inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return res;}inline void add(int x,int n){while(x<MAXN转载 2015-03-28 21:13:58 · 538 阅读 · 0 评论 -
Codeforces_round297_A.Vitaliy and Pie
英文原题:After a hard day Vitaly got very hungry and he wants to eat his favorite potato pie. But it's not that simple. Vitaly is in the first room of the house with n room located in a line and numbere...原创 2015-03-28 20:10:38 · 651 阅读 · 0 评论 -
Codeforces_round297_B.Pasha and String
英文原题Pasha got a very beautiful string s for his birthday, the string consists of lowercase Latin letters. The letters in the string are numbered from 1 to|s| from left to right, where |s| is the len...原创 2015-03-28 20:27:29 · 660 阅读 · 0 评论 -
hdoj_5174题Ferries Wheel
Problem DescriptionThe Ferries Wheel is a circle,rounded by many cable cars,and the cars are numbered1,2,3...K−1,K in order.Every cable car has a unique value and A[i−1]A[i]A[i+1](1iK).Tod原创 2015-02-15 12:48:51 · 910 阅读 · 0 评论 -
练习用next_permutation解蓝桥杯省赛题_扑克序列
题目:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”...原创 2015-03-08 19:51:53 · 1468 阅读 · 0 评论 -
树状数组求逆序对数
再清楚地打一边用树状数组求逆序对,记不住就只能多打,万事唯手熟耳。这里都用的int,实际题目数据要求会不一样,必要时用long long int。这里的一步离散化的作用是如果数列中元素的大小比较大就不易直接开大小范围的树状数组来做,而是先按元素值排序然后比较的是元素原来的index,道理是一样的。#include <iostream>#include<stdio.h&...原创 2015-03-07 16:33:14 · 1495 阅读 · 0 评论 -
hdu_5175Misaki's Kiss again
Problem DescriptionAfter the Ferries Wheel, many friends hope to receive the Misaki's kiss again,so Misaki numbers them1,2...N−1,N,if someone's number is M and satisfied the GCD(N,M) equals to原创 2015-02-15 20:41:19 · 669 阅读 · 0 评论 -
蓝桥杯省赛_蚂蚁感冒_模拟
这是一道模拟题题目:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了原创 2015-03-08 21:52:16 · 853 阅读 · 0 评论 -
蓝桥杯_神奇算式
今天熟悉了一下规则和蓝桥杯的省赛题,感觉不太习惯,头几道虽然简单,但是一浏览器方式单提交一个数组结果而不是提交代码去跑,感觉韩式有风险的,不知道他们支持提交多少次,要是只能提交一次还真不好做。下面是一道省赛题,“神奇算式”由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如: 210 x 6 = 1260 8 x 473 = 37...原创 2015-03-08 16:41:47 · 2972 阅读 · 0 评论 -
蓝桥杯算法训练_格子操作_线段树_区间和与区间最值
这题设计最基本的线段树应用,同时考察区间和与区间最值,我采用一个造树函数,一个更新函数和两个查询查询函数,两个查询函数分别返回区间和与区间最大值。 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。原创 2015-02-25 16:08:15 · 958 阅读 · 0 评论 -
练习使用Java的BigInteger解决矩阵翻硬币问题
题目是蓝桥杯的某届真题,叫做矩阵翻硬币问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均...原创 2015-03-01 20:08:08 · 2022 阅读 · 0 评论 -
hdu5187_zhx's contest(快速幂+快速乘法)
还是第一次用快速乘法呢,以前知道快速幂的道理,做BC的时候用同样的道理以加法改了一下乘法,后来一查原来有叫“快速乘法”的。 Problem DescriptionAs one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's...原创 2015-03-16 19:44:36 · 1106 阅读 · 0 评论 -
Median of Two Sorted Arrays
LeetCode上的一道题目,有点意思,求两有序数组放一块以后的中位数,复杂度要求O(log(n+m))There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexi原创 2017-02-27 10:56:06 · 767 阅读 · 0 评论