签到 2016.6.26

最新推荐文章于 2018-05-10 13:25:38 发布
最新推荐文章于 2018-05-10 13:25:38 发布
阅读量890 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Only_AiR/article/details/51359974
版权

1、HDU 5670 Machine


解题思路：

变化的规律为红 -> 绿 -> 蓝 -> 红

将红、绿、蓝分别表示0、1、2

原问题就转化为求 n 的三进制表示的最低的 m 位，即求n mod 3^m​​的三进制表示

复杂度 O(m)


#include <iostream>
#include <cstdio>

using namespace std;

typedef long long LL;

const int maxn = 30 + 5;
char s[maxn];

int m;
LL n;

int main()
{
//    freopen("in.txt", "r", stdin);
    int T;
    while (scanf("%d", &T) != EOF) {
        while (T--) {
            cin>>m>>n;
            for (int i=0; i<m; ++i) {
                s[i] = 'R';
            }
            LL x = n%3;
            LL y = n/3;
            for (int i=m-1; i>=0; --i) {
                if (x == 1) {
                    s[i] = 'G';
                } else if (x == 2) {
                    s[i] = 'B';
                }
                if (y == 0) {
                    break;
                }
                x = y%3;
                y /= 3;
            }
            for (int i=0; i<m; ++i) {
                cout<<s[i];
            }
            cout<<endl;
        }
    }
    return 0;
}

2、HDU 5671 Matrix


解题思路：

暴力肯定是不可行的

可以用两个数组记录行和列交换的操作

再用两个数组记录行和列加一个数的操作

复杂度 O(mn + q)


#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 1000 + 10;
int Matrix[maxn][maxn];
int row[maxn], row_add[maxn];       //行
int column[maxn], column_add[maxn]; //列

int main()
{
//    freopen("in.txt", "r", stdin);
    int T;

    while (scanf("%d", &T) != EOF) {
        while (T--) {
            int n, m, q;
            scanf("%d%d%d", &n, &m, &q);
            for (int i=1; i<=n; ++i) {
                for (int j=1; j<=m; ++j) {
                    scanf("%d", &Matrix[i][j]);
                }
            }
            int a, x, y;
            memset(row_add, 0, sizeof(row_add));
            memset(column_add, 0, sizeof(column_add));
            for (int i=1; i<=n; ++i) {
                row[i] = i;
            }
            for (int i=1; i<=m; ++i) {
                column[i] = i;
            }
            for (int i=0; i<q; ++i) {
                scanf("%d%d%d", &a, &x, &y);
                if (a == 1) {
                    int t = row[x];
                    row[x] = row[y];
                    row[y] = t;
                } else if (a == 2) {
                    int t = column[x];
                    column[x] = column[y];
                    column[y] = t;
                } else if (a == 3) {
                    row_add[row[x]] += y;
                } else {
                    column_add[column[x]] += y;
                }
            }
            int t;
            for (int i=1; i<=n; ++i) {
                for (int j=1; j<m; ++j) {
                    t = Matrix[row[i]][column[j]] + row_add[row[i]] + column_add[column[j]];
                    printf("%d ", t);
                }
                t = Matrix[row[i]][column[m]] + row_add[row[i]] + column_add[column[m]];
                printf("%d\n", t);
            }
        }
    }
    return 0;
}

3、HDU 5675 ztr loves math

题意：
是否存在正整数 x 和 y，满足 n = x^2 - y^2 （n 为正整数）

解题思路：
据说这次 BC 出现很多问题（导致unrated）所以肯定不知道哪里有毒
一：
n = x^2 - y^2 = (x+y) * (x-y)

令 a = x+y; b = x-y;
那么 n = a*b; x = (a+b) / 2; y = (a-b) / 2;

所以 (a-b) != 0 && (a-b) %2 == 0 时有解

复杂度O(sqrt(n))

以为会TLE，没想到358MS过了


二：
假设存在解时 y = x+i; n = (x+i)^2 - x^2;
那么 n = 2xi + i^2;

i = 1时，n = 2x + 1;
i = 2时，n = 4x + 4;

容易得出结论，当 n 不等于 1 && n 不等于 4 && n 为奇数或者 4 的倍数时，方程一定有正整数解

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

typedef long long LL;

int main()
{
//    freopen("in.txt", "r", stdin);
    int T;
    scanf("%d", &T);
    while (T--) {
        LL n;
        scanf("%I64d", &n);
		bool flag = false;
		int t = (int)sqrt(n);
		for (int i=1; i<=t; ++i) {
			if (n%i == 0) {
				LL a = i;
				LL b = n / i;
				if ((a-b) != 0 && (a-b)%2 == 0) {
//                            cout<<a<<" "<<b<<endl;
					flag = true;
					break;
				}
			}
		}
		if (flag) {
			printf("True\n");
		} else {
			printf("False\n");
		}
    }
    return 0;
}

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

typedef long long LL;

int main()
{
//    freopen("in.txt", "r", stdin);
    int T;
    scanf("%d", &T);
    while (T--) {
        LL n;
        scanf("%I64d", &n);
        if (n != 1 && n != 4 && (n%2 != 0 || n%4 == 0)) {
            printf("True\n");
        } else {
            printf("False\n");
        }
    }
    return 0;
}

4、CodeForces_673A Bear and Game


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>

using namespace std;

typedef long long LL;

const int maxn = 100;
int t[maxn];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int n;
    scanf("%d", &n);
    t[0] = 0;
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &t[i]);
    }
    ++n;
    t[n] = 90;
    bool flag = false;
    for (int i = 1; i <= n; ++i) {
        if (t[i] - t[i-1] > 15) {
            flag = true;
            printf("%d\n", t[i-1] + 15);
            break;
        }
    }
    if (!flag) {
        printf("90\n");
    }
    return 0;
}

5、CodeForces_673B Problems for Round


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>

using namespace std;

typedef long long LL;

const int maxn = 1e5 + 10;

vector<int> Div1, Div2;

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    int u, v;
    for (int i = 0; i < m; ++i) {
        scanf("%d%d", &u, &v);
        if (u < v) {
            swap(u, v);
        }
        Div1.push_back(u);
        Div2.push_back(v);
    }
    if (m == 0) {
        printf("%d\n", n-1);
    } else {
        int a = *max_element(Div2.begin(), Div2.end());
        int b = *min_element(Div1.begin(), Div1.end());
        printf("%d\n", max(0, b-a));
    }
    return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>

using namespace std;

typedef long long LL;

const int maxn = 1e5 + 10;

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int n, m;
    scanf("%d%d", &n, &m);
    int u, v;
    int div2_Max = 1, div1_Min = n;
    for (int i = 0; i < m; ++i) {
        scanf("%d%d", &u, &v);
        if (u < v) {
            swap(u, v);
        }
        div1_Min = min(div1_Min, u);
        div2_Max = max(div2_Max, v);
    }
    if (m == 0) {
        printf("%d\n", n-1);
    } else {
        printf("%d\n", max(0, div1_Min - div2_Max));
    }
    return 0;
}

6、HDU 2054 A == B ?

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 1e5 + 10;
char A[maxn], B[maxn];

void Init(char s[]);

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    while (scanf("%s%s", A, B) != EOF) {
        Init(A);
        Init(B);
        if (strcmp(A, B) == 0) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
    }
    return 0;
}

void Init(char s[])
{
    int len = strlen(s);
    //strstr(str1,str2)
    //若str2是str1的子串，则返回str2在str1的首次出现的地址
    //如果str2不是str1的子串，则返回NULL
    if (strstr(s, ".")) {
        while (s[len-1] == '0') {
            s[len-1] = '\0';
            --len;
        }
        if (s[len-1] == '.') {
            s[len-1] = '\0';
        }
    }
}

7、Codeforces_5A Chat Server's Outgoing Traffic

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 100 + 10;
char s[maxn];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int Count = 0;
    int ans = 0;
    while (gets(s)) {
        if (s[0] == '+') {
            ++Count;
        } else if (s[0] == '-') {
            --Count;
        } else {
            int len = strlen(s);
            int pos = 0;
            while (s[pos] != ':') {
                ++pos;
            }
            ans += Count * (len - (pos+1));
        }
    }
    printf("%d\n", ans);
    return 0;
}

8、Codeforces_686A Free Ice Cream

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
char cmd[2];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    ull n, x;
    ull d;
    scanf("%I64d%I64d", &n, &x);
    ull Count = 0;
    for (ull i = 0; i < n; ++i) {
        scanf("%s%I64d", cmd, &d);
        if (cmd[0] == '+') {
            x += d;
        } else {
            if (x < d) {
                ++Count;
            } else {
                x -= d;
            }
        }
    }
    printf("%I64d %I64d\n", x, Count);
    return 0;
}

9、Codeforces_686B Little Robber Girl's Zoo

题目要求操作次数不能超过 20000 ，n^2 的循环肯定会 wa，但是不确定 n^3 循环操作次数会不会超 20000

不过最后 AC 了


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 100 + 10;
int a[maxn];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]);
    }
    int s = 0, e = 0;
    for (int i = 1; i <= n*n; ++i) {
        bool flag = false;
        for (int j = n; j > 0; --j) {
            if (a[j] < a[j-1]) {
                if (!flag) {
                    flag = true;
                    e = j;
                }
                --j;
                s = j;
            } else {
                if (flag) {
                    printf("%d %d\n", s, e);
                    flag = false;
                    for (int k = s; k <= e; k+=2) {
                        swap(a[k], a[k+1]);
                    }
                }
            }
        }
        if (flag) {
            printf("%d %d\n", s, e);
            for (int j = s; j <= e; j+=2) {
                swap(a[j], a[j+1]);
            }
        }
    }
    return 0;
}

10、HDU 1008 Elevator

解题思路：

注意有可能在同一层停留

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 100 + 10;
int num[maxn];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int N;
    while (scanf("%d", &N) != EOF && N != 0) {
        int ans = 0;
        num[0] = 0;
        for (int i = 1; i <= N; ++i) {
            scanf("%d", &num[i]);
            if (num[i-1] < num[i]) {
                ans += (num[i] - num[i-1]) * 6 + 5;
            } else {
                ans += (num[i-1] - num[i]) * 4 + 5;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}



__AiR_H
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
jQuery的日历签到插件每日签到页面代码.zip
07-11
<div class="current-date">2016年1月6日 我的签到 jQuery日历签到插件是一款非常漂亮美观带日历的每日签到页面代码。
每日自动签到签退的程序
嘉诩的专栏
04-14 4852
很多公司都有一个网页
签到 2016.6.9
追风蹑影
03-29 485
1、CodeForces 337A Puzzles题意： ①在有m个整数的集合中 ②找到有n个整数的子集 ③再比较这些子集中元素的最大值与最小值的差值 ④输出最小的差值 解题思路： ①将集合中的元素从大到小排序，就可以把集合看成一个有序的序列 ②比较长度为n的子序列的 “头” 和 “尾” 的差我： 训练开始不久很多人都AC了 面对这种题我的思绪已经混
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B. Goldbach
STOP
04-22 432
传送门 ： 题目链接这道题一看就不简单，因为当时通过率还不足5%，后来仔细分析了一下，显而易见不能开数组，用map也是超限，只能一个一个判断是不是素数，问题就出在了两个地方。1.忘了用 unsigned long long ，2.不知道 Miller-Rabin素数检测算法，当时想的是用一个很水的筛法bool su(long long a) { if(a == 2 || a == 3)re...
2017World Final 签到题
Owen_Q的博客
05-30 2145
2017 World Final落下了帷幕，虽然没有机会去现场，但一边看直播，一边场外做题还是 蛮有感觉的，水了两道签到题，感觉挺好。那就让我们来看一下这两道签到题吧 I.Secret Chamber at Mount Rushmore By now you have probably heard that there is a spectacular stone sculptur...
2018 年天津科技大学电子设计竞赛：题目问题解答
sumjess
05-10 2801
一年一度的新电杯又再度拉开帷幕，每年的新电杯题目都是给大一的新生量身定做的，所以希望17级新生能够在比赛中收获知识与智慧，并且获得好成绩。 针对于这次比赛，我特地为此写了3个博客，一篇就是当前这个，每天都会在原网址更新内容。 以下是三篇博客的网址： 2018 年天津科技大学电子设计竞赛：审题与选题 2018 年天津科技大学电子设计竞赛：题目问题解答 2018 年天津科技大学电子设计竞赛：...
电影在线播放网站源码.zip
03-13
6.支持不同等级用户每天可观看次数/试看时长 7.支持自定义添加导航类目可排序（普通导航/会员导航） 8.支持编辑视频详细信息及类目归属，自由添加视频资源 9.支持外链添加视频，本地上传视频（可火车头采集） 10....
网络安全培训计划(1).docx
07-09
石狮市医院信息部 2016.05.09 网络安全培训计划(1)全文共6页，当前为第1页。 网络安全培训计划(1)全文共6页，当前为第1页。 网络安全培训计划(1)全文共6页，当前为第2页。 网络安全宣传签到表 网络安全培训计划(1)...
电商“双十一”营销调研报告.doc
12-24
课程调研报告 网络营销 良品铺子 电商"双十一"营销调研报告 班　级： 信息管理与信息系统 姓　名： 学　号： 时　间： 2016年11月18日 2016年度 良品铺子 电商 "双十一"营销活动调研报告 实验一　选择某电商平台"双...
SA8000-2014程序文件009培训控制程序.doc
12-24
2014标准、政策及基本知识 6. 劳动法律 法规 7. 应急预案培训等。 2. 培训计划的制定 人事部依各部门的培训需求，汇总编制成《年度培训计划》，此计划包括：年度培 训各阶段之时间、内容、方式、所需要的资源等，并...
后端开发是一个涉及广泛技术和工具的领域.docx
04-30
后端开发是一个涉及广泛技术和工具的领域，这些资源对于构建健壮、可扩展和高效的Web应用程序至关重要。以下是对后端开发资源的简要介绍： 首先，掌握一门或多门编程语言是后端开发的基础。Java、Python和Node.js是其中最受欢迎的几种。Java以其跨平台性和丰富的库而著名，Python则因其简洁的语法和广泛的应用领域而备受欢迎。Node.js则通过其基于JavaScript的单线程异步I/O模型，为Web开发提供了高性能的解决方案。 其次，数据库技术是后端开发中不可或缺的一部分。关系型数据库（如MySQL、PostgreSQL）和非关系型数据库（如MongoDB、Redis）各有其特点和应用场景。关系型数据库适合存储结构化数据，而非关系型数据库则更适合处理大量非结构化数据。 此外，Web开发框架也是后端开发的重要资源。例如，Express是一个基于Node.js的Web应用开发框架，它提供了丰富的API和中间件支持，使得开发人员能够快速地构建Web应用程序。Django则是一个用Python编写的Web应用框架，它采用了MVC的软件设计模式，使得代码结构更加清晰和易于维护。
华为数字化转型实践28个精华问答glkm.pptx
04-30
华为数字化转型实践28个精华问答glkm.pptx
新员工入职培训全流程资料包gl.zip
04-30
新员工入职培训全流程资料包（100+个文件） 1入职流程指引 万科新职员入职通知书 万科新职员入职引导手册 新进员工跟进管理表 新员工入职报到工作单(文职) 新员工入职报到流程 新员工入职流程表 新员工入职手续办理流程(工厂 新员工入职手续清单 新员工入职须知 新员工入职训流程 新员工入职引导表(导师用) 2 入职工具表格 3 培训方案计划 4培训管理流程 5培训教材课件 6 培训效果检测 7 员工管理制度 8 劳动合同协议 9 新员工培训PPT模板(28套)
三菱PLC通讯程序实例
04-30
FX5U PLC作为主、从站的通讯方式程序实例，以及包含详细说明文件...
技术需求报告-集行波测距与故障录波功能于一体的电网综合故障分析系统.docx
最新发布
04-30
技术需求报告-集行波测距与故障录波功能于一体的电网综合故障分析系统.docx
最新二开版本源码博客论坛源码,UI很漂亮,可切换皮肤界面.rar
04-30
最新二开版本源码博客论坛源码,UI很漂亮,可切换皮肤界面.rar最新二开版本源码博客论坛源码,UI很漂亮,可切换皮肤界面.rar
2024-2030全球及中国广谱防晒霜行业研究及十五五规划分析报告.docx
04-30
2024-2030全球及中国广谱防晒霜行业研究及十五五规划分析报告
基于Qt Creator实现中国象棋人机对战， c++实现.zip
04-30
基于Qt Creator实现中国象棋人机对战， c++实现.zip
华为用“三阶段十二步”法保证业务战略引领数字化转型glkx.pptx
04-30
华为用“三阶段十二步”法保证业务战略引领数字化转型glkx.pptx
asp.net定位签到系统.rar
10-18
asp.net定位签到系统.rar是一个使用asp.net技术开发的定位签到系统的压缩文件。该系统可以用于在某一地点进行签到，并记录签到人员的时间和位置信息。通过该系统的使用，可以方便地管理签到人员的信息，并且实时了解...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值