- 博客(18)
- 资源 (6)
- 收藏
- 关注
原创 POJ 3126 Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16065 Accepted: 9068DescriptionThe ministers of the cabinet were quite upset by the message fr
2016-05-20 15:00:30 388
原创 UVA 10036 Divisibility
题意:给你N个数,在N个数中加入加号或减号,判断能否组成整除K的组合。解:刚开始想到了暴搜,但是一看数据太大,只有想其他办法。原来是dp,我们可以这样理解,dp[i][j]表示被第i个数除时,余数为j.让后它为真时,dp[i+1][(j+a[i]+k)%k]=1; dp[i+1][(j-a[i]+k)%k]=1;这两个也是真。最后,判断一下dp[n][0]是否为真就可以了
2016-05-18 22:48:33 577
原创 uva 10003 Cutting Sticks(区间DP)
题意:给出一个长l的木棍, 再给出n个要求切割的点,每次切割的代价是当前木棍的长度, 现在要求输出最小代价。/*给定一段len长的木棍,有n个切割点,每个切割点切掉的花费是当前切割点所在木棍的长度,求最少的花费。*/#include#include#include#include#include#include#includeusing namespace std;const
2016-05-18 22:11:38 297
原创 ZOJ 2027 Travelling Fee(最短路)
Travelling FeeTime Limit: 2 Seconds Memory Limit: 65536 KBSamball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next st
2016-05-18 09:55:51 405
原创 POJ 3259 Wormholes(最短路)
Language:DefaultWormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 41408 Accepted: 15221DescriptionWhile exploring his many farms, Farmer Jo
2016-05-18 08:48:47 318
原创 JAVA 多线程下载文件
package MutilDownLoad;import java.io.File;import java.io.InputStream;import java.io.RandomAccessFile;import java.net.HttpURLConnection;import java.net.URL;public class Main { protected static
2016-05-16 13:40:11 345
原创 2016"百度之星" - 资格赛(Astar Round1)
Problem A Accepts: 599 Submissions: 5110 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所
2016-05-14 15:29:54 3199
原创 Android 在网上查看图片(最简单的版本)
今天学了在网上看图片的基础,mark一下吧。布局文件很简单,就是一个Button和一个ImageView<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_w
2016-05-11 22:48:28 450
原创 计蒜客 —— 乘法游戏
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是10*1*50+50*20*5+10*50*5=8000而拿50、20、1,总分是
2016-05-11 14:39:30 772
原创 Android实现ListView显示信息,点击每个item,跳转到相应界面
界面如下:(做这个目的仅仅是为了学习一点小知识,因为自己才刚开始)实现的方法比较简单,就是定义一个ListView,然后设置监听,ListView对每个条目的监听是setOnItemClickListener。onItemClick(AdapterView parent, View view, int position, long id)这段代码中,
2016-05-11 08:46:34 73088 15
原创 Android 点击一个按钮,弹出一个对话框
界面非常的简单,就是一个Button,点击这个Button呢,会弹出一个对话框<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_par
2016-05-09 21:34:32 39650 2
原创 Android使用ListView将数据显示到手机屏幕上
下面是一个LinearLayout,里面的内容超级简单,就是一个ListView<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_pa
2016-05-08 20:56:06 2489 2
原创 Android实现查询数据库,把数据库内容显示到屏幕
首先,是布局文件,非常的简单,一个可以滑动的ScrollView包裹一个线性布局,线性布局里面无内容<ScrollView xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="
2016-05-08 18:23:25 39384 11
原创 Codeforces Round #350 (Div. 2)
A. Holidaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the planet Mars a year lasts exactly n days (
2016-05-07 18:33:18 668
原创 Android 中handler的理解
andriod提供了Handler 和 Looper 来满足线程间的通信。Handler先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(MessageExchange)。1)Looper: 一个线程可以产生一个Looper对象,由它来管理此线程里的MessageQueue(消息队列)。 2)Handler: 你可以构造Handler对象来与Looper沟通,以便pus
2016-05-06 21:28:43 1219 1
原创 HDU 1546 Idiomatic Phrases Game(最短路径)DIJ算法
Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3144 Accepted Submission(s): 1019Problem DescriptionTom
2016-05-04 22:56:31 466
原创 BestCoder Round #82 (div.2)
ztr loves math Accepts: 315 Submissions: 1975 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^{2}
2016-05-02 19:35:51 332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人