bin_gege 's Blog

摘要： 题目链接：PAT L2-003. 月饼 题意 ： 给你每种月饼库存和销售全部这种月饼能得到的钱，问在需要k吨月饼的情况下，最大的收益 题解： 贪心一下，注意的是价格是实数 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++ 阅读全文

摘要： 题目链接:PAT L2-002 链表去重 题意： 让你将一个链表按绝对值去重 题解； 模拟一下就行，注意输出格式，地址要用%05d。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using namespac 阅读全文

摘要： 题目链接：hdu 4609 3-idiots 题意： 给你n条线段。问随机取三个，可以组成三角形的概率。 题解： FFT搞，具体可看kuangbin菊苣的详细题解：传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++ 阅读全文

摘要： 题目链接：hdu 1402 A * B Problem Plus 题意： 让你求两个大数的乘法。 题解： FFT裸题。 FFT学习推荐：FFT学习笔记 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using 阅读全文

摘要： 题目链接：hdu 4578 Transformation 题意： 有n个数一开始全为0，现在有m个操作. 1 a b c :将[a,b]区间的数全部加c 2 a b c :将[a,b]区间的数全部乘c 3 a b c :将[a,b]区间的数全部set成c 4 a b p :询问[a,b]区间的数的p 阅读全文

摘要： 题目链接：hdu 1755 A Number Puzzle 题意： 给你n个数，然后从新组合，现在有m个询问，每次给你一个x,k,问你能不能将n个数组合成的t,st. (x+t)%k==0 题解： dfs求出全部的组合会比较慢，然后全排列函数用的循环，比较快。 然后就用全排列水过去了 1 #incl 阅读全文

摘要： 题目链接：hdu 1760 A New Tetris Game 题意： 给你一个矩阵，0表示可以放格子，现在给你2*2的格子，lele先放，问是否能赢。 题解： 爆搜。具体看代码 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<= 阅读全文

摘要： 题目链接：hdu 1756 Cupid's Arrow 题意： 顺时针给你n个点，然后m个询问，问你给出的点是否在n个点构成的多边形的内部。 题解： 直接上模板。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 阅读全文

摘要： 题目链接：Codeforces Round #403 D. Innokenty and a Football League 题意： 某人需要给若干球队选择队名缩写。已知每个球队的名字必然是 <team name> <hometown name> 的形式。取队名缩写的规则是固定的，只有两种： 每个队的 阅读全文

摘要： 题目链接：Codeforces Round #403 div2 C. Andryusha and Colored Balloons 题意： 给你一棵n个节点的树，然后让你染色，规定相连的三个 节点不能同色，问需要的最少颜色，并输出其中一种方案。 题解： 因为只有相邻3个节点不同色。 所以直接DFS， 阅读全文