- 博客(75)
- 收藏
- 关注
RSS订阅转载 Servlet 信息验证错误，提示错误并回传到原界面。
参考链接1:https://blog.youkuaiyun.com/zhouzhiwengang/article/details/44924795?utm_source=blogxgwz1参考链接2:http://blog.sina.com.cn/s/blog_6b3f93bd0100w0hm.html第一种方法:用swing的对话框JOptionPane.showMessageDialog(n...
2018-10-27 21:39:11
1113
原创 poj3261 Milk Patterns (后缀数组）
Milk PatternsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 18230 Accepted: 8040 Case Time Limit: 2000MS DescriptionFarmer John has noticed that the quality of mi...
2018-10-12 10:00:31
188
原创 ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze （分层图最短路）
题意:n个点，m条单向边，可以让k条边距离为0，求1到n的最短路。分层图最短路的裸题，拆成k+1层，表示已经消耗j次使边距离为0（0<=j<=k）, 即每个点拆成k个点#include <bits/stdc++.h>using namespace std;#define MP(X, Y) make_pair(X, Y)#define PII pair<...
2018-09-05 20:37:34
178
原创 codeforce 1012 C. Hills
C. Hillstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWelcome to Innopolis city. Throughout the whole year, Innopolis citizens ...
2018-08-13 10:54:05
319
原创 hdu 6376 度度熊剪纸条
度度熊剪纸条Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1379 Accepted Submission(s): 202 Problem Description度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数...
2018-08-13 00:38:17
367
原创 codeforce 1005D - Polycarp and Div 3
D. Polycarp and Div 3time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes numbers that are divisible by 3.He has a h...
2018-08-10 14:03:46
271
原创 牛客练习赛23 D托米的咒语
托米没有完成上一个任务，准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个 长为 n 的，仅包含小写英文字母 'a'...'i' 的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个 'a'... 'i' 的排列(共 9! 种)，若作为咒语的子序列出现, 就会造成 1 的伤害 而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害值之和...
2018-07-28 09:35:29
466
1
原创 牛客练习赛23 C、托米的位运算
托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家，但是他选出的数需要满足一些条件设托米选出来了k 个数 b1,b2... bk, 设这个数列 b 的给值为 b 中所有数按位与的结果，如果你能找到一个整除 b 的最大的 2^v,(v≥ 0)， 则设定 v 为这个数列的给价，如果不存在这样的 v，则给价值为...
2018-07-28 00:20:04
321
2
原创 Codeforces Round #499 (Div. 2) E. Border
E. Bordertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAstronaut Natasha arrived on Mars. She knows that the Martians are very ...
2018-07-27 17:52:06
384
原创 poj1236 Network of Schools
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22317 Accepted: 8773DescriptionA number of schools are connected to a computer network. Agreements have been developed among...
2018-07-06 10:42:29
120
原创 tarjan算法
#2421. 「NOIP2015」信息传递内存限制：128 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： 匿名提交提交记录统计讨论测试数据题目描述有 n nn 个同学（编号为 1 11 到 n nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i ii 的同学的信息传递对象是编号为 Ti T_iTi 的同学。游戏开始时...
2018-07-04 22:27:12
179
原创 2018 计蒜之道 初赛 第三场
贝壳找房有一个性价比比较的系统，对于两个房源 aa，bb，aa 的价格为 p_apa 万元，面积 s_asa 平方米，bb 的价格为 p_bpb万元，面积为 s_bsb 平方米。他们的绝对性价比差定义成为 \displaystyle \frac{|p_a - p_b|}{|s_a - s_b|}∣sa−sb∣∣pa−pb∣。现在给出 nn 个房源的价格和面积，请你求出一对房源使得...
2018-05-19 23:09:24
221
原创 poj1952BUY LOW, BUY LOWER
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10882 Accepted: 3816DescriptionThe advice to "buy low" is half the formula to success in the bovine stock market.To be consi...
2018-05-10 01:01:14
146
原创 UVA11880 - Ball in a Rectangle
题目链接:点击打开链接题意一个半径为r的求以大小为v，初速度方向为a在l*w的矩阵中运动，碰撞后无能量损耗，问s秒后球所在位置。令x-r，y-r,l-2*r,w-2*r，然后矢量分解，x方向总距离sumx = x + v*s*cos(a*180/pi), sumy = y + v*s*sin(a*180/pi),就等价于从(0,0)出发，然后就可以直接计算最终位置了，注意因为0#i
2018-05-02 23:09:40
154
原创 Codeforces Round #478 (Div. 2) D - Ghosts
D. Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGhosts live in harmony and peace, they travel the space without any purpose other than sc...
2018-05-02 22:14:30
349
原创 Educational Codeforces Round 43 (Rated for Div. 2) D. Degree Set
D. Degree Settime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of n positive integers d1, d2, ..., dn ...
2018-05-01 21:21:53
151
原创 Codeforces Round #475 (Div. 2) C. Alternating Sum（等比数列+逆元）
C. Alternating Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers aa and bb. Moreover, you are given a sequence s0,s1,…,...
2018-04-29 00:14:57
180
原创 hdu1817 Necklace of Beads（Polya 计数原理）
Necklace of BeadsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1005 Accepted Submission(s): 360Problem DescriptionBeads of red, blue or gre...
2018-04-23 13:03:21
213
原创 zzuli第十届校赛
问题 B: matrix时间限制: 1 Sec 内存限制: 256 MB提交: 211 解决: 42[提交][状态][讨论版][命题人:admin]题目描述在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。输入输入共两...
2018-04-23 12:38:52
172
原创 hdu 2732Leapin' Lizards
Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3488 Accepted Submission(s): 1439Problem DescriptionYour platoon of wandering ...
2018-04-15 22:30:55
208
原创 hdu 3572 Task Schedule网络流_最大流判满流
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10994 Accepted Submission(s): 3343Problem DescriptionOur geometry princess XMM h...
2018-04-13 01:08:31
219
原创 Educational Codeforces Round 42 (Rated for Div. 2)
B. Students in Railway Carriage D. Merge Equals
2018-04-12 00:23:02
156
原创 Wannafly挑战赛13
链接：https://www.nowcoder.com/acm/contest/80/D来源：牛客网题目描述 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很好，所以他希望切尽量少的刀数...
2018-04-07 01:35:21
252
原创 poj 1655 Balancing Act
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15486 Accepted: 6552DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered
2018-04-03 17:12:01
175
原创 hdu 4514湫湫系列故事——设计风景线
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5769 Accepted Submission(s): 1056Problem Description 随着杭州西湖的知名度的进一步提升，园...
2018-04-03 17:05:28
211
原创 hdu 1520 && poj2342
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14645 Accepted Submission(s): 5703Problem DescriptionThere is going to be a ...
2018-03-29 21:30:57
165
原创 hdu 1244 Max Sum Plus Plus Plus
Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2051 Accepted Submission(s): 1012Problem Description给定一个由n个正整数组成的整数序列a1...
2018-03-28 23:34:24
172
原创 hdu 1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31048 Accepted Submission(s): 10648Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫...
2018-03-28 22:14:08
116
原创 hdu 1058 Humble Numbers
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28600 Accepted Submission(s): 12583Problem DescriptionA number whose only prime...
2018-03-28 22:10:28
234
原创 hdu 1024 Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33937 Accepted Submission(s): 12092Problem DescriptionNow I think you have g...
2018-03-28 18:18:16
131
原创 hdu 1158 Employment Planning
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5818 Accepted Submission(s): 2536Problem DescriptionA project manager want...
2018-03-27 12:32:56
156
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
E：回旋星空链接：https://www.nowcoder.com/acm/contest/90/E题目描述曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a...
2018-03-25 19:56:38
196
原创 hdu 1059 Dividing
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28874 Accepted Submission(s): 8305Problem DescriptionMarsha and Bill own a collection...
2018-03-10 21:59:16
172
原创 hdu 1074 Doing Homework
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6299 Accepted Submission(s): 2708Problem DescriptionIgnatius has just come back...
2018-03-08 01:01:22
128
原创 Codeforces 934C - A Twisty Movement
C. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...
2018-02-15 19:04:59
1157
原创 vijos 难解的问题
描述在你的帮助下，蔚蓝来到了埃及.在金字塔里，蔚蓝看到了一个问题，传说，能回答出这个问题的人就能受到埃及法老的祝福，可是蔚蓝日夜奋战，还是想不出来，你能帮帮他么？(XXX: 胡扯,教主怎么可能想不出来= _ =||)（WS这人说的=。=）问题是这样的： 给定一个序列.求最长上升子序列(lis)p1例如65 158 170 299 300 155 207 389LIS=。
2018-02-11 22:32:10
360
原创 vijos 合唱队形
描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学...
2018-02-10 11:51:30
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人