自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

  • 博客(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题代码)

碎碎念我快两点了才想起来下午比赛一个多小时写了五份就签上两题的道然后一直在调那个chess,优化搜索…快结束了才意识到可以打表好多题都只能过样例合并序列,枚举k,暴力统计不知道为啥会WA,题意里的k到底代表什么意思至今没看懂。。。tree我感觉暴力枚举c(n,2)加lca大概lgn应该是可以卡5e5的数据的啊,可是怎么调都TLEA The warm love problem AC题意:给出桌子的四只脚,判断能否放置一个矩形桌面在上面这个结论有点猜测的意味,,不过一遍就过了也没花多少时间

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

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

爆零记本来都忘了有这个比赛emmm然后下午其实也没时间写的样子,可是一直发短信提醒,,所以最后还是抽了小半个小时敲了两份模板但是,,大概是我菜把,两份都只能过样例。。。。而且也调试不出个所以然来包括拿到题解都觉得我思路没啥问题。。T1、五子棋题意:给出一个五子棋盘,判断下一步能不能赢,下哪里能赢。根据棋子数量可以得知下一步谁下棋。然后枚举每个位置判断能否获胜即可。复杂度O(25*25*5)感觉挺稳的,可是不知道为啥只过了样例//WA#include<iostream&

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

原创 【PAT甲】1006 Sign In and Sign Out (25分)循环模拟

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

CE616263.zip

本文件包含绝版CE6.1、6.2、6.3的免安装文件。 以及CE的简易使用方法示例(4399造梦西游3的攻略)。 CE的功能是修改内存值,所以可以用来修改很多PC端的小游戏。

2020-07-21

技嘉GA7PESH3主板说明书

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

2020-07-21

mamsds5.17.exe

一款电脑桌面倒计时软件。 1.程序背景图片; 2.独立设置倒计时日期、字体、字号、效果、颜色、位置、大小; 3.标题文字及其字体、字号、效果、颜色、位置、大小 4.窗口透明度、位置、大小 5.通过标准配置文件直接配置配置项和显示界面

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

AMV格式转换工具

提供了两个工具包,可以将任意格式转化为AMV格式,用于MP3的播放。

2018-12-22

OppoA1107安卓Linux

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

2018-06-09

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

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

2018-06-09

挑战程序设计竞赛_秋叶拓哉

挑战程序设计竞赛_秋叶拓哉 PDF高清版-目录详细版 超经典的书

2018-06-08

文通综合文字识别系统软件V9.0/浙江会考专用/TH_OCR

文通综合文字识别系统软件V9.0 浙江会考专用 TH_OCR 学校里面打包出来的( 信息考试都是用的这个软件的截图

2018-06-08

Windows10/Servers2016应用商店恢复/安装

适用于: 1. Win10误删应用商店 2.Servers2016鸽掉了应用商店想要装(Servers2016环境下无法再默认管理员账号中运行,新建账户即可。) 2018.6.7系统版本1607测试通过可用

2018-06-08

MinGW4.8.4等,所有版本

支持MinGW所有版本安装,,,支持32位和64位、。。。。。

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启动原理

UEFI启动原理剖析

2017-01-26

GUIDE(NOI_Windwos环境配置安装包)

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

2017-01-26

刘汝佳算法竞赛入门经典作者源代码

刘汝佳算法竞赛入门经典三到十二章作者源代码 Github上有下载,搬运。

2017-01-26

刘汝佳算法竞赛入门经典第二章代码

刘汝佳算法竞赛入门经典第二章代码

2017-01-26

刘汝佳算法竞赛入门经典第一章代码

刘汝佳算法竞赛入门经典第一章代码

2017-01-26

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

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

2017-01-26

小哈里的留言板

发表于 2020-01-02 最后回复 2020-01-02

为什么发文章老是待审核啊

发表于 2018-06-07 最后回复 2018-06-08

左边侧栏的个人分类可以不折叠吗?

发表于 2018-05-20 最后回复 2018-06-07

刚更新的搜索功能有BUG

发表于 2018-05-29 最后回复 2018-06-01

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

发表于 2016-12-30 最后回复 2018-05-20

空空如也

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

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除