10 2018 档案

洛谷 P2862 [USACO06JAN]把牛Corral the Cows
摘要：P2862 [USACO06JAN]把牛Corral the Cows P2862 [USACO06JAN]把牛Corral the Cows P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral 阅读全文
posted @ 2018-10-31 17:39 一蓑烟雨任生平 阅读(248) 评论(0) 推荐(0)
洛谷 P3879 [TJOI2010]阅读理解
摘要：P3879 [TJOI2010]阅读理解 P3879 [TJOI2010]阅读理解 P3879 [TJOI2010]阅读理解 题目描述 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式： 阅读全文
posted @ 2018-10-31 11:39 一蓑烟雨任生平 阅读(234) 评论(0) 推荐(0)
F - The Minimum Length
摘要：F - The Minimum Length HUST - 1010 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int len; char s[1000 阅读全文
posted @ 2018-10-31 10:51 一蓑烟雨任生平 阅读(198) 评论(0) 推荐(0)
洛谷 P2237 [USACO14FEB]自动完成Auto-complete
摘要：P2237 [USACO14FEB]自动完成Auto-complete P2237 [USACO14FEB]自动完成Auto-complete P2237 [USACO14FEB]自动完成Auto-complete 题目描述 Bessie the cow has a new cell phone a 阅读全文
posted @ 2018-10-31 10:30 一蓑烟雨任生平 阅读(246) 评论(0) 推荐(0)
复习
摘要：每日搜索： P1245 电话号码 （题目较水，输出有坑） P1275 魔板 （模拟就好） P1731 [NOI1999]生日蛋糕 （dfs剪枝） P2831 愤怒的小鸟 （dfs注意水平射线的情况是>-eps） P4961 小埋与扫雷 （BFS） P1074 靶形数独 （从数多的到数少的搜索） P1 阅读全文
posted @ 2018-10-30 18:57 一蓑烟雨任生平 阅读(349) 评论(2) 推荐(2)
洛谷 P1608 路径统计
摘要：P1608 路径统计 P1608 路径统计 P1608 路径统计 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注 阅读全文
posted @ 2018-10-30 18:07 一蓑烟雨任生平 阅读(214) 评论(0) 推荐(0)
洛谷 P3393 逃离僵尸岛
摘要：P3393 逃离僵尸岛 P3393 逃离僵尸岛 P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不 阅读全文
posted @ 2018-10-30 17:21 一蓑烟雨任生平 阅读(204) 评论(0) 推荐(0)
洛谷 P1197 [JSOI2008]星球大战
摘要：P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球 阅读全文
posted @ 2018-10-22 11:16 一蓑烟雨任生平 阅读(125) 评论(0) 推荐(0)
洛谷 P2814 家谱
摘要：P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用# 阅读全文
posted @ 2018-10-22 10:36 一蓑烟雨任生平 阅读(223) 评论(1) 推荐(1)
洛谷 P1457 城堡 The Castle
摘要：P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次 阅读全文
posted @ 2018-10-22 10:35 一蓑烟雨任生平 阅读(224) 评论(0) 推荐(0)
洛谷 P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀…
摘要：P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀… P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀… P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀… 题目背景 欢迎提供翻译，请直接在讨论 阅读全文
posted @ 2018-10-22 08:07 一蓑烟雨任生平 阅读(386) 评论(0) 推荐(0)
洛谷 P1081 开车旅行（70）
摘要：P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 题目描述 小AA 和小BB 决定利用假期外出旅行，他们将想去的城市从 11到 NN 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 ii的海拔高度为H_iHi​，城市 ii和城市jj之间的距离 d 阅读全文
posted @ 2018-10-21 15:58 一蓑烟雨任生平 阅读(260) 评论(0) 推荐(0)
洛谷 P1099 树网的核
摘要：P1099 树网的核 P1099 树网的核 P1099 树网的核 题目描述 设T=(V,E,W)T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称TT为树网（treebetwork），其中VV，EE分别表示结点与边的集合，WW表示各边长度的集合，并设TT有nn个 阅读全文
posted @ 2018-10-21 11:00 一蓑烟雨任生平 阅读(230) 评论(0) 推荐(0)
cogs 48. [NOIP2007] 字符串的展开
摘要：48. [NOIP2007] 字符串的展开 ★☆ 输入文件：expand.in 输出文件：expand.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4- 阅读全文
posted @ 2018-10-21 08:40 一蓑烟雨任生平 阅读(194) 评论(0) 推荐(0)
洛谷 P1091 合唱队形
摘要：P1091 合唱队形 P1091 合唱队形 P1091 合唱队形 题目描述 NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…, 阅读全文
posted @ 2018-10-21 07:52 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(0)
cogs 1435. [USACO NOV]金发姑娘和N头牛
摘要：1435. [USACO NOV]金发姑娘和N头牛 ★★☆ 输入文件：milktemp.in 输出文件：milktemp.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 你可能已经听说了金发姑娘和3只熊的经典故事。 鲜为人知的是，金发姑娘最终经营了一个农场。在她的农场，她有一 阅读全文
posted @ 2018-10-20 20:01 一蓑烟雨任生平 阅读(328) 评论(0) 推荐(0)
codevs 3498 小木棍
摘要：3498 小木棍 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3498 小木棍 3498 小木棍 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2018-10-14 21:21 一蓑烟雨任生平 阅读(200) 评论(0) 推荐(0)
P1665 正方形计数
摘要：P1665 正方形计数 P1665 正方形计数 P1665 正方形计数 题目描述 给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。 输入输出格式 输入格式： 第一行一个数X，以下N个点的坐标。 【数据规模】 对于20%的数据，满足1≤N≤20; 阅读全文
posted @ 2018-10-14 16:50 一蓑烟雨任生平 阅读(388) 评论(0) 推荐(0)
18.10.7 POIN 模拟赛
摘要：期望 ：80+ +90+40=210+ 实际 ：30+90+0=120 链接：https://www.nowcoder.com/acm/contest/175/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO F 阅读全文
posted @ 2018-10-07 15:05 一蓑烟雨任生平 阅读(646) 评论(0) 推荐(0)
洛谷 U41572 Portal2
摘要：U41572 Portal2 U41572 Portal2 U41572 Portal2 题目背景 某地ENLIGHTENED的XM研究所正在研究Portal的处理法则，想要揭示XM能量的来源以及应用XM能量。ENLIGHTENED的首席科学家Jacks发现其能量的运算法则以及运算方法，但是方法十分 阅读全文
posted @ 2018-10-06 21:01 一蓑烟雨任生平 阅读(279) 评论(0) 推荐(0)
洛谷 U41571 Agent2
摘要：U41571 Agent2 U41571 Agent2 U41571 Agent2 题目背景 炎炎夏日还没有过去，Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时，人人都说有空，结果到了活动日，却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多 阅读全文
posted @ 2018-10-06 20:23 一蓑烟雨任生平 阅读(150) 评论(0) 推荐(0)
洛谷 P1883 函数
摘要：P1883 函数 题目描述 给定n个二次函数f1(x),f2(x),...,fn(x)（均形如ax^2+bx+c），设F(x)=max{f1(x),f2(x),...,fn(x)}，求F(x)在区间[0,1000]上的最小值。 输入输出格式 输入格式： 输入第一行为正整数T，表示有T 组数据。 每组 阅读全文
posted @ 2018-10-06 19:58 一蓑烟雨任生平 阅读(331) 评论(0) 推荐(0)