水
TommyTT
我擦,要挂科了。
展开
-
hdu 2203
只贴最短代码~( ⊙ o ⊙ )#includeusing namespace std;char s[200005],p[200005],t[200005];int main(){ while(scanf("%s %s",&s,&p)!=EOF) { strcpy(t,s);strcat(s,t); if(strlen(s)>strlen原创 2013-08-09 10:56:19 · 970 阅读 · 7 评论 -
uva 10780 Again Prime? No Time. 质因子乱搞
求最大的k 使得 m^k 能被n!整除m^k就是让m的每个质因子个数增加了k倍,只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。木桶装水的量取决于最短的木板。预处理2-n每个数的质因子情况,由于n有10000,前10000个素数有1000+个,所以维护前缀和不划算。case只有500 所以干脆每次都算一遍。#include#include#inc原创 2014-08-13 16:13:09 · 723 阅读 · 0 评论 -
ZOJ - 3794 Greedy Driver 最短路
首先正向跑一遍1为起点的最短路,注意松弛过程如果走到加油站则dis=0,并且路上任意时刻dis都不能大于C,判断dis[n]是否然后反向建图再跑一次N为起点的最短路,这样可以求到每个点到n点的最短路。对于每一个可以交易的城市,C-dis1[i]-dis2[i]就是多出来可以卖掉的油。#include#include#include#include#include#includ原创 2014-08-21 09:36:12 · 797 阅读 · 0 评论 -
hdu 1071 The area 高斯消元求二次函数+辛普森积分
构造系数矩阵,高斯消元求解二次函数,然后两点式求直线函数,带入辛普森积分法无脑AC。。。#include#include#include#include#include#includeusing namespace std;struct node{ double x,y;}p[4];double g[10][10];double f1(double x) //二次原创 2014-07-01 18:53:58 · 1003 阅读 · 0 评论 -
poj 3176 Cow Bowling 数塔dp
从下网上推。#include#include#include#include#includeusing namespace std;int a[400][400];int dp[400][400];int main(){ int n; while(scanf("%d",&n)!=EOF) { memset(dp,0,sizeof(dp)原创 2014-01-18 23:33:26 · 831 阅读 · 4 评论 -
poj 2229 Sumsets 递推
i为奇数时,dp[i]=dp[i-1],i的划分只要在i-1的每个划分前加一个1就够了。i为偶数时,dp[i]=dp[i-1]+dp[i/2],其中的dp[i-1],就是在i-1的每个划分前加一个1,这时候,我们会发现i的划分中含有1的,都在dp[i-1]中计算过了(想想,为什么)。剩下的部分就都是2的倍数,所以提取公因数2计算dp[i/2]就够了。#include#include#i原创 2014-01-18 23:56:38 · 861 阅读 · 0 评论 -
poj 3039 Close Encounter 枚举水过
1e-8 WA了,1e-10水过#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF原创 2014-01-07 21:21:38 · 1148 阅读 · 0 评论 -
hdu 1015 Safecracker
直接暴力水果,注意排序和手写pow函数#include#include#include#includeusing namespace std;char str[100];char ans[10];int top;int n;int len;bool v[500];int mypow(int a,int b){ int s=1; for(int i=1原创 2013-11-07 22:47:44 · 706 阅读 · 0 评论 -
UVA 11729 Commando War
根据任务时间从大到小排序,保存当前士兵以后能够和其他人共同进行的时间。求出差的最大值,加上交代每个士兵任务这个必须时间就是答案。#include#include#include#includeusing namespace std;struct node{int x,y;}man[1005];int last[1005];bool cmp(const node &a,const原创 2013-08-29 10:47:06 · 654 阅读 · 0 评论 -
两个好玩的C语言程序
1.写一个c语言程序,输出hello,删掉代码的第一个字符,输出world。2.写一个c语言程序,输出hello,删掉代码的最后一个字符,输出world。想了一会,写出了这两个代码,哈哈,再次膜拜一下c语言的语法。Think time。。。。。。原创 2013-08-28 20:29:54 · 5665 阅读 · 5 评论 -
2013 吉林通化邀请赛 Tutor 有点坑的水题
计算12个数的和的平均数。四舍五入,不能有后导0。我的做法是,将答案算出后,乘以1000,然后看个位是否大于等于5,判断是否要进位……#include#include#include#include#includeusing namespace std;#define eps 1e-2int main(){ int cas; scanf("%原创 2013-08-24 16:54:26 · 996 阅读 · 0 评论 -
codeblocks快速注释多行
ctrl+shift+c可以快速注释掉多行。ctrl+shift+x可以取消注释,才发现,哈哈真方便。原创 2013-07-09 11:37:35 · 39600 阅读 · 10 评论