
ACMICPC网络赛
文章平均质量分 81
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
2016沈阳赛区网络赛(1007,1009)
odd-even number(数位DP)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 107 Accepted Submission(s): 53Problem DescriptionFor a number,if the le原创 2016-09-18 21:45:41 · 1093 阅读 · 0 评论 -
HDU 5521 Meeting(最短路)
Meeting(传送门)Time Limit : 12000/6000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 8Problem DescriptionBessie and her friend Elsie deci原创 2016-10-07 18:05:55 · 809 阅读 · 0 评论 -
HDU 5512 Pagodas(GCD)
Pagodas(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 15Problem Descriptionn n pagodas were standing erect in原创 2016-10-07 15:07:24 · 450 阅读 · 0 评论 -
2016年中国大学生程序设计竞赛(杭州)-重现赛
做这套重现赛的题目还是很尴尬的,没有现场赛的资格,只能重现赛打一打,过一下瘾了, 还好也A了五道题目,不是很渣。ArcSoft’s Office Rearrangement第一题说得不好听点就是一道非常lowlow的题目,直接从开头检测是否满足平分后的条件,如果小于就加,大于就减,尴尬的是比赛的时候没有对−1-1则会中加Case,结果果断WAWA,后来发现这个问题,心中是一万个草泥马奔腾而过,真是日原创 2016-10-29 18:47:38 · 716 阅读 · 0 评论 -
HDU 5510 Bazinga(模拟双向链表或kmp或AC自动机)
Bazinga(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 42 Accepted Submission(s) : 19Problem DescriptionLadies and gentlemen, please sit u原创 2016-10-07 14:49:46 · 644 阅读 · 0 评论 -
HDU 5538 House Building( 计算几何)
House Building(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 19Problem DescriptionHave you ever played the原创 2016-10-07 14:36:48 · 522 阅读 · 0 评论 -
Chip Factory(HDU 5536 纯暴力)
Chip Factory(传送门)Time Limit : 18000/9000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 14Problem DescriptionJohn is a manager of a CPU原创 2016-10-07 14:26:18 · 628 阅读 · 1 评论 -
Almost Sorted Array(HDU 5532 单调递增子序列)
Almost Sorted Array(传送门)Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 107 Accepted Submission(s) : 32Problem DescriptionWe are all familiar原创 2016-10-07 14:20:32 · 410 阅读 · 0 评论 -
2016 香港网络赛
A - A+B Problem(传送门) 题意给定一个数组,让你找出满足如下式子的元组个数,其中下标可以升序也可以降序 ai+aj=aka_i+a_j=a_k 其中N<200000N<200000 解题思路FFTFFT,将负数处理为正数,正对重复的情况进行处理:当选中的数字中有00时会造成重复当选中了两个相等的数字的时候会造成重复将这两种情况分开处理即可 代码#inclu原创 2016-11-08 19:50:36 · 940 阅读 · 0 评论 -
2016中国大学生程序设计竞赛CCPC-长春赛区
B. Fraction(传送门) 题意给你两个数组,进行如下运算: 解题思路直接递归模拟一下就可以了 代码#include <cstdio>#include <cstring>#include <algorithm>#define FIN freopen("input.txt", "r", stdin)#define FOUT freopen("output.txt", "原创 2016-11-04 22:29:13 · 868 阅读 · 0 评论 -
HDU 5889 Barricade(最小割)
Barricade(传送门) 题意N个点M 条路径,每条路径长度为1,敌人从M节点点要进攻1节点,敌人总是选择最优路径即最短路径来进攻我方,为了阻止敌人,我们要把一些路封死,每条路径封死需要一些花费,求最小花费。 解题思路很明显最小割,删除一些边让起点和终点不连通,接着需要解决的就是最短路,直接用ISAP算法中的层次图depdep数组,如果它的大小大于最开始的值了,证明当前处理的就不是最原创 2016-10-23 21:53:13 · 557 阅读 · 0 评论 -
Hihocoder 1259 A Math Problem(数位DP+公式推导)
2015北京区域赛 K.A Math Problem题目传送门 提及传送门UVA提交会RE,no why! 题意定义一个集合,集合的函数映射为:f(n)=⎧⎩⎨f1=1,3fn×f2n+1=f2n×(1+3fn),n=1 (1)n>1 (2)f(n) =\begin{cases}f_1=1, & \text{n=1 (1)} \\[2ex]3f_n\times f_{2n+1}=f_原创 2016-10-23 19:16:11 · 822 阅读 · 0 评论 -
UVALive - 7263 Today Is a Rainy Day (BFS预处理)
Today Is a Rainy Day(传送门) 题意给定两个字符串s1s1和s2s2,将s2s2变为s1s1,变化操作有以下两种:将一个位置上的数字变为另外一个数字将一种数字变为另外一种数求最小代价 解题思路做题的时候仔细的思考过,先进行第二种变化比先第一种优(俺无法证明,有些疑惑),当然当时基本能才猜出是这样处理,接下来则是如何进行处理? 对于第二种变化,我们可以用BFSB原创 2016-10-23 00:02:45 · 1102 阅读 · 0 评论 -
2015北京区域赛 A.Xiongnu's Land(二分或者标记法)
A.Xiongnu’s Land(传送门) 题意有一个正方形土地,上面有若干块绿洲。让你在正方形土地上花一条垂直的线切分绿洲面积。 要求1:左边绿洲面积>=>=右边绿洲面积且两者面积最接近。 要求2:在满足第一个要求的前提下,左边的土地总面积尽可能最大,求出这条垂直的线的横坐标xx 解题思路二分,直接二分这根线,先求出满足第一个要求的横坐标,然后向右移动,求出最大满足条件的横坐标标记原创 2016-10-22 20:15:51 · 712 阅读 · 0 评论 -
HDU 5558 Alice's Classified Message(后缀自动机)
Alice’s Classified Message(传送门)Time Limit : 16000/8000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionAlice wants to原创 2016-10-07 18:51:03 · 693 阅读 · 0 评论