- 博客(420)
- 收藏
- 关注
RSS订阅原创 ACM高斯消元法 亦或方程组求秩 （HDU5833 Zhu and 772002）
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #define set(a,i) memset(a,i,sizeof(a)) using namespace std; typedef long long ll; const int mod=1e9+7; ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2)
2017-08-16 21:20:04
1949
原创 树状数组的应用（区间修改+区间查询）
树状数组之————区间修改+区间查询树状数组的工作是 对一组数据进行快速修改查询操作最基本的功能是 单点修改+区间查询。然后厉害的是 区间修改+单点查询（用数组del[i]表示原数组a[i]-a[i-1]的值）更厉害的来了。。。区间修改+区间查询用数组del[i]记录原数组a[i]与前一项和，即del[i]=a[i]-a[i-1]
2017-08-13 21:07:05
693
原创 最长递增子序列-动态规划dp-51node
给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。输入第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 <= S[i] <= 10^9)输出输出最长递增子序列的长度。
2017-08-11 10:05:02
671
原创 HDU 5542 The Battle of Chibi（树状数组+dp）
The Battle of ChibiTime Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1749 Accepted Submission(s): 621Problem DescriptionCao Cao made up a big army and was going to invade the whole South China.
2017-08-10 19:24:49
806
原创 2017百度之星资格赛题解（1003、1004）
1003度度熊与邪恶大魔王Accepts: 1503Submissions: 9026Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有...
2017-08-05 17:49:00
5081
1
转载 树状数组的应用（区间修改，区间查询，多维树状数组）
14、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x][cpp] view plain copy print?int arr[MAXN]; inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return res;} 15、多维树状数组①单点增减（add） + 矩形求和（query） ②矩形增减（update） + 单点求值（sum）inline
2017-08-03 09:32:03
411
原创 ACM暑假训练codeforces A. Arcade Game D. Frozen Rivers（康托展开式，spfa）
A. Arcade Gametime limit per test1.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputArcade mall is a new modern mall. It has a new hammer game called "Arcade Game". In this game you're presented with a number nwhich is hanged on
2017-08-02 17:18:52
624
原创 ACM暑假训练 中石油oj 3737: 礼物（矩阵快速幂）
矩阵快速幂解决递推题3737: 礼物时间限制: 5 Sec 内存限制:512 MB提交: 46 解决: 12[提交][状态][讨论版]题目描述热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,37,83,…假设 K=3，前几位朋友带来的礼物个数
2017-08-02 10:59:46
768
原创 ACM暑假训练第3场中石油集训题（记忆化搜索，dp，树状数组）
问题 A: Why Did the Cow Cross the Road时间限制: 1 Sec 内存限制:128 MB提交: 148 解决: 23[提交][状态][讨论版]题目描述Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible for his cows to travel around wit
2017-07-28 17:22:47
930
原创 ACM暑假训练 3426: Hoof, Paper, Scissors （三维dp动态规划）
3426: Hoof, Paper, Scissors时间限制: 1 Sec 内存限制:128 MB提交: 57 解决: 27[提交][状态][讨论版]题目描述You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors". The rules of "Hoof, Paper, Scisso
2017-07-27 12:54:59
676
原创 ACM暑假训练 问题 G: Balanced Photo （树状数组优化）
问题 G: Balanced Photo时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 17[提交][状态][讨论版]题目描述Farmer John is arranging his N cows in a line to take a photo (1≤N≤100,000). The height of the ith cow in sequence ishi, and the heights of all cows are distinct. As with a
2017-07-26 18:36:16
550
原创 2017暑假训练第一场的一些题目
3635: 拯救小鸡时间限制: 1 Sec 内存限制: 128 MB提交: 71 解决: 34[提交][状态][讨论版]题目描述鸡国最近遇到了一件很棘手的事情，经常有一只老鹰想来抓小鸡。经鸡国情报员探查，这只老鹰打算共来袭击 n 次，第 i 次来的时刻为第 t i (1≤i≤n) 秒时刻。 鸡国国王为了保护鸡国中的小鸡，决定派出鸡国警察（鸡国有无穷多个警察）来巡逻。每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则：
2017-07-25 12:40:40
1418
原创 Python学习整理之 列表list 元组tuple 字典dictionary
一、list列表（菜鸟教程：点击打开链接）1、赋值list=['c','b','mn','a']2、输入：（默认空格分隔）list=input().split(' ')3、排序：（默认从小到大）list.sort()4、访问：print(list[0])直接下标访问，从0开始。用负数表示从右边向左数。二、tuple元组（我不习惯）（菜鸟教程：点击打开链接）
2017-07-23 22:36:58
416
原创 poj3295Tautology 离散数学前缀表达式（栈+枚举）
poj3295：点击打开链接TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13200 Accepted: 5031DescriptionWFF 'N PROOF is a logic game played with d
2017-07-17 11:57:03
1941
原创 Python学习整理之输入输出input（），print（）
廖雪峰Python教程一、输入1、输入字符串。name=input()这样可以接收一个字符串，包括空格，都可以输入。只有回车不接受，作为结束符。提示信息的添加：name=input('please input a string')Python所有的输入都是以字符串形式接收，再转化成数字或其他数据用int()函数可以把字符串转化成数字，比如int(name)。然后name就变
2017-07-11 21:28:24
6680
1
原创 第四届图灵杯A题 谷神的赌博游戏
问题 A: 谷神的赌博游戏时间限制: 1 Sec 内存限制: 16 MB提交: 412 解决: 110[提交][状态][讨论版]题目描述 NEUQ的谷神要和我赌一个游戏：谷神要求我随机在纸上写出整数集合{1,2,3，...,3n+1}（n是整数）的一个排列（即不重复的随机写出从1到3n+1的所有整数）。并且要求在我写的过程中，从我写的第一个数开始一直加到我
2017-06-13 13:07:26
725
2
原创 SDUT 3895 fireworks 山东第八届ACM大赛C题（组合数学（杨辉三角）+逆元）
题目地址：点击打开链接fireworksTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionHmz likes to play fireworks, especially when they are put regularly.Now he puts some fireworks in...
2017-06-09 18:44:14
541
原创 SDUT 3896 HEX 山东第八届ACM大赛D题（组合数学）
题目提交地址：http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3896.htmlHEXTime Limit: 4000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem Description
2017-06-08 17:50:36
704
原创 codeforces A. The Monster 拓展欧几里得解决等差数列最小公共值
题目地址：http://codeforces.com/contest/787/problem/AA. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstan
2017-06-05 19:38:08
588
原创 codeforces D. Fedor and coupons 贪心+优先队列
题目地址；点击打开链接D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll our characters ha
2017-06-05 18:33:27
496
原创 HDU 2438 Turn the corner 三角函数+三分查找法
题目地址：点击打开链接Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3276 Accepted Submission(s): 1346Problem Description
2017-06-04 18:43:06
509
原创 HDU2709Sumsets整数分解为加数，递推公式
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2709SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2830 Accepted Submission(s)
2017-06-04 11:33:45
1112
原创 最大m子段和总结与例题 51nod1052 HDU1024
最大m子段和一、定义给定由n个整数（可能为负）组成的序列a1、a2、a3...,an,以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！特别注意：有些题目可能不存在负数答案，给出的序列全是负数，那么不管m是多少，答案是0。此时选择的子段是0个，不足m个，但符合题意。。。也可能有些题目要求，必须选够m个子段。区别在dp数组的初始化。前者要求d
2017-06-02 23:36:13
13319
11
原创 2017-5-27：第八届蓝桥杯决赛之旅
蓝桥杯总结。时间过得好快，四小时匆匆过去了。其实三个小时的时候就已经坐不住了，想跑。。再看题，看不懂，再检查，不知道破绽在那里。拿起面包，狠狠地撕开咬了一口，拿过牛奶猛吸几口。看看对面的强哥，笑了笑。毕竟是国赛，四个小时熬的没脾气了。我是多么想再做一个，，看看2，一百多行的dfs却搜出来个32.。。再看看6，这种压轴题，我是真的连示例的答案都算不出来，何谈代码。第一题太水了，我就知道水题必然搭配废题。第三题代
2017-05-27 23:36:38
4367
14
原创 2014第五届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案
1.年龄巧合小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。2. 出栈次序X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 这里写图片描述 X星球太死板，要求每辆路过的车必须进入检查
2017-05-24 19:50:51
1663
原创 逆波兰式、中缀表达式后缀表达式的总结与例题
讲解：前缀、中缀、后缀表达式简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20966 Accepted Submission(s): 7490Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每
2017-05-23 22:03:33
2273
原创 2017 计蒜之道 初赛 第一场 A题B题
A. 阿里的新游戏 通过率: 81.04 %通过人数: 1090分值: 500 B. 阿里天池的新任务（简单）通过率: 61.89 %通过人数: 588分值: 1000 C. 阿里天池的新任务（中等）通过率: 3.24 %通过人数: 9分值: 1500 D. 阿里天池的新任务（困难）通过率: 4.6 %通过人数: 4A：直接暴力所有情况#includ
2017-05-20 21:12:53
898
4
原创 STL快速全排列函数next_permutation与pre_permutation
头文件：#includeusing namespace std;用法：对于一个大小为n的数组，调用next_permutation（a，a+n）可以得到数组a的下一个排列调用pre_permutation(a，a+n)可以得到上一个全排列分析next_permutation函数执行过程:假设数列 d1,d2,d3,d4……范围由[firs
2017-05-20 16:50:35
1111
原创 2015第六届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案
1. 积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。 为了促销，每件商品都会返固定的积分。 小明开业第一天收到了三笔订单： 第一笔：3个A + 7个B + 1个C，共返积分：315 第二笔：4个A + 10个B + 1个C，共返积分：420 第三笔：A + B + C，共返积分…. 你能算出第三笔订单需要返积分多少吗？【答案】：105【分析】：...
2017-05-20 02:21:28
23685
5
原创 2016第七届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案
1.一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进97米。按B会后退127米。 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头2.凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。 比如：0, 36, 5948721再比如： 1098524736 1,
2017-05-20 02:14:04
12729
4
原创 乘法逆元总结（求法及递推式）
乘法逆元（一）、定义。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。个人理解：在一些题目中，经常因为数据过大，题目要求结果要模除一个数，常见的mod=1e9+7 （素数）有时候，代码运算过程中会用到除法，而所有数据都已经模除了mod，导致除法可能会失真。比如在mod=14的情况下，我要求
2017-05-18 18:40:14
3104
原创 最大子矩阵和问题 动态规划 51nod1051
1051 最大子矩阵和基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2
2017-05-17 21:48:41
850
原创 51nod 1625 夹克爷发红包，暴力+贪心
1625 夹克爷发红包基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排
2017-05-16 23:30:54
683
原创 51nod 1449 砝码称重，贪心
现在有好多种砝码，他们的重量是 w0,w1,w2,...w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能，输出YES，否则输出NO。Sample
2017-05-16 00:03:51
1079
原创 HDU1052 Tian Ji -- The Horse Racing 田忌赛马 贪心
田忌赛马 贪心算法Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30034 Accepted Submission(s): 9045Problem DescriptionHere is a famous story in Chinese history."That wa
2017-05-15 20:50:34
668
原创 acm杭电HDU2177取(2堆)石子游戏（威佐夫博弈）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2177取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2606 Accepted Submission(
2017-05-13 15:37:20
660
原创 三个博弈-巴什博奕、威佐夫博弈、尼姆博弈。acm博弈算法笔记HDU 2149,1850,1527
博弈论（一）、acm博弈基础算法Bash Game,Nim Game和Wythoff Game（即 巴什博奕、尼姆博弈、威佐夫博弈）Bash Game: 同余理论Nim Game: 异或理论Wythoff Game: 黄金分割（二）、三个博弈。1、巴什博奕。2、尼姆博弈3、威佐夫博弈
2017-05-13 15:17:35
1060
原创 大学生程序设计邀请赛（华东师范大学）A. 拼音魔法
A. 拼音魔法Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytesAccept / Submit: 334 / 2050魔法学校小学一年级有一种题。就是给一个字的拼音，给一个声调，让你正确地注音。但魔法老师给了巨量的题，你不用魔
2017-05-12 21:58:24
933
原创 lcs最长公共子序列问题记录路径 动态规划dp 51nod教程
题目来源：https://www.51nod.com/tutorial/course.html#!courseId=4给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。
2017-05-12 13:50:43
1682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人