- 博客(33)
- 资源 (14)
- 收藏
- 关注
原创 POJ 1463 Strategic game 最小点覆盖集(树形dp)
点击打开链接Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 6105 Accepted: 2808DescriptionBob enjoys playing computer games, especially st
2014-04-29 19:28:45 1429
原创 POJ 3352 Road Construction 使得无向图边变双连通图
点击打开链接Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8168 Accepted: 4106DescriptionIt's almost summer time, and that means that
2014-04-29 17:42:55 1558
原创 ZOJ 3609 Modular Inverse 解线性模方程
点击打开链接Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is
2014-04-28 19:35:21 1380
原创 poj 3762 The Bonus Salary! 需离散化
点击打开链接The Bonus Salary!Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2299 Accepted: 601DescriptionIn order to encourage employees' productivity,
2014-04-26 19:39:57 1242
原创 HDU 4067 Random Maze 费用流
点击打开链接Random MazeTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1089 Accepted Submission(s): 379Problem DescriptionIn the g
2014-04-26 15:37:04 1265
原创 微博通
做一个Android端的微博项目每个控件都要实现功能。例如:申请账号按钮被点击后转到一个新的Activity,进行帐号申请的工作。登录按钮被点击后转到微博界面(一个新的Activity),在TextView里显示以前发布的微博内容和时间(可以设置多个TextView),并有按钮“发布新微博”和“返回”。发布新微博按钮被点击后转到一个新的Activity,该页面有一个TextView、一...
2014-04-26 11:58:49 1549
原创 POJ 2125 Destroying The Graph 最小点权覆盖集
点击打开链接Destroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6840 Accepted: 2162 Special JudgeDescriptionAlice and Bob play the f
2014-04-25 09:22:47 1277
原创 HDU 4588 Count The Carries 计算二进制进位总数
点击打开链接Count The CarriesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 672 Accepted Submission(s): 230Problem DescriptionOne
2014-04-22 19:31:02 1647
原创 HDU 4587 TWO NODES 删除两个点求连通分量
点击打开链接TWO NODESTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 649 Accepted Submission(s): 203Problem DescriptionSuppose th
2014-04-22 16:50:34 1430
原创 HDU 4586 Play the Dice 概率期望
点击打开链接Play the DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 708 Accepted Submission(s): 251Special JudgeProblem Desc
2014-04-21 21:04:34 1177
原创 POJ 3592 Instantaneous Transference 缩点构图求最长路
点击打开链接Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5496 Accepted: 1208DescriptionIt was long ago when we played the g
2014-04-19 20:40:13 1127
原创 POJ 1966 Cable TV Network 枚举最小割
点击打开链接Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3740 Accepted: 1753DescriptionThe interconnection of the relays in a cable T
2014-04-19 10:27:44 1369
原创 android实现计算器功能
设计一个简单的计算器。第一个Activity的界面。 第二个Activity显示算式和计算结果。第一个Activity代码: import android.app.Activity;import android.content.Intent;import android.os.Bundle;import android.view.Menu;import andro...
2014-04-19 00:10:37 2644 3
原创 android布局属性详解
RelativeLayout用到的一些重要的属性:1:LinearLayout ( 线性布局 ) (里面只可以有一个控件,并且不能设计这个控件的位置,控件会放到左上角) 线性布局分为水平线性和垂直线性二者的属性分别为: android:orientation= " horizontal " android:orientation= "vertical" 。2:RelativeLay...
2014-04-19 00:02:37 1111
原创 POJ 1815 Friendship 求最小点割集
点击打开链接FriendshipTime Limit: 2000MS Memory Limit: 20000KTotal Submissions: 8747 Accepted: 2451DescriptionIn modern society, each person has his own friends.
2014-04-18 11:27:54 1255
原创 ZOJ Talented Chef
点击打开链接Talented ChefTime Limit: 2 Seconds Memory Limit: 65536 KBAs we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is goin
2014-04-14 20:59:25 1759
原创 CodingTrip - 携程编程大赛 (预赛第一场)
聪明的猴子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): 294Problem Description森林中有一排香蕉树(无限长),一只猴子站在
2014-04-11 19:54:00 1808
原创 POJ 3228 Gold Transportation 二分求最大最小边
点击打开链接Gold TransportationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2721 Accepted: 964DescriptionRecently, a number of gold mines have been disco
2014-04-10 11:04:33 1468
原创 POJ 2455 Secret Milking Machine 求最长路径最短边(二分最大流)
点击打开链接Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8828 Accepted: 2645DescriptionFarmer John is constructing a new milking ma
2014-04-09 20:49:15 1286
原创 POJ 2774 Long Long Message 求两个串最长公共子串(后缀数组)
点击打开链接Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 19413 Accepted: 8019Case Time Limit: 1000MSDescriptionThe little cat is
2014-04-09 17:25:11 1815
原创 POJ 2406 Power Strings 求连续重复字串(kmp)
点击打开链接Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29827 Accepted: 12456DescriptionGiven two strings a and b we define a*b to be the
2014-04-09 11:19:14 1257
原创 POJ 3261 Milk Patterns 求可重叠的 k 次最长重复子串(后缀数组)
点击打开链接Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9361 Accepted: 4218Case Time Limit: 2000MSDescriptionFarmer John has noti
2014-04-08 21:27:28 1224 2
原创 POJ 1743 Musical Theme 不可重叠最长重复字串(后缀数组)
点击打开链接Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16969 Accepted: 5817DescriptionA musical melody is represented as a sequence of
2014-04-08 19:05:51 1670
原创 HDU 3518 Boring counting 重复出现不重叠子串个数(后缀数组)
点击打开链接Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1417 Accepted Submission(s): 581Problem Description
2014-04-06 15:02:48 1275
原创 Android常见错误
运行程序出现如下错误:The connection to adb is down, and a severe error has occured.You must restart adb and Eclipse.Please ensure that adb is correctly located at 'D:\java\sdk\platform-tools\adb.exe' 此情...
2014-04-03 20:48:25 988
原创 POJ 2778 AC自动机+矩阵相乘
点击打开链接DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10873 Accepted: 4150DescriptionIt's well known that DNA Sequence is a sequence o
2014-04-03 16:52:27 1091
原创 fzu 2155 盟国 并查集的增删
点击打开链接Problem 2155 盟国Accept: 75 Submit: 235Time Limit: 5000 mSec Memory Limit : 32768 KB Problem Description世界上存在着N个国家,简单起见,编号从0~N-1,假如a国和b国是盟国,b国和c国是盟国,那么a国和c国也是盟国。另外每个国家都
2014-04-03 11:03:00 1329
原创 FZU 2152 文件系统
点击打开链接Problem 2153 A simple geometric problemsAccept: 12 Submit: 50Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description在一个平面图上,有N个不同的点,请问你最多能选取多少个点组成一个凸多边形。
2014-04-02 22:26:26 975
转载 十个利用矩阵乘法解决的经典题目
十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位
2014-04-02 10:44:31 964
原创 HDU 2896 病毒侵袭 ac自动机(简单)
点击打开链接病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9415 Accepted Submission(s): 2458Problem Description当太阳的光辉逐渐被
2014-04-01 20:57:23 991
原创 LA 4670 Dominating Patterns AC自动机简单题
点击打开链接4670 - Dominating PatternsTime limit: 3.000 secondsThe archaeologists are going to decipher a very mysterious ``language". Now, they know many language patterns; each pattern can b
2014-04-01 15:37:45 1181
原创 HDU 2222 Keywords Search AC自动机入门模版题
点击打开链接Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30691 Accepted Submission(s): 9999Problem DescriptionI
2014-04-01 11:05:21 1011
计算复杂性导论(堵丁柱)
2018-09-17
CUDA Programming A Developer's Guide to Parallel Computing with GPUs
2018-08-29
CUDA编程指南5.0
2018-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人