- 博客(27)
- 收藏
- 关注
RSS订阅原创 线段树 + 离线查询 HDU 4288 Coder
Hint 是因为 scanf 的问题吗？我用 cin，关闭了同步，用 G++ 更快pushup() 看了好久别人的代码才看懂，我和你们比，真的简直是个弱智我懒，所以用 vector，用时间换时间#include<bits/stdc++.h>using namespace std;using ll=long long;const int maxn=1e5+100;vecto...
2019-10-25 17:40:30
183
原创 P2704 [NOI2001]炮兵阵地 状态压缩DP 位运算 滚动数组 ~
如果你不知道以下内容，本文会更好理解或者你根本不需要这篇文章：位运算、二进制、动态规划等你可以在这里学习：状压 DP - OI：Wiki https://oi-wiki.org/dp/state/好久不记录，这次记一下吧！基本上就是模板题，一开始写的代码当中虽然考虑到了当前行不能和前两行互相攻击，却一不小心致使前一行可能被其上上行攻击。总之最后的核心公式酱紫——f[line][第&nb...
2019-10-04 21:38:25
282
1
原创 [成功] vscode使用微软编译器 vs编译器
之前一篇文章里面提到，现在弄篇新的单独介绍一下！[成功] vscode运行c++中文乱码 我的两个解决方法（用微软的编译器/强制每次切换编码）https://blog.csdn.net/qq_41246972/article/details/89140154讲道理，其实我一直都是用的code runner插件编译运行，也就是命令行操作，所以我这里介绍的更准确来说是命令行中如何使用微软编译...
2019-05-03 12:13:04
3963
4
原创 [成功] vscode运行c++中文乱码 我的两个解决方法（用微软的编译器/强制每次切换编码）
mingw似乎对中文支持不太友好，搞了许久，未曾有效，于是乎发现有两个方法勉强解决：①、code runner里面添加命令转换编码：经百度，powershell和cmd可以临时切换编码，也可以永久切换编码，但是考虑到据说中文windows为了兼容使用GBK，为了避免不必要的麻烦，所以我采用了临时切换编码，使用chcp 65001命令便可，切换编码为UTF-8，当然你的cpp文件也得保存为UTF...
2019-04-09 11:30:58
3711
2
原创 AtCoder Beginner Contest 119 C - Synthetic Kadomatsu
AtCoder Beginner Contest 119 C - Synthetic KadomatsuABC 119https://atcoder.jp/contests/abc119/tasks最近感觉AtCoder挺喜爱的，就是题解几乎都是日文的，找不到英文的，有点难受，谷歌翻译又有点蛋疼，难道我应该学日语吗？日本人的博客还可以，借助谷歌翻译和代码管中窥豹也能学到一些东西，这题一开始...
2019-03-25 23:10:29
647
原创 成功解决vscode使用code runner插件无法编译运行文件名带空格的文件
vscode一直以来用之写c/c++我甚是喜欢，本人才疏学浅，未能寻到更好的编辑器。codeblocks虽然也很轻，vscode的代码提示也不如codeblocks好用，但是codeblocks的界面不是很喜欢，devc++更不用说，vs又太大，另外发现有意思的是，vs图标里的闭环在vscode的图标里是张开的，也许意味着vscode是开源的吧！vscode开源也令我深受喜爱，待日后有时间自己学习...
2019-03-24 23:57:45
5027
4
原创 OpenJ_Bailian - 2506 Tiling 其中包含递归、一点点DP的感觉
Bailian会不会也有白练的意思（可怕）一开始纯递归，算到N等于四十几的时候就非常慢了，于是开始找规律，于是乎发现规律：设dp(N)=当列数为N时的答案，则有dp(N)=dp(N-2)*2+dp(N-1)，这大概也有一点点动态规划的思想吧！（有误欢迎指正）大概代码什么意思应该可以看懂吧！（我这里递归等于没递归，哈哈！其实只要令dp[0]=1，dp[1]=1，然后弄个循环根据上述规律计算即...
2019-03-01 17:03:08
166
原创 【PyNotes】PIP更换源
名称地址阿里云https://mirrors.aliyun.com/pypi/simple中国科技大学https://pypi.mirrors.ustc.edu.cn/simple豆瓣http://pypi.douban.com/simple清华大学https://pypi.tuna.tsinghua.edu.cn/simple中国科学技术大学...
2019-02-14 16:20:57
121
原创 【水题大记录】牛客小白月赛11 C-Rinne Loves Study
直接在牛客的编辑器上写了，练手感，没得意义。#include&lt;bits/stdc++.h&gt;using namespace std;map&lt;int,int&gt; lines;map&lt;int,int&gt; rows;int main(){ int n,m,T; cin&gt;&gt;n&gt;&gt
2019-02-09 23:51:10
219
原创 使用memset进行初始化
数据在10^9内的情况下，将INF(无穷大)设为0x3f3f3f3f，memset(a,0x3f,sizeof(a))也更方便https://blog.csdn.net/qq_41246972/article/details/86768023
2019-02-08 12:51:34
167
原创 OpenJ_Bailian - 2386 Lake Counting DFS深搜 经典连通块问题
以上截自参考资料：《挑战程序设计竞赛》我的AC代码：#include<iostream>#include<string>using namespace std;int N,M,ans=0;string fields[100+10];void dfs(int line,int row){ fields[line][row]='.'; ...
2019-02-07 21:00:03
184
原创 [kuangbin带你飞]专题一 简单搜索 A - 棋盘问题
简单的DFS，不过还是挺开心的！哈哈！POJ宕机了，在OpenJ_Bailian上提交的（ https://vjudge.net/problem/OpenJ_Bailian-1321 ）可以先看一下N皇后问题再做这道题，N皇后问题最初是八皇后问题，很经典的问题，可以百度一下背景故事，蛮好玩的：题目：https://vjudge.net/problem/HDU-2553 题解：N...
2019-02-07 13:56:01
183
原创 N皇后问题(DFS) HDU - 2553【详记】
如果不太懂DFS，可以试着用递归写个代码输出组合（例如输入3，输出123,1,2,3,12,13,23），就是排列组合中的组合，应该对理解这种思想有帮助：1、使用DFS（深搜）遍历所有的序列所有的子组合（子序列）（排列组合中的组合）https://blog.csdn.net/qq_41246972/article/details/867505942、DFS——组合与排列https://bl...
2019-02-06 18:46:20
219
原创 数据在10^9内的情况下，将INF(无穷大)设为0x3f3f3f3f，memset(a,0x3f,sizeof(a))也更方便
马克一下0x3f3f3f3f#define INT_MAX 21474836470x3f3f3f3f+0x3f3f3f3f=2122219134&amp;lt;INT_MAX
2019-02-06 13:32:38
788
原创 牛客寒假算法基础集训营6 B-煤气灶
上图所示的是题目给的样例，四天每天赚的钱一开始想着这题遍历肯定超时，应该可以用二分，随后反应过来，直接解个方程不就好啦，F(x)≥m(F(x)为工作x天赚的钱)F(x)=(d/2)x2+(n-d/2)x虽然很简单，，，，，，，，不过忘记考虑d=0的情况，WA得我。。。。。。。。。。。#include<cmath>#include<iostream>using ...
2019-02-02 22:37:02
112
原创 使用DFS（深搜）遍历所有的序列所有的子组合（子序列）（排列组合中的组合）
#include&amp;lt;cstdio&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp;lt;vector&amp;gt;using namespace std;vector&amp;lt;int&amp;gt; visit;vector&amp;lt;int&amp;gt; r
2019-02-02 16:43:05
1300
原创 Applese 的减肥计划
看上去很简单，也确实很简单，主要是似乎要保留10位小数，10.0是错的，10.0000000000才是对的我中间为了精确用了java的BigDecimal，不知道是不是弄麻烦了，，，趁比赛还没结束，先贴个答案，，，XDPS：最后输出用的DecimalFormat保留10位小数import java.math.*;import java.text.DecimalFormat;import ...
2019-01-29 15:30:38
236
原创 牛客寒假算法基础集训营3-处女座和小姐姐
需要考虑n为奇数和偶数两种情况n为奇数：else：小姐姐在右上角，“我”在左下角#include<cstdio>void solve(){ int n,m; scanf("%d%d",&n,&m); getchar(); if(m%2!=0) printf("%d\n",m*n-2); else printf("%d\n",...
2019-01-26 16:57:27
251
原创 [成功] 树莓派使用vscode写C++
vscode用起来挺不错，于是最近决定树莓派也装一个，用起来还挺好，毕竟vscode挺轻量首先下载安装，直接下载安装网上的朋友编译好（vscode是开源的）的版本：1下载地址：https://pan.baidu.com/s/19oD7pewFQA93EebyF20w5g安装好后安装C/C++ 插件和Code Runner插件打开后搜索C++和Code Runner树莓派官方系统自带...
2019-01-25 17:51:53
11527
9
原创 关于树莓派Teamviewer安装【教程】时遇到的问题
之前在Raspbian上安装TeamViewer时一直未果，尝试在Ubuntu Mate上安装，经历了一点小小的曲折终于安装成功了，但是一直不知道之前为何一直没成功，后来在外国的论坛上看到有人提示如果键盘输入问题修改一下Keyboard，真是一语点醒梦中人啊！之前一直以为是TeamViewer与Raspbian兼容不好，实则是我键盘设置有问题，原本在树莓派上安装好TeamViewer始终会出现输入...
2019-01-25 16:04:52
1924
原创 Raspbian 树莓派更换清华源
执行以下命令编辑sources.listsudo nano /etc/apt/sources.list个人比较喜欢nano用“#”注释掉原本文件里的所有内容（当然直接删掉也可以）加上以下内容deb http://mirrors.tuna.tsinghua.edu.cn/raspbian/raspbian/ stretch main contrib non-free rpideb-sr...
2019-01-25 16:00:29
3117
1
原创 牛客寒假算法基础集训营1-小a与"204"
整个思路大体上就是上一个排的4，下一个就优先放0，不然下一个就放2上一个排的2，下一个就优先0，不然就放4上一个排的是0，就优先排4，不然就2#include <iostream>using namespace std;void solve(){ int num_0=0,num_2=0,num_4=0,n,input,last=0,ans=0; cin>...
2019-01-24 19:12:38
277
原创 听说必应“宕机”了，那么我们最近该如何方便地使用必应搜索呢？
听说必应这两天“宕机（DNS_WR）”了，虽然我们也可以使用百度、搜狗等优秀搜索引擎，但是我们偶尔也会不可避免地用到必应辅助我们查阅资料，那么我们无法通过 www.bing.com,cn.bing.com访问该怎么办呢？现在有个简单的方法还没被wuran，我们通过www4.bing.com依然可以访问必应搜索引擎RT：另外我们也可以将其设置为浏览器的默认搜索引擎，以Chrome为例：...
2019-01-24 18:38:35
788
原创 随记，慎用分区助手，虽然分区助手很方便，，，
分区助手的使用逻辑很清晰，用起来很方便，但是我在前天，却遇到one big problem。早先安装过Windows 10、Ubuntu双系统，前些时候欲删之，心想直接用分区助手将Ubuntu的分区全部删掉再合并到D盘，一顿操作行云流水安排好了之后结果在执行将E盘移动到硬盘1的时候，速度极慢QAQ极慢，MDZZ心想手贱，早知道不弄了，实在难耐其龟速，便直接结束进程了，MD然后就ZZ了，E盘打不开...
2019-01-21 11:58:04
19095
原创 B. Chtholly's request 题解
— Thanks a lot for today. — I experienced so many great things. — You gave me memories like dreams… But I have to leave now… — One last request, can you… — Help me solve a Codeforces problem? — …...
2018-07-28 21:27:47
208
原创 CodeForces - 934B. A Prosperous Lot
B. A Prosperous Lot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Apart from Nian, there is a daemon named Sui, which terrifies children...
2018-07-28 20:54:19
181
原创 C语言指针快速入门扫盲介绍与简单利用指针对多维数组排序
第一次在网上写技术文章，其实也不是什么复杂的技术，旨在帮助比我还不懂的大学生或是业余编程爱好者，哈哈。首先关于排序的方法就不多说了，一般学校老师都会告诉我们冒泡排序法和选择排序法，百度百科上有详细的解释，两者对我而言都能用，不过我一般是用选择排序法。好，假定你已经了解了这两种排序法，这时老师布置了作业让你给二维数组排序，怎么办呢？于是你想到用循环嵌套就是了。可是如果是三维数组呢？甚至说六位...
2018-04-26 15:14:19
384
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人