- 博客(167)
- 收藏
- 关注
RSS订阅原创 2020-09-30
保存一下单例模式这块还有一些需要的代码：单例模式：https://blog.csdn.net/Charles_Zaqdt/article/details/104188371简单来说就是一个类只能构建一个对象的设计模式单例设计模式就是一个类只能实例化出一个对象，不能实例化出多个对象，单例模式分为两种，一种是饿汉单例模式，是指在类创建的时候就已经实例化出了一个对象，好处是这个模式没有线程安全问题，坏处是浪费资源，不管之后有没有用到，都会先实例化一个对象，代码如下： 还有一...
2020-09-30 18:01:15
166
原创 python爬取校园新闻实训报告
Python实训报告实训内容：编写一个新闻资讯抓取程序，抓取页面新闻资讯数据，并保存在本地文本文件中，每条新闻保存一个记事本，记事本动态生成以新闻标题命名。理工学院新闻通知页面：http://oa.nyist.edu.cn/oo.php一．所需基础知识：request发送网络请求的简单应用 正则表达式的应用 Os模块中判断文件是否存在的应用 beautiful soup库...
2019-12-31 17:58:13
3065
原创 Leetcode 461. 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。题目说的不清不楚 ， 还是看...
2019-12-10 15:26:37
309
原创 Leetcode 739. 每日温度
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]...
2019-12-10 11:07:07
164
原创 Codeforces Round #588 (Div. 2)（部分题解）
A.题意：给你四个数 ， 问你能不能通过相加使得它们分成两个相等的值题解：从小到大排序 ， 前三个相加是否等于第四个或第一加第四是否等于第二加第三。代码：#include <bits/stdc++.h>using namespace std;int main(){ int a[8]; for(int i = 0 ; i < 4 ; i++)...
2019-09-26 21:28:10
287
原创 Codeforces Round #577 (Div. 2)（部分题解）
A.Important Exam题意：n个学生m个题 ， 每个学生都会给出m个答案 ， 每个答案正确会得到num[i]的分 ， 不正确不得分。现在并不知道正确答案是什么。假设学生的答案是正确的 ， 班上所有学生总分最多能拿到多少？思路：二维矩阵的应用haha把每一道题答案相同最多的记录下来乘以该题正确答案的分数就行了。代码：#include <bits/s...
2019-08-14 17:02:20
274
原创 Codeforces Round #575 (Div. 3)(部分题解)
A.Three Piles of Candies俩人平分三堆糖果 ， 输出平分后的数量代码：#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ ll a , b , c; int q; scanf("%d" , &q); wh...
2019-08-12 15:24:33
185
原创 C. Tokitsukaze and Discard Items（思维题）
题目给你 n , m , k , 表示将 1~n分成 k 份 ， m表示有m个特殊数字 ， 如果该页面存在某些特殊数字就将他们删去，后面的数字补上，这样称为一次操作。例如样例：10 4 53 5 7 101 2 3 4 5 | 6 7 8 9 101 2 4 6 7 | 8 9 101 2 4 6 8 | 9 10所以是 三次操作思路：通过m 来进行操作 ，...
2019-07-16 10:40:10
399
原创 字符串输入 可空格 以换行为输入结束
int main(){ string str; while(cin >> str) { char ch = getchar(); if(ch == '\n')break; } return 0;}
2019-07-14 22:54:22
1872
原创 尺取法问题&&前缀和加二分
题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_d题意：给你一个长度为N 的数组 ， 和一个K。问该数组的连续子序列和大于等于k的个数。俩种方法尺取法从该数组的第一位开始往后加一直到sum > k结束，记录此时位置pos，ans += n-pos+1;.也就是说 pos后的所有数到第一位都是大于等于k ， 满足条...
2019-06-18 18:24:10
252
原创 The 2018 ACM-ICPC （宁夏赛区）部分题解
The 2018 ACM-ICPC Chinese Collegiate Programming Contest (held by Ningxia Institute of Science and Technology)A. Maximum Element In A Stack题意： n次操作 ， 每次操作之后 ， 找到栈中最大的值 ， 进行异或 ， 若栈为空 ， 则top()的值为0。...
2019-06-17 09:31:50
2349
原创 求方案数（背包问题）
给定长度为 N 的正整数序列 A1 , A2 , A3 ,⋯ , AN , 从中选出若干个数，使它们的和是 M，求有多少种选择方案。输入格式第一行是两个数字，表示 N 和 M 。第二行是 N 个数。1 ≤ N ≤ 100, 1 ≤ M ≤ 10 5 , 1 ≤ Ai ≤ 1000 .输出格式一个数字，表示和为 M 的组合的个数。样例样例输入4 41 1 2 ...
2019-06-16 18:42:00
915
原创 Ehab and the Expected XOR Problem （构造+前缀异或和）
看了题解还是不太懂 ， 简单记录一下题意：给你 n 和 x ， 让你在 1 ~ 2^n-1之间寻找最长的一组数 ， 使得这组数满足这样一个条件 ， 它的连续子段异或和不为0 或 x.题解： 1 ~ 2^n-1个数之间 ， 任意多个连续组成都有可能是答案，所以首先求a[i]的前缀和。al⊕al+1⋯⊕ar=bl−1⊕br。若b[i]前缀和里面有相等的俩个数 ， 那么必有某个连续区间异...
2019-06-12 10:24:27
535
原创 18女生赛 - HDU - 6297（模拟）+ HDU - 6292 （水题）
HDU - 6297代码：#include<bits/stdc++.h>using namespace std;int main(){ int t; int n , num ; char a[100] , b[100]; scanf("%d" , &t); while(t--) { scanf("%d%s%d%s" , &n , &...
2019-05-29 15:37:17
197
原创 2018 女生赛--HDU - 6294（简单dp）
2018 女生赛--HDU - 6294（简单dp）一开始暴力了一发 ， 果然不对原来是dp啊题意：给你一个长度为n的字符串 s1 ,令X = s1[i.....n]Y = s1[i+1.....n]输出n-1个答案 ， 判断X和Y的字典序大小题目给了俩个条件：如果Y的长度为k 并且 X的前k个和Y相等 ， 那么X大 如果Y的长度大于k 并且...
2019-05-29 15:33:42
235
原创 2017女生赛--HDU - 6027 （快速幂取模）
直接代码了 ， 没啥好说的#include <iostream>#include <stdio.h>#define ll long longusing namespace std;const int mod = 1e9+7;ll solve(ll a , ll b , ll mod){ ll ans = 1; while(b) {...
2019-05-29 13:52:11
187
原创 2017女生赛---HDU-6025（思维）
2017女生赛---HDU-6025（思维）题意：给你一个长为n的序列 ，删去其中一个数 ， 使得剩下的数gcd最大如果删去第i个数 ， 那么前i-1个数的gcd 不会改变 ， 第i+1到n个的gcd也不会改变那么我们可以求其前缀gcd 和 后缀gcd ， 然后再for循环找最大的即可代码：#include <bits/stdc++.h>using n...
2019-05-29 13:50:16
269
原创 2017女生赛--HDU-6024（简单dp）
HDU--6024（简单DP）搜了搜题解 ， 全是说这题是个简单DP的 ， 然鹅。。。。。。。我看了好久好久好久。。。。。。。。。。题意：在一条路上散布着多个房子 ， 每个房子可以选择建或不建糖果屋。满足以下条件：建糖果屋 ， 需要花费cost[i] 不建糖果屋 ， 需要花费该点到其左边最近的一个糖果屋之间的距离（左边第一个房子一定建糖果屋）问最小花费。令dp[i][j...
2019-05-29 13:27:13
339
原创 2017女生赛--HDU--6023（模拟）
A.模拟题注意：AC之前错误时要加罚时 ， 该题AC之后再错不算罚时代码：#include <bits/stdc++.h>using namespace std;bool vis[10000];int book[10000];int main(){ int x , y , num , n , m , t; string str; scanf("%d" , ...
2019-05-29 12:54:00
221
原创 HDU - 6047-Maximum Sequence (思维题)
题意很难看懂。给你一个长度为 n 的a[i]数组和b[j] 数组 ， 求a[n+1] 到 a[2*n]的和 ， a[n+1] 到 a[2*n]的值要满足在a[b[j]]-b[j] 到 a[end]-end 中的最大值。如果a[n+1],a[n+2]...等的值已经算出来了 ， 那么a[end]是要包括这些值在内的。题解：Max[]数组存下从第i个数到第n 个数之间最大的数。（这里有个我...
2019-05-17 10:32:11
152
原创 Sliding Window(单调队列 )
附上题目链接：点击这里题意：给你一个长度为 n 的数组 ， 再给你一个只能看见 k 个数字的窗口, 现在把这个窗口放在数组上从左到右依次滑动 ， 求出每滑动一次时窗口可见的数字中的最大值和最小值。注意这一题的数据范围是1e6 ， 因此暴力是不可能的 ；这时要用到单调队列。（就是维护一个单调的序列）举个例子：数列为：6 4 10 10 8 6 4 2 12 14N=10,...
2019-03-26 20:57:40
266
原创 P1886 滑动窗口(单调队列)
题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式：输入一共有两行，第一行为n,k。第二行为n个数(<INT_MAX)....
2019-03-21 10:15:30
241
原创 Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)
学大佬来一波题解。。。。。A. Be Positive题意：给你一个数组 a , a 里面的每一个数除以一个相同的数 x ， 得到的新的 a 数组， 若该数组里的正数或负数的个数大于数组长度的一半 ， 便输出 x 的值 ， 若没有则输出0；思路 ：记录数组里的正数和负数 ， 判断他们有没有大于数组长度的一半 ， 若有直接输出 1 或 -1 ， 若没有输出 0 ；...
2019-03-03 11:09:58
173
原创 Polycarp and Div 3 CodeForces - 1005D ---小shi shi 给小天天的 Day2
Polycarp likes numbers that are divisible by 3.He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisible by 33. To do this, he makes an arbitrary number...
2019-01-23 22:00:03
291
原创 Maximum of Maximums of Minimums CodeForces - 872B---小shi shi 给小天天的 Day2
You are given an array a1, a2, ..., an consisting of n integers, and an integer k. You have to split the array into exactly k non-empty subsegments. You'll then compute the minimum integer on each sub...
2019-01-23 21:48:34
228
原创 Round House CodeForces - 659A ----小shi shi 给小天天的 Day2
Vasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n. Entrance n and entrance 1 are adjacent.Today Vasya got bored and decided to take a walk in the yar...
2019-01-23 21:01:02
172
2
原创 Straight Master Gym - 101775J----小shi shi 给小天天的 Day1
A straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 6 spade, 5 spade, 4 heart and 3 diamond forms a straigh...
2019-01-21 00:04:02
265
原创 The 43 rd ACM International Collegiate Programming Contest Adrien and Austin---小shi shi 给小天天的 Day1
Problem A. Adrien and AustinInput file: standard input Output file: standard output Adrien and Austin are playing a game with rocks. Initially, there are N rocks, indexed from 1 to N. In one move, t...
2019-01-20 22:06:58
509
原创 A - Golden Plate CodeForces - 1072A ----小shi shi 给小天天的 Day1
You have a plate and you want to add some gilding to it. The plate is a rectangle that we split into w×hw×h cells. There should be kk gilded rings, the first one should go along the edge of the plate,...
2019-01-20 21:45:30
192
原创 Codeforces Round #531 (Div. 3)-B. Array K-Coloring
B. Array K-Coloringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array aa consisting of nn integer numbers....
2019-01-13 21:23:40
399
原创 西南民族大学第十届校赛（同步赛）M（差分）
链接：https://ac.nowcoder.com/acm/contest/322/M来源：牛客网 题目描述HJ养了很多花（99999999999999999999999999999999999盆），并且喜欢把它们排成一排，编号0~99999999999999999999999999999999998,每天HJ都会给他的花浇水，但是他很奇怪，他会浇n(1 <= n <= ...
2019-01-09 21:31:24
260
原创 西南民族大学第十届校赛（同步赛）L
链接：https://ac.nowcoder.com/acm/contest/322/L来源：牛客网 题目描述John最近对分数很感兴趣，在研究分数的加减运算。现在要求计算两个分数的运算。输入描述:输入一个正整数T，表示有T组数据每组数据包括5个整数op，a，b，c，dop为1表示a/b + c/d；op为0表示为a/b – c/d其中1 <= T, a，b...
2019-01-09 21:13:59
160
原创 西南民族大学第十届校赛（同步赛）K
链接：https://ac.nowcoder.com/acm/contest/322/K来源：牛客网 题目描述已知一个正方体，每个面上都有任意一个数（假设每一面的面积足够大来装下当前面上的数字），现被展开成了如下形式：输入中保证第一行有一个面，第二行有四个面，第三行有一个面。请用代码检查这个正方体对立面上的数是否相同。输入描述:输入包含多个测试样例。第一行为一个整数T...
2019-01-09 21:12:41
120
原创 西南民族大学第十届校赛（同步赛）I
链接：https://ac.nowcoder.com/acm/contest/322/I来源：牛客网 题目描述期末了， 老师给小A布置了一道期末作业， 让小A设计一个图案， 追求完美的小A想要用编程来完成这个图案：小A想要设计一个由*符号组成的“大于号”图案， 图案的大小为n， 一共有2n-1行， 每行有n个*符号， 每一行前面有一些空格。第一行没有空格， 第二行有一个空格， ...
2019-01-09 21:10:54
188
原创 西南民族大学第十届校赛（同步赛）H（博弈找规律）
链接：https://ac.nowcoder.com/acm/contest/322/H来源：牛客网 题目描述The 2019 is coming！Ricky 和 RealDan为了庆祝2018一年的成果，准备去大吃一顿，然而 Ricky 想吃火锅， RealDan 想吃海鲜。为了解决吃什么的难题， 他们向聪明的神秘人（出题人）寻求帮助，神秘人则给他们出了这样一个问题：现在有 n ...
2019-01-09 21:09:49
208
原创 西南民族大学第十届校赛（同步赛）E（模拟）
链接：https://ac.nowcoder.com/acm/contest/322/E来源：牛客网 题目描述Siry特别喜欢数学， 在他很小的时候他就对数字特别感兴趣， 他喜欢念数字。具体念法是这样的： 给你一个数字， 依次念出每个数字有几个相邻（Siry会大声说出a个b, c个d...）， 组合起来形成一个新的数字。如：2331的念法就是1个2,2个3,1个1， 形成的...
2019-01-09 20:50:15
264
原创 西南民族大学第十届校赛（同步赛）D
链接：https://ac.nowcoder.com/acm/contest/322/D来源：牛客网 题目描述 一天小A在金色的银杏树下向他喜欢的小姐姐B表白了，“对不起，我喜欢的是C”，B这样说道，小A尴尬的笑了笑转身离开了。他心里默默说着“对不起，C喜欢我。”(233333333)Love triangle被定义为：如果A喜欢B，B喜欢C，C喜欢A则称为Love tri...
2019-01-09 20:40:49
172
原创 西南民族大学第十届校赛（同步赛）B（广搜）
链接：https://ac.nowcoder.com/acm/contest/322/B来源：牛客网 题目描述X城市是一个交通十分不便利的城市，城市可以看成一个n * m大小的矩阵， 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用S表示,机场所在的格子用T表示。 其他格子用空格表示，地图上左右相邻的两个格子如果不能通行用"|"表示...
2019-01-09 20:37:43
176
原创 西南民族大学第十届校赛（同步赛）A
链接：https://ac.nowcoder.com/acm/contest/322/A来源：牛客网 题目描述有一天集训队的学弟们正在计算一堆数，但是dreamstart感觉他们算的太慢了，就让他们坐在一起想出一个快速计算的方法，但是由于他们一时想不出来，想让你帮助他们。他们说现在有一个数列，要算出第 i 个数的 i 次幂并且把每个数计算出来的值加到一起，最后答案模10000019。...
2019-01-09 20:32:06
163
原创 西南民族大学第十届校赛（同步赛）F
题目描述 总所不周知！ZZZZone有了女朋友却谁也不知道。但是ZZZZone在集训队总是和陈大佬走的很近，每天搂搂抱抱十分不成体统！于是就被ZZZZone的女朋友给知道了，但是呢，ZZZZone的女朋友是一个热爱画画的温柔又可爱的女子，于是她决定把ZZZZone大卸两块，没错是两块！！ ZZZZone呢他的长度为 n，并且每个单位长度都有一个相对应的重量，他的小...
2019-01-09 20:29:55
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人