水题
Baoli1008
233
展开
-
HDU 3123 GCC(递推)
注意如果n>=m,那么n!%m=0,所以n如果大于m了就直接等于m。然后n!%m到(n+1)!%m是可以线性递推的。atoi把字符串转为数字,在中。代码:#include #include #include using namespace std;#include #include int main(){ int T; scanf("%d原创 2015-07-18 09:51:53 · 497 阅读 · 0 评论 -
UVa 11889 Benefit
枚举c的约数b ,判断a*b/gcd(a,b)是否等于c。b不能整除c就是无解。注意会爆int代码:#include #include #include using namespace std;#include #include #define LL long longLL gcd(LL a,LL b){ if(b==0) return a; return gcd原创 2015-02-03 10:13:21 · 734 阅读 · 0 评论 -
Codeforces 425A Sereja and Swaps(暴力)
暴力枚举区间起止点,标记区间内元素出现过,对原数组和区间数组都排序,用原数组最大的未被标记的元素依次去换区间中最小的。代码:#include #include #include using namespace std;#define LL long long#include #include int a[205];struct node{ int n,id;原创 2015-01-31 16:10:52 · 484 阅读 · 0 评论 -
Codeforces Round #273 (Div. 2) C. Table Decorations
智商题。。原创 2014-10-19 12:24:00 · 536 阅读 · 0 评论 -
uva 11991 Easy Problem from Rujia Liu?(map应用)
#include #include #include #include using namespace std;map num;map ,int > Hash;int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ Hash.clear(); num.clear(); for原创 2014-10-15 22:35:37 · 502 阅读 · 0 评论 -
hdu 4432 Sum of divisors(模拟)
水题,简单的进制转换。坑:有10原创 2014-10-28 11:05:37 · 477 阅读 · 0 评论 -
hdu 4438 Hunters(数学期望)
水题。代码:#include #include #include #include #include using namespace std;#define LL long long#define eps 1e-6double X,Y,P,Q;int main(){ int T; cin>>T; while(T--){ scanf("%lf%lf%lf%lf",原创 2014-10-27 11:38:27 · 700 阅读 · 0 评论 -
csuoj 1339 最后一滴血
水题。标记一下某个队做没做出过某道题,然后从前往后扫原创 2014-10-08 20:16:29 · 591 阅读 · 0 评论 -
hdu 4956 Poor Hanamichi(bestcoder Round 6 1001)
题目链接:点击打开链接爆水。。直接模拟就行。。被sh原创 2014-08-17 23:11:01 · 458 阅读 · 0 评论 -
UVa 11489 Integer Game
从第一步之后,每个状态的和都是3的倍数,拿完之后的和也是3的倍数,说明拿的这个数一定是3的倍数。统计一下3的倍数的数量,根据第一步拿的情况分情况讨论判断奇偶性就行了。注意最后只剩下一个数即使不是3的倍数也可以拿。代码:#include #include #include using namespace std;#include #define LL long long原创 2015-02-05 10:05:02 · 542 阅读 · 0 评论 -
UVa 11520 Fill the Square(枚举)
题目中的row major order可以理解为把矩阵一行一行拼起来在对这个长字符串比较字典序。所以就按顺序对每个空位置从A到E尝试即可。代码:#include #include #include using namespace std;char a[15][15];int N;bool check(char c,int x,int y){ if(x-1>=1原创 2015-01-18 20:09:57 · 437 阅读 · 0 评论 -
UVa 11464 Even Parity(枚举)
枚举第一行 可以确定下面所有行的情况 只需枚举2^15种情况#include #include #include using namespace std;int N;int kase=1;int a[17][17];int ini[17][17];int check(){ int res=0; for(int i=1;i<N;i++){ for(int j=1;j<=N;原创 2015-01-18 12:19:45 · 438 阅读 · 0 评论 -
POJ 1006 I Think I Need a Houseboat(二分)
二分满足条件的年数。代码:#include #include #include #include using namespace std;#include #define eps 1e-8#define pi acos(-1.0)int BS(double k){ int l=0,r=100000; int mid; while(l<r-1){ mid=(原创 2015-03-25 20:28:21 · 440 阅读 · 0 评论 -
POJ 1026 Cipher
预处理出每个位置循环的周期。按行读入可以写成scanf("%[^\n]",s)代码://// main.cpp// 1026 Cipher//// Created by Baoli1100 on 15/4/1.// Copyright (c) 2015年 Baoli1100. All rights reserved.//#include #in原创 2015-04-01 12:14:06 · 430 阅读 · 0 评论 -
UVa 11136 Hoax or what(multiset 应用)
multiset和set用法基本一样,区别是相同键值可以存在多个元素。代码:#include #include #include #include using namespace std;#include #define LL long longmultiset G;int main(){ int N; while(~scanf("%d",&N)){ if原创 2015-03-18 21:12:51 · 535 阅读 · 0 评论 -
POJ 1032 Parliament (水题)
把一个数分成n个数之和,只要保证每个数都不小于2,那么他们的乘积一定大于等于这个数。所以从2开始一个数一个数的减,到不能减时,假设剩下k,为了不出现相同的数,要把之前的答案从大到小k个数都加1。代码://// main.cpp// 1032 Parliament//// Created by Baoli1100 on 15/4/2.// Copyright (原创 2015-04-02 17:37:06 · 658 阅读 · 0 评论 -
UVa 11988 Broken Keyboard (a.k.a. Beiju Text) (模拟链表)
把原字符串从'[',']'处分隔成小字符串,然后维护每个字符串右边的字符串标号,已经第一个字符串head,最后一个字符串tail。读到一个'['表示把接下来的字符串放到最前面。']‘表示把下个字符串放到最后面,维护模拟指针即可。代码:#include #include #include #include using namespace std;#include s原创 2015-03-18 20:33:49 · 550 阅读 · 0 评论 -
Codeforces Round #295 (Div. 2) C. DNA Alignment(数学水题)
实际上t串的每个位置,都和s串的每个位置匹配了3次。那么t串最优情况自然是全部取s串中最多的字母,若最多的字母有k个,答案就是k^len代码://// main.cpp// 295A. DNA Alignment//// Created by Baoli1100 on 15/3/2.// Copyright (c) 2015年 Baoli1100. All r原创 2015-03-05 22:49:05 · 520 阅读 · 0 评论 -
POJ 1003 Hangover(二分搜索)
#include #include #include #include using namespace std;#define eps 1e-7int BS(double c){ int l=0,r=280,mid; double k=0; while(l<r-1){ k=0; mid=(l+r)/2; for(int i=2;i<=mid+1;i++){ k+原创 2015-03-25 19:26:17 · 756 阅读 · 0 评论 -
POJ 1002 487-3279(map应用)
用map+string写的,减少代码量本题有几个坑:1.输入字符串至少要开到502.要考虑电话号码中有0的情况,比如000-0000map插入后会自动按字典序排序。迭代器定义方法:map::iterator p;代码:#include #include #include using namespace std;#include #inclu原创 2015-03-25 19:01:19 · 450 阅读 · 0 评论 -
hdu 1282 回文数猜想
题目l点击打开链接原创 2014-08-17 01:03:46 · 462 阅读 · 0 评论 -
hdu 1716 排列2(next_permutation函数应用)
题目链接:点击打开链接原创 2014-08-27 09:29:18 · 770 阅读 · 0 评论 -
hdu 1715 大斐波数(大数高精)
题目链接:点击打开链接大数高精模板题原创 2014-08-26 23:16:55 · 714 阅读 · 0 评论 -
hdu 4883 bestcoder round 2 1001 TIANKENG’s restaurant
题目链接:点击打开链接因为总共只有原创 2014-07-29 10:36:22 · 540 阅读 · 0 评论 -
Codeforces Round #259 (Div. 2) B - Little Pony and Sort by Shift
题目链接:点击打开链接题意原创 2014-08-04 10:19:22 · 520 阅读 · 0 评论 -
hdu2217 Visit
最多只会发生一次转xiang原创 2014-06-16 13:06:37 · 602 阅读 · 0 评论 -
hdu 2721 Persistent Bits
题目链接:点击打开链接以第一次sheng原创 2014-07-08 10:14:13 · 679 阅读 · 0 评论 -
hdu 1916 Hardware
题目链接:点击打开链接模拟水题,gets读入y原创 2014-07-26 15:16:49 · 405 阅读 · 0 评论 -
hdu 4221 Greedy?
题目链接:点击打开链接贪心水题,原创 2014-07-06 19:31:19 · 540 阅读 · 0 评论 -
hdu1308 What Day Is It
题目链接:点击打开链接原创 2014-06-14 20:53:03 · 884 阅读 · 0 评论 -
hdu 1129 Do the Untwist
题目链接:点击打开链接模拟水题,原创 2014-07-24 16:35:18 · 840 阅读 · 0 评论 -
hdu 4891 The Great Pan
题目链接:点击打开链接模拟字符串水题。题意 两个{}原创 2014-07-31 10:32:20 · 548 阅读 · 0 评论 -
acdream(16) J-Sum
题目链接:点击打开链接对于a[i][j] 在包含它的suoy原创 2014-07-13 19:41:34 · 551 阅读 · 0 评论 -
hdu 4925 Apple Tree(多校6 1001)
题目链接:点击打开链接题意:一片m*n的土地,每块土地可选择种树或施肥,施肥后可使上下左右四个相邻的有树土地产量*2,问最大产量写几个例子就知道最大产量应是一块种树一块施肥的格子型。注意如是1*1的土地应该种树所以同奇偶的应种树。代码:#include int a[105][105];using namespace std;int dis[4][2原创 2014-08-08 09:20:12 · 465 阅读 · 0 评论 -
hdu 4941 Magical Forest
题目链接:点击打开链接题意原创 2014-08-13 15:46:14 · 394 阅读 · 0 评论 -
acdream(18) Integration of Polynomial
题目链接:点击打开链接简单定积分,注意求gcd时要保证两个数都非负不然会chuwenti原创 2014-09-09 19:36:19 · 430 阅读 · 0 评论 -
hdu 1703 PBD(找规律)
题目链接:点击打开链接找规律题,当n>4时原创 2014-08-26 15:44:54 · 664 阅读 · 1 评论 -
hdu 1214 圆桌会议
题目链接:点击打开链接原创 2014-08-24 11:54:37 · 570 阅读 · 0 评论 -
hdu 1211 RSA
题目链接:点击打开链接原创 2014-08-23 23:50:10 · 428 阅读 · 0 评论 -
hdu 1210 Eddy's 洗牌问题
题目链接:点击打开链接模拟水题。原创 2014-08-23 23:15:13 · 648 阅读 · 0 评论