水题
ukiy
这个作者很懒,什么都没留下…
展开
-
Codeforces 724A. Checking the Calendar
链接http://codeforces.com/problemset/problem/724/A 思路 开始想复杂了.#include<bits/stdc++.h>using namespace std;int main(){ int r[3];r[0]=31%7;r[1]=30%7;r[2]=28%7; //3 2 0 char m[7][20]={"monday","t原创 2016-10-08 23:54:23 · 845 阅读 · 0 评论 -
hdu 5907 Find Q
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5907思路 尺取法,要注意结果会超出int范围#include<stdio.h>#include<iostream>#include<string.h>#define ll long longusing namespace std;char s[100010];int main(){原创 2016-10-03 01:21:36 · 322 阅读 · 0 评论 -
BNU Problem A Best Matched Pair
题目链接https://acm.bnu.edu.cn/v3/statments/jag2016.pdf思路 把乘积转换成字符串,然后暴力求解#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#define ll long longusing namespace std;int a[1005];原创 2016-10-03 18:40:41 · 379 阅读 · 0 评论 -
Codeforces 732A.Buy a Shovel
链接http://codeforces.com/problemset/problem/732/A#include<stdio.h>#include<iostream>using namespace std;int main(){ int k,r; cin>>k>>r; int i=1; for(;;i++){ if((i*k%10==0)||(i原创 2016-10-18 15:59:21 · 471 阅读 · 0 评论 -
2016CCPC东北-A.Minimum’s Revenge
题目链接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=729#include<stdio.h>#include<iostream>#define ll long longusing namespace std;int main(){ int t; cin>>t; int cnt原创 2016-10-06 22:47:48 · 523 阅读 · 0 评论 -
2016CCPC东北-B.Mr. Frog’s Problem
题目链接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=729#include<stdio.h>#include<iostream>#define ll long longusing namespace std;int main(){ int t; cin>>t; int cnt=原创 2016-10-06 22:50:12 · 481 阅读 · 0 评论 -
Codeforce 731A. Night at the Museum
链接http://codeforces.com/problemset/problem/731/A思路 对两个字母ch1,ch2顺序和逆序走一遍,取较小值#include<bits/stdc++.h>char m[]="abcdefghijklmnopqrstuvwxyz";char c[105];int make(char ch1,char ch2){ int i,j; in原创 2016-10-19 22:45:13 · 441 阅读 · 0 评论 -
Codeforce734A Anton and Danik
#include<bits/stdc++.h>using namespace std;int main(){ int n; string s; cin>>n>>s; int c1=0; int c2=0; for(int i=0;i<s.length();i++){ if(s[i]=='A'){ c1++;原创 2016-11-17 21:05:39 · 368 阅读 · 0 评论 -
Codeforce734B Anton and Digits
#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int k2,k3,k5,k6; //2 3 5 6 cin>>k2>>k3>>k5>>k6; ll sum=0; while(k2&&k5&&k6){ sum += 256;原创 2016-11-17 21:14:21 · 322 阅读 · 0 评论 -
蓝桥杯习题(入门训练)
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的原创 2016-12-01 00:28:18 · 772 阅读 · 0 评论 -
poj2017 Speed Limit
Description Bill and Ted are taking a road trip. But the odometer in their car is broken, so they don’t know how many miles they have driven. Fortunately, Bill has a working stopwatch, so they can rec原创 2016-12-01 21:41:56 · 475 阅读 · 0 评论 -
Codeforces727A. Transformation: from A to B
思路 从b推a, 如果b为偶数,b /= 2; 如果b mod 10 ==1,b = (b-1)/10; 如果b mod 10 == {3,5,7,9}等,输出”NO” #include<bits/stdc++.h>using namespace std;int path[1000];int k=0;int main(){ int a,b;原创 2016-11-20 10:09:40 · 511 阅读 · 0 评论 -
poj 2209 The King
Description Once upon a time in a country far away lived a king and he had a big kingdom. He was a very clever king but he had one weakness – he could count only up to three. Nevertheless, he did not原创 2016-12-02 22:18:45 · 479 阅读 · 0 评论 -
Codeforces59A - Word(水)
A. Word time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya is very upset that many people on the Net mix uppercase and lowercase letter原创 2017-01-23 01:18:21 · 727 阅读 · 0 评论 -
简单字符串(1)
描述 输入一个字符串,输出结果。具体见Input,OutputInput: 1a2b3cOutput: a bb cccInput: 3ll4fff5sox ll ll ll fff fff fff fff sox sox sox sox sox#include<bits/stdc++.h>using namespace std;inline int pd1(c原创 2016-10-26 21:00:14 · 420 阅读 · 0 评论 -
Codeforce 721A One-dimensional Japanese Crossword
题目链接http://codeforces.com/problemset/problem/721/A思路 计算‘B’连起来的块代码#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int n;char a[110];int cnt[110];int main(){ cin>>n;原创 2016-10-01 13:29:36 · 579 阅读 · 0 评论 -
G - N!Again
#include<iostream>using namespace std;const int mod=2009;long long fun(long long n){ long long t=1; for(int i=2;i<=n;i++){ t=(t%mod)*(i%mod)%mod; } return t;}int main(){原创 2016-09-28 19:20:50 · 419 阅读 · 0 评论 -
Codeforces 723B Text Document Analysis
题目链接http://codeforces.com/contest/723/problem/B思路 按照题意模拟。#include<cstdio>#include<string.h>#include<algorithm>using namespace std;bool pd(char c){ return (c>='A'&&c<='Z')||(c>='a'&&c<='z');}原创 2016-10-04 11:29:56 · 834 阅读 · 0 评论 -
Codeforces 723A The New Year: Meeting Friends
题目链接http://codeforces.com/contest/723/problem/A思路 大水题,暴力求解#include<stdio.h>#include<algorithm>#include<math.h>#define inf 99999999using namespace std;int main(){ int a1,a2,a3; scanf("%d%原创 2016-10-03 23:44:53 · 444 阅读 · 0 评论 -
Codeforce722A. Broken Clock
题目链接http://codeforces.com/contest/722/problem/A被样例3给坑了…* _ * ,果然英语不好吃亏..之后看大牛代码,感觉确实他们的代码真是简洁….ORZ,以后写代码风格向他们学习->_<-#include <stdio.h>int main() { int f, h, m; scanf("%d %d:%d", &f, &h, &m);原创 2016-10-02 01:05:32 · 430 阅读 · 0 评论 -
Codeforce 719B
题目链接http://codeforces.com/problemset/problem/719/B思路 不论输入什么,最终序列只有两种rbrbrb,brbrbr两种 找输入串和最终序列错位的个数,这些错位数一定要花费一次. 有两种组合,max(r[0],b[1])和max(r[1],b[0]); max(r[0],b[1])表示rbrbrb这种序列的最大错位数,即花费次数 max(r[1原创 2016-10-01 12:41:33 · 815 阅读 · 0 评论 -
Codeforce719A
题目链接http://codeforces.com/problemset/problem/719/A思路 对n==1特殊考虑,然后注意对转折点.#include<iostream>#include<stdio.h>using namespace std;int n;int size[100];int main(){ cin>>n; if(n==1){ ci原创 2016-10-01 01:08:23 · 365 阅读 · 0 评论 -
最长递增子序列详解(longest increasing subsequence)(转)
一个各公司都喜欢拿来做面试笔试题的经典动态规划问题,互联网上也有很多文章对该问题进行讨论,但是我觉得对该问题的最关键的地方,这些讨论似乎都解释的不很清楚,让人心中不快,所以自己想彻底的搞一搞这个问题,希望能够将这个问题的细节之处都能够说清楚。对于动态规划问题,往往存在递推解决方法,这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列,需要先求出序列Ai-1{a1,a2转载 2016-09-08 10:16:29 · 509 阅读 · 0 评论 -
hdu 2024C语言合法标识符
链接http://acm.hdu.edu.cn/showproblem.php?pid=2024思路 根据定义写 1. 所有标识符必须由一个字母(a~z或A~Z)或下划线(_)开头; 2. 标识符的其它部分可以用字母、下划线或数字(0~9)组成; 3. 大小写字母表示不同意义, 即代表不同的标识符,如cout和Cout; 在定义标识符时,虽然语法上允许用下划线开头,但是,我们最好避免定义用原创 2016-10-21 12:23:05 · 2196 阅读 · 0 评论 -
Aizu - NTL_1_C Least Common Multiple
链接http://vjudge.net/problem/Aizu-NTL_1_C题意 求一个数组的最小公倍数,直接套模板.#include<stdio.h>#define ll long longusing namespace std;const int maxn=100;ll f[maxn];int n;inline int gcd(ll a,ll b){ while(b){原创 2016-10-11 15:58:17 · 366 阅读 · 0 评论 -
Codeforce 707 A. Brain's Photos
链接http://codeforces.com/problemset/problem/707/A#include<stdio.h>#include<iostream>using namespace std;char f[110][110];int ok=1;int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){原创 2016-10-14 00:47:03 · 500 阅读 · 0 评论 -
F - shǎ崽 OrOrOrOrz
看到这个题最开始想用list,但是不知道为什么Presentaion Error 这是错误代码,希望有人能指出错误#include<iostream>#include<list>using namespace std;int n;list<int> l;int main(){ while(cin>>n){ for(int i=0;i<n;i++){原创 2016-09-28 20:01:07 · 322 阅读 · 0 评论 -
E - god is a girl
刚开始做这个题一脸懵逼,但是通过观察可以发现一些端倪。 转换的只有大写字符,其他符号(比如“?”,“。”)没有变化题目给了多组样例,我把解密前称为str1,解密后称为str2. 先打印每个str2[i]-str1[i]的值,貌似可以发现一点迹象. 1 1 2 3 5 8 好像和斐波那契数列有关。。 但只是前一部分,后半部分关系,真的看你推了。#include<iostream>#原创 2016-09-28 21:15:51 · 515 阅读 · 0 评论 -
B. Chris and Magic Square
#include<iostream>#include<algorithm>#include<cstdio>#define ll long longusing namespace std;ll s1[550];ll s2[550];ll s3,s4;ll v1,v2,v3;int main(){ ll n,a[505][505]; cin>>n; int v原创 2016-09-29 22:49:36 · 295 阅读 · 0 评论 -
A - Bus to Udayland
#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; char a[1005][5]; scanf("%d",&n); int flag=0; for(int i=0;i<n;i++){ cin>>a[i][0]>>a[i][1]>>a[i][2原创 2016-09-29 22:53:44 · 395 阅读 · 0 评论 -
Codeforces59 B - Fortune Telling(再水)
B. Fortune Telling time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Marina loves Sasha. But she keeps wondering whether Sasha loves her. Of原创 2017-01-23 01:20:44 · 718 阅读 · 0 评论