SmyVSM_sea-CSDN博客

原创【DP】BAJ-Bytecomputer

题目描述A sequence of integers from the set is given.The bytecomputer is a device that allows the following operation on the sequence:incrementing by for any .There is no limit on

2017-11-04 09:04:30 443

原创【贪心】洛谷3942将军令

###贪心大法好如果某个点没被控制，我们当然选择在他的第k的祖先哪里建站，这也就是贪心的思路。这个“某个点”我们肯定要从深度最大的点开始。所以说，先BFS一遍，BFS完的队列就是按深度从小到大排序的了，我们从最后开始往前面循环，对于没有被控制的点，++ans,找出他的第k个祖先，然后dfs他的第k个祖先，向所有连接的点扩散，扩散深度为k，标记扩散到的点被控制。然后就没有然后了。

2017-10-29 10:30:54 448 3

原创【（伪）数论】洛谷1943 Local Maxima

题目描述给出一个排列，如果其中一个数比它前面的数都大，则称为“Local Maxima”。现在问在一个随机给出的排列中，期望有多少个数为“Local Maxima”。输入输出格式输入格式：一个正整数n，表示排列为1..n的一个排列。输出格式：一个随机1..n的排列，会有多少个数为“Local Maxima”。答案四舍五入保留8位小数。

2017-10-25 12:22:15 500

原创【线段树】洛谷3582KIN

题目描述共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1输入输出格式输入格式：第一行两个整数n,m(1n。第三行包含m个整数w[1],w[2],…,wm。输出格式：输出观看且仅观看过一次的电影的好看值的总和的最大值。

2017-10-06 21:36:44 398

原创【高精度】大整数类

把这段模版敲上，直接像定义int一样定义变量就行了，支持加减乘除和赋值、输入、输出（只能用cin,cout）struct BigInteger{ int size,num[1000]; BigInteger(){ size=0; memset(num,0,sizeof(num)); } BigInteger(int data){

2017-09-27 18:47:37 657

原创【并查集】猴子

题目描述有N只猴子，第一只尾巴挂在树上，剩下的N-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。当然一只猴子最多抓两只另外的猴子。现在给出这N只猴子抓与被抓的信息，并且在某个时刻可能某只猴子会放掉它其中一只手的猴子，导致某些猴子落地。求每只猴子落地的时间。输入输出格式输入格式：第一行两个数N、M，表示有N只猴子，并且总时间为M-1。接下来N行，

2017-09-24 13:31:24 637

原创洛谷P3373 【模板】线段树2

这题有毒啊，敲了我一晚上加一早上，总算A了。由于有加和乘两个操作，要用2个lazy数组。核心难点就是2个lazy数组会相互影响。因为乘影响加，加不影响乘，所以我们先算乘。#include #include #include #include #include #include #include #include #include #include #

2017-09-16 09:49:01 312

原创【并查集/离散化】洛谷P1955 程序自动分析

思路是先把等号的两个数用并查集连起来。再扫一遍不等号，如果这两个数在同一集合内，就NO，返回。如果成功扫完了，输出YES。但是这题数据这么大，必须离散化。lower_bound是个好东西啊，找到第一个不小于某个数的位置，这样就能方便我们进行离散化了。楼下的dalao都说是普及组难度，本蒟蒻真是服了。我拿普一的时候数据结构还没入门呢！下面是代码

2017-08-15 09:35:08 325

«问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)«编程任务：对于给定的k个待安排的活动，编程计算使用最少会场的时间表。«数据输入：由文件input.txt给出输入数据。第一行有1 个正整数k

2017-07-12 09:05:10 3003

原创 C++快读

快读（快速读入），速度比cin,scanf都快，这里是一个读入int的示例。 inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='...

2017-09-13 12:59:10 37715 13

原创 Android 控件数组

像普通数组一样定义即可，在循环里把他们add到布局里去下面是一个10*10的Button矩阵代码：Linearlayout s=(Linearlayout)findViewById(R.id.xx);Button a[][]=new Button[10][10];for(int i=0;i<10;i++){ Linearlayout q=new Linearlayout(this

2017-08-09 07:58:54 2782

原创使用Ps制作真正背景透明png

用Windows自带的画图（mspaint）保存的图片即使拓展名为png，背景仍然不是透明的，把它当作Android项目图标就知道。这里提供一个制作真正png的方法。1**打开图片** 2**新建图层，直接确定即可** 3**使用快速选择工具（图中的棒棒）** 4**点图中空白部分，按delete** 这样就OK了，按CTRL+S保存即可

2017-08-07 08:24:12 2246

原创 C++中给cin提速

在主函数开头加上以下几句话可以让cin和scanf一样快甚至更快ios::sync_with_stdio(false);cout.tie(NULL);能用就行，不要问原理

2017-08-06 19:38:25 4783 3

原创 Java中随机数的使用

Java中Math包里有个random方法，此方法会返回一个0~1之间的随机小数，要生成0~n之间的随机数只需要将这个数乘以n就行了。如果要生成n~m之间的随机数可以用以下方法实现public int getrand(int n,int m){ return (int)(Math.random()*(m-n+1)+n); //注意括号一定要这么打，否则会强制转换 }

2017-08-06 19:30:52 543

原创 Android 中动态设置控件高宽

在Android中，像文本，按钮这种控件我们可以直接用setWidth和setHeight，但是某些控件比如说ImageView,ImageViewerButton等等，并没有提供setWidth和setHeight方法。我们可以通过一下方法进行设置。public void setSizeofView(View v,int width,int height){ ViewGroup.

2017-08-06 15:17:46 976

u013095699的博客