- 博客(111)
- 收藏
- 关注
RSS订阅原创 Servlet4.0注解失效问题
将web.xml中的metadate-complete设置为false即可<web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns...
2020-02-24 09:59:58
645
原创 Maven警告解决：Using platform encoding (UTF-8 actually) to copy filtered resources, i.e. build is platfor
在pom.xml文件中增加如下代码即可解决。<properties> <project.build.sourceEncoding> UTF-8 </project.build.sourceEncoding> </properties>...
2020-02-24 08:12:11
23351
7
原创 [codeforce 347 C. Alice and Bob]
点击打开链接C. Alice and Bobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is so boring in the summer holiday, isn't it? So Alice and Bob have inven...
2018-03-18 21:01:00
261
原创 AtCoder - 2271-Lining Up
点击打开链接C - Lining UpTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThere are N people, conveniently numbered 1 through N. They were standing in a row yesterday, but now they...
2018-03-13 22:04:59
270
原创 【zoj1094-Matrix Chain Multiplication】
点击打开链接Matrix Chain MultiplicationTime Limit: 2 Seconds Memory Limit: 65536 KBMatrix multiplication problem is a typical example of dynamical programming.Suppose you have
2018-01-28 21:50:12
244
原创 【zoj1004 vector stack STL】anagrams by stack
点击打开链接Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which
2018-01-22 22:41:19
250
原创 数据结构实验一
课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（
2017-10-22 16:21:28
1829
原创 【第二周周练 E 】
One day Vasya was going home when he saw a box lying on the road. The box can be represented as a rectangular parallelepiped. Vasya needed no time to realize that the box is special, as all its edges
2017-10-06 14:25:39
261
原创 【第二周周练 H 】
A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking for such number, you a
2017-10-06 13:38:05
366
原创 【fzu 2252 Yu-Gi-Oh! 】
点击打开链接另一个平行宇宙的YellowStar，是一名游戏王决斗者，某一天它正在进行一场决斗，它的场面上拥有A只磁石战士a，B只磁石战士β，C只磁石战士γ。现在它要把这些怪物进行一波强力的融合，并且它知道：将磁石战士a和β融合成为磁石战士aβ，战斗力为AB将磁石战士a和γ融合成为磁石战士aγ，战斗力为AC将磁石战士β和γ融合成为磁石战士βγ，战斗力
2017-10-06 10:55:30
232
原创 【fzu 2205 据说题目很水】
点击打开链接Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子，尽管他还没有女朋友，但他还是很讨厌第三者，以至于讨厌三这
2017-10-06 10:52:36
248
原创 【hdu 2709 Sumsets【递推】】
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that
2017-10-06 10:47:26
330
原创 【51 nod 1264 线段相交 】
点击打开链接给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <=
2017-10-06 10:40:37
201
原创 【51 nod 1079 中国剩余定理】
点击打开链接一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10)第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P
2017-10-06 10:37:28
193
原创 【51 nod 1090 三个数和为0】
点击打开链接给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= N <= 1000)第2 - N
2017-10-06 10:32:42
242
原创 【hpu oj 1022: 985的因子对难题 [数学]】
点击打开链接AC代码：#include #include #include #define N 1000000+19 int num[N],fac[N]; int n,i,j,a; int main() { int T; scanf("%d",&T); while(T--) {
2017-09-03 22:46:39
209
原创 【hpu oj 1020 985的“树”难题 [DFS]】
点击打开链接#include#include#include#includeusing namespace std;#define M 10010int n,root,f[M],fa[M],num[M];vector edge[M];void init(){ for(int i=1;i<=n;i++) { f[i]=i; num[i]=0;
2017-09-02 22:52:38
215
原创 【hpu oj 1019 985的买饮料难题 [数学、DP]】
点击打开链接/*第一天只能用这天的价格买，设一个数记录最便宜的数，对接下来的每一天判断是否小于最便宜价格，小于则按该天价格买，否则按最便宜价格买，不断更新最便宜价格。*/#include#include#includeusing namespace std;struct Node{ int x,p,sum;}a[1005];int main(){
2017-09-01 22:58:12
262
原创 【hpu oj 1018 985的最大和难题 [思维]】
点击打开链接/*np 正数个数nm 负数个数Min 记录绝对值最小的数字s 记录所有数字的和 */#includeint main(){ int n,t,a,np,nm,Min,s,m; scanf("%d",&t); while(t--) { scanf("%d",&n); Min=1000000000+1103,np=nm=s=0; m
2017-09-01 20:58:41
269
原创 【hpu 1016 985的0-1串难题 [二分、尺取]】
点击打开链接AC代码：#include#includechar s[100010];int table[100010];int n,k;void Check(){ memset(table,0,sizeof(table)); if(s[0]=='0') table[0]=1; for(int i=1;i<n;i++) if(s[i]=='0
2017-08-31 22:25:33
199
原创 【hpu oj 1015 985的方格难题 [DP、数学] 】
点击打开链接/*1 1 1 1 11 2 3 4 51 3 6 10 151 4 10 20 351 5 15 35 70先打表，然后 ,总数减去通过被破坏的点到达终点的数 */ #include#include#include#define Maxn 1000000007using namespace std;typedef long long L
2017-08-31 16:32:42
272
原创 【hpu oj 1014: 985的数学难题 [思维] 】
点击打开链接题解：/*x^y+x&y==x|y考虑二进制的每一位对结果的影响比如1101、1001、1010进行上述运算则可发现:从右到左每一位上有1的个数记为cnt[0]~cnt[3]分别为2、1、1、3因为或运算除了0|0==0其余都为1也就是0|1+1|1.依次看二进制末尾有多少数贡献了1，再根据位运算的性质进行计数即可。*
2017-08-30 22:59:37
278
原创 【hpu oj 1012: QAQ的区间统计 [思维]】
点击打开链接简单的找规律。。。。AC代码：#includetypedef long long LL;int main(){ LL T,L,R,n; while(~scanf("%lld",&T)) { while(T--) { scanf("%lld%lld",&L,&R); n=R-L+1; printf("%ll
2017-08-30 10:42:24
323
原创 【hpu oj 1011 QAQ的序列组合 [组合数学]】
点击打开链接AC代码：/*用到了快速幂，逆元，。。。需要预处理一下，不然会超时？！*/#include#define mod 1000000007typedef long long LL;#define maxn 1000000+11LL num[maxn],pre[maxn];void reset(){ num[0]=1; LL
2017-08-29 14:14:42
299
原创 【hpu oj 1010 QAQ的序列价值 [数学、状态压缩]】
点击打开链接1010: QAQ的序列价值 [数学、状态压缩]时间限制: 3 Sec 内存限制: 128 MB提交: 75 解决: 22 统计题目描述QAQ有一个序列，元素个数有NN个。他认为一个序列的价值的是：该序列中不同元素之和。比如说：序列(1,1,2,2)(1,1,2,2)价值为33。现在QAQ想知道所有子序列的价值之和。
2017-08-28 21:00:41
272
原创 【hpu oj 1009 QAQ的区间价值 思维】
点击打开链接1009: QAQ的区间价值 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 110 解决: 67 统计题目描述QAQ有一个整数序列，元素个数有NN个，分别为1，2，3...N−1，N1，2，3...N−1，N。假定用数组a[]a[]来依次记录NN个元素，那么区间[i,j][i,j]的价值=sum(i,j)∗Che
2017-08-28 18:21:54
267
原创 【hpu oj 1008 QAQ的矩阵价值 思维】
点击打开链接1008: QAQ的矩阵价值 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 14 统计题目描述QAQ有一个这样的矩阵序列（假定我们用二维数组a[][]a[][]来记录该序列）：n = 1 n = 2 n = 3 n = 4 n = 5 n = ...1
2017-08-28 16:17:40
414
原创 【hpu oj 1007 严格递增连续子段 贪心 模拟】
点击打开链接1007: 严格递增连续子段 [模拟]时间限制: 1 Sec 内存限制: 128 MB提交: 103 解决: 6 统计题目描述给定一个有NN个正整数组成的序列，你最多可以改变其中一个元素，可以修改为任意的整数。问可以得到的严格递增连续子段的最大长度。输入第一行输入一个整数TT，代表有TT组测试数据。每组数据占两
2017-08-28 11:39:12
466
原创 【hpu oj 1401 多少个元素 set】
点击打开链接1401: 多少个元素 [vector、set]时间限制: 2 Sec 内存限制: 128 MB提交: 106 解决: 29 统计题目描述给定Q次操作：每次操作给定一个正整数x —— 表示向集合A和集合B里面各加入一个元素x。集合A：允许存在相同元素集合B：不允许存在相同元素，如果有多个相同元素只存在一个。
2017-08-27 14:48:35
227
原创 【hpuoj 1400 神奇的操作 】
点击打开链接1400: 神奇的操作 [二分、vector]时间限制: 1 Sec 内存限制: 128 MB提交: 39 解决: 9 统计题目描述有Q次操作，分两类：1 x —— 向集合（可能会有相同元素）里面插入元素x。2 y —— 查询集合里面第y大的元素。输入第一行输入一个整数t，代表有t组测试数据（t
2017-08-27 14:19:41
234
原创 河南省多校连萌（五）【zzuli 2183 就是签到题XD】
点击打开链接2183: 就是签到题XDTime Limit: 1 Sec Memory Limit: 64 MBSubmit: 525 Solved: 79SubmitStatusWeb BoardDescriptionIn mathematics, we suppose that f(1)=1, f(i)-f(i-1)=1/i, (2
2017-08-27 00:21:47
336
原创 【hpu oj 1163 大数相加】
点击打开链接1163: 大数A + B [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 138 解决: 28 统计题目描述给定两个整数AA和BB，让你求出A+BA+B的值。输入第一行输入一个整数TT，代表有TT组测试数据。每组数据占两行，第一行输入一个整数AA，第二行输入一个整数BB。注：1=T=
2017-08-21 22:55:36
279
原创 【hpu oj 1127 用递归求数组中元素的最大值以及下标】
点击打开链接本题很简单，但是先容我吐槽一会儿，如果用while（~scanf("%d",&n)）反而会输出超限。。。笑死我了。。。。1127: 【C语言程序设计】[7.4.2]最大元素 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 257 解决: 72 统计题目描述编一个程序，读入n个元素的实型数组，然后调用一个函数
2017-08-21 20:51:41
1121
1
原创 【poj 3401 二分图最大匹配】
点击打开链接AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23503 Accepted: 12749DescriptionBessie wants to navigate her spaceship throug
2017-08-20 20:43:02
207
原创 【hdu 1068 Girls and Boys 最大独立集数 匈牙利算法 】
点击打开链接Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12148 Accepted Submission(s): 5724Problem Description
2017-08-20 17:35:35
293
原创 【hdu 2063 过山车 二分图】
点击打开链接过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23701 Accepted Submission(s): 10304Problem DescriptionRPG gi
2017-08-20 10:23:10
225
原创 河南省多校连萌（四）【zzuli 2178 GJJ来签到】
点击打开链接2178: GJJ来签到Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 535 Solved: 108SubmitStatusWeb BoardDescriptionGJJ每天都很忙碌， 他每天要上班， 还要回家烧饭洗衣服。GJJ的公司有个要求， 每天上班需要打卡，忙碌的GJJ有时候会忘
2017-08-18 18:48:27
244
原创 河南省多校连萌（四）【zzuli 2175 Problem A: GJJ的日常之再游戏】
点击打开链接Problem A: GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 819 Solved: 167SubmitWeb BoardDescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效
2017-08-18 18:43:28
226
原创 【hdu 1251 字典树】
点击打开链接统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 43775 Accepted Submission(s): 15692Problem DescriptionIgnati
2017-08-18 10:29:22
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人