做题记录 - 随笔分类 - absi2011

POJ 1523

摘要：做这题是因为这是我们作业...... 题目意思很简单,求所有割点以及割开以后的点数做法1: nm的暴力直接上... 暴力割哪个点是能过的..... 做法2: 二分+并查集我们维护一个并查集,然后先把编号在[n/2,n]的边加进去然后再dfs下去,每次加一些边,直到dfs到某个点为止那么这样阅读全文

posted @ 2018-11-15 16:49 absi2011 阅读(434) 评论(0) 推荐(0)

Project Eular 634

摘要：n特别大,我们肯定不能枚举每个数我们思考一下 9e18 < 22 * (2e6)3 那么要枚举b就行了我们枚举一发b,然后对于所有的b直接统计有多少a(利用sqrt) 唉为啥我Sample跑出来不对,3e6跑出来为啥比答案大一点我们经过观察,可以发现我们似乎重复统计了一些东西比如 43 * 阅读全文

posted @ 2018-08-15 11:10 absi2011 阅读(197) 评论(1) 推荐(0)

Project Eular 631

摘要：代码丢家里了系列................ 直接搜索..... 每次我们考虑新来的一个数放哪例如当前序列 1 2 3 4 5 你要放一个6,你可以放哪里呢 1 6 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 6 一共三个可行解,我们怎么判断是否发生了"1243"的情况首先6 阅读全文

posted @ 2018-08-15 10:55 absi2011 阅读(102) 评论(0) 推荐(0)

Project Eular 632/633

摘要：先讨论一下632 我们先求一遍,然后容斥先求一遍的时候,我们对于每个数x 如果x的因子里面带平方,那么就忽略掉,否则就在ans[x的因子个数]上加(1016/x2)的答案之后容斥,我们就可以求出这个答案然后633是一个近似的过程由于要我们求7的,我们就求7+的显然我们已经不满足于1016这阅读全文

posted @ 2018-08-06 00:02 absi2011 阅读(230) 评论(0) 推荐(0)

Project Eular 630

摘要：大概这一题题意: 给你n=2500个点,生成方式给你了设Ln表示这n个点两两连出来的直线(去重后,例如(1 1) (2 2) (3 3)只有一条直线) 问这些直线之间两两一共有多少个交点 (两条线交在一起算2次,因为A交B一次,B交A一次) 三条线交在一个点算6次,因为AB,AC,BA,BC,CA 阅读全文

posted @ 2018-07-03 16:36 absi2011 阅读(213) 评论(0) 推荐(0)

Project Eular 144

摘要：这题...关键在于.....计算几何能力... atan2的用法应该是 atan2(y,x)而不是(x,y) 代码: 阅读全文

posted @ 2018-06-27 22:03 absi2011 阅读(137) 评论(0) 推荐(0)

[置顶] Project Eular 计划

摘要：当前任务: 完成"平方数" 13个完成最后10题(Ten Out of Ten,跟着题目做) 8/13;0/10 阅读全文

posted @ 2018-06-27 20:30 absi2011 阅读(238) 评论(0) 推荐(1)

Project Eular 233/ BZOJ 1041

摘要：设f(x)为a2 + b2 = x2的整数解的个数(可以是负数) BZOJ 1041: 求f(x) PE 233: 求n<=1011中有多少个数f(x)=420 首先观察并思考我们首先去掉a/b=x/-x 的四个解,然后除以4(考虑a,b都是正数的情况) 再不妨假设a<b,那么这就是g(x) f( 阅读全文

posted @ 2018-06-27 19:50 absi2011 阅读(164) 评论(0) 推荐(0)

随笔分类 - 做题记录