baipan1450-CSDN博客

转载 Mac C#开发工具Rider安利与环境配置教程

Part.1 什么是RiderRider在这里肯定不是骑士的意思啦，Rider是Jetbrains公司推出的跨平台c#开发工具。跨平台意味着它和j家全家桶一样都可以在macOS下安装运行。那么，安利时间，为什么选择Rider呢？我个人总结了以下几个选择Rider而不是VS的原因：1. 轻量级。虽然目前使用没有发现什么问题，但是Rider作为干儿子势必在某些方面比不...

2018-03-16 11:46:00 2332

转载模拟，贪心，枚举（二）

#####例题二：高精度练习（没错，高精度也是模拟呀）此处我就不给题目描述了，反正就是unsigned long long也存不下的数字搞运算，除法和取模比较困难，这里只讲加减乘。题目评测的话可以参照codevs高精度练习系列。【分析】高精度的核心实际上就是模拟人列竖式手算的过程。但是细节的处理才是写好高精度的关键。首先就是数字的存储：既然没办法存在变量里面，我们可以...

2016-08-12 11:27:00 149

转载模拟，贪心，枚举

文件第二次被毁之后我乖乖的学会了该弃坑就弃坑，Typora，没想到你是这样的编辑软件，写了3500+说没就没了。博客园大爱，还给自动保存。进入正题###二、模拟枚举贪心模拟，枚举，贪心。这三者算是从语言基础向算法设计的一个过渡，刚刚完成了C++语言基础学习的各位也算是正式步入了算法竞赛的殿堂，那么下面就由笔者带领大家向梦想更深处前行。——题记####本章简介模拟、枚举...

2016-08-04 11:42:00 279

转载 10.10 review

Problem 1. TreeInput file: tree.inOutput file: tree.outTime limit: 1 second给出 N 个点的树和 K，问能否把树划分成 N /K 个连通块，且每个连通块的点数都是 K。Input第 1 行，1 个整数 T ，表示数据组数。接下来 T 组数据，对于每组数据：第 1 行，2 个整数 N, K。接下来 (N − 1) 行...

2014-11-04 20:58:00 229

转载 review 10.9

Problem 1. How many primes?求 {1, 2, . . . , N } 中素数的个数。Input1 个整数 N 。Output1 个整数，表示素数的个数。Note• 对于 40% 的数据，1 ≤ N ≤ 10^6• 对于 80% 的数据，1 ≤ N ≤ 10^7• 对于 100% 的数据，1 ≤ N ≤ 10^8题解：这是要我打个线性筛么？注意...

2014-11-04 20:28:00 113

转载 10.6 review

Problem 1. Sum of xor求 1 ⊕ 2 ⊕ · · · ⊕ N 的值。 A ⊕ B 即 A, B 按位异或。Input1 个整数 N 。Output1 个整数，表示所求的值。题解：水题，有规律，虽然不会证明，先写暴力，然后输出一大串，就找到规律了。终于可以赋上我自己的AC代码了~~2333 1 #include<iostream&gt...

2014-11-04 19:03:00 61

转载 9.28 review

Problem 1. Difference数列 A1, A2, . . . , AN ，Q 个询问 (Li , Ri)，ALi, ALi+1, . . . , ARi是否互不相同。Input第 1 行，2 个整数 N, Q,第 2 行，N 个整数 A1, A2, . . . , ANQ 行，每行 2 个整数 Li , RiOutput对每个询问输出一行，“Yes” 或者 “No”...

2014-11-04 16:37:00 92

转载 review 9.29 viv 逃命 & 递归数列

T1逃命surviveTime Limit: 1 SecMemory Limit: 32768 KDescription糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推...

2014-11-04 15:18:00 87

转载高精度模板压代码精简版

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 b...

2014-11-04 07:52:00 84

转载超短高精度 bign 模板

终于会了，233#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct bign{ int len; int num[1501]; bool flag; bign(){len=1;fla...

2014-11-03 19:58:00 83

转载最大子段和

不说了，上代码，太简单。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin>>n; 8 int a[100000]; 9 int b=0,k=...

2014-10-29 17:01:00 71

转载 LOI 54 成立一周年纪（zuo）念（si）

---恢复内容开始---本来今天双向BFS题解都写了一半了，忘保存，然后关了，所以就。。。。。。呵呵然后，今天是LOI 54成立一周年（或许吧，时间不是太精确）。so，今天不写题解了，作死啊。。。。。。。。今天有一道题还没A，但是快了，毕竟，string-findnext还不会。算了，不说了，贴个代码草草收场吧。题目：1099 字串变换 2002年...

2014-10-23 16:41:00 97

转载水题逆序对 NOIP 2013 火柴排队

题目如下题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的...

2014-10-22 16:21:00 62

转载搜索由浅入深之一水题

搜索很重要，是很难学的算法，能看懂很简单，但是要想真正做出题来就比较困难了，那么，我们现在就水题开始研究搜索。水题之：1024: [SCOI2009]生日快乐Time Limit:1 SecMemory Limit:162 MBSubmit:830Solved:572[Submit][Status][Discuss]Description...

2014-10-21 15:02:00 66

转载并查集专题之虚空节点之谜

在并查集问题的处理中有几种常见的实用方法，下面介绍第一种：虚空节点（我这么叫，莫黑）。结合例题身体好~洛谷oj10.19比赛题目宗教信仰religion题目描述Description在一片大陆上有许多个国家和许多个宗教。每一个国家在某一时刻仅有1个官方信仰的宗教。这些宗教可能会互相兼并，合成一个宗教。某个国家也可能在某一时刻改信一个宗教。现在给出宗教兼并和国家改宗...

2014-10-20 09:44:00 141

转载树状数组——POJ2352

水题，233StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33189Accepted:14500DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonapla...

2014-10-20 09:40:00 83

转载滑雪与时间胶囊题解 BZOJ2753

真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i& lt;=N）和一高度Hi。a...

2014-10-20 09:21:00 198

转载题和题解：最"大"路

题目：【Description】intgetzuiduanlu(intx)这是一行多么精妙的代码。简明扼要的说明了这个函数要解决的问题。现在我们就要解决一个最短路问题。给定一张N点M边的无向图，求从点1到其余所有点的最短路。这里的最短路指的是，从点1到某个点，边权最大的边最小的一条路径。【Input】跟我平时输入图的方法一样。要是看不懂就看样例吧。...

2014-10-20 09:19:00 102

转载区间DP模式

对于区间DP，首先枚举要进行操作的区间长，然后枚举操作区间的左端点，用左端点和区间长算出右端点，然后枚举区间中的点进行DP操作就好了。下面是模式代码：首先是P的：Forp:=1tondo//p是区间长度，作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区间的终点，这样所有的区间就穷举完毕ifj>nth...

2014-10-20 09:18:00 113

转载区间DP基础——石子归并

http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并：先枚举要合并的区间长，然后枚举相应的区间左端点，最后枚举区间中间的划分点，这样，就可以由小到大递推解决区间问题了。转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1])...

2014-10-20 09:17:00 85

转载灌水导论——灌水法初步

灌水法：FloodFill直译为大水漫灌，会造成土地盐碱化。。。。。。但是，在OI中，灌水不失为水搜索的一种好方法呢~~灌水的思想：灌水的思想其实就是从一个点（水源）出发，将符合条件可以到达（水可以灌到的地方）的点打标记，或者说染色。然后我们就可以通过染色的情况来处理一些问题。空说理论没什么意义，结合一个例（shui）题说一下吧：POJ2386LakeCo...

2014-10-20 09:15:00 429

baipan1450的博客