wuzhuangtai00-CSDN博客

[1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1456 Solved: 715[Submit][Status]Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。下来的M行每行包含三个正整数：x，y和v。表示景点x到景点

2014-10-27 13:21:56 567

原创 [回忆向]周末三场比赛

周末捉了三场比赛。。觉得要回忆一下。。之前也有做过比赛，不过感觉没有那么正式，

2014-10-27 09:18:17 433

原创 [USACO 2014 Jan Silver]Bessie Slows Down

再一次颓废。。

2014-10-24 13:54:51 840

原创 [USACO 2014 Jan Silver]Recording the Sczolympics

今天谜颓废。。花了大概有三个半小时

2014-10-23 14:27:09 577

原创 [USACO 2014 Mar Silver]irrigation

[题目描述]草坪上有N个水龙头，位于（xi,yi）求将n个水龙头连通的最小费用。任意两个水龙头可以修剪水管，费用为欧几里得距离的平方。修水管的人只愿意修费用大于等于c的水管刚刚被神题虐了现在刷刷水题愉快一下。。就是循环一下

2014-10-22 13:38:58 576

原创 [USACO 2014 Mar Silver]Fair Photography

[题目描述]在X的非负轴上有N个不在同一位置上的数,0或1.至少有1个0.可以先任意把0染成1.区间长度定义为,[L,R]中最右和最左的数的差的绝对值.求一个最长区间,满足区间中所有数0和1的个数相同.输出这个最长区间的长度.一看到这道题就想到毛嘉怡那道很漂亮的前缀和yin

2014-10-22 13:03:25 652

原创 [USACO 2014 Feb Silver]Auto-complete

[题目描述]Bessie the cow has a new cell phone and enjoys sending text messages,although she keeps making spelling errors since she has trouble typing onsuch a small screen with her large hooves.

2014-10-21 15:01:44 751

原创 [USACO 2014 Feb Silver && Gold] Roadblock

[题目大意]每天早晨醒来，FJ穿过农场从他家的谷仓。该农场有N个场（1≤n≤250），由M条双向通路的连接（1≤M＜＝25000），每一条通路都有一个长度。FJ的房子是在1场，谷仓在N场，两个场之间没有冗余通路，按一个适当的顺序沿路径走，可以前往任何场。当从一个场到另一个，FJ总是选择组成的路径序列的总长度最小通路通过。农夫约翰的奶牛，总是没有好起来，决定妨碍他的早上行程。他们计划建造一堆干草

2014-10-20 22:45:12 932

原创 [USACO 2014 Feb Silver]scode

[XYW和他的男人聊天的时候，不让DZY看见他们聊天内容，他们决定用以下方式给一个字符串加密：每次把这个字符串的一个非空前缀或者后缀（不能是这个字符串的本身）加到这个字符串的前面或者后面。比如ABC就可以加密成 AABC ABABC BCABC CABC ABCA ABCAB ABCBC ABCC。现在DZY拿到一个字符串（长度至多100），已知这个字符串从一个长度最少为2的字符串经过了至

2014-10-20 22:26:20 628

原创 [BZOJ 1093 && YZOI1172] Tarjan缩点+拓扑DP 最大半连通子图

A了一道BZOJ上的ZJOI题。。啧啧Z

2014-10-20 13:06:37 542

原创 [USACO 2014 Jan Silver]ccski

觉得刷水题是一件很不好的行为啊。。lsdsjy:"这么水的题我都不屑于刷"在Sczolympics冬季运动会上，越野滑雪比赛的场地为一个M*N的高地不平的长方形，每块小格子的高度在0到1,000,000,000之间。有些格子被标记为路标点。Sczolympics组委会想要给整个赛程定义一个难度值D，来使得每头牛可以连续通过相邻两个高度差不超过D格子来从任意一个路

2014-10-19 16:40:21 605

原创 [USACO 2014 Jan Bronze] bteams题解

喜闻乐见刷水题。。。Flover的12头牛正去参加今年Sczolympics冬季运动会，每个都有一个在1到1,000,000之间的技能等级。Flover想要将它们分成4队，每队3人，并使得每个队伍在技能总和方面尽可能平衡(就是队伍中每头牛的技能等级的和)。现在Flover想要最小化S-s，S和s分别指的是各队伍中最大和最小的技能总和。由此便可以保证最神犇队和最蒟蒻队的差别是最小

2014-10-19 15:29:45 1043

原创 [USACO 2014 Jan Bronze]滑雪训练课程题解

觉得自己真是越来越堕落了。。开始做

2014-10-19 15:08:08 1158

原创 11-Day2 题解

真是感动。。喜闻乐见出错数据。。

2014-10-19 14:26:25 675

原创 09-Day1 题解

被催着做了Test 09-Day1..恩那

2014-10-19 13:59:15 562

原创矩形的面积并

硬上了了面积并，觉得有点爽。。

2014-10-16 15:24:32 446

原创 [YZOI 2089] 边双连通分量和桥

嗯。。A掉了一道看起来很有技术水平的题。。觉得挺开心的。。2089：跑步（running） Accept 提交代码统计论坛 Description - 问题描述某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场

2014-10-14 22:40:52 784

原创 [POJ 1523]题解

没什么好说的。。就是YZOI1177..SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6225 Accepted: 2863DescriptionConsider the two networks shown below. Assu

2014-10-14 13:31:50 473 2

原创 [YZOI1171]割项的小变形

1171：Network Accept 提交代码统计论坛 Description - 问题描述本题和大多数名叫network的题目一样，是图论题。对于一张无向连通图中一点V，如果把V删除会导致图不连通，则称V为关键点。给出一张无向图，要求图中所有关键点，并求出删除该关键点后图被分成多少个连通

2014-10-13 22:53:46 458

原创 [poj 1144]割项模板

NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9576 Accepted: 4506DescriptionA Telephone Line Company (TLC) is establishing a new telephone cabl

2014-10-13 20:38:49 374

原创 [回忆向]关于有向和无向图连通性问题的yy证法

最近有点神经病，又开始在数学上面惯有的毛病，就是经常jiaozhe

2014-10-10 22:14:55 702 1

原创 [Tarjan缩点]BZOJ1051 YZOI2099题解

恩刚刚A掉了一道Tarjan缩点的题

2014-10-05 23:02:21 577

原创 [Tarjan缩点] POJ1236题解

嗯刚刚A了它。。

2014-10-05 19:39:06 349

原创线性筛法（欧拉筛法）

嗯在刚刚（没错就是在几分钟之前！

2014-10-04 15:44:36 1199

原创 Diary 10.4.2014

Ask:你昨天的题解呢？ Ans:太水了就懒得写了233嗯刚刚发生了什么？好像有什么奇怪的东西被划掉了。。

2014-10-04 13:57:03 597 2

原创 BZOJ1003题解

又A了一道BZOJ上的题真是开心。。

2014-10-04 12:23:35 525 2

原创 Diary 10.2.2014

嗯总算开始写今天的日记1. 采药（medic.pas/c/cpp）【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草

2014-10-02 16:35:08 523