乱搞 - 随笔分类 - Absolutezero

【洛谷·P2320】鬼谷子的钱袋

摘要：这道题很神奇我们举一个例子，m=12 那么我们可以把它分成两部分，L和R：（1,2，，6）（7,8，，12）我们可以发现R中的数都可以由12/2和左边的数组合得到那么我们对L再分……………… 同理，奇数时将,m/2变为m/2+1即可 1 #include<cstdio> 2 #include 阅读全文

posted @ 2016-11-16 15:39 Absolutezero 阅读(453) 评论(0) 推荐(0)

【洛谷P1969】积木大赛

摘要：递增区间内累计增量 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int a,h,n,ans; 5 int main(){ 6 a=ans=0; 7 scanf("%d",&n); 8 for (int i=1;i<= 阅读全文

posted @ 2016-11-01 18:11 Absolutezero 阅读(203) 评论(0) 推荐(0)

【洛谷P1351】联合权值

摘要：我们枚举中间点，当连的点数不小于2时进行处理最大值好搞求和：设中间点 i 所连所有点权之和为sum 则对于每个中间点i的联合权值之和为： w[j]*(sum-w[j])之和 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 阅读全文

posted @ 2016-11-01 10:34 Absolutezero 阅读(233) 评论(0) 推荐(0)

【洛谷P1970】花匠

摘要：主要有两种做法：乱搞和dp dp相对来说考虑的特殊情况少一些最重要的一点就是：为了避免类似：（1 2 2 2 1 ）的情况，我们需要一个q记录“前”一个数 p记录当前数判断时 p > ( < ) q & & p > ( a [ i + 1 ] )即可 1 #include<cstdio> 阅读全文

posted @ 2016-10-30 20:41 Absolutezero 阅读(211) 评论(0) 推荐(0)

【洛谷P1371】NOI元丹

摘要：不考虑insert 则NOI的个数可通过O(n)递推得到： sum_NOI<--sum_NO<--sum_N 考虑insert：首先预处理对于每个N，其后面的O和I各有多少个 N：显然插入在最前面 I：最后面 O：枚举断点，前面的N*后面的I，取max 1 #include<cstdio> 2 # 阅读全文

posted @ 2016-10-30 11:16 Absolutezero 阅读(232) 评论(0) 推荐(0)

【YY】second

摘要：一道很好的EZOI模拟赛的题忘了原题了…… 【题目描述】有两个集合 X 和 Y , 每个集合中有 n 个正整数元素, 分别为 1 , 2 , .....n.。现在要从这两个集合中各选一个元素, 并要求这两个元素的乘积小于等于 n. 求选这两个元素的方案数. 【数据范围】对于 30% 的数据,n 阅读全文

posted @ 2016-10-20 11:07 Absolutezero 阅读(159) 评论(0) 推荐(0)

【CF519B】Rebranding

摘要：暴力显然正解，我们发现每个操作仅仅修改一对小写字符，所以实际上只是将所有的字符a映射到b 所以对于26个小写字符建立一个映射表，初始时 a --> a，b --> b... 每次修改只需遍历映射表并修改，最后参照映射表输出即可 1 #include<cstdio> 2 #include<cstri 阅读全文

posted @ 2016-10-20 10:37 Absolutezero 阅读(759) 评论(0) 推荐(0)

【YY】三角形的概率

摘要：题意：随机产生3个正整数，作为一个三角形的三条边，求他们构成一个三角形的概率思路：构成三角形：a + b > c --> a/c + b/c > 1 即：两个小数的和大于1 那么建立平面直角坐标系，x，y取值均为0~1，直线 x + y = 1将此正方形平分，在它之上的为即和 > 1 故概率阅读全文

posted @ 2016-10-13 10:39 Absolutezero 阅读(424) 评论(0) 推荐(0)

随笔分类 - 乱搞