水题
龟大仙
这个作者很懒,什么都没留下…
展开
-
POJ 2366 (URAL 1021)Sacrament of the Sum
题目链接:http://poj.org/problem?id=2366#include#includeconst int maxn=1e6+10;int a[maxn];int b[maxn];int m,n,x;int main(){ memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); scanf("%d", &n); fo原创 2015-03-21 19:52:51 · 732 阅读 · 0 评论 -
POJ 2370 Democracy in Danger
题目链接:http://poj.org/problem?id=2370题意:有k组人投票,赞成组数超过一半或者赞成人数超过一半,满足2种情况中的一种就可实施。题目意思弄清楚了这题就很水了。代码如下:#include#include#include#includeusing namespace std;int k;int a[110];int dp[110][110]原创 2015-03-21 20:19:26 · 653 阅读 · 0 评论 -
湖南多校对抗赛3.28 D Simple String
Problem D: Simple StringTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 74 Solved: 35[Submit][Status][Web Board]DescriptionWelcome,this is the 2015 3th Multiple Universities Programming原创 2015-04-05 16:23:33 · 815 阅读 · 0 评论 -
codeforces535D:Tavas and Nafas
Today Tavas got his test result as an integer score and he wants to share it with his girlfriend, Nafas.His phone operating system is Tavdroid, and its keyboard doesn't have any digits! He wants t原创 2015-04-27 20:08:51 · 751 阅读 · 0 评论 -
福州大学第十二届程序设计竞赛 B.完美的数字
Problem B 完美的数字Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0S,S表示的是从a到b的所有数字的流行度之和,即S=d(a)+d原创 2015-05-03 16:41:34 · 1321 阅读 · 0 评论 -
FZU 1889 水
A - 龟兔赛跑Description万众瞩目的第七届龟兔赛跑比赛在北京时间3333年3月3日于火星打响。此次龟兔赛跑比赛的规则与往届有所不同,不再考察兔子和乌龟谁在最短的时间内跑完规定的路程,而是考察谁在规定时间内跑的路程最长,而且兔子和乌龟在跑步都是匀速的。由于兔子的坏习惯,它总是喜欢把比赛的总时间T小时中的K小时拿来睡觉。现在给你比赛总时间T、兔子睡觉时间K、兔子的时速U、乌龟的原创 2015-05-16 21:18:31 · 1090 阅读 · 0 评论 -
FZU 1890 竞技游戏 水
B - 竞技游戏DescriptionJohn和Smith在玩一种竞技游戏。在游戏中,John给Smith由n个正整数组成的序列以及m条操作指令,需要Smith按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b),意义如下: 如果a大于0,表示将序列中第b个数乘于2; 如果a小于0,表示将序列中第b个数加上2; 如果a等于0,则忽略此条指原创 2015-05-16 21:23:55 · 856 阅读 · 0 评论 -
Codeforces Round #229 (Div. 2) A. Inna and Alarm Clock
题目链接:http://codeforces.com/contest/390/problem/A题意:设置n个闹钟,给你每个闹钟的位置,选择竖列消除或者横行消除(只能用一种),问你关闭所有闹钟最小的操作数;思路:横着扫一遍,竖着扫一遍,求较小值即可。代码如下:#include#include#include#includeusing namespace std;const原创 2015-07-06 21:47:43 · 583 阅读 · 0 评论 -
hdu 1005 Number Sequence(找规律)
题目链接比较简单的一道找规律题,一开始没优化,果然超内存了...对于公式 f[n] = A * f[n-1] + B * f[n-2] 只有7 * 7 = 49 种可能因为对于f[n-1] 或者 f[n-2] 的取值只有 0,1,2,3,4,5,6 这7个数,A,B又是固定的,所以就只有49种可能值了由该关系式得知每一项只与前两项发生关系,所以当连续的两项在前面出现过循环节出现了,原创 2015-09-04 21:47:34 · 467 阅读 · 0 评论