2016年12月_键盘里的青春

转载 Android 之采用execSQL和rawQuery方法完成数据的添删改查操作

[java] view plain copy/* Android提供了一个名为SQLiteDatabase的类，该类封装了一些操作数据库的API，使用该类可以完成对数据进行添加(Create)、查询(Retrieve)、更新(Update)和删除(Delete)操作（这些操作简称为CRUD）。对SQLiteDatabase的学习，我们应该重点掌握execSQL(

2016-12-22 14:05:08 865

转载 Android之Adapter用法总结

Android之Adapter用法总结1.概念 Adapter是连接后端数据和前端显示的适配器接口，是数据和UI（View）之间一个重要的纽带。在常见的View(List View,Grid View)等地方都需要用到Adapter。如下图直观的表达了Data、Adapter、View三者的关系：Android中所有的Adapter一览：

2016-12-20 17:03:35 519

原创 Codeforces Round #387 (Div. 2) C && coedeforces 744 C Servers（水题）

C. Serverstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputThere are n servers in a laboratory, each of

2016-12-19 20:55:40 928

原创 Codeforces Round #387 (Div. 2) D && coedeforces 744 D. Winter Is Coming（贪心）

D. Winter Is Comingtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputThe winter in Berland lasts n days.

2016-12-19 20:41:53 799

转载 C++ stl---string类里常用的成员函数

标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C

2016-12-18 15:18:36 3407

原创 Codeforces Round #382 (Div. 2) D. Taxes （哥德巴赫猜想）

D. Taxes题目链接http://codeforces.com/contest/735/problem/D题面Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n

2016-12-16 15:15:33 559

原创 HDU 5968 异或密码（模拟水题）

Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其中xor表示位异或运算，对应C、C++、 Java等语言中的^运算。小璐提出了M个询问，每个询问用一个整数 xi描述。对于每个询问，晨晨需要找到序列{ai}的

2016-12-16 15:07:51 905 3

原创 Codeforces Round #383 (Div. 2) &&　Codeforces 742 B （标记技巧）

B. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTh

2016-12-07 21:27:31 614

原创 Codeforces 349 B Color the Fence （思维+贪心）

B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now

2016-12-07 21:16:14 706

原创 ☆HDU 5976 Detachment 详细题解（贪心+逆元+前缀和,积）

Detachment 解题思路:【题意】给定一个自然数x，让你给出一种拆分方式x=a1+a2+...(ai≠aj)，使得每个小部分的乘积s=a1*a2*...最大【类型】贪心构造【分析】此题关键在于得出如何能使乘积s最大按照以往经验，必然是取一段连续自然数能够使得乘积最大，而这段连续自然数可从2开始(为

2016-12-07 21:04:54 3112 2

原创 HDU 5965 扫雷（递推+模拟姿势）

扫雷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉

2016-12-07 19:48:14 896

原创 CodeForces 676 B. Pyramid of Glasses（模拟）

B. Pyramid of Glassestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMary has just graduated from one well-

2016-12-06 20:48:29 621

原创 POJ 3468 A Simple Problem with Integers（线段树区间更新模板题）

A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 22796Accepted: 6106Case Time Limit: 2000MSDescriptionY

2016-12-06 19:59:23 580 1

转载傻子能看懂的并查集入门讲解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2016-12-06 19:52:53 1388

原创 HDU 5974 A Simple Math Problem （推数学公式）

B - A Simple Math Problem 题意：给你a和b，找到一对x和y使得x+y==a，lcm(x,y)==b。思路：这题暴力是不行了，只能递推公式了，主要有两种姿势第一种姿势：x = k1*gcd(x,y), y = k2*gcd(x,y);所以 a = x + y = (k1+K2)*gcd(x,y), b = x * y / g

2016-12-05 15:33:30 773

原创 HDU 5979 Convex （三角形面积公式）

Convex 题意：给出一N个点每个点距离原点的距离(所有点在一个圆上) 每个点相邻点的角度思路：其实就是由n-1个三角形组成的一个多边形，求出n-1个三角形的面积和就行。。公式是高中学的 ½absinA，注意这里的A指的是弧度值，同时由度数变成弧度单位的公式是 A*pi/180.#include #include #include #i

2016-12-05 15:22:35 1085

原创 HDU 5978 To begin or not to begin （概率数学）

D - To begin or not to begin 题意：给你n个球，里面只有1个红球，其余的都是黑球，谁先摸到红球谁赢，问先摸赢得概率大，还是后摸赢得概率大，还是一样大。思路：明白一点，像这种的，无论是拿了放回，还是拿了不放回，他们的中奖概率一直是一样的，拿了不放回的，从始至终概率始终是一样的。。所以答案就是谁拿的次数多谁就赢的概率大。。所以奇数就多拿一次，

2016-12-05 15:17:03 726

原创 Codeforces 713C C. Sonya and Problem Wihtout a Legend (经典DP)

C. Sonya and Problem Wihtout a Legendtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya was unable to t

2016-12-04 17:04:25 1540 1

原创 HDU 1729 Stone Game （sg函数）

Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3287 Accepted Submission(s): 1048Problem DescriptionThis game is a

2016-12-02 22:51:24 603

原创 HDU 5969 最大的位或（思维）

最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 691 Accepted Submission(s): 313Problem DescriptionB君和G君聊天的时候想到了如下的问题。给

2016-12-02 22:00:21 616

原创 HDU 5795 A Simple Nim 详解（SG打表找规律，博弈好题）

A Simple NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 973 Accepted Submission(s): 569Problem DescriptionTwo players tak

2016-12-02 12:56:51 772

原创 HDU 1848 Fibonacci again and again && HDU 1851 A Simple Game （基础sg函数）

Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8053 Accepted Submission(s): 3350Problem Description

2016-12-02 10:34:35 529

原创 HDU 1847 Good Luck in CET-4 Everybody!（sg入门题）

Good Luck in CET-4 Everybody!Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的A

2016-12-01 20:14:24 668

原创 SG函数初学整合

转自：http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html 入门一：首先来玩个游戏，引用杭电课件上的：(1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者。想一下。。

2016-12-01 19:19:55 572

K键盘里的青春K