- 博客(61)
- 收藏
- 关注
RSS订阅原创 cf 466
A Points on the line具体找间距k内的点多少个其余删除 就是直接暴力了#include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#define INF 0x7fconst int maxn =1e5+5; const int mod...
2018-02-25 15:09:29
348
原创 codevs 1039 数的划分
传送门 划分DP 我喜欢 首先 分开 n 个数 分成 m 份 是不是就是 f[n-m][m] 然后还有一种就是新开一块地方 f[n-1][m-1]#include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#d...
2018-02-23 18:40:38
301
原创 codevs 1017 乘积最大
传送门 DP题目 划分一下 b[i][j] 从 i 到 j 位 这个数字是 f[i][j] i 位数字 用了j 个乘号 #include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#define INF 0x7f...
2018-02-23 17:58:37
266
原创 hiho 1040 : 矩形判断
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)；其中(x1, y1...
2018-02-23 13:48:48
286
原创 hiho 1038 : 01背包
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i...
2018-02-23 13:11:19
258
原创 hiho 1037 : 数字三角形
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的...
2018-02-23 12:46:19
210
原创 hiho 1082 : 然而沼跃鱼早就看穿了一切
#1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多...
2018-02-22 19:10:16
297
原创 hiho 1033 : 交错和
数位dp dp [len][dig][sum] 长度 首相 和 #1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567)...
2018-02-22 14:51:06
240
原创 codevs 石子归并
区间 dp 寻找状态转移方程 dp[i][j]=min(dp[i][k]+dp[k+1][j]+s[j]-s[i-1]);其实 刚开始我也不知道为啥 就是做着做着就习惯了 ，不信你试试 一个月后 你会发现一切都水到渠成 。1048 石子归并 ...
2018-02-22 14:18:51
154
原创 hiho 1051 : 补提交卡
贪心大法 #1051 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序...
2018-02-21 18:50:55
252
原创 hiho 1039 : 字符消除
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B
2018-02-21 18:36:25
295
原创 hiho1032 : 最长回文子串
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？” 小Ho奇怪的问道：“...
2018-02-21 12:42:31
191
原创 cf 465C. Fifa and Fafa
C. Fifa and Fafatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFifa and Fafa are sharing a flat. Fifa loves video games and wants to download a ne...
2018-02-20 21:51:08
437
原创 cf 465 B. Fafa and the Gates
B. Fafa and the Gatestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo neighboring kingdoms decided to build a wall between them with some gates...
2018-02-20 21:49:46
465
原创 cf 465 A. Fafa and his Company
A. Fafa and his Companytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFafa owns a company that works on huge projects. There are n employees in Fa...
2018-02-20 21:47:32
370
原创 cd A Colourful Prospect
卡案例10 了 ，枚举实在过不去了 #include<iostream>#include<cmath>using namespace std;typedef long long ll ;#define f(i,l,r) for(int i=l;i<=r;i++)#define g(i,l,r) for(int i=l;i>=r;i--)const i...
2018-02-20 20:05:07
308
原创 newcoder 求交集
链接：https://www.nowcoder.net/acm/contest/76/C来源：牛客网给你两个升序排列的集合，求出两个集合的交集。 输入描述:有多个测试用例，输入到文件结束。对于每一个测试用例：第一行输入两个整数n,m(0<n,m<=1000000),分别代表第一个集合和第二个集合的元素的数量。第二行输入n个整数，表示第一个集合中的元素，元素之间用空格隔开。第...
2018-02-20 20:04:47
293
原创 hiho 1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小H...
2018-02-20 19:47:27
213
原创 hiho 1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho...
2018-02-20 12:05:22
232
原创 sublime 打造代码片段
创建方法：Tools （工具）> Developer > New Snippet（新片段）<snippet> <content> <
2
原创 入门训练 序列求和
入门训练 序列求和 时间限制：1.0s 内存限制：256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是...
2018-02-19 16:59:47
164
原创 入门训练 圆的面积
入门训练 圆的面积 时间限制：1.0s 内存限制：256.0MB 问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数...
2018-02-19 16:55:34
180
原创 cf 462 E - Maximize!
两个操作 处理和查询 分开做了首先他要处理的那个中间数值 搞搞就好了，还有注意两个事情 地方开大点 应为开成了 1e5 挂了好多次 E. Maximize!time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a mu...
2018-02-18 18:57:07
436
原创 cf 464 D. Love Rescue
快速栈 虽然修改比较麻烦 但是 直接字符数组乱搞了 就是替换 D. Love Rescuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValya and Tolya are an ideal pair, but they quarrel s...
2018-02-18 17:23:24
459
原创 cf 468 C. Convenient For Everybody
恶心........ 知道怎么做就是时间没算出来，你说尴不尴尬从国外友人哪里学到 时间打法 循环余 改变时间 看代码简单易懂版本C. Convenient For Everybodytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn dist...
2018-02-18 17:20:33
643
原创 cf 464 A. Love Triangle
A. Love Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you could know there are no male planes nor female planes. However, each...
2018-02-18 13:16:45
241
原创 cf 464 B. Hamster Farm
B. Hamster Farmtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima has a hamsters farm. Soon N hamsters will grow up on it and Dima will ...
2018-02-18 13:14:42
525
原创 cf462 A Determined Cleanup
D. A Determined Cleanuptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn order to put away old things and welcome a fresh new year, a thor...
2018-02-16 17:25:40
338
原创 cf462 A Twisty Movement
标准动态规划dp [i][j][0] 从i 到 j 的有多少1结尾的非递增子序列 （ 21 或 1 ）dp [i][j][1] 从i 到 j 的有多少2结尾的非递增子序列 只有2 处理一下 多少个1 多少个 2 ，就可以get C. A Twisty MovementA dragon symbolizes wisdom, power and wealth. On Lunar Ne...
2018-02-16 16:59:24
593
原创 cf462 A Compatible Pair
找多少个圈，我记得小学找规律的题目B. A Prosperous Lottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from Nian, there is a daemon named Sui, which ter...
2018-02-16 16:53:37
288
原创 cf462 A Compatible Pair
暴力直接找max A. A Compatible Pair Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and even people. In order to keep the monster away, people...
2018-02-16 12:47:39
277
原创 <Newcoder>E 通知小弟
这个我啥都不知道，一直调试了，5天 多组输入直接挂init 和 slove然后强连通组个数 scc_cnt 是哪个组的 scc[] 能通到的ind[]代码从大佬哪里扒过来的 题目描述 在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知道跟他联系的是谁。 HA...
2018-02-14 19:16:42
344
原创 <Newcoder> D小明的挖矿之旅
这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中，并且还可以向下或者向右移动，然后继续收集黄金。地图上某些格子是障碍物，小明不能移动到有障碍物的格子上。不过，在游戏开始时，小明可以随意地在地图上放置传送门。传送门可以传送到地图上某一个确定的格子，传送门放置的位置和该传送门传送的位置在游戏开始之...
2018-02-12 13:34:14
442
原创 <bz>查并集
标准必备知识 ，具体问题 such as 道路修建问题HDU 1232 畅通工程 #include <iostream>#include <cstdio>#include <vector>#include <utility>#include <algorithm>#include <cmath>#include &...
2018-02-12 13:05:09
278
原创 <dfs>A 石油采集
链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油...
2018-02-12 11:48:14
399
原创 全排列（dfs , std)
std 标准竟然有两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation#include <bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longint main(int argc, char const *...
2018-02-11 20:31:04
224
原创 <RBT> 红黑树
红黑树： 一个平衡的二叉树，但不是一个完美的平衡二叉树。 查找在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。 五条性质：性质一：节点是红色或者是黑色；在树里面的节点不是红色的就是黑色的，没有其他颜色，要不怎么叫红黑树呢，是吧。性质二：根节点是黑色；根节点总是黑色的。它不能为红。性质三：每个叶节点（N...
2018-02-11 17:41:19
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人