ACM____水 题
文章平均质量分 66
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
codeforce #200 div2 的水题三道
A. Magnetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike entertains himself by arrangin原创 2015-08-11 11:01:39 · 2218 阅读 · 0 评论 -
[CSP 201612-2 工资计算] 正难则反
[CSP 201612-2 工资计算] 正难则反1. 题目链接[CSP 201612-2 工资计算]2. 题意描述问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计原创 2016-12-19 19:02:21 · 1949 阅读 · 0 评论 -
[Gym - 101064F Metal detector] 递推
[Gym - 101064F Metal detector] 递推题目链接:[Gym - 101064F Metal detector] 题意描述:有N个人排队,第一个人出队,第二个人调到队尾,第三个人出队,第四个人调到队尾,……依次类推,求第K个人是第几个出队的。1≤N≤1091\le N \le10^9 解题思路:今天组队赛的时候SB了,推了好久,没有搞出来。卡在这么个水题上。 当K是奇数原创 2016-08-25 22:03:09 · 590 阅读 · 0 评论 -
CodeForces Gym100935 水题专场
CodeForces Gym100935 比赛链接:CodeForces Gym100935A Time水题~#include #include #include #include #include #include #include #include #include using namespace std;//#pragma comment(lin原创 2016-08-10 13:23:10 · 1579 阅读 · 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 - K。给定集合A的所有元素。 然后从集合A中找一个顶点,从集合B中找一个顶点,使得这两个顶点的距离最原创 2016-08-21 00:54:56 · 730 阅读 · 0 评论 -
[hdu 2068 RPG的错排] 错排公式
[hdu 2068 RPG的错排] 错排公式题目链接:[hdu 2068 RPG的错排] 题意:略。分析:错排公式 F[i] = (i - 1) * (F[i - 1] + F[i - 2]); 然后累加就好了。#include #include #include #include #include #include #include #include #inc原创 2016-08-03 00:11:05 · 719 阅读 · 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 ,我们可以构造多项式:S=(2^0+2^1+...+2^(2x)) * (3^0+3^1+...+3^x) *原创 2016-07-31 21:11:10 · 584 阅读 · 0 评论 -
51 Nod 1134 最长递增子序列 LIS NlogN 写法
51 Nod 1134 最长递增子序列 LIS NlogN 写法题目链接:51Nod 1134 最长递增子序列 思路:相对N^2的DP 算法, NlogN是对内层循环进行优化。代码中国B数组保存的是A[0]~A[i-1]去重过后的有序的序列。然后通过二分查找进行的优化。#include <cmath>#include <queue>#include <vector>#include <cs原创 2016-07-16 22:46:54 · 811 阅读 · 0 评论 -
51Nod 1007 正整数分组 01背包
51Nod 1007 正整数分组 01背包题目链接:51Nod 1007 正整数分组。 思路:假定2组分别为集合A,集合B,并且集合A的和SUM(A)小于或等于集合B的和SUM(B)。对于每个数组,只有在A集合和不在A集合(或者是在B集合)的情况。然后可以将题目转化为01背包模型:在[SUM(A)+SUM(B)]/2【PS:这里是整数除法】的容量下,所能取得的最大价值,每个物品的价值和体积都是a[原创 2016-07-16 21:48:14 · 757 阅读 · 0 评论 -
51Nod 1006 最长公共子序列LCS DP水题
题目链接:51 Nod 1006 题意: 求A,B的最长公共子序列并输出。 分析:先求出最长公共子序列的长度,然后再根据最长公共子序列的长度逆序求出最长公共子序列。#include <cmath>#include <queue>#include <vector>#include <cstdio>#include <string>#include <cstring>#include <原创 2016-07-16 17:10:54 · 1284 阅读 · 0 评论 -
CodeForces 691C Exponential notation 模拟
CodeForces 691C Exponential notation 模拟题目链接:CodeForces 691C Exponential notation 模拟题意: 给定一个长度为N的数字,转化为 标准的科学计数法形式。N最大可达1e6。要考虑前置0 和 后置 0 的特殊情况。 当指数为0 的时候,不输出指数部分。纯粹的模拟。分好情况就好了。我分了一下几种情况。输入为x。原创 2016-07-15 21:35:22 · 1096 阅读 · 0 评论 -
codeforces 350B Resort 链表
Codeforces 350B Resort题目链接:VJudge CodeForces题意: 这个题目关键还是读题。给定的是一个有向图,图中有N个点,每个点的前驱节点只有一个,但是后继节点可以有多个。在这个给定的有向图中,找一个最长的链,这条链满足:该链上所有的点的出度小于等于1;而且终点必须是在若干给定的点集中。思路:首先将与出度大于1的点有关的所有有向边统统删掉。然后从终原创 2016-07-15 00:37:54 · 738 阅读 · 0 评论 -
POJ 1426 Find The Multiple【dfs】
Find The MultipleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22877Accepted: 9431Special JudgeDescriptionGiven a positiveinteger n, wr原创 2015-11-25 11:34:40 · 1595 阅读 · 0 评论 -
ACdream 1213 Matrix Multiplication【水题 、 找规律】
Matrix MultiplicationTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)链接:http://acdream.info/problem?pid=1213Problem Description Let us consider undir原创 2015-08-26 11:32:30 · 1796 阅读 · 0 评论 -
[51nod 1051 最大子矩阵和]前缀和+dp
[51nod 1051 最大子矩阵和]前缀和+dp分类:前缀和 dp 水题1. 题目链接[51nod 1051 最大子矩阵和]2. 题意描述一个M∗NM*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵:-1 3 -1 2 -1 3 -3 1 2和最大的子矩阵是:3 -1 -1 3 1 23. 解题思路首先,预处理出二维前缀和。然后原创 2017-08-21 15:41:23 · 687 阅读 · 0 评论