03 2014 档案

摘要:题目:http://ac.jobdu.com/problem.php?pid=1553/* 分别算出时针和分针的度数,做差之后分几种情况讨论,(-360,-180),[-180,0),[0,180],(180,360). */#include int main(){ int h,m; while (~scanf("%d:%d",&h,&m)) { double hd,md,mdd; hd = (h%12)*30; md = m*6; mdd = ((double)m)/2; double temp = hd ... 阅读全文
posted @ 2014-03-18 11:38 Roly Yu 阅读(252) 评论(0) 推荐(0)
摘要:/* 可以在筛选质数的同时,算出每组数据中能被各个质数整除的个数, 然后算出[0,s]的个数 [l,r] 的个数即为[0,r]的个数减去[0,l]个数。 */#include #include #include #define maxn 10000010using namespace std;int prime[maxn];int isprime[maxn];int x[maxn];void make_prime(){ memset(isprime, 0, sizeof(isprime)); for(int i = 2;i maxn) l... 阅读全文
posted @ 2014-03-14 22:31 Roly Yu 阅读(367) 评论(0) 推荐(0)
摘要:/* 贪心的找到相邻两项差的最大值,再减去c,结果若是负数答案为0. */ 1 #include 2 #define maxn 105 3 int num[maxn]; 4 int main() 5 { 6 int n,c; 7 while(~scanf("%d%d",&n,&c)) 8 { 9 int ans = 0;10 for(int i = 0;i ans)15 ans = temp;16 }17 ans -= c;18 if(ans>=0... 阅读全文
posted @ 2014-03-12 16:25 Roly Yu 阅读(310) 评论(0) 推荐(0)
摘要:/* 题意就是要找到包含“bear”的子串,计算出个数,需要注意的地方就是不要计算重复。 */ 1 #include 2 #include 3 #include 4 #define maxn 5005 5 6 char str[maxn]; 7 int pos[maxn]; 8 int main() 9 {10 while(~scanf("%s",str))11 {12 int p = 1;13 memset(pos, 0, sizeof(int));14 int len = (int)strlen(str);15 ... 阅读全文
posted @ 2014-03-12 14:27 Roly Yu 阅读(243) 评论(0) 推荐(0)