~~思路题~~~
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
[Offer收割]编程练习赛51- C 等差子数列
题目3 : 等差子数列很久没做题手生了许多。题意:中文题。思路:关键在于连续。一个数要么和前两个构成等差,长度加一;要么和前一个构成新的等差,长度为2,前提是前一个存在。那么我们可以写出每个数的位置所能达到的最长的等差连续子序列。如: 1 2 3 5 7 9对应:1 2 3 2 3 4这样貌似只需查询区间最值即可,但切勿忽略一个问题:如果上述数列查询的区间为[2,4],ans应为2而不是3。...原创 2018-03-18 14:24:10 · 367 阅读 · 0 评论 -
SPOJ-COLONY - Linearian Colony!简单二分思想
COLONY - Linearian Colony 一道很水的题却坑我两天!在CF上做过类似的题,用递归可以找到答案,但感觉不会这么麻烦,于是看看有没有什么规律,对Y分奇偶貌似可以找到规律,但WA了三遍,仔细理清才发现前半部分和上一年完全颠倒而后半部分和上一年是一样的,开始以为当Y为奇数:red在p%6=1、2、4这些位置,当Y为偶数:red出现在p%6=0、3、5。前半部分和后半部分很原创 2017-01-02 11:10:33 · 379 阅读 · 0 评论 -
POJ2926-Requirements,曼哈顿距离。去掉绝对值符号暴力枚举所有情况,神薙!
Requirements 好吧,这题我实在想不到什么优化的方法,看了看讨论区,顺便膜拜了一下大牛们,真是神! 题意:一种属性有5种特征,每种特征有一定的值来表示,定义两个属性间非相似度为对应特征值之差的绝对值的和。求非相似度最大的值。 思路:数据1e5,不用想着瞎暴力了。只有5种特征值,我们可以把绝对值符号去掉于是每种属性有32种情况,每种情况对应着n个属性找出其原创 2016-12-06 16:06:06 · 916 阅读 · 0 评论 -
Codeforces Round #211 (Div. 2)-D. Renting Bikes,二分!感谢队友出思路!
D. Renting Bikes 读懂题后一开始和队友都以为是贪心。可是贪心又怎么贪呢。。我们无法确定到底能买多少车但肯定是最便宜的前x辆。除了公共预算每个人的钱只能自己用,也无法确定每个人买哪一辆车。。比赛快结束时我去看最后一题,队友还在 想,突然他想到了用二分的思路,然后验证了一下是正确的,但时间不够了。今天回来就这道题都快写了两小时了。 题意:n个人,每个人原创 2016-12-04 11:21:09 · 470 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2)-D. MUH and Cube Walls,KMP裸模板!
D. MUH and Cube Walls 说实话,这题看懂题意后秒出思路,和顺波说了一下是KMP,后来过了一会确定了思路他开始写我中途接了个电话,回来kaungbin模板一板子上去直接A了。 题意:有两座城堡,每座城堡有一定的形状分别由高度区分。求第一座城堡中有多少个区间的形状和第二座城堡相似。连续一段区间高度可以任意变,但他们的相对位置是不变的。 思路:基于一段原创 2016-12-04 11:02:13 · 612 阅读 · 0 评论 -
HDU-5583-Kingdom of Black and White(2015ACM/ICPC亚洲区上海站-重现赛)
Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others)原创 2016-06-15 13:28:58 · 618 阅读 · 0 评论 -
NYOJ-525一道水题思路及详解
一道水题时间限制:1000 ms | 内存限制:65535 KB难度:2描述今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这转载 2016-03-08 17:31:27 · 629 阅读 · 0 评论 -
NYOJ-487月老的烦恼(1)类似于素数筛法一样的打表及一种筛法核心代码。。
月老的烦恼(1)时间限制:1000 ms | 内存限制:65535 KB难度:3描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1如20的因子是:1,2,4,5,10; 输入输入数据的第一行是一个原创 2016-03-09 21:01:57 · 570 阅读 · 0 评论 -
HDU3183A Magic Lamp,和NYOJ最大的数一样
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2937 Accepted Submission(s): 1145Problem DescriptionKiki likes tr原创 2016-03-14 20:45:37 · 360 阅读 · 0 评论 -
FZU2206函数求解
Problem 2206 函数求解Accept: 154 Submit: 456Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出n,求f(n)。 Input第一行一个正整数T,表示数据组数。 接下来T行,每行一个正整数n。 T Output对于每组数原创 2016-03-16 09:45:24 · 512 阅读 · 0 评论 -
CF651B-Beautiful Paintings
greedy, sortings原创 2016-03-20 21:19:58 · 543 阅读 · 0 评论 -
Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-C. Voltage Keepsake
C. Voltage Keepsake 做这个题做了两小时,题不错,比赛的时候经(实)不(在)住(做)睡(不)觉(出)的(来)诱惑然后做了半小时就睡了。但题还是要补的。 题意:n台机器同时工作,每台机器耗电的速率为ai,初始电量为bi。现在有一个充电机可以以每秒p的速率给任意一台机器充电,当有一台机器电量为0时,所有工作室结束,求最多能工作多久,如果可以无限工作,输出-1。 好吧,原创 2017-04-19 11:03:58 · 369 阅读 · 0 评论 -
Timus 1329. Galactic History。LCA最近公共祖先或dfs递归离线处理!
1329. Galactic History 比赛的时候看到学弟A了这题然后跟榜做,结果在LCA的道路上一去不复返,这个题是很像LCA求最近公共祖先的,不过三个人都没学过LCA,只能拿着资料看着像然后就打上去,结果debug半天,真是吃鸡,边学边做。 题意:n个点,接下来n行每行每个u,v,表示v是u的父节点。v=-1表示u是祖先节点。然后q次查询,每次一个u,v。如果u是v所在的原创 2017-04-14 09:26:24 · 409 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #13 B -- 我也不是B,倍增+二分!
B 我也不是B 这个题做了一下午,比赛两个小时还是没做出来,比完赛才知道要用一个倍增算法确定区间,然后再二分右端点。 题意:定义一个序列的混乱度为累加和:b[i]*v[i],b[i]为这个序列中第i小的数,v[]数组是给定的。如果当前加进来的数购车的数构成的序列的混乱度大于m,则将当前的序列扔掉,然后将变量C加一,现在给出要加进来的序列的顺序,和v[]数组,求最终C的值。原创 2017-04-01 18:16:11 · 720 阅读 · 0 评论 -
NYOJ660逃离地球,贪心!
逃离地球时间限制:1000 ms | 内存限制:65535 KB难度:2描述据霍金的《时间简史》所述,在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后,地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏,我们规定其中名叫Angel和Devil分别是善良和邪恶的两种生物。 -->所以当主人公Be.St遇到了Angel他将获得该Angel身上的相应HP的一半,原创 2016-03-11 18:59:08 · 584 阅读 · 0 评论 -
B. Mr. Kitayuta's Colorful Graph,二维并查集!
B. Mr. Kitayuta's Colorful Graph -> Link 题目链接在上面,题目比较长,就不贴出来了,不过这是道很好的题,很多方法都可以做,真心邀请去A了这道题; 题意:n个顶点m条边的无向图,每输入的原创 2016-05-30 08:51:48 · 794 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)-C. Vasya and String,区间dp问题!
Link原创 2016-06-02 19:30:31 · 460 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2)-D. Soldier and Number Game,素因子打表!
D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output-> Link 题目链接呈上; 题意原创 2016-06-07 13:12:42 · 442 阅读 · 0 评论 -
HDU-1597find the nth digit
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-06-17 12:19:41 · 503 阅读 · 0 评论 -
华中农业大学第四届程序设计大赛网络同步赛-1020: Arithmetic Sequence
1020: Arithmetic SequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1834 Solved: 322->打开链接Description Giving a number sequence A with length n, you should choosing m number原创 2016-05-16 16:00:22 · 820 阅读 · 0 评论 -
HDU-5988 Coding Contest 最大费用流
Coding Contest杨神给我讲的题意。。题意:有n个点,每个点有s个人和b份食物,如果某个点食物不够,那么这个点的人应该去其他的点寻找食物,给出m条路线,表示两个点u、v之间最多能过c个人,且这条路上有电线,第一个人过不会碰坏,但后面的人过都有p的概率会碰坏。求整个网络坏的最小概率。很典型的费用流模型,人数也就是流量最大的前提下费用尽可能少。但我们直接求整个网络的最小坏原创 2017-10-14 18:20:15 · 381 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2)--C. GukiZ hates Boxes、D. GukiZ and Binary Operations
C. GukiZ hates Boxes题意:小明的上学路上有m堆石头,每堆石头有a[i]个石头,现在有m个同学帮助小明移开这些石头,问最少需要多少时间把所有石头移开。每一秒,每个人可以选择向前走一步,也可以将当前堆的石头移走一个。二分总时间,贪心选择。已知总共有m个人,那么每个人的总时间都已经知道了,我们从后往前或者从前往后贪心都可以,先用尽一个人的时间,不够再补,只要出现所有人原创 2017-10-09 15:02:25 · 347 阅读 · 0 评论 -
Educational Codeforces Round 19 A+B+C+E!
A. k-Factorization 题意:将n分解成k个大于1的数相乘的形式。如果无法分解输出-1。 思路:先打个素因子表,然后暴力判,注意最后跳出的条件。int len,a[N],b[N];void init(){ memset(a,-1,sizeof(a)); a[0]=a[1]=0; memset(b,0,sizeof(b)); len原创 2017-04-16 19:22:59 · 802 阅读 · 0 评论 -
ZOJ-3956 Course Selection System,01背包!
Course Selection System 比赛的时候最后20分钟想到了是01背包,奈何没时间推出怎么背。 题意:n门课程,每门课程都有一个h值和c值,现在给出一个happy的定义,所选的课程的h的和H,c的和C,happy=H^2-C^2-HC。求happy的最大值。 思路:开始以为是贪心,但感觉没有贪心这么简单,在这个问题中每门课程都有选或不选两种情况,很容易就想到01原创 2017-04-16 18:51:33 · 479 阅读 · 0 评论 -
C. The Smallest String Concatenation-C++sort排序~~
C. The Smallest String Concatenationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a list of原创 2016-03-23 13:58:58 · 449 阅读 · 0 评论 -
FZU2102Solve equation
Problem 2102 Solve equationAccept: 881 Submit: 2065Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYou are given two positive integers A and B in Base C. For the原创 2016-03-25 11:44:09 · 600 阅读 · 0 评论 -
HDU1021-Fibonacci Again,,找规律就好了~~~
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50096 Accepted Submission(s): 23727Problem DescriptionThere ar原创 2016-03-26 16:27:00 · 652 阅读 · 0 评论 -
HDU-1020-Encoding,题意不清,其实很水~~
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1020Problem DescriptionGiven a string containing原创 2016-04-20 19:53:39 · 848 阅读 · 0 评论 -
HDU1412-{A} + {B},通过率并不高,但同样是用一个很简洁的函数unique,超短代码水过~
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) http://acm.hdu.edu.cn/showproblem.php?pid=1412Problem Description给你两个集合,要求{A} + {B}.注:同一个集原创 2016-04-23 10:33:31 · 948 阅读 · 0 评论 -
HDU-1041-Computer Transformation,大数递推,水过~~
Computer Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-05-02 19:46:32 · 744 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2),A题与B题题解代码,水过~~
->点击A. Summer Camptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery year, hundreds of peopl原创 2016-05-12 12:34:34 · 581 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2)-B. Kefa and Company,区间最大值!
->链接在此B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to celebrate his原创 2016-05-14 12:43:25 · 513 阅读 · 0 评论 -
HDU-1272小希的迷宫,并查集?其实不用并查集;
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)原创 2016-05-14 14:11:19 · 474 阅读 · 0 评论 -
FZU- Problem 1147 Tiling,递推坑题,大数水过~~
Problem 1147 TilingTime Limit: 1000 mSec Memory Limit : 32768 KBhttp://acm.fzu.edu.cn/problem.php?pid=1147 Problem DescriptionIn how many ways can you tile a 2xn rectangle by 2x原创 2016-04-29 16:58:36 · 725 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2)-B. Vanya and Food Processor,纯考思路~~
B. Vanya and Food Processortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-06-07 13:16:08 · 834 阅读 · 0 评论 -
Light oj-1100 - Again Array Queries,又是这个题,上次那个题用的线段树,这题差点就陷坑里了,简单的抽屉原理加暴力就可以了,真是坑~~
1100 - Again Array Queries -> Link 又是这种区间查询最值问题,题目意思是要使得这个区间的两个数的差值最小值,上次那个题用的线段树和RMQ水过,原创 2016-06-01 11:35:29 · 574 阅读 · 0 评论 -
2015 湘潭大学程序设计比赛(Internet)部分题解,其中有一个题与NYOJ1057很像,贪心过~~
仙剑奇侠传 祝玩的开心 A的满意 Time Limit : 2原创 2016-05-26 11:06:13 · 1116 阅读 · 0 评论 -
POJ-2590-Steps题目详解,思路分析及代码,规律题,重要的是找到规律~~
StepsTime Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2590DescriptionOne steps through integer points of the straight line. The length of原创 2016-04-17 10:39:02 · 844 阅读 · 0 评论 -
The 16th Zhejiang University Programming Contest-
HandshakesTime Limit: 2 Seconds Memory Limit: 65536 KBLast week, n students participated in the annual programming contest of Marjar University. Students are labeled from 1 to n. They c原创 2016-04-13 15:37:57 · 596 阅读 · 0 评论 -
FZU-1881-Problem 1881 三角形问题,打表二分查找~~
B - 三角形问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。Input第一行T,表原创 2016-04-13 14:44:36 · 818 阅读 · 0 评论