- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdoj 5124lines
题意：给你n条线段，求被最多的线段覆盖的点被覆盖的次数解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，因此对于2n个端点进行排序，令xi为价值1，yi为价值-1，问题转化成了最大区间和，因为1一定在-1之前，因此问题变成最大前缀和，我们寻找最大值就是答案，另外的，这题可以用离散化后线段树来做。...
2016-12-06 10:02:05
228
原创 hdoj 5139Formula
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5139展开后的：1！*2！*3！*..*n！后面就好办了- -
2016-12-06 10:02:03
214
原创 hdoj 1385Minimum Transport Cost
卧槽。。。。最近刷的cf上有最短路，本来想拿这题复习一下。。。。题意就是在输出最短路的情况下，经过每个节点会增加税收，另外要字典序输出，注意a到b和b到a的权值不同然后就是处理字典序的问题，当松弛时发现相同值的时候，判断两条路径的字典序代码#include "stdio.h"const int MAXN=110;const int INF=10000000;bool
2016-12-06 10:02:00
236
原创 daydayup2 codeforces143D
这题很考察分析题意：让你构造n*m的矩阵，使得不存在两个点的距离的平方为51若n=1 ，答案为m2若m=1，答案为n3若n=2 则这样110011001100..110011001100.. 最佳4若m=2 同理35其他10101010101010101010101010101010101010101001答案为（n*m+1）
2016-12-06 10:01:58
237
原创 daydayup3 codeforces144C
上古的c还是很简单的，一直逗比忘记加EOF了，直到看了数据才发现题意：给你两个字符串a，b，求问字符串a里有多少个子串排列后可以生成字符串b，‘？’可以替换为任意小写字母思路：统计第一个子字符串小写字母的hash值，这样从左到右每次减去a[l-1]的hash值，加上a[r]的hash值，然后判断即可
2016-12-06 10:01:55
207
原创 daydayup2 codeforces143C
题意：给你n= (A - 1) × (B - 2) × (C - 2)，求A*B*C的最大值和最小值思路：要用好的姿势暴力 1 #include "stdio.h" 2 #include "string.h" 3 #define inf 10000000000 4 int main() 5 { 6 long long i,j,k,min,max,n;
2016-12-06 10:01:52
204
原创 daydayup1 codeforces141c
题意：给定n个数字，代表每个人前面有几个人比他高，让你构造一个height数组，满足条件思路：直接贪心就好，假设到第i个人，设他的高度为i-a[i]+1，前面比他高的人每个人的高度加1
2016-12-06 10:01:50
223
原创 hdoj 5074
Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the v
2016-12-06 10:01:47
280
原创 hdoj 1576
//1Y真是爽啊 题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 分析：根据题意a=b*x a=m*y+n 得b*x-m*y=n;根据exgcd求得一组解x，y#include "stdio.h"#include "string.h"#inc
2016-12-06 10:01:45
184
原创 字符串的最大最小表示法 模板
#include#includestring>using namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minstr(char s[]){ int len=strlen(s); int i=0,j=1; while(i1 && j1) { int
2016-12-06 10:01:39
235
原创 hdoj 4323
题意：给你n个数，m个查询，查询中包括一个数和一个最大编辑距离d，问n个数中和这个数的编辑距离不超过d的有多少个 编辑距离：http://baike.baidu.com/view/2020247.htm?from_id=792226&type=syn&fromtitle=Levenshtein+Distance&fr=aladdin思路：设dp[i][j]为数字a前i个数和数
2016-12-06 10:01:37
164
原创 poj 2777
题意：两个操作：c l r x l到r之间的颜色变成x q l r 询问l到r有多少种颜色思路：记一个整数表示哪种颜色是否取了 这里真的是煞笔了，看到这一题第一直觉是异或，但是A^A=0，相同的肿么办..然后搜题解....反应了一个下午，发现有按位或这样神气的存在 1|1=1 1|
2016-12-06 10:01:34
183
原创 hdoj 5003
题意：给你一个数组a，降序排序后，求sum+=0.95^(i-1)*ai 这题wa了两发，因为我没看清题意，要排序！ 精度上面通过a^（i-1）=e^((i-1)*log（a）） 提到精度，就要想到底数 代码 1 #include "stdio.h" 2 #include "string.h" 3 #include "ma
2016-12-06 10:01:31
151
原创 zx的数 swun1698
描述zx最近很开心，因为他又找到了一个新的问题来考你们。zx有一个整数 N ，他想将这个数分为 K 份，且每份不能为空 ， 问有多少种不同的分法？（由于zx不喜欢较大的数，所以他想让得到的结果取模 1000000007）。任意两种划分方案不能相同（不考虑顺序）。例如：n=7，k=3，下面三种划分方案被认为是相同
2014-09-15 22:58:50
522
原创 言的幸运数 swun1701
描述每个人都有幸运数，言的幸运数是3。身为一个ACMer，言想考考你们，让你们帮忙统计数组中有多少数能被3整除。言给出了n个数，下标从0到n-1，最开始每个数都为0。现在你有两个操作1 i j 数组下标范围在i, j之间的都增加1；2 i j 下标范围在i, j之间的能有多少被3整除输入第一行一个整数n(1输出For each c
2014-09-15 22:34:30
519
原创 hdoj3333
Problem DescriptionAfter inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of n
2014-08-02 20:32:08
526
原创 bzoj2565最大双回文串
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output 一行一个整数，
2014-07-26 10:23:45
694
原创 2014 Multi-University Training Contest 1
Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 943 Accepted Submission(s): 453Problem Description DouBiXp has
2014-07-23 12:36:58
775
原创 bzoj1819
1819: [JSOI]Word Query电子字典Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 682 Solved: 214[Submit][Status]Description人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大
2014-07-17 14:59:50
786
原创 2014-Summer-PK4(Team)
1008Problem DescriptionBob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Star
2014-07-04 21:37:27
495
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人