/* 圣人不死 AC不止！*/ - 随笔分类(第21页) - Running_Time

贪心 FZU 2013 A short problem

摘要：题目传送门 1 /* 2 题意：取长度不小于m的序列使得和最大 3 贪心：先来一个前缀和，只要长度不小于m，从m开始，更新起点k最小值和ans最大值 4 */ 5 #include 6 #include 7 using namespace std; 8 9 const int ... 阅读全文

posted @ 2015-07-16 08:42 Running_Time 阅读(140) 评论(0) 推荐(0)

数学 FZU 2074 Number of methods

摘要：题目传送门 1 /* 2 数学：假设取了第i个，有C(n-1)(i-1)种取法 3 则ans = sum (C(n-1)(i-1)) (1 6 #include 7 #include 8 #include 9 using namespace std;10 11 type... 阅读全文

posted @ 2015-07-16 08:36 Running_Time 阅读(154) 评论(0) 推荐(0)

莫队算法/二分查找 FZU 2072 Count

摘要：题目传送门题意：问区间内x的出现的次数分析：莫队算法：用一个cnt记录x的次数就可以了。还有二分查找的方法代码：#include #include #include #include using namespace std;const int MAXN = 1e5 + 10;const int I... 阅读全文

posted @ 2015-07-16 08:29 Running_Time 阅读(243) 评论(0) 推荐(0)

思维题+set URAL 1718 Rejudge

摘要：题目传送门 1 /* 2 题意：数据加10组，再删掉第6组数据，问rejudge后最少最多几个作者收到邮件 3 思维题：当错在6时结果是不一定，错在7时是一定改变，因为会变成6 4 思路没错，但用结构题排序一直WA，代码有毒！学习使用set容器。 5 */ 6 #includ... 阅读全文

posted @ 2015-07-15 21:20 Running_Time 阅读(211) 评论(0) 推荐(0)

树形DP URAL 1039 Anniversary Party

摘要：题目传送门 1 /* 2 题意：上司在，员工不在，反之不一定。每一个人有一个权值，问权值和最大多少。 3 树形DP：把上司和员工的关系看成根节点和子节点的关系，两者有状态转移方程： 4 dp[rt][0] += max (dp[son][1], dp[son]... 阅读全文

posted @ 2015-07-14 17:36 Running_Time 阅读(195) 评论(0) 推荐(0)

树形DP Gym 100496H House of Representatives

摘要：题目传送门 1 /* 2 题意：寻找一个根节点，求min f(u) = ∑ρ(v, u) * p(v)。ρ(v, u)是u到v的距离，p(v)是v点的权值 3 树形DP：先从1出发遍历第一次，sum[u]计算u到所有子节点v的路径权值(之后的点路径有叠加，所以先把路径权值加后*w)，... 阅读全文

posted @ 2015-07-14 17:33 Running_Time 阅读(219) 评论(0) 推荐(0)

模拟 URAL 1149 Sinus Dances

摘要：题目传送门 1 /* 2 模拟：找到规律分别输出就可以了，简单但是蛮有意思的 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN... 阅读全文

posted @ 2015-07-14 10:27 Running_Time 阅读(162) 评论(0) 推荐(0)

莫队算法 BOJ 2038 [2009国家集训队]小Z的袜子(hose)

摘要：题目传送门 1 /* 2 莫队算法：求出[l, r]上取出两只相同袜子的个数。 3 莫队算法是离线处理一类区间不修改查询类问题的算法。如果你知道了[L,R]的答案，可以在O(1)的时间下得到 4 [L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]，... 阅读全文

posted @ 2015-07-14 10:22 Running_Time 阅读(260) 评论(0) 推荐(0)

莫队算法 Gym - 100496D Data Mining

摘要：题目传送门 1 /* 2 题意：从i开始，之前出现过的就是之前的值，否则递增，问第p个数字是多少 3 莫队算法：先把a[i+p-1]等效到最前方没有它的a[j]，问题转变为求[l, r]上不重复数字有几个，裸莫队:) 4 */ 5 #include 6 #include... 阅读全文

posted @ 2015-07-14 10:19 Running_Time 阅读(320) 评论(0) 推荐(0)

思维题 UVA 10881 Piotr's Ants

摘要：题目传送门 1 /* 2 题意：在坐标轴上一群蚂蚁向左或向右爬，问经过ts后，蚂蚁的位置和状态 3 思维题：本题的关键1：蚂蚁相撞看作是对穿过去，那么只要判断谁是谁就可以了 4 关键2：蚂蚁的相对位置不变关键3：order数组记录顺序 5 */... 阅读全文

posted @ 2015-07-14 10:16 Running_Time 阅读(181) 评论(0) 推荐(0)

贪心/思维题 UVA 11292 The Dragon of Loowater

摘要：题目传送门 1 /* 2 题意：n个头，m个士兵，问能否砍掉n个头 3 贪心/思维题：两个数组升序排序，用最弱的士兵砍掉当前的头 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const in... 阅读全文

posted @ 2015-07-14 10:14 Running_Time 阅读(223) 评论(0) 推荐(0)

水题 CodeForces 137A Postcards and photos

摘要：题目传送门 1 /* 2 水! 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3f3f3f;11 ch... 阅读全文

posted @ 2015-07-14 10:13 Running_Time 阅读(161) 评论(0) 推荐(0)

贪心 CodeForces 137B Permutation

摘要：题目传送门 1 /* 2 贪心：因为可以任意修改，所以答案是没有出现过的数字的个数 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 5e3 + 10;10 const ... 阅读全文

posted @ 2015-07-14 10:12 Running_Time 阅读(177) 评论(0) 推荐(0)

贪心 CodeForces 124B Permutations

摘要：题目传送门 1 /* 2 贪心：全排列函数使用，更新最值 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i... 阅读全文

posted @ 2015-07-14 10:11 Running_Time 阅读(216) 评论(0) 推荐(0)

数学 SCU 4436 Easy Math

摘要：题目传送门 1 /* 2 数学题：当有一个数开根号后是无理数，则No 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文

posted @ 2015-07-14 10:09 Running_Time 阅读(204) 评论(0) 推荐(0)

模拟+贪心 SCU 4445 Right turn

摘要：题目传送门 1 /* 2 题意；从原点出发，四个方向，碰到一个点向右转，问多少次才能走出，若不能输出-1 3 模拟：碰到的点横坐标相等或纵坐标相等，然而要先满足碰到点最近， 4 当没有转向或走到之前走过的点结束循环。dir数组使得代码精简巧妙 5 对点离原点排... 阅读全文

posted @ 2015-07-14 10:08 Running_Time 阅读(263) 评论(0) 推荐(0)

DFS Gym 100553J Jokewithpermutation

摘要：题目传送门 1 /* 2 题意：将字符串分割成一个全排列 3 DFS：搜索主要在一位数和两位数的处理，用d1, d2记录个数，在不饱和的情况下，两种都试一下 4 DFS还是写不来，难道是在家里懒？ 5 */ 6 #include 7 #include 8 #inc... 阅读全文

posted @ 2015-07-12 08:23 Running_Time 阅读(238) 评论(0) 推荐(0)

水题 Gym 100553K Knockout Racing

摘要：题目传送门 1 /* 2 题意：有若干个点在一个区间内来回移动，1m/s。 3 水题：n^2的复杂度能解决，注意时间可能大于一个周期，要取模 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace ... 阅读全文

posted @ 2015-07-12 08:15 Running_Time 阅读(270) 评论(0) 推荐(0)

思维题 Gym 100553A Alter Board

摘要：题目传送门 1 /* 2 题意：一个n×m的矩形，相邻的颜色不同，黑或白。问最少的翻转次数，每次翻转可指定任意一个子矩形 3 思维题：最少要把偶数行和列翻转，也就是n/2+m/2次 4 */ 5 #include 6 using namespace std; 7 8 int ma... 阅读全文

posted @ 2015-07-12 08:09 Running_Time 阅读(328) 评论(0) 推荐(0)

暴力 ZOJ 1403 Safecracker

摘要：题目传送门 1 /* 2 暴力：纯暴力，在家水水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 cons... 阅读全文

posted @ 2015-07-09 08:12 Running_Time 阅读(181) 评论(0) 推荐(0)

Running_Time

新博客地址：https://sea96.github.io/

随笔分类 - /* 圣人不死 AC不止！*/

公告