HihoCoder - 1082#1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,...
HihoCoder - 1082#1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,...
微软2016校园招聘4月在线笔试 hihocoder 1289 403 Forbidden
Description Consider a positive integer sequence a[1], ..., a[n] (n ≥ 3). If for every 2 ≤ i ≤ n-1, a[i-1] + a[i+1] ≥ 2 × a[i] holds, then we say this sequence is beautiful. ...
https://hihocoder.com/contest/hiho3/problems kmp算法 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; char s[N], t[N]; int nxt[N]; // ababaca void...
题目链接hihocoder 1368 积水的城市2分析这个题最大的突破口在 积水点 很少 小于30, 也就是说,这个图中大部分点是没用的,只需记录这30个点和他旁边的点就好,这不就是离散化吗??关于离散化,不得不说 matrix67...
【链接】http://hihocoder.com/problemset/problem/1554 【题意】 中文题 【题解】 DP; 设f[i][j][k]表示前i个字符,第一个串已经得到了前j个字符,第二个串已经得到了前k个字符的最少需要字符串长度. 如果想...
http://hihocoder.com/contest/hiho155/problem/1 思路:贪心。按时间先后顺序挨个处理任务,如果不用增加机器(当前开了的机器中有空闲的),就选出一个空闲的机器并更新该机器下一个空闲时刻;否则开一台新的机器...
首先把2n+1张牌按照a的值升序排序,然后从头开始,每两张牌为一组,选出那组里b最大的那张,然后再选出最后落单的那张。 首先这么选b一定满足条件,接下来只要证明a是最大的即可。 因为a是升序排序的,所以即使我们...
标签: 序列
双指针水题,安利while循环的指针移动写法 #include<bits/stdc++.h> using namespace std; typedef long long LL; const LL maxn = 100000 + 100; LL a[maxn]; int main(){ ... for( LL ...
题目链接:http://hihocoder.com/problemset/problem/1684 #include using namespace std; using ll = long long ; using ld = long double ; #define ALL(X) begin(X), end(X) #define mp make_pair #...
点击打开链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two queens may attack each other if they are in the same ...
http://hihocoder.com/problemset/problem/1062题目分析: // problem1062.cpp : 定义控制台应用程序的入口点。 // #1062 : 最近公共祖先·一 // 张正义 2016-06-20#include "stdafx.h"#include <iost
这题是hihoCoder第1014题,关于Trie树的,本来不想写博客的,但是实在是,改了一晚上和一下午,最终发现是有一处的指针弄错了,所以写个博客纪念一下。 原题链接:http://hihocoder.com/problemset/problem/1014 ...
递归暴搜,注意的是乘积用int要爆 #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)) #define rch(i) ((i)|1) #define sqr(i) ((i)*(i
【HihoCoder 1410 --- Powers of Two】 题目来源:点击进入【HihoCoder 1410 — Powers of Two】 Description Given a positive integer N, it is possible to represent N as the sum of several positive or ...
【题目链接】:http://hihocoder.com/problemset/problem/1304 【题意】 【题解】 按照题目给的方法搜索就好; 那个方法很棒啊。 注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c...
题目链接时间限制:15000ms单点时限:3000ms内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品...
#1577 : 为了Hiho的荣耀 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Hiho王国受到外敌入侵,为了Hiho的荣耀,国王决定组织骑兵反击。一个骑兵单位由一个兵和一匹马组成,其战斗力为1。...
给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN)。 请你从中找到两个不同的点Pi和Pj满足:其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。如果有多组答案满足条件,你可以输出任意一组。...
Tire树第一题
这场爆零比赛题目还是要补的这道题据说是出烂掉的原题,我找了下CF13.C/ CF371 div1 C,一模一样 我服这群原题大佬Fi[x]F_{i}[x]为 当A[i][i]时,使A[1∼i]A[1\sim i] 不严格递增的最小步数,那么 ...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。...小Ho:小Hi,你说如果要写个程序来玩24点会不
题目:http://hihocoder.com/problemset/problem/1044这题我想到了DP的思路但是一直写不出方程。在网上看到一个人的代码觉得很特么流弊。很巧妙的思想。运用二进制来存前M个数的使用情况。这都是大家都想到了。但是...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序...每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。...如果N个数据包按照i1, Pi2, ......SP=1*Pi1+2*Pi2+3*Pi
题目链接https://hihocoder.com/contest/hiho7/problem/1 #include <bits/stdc++.h> using namespace std; const int N = 500 + 10; int need[N], value[N]; int dp[100000+10]; int ma...
我现在就感觉我这人现在真的没有dp的意识 其实真写起来也不难,但是把就是练的少思维跟不上,dp从根本上就是一种状态的提炼和聚集。按照题解的意思来,dp[i][j]dp[i][j]表示二进制第i位的值为j(0,1)的组合有多少,...
描述 Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much. However, YK did not have money to buy it....
问题简介 精确覆盖问题:给定一个01矩阵,从中选出若干行,使得每一列恰好有一个1。求一个方案。 算法实现 ...每次选择一行,然后把这一行有1的列,在同一列中也有1的其它行,以及这一行本身从矩阵中除去。...
题目地址:http://hihocoder.com/problemset/problem/1319 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N × M 个单位正方形的矩阵,矩阵中每个正方形上都写...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。...这一天,他们遇到了一本...