2016年10月_ukiy

原创 Int to String

将整数转换成字符串有部分题总是要先将整数转换成字符串，第一次还想着自己写，后来不想写了每次写太麻烦.于是找了些资料，果然有相关的库函数.#include<stdio.h>#include<iostream>#include<string>#include<stdlib.h>using namespace std;string f1(int n){ char temp[64];

2016-10-28 13:31:25 451

原创简单字符串(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 403

原创 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 2143

原创 HDU 5774 Where Amazing Happens

链接http://acm.hdu.edu.cn/showproblem.php?pid=5774思路打表好么好用的东西以前居然不太会用//打表过程 void make(){ ios_base::sync_with_stdio(false); //加速cin,cout for(int i=0;i<70;i++) { //读取无效的年份和空格

2016-10-20 20:53:31 490

原创 Codeforce 731 F. Video Cards

链接http://codeforces.com/problemset/problem/731/F思路筛思想+分块对这俩理解都不是很透彻，看大牛的码吧。1：这种方法不是很理解#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <vector>#define ll long

2016-10-19 22:59:20 419

原创 Codeforce 731B. Coupons and Discounts

链接http://codeforces.com/problemset/problem/731/B思路首先，不管输入多少，a[i],a[i+1]都可以变成0，1, 2 因为不管是在一个堆里取两个还是在两个堆里各取一个最终状态都是0,1,2然后对每个堆判断如果=0 contiue 如果=1 选择在两个堆里各取一个如果=2 在一个堆里取一个然后判断是否符合条件说实话，这个题是胡搞出来

2016-10-19 22:53:34 426

原创 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 430

原创 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 461

原创 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 490

原创 Codeforce707 C. Pythagorean Triples

链接http://codeforces.com/problemset/problem/707/C#include<stdio.h>#include<iostream>#include<math.h>#define ll long longusing namespace std;int main(){ ll n; cin>>n; if(n<=2){ p

2016-10-14 00:44:08 318

原创 Aizu - NTL_1_A Prime Factorize

链接http://vjudge.net/problem/Aizu-NTL_1_A题意给一个数n，分解质因数. 先判断是否是素数，如果是直接输出。如果不是，把2先单独列出来除，再从i=3开始,找质因数，i+=2；#include<stdio.h>#include<math.h>const int maxn=100000;int f[maxn];using namespace std;

2016-10-11 20:31:07 501

原创 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 350

原创 AcDream1007

链接http://vjudge.net/problem/ACdream-1007 参考http://blog.csdn.net/ac_gibson/article/details/47660529为什么a为负,转成正数就能过,不转就超时了啊.#include<stdio.h>#include<iostream>#define ll long longusing namespace std;

2016-10-11 00:14:27 402

原创 ACdream-1726-A Math game(dfs+二分)

链接http://vjudge.net/problem/ACdream-1726 官方题解http://acdream.info/topic?tid=4246#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,h,n1,n2,a[50],b[50],c[1050000],cnt;bool

2016-10-10 22:37:50 326

原创部分和问题(简单dfs)

部分和问题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

2016-10-10 22:34:21 504

原创 codevs 1078 最小生成树

题目描述 Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输

2016-10-10 14:09:12 323

转载 C++忽略字符大小写比较

C++忽略字符大小写比较在项目中用到对两个字符串进行忽略大小写的比较，有两个方法实现1、使用C++提供的忽略大小写比较函数实现代码实现： 1 /* 2 功能：忽略大小写进行字符串比较 3 */ 4 5 #ifdef __LINUX__ 6 #include 7 #endif 8 #include 9 #include string

2016-10-10 13:57:13 11978

原创初识Linux底层

昨天瑞神给我们介绍Linux底层方向介绍，简单的摘录其中部分好好体会。底层开发是什么？是对于计算机核心课程的深入学习。是学习计算机的厚重与底蕴。是体会计算机的思维方式。是精通计算机本质。

2016-10-10 08:53:05 3404 2

原创埃氏筛法

原理可以百度,维基#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<vector>#include<algorithm>#define ll long long using namespace std;const ll maxn = 10000007+10;const ll maxp

2016-10-10 00:01:06 810

原创 NYOJ102 次方求模

链接http://acm.nyist.net/JudgeOnline/problem.php?pid=102#include<bits/stdc++.h>#define ll long longusing namespace std;ll qpow(ll a,ll k,ll m){ ll r=1; for(;k;k>>=1){ if(k&1){

2016-10-09 14:16:11 353

原创 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 832

转载求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法

http://www.cppblog.com/linqiu/archive/2007/08/01/29145.html[cpp] view plain copyprint?#include #include using namespace std; int gcd(int a, int b); int ngcd(int *a, int

2016-10-06 23:08:13 1222

原创 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 466

原创 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 516

原创 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 825

原创 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 430

原创 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 370

原创 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 314

原创 C++ map学习

速成版——看博客只有map的几种常用操作想快点学会map的简单操作，转入http://www.jb51.net/article/59762.htm想简单了解一些map特性，转入http://blog.csdn.net/mjshldcsd/article/details/7206901详细版——搜百度文库（大概30页） map的各种操作都有详细解释+代码传送http://wenku.ba

2016-10-02 12:20:33 262

原创 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 421

原创 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 565

原创 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 788

原创马踏棋盘(递归)

估计下次上机要交… QAQ #include<iostream>#include<cstdio>#define N 8using namespace std;int board[N][N];int cnt=1;int solve(int i,int j){ //1 if((i-2>=0)&&(i-2<=7)&&(j+1>=0)&&(j+1<=7)){

2016-10-01 02:38:04 748

原创 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 355