搜索
文章平均质量分 76
JacquesdeH
.
展开
-
NOIP模拟题 2016.7.15 [位运算] [搜索] [递推优化] [计算几何]
NOIP2014 提高组模拟试题第一试试题题目概况:中文题目名称合理种植排队科技节源程序文件名plant.pas/.c/.cpplineup.pas/.c/.cppscifest.pas/.c/.cpp输入文件名plant.inlineup.inscifest.in输出文件名plant.outlineup.outscifest.out每个测试点时限1s1s1s测试点数目101010每个测试点分值10原创 2016-07-26 19:09:22 · 529 阅读 · 0 评论 -
NOIP模拟题 2016.11.11 [搜索] [动态规划] [网络流] [字符串处理]
tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且每次开动的一段必须是整数长度。 例如,他可以向北开2个单位长度,然后向东开3个单位长度。拖拉机原创 2016-11-11 12:12:54 · 887 阅读 · 0 评论 -
POJ 1379 Run away & POJ 2420 A star not a Tree [模拟退火] [爬山算法]
Run Away Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluDescription One of the traps we will encounter in the Pyramid is located in the Large Room. A lot of small hol原创 2016-10-07 00:24:32 · 680 阅读 · 2 评论 -
NOIP模拟题 2016.10.13 [贪心] [记忆化搜索]
T1: 题意: 给定一个操作序列,问这个数据结构可能是哪些? 模拟即可。记得判空!!因为可能是不知名的神奇数据结构。#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<vector> #include<queue> #include<stack> #in原创 2016-10-14 20:09:48 · 580 阅读 · 1 评论 -
NOIP模拟题 2016.11.4 [数论] [费马小定理] [最短路] [建图]
细胞分裂 【问题描述】 小A 养了一大坨细胞。 最初小A 只有1 个细胞。每秒,小A 的每个细胞都会分裂成2 个细胞。 已知:现在离“最初”已经过去了x 秒,那么现在的细胞数当然是可以计算的。 小A 想知道的当然不是当前的细胞数。小A 知道他养的细胞的习性:每y 个细胞会聚成一团。经常会有剩下的细胞,那么我们称这些细胞是孤独的。 小A 想知道的就是孤独的细胞个数。 【输入文件】 输原创 2016-11-04 15:52:56 · 834 阅读 · 0 评论 -
HDU 5046 Airport [DLX] [RepeatCover]
Airport Time Limit: 1500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescription The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensiona原创 2016-10-10 15:41:27 · 286 阅读 · 0 评论 -
FZU 1686 神龙的难题 [DLX] [RepeatCover]
神龙的难题 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民原创 2016-10-10 14:15:00 · 234 阅读 · 0 评论 -
POJ 3074 Sudoku [DLX] [SDLX]
Sudoku Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluDescription In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For exa原创 2016-10-10 07:51:06 · 375 阅读 · 0 评论 -
UVA 1601 The Morning after Halloween [DBFS]
The Morning after Halloween Time Limit: 12000MS 64bit IO Format: %lld & %llu 直接搜索时间过不了。 可以先把底图抽出来,这样的话就不用O(maxn*maxn*5)来判断是否可以转移了。 另外,用双向BFS可以减少一半深度的搜索,meet in the middle,另外用hash加速进原创 2016-10-09 15:54:15 · 395 阅读 · 0 评论 -
HUST 1017 Exact Cover [DLX]
Exact cover Time Limit: 15000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluDescription There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection o原创 2016-10-09 15:10:21 · 304 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date [第k短路]
Remmarguts’ Date Time Limit: 4000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluDescription “Good man never makes girls wait or breaks an appointment!” said the mandarin duck father.原创 2016-07-31 18:36:30 · 507 阅读 · 0 评论 -
NOIP模拟题 2016.10.31 [DP] [搜索] [并查集]
**NOIP模拟赛 【题目** 【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。 【输出格式】 一个数,为最长长度。 【输入样例】 6 7 2原创 2016-10-31 20:25:24 · 759 阅读 · 0 评论