最近刷水太多标注一下防止它淹没在silver的水题中……我成为了本题,第一个T掉的人QAQ 【题目大意】 Bovinia设计了连接N (1 < = N < = 20,000)个农场的航班。对于任何航班,指定了其中的k个农场作为枢纽。 (1 < = K <= 200 , K < = N)。 目前,共有 ...
分类:
其他好文 时间:
2016-10-29 01:36:59
阅读次数:
303
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 第一行一个整数n,接下来n行每行五个整数,分 ...
分类:
其他好文 时间:
2016-10-27 23:38:41
阅读次数:
190
题目内容: ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm ...
分类:
其他好文 时间:
2016-10-27 10:06:12
阅读次数:
275
这里主要写Action和Service. 先写Service层: 架构如下: 前面在构建系统时已经整合好了项目结构。 这里花些笔墨再讲一下流程: 在url里面输入地址,然后根据Springmvc的配置,进入相应的Action。执行里面的函数,查询数据库把数据返回到页面上。 这里使用的是Springm ...
分类:
其他好文 时间:
2016-10-26 07:12:36
阅读次数:
228
Chess Queen 题意:n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意:1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形,i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 ...
分类:
其他好文 时间:
2016-10-25 02:26:09
阅读次数:
176
传送门 BZOJ100题辣(已经无法直视的正确率 树剖板子题,注意和dfs序结合,根据根的变化变换统计的方式即可。 ...
分类:
其他好文 时间:
2016-10-23 14:51:56
阅读次数:
146
分火腿 (hdogs.pas/.c/.cpp) 时间限制:1s;空间限制 64MB 题目描述: 小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿。为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份。请问最少要切几刀? 输入描述: 第一行一 ...
分类:
其他好文 时间:
2016-10-23 11:44:26
阅读次数:
170
目的:实现Linux与Windows的文件共享 samba是在Linux和UNIX系统上实现SMB协议的一个免费软件,由服务器及客户端程序构成. SMB(Server Messages Block,信息服务块)是一种在局域网上共享文件和打印机的一种通信协议, 它为局域网内的不同计算机之间提供文件及打 ...
分类:
其他好文 时间:
2016-10-22 17:21:29
阅读次数:
170
http://acm.xidian.edu.cn/problem.php?id=1081 判断最大值和最小值。 如果用二分的那种判断,会超long long。 ...
分类:
其他好文 时间:
2016-10-22 07:46:42
阅读次数:
192