签到

最新推荐文章于 2023-07-15 21:32:44 发布
最新推荐文章于 2023-07-15 21:32:44 发布
阅读量411 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Only_AiR/article/details/52040048
版权

1、HDU 5753 Permutation Bo

刚开始连题意没搞懂然后样例都搞不出来，搞懂题意后暴力找到规律推出来个公式，但是时间过去好久了，菜的抠脚啊。。。

题解的做法好厉害，%%%


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

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 1e3 + 10;
int n;
double c[maxn];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    while (scanf("%d", &n) != EOF) {
        double sum = 0;
        for (int i = 1; i <= n; ++i) {
            scanf("%lf", &c[i]);
            sum += c[i];
        }
        if (n == 1) {
            printf("%f\n", c[1]);
        } else {
            double ans = ((c[1] + c[n]) * 3.0 + (sum - c[1] - c[n]) * 2.0) / 6.0;
            printf("%f\n", ans);
        }
    }
    return 0;
}

2、HDU 5762 Teacher Bo

这道题怎么做都能过。。。


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

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 1e5 + 10;

struct Node {
    int x, y;
};

Node node[maxn];
int N, M;
map<int, int> Map;

int distance(int x1, int y1, int x2, int y2);

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int T;
    scanf("%d", &T);
    while (T--) {
        Map.clear();
        scanf("%d%d", &N, &M);
        for (int i = 0; i < N; ++i) {
            scanf("%d%d", &node[i].x, &node[i].y);
        }
        bool flag = false;
        if ((N*(N-1)/2) >= 2*M-1) {
            flag = true;
        } else {
            for (int i = 0; i < N; ++i) {
                for (int j = i+1; j < N; ++j) {
                    int t = distance(node[i].x, node[i].y, node[j].x, node[j].y);
                    if (Map[t] == 0) {
                        Map[t] = 1;
                    } else {
                        flag = true;
                        break;
                    }
                }
                if (flag) {
                    break;
                }
            }
        }
        if (flag) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
    }
    return 0;
}

int distance(int x1, int y1, int x2, int y2)
{
    return abs(x1-x2) + abs(y1-y2);
}

3、HDU 5805 NanoApe Loves Sequence

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

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

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

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int T;
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &n);
        int Max1 = -1, pos1 = 0, pos2 = 0, pos3 = 0, Max2 = -1, Max3 = -1;
        for (int i = 0; i < n; ++i) {
            scanf("%d", &A[i]);
            if (i > 0) {
                int t = abs(A[i] - A[i-1]);
                if (t > Max1) {
                    Max3 = Max2;
                    pos3 = pos2;
                    Max2 = Max1;
                    pos2 = pos1;
                    Max1 = t;
                    pos1 = i;
                } else if (t > Max2) {
                    Max3 = Max2;
                    pos3 = pos2;
                    Max2 = t;
                    pos2 = i;
                } else if (t > Max3) {
                    Max3 = t;
                    pos3 = i;
                }
            }
        }
        ull ans = 0;
        if (pos1 == 1) {
            ans += Max2;
        } else {
            ans += Max1;
        }
        for (int i = 1; i < n-1; ++i) {
            int t = abs(A[i+1] - A[i-1]);
            if (pos1 == i && pos2 == i+1) {
                ans += max(Max3, t);
            } else if (pos2 == i && pos1 == i+1) {
                ans += max(Max3, t);
            } else if ((pos1 == i && pos3 == i+1) || (pos1 == i+1 && pos3 == i)) {
                ans += max(Max2, t);
            } else if ((pos2 == i && pos3 == i+1) || (pos2 == i+1 && pos3 == i)) {
                ans += max(Max1, t);
            } else if (pos1 == i || pos1 == i+1) {
                ans += max(Max2, t);
            } else {
                ans += max(Max1, t);
            }
        }
        if (pos1 == n) {
            ans += Max2;
        } else {
            ans += Max1;
        }
        printf("%I64d\n", ans);
    }
    return 0;
}

4、HDU 5776 sum

 Provider: HallStattMia
预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数

另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES

所以根据抽屉原理，这道题很好过

我是用了尺取法来做

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

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

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

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int T;
    while (scanf("%d", &T) != EOF) {
        while (T--) {
            int n, m;
            scanf("%d%d", &n, &m);
            bool flag = false;
            for (int i = 0; i < n; ++i) {
                scanf("%d", &num[i]);
                num[i] %= m;
                if (num[i] == 0) {
                    flag = true;
                }
            }
            queue<int> Q;
            int sum = 0;
            if (!flag) {
                for (int i = 0; i < n; ++i) {
                    Q.push(num[i]);
                    sum += num[i];
                    if (sum%m == 0) {
                        flag = true;
                        break;
                    }
                    while (sum > m) {
                        sum -= Q.front();
                        Q.pop();
                    }
                    if (sum%m == 0) {
                        flag = true;
                        break;
                    }
                }
            }
            if (flag) {
                printf("YES\n");
            } else {
                printf("NO\n");
            }
        }
    }
    return 0;
}

5、UVa 11292 Dragon of Loowater

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

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
int n, m;
vector<int> V1, V2;

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    while (scanf("%d%d", &n, &m) != EOF && !(n ==0 && m == 0)) {
        V1.clear(), V2.clear();
        int num;
        while (n--) {
            scanf("%d", &num);
            V1.push_back(num);
        }
        while (m--) {
            scanf("%d", &num);
            V2.push_back(num);
        }
        if (n > m) {
            printf("Loowater is doomed!\n");
        } else {
            sort(V1.begin(), V1.end()), sort(V2.begin(), V2.end());
            ull ans = 0;
            int Size1 = V1.size(), Size2 = V2.size();
            int pos1 = 0, pos2 = 0;
            while (pos1 < Size1 && pos2 < Size2) {
                if (V2[pos2] >= V1[pos1]) {
                    ans += V2[pos2];
                    ++pos1;
                    ++pos2;
                } else {
                    ++pos2;
                }
            }
            if (pos1 == Size1) {
                printf("%llu\n", ans);
            } else {
                printf("Loowater is doomed!\n");
            }
        }
    }
    return 0;
}

6、UVa 11729  Commando War

假设我们交换两个相邻的任务 X 和 Y（交换前 X 在 Y 之前，交换后 Y 在 X 之前），不难发现其他任务的完成时间没有影响，那么这两个任务呢？
情况一：交换之前，任务 Y 比 X 先结束，如图（a）所示。不难发现，交换之后 X的结束时间延后，Y 的结束时间提前，最终答案不会变好

情况二：交换之前，X 比 Y 先结束，因此交换后答案变好的充要条件是：交换后 X 的结束时间比交换前 Y 的结束时间早（交换后 Y 的结束时间肯定变早了）

如图（b）所示。这个条件可以写成 B[Y]+B[X]+J[X] < B[X]+B[Y]+J[Y]，化简得 J[X] < J[Y] ，这就是我们贪心的依据


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

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 1e3 + 10;

struct Node {
    int B, J;
};

Node node[maxn];
int N;

bool cmp(Node a, Node b);

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int Case = 0;
    while (scanf("%d", &N) != EOF && N != 0) {
        for (int i = 0; i < N; ++i) {
            scanf("%d%d", &node[i].B, &node[i].J);
        }
        sort(node, node+N, cmp);
        ull ans = 0;
        ull B_sum = 0;
        for (int i = 0; i < N; ++i) {
            B_sum += node[i].B;
            ull ans_t = B_sum + node[i].J;
            if (ans_t > ans) {
                ans = ans_t;
            }
        }
        printf("Case %d: %llu\n", ++Case, ans);
    }
    return 0;
}

bool cmp(Node a, Node b)
{
    return a.J > b.J;
}


7、Codeforces Gym 100860A  AutoCoder 

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

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    ll n;
    scanf("%I64d", &n);
    if (n == 0) {
        printf("0\n");
    } else {
        --n;
        ll ans = 0, t = 0;
        while (n) {
            if (n <= 2) {
                ans += 1;
                break;
            }
            if (n%2 == 0) {
                t = n / 2;
                ans += t * (t+1) / 2;
                n = (n - 2) / 2;
            } else {
                t = (n+1) / 2;
                ans += t * (t+1) / 2;
                n = (n-3) / 2;
            }
        }
        printf("%I64d\n", ans);
    }
    return 0;
}



__AiR_H
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
自动化CSDN签到(pyautoGUI)
Bu2n的博客
12-25 656
效果代码电脑连接手机 效果 代码 import time import pyautogui """ 功能: 自动解锁屏 自动检索CSDN 自动跳转到签到页面并签到 问题: 图像找不到，需要重新截图或尝试到图片目录刷新一下 """ csdn_img_path = r'E:\picture\csdnautosign\csdn.png' phone_title_path = r'E:\picture\csdnautosign\phonetitle.png' return_img_path = r'E:.
nyoj831签到
千言万语ROOM
09-06 640
签到 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述       ACMer天天在NOJ刷题，他不仅关心刷题，而且还关心他的OJ币，因为他可以用OJ币看别人优秀代码，每天他必刷一道题，刷一道题就会得到与难度值相对应的OJ币（难度为1得到1个OJ币），而且还会必签一次到，每签一次到他就会得到一个OJ币，而且如果连续签到5天，在第五天会得到6个OJ币，再连续签
csdn自动签到
tansty_zh的博客
08-18 1300
csdn自动签到小程序 一、python+selenium开发 by Tansty github地址：https://github.com/Tansty/CSDN-signup 1.登录页面 （1）首先进入官网 （2）点击登录 2.进行登录操作 （1）首先需要点击账号密码登录 构造语句对元素进行查找 driver.find_element_by_link_text("账号密码登录").click() （2）输入用户名和密码 （3）对元素进行审查 用户名： 密码： 构造相应的语句，使用css选择
CSDN如何签到
JiaHaiMemory的博客
01-31 1002
不知道是不是只有我一个人找不到签到界面，索性写篇文章说一下
各种网页自动签到脚本 | google chrome 插件
01-17
网页自动签到脚本是一种利用编程技术实现的自动化工具，主要目的是帮助用户自动完成网站的每日签到任务，节省手动操作的时间。Google Chrome插件是这类脚本的一种常见载体，它能够与Chrome浏览器无缝集成，方便用户...
签到.zip
11-01
签到系统在日常生活中广泛应用，尤其在企业、学校和各种线上活动中，用于追踪参与者的出席情况。"签到.zip" 文件可能包含一个自动签到机器人的相关资源，这通常是为了解决手动签到效率低下或者避免人为错误的问题。...
CSDN自动签到程序
12-21
【CSDN自动签到程序】是一个利用编程技术实现的自动化工具，主要用于个人在CSDN网站上的每日签到，以避免手动操作的繁琐。该程序由Python编写，结合了Selenium库和Chrome浏览器的ChromeDriver组件，适用于具有图形化...
前端签到与后台逻辑代码实现
07-17
在本文中，我们将深入探讨"前端签到与后台逻辑代码实现"这一主题，结合使用SpringBoot、Java、MySQL和Maven的技术栈。签到功能是许多应用程序中的常见特性，它允许用户确认他们的在线状态或者参与特定活动。我们将...
js实现每日签到功能
10-17
JavaScript实现每日签到功能涉及多个知识点，包括JavaScript基础、DOM操作、事件处理以及可能的后端交互。以下是对这些知识点的详细解释： 1. JavaScript基础： - 函数定义：在代码片段中，通过`function`关键字...
签到代码,签到功能
08-10
签到代码,签到功能
php每日签到
03-22
包含数据库表文件，每日签到送积分,内容详细，可供更多 人参考
Amazing！在CSDN官方插件里面，嵌入“自动签到”插件，自此再也不用手动签到
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-20 2万+
免签插件开发指南
csdn签到的方法
2301_78588271的博客
07-15 1313
打开个人中心，单击头像，点击签到抽奖即可。点击下方蓝色文字链接即可。
CSDN 签到抽奖体验
Xovee
08-14 490
在 CSDN 签到抽奖能获得啥？
CSDN 如何签到？签到在哪里？
weixin_42220130的博客
12-09 3929
你可以访问这个网址：https://i.csdn.net/#/uc/reward 你也可以：点击自己的头像-个人中心-签到迎福利
记一次CSDN的签到抽奖
卓原的进化之旅
10-21 1607
摘要 前一阵子,CSDN上线了签到赢福利,免费抽大奖活动, 可能很多小伙伴都看到了. 就是这个东西 , 但我一直没抽过奖, 想起来签到一下而已. 正文 我上周签到次数好像是3次. 今天想起来这个事 , 就去找了一下抽奖入口. 找了半天都没找到 , 联系了一下客服: 于是我又进入了签到页面… 给大家看一下APP端签到页面的样子: 就这么多, 下面没有东西了. 只有签到入口, 暂时不知道抽...
uniapp签到功能
最新发布
04-10
UniApp是一款基于Vue.js的跨平台开发框架，可以用于开发iOS、Android和Web等多个平台的应用程序。UniApp提供了丰富的组件和API，方便开发者进行快速开发。 对于签到功能的实现，可以通过以下步骤进行： 1. 创建签到页面：在UniApp中，可以使用Vue.js的语法创建一个签到页面，包括签到按钮和显示签到状态的区域。 2. 定义签到逻辑：在签到页面中，可以定义签到的逻辑。例如，点击签到按钮时，发送请求给后端接口，将签到信息传递给后端进行处理。 3. 后端接口处理：后端接收到签到请求后，可以进行相应的处理，例如将签到信息保存到数据库中，并返回签到成功或失败的状态给前端。 4. 更新签到状态：前端接收到后端返回的签到状态后，可以根据状态更新签到页面的显示。例如，如果签到成功，则显示已签到的状态；如果签到失败，则显示签到失败的状态。 5. 数据持久化：为了保证用户下次打开应用时能够看到之前的签到状态，可以将签到信息进行本地存储。UniApp提供了本地存储的API，可以方便地将数据保存在本地。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值