2015年11月__Hyman

原创 HDU - 1754 I Hate It

**Description** 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。**Input** 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0Output**

2015-11-30 18:51:12 285

2015-11-30 18:50:22 504

原创【bzoj】1412: [ZJOI2009]狼和羊的故事||最小割

[众神入此门去切题吧hhhQAQ]喜欢这首QAQ…歌曲可能单一了~之后再去找其他的链接~~ (http://www.lydsy.com/JudgeOnline/problem.php?id=1412)**Description**“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干

2015-11-29 00:26:08 517

原创 codevs 1922 骑士共存问题||二分图||最大独立集||二分图匹配||Dinic与匈牙利算法的讨论||网络流

**1922 骑士共存问题** **题目描述 Description** 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。**输入描述 Input Description** 第一行有2 个正整数n 和m (1<=n<

2015-11-26 15:57:52 2413 10

原创 HDU 2955 Robberies

传送门点我 **Robberies****Problem Description**The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greed

2015-11-23 15:48:08 345

原创 bzoj 1877: [SDOI2009]晨跑

**Description**Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是

2015-11-18 22:45:50 511

原创 bzoj1834: [ZJOI2010]network 网络扩容

题目传送门点我 **Description**给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。**Input**输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表

2015-11-18 18:42:12 447

原创纠结的一早上||博客音乐播放器的添加QAQ

眼馋黄学长的博客播放器很久了……一直不知道怎么弄……弄了一早上最后发现博客栏目那里没法加上QAQ……貌似只有专家才能加音乐……然后哭瞎了……然后刚才把html粘了一下……然后就出现了这种效果……==》<iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width=330 height=86 src="http:/

2015-11-16 11:32:17 574

原创 POJ 1273(HDU 1532) Drainage Ditches|HDU 3549 Flow Problem|很典型&&裸的网络流

看我异次元传送门**Drainage Ditches** Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64219 Accepted: 24777**Description**Every time it rains on Farmer John’s fields, a pond forms over

2015-11-15 20:10:09 389

原创记跪掉的NOIP2015

noip跪的很悲伤……亏我还停课了……真的颓了两个月啊……还是说颓了一年呢……竟然之比去年noip多几十分……大部分人都比我高的样子，应该明天就会出成绩了吧……不过突然想盗用一下黄学长的鸡汤TAT……跪着也得走完……的确是蛮悲伤的，但是又能怎么样……只能告诉自己要努力了……，然而并不想这么早就做一直退役狗……然而只能跪着走了……希望自己可以不忘初心方得始终吧QAQ接着跪着走去了……

2015-11-15 16:05:15 502

原创 NOIP 2015

来发一下写出来的代码…**DAY1****T1**这个还写么…不想写了…记录一下上次放哪了…模拟一下就好…**T2** 这真是个悲伤的题目…我使用的是tarjan…找大于1的最小的强连通分量…（就是这个条件我貌似忘了写…取min的时候因为初始化ans是0所以特判了一下ans==0强制赋值…然而貌似写在了判断强连通分量大于的外面…然后脑补了一下测评时候的的答案就可一致了呢（详情请参见论2015NO

2015-11-09 09:13:55 513 2

原创论2015NOIP的完挂。。。

DAY T1看到我就呵呵了。。。貌似只看到过题目呀~。。。并没有做到过这道题。。。然后仔细的看了一下（发了密码不让做题）。。。嗯很神奇的样子（……）。。。然后看下第二题。。。找环的签到题。。。看下第三题，怎么看怎么像迭代深搜。。。然后就到八点半了。。。我开始仔细的读了一下第一题。。。我竟然还按着提示步骤跑了一遍样例。。。我竟然还脑跑了。。。（当时我就在想为何要脑跑。。。呵呵呵）然后第一题这种签到模

2015-11-08 20:30:29 556 3

原创洛谷11月月赛·Day2-2015

好久没有发过题解了。。。虽然发了也没有人看QAQ。。。但是noip的前一天本蒟蒻还是来填noip系列的最后一弹了~~TAT（应该是最后一弹了好悲伤）这两个月好颓。。。感觉停课和没停一样。。。对自己我也是呵呵了。。。反正本蒟蒻没人关注。。。这些也无关紧要了。。。不说颓废的话了。。我还得攒RP呢~~**T1****题目描述 Description** 现在给出一个表达式，形如a1/a2/a3/…/an

2015-11-05 17:26:45 793 1

远方