sunnykema-CSDN博客

原创 QCAR initialization error .unabel to contact server. please try again later

这个问题找了我好久，，好不容易找到了。。。According to Qualcomm, the QCAR SDK now supports all android Eclair, Froyo, Gingerbread, and Honeycomb devices.I found this thread, which lists four sanity che

2015-04-24 15:29:21 940

原创 codeforces round 285 div285 Misha and Forest

C. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-directed

2015-01-16 10:07:36 385

原创 CodeForces 97B Superset

B. Supersettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA set of points on a plane is called good, if for

2015-01-15 10:39:39 803

原创 Codeforces Round #283 (Div. 2) C. Removing Columns

C. Removing Columnstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an n × m rectangular tabl

2015-01-11 22:08:52 475

原创 poj 1854 Evil Straw Warts Live

Evil Straw Warts LiveTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 728 Accepted: 198DescriptionA palindrome is a string of symbols that is equal to

2015-01-11 11:23:30 859

原创 HDU1007 Quoit Design

Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat r

2015-01-09 15:20:38 442

原创 request.inputStream()和response.outputStream()只能读一次的问题

最近接到需求，要记录操作日志，这些操作日志属于同一类，可以统一进行处理，包含新增、修改、和删除操作。当然首先想到的是AOP。在写的过程中发现，HttpServletRequest 中的inputStream只能读取一次。通过网上查找资料发现可以通过继承HttpServletRequestWrapper类，重写方法来实现多次读取的目的。具体代码如下所示：package com.test.wrapp...

2018-11-08 19:42:25 2423 1

原创归并排序

归并排序采用的是分治的思想，首先divide，把数组二分，然后再合并分开的两个数组，这里和并的两个数组分别都是有序的。合并后让整个start和end区间内的数组有序。 public static void main(String[] args) { int [] arr = {1,1,1,1,1,1,2,1,1,1,1,1,1,1}; int [] tmp =

2017-03-03 09:40:46 270

原创 leetcode 9. Palindrome Number

回文数不错的思路 public boolean isPalindrome(int x) { if(x < 0){ return false; } int div = 1; while( x / div >= 10){ div *= 10; } wh

2016-12-13 15:53:36 235

原创 leetCode 7. Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before c

2016-12-13 15:12:22 234

原创 6. ZigZag Conversion

public String convert(String s, int numRows) { char arr[] = s.toCharArray(); if(numRows < 2){ return s; } StringBuilder sb = new StringBuilder(); for(int i = 0; i < n

2016-12-04 17:35:37 188

原创 LeetCode 5. Longest Palindromic Substring

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.

2016-11-15 16:21:28 210

原创 leetcode 3. Longest Substring Without Repeating Characters

3. Longest Substring Without Repeating Characters QuestionEditorial Solution My SubmissionsTotal Accepted: 184514Total Submissions: 798932Difficulty: MediumGi

2016-09-13 08:53:55 222

原创 leetcode 2. Add Two Numbers

2. Add Two Numbers QuestionEditorial Solution My SubmissionsTotal Accepted: 177453Total Submissions: 714115Difficulty: MediumYou are given two linked lists re

2016-09-11 20:08:33 247

原创 leetcode 1. Two Sum

1. Two Sum QuestionEditorial Solution My SubmissionsTotal Accepted: 292841Total Submissions: 1111211Difficulty: EasyGiven an array of integers, return indices of

2016-09-11 18:10:03 198

原创 leetcode 395. Longest Substring with At Least K Repeating Characters

395. Longest Substring with At Least K Repeating Characters QuestionEditorial Solution My SubmissionsTotal Accepted: 2080Total Submissions: 6509Difficulty: MediumFi

2016-09-11 17:36:33 333

原创 HDU 1213 How Many Tables 【并查集】

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16507 Accepted Submission(s): 8078Problem DescriptionToday is Igna

2015-04-10 23:42:15 253

原创 HDU 1072 Nightmare【BFS】

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7958 Accepted Submission(s): 3820Problem DescriptionIgnatius had a night

2015-04-10 23:35:12 310

原创 HDU 1501 Zipper 【DFS】

ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7435 Accepted Submission(s): 2625Problem DescriptionGiven three strings, yo

2015-04-10 17:14:29 367

原创 HUD 1035 Robot Motion 【DFS】

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7565 Accepted Submission(s): 3459Problem DescriptionA robot has b

2015-04-10 17:13:02 365

原创 HDU 1268 Sum It Up【DFS】

Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4597 Accepted Submission(s): 2372Problem DescriptionGiven a specified to

2015-04-10 17:11:14 391

原创 HDU 1181 变形课【DFS】

变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15961 Accepted Submission(s): 5752Problem Description呃......变形课上Harry碰到了一点小麻烦

2015-04-10 17:09:02 359

原创 HDU 1572 下沙小面的(2) 【DFS】

下沙小面的(2)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1536 Accepted Submission(s): 619Problem Description前文再续，书接上一题。话说当上小面的司机的L

2015-04-10 17:07:01 366

原创 HDU 2066 【Dijkstra】一个人的旅行

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22017 Accepted Submission(s): 7630Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然

2015-04-10 17:04:23 333

原创蓝桥杯矩阵翻硬币

历届试题矩阵翻硬币时间限制：1.0s 内存限制：256.0MB 问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号

2015-04-09 23:11:50 398

原创【STL】 next_permutation用法

关于nextpermutation，应该是相对方便的一个STL工具，它的返回值是一个bool类型，这个函数本身的作用就是返回当前序列的下一个字典序，当这个序列没有下一个字典序后，也就是当前序列的字典序最大的时候，返回false。结合while循环，可以求出整个的字典序。#include#include#includeusing namespace std;#define max

2015-04-09 16:27:53 329

原创蓝桥杯带分数 DFS

历届试题带分数时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。

2015-04-08 23:25:26 291

原创蓝桥杯剪格子 DFS

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，

2015-04-08 23:23:55 292

原创蓝桥杯错误票据

历届试题错误票据时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找

2015-04-08 23:21:37 319

原创蓝桥杯翻硬币

历届试题翻硬币时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是

2015-04-08 23:21:02 278

原创蓝桥杯买不到的数目

历届试题买不到的数目时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量

2015-04-08 23:18:01 333

原创蓝桥杯蚂蚁感冒

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

2015-04-08 23:13:55 273

原创蓝桥杯地宫取宝记忆化搜索

历届试题地宫取宝时间限制：1.0s 内存限制：256.0MB 问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任

2015-04-08 23:10:36 347

原创蓝桥杯兰顿蚂蚁

兰顿蚂蚁问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并

2015-04-08 23:07:12 281

原创蓝桥杯分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　

2015-04-08 23:06:16 344

原创 HDU 1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 160148 Accepted Submission(s): 37497Problem DescriptionGiven a sequenc

2015-03-04 21:48:31 333

原创 POJ 2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 45088 Accepted: 16376DescriptionIn this problem, you have to analyze a particular sorting

2015-03-04 21:43:24 282

原创 Codeforces Round #293 (Div. 2) D. Ilya and Escalator

D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,

2015-02-27 13:40:14 310

原创 Codeforces Round #293 (Div. 2) C. Anya and Smartphone

C. Anya and Smartphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya has bought a new smartphone that

2015-02-27 13:38:19 339

原创 Codeforces Round #293 (Div. 2) B. Tanya and Postcard

B. Tanya and Postcardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Tanya decided to present her d

2015-02-27 13:36:27 339

空空如也

空空如也