哗啦啦村的刁难(3) 发布时间: 2017年2月28日 20:00   最后更新: 2017年2月28日 20:01   时间限制: 1000ms   内存限制: 128M 描述 哗啦啦村作为喵哈哈村的对头,于是他们准备给喵哈哈村一个好看. 哗啦啦村的三号长老——大先生,就提出了以下问题: 现在这道题有两组数据,每组输入数据都是1,. 但是,第一组测试数据你需要输出1,第二组你需要输出2. 你怎么输出呢? 输入 1 输出 这道题只包含两组测试数据,第一组测试数据应该输出1,第二组你应该输出2.…

C - 哗啦啦村的扩建 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 512000/256000KB (Java/Others) Submit Status Problem Description 呀呀呀,哗啦啦村在日渐发展中,越来越大了. 唐老师看到这欣欣向荣的情景,感到非常开心. 狗哥在旁边,“喏,我们村子扩建这么快,肯定用了不少钱吧?” 唐老师说:“是呀,不过这些钱都不及我零花钱的万万分之一.” 那么这时候问题来了,唐老师的零…

http://qscoj.cn/problem/17/ 喵哈哈村的排队 描述 有一堆喵哈哈村的村民们在排队,他们从队列的尾部开始标号,标号为1的村民站在最后面,标号为n的村民站在队列的最前面,而且每个村民都拥有一个智商值a[i]. 这些村民有时候会觉得不开心,因为他们觉得凭什么一个智商比他低的人,可以站在他的前面!现在对于每个村民,他们都想知道,在他前面,智商比他低,离他最远的距离是多少. 输入 第一行n,表示有n只咸鱼第二行n个整数,表示每个村民的智商值a[i].n<=200000 1<=a…

题目 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: [ "((()))", "(()())", "(())()", "()(())", "()()()" ]…

HDUOJ: 常见问题及解答 Q: Online Judge(以下简称OJ)支持哪些语言? A: 目前为止,HDOJ支持C.C++.Pascal和Java四种语言. Q: 有什么条件判断我的程序是在OJ上运行吗? A: 您可以使用ONLINE_JUDGE这个条件定义.下面是使用举例: C/C++ #ifdef ONLINE_JUDGE 此间的语句只有在OJ上的才会被编译 #endif Pascal {$IFDEF ONLINE_JUDGE} 此间的语句只有在OJ上的才会被编译 {$ENDIF}…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9459 解决:3146 题目描述: 第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES. 输入: 输入有多组数据. 每组输入n,然后输入n个整数(1<=n<=1000). 输出: 如果偶数比奇数多,输出NO,否则输出YES. 样例输入: 5 1 5 2 4 3 样例输出: YES 来源: 2010年北京邮电大学计算机研究生机试真题 思路: 分别统计奇数和偶数个数. 代码: #include…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2032 解决:1369 题目描述: 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外).已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物. 输入: 第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,每行一个正整数a (a < 32768) 输出: 输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开 如果没有满足要求的答案…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8499 解决:3860 题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果. 输入: 测试数据有多组,每组输入字符串s和字符c. 输出: 对于每组输入,输出去除c字符后的结果. 样例输入: heallo a 样例输出: hello 来源: 2009年哈尔滨工业大学计算机研究生机试真题 思路: 这个题其实只要不输出字符c就行啦. 代码: #include <stdio.h> #include <string.h…

1138 - Trailing Zeroes (III) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. F…

另一道树题 题目大意: 数据范围: 题解: 这个题第一眼能发现的是,我们的答案分成两种情况. 第一种是在非根节点汇合,第二种是在根节点汇合. 尝试枚举在第几回合结束,假设在第$i$回合结束的方案数为$f_i$,那么总答案就是$\sum\limits_{i = 1} ^ {N - 1}i\times f_i$. 显然没法求这个$f_i$.... 进而,觉得这鬼东西的后缀和好像比较好求,就是$g _ i = \sum\limits_{j = i} ^ {N - 1} f _ j$. 由于我们就相当于…