随笔分类 -  ACM_bestcoder

hdu5618 Jam's problem again
摘要：想用动态开点的二维线段树水一下，然而TLE了。。。有人线段树套平衡树都过了。。。可能线段树套线段树再加动态开点常数确实大。。。 留着等刷完第三章习题后再搞树套树，和cdq分治一起搞，等学完cdq分治我一定会回来用正解过这题的，今天没过的代码先留着。 #include<iostream> #inclu 阅读全文
posted @ 2016-03-06 01:34 __560 阅读(227) 评论(0) 推荐(0)
hdu5593 / bestcoder round #65 1004 ZYB's Tree 树形dp
摘要：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1004#include#define REP(i,a,b) for(int i=a;i G[maxn];ll dfs(int u,int x){ ... 阅读全文
posted @ 2015-12-06 00:14 __560 阅读(228) 评论(0) 推荐(0)
hdu5269 ZYB loves Xor I 异或，字典树
摘要：hdu5269 ZYB loves Xor I 异或，字典树ZYB loves Xor IAccepts: 142Submissions: 696Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe... 阅读全文
posted @ 2015-11-04 23:00 __560 阅读(337) 评论(0) 推荐(0)
bestcoder#58(div2) 1004 树状数组维护逆序数
摘要：bestcoder#58(div2) 1004 树状数组维护逆序数InversionAccepts: 33Submissions: 176Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题... 阅读全文
posted @ 2015-10-06 19:46 __560 阅读(299) 评论(0) 推荐(0)
bestcoder#45 1002 求区间的逆序数 树状数组
摘要：bestcoder#45 1002 求区间的逆序数 树状数组Dylans loves sequenceAccepts: 250Submissions: 806Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Ja... 阅读全文
posted @ 2015-10-06 17:28 __560 阅读(335) 评论(0) 推荐(0)
bestcoder#58(div2) 1002 LCS 置换
摘要：bestcoder#58(div2) 1002 LCS 置换LCSAccepts: 127Submissions: 397Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述你有两个序... 阅读全文
posted @ 2015-10-06 16:14 __560 阅读(474) 评论(0) 推荐(0)
bestcoder#52 1002 TSP 状压dp
摘要：bestcoder#52 1002 TSP 状压dpVictor and WorldAccepts: 99Submissions: 644Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)... 阅读全文
posted @ 2015-08-23 00:11 __560 阅读(326) 评论(0) 推荐(0)
bestcoder#51
摘要：bestcoder#51A题：求(n-1)!%n。显然，若n不是素数，n的因子全都存在于1~n-1中，因此(n-1)!%n=0. (n=4时除外)若n为素数，由威尔逊定理: (n,p互质-> (n-1)!=1(mod p)) ，(n-1)!%n=1。打表也可以发现规律，注意n=4的时候答案为2的特判... 阅读全文
posted @ 2015-08-16 12:07 __560 阅读(234) 评论(0) 推荐(0)
bestcoder#50
摘要：bestcoder#50A题：水题。注意只有一个的情况。C题：递推水题。f[n]=f[n-1]+f[n-3]+1。B题：给定一些整点，判断这些整点组成的正三,四,五,六边形的个数，数据范围很小。整点只能组成正四边形，因此直接暴力枚举所有的四个点能否组成正方形就行了，然后重复的情况主要出现在四个点的顺... 阅读全文
posted @ 2015-08-08 23:46 __560 阅读(372) 评论(0) 推荐(0)
7月11日 bc总结
摘要：7月11日 bc总结A题：暴力替换p，然后贪心求最大字段和。贪心求最大字段和的方法居然忘了。。。 now每次加上a[i]，如果now>ans，更新ans；如果now#include#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2015-07-11 22:00 __560 阅读(243) 评论(0) 推荐(0)
6月21日 bc总结
摘要：6月21日 bc总结最近bc由于急于提交，增加了WA的概率，今天1001数据没测完全就提交了，WA了一次，很不划算，在bc等于罚时10min，下次一定要确保数据正确且所有的情况都考虑到再提交。1001水题，5分钟WA了一次，6分钟过。手速还是慢了，重点是居然WA了一次。1002给定一个数组，多次询问... 阅读全文
posted @ 2015-06-21 01:00 __560 阅读(237) 评论(0) 推荐(0)
bestcoder#43 1002 在数组中找两个数的和取模的最大值 二分
摘要：bestcoder#43 1002 在数组中找两个数的和取模的最大值 二分pog loves szh IIAccepts: 97Submissions: 834Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Jav... 阅读全文
posted @ 2015-06-08 18:19 __560 阅读(696) 评论(0) 推荐(0)
bestcoder#37_1001 字符串，贪心
摘要：bestcoder#37_1001 字符串，dfsRikka with string Accepts: 395 Submissions: 2281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/... 阅读全文
posted @ 2015-04-11 23:15 __560 阅读(245) 评论(0) 推荐(0)
bestcoder#36 1002 哈希
摘要：bestcoder#36 1002 哈希GunnerTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 726Accepted Submission(s... 阅读全文
posted @ 2015-04-05 17:29 __560 阅读(243) 评论(0) 推荐(0)
bestcoder#29 1002 矩阵连乘快速幂解fib数列
摘要：bestcoder#29 1002 矩阵连乘快速幂解fib数列GTY's birthday gift Accepts: 103 Submissions: 585 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K... 阅读全文
posted @ 2015-03-23 13:28 __560 阅读(305) 评论(0) 推荐(0)
bestcoder#28 1002 dfs
摘要：bestcoder#28 1002 dfsFibonacci Accepts: 40 Submissions: 996 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Proble... 阅读全文
posted @ 2015-03-23 00:52 __560 阅读(241) 评论(0) 推荐(0)
bestcoder#33 1002 快速幂取余+模拟乘，组合数学
摘要：bestcoder#33 1002 快速幂取余+模拟乘，组合数学zhx's contestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 831Ac... 阅读全文
posted @ 2015-03-15 10:31 __560 阅读(239) 评论(0) 推荐(0)
bestcoder#33 1001 高精度模拟
摘要：bestcoder#33 1001 高精度模拟zhx's submissionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted ... 阅读全文
posted @ 2015-03-14 23:54 __560 阅读(305) 评论(0) 推荐(0)
bestcoder#32 1002 哈希+后缀数组
摘要：bestcoder#32 1002 哈希+后缀数组 Negative and Positive (NP) Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission( 阅读全文
posted @ 2015-03-12 15:29 __560 阅读(243) 评论(0) 推荐(0)