- 博客(75)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HashMap转JSON字符串，JSON字符串转HashMap
HashMap<Long,String> hashMap = new HashMap<>(); hashMap.put(1000000000001L,"一"); hashMap.put(1000000000002L,"二"); hashMap.put(1000000000003L,"三"); JSONObject jsonObject = new JSONObject(); jsonObject.put(...
2021-06-13 13:56:47
11850
3
原创 模拟C/S服务器上传文件
使用多线程技术实现只要有一个客户上传文件，就开启一个线程，完成文件的上传。TCP通信的客户端代码：import java.io.FileInputStream;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.Socket;//模拟...
2020-02-16 15:28:49
301
原创 线程同步
实现线程同步有三种方法： 同步代码块 同步方法 Lock锁 以下用这三种方法模拟三个线程来卖票,实现共享票源同步代码块：package com.hucm.runnable;public class RunSynImpl implements Runnable { private int ticket = 100; //多线程共享的票源...
2020-02-10 13:22:29
175
原创 Toy Army
Problem F: Toy ArmyTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 44 Solved: 41[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinput...
2018-10-23 18:49:17
334
原创 zbj的长跑
Problem C: zbj的长跑Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 139 Solved: 99[Submit][Status][Web Board]Description学校最近规定同学们每天必须参加锻炼，学校的分布为一张图，每两条大路的交点处都有一个打卡器，也就是说在n*m的图中，总共有n*m个打卡器，zbj不喜欢锻...
2018-10-23 18:41:11
320
原创 项链
Problem A: 项链Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 252 Solved: 110[Submit][Status][Web Board]Description强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说...
2018-10-23 18:29:51
319
原创 Piggy-Bank
DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea beh...
2018-10-18 20:14:28
219
原创 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）
Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而...
2018-10-18 18:50:25
227
原创 最短路
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路...
2018-10-17 17:48:55
278
原创 小X的多边形
链接：https://www.nowcoder.com/acm/contest/127/C来源：牛客网 题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面积么，这可把小X难住了，聪明的你一定能够帮助小X解决这个问题，对吧~输入描述:多边形上最多有六个点，顺...
2018-10-15 23:03:49
465
原创 数塔
Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高...
2018-10-15 23:01:07
276
原创 Max Sum
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14....
2018-10-15 20:46:15
212
原创 N个三角形最多可以把平面分成几个区域
aioijsnaProblem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果....
2018-10-10 20:36:13
761
原创 Excuses, Excuses!
DescriptionJudge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to goofy ...
2018-10-10 19:17:06
533
转载 Biorhythms
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they ...
2018-10-03 12:04:16
554
原创 Rails
DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was ...
2018-10-03 10:51:11
172
转载 WisKey的眼神
WisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵.但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看到我吧”.WisKey马上拉长脖子扫描食堂,可是就是看不到,再发短信问Rabbit在哪,Rabbit回信曰”...
2018-10-02 23:12:01
291
原创 Pet
Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He tried to use some cheese to trap the hamster....
2018-09-12 19:14:10
284
原创 Friend-Graph
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if there...
2018-08-18 17:54:47
249
原创 错排
HDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的...
2018-08-17 19:33:35
245
原创 IP Address
DescriptionSuppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and '0s' (bits) to a dotted decimal format. ...
2018-08-17 15:36:43
400
原创 Unique Ascending Array
DescriptionGiven an array of integers A[N], you are asked to decide the shortest array of integers B[M], such that the following two conditions hold.For all integers 0 <= i < N, there exists...
2018-08-17 15:35:04
205
原创 Encoding
DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only c...
2018-08-17 15:32:59
227
原创 快速幂
快速幂#include<iostream>#include<cstdio>using namespace std;const int MOD=1000007;int power(int a,int n){ int p=1; while(n>0) { if(n&1) p=(p*a)%MOD; a=(a*a)%MOD; ...
2018-08-16 21:06:17
170
原创 素数筛选法
素数筛选法#include<iostream> #include<cstdio>using namespace std;const int N=1000;int prime[N];int n;void Init1() //埃式筛法（埃拉托斯特尼筛法）{ for(int i=2;i<n;i++) prime[i]=true;...
2018-08-16 19:22:10
177
原创 A - 字典树板题
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注...
2018-08-12 18:47:04
183
原创 并查集模板+简单计数
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2018-08-06 22:09:39
395
原创 Tri Tiling
In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. InputInput consists of several test cases followed by a line containing -1. Each...
2018-08-04 10:15:40
360
原创 Big Number
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are gi...
2018-06-05 17:44:48
1879
原创 Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is ...
2018-06-04 21:06:24
250
原创 齐神与心美的游戏II
链接：https://www.nowcoder.com/acm/contest/127/B来源：牛客网题目描述某一天齐木楠雄和照桥心美又在一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片，每一张卡片上都有一个数字(划重点，这里没有说明每个数字必须独一无二),心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获...
2018-06-04 09:11:37
494
原创 齐神和心美的游戏
链接：https://www.nowcoder.com/acm/contest/127/A来源：牛客网题目描述某一天齐木楠雄和照桥心美一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片，每一张卡片上都有一个独一无二的数字,心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获胜。如果心美获胜了，齐神只能乖乖的听从...
2018-06-02 16:16:55
413
原创 小名的回答
链接：https://www.nowcoder.com/acm/contest/127/F来源：牛客网题目描述总算到暑假了，小姐姐是非常的闲，所以想去找梅溪湖的小名玩，可是她从没去过梅溪湖，所以只能凭小名告诉她的地方走，每次只能向上下左右四个方向走1步。小姐姐的坐标为(0,0)，小名在(a,b)，小姐姐有点近视，小名也有点近视。所以到了(a,b)也不一定能和小名会面，不过还好，小姐姐最后找到了小名...
2018-06-02 15:22:25
1021
转载 小X的多边形
链接：https://www.nowcoder.com/acm/contest/127/C来源：牛客网题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面积么，这可把小X难住了，聪明的你一定能够帮助小X解决这个问题，对吧~输入描述:多边形上最多有六个点，顺时针or逆时针给定每个点...
2018-06-02 14:23:23
563
原创 七夕节
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? Input输入数据的第一行是一个数字T(1<=T...
2018-05-31 19:51:42
449
原创 吃糖果
Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N&l...
2018-05-31 18:04:13
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人