*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

# gwj1139177410的博客

• 博客(18)
• 资源 (21)
• 论坛 (5)
• 收藏
• 关注

#### 原创 【PAT 甲】1092 To Buy or Not to Buy (20分) 模拟

problem1092 To Buy or Not to Buy (20分)Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sell the strings in

2020-09-27 16:21:53 24

#### 原创 【PAT 甲】1008 Elevator (20分)，直接模拟

problem1008 Elevator (20分)The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up

2020-09-27 15:45:06 18

#### 原创 牛客竞赛，ZUST第17届公开赛，摸鱼记（A、DEFGH、J题解，3/7题代码）

2020-09-14 19:26:54 84 1

#### 原创 2020 计蒜之道 预赛 第一场 爆零记

2020-09-12 22:08:18 163

#### 原创 【PAT甲】1007 Maximum Subsequence Sum (25分)，求最大字段和及区间

problem1007 Maximum Subsequence Sum (25分)Given a sequence of K integers { N​1​​ , N​2​​ , …, N​K​​ }. A continuous subsequence is defined to be { N​i​​ , N​i+1​​ , …, N​j​​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subseque

2020-09-04 21:03:10 45

problem1006 Sign In and Sign Out (25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to

2020-09-04 20:24:58 49

#### 原创 【PAT甲】1005 Spell It Right (20分)，数字转字符串函数 s = to_string(sum)

problem1005 Spell It Right (20分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Each case occupies one line

2020-09-04 20:10:12 29

#### 原创 【PAT甲】1004 Counting Leaves (30分)（多叉树存储遍历，统计每层叶节点数）

problem1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing

2020-09-04 19:54:20 29

#### 原创 【PAT甲】1003 Emergency (25分)（Dijkstra求最短路条数及最大点权和）

problem1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between

2020-09-04 19:14:34 36

#### 原创 【PAT甲】1002 A+B for Polynomials (25分)（多项式相加）

problem1002 A+B for Polynomials (25分)This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomia

2020-09-04 11:35:00 54

#### 原创 每次都错部分分怎么办，总是个别点TLE，WA

probelm如题：因为OI有部分分，所以养成了不好的骗分习惯。。。经常暴力拿前几个点，有个别点WA，TLE，MLE了也不会去深思。结果：ACM就爆炸了。。solutionWA：考虑特殊数据！！！即某些特殊情况下题目的解。TLE：考虑复杂度和常数。 比如输入输出优化，比如set和unordered set优化。MLE：考虑爆栈。...

2020-09-04 11:11:28 37

#### 原创 C++ IO库：cmd读写，字符串读写，文件读写，＜＜重载，标准输出

1、三个头文件iostream: istream+ostream//读写流#include<iostream>using namespace std;int main(){ int a, b; cin>>a>>b; cout<<a+b<<endl; return 0;}fstream:ifstream+ofstream//读写文件#include<fstream>using namespace std;i

2020-09-04 11:03:29 60

#### 原创 【PAT甲】1001 A+B Format (20分) 格式化输出

problem1001 A+B Format (20分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case.

2020-09-04 10:20:31 27

#### 原创 算法与数据结构简单启蒙，我当年学习算法走过的坑

1、碎碎念我的算法启蒙来自于紫书算法竞赛入门经典，但是不得不说从语言过度到算法，紫书并不是一个很好的开始。当时整本书除了数学和图论其实是看完了的，但真的有印象的大约只有暴力枚举法中枚举排列，子集生成和八皇后这3个经典例题。数据结构章节的树图链表UVA例题都做了，但是早已没有任何印象。高效算法设计那章隐约记得快速排序，其他没了。动态规划就记得数字三角形，DAG那章当时没学会。可以说，紫书的晦涩难懂直接卡了我好久，整本书学了啥就会枚举三例题。。。紫书更多的是给了我一个从C++过度到算法的过程。真正意义上的

2020-09-03 21:25:38 76

#### 原创 C++入门复习指南，C++Primer读书笔记

1、碎碎念因为高中的缘故差不多一年多没写代码了，最近备考CCPC，发现很多东西都忘记了，所以简要复习一下。我的C++启蒙来自C Primer PLUS，具体记不清了，大概五六年前甚至更早吧，那时候抱着这本书啃，算是把C的语法学了下来，但是没什么项目经历，也没写过长的代码，所以有点空背知识点的感觉。之后接触到算法竞赛，结合紫书入门经典前五章全部的例题习题巩固，算是有了能用代码解决一些问题的能力。但是由于紫书是结合竞赛的缘故，所以语法不成体系，知识点盲区很多，导致我也不算系统学过C++，底子里很多还是C

2020-09-03 19:54:51 49

#### 原创 Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）

problemT和HL玩游戏，n堆石头，玩家轮流在石堆中选择一个（但不能是上一个人取的那堆）取一个石子一旦有一方不能取石头则判输solution统计所有石头数，如果总数小于mx（最多石头的一堆）的两倍或者总数为奇数则必然是T能赢，不然就是HL赢#include<bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--){ int n; cin>>n; i

2020-09-01 16:47:38 57

#### 原创 Codeforces Round #666 (Div. 2)C - Multiples of Length（错位相减）

problem给出N个数，可以进行三次操作，每次选中一个区间，区间里任意一个元素可以加上一个区间长度的倍数（并且加的数可以互相不同）让所有数变成0 求方案solution好久没打CF了，签到题一点都不友好。。。这题好像错位相减，上一题等比数列，，这。。。题目规定了只有3次操作，加上是T3签到题，所以想到很可能是乱搞（强行操作）用掉两次操作减掉序列上每个位置的值，即 -a[i]*n，+a[i]*(n-1)这样作差。（本来n可以为任意值，此时考虑到为当前区间的长度，所以直接两次操作分别长为

2020-09-01 16:45:07 60

#### 原创 Codeforces Round #666 (Div. 2)B. Power Sequence（等比数列）

problem给出一个数列两个操作 交换位置或者+1 -1 使数列成为首项为1的等比求最少操作次数solution考虑到等比数列一定递增，直接排序枚举可能的公比，每次扫一遍统计需要的次数。#include<bits/stdc++.h>using namespace std;typedef long long LL;int a[100100];int main(){ int n; cin>>n; for(int i = 1; i <= n; i++

2020-09-01 16:38:44 71

#### Windows Servers2016 WSL环境安装

Windows Subsystem for Linux 安装程序 1、首先在设置中打开开发者模式 2、将安装包解压到C:\Users\Administrator 3、运行以下两行 dism /online /norestart /add-package /packagepath:Microsoft-Windows-Lxss-Optional-Package.cab /packagepath:Microsoft-Windows-Lxss-Optional-Package-en-US.cab /packagepath:Microsoft-Windows-Lxss-Package.cab /pa

2018-06-08

2020-07-21

#### 技嘉GA7PESH3主板说明书

GA-7PESH3 Dual LGA2011插座主板 - Intel® E5-2600系列处理器 包括主板布局，硬件安装，BIOS设置相关的内容。

2020-07-21

2020-04-02

#### discuz论坛实现qq小程序

1. 将 wmapi 放到 Discuz 根目录下 ，访问 https://网址/wmapi/wmapi_install.php 2. 填写小程序 appid 以及 appsecret 进行安装（至此，论坛接口已安装完成） 3. wmapp 即为小程序源码，用QQ提供的开发者工具打开 4. 修改 app.js 下的 base_url 以及 svr_url 为你的网址 base_url: 'https://www.xxxx.com/' svr_url: 'https://www.xxxx.com/wmapi/'

2020-02-29

2018-12-22

#### OppoA1107安卓Linux

OppoA1107安卓Linux 可以在安卓系统上安装Linux、乌班图 包括系统镜像下载地址和一些软件，工具，教程

2018-06-09

#### potplayer类似windows的皮肤和亲民设置

potplayer类似windows的皮肤和亲民设置 皮肤包括wmp12.dsf。原装皮肤等 设置包括常用的双击放大缩小

2018-06-09

2018-06-08

2018-06-08

2018-06-08

2018-05-23

#### USACO翻译及题解

USACO教程,包含USACO全部英文原题，题解（NOCOW整理版），翻译，教程，代码，测试数据。

2018-05-23

#### Sony NWZ-M504 原版固件

Sony NWZ-M504原版固件。 若是意外将MP3格式化或者弄坏，可以将该固件备份拷贝回去复原

2017-01-26

#### Windows PE_DIY工具

7-Zip+BOOTICE 1.3.3.2+DiskGenius 4.7.1.127+Registry Workshop+WimTool V1.30.2011.501+虚拟光驱+EasyBCD 单文件+GRLDR_Edit(引导编辑)+MsgDiyer(PE启动菜单界面修改)+PDF阅读器+UltraISO 9.6.2.3059+UltraISO 9.6.2.3059

2017-01-26

UEFI启动原理剖析

2017-01-26

#### GUIDE(NOI_Windwos环境配置安装包)

GUIDE(NOI_Windwos环境配置安装包) NOI官网有下载，鉴于MinGW下载过慢，打包搬运。

2017-01-26

2017-01-26

2017-01-26

2017-01-26

#### VBScript经典脚本+代码+exe编译器

VBS To Exe 编译器 各种经典脚本 VBScript相关代码

2017-01-26

#### UVa1368 DNA序列 学过C语言的帮我看一下问题在哪里，怎么改好吗？

###### 空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝