sinluan-CSDN博客

原创 Activity与View的联系

Activity与View的联系　　在Activity的onCreat()中都会调用setContentView(int)方法来创建UI 　　在setContentView源码中 public void setContentView(@LayoutRes int layoutResID) { getWindow().setContentView(layout

2017-10-10 17:39:19 318

原创 Python3 快速入门（二）

变量Python 中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。等号（=）用来给变量赋值。等号（=）运算符左边是一个变量名,等号（=）运算符右边是存储在变量中的值。通过 del 语句可以删除对象标准数据类型 Python3 中有六个标准的数据类型Number（数字）String (字符串)List (列表)Tuple （元组）Sets（集合）D

2017-01-13 19:06:20 510

原创 Python3 快速入门（一）

标识符第一个字符必须是字母或者下划线标识符其它部分由字母、数字、下划线标识符对大小写敏感保留字 'False', 'None', 'True', 'and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'finally', 'for', 'from', 'glob

2017-01-13 17:27:08 1010

原创 BZOJ-1802-跳棋

/* BZOJ1802 题意大概是有一长N的数列，其中1代表可以在游戏中无限增加棋子，0代表可以在游戏前添加棋子。游戏的原则和跳棋类似，但是增加一点，被跳过的棋子将会消失。求游戏前最少要添加多少棋子和在这种情况下游戏中要添加多少棋子。仔细分析下这个题大致可以分为两种情况 1.所有的1相互独立且互不相邻。这种情况下，第一问的最少情况

2016-04-20 17:36:08 634

原创 BZOJ-1801-中国象棋

/* 从题可知每行每列不能超过2个棋子。感觉类似求N皇后的方案数。 DP应该是可行的，但是不知道怎么设DP状态。 N行M列网上看了下，设DP[i][j][k]为前 i 行，有 j 列棋子为一个，有 k 列棋子为两个的方案数 DP[0][0][0] = 1 那么对于第i行有以下几种情况 1.不放棋子

2016-04-19 21:44:21 377

原创 BZOJ-1800-飞行棋

/* 已知圆上的点，求可合成的矩形。一开始看到这个题直接傻逼了。看到HINT N<=20 的数据范围，感觉暴力就可过。如果一个矩形与园内切，我们可以得到这个矩形的对角线一定是这个圆的直接。如果找到两条矩形的对角线就可以确定这个矩形了。那么就可把这个问题转换为找到圆的直径问题。找到直径个数，进行排列组合就可以得到答案。 AC:

2016-04-19 21:43:22 405

原创初探博弈论

题目依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1<=i<=N）个，每人轮流从其中的某一堆石子中拿出任意个石子（只能在其中一堆拿，不能不拿），大和先手，谁拿出了最后一个石子，谁输。若大和必胜，输出“Yamato_Sa

2016-04-18 17:05:57 414

原创 POJ-3468-线段树-A Simple Problem with Integers

题意求区间和 C abc表示给区间[a,b]里的数都加上c 思路线段树+区间更新区间更新就是在update时不一下全部更新而是在区间上留下标记当查询区间时，再将标记向下传递更新#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <vec

2015-12-08 18:18:57 424

原创 HDU-1754-线段树-I Hate It

题意很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。思路线段树单节点更新#include <iostream>#include <cstdio>#include <cstdlib>#inclu

2015-12-07 23:31:38 314

原创 HDU-1166-线段树-敌兵布阵

题目 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究

2015-12-02 19:16:35 361

原创 POJ-1417-并查集-True Liars

题意有一堆好人，也有一堆坏人，好人只会说真话，坏人只会说假话。现在问x1，y1是不是好人，如果是则yes，否则no。现在问是否能判断出好人是那些人并输出出来。思路种类并查集可以用ra[i]表示i与它的根节点的关系0代表是同一个群体，1代表不是一个群体。在join中还要更新两个根节点之间的关系。通过

2015-11-28 13:56:35 534

原创 CF-55D-数位DP-Beautiful Number

题意求给定区间内 beautiful number 的数目 beautiful number ：能被它自身非零位整除思路一个数字要被它的所有非零位整除，即被他们的LCM整除若 x 为beautiful number 则有 x %LCM{DIGIT[xi]} == 0 ⇒ x%MOD%LCM{DIGIT[xi]} == 0 其中 MOD为LCM{1…9} 我们可

2015-11-09 14:07:50 406

原创 HDU-2089-数位DP-不要62

题意求区间[N,M]中求不含62及4的个数思路数位DP/************************************************************************* > File Name: main.cpp > Author:Chazz > Created Time: 2015年11月04日星期三 15时42分51秒

2015-11-04 17:22:02 359

原创 HDU-3555-数位DP-Bomb

题意求1-N中含49的个数 Hint From 1 to 500, the numbers that include the sub-sequence “49” are “49”,”149”,”249”,”349”,”449”,”490”,”491”,”492”,”493”,”494”,”495”,”496”,”497”,”498”,”499”, so the answer is 15

2015-11-04 17:16:10 517

原创 HDU-1176-数塔DP-免费馅饼

题意都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中

2015-11-04 17:07:11 686

原创 HDU-1114-DP-Piggy-Bank

题意给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量要求出重量最少能装满钱罐时的最大价值啊啊思路

2015-10-30 02:28:08 308

原创 HDU-1087-DP-Super Jumping! Jumping! Jumping!

题意求最大严格递增字串和思路 DP dp[i] = max (dp[i],dp[j]+a[i]) 0/************************************************************************* > File Name: main.cpp > Author:Chazz **********************

2015-10-30 02:22:01 485

原创 HDU-1069-DP-Monkey and Banana

题意无限提供N种箱子求这些箱子能累的最高高度且下面箱子要比上面箱子长宽都大思路现将箱子按长或宽排序再对高进行 DP DP[i] = max (DP[i],DP[j]+h[i])#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;#de

2015-10-30 01:52:37 295

原创 HDU-1029-Ignatius and the Princess IV

题意给出一个N（奇数）个数的序列求序列中某个出现频率超过（N+1）/2的数解法水题 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main() { int n; while(cin>>n)

2015-10-30 00:37:43 381

原创 HUD-1024-Max Sum Plus Plus DP+滚动数组

题意给定1-N个数求m个连续不相交区间的最大值思路用DP求解 DP[i][j]表示前j个数分为i块的最大值可得DP方程 DP[i][j]=max(DP[i][j-1]+a[j],max(DP[i-1][t])+a[j])DP[i-1][t]表示i-1个分割的最大值由于数据大不能用二维数组改用滚动数组在i一定情况下用b[j]表示DP[i][j] pre[j

2015-10-22 22:21:11 435

原创最短路径练习-POJ 1860 Currency Exchange

题目大意：多种汇币，汇币之间可以无限转换（存在手续费），问是否存在一种路径使金钱一直增加。思路：判断是否存在正权回路，用belman-Ford算法的变体更改松弛条件。#include#include#include #define MAXINT 1100#define MAXD 999999struct edge{ int u, v; do

2015-10-14 21:22:17 395

sinluan的博客