Fighting!

欲戴皇冠,必承其重!

[51nod 1051 最大子矩阵和]前缀和+dp

[51nod 1051 最大子矩阵和]前缀和+dp分类:前缀和 dp 水题1. 题目链接[51nod 1051 最大子矩阵和]2. 题意描述一个M∗NM*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵:-1 3 -1 2 -1 3 ...

2017-08-21 15:41:23

阅读数 359

评论数 0

[CSP 201612-2 工资计算] 正难则反

[CSP 201612-2 工资计算] 正难则反1. 题目链接[CSP 201612-2 工资计算]2. 题意描述问题描述   小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式...

2016-12-19 19:02:21

阅读数 1198

评论数 0

[Gym - 101064F Metal detector] 递推

[Gym - 101064F Metal detector] 递推题目链接:[Gym - 101064F Metal detector] 题意描述:有N个人排队,第一个人出队,第二个人调到队尾,第三个人出队,第四个人调到队尾,……依次类推,求第K个人是第几个出队的。1≤N≤1091\le N \...

2016-08-25 22:03:09

阅读数 440

评论数 0

[Codeforces #368 div2 Bakery] 水题

[Codeforces #368 div2 Bakery] 水题题目链接:[Codeforces #368 div2 Bakery] 题意描述: 给定N个点M条无向带权边,(1 ≤ n, m ≤ 1e5, 0 ≤ k ≤ n),将N个点分成两个集合A, B,每个集合的元素个数分别为K, N...

2016-08-21 00:54:56

阅读数 598

评论数 0

CodeForces Gym100935 水题专场

CodeForces Gym100935  比赛链接:CodeForces Gym100935 A Time 水题~ #include #include #include #include #include #include #include #include #include...

2016-08-10 13:23:10

阅读数 1162

评论数 0

[hdu 2068 RPG的错排] 错排公式

[hdu 2068 RPG的错排]  错排公式 题目链接:[hdu 2068 RPG的错排]   题意:略。 分析:错排公式 F[i] = (i - 1) * (F[i - 1] + F[i - 2]); 然后累加就好了。 #include #include #include #in...

2016-08-03 00:11:05

阅读数 561

评论数 0

hdu 1452 Happy 2004 找循环节

hdu 1452 Happy 2004 找循环节 题目链接:hdu 1452 Happy 2004  题意:求2004^X 约数之和S与29取模的结果。 分析:2004 = 2 * 2 * 3 * 167, 2004^x = 2^(2x) * 3^x * 167^x, 求约数之和S ,我们可以构造...

2016-07-31 21:11:10

阅读数 400

评论数 0

51 Nod 1134 最长递增子序列 LIS NlogN 写法

51 Nod 1134 最长递增子序列 LIS NlogN 写法题目链接:51Nod 1134 最长递增子序列 思路:相对N^2的DP 算法, NlogN是对内层循环进行优化。代码中国B数组保存的是A[0]~A[i-1]去重过后的有序的序列。然后通过二分查找进行的优化。#include <...

2016-07-16 22:46:54

阅读数 628

评论数 0

51Nod 1007 正整数分组 01背包

51Nod 1007 正整数分组 01背包题目链接:51Nod 1007 正整数分组。 思路:假定2组分别为集合A,集合B,并且集合A的和SUM(A)小于或等于集合B的和SUM(B)。对于每个数组,只有在A集合和不在A集合(或者是在B集合)的情况。然后可以将题目转化为01背包模型:在[SUM(A...

2016-07-16 21:48:14

阅读数 617

评论数 0

51Nod 1006 最长公共子序列LCS DP水题

题目链接:51 Nod 1006 题意: 求A,B的最长公共子序列并输出。 分析:先求出最长公共子序列的长度,然后再根据最长公共子序列的长度逆序求出最长公共子序列。#include <cmath> #include <queue> #include <vector...

2016-07-16 17:10:54

阅读数 1051

评论数 0

CodeForces 691C Exponential notation 模拟

CodeForces 691C  Exponential notation 模拟 题目链接:CodeForces 691C  Exponential notation 模拟 题意: 给定一个长度为N的数字,转化为 标准的科学计数法形式。N最大可达1e6。要考虑前置0 和 后置 0 的特殊情况。 当...

2016-07-15 21:35:22

阅读数 920

评论数 0

codeforces 350B Resort 链表

Codeforces 350B Resort 题目链接:VJudge    CodeForces 题意: 这个题目关键还是读题。给定的是一个有向图,图中有N个点,每个点的前驱节点只有一个,但是后继节点可以有多个。在这个给定的有向图中,找一个最长的链,这条链满足:该链上所有的点的出度小于等于1...

2016-07-15 00:37:54

阅读数 569

评论数 0

POJ 1426 Find The Multiple【dfs】

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22877 Accepted: 9431 Special Judge Description Given a positiveint...

2015-11-25 11:34:40

阅读数 1436

评论数 0

ACdream 1213 Matrix Multiplication【水题 、 找规律】

Matrix Multiplication Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) 链接:http://acdream.info/problem?pid=1213 ...

2015-08-26 11:32:30

阅读数 1634

评论数 0

codeforce #200 div2 的水题三道

A. Magnets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mad scientist Mike ...

2015-08-11 11:01:39

阅读数 1836

评论数 0

提示
确定要删除当前文章?
取消 删除