Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets. When we add i,we must create a new set, and put iinto ...
分类:
其他好文 时间:
2019-04-27 22:42:54
阅读次数:
194
传送门 继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { ...
分类:
其他好文 时间:
2019-04-27 00:26:18
阅读次数:
141
#include #include #include #include #include #include #include #include #include #include #include #define M 50000 #define inf 0x3f3f3f3f typedef long... ...
分类:
其他好文 时间:
2019-04-26 22:48:37
阅读次数:
151
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6495 题解:DP!!! dp[i][j] 表示前i个挑战,接受了j个剩余的最大体力,最后输出体力大于0的j最大的即可 ...
分类:
其他好文 时间:
2019-04-26 22:43:50
阅读次数:
182
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B 思路:将总和平分后,就是一道01背包题了 ...
分类:
其他好文 时间:
2019-04-26 22:36:25
阅读次数:
142
题意: 给一个数组A[1] ~ A[n],有4种操作: Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路: 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新,只要新增一条链就ok了,区间更新也有点 ...
分类:
其他好文 时间:
2019-04-26 21:15:27
阅读次数:
181
题目描述: Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 321851 Accepted Submission(s): 7653 ...
分类:
其他好文 时间:
2019-04-26 21:01:40
阅读次数:
128
欧拉函数: 对正整数n,欧拉函数是小于等于n的正整数中与n互质的数的数目(φ(1)=1)。 性质: 代码: 欧拉函数应用: 题目链接: https://cn.vjudge.net/problem/HDU-1787 代码: ...
分类:
其他好文 时间:
2019-04-26 13:22:26
阅读次数:
148
背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度 ...
分类:
其他好文 时间:
2019-04-26 09:43:29
阅读次数:
172
Problem Description Polar Bear Pitching helps you crystallize your message. The stage could not be any cooler, and we mean literally: a hole cut throu ...
分类:
其他好文 时间:
2019-04-26 00:42:11
阅读次数:
152