水题是糖
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
hdu4907(小技巧)
题意很简单就不说了,这题暴力肯超时,原创 2014-11-16 17:57:40 · 593 阅读 · 0 评论 -
高精度模板
#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度原创 2015-04-04 14:23:16 · 420 阅读 · 0 评论 -
sdut 2608 Alice and Bob (二进制)
题目给出一个多项式,然后给出q个询问,每个询问求指数部分是P对应的系数是多少。将式子展开,发现非出现合并项,也就是说展开的式子对应的每个项是唯一的。那么对于某个项P,P肯定是由多个二进制相加得来,那么就肯定能分成多个二进制的数,于是根据P枚举P的二进制的每一位,是1就乘上对应的项。#include#include#include#include#include#include#原创 2015-04-07 18:31:44 · 666 阅读 · 0 评论 -
sdut 2624 Contest Print Server (模拟)
这题直接模拟,坑点:打印机可以答应0张纸。#include#include#include#include#include#include#include#include#include#define B(x) (1<<(x))using namespace std;typedef long long ll;typedef unsigned long long ull;原创 2015-04-07 16:46:08 · 451 阅读 · 0 评论 -
sdut 2603 Rescue The Princess (很水的几何题)
给出等边三角形的两个点,求另外一个点。画一个图,直接乱搞下。#include#include#include#include#include#include#include#include#include#define B(x) (1<<(x))using namespace std;typedef long long ll;void cmax(int& a,int b原创 2015-04-07 16:28:23 · 470 阅读 · 0 评论 -
sdut 2605 A^X mod P (分解优化)
题意:题目意思很简单,就是求(A^f[1]+A^f[2]+。。。+A^f[n])%P题解:一开始直接扫描一遍结果无情TL,用快速幂计算幂值有很多重复的计算,因此想办法将结果保存在数组里面,dp的思想。显然f[i]=fix*k+j,这样分解是对的,那么选取一个合适的fix,这样数组可以存下需要的解。不妨令fix=31623,那么A^(fix*k+j)%m,就可以分解成(A^k)^fi原创 2015-04-07 16:42:38 · 588 阅读 · 0 评论 -
NYOJ 305 表达式求值 (简单栈应用)
题意:求一个表达式的值,这个表达式只有add(a,b),min(a,b),max(a,b)这些函数。题解:直接乱搞。注意可能有浮点数。#include#include#include#include#include#include#include#include#include#include#include#define B(x) (1<<(x))usin原创 2015-04-17 16:25:31 · 819 阅读 · 0 评论 -
acdream 1062 面面数 (作为结论)
题意:求在三维世界中,经过一个公共点的 n 个平面(但任意三个平面不过同一直线)把空间分成的块数DS发现整个平面被分成了 N 部分(N ≤ 2000000000),那么最少需要用多少个平面呢?题解:作为结论。#include#include#include#include#include#include#include#include#include#原创 2015-04-30 18:51:04 · 555 阅读 · 0 评论 -
acdream 1067 Triangles (结论)
题意:已知一个圆的圆周被 N 个点分成了 N 段等长圆弧,求任意取三个点,组成锐角三角形的个数。题解:结论:n奇数:n*(n/2)*(n/2+1)/6;n偶数:n*(n/2-1)*(n/2-2)/6;#include#include#include#include#include#include#include#include#include#defi原创 2015-04-30 20:59:44 · 478 阅读 · 0 评论 -
hdu 5203 Rikka with wood sticks (暴力枚举边)
题意:一段长度为n的木块有n个长度为一的木块构成,现在给出m个不坚固的木块,现在要将原木块分成4份,并且其中三份不能包含不坚固的木块,并且这三份要尽量长,这三份要能构成三角形。问分割的方案数。题解:这题三份不能包含不坚固木块,那么其中一份肯定要包含所有木块,于是这要扣掉这一个份,问题就转化成两块木块分成三份或者一块木块分成三份能构成三角形的方案数。对于第一种情况,两个木块分成三份:原创 2015-04-11 21:48:38 · 560 阅读 · 0 评论 -
kuangbinOJ B Lucky Sequence (hash大发)
题意:给出一个序列,问子序列是k的倍数的个数。题解:用hash存0-n的前缀和,然后根据这个式子 (sum[j]-sum[i])%k=0 变形 (sum[j]%k+k)%k=(sum[i]%k+k)%k ,这样做为了保证负数也通过。然后只要查找是否目前hash中能找到多少个(sum[j]%k+k)%k。#include#include#include#include#inc原创 2015-03-21 23:30:15 · 543 阅读 · 0 评论 -
hdu 5191 Building Blocks (汗!)
题意:给出n堆方块,现在要通过移动方块得到连续W高度H的方块,每次移动一个方块。求最少操作数。题解:其实这题可以枚举长度为W的区间在那个位置,对于W长的区间要操作的最少数量是max(s1,s2),s1表示全部需要补入的堆要补入的方块数,s2表示全部要补出的堆要补出的方块数,取最大值通过常理去判断下是可以得出的。接下来就是不断枚举W区间和得到最小的max(s1,s2),但是要在开头和结尾原创 2015-03-21 22:52:57 · 511 阅读 · 0 评论 -
hdu 5183 Negative and Positive (NP) (hash大法)
题意:给出n个数,这个数一段区间和这样定义 sum[i,j]= ai - ai+1 +......+(-1)^(j-i)aj.给出一个数k,问是否存在一个sum[i,j]==k题解:我们手下得出前缀和,然后从后往前推,判断sum[i-1]-k或sum[i-1]+k是否在hash中,然后将sum[i]存入hash。因为题目求的是 sum[j]-sum[i]==k,那么我们将式子变形 su原创 2015-03-09 11:36:18 · 813 阅读 · 0 评论 -
hdu4931
保证Grandpa百分百要赢/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#include#include#include#include原创 2014-11-17 11:13:29 · 609 阅读 · 0 评论 -
cf489C
比赛的时候一直wa。自己写的代码冗长的,jie'ji原创 2014-11-18 09:43:55 · 593 阅读 · 0 评论 -
hdu4982(思维题)
赶脚我的思维已经到了极限了,好难懂原创 2014-11-19 23:15:03 · 650 阅读 · 0 评论 -
hdu4956(分析)
代码写搓了/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#include#include#include#includeusing na原创 2014-11-18 21:07:03 · 621 阅读 · 1 评论 -
wuwen
试试原创 2014-11-20 18:28:40 · 694 阅读 · 0 评论 -
hdu5019(拆分因子)
数学题,第几大的公因子肯定是最大公因子的因子,yi原创 2014-11-20 23:44:49 · 699 阅读 · 0 评论 -
hdu1577
一开看了下数据1000,比较小,由于xi原创 2014-11-21 02:17:59 · 772 阅读 · 0 评论 -
大数类
自己懒得写,写了也容易被卡,所以很无耻的从别人那里偷来了大数类的模板,吼吼!struct BigInt{ const static int mod = 10000; const static int DLEN = 4; int a[600],len; BigInt() { memset(a,0,sizeof(a)); l原创 2015-02-23 20:00:27 · 525 阅读 · 0 评论 -
hdu 5178 pairs (水题,线性扫描下)
给出n个数,位于x轴上,求满足 | num[a] - num[b] | #include#include#includeusing namespace std;typedef __int64 ll;const int maxn=100005;int a[maxn];int n;int main(){ int k,T; scanf("%d",&T);原创 2015-02-28 23:23:51 · 975 阅读 · 0 评论 -
FZU 2191 完美的数字 (水题)
题意:求出[l,r]区间上所有数的完美度完美度定义:我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0题解:这题看是范围很大,其实只要枚举A*A的值就可以解决了,总复杂度是O(n^(1/3))。#include#include#include#include#include#include#include#include#includ原创 2015-05-03 21:38:53 · 906 阅读 · 0 评论