- 博客(115)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 poj 2955 Brackets
DescriptionWe give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are r...
2018-05-23 23:15:04
338
2
原创 Noip2016 游记
前言去年考炸了根本没心情写，而且今年不管怎么样都是准退役狗&&高三狗了QAQ，于是决定补一篇游记。Day -1临走前 1 天； 上午； 教练&&同学（熊孩子们）一起去凤凰山上搞一搞事情，这也算是Loi每年考前例行的传统吧，值得一提的是新凯也来参加了，他说去年没来得及去（他去年起来的时候都9点多了我们早就走了呀！）很遗憾，今年想体验下，一行人一路唱着歌去唱着歌回来233，大家唱的还都是些老歌（比较
2016-11-29 16:05:05
889
原创 洛谷月赛 SAC#1 - ACOJ云评测计划
题目描述ACOJ的服务器简直是差到了一个令人发指的地步。于是SAC的出题人，也就是傻逼SOL，不得不强制要求每一个通过下载ACOJ软件包而搭建的分站，都为主站启动云端评测服务。 云评测服务是由网络来连接的。这样的网络连接是双向的；但是由于地理位置等因素的限制，并不是任意两台服务器都可以直接相连。ACOJ主站已经得到了可以直连的服务器的表，其中包含n个分站（包括主站）以及它们的m条连接情况，可以根据
2016-11-13 08:42:50
1066
原创 noip模板整理
模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板
2016-11-11 17:21:25
1691
11
原创 noi openjudge 数字组合
描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1<=n<=20,表示正整数的个数，t为要求的和(1<=t<=1000) 接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 5
2016-11-10 19:06:35
1418
2
原创 近几年noip提高组一句话题解
应大众需求，搞这么个大新闻233，这份题解的目的不是教会你怎么做noip这几年的每个题，而是告诉你近几年noip考的知识点都有哪些，以供复习（预习）使用。我们倒着一年一年来。noip 2015day1t1 神奇的幻方 简单的模拟。 t2 信息传递 一个n个点n条边的有向图，求一个最小的环。 有各种解法，可以bfs，dfs等各种奇怪姿势，这里比较推荐用tarjan求大小不为1的最小scc。
2016-11-09 20:50:56
737
原创 Loi队内胡策 round 1 - 5
之前进行了一星期的胡策，一直坑着没写233，今天决定补上。 由于不可描述的原因，进行了为期一周的队内胡策(互相伤害)，每次出题人不同，题目方向不同，但所有算法确实是在noip范围内，都是套路啊，被学弟学妹们虐的死去活来233。round 1round 1 由swc , imcy , xczhw三位老年选手出题╮(╯▽╰)╭。题目大都可以找到原题233.T1 swc正在找题的时候，imcy突然发现
2016-11-09 17:36:20
738
原创 lwyz's round --- lwyz & tadyz 胡策
前言红太阳的题目真是劲啊233.T1English题目描述小 Q 作为一名高二党，面临着语数英学业水平考试，但他高一没好好学，非常着急，于是他找到了你，请你来帮助他学习。小 Q 要学的第一门课是英语，可他连字母都不会写，他打听到了一个地方，叫兔子街，他要在这学英语。这条街上有连续的 n 所学校，但是一所学校只会教小 Q 所有小写字母中的一个。 小 Q 只能在连续的一段学校内上学，现在他想写一个单词，
2016-11-08 21:41:10
829
原创 11.08队内胡策
总结就是T3想错直接翻车233.T1第二题【题目描述】给你两个日期，问这两个日期差了多少毫秒。【输入格式】两行，每行一个日期，日期格式保证为“YYYY - MM- DD hh:mm:ss这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入 1】2000-01-01 00:00:002000-01-01 00:00
2016-11-08 17:32:23
672
原创 C++ STL set 学习笔记
为了搞定某题，又不想搞splay，于是学了下 set ，发现贼好使，大体记录下get到的姿势233.#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<set>using namespace std;//------------------------set相关-----------
2016-11-07 21:54:12
657
原创 1509: [NOI2003]逃学的小孩
DescriptionInput第一行是两个整数N（3 < N < 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1 < Ui, Vi < N，1 < Ti < 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output仅包含整数T，即最坏情况下Chris的父母需要
2016-11-03 20:39:13
602
原创 1054: [HAOI2008]移动玩具
Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。Input 前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状
2016-11-03 15:30:00
791
原创 11.2队内胡策
这次用的zhx的题目，zhx的题目还是一如既往的劲啊233。 t1数据有问题，看题面是可以拿栈搞一搞就过，但数据与题面不符，导致栈在不特判的情况下只能拿到30分，这里对t1就不多描述。t2【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借 助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序： 1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1
2016-11-03 08:43:58
680
原创 codevs 抄书问题系列
题目描述 Description现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必 须是连续的，比 如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入描述 Input Description第一行两个整数M、K；（K<=10000 M<=1000
2016-11-03 08:14:48
638
1
原创 突然发现的新姿势
前两天发现在dev_c上发现 friend 是黑的，惊了，就看了下大概意思。 对于工程啥的我也不清楚，在竞赛上来说，friend 大概是这么用。 还是直接上例子 对于一个结构体 data，我们现在需要对它进行重定义，struct data{ int t,d; bool operator < (const data &a)const { return t
2016-11-01 21:08:46
526
原创 poj2823 Sliding Window
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window.
2016-10-31 18:51:12
465
原创 codevs1036 商务旅行
题目描述 Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。 你的任务是帮助该商人计算一下他的最短旅行时间。输入描述 Inpu
2016-10-30 20:14:43
534
原创 SCOI2011 糖果
题目描述 Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求
2016-10-30 17:21:06
404
原创 USACO 扬帆远洋大战牧师妹酱
题目描述 Description扬帆远洋为了打败牧师妹酱，不惜一切代价通过各种各样的手段得到了传奇道具“れいじまいご”来释放能量使得全球充满扬帆远洋的威严气场和能量场。但是，“れいじまいご”释放的能量只能在某个很小的区域中存在，为了使得效果可以逸散的全球，扬帆远洋决定效仿心灵操控者——尤里，在世界各地修建了N个“れいじまいご·ベクトル変換”使得其能量场可以在全世界张开。 根据计算机的计算结果，这N
2016-10-30 10:16:06
686
原创 codevs2161 奶牛的锻炼
题目描述 Description奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入描述 Input Description第一行，两个整数，代表N和M
2016-10-30 09:50:42
544
原创 codevs1911 孤岛营救问题
题目描述 Description1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为N 行，东西方向被划分为M列， 于是整个迷宫被划分为N×M 个单元。每一个单元的位置可用一个有序数对(单元的行号，单元的列号)来表示。南北或东西方向相邻的2
2016-10-28 21:31:47
547
原创 玛丽卡
题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到
2016-10-28 21:24:07
384
原创 洛谷P2658 汽车拉力比赛
题目描述博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高度差不会大于D。也就是说这个难度系数D指的是保证所有路标相互可达的最小值。任一单元格和其东西南北四个方
2016-10-28 21:17:00
693
原创 洛谷P2311 loidc,想想看
题目背景话说loidc现在正在家闲的无聊，这天loidc正在观看比赛，他突然很有兴趣想了解一段时间内中国队获得金牌的情况。题目描述还有一点，loidc有特殊能力，可以预知未来，他可以准确的猜到中国队在某一个单位时间内获得的金牌数。但是，还有但是！由于工作量太大，再加上猜金牌要费很多的体力，所以他无法准确的计算出一段时间内获得的金牌数最大的单位时间是哪个，就因为这样loidc很郁闷。他思索来思索去就想
2016-10-28 15:36:14
625
原创 洛谷P2194 HXY烧情侣
题目描述众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍，电影
2016-10-28 15:20:35
494
原创 USACO Out of Hay
题目背景奶牛爱干草题目描述Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况，它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路，所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路，所有的农场之间都是连通的。 Bessie希望计算出该图中最小生成树中的最长边的长度。输入输出格式输入格式：两个整数N和M。 接下来M
2016-10-28 11:03:52
579
原创 USACO Agri-Net
题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入输出格式输入格式
2016-10-28 10:44:59
375
原创 USACO Bessie Come Home
题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少有一个
2016-10-28 10:38:04
505
原创 洛谷P1455 搭配购买
题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太新奇了，
2016-10-28 10:29:42
426
原创 洛谷P1352 没有上司的舞会
题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1<=N<
2016-10-28 10:16:47
481
原创 洛谷P1194 买礼物
题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]。 现在明明想知道，他最少要花多少钱。输入输出格式输入格式：第一行两个整数，A,B。 接下来B行，每行B个数，第I行第J个为K[I,J]。 我们保证K[I
2016-10-28 09:58:10
674
1
原创 洛谷P1150 Peter的烟
题目描述Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？输入输出格式输入格式：每组测试数据一行包括两个整数n(1输出格式：对于每组测试数据，输出一行包括一个整数表示最终烟的根数。输入输出样例输入样例14 3输入样例210 3输出样例15输出样例214sx题，模拟搞一搞 代码如下#include<iostream>
2016-10-28 09:44:22
1216
原创 2008NOIp提高组 火柴棒等式
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用上输入输出格式输入格式：输入文件matches.in共一行，又一个整数n（n<=24
2016-10-28 09:41:24
615
原创 洛谷P1122 最大子树和
题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数
2016-10-28 08:41:52
455
原创 洛谷P1111 修复公路
题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式：第1行两个正整数N，M 下面M行，每行3个正整
2016-10-28 08:37:14
496
原创 洛谷P1007 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述
2016-10-28 08:19:06
457
原创 [HAOI2006]受欢迎的牛
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式： 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：每行两个用空格分开的整数：A和
2016-10-27 21:42:34
295
原创 [USACO09NOV]Job Hunt
题目描述Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule that his cows can only make D (1 <= D <= 1,000) dollars
2016-10-27 20:07:32
470
原创 洛谷P1396 营救
题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t的路线
2016-10-27 19:45:58
510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人