Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事 ...
分类：
其他好文 时间：
2017-04-01 23:06:27
阅读次数：
306
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-04-01 19:43:18
阅读次数：
132
题目：输入边的两端点和边值，求最小生成树(最小支撑树)的值。 思路： 过程：本题调试问题出在如下几处：1.用%c会读入回车符(用getchar()有的平台又会出问题)，所以以后读字符都直接用%s,然后在取字符串第一个字符即可。char c[4];scanf("%s",c);printf("%c",c ...
分类：
其他好文 时间：
2017-03-31 10:20:15
阅读次数：
200
Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三 ...
分类：
其他好文 时间：
2017-03-29 20:13:08
阅读次数：
222
此题的二分图匹配做法很容易想，就是把属性当做s集，武器当做t集，如果该武器拥有该武器则连一条边。 那么答案就是求该二分图的最大前i个匹配。将匈牙利算法改一改，当前找不到增广路就break。 但是过这个题需要常数优化，不能每次都fillchar一遍used数组。可以用队列将使用的used点加入，然后需 ...
分类：
其他好文 时间：
2017-03-28 23:41:00
阅读次数：
230
考虑DP。 如果把转移看出当前位填什么数的话，这样是有后效性的。 如果考虑当前的序列是将1至n依次插入序列中的话。 考虑将i插入1到i-1的序列中，如果插入到<号中或者首部，那么最后就会多出一个大于号。 如果插入到>号中或者尾部，那么最后就会多出一个小于号。 所以定义状态dp[i][j]表示1到i组 ...
分类：
其他好文 时间：
2017-03-26 18:15:31
阅读次数：
139
此题就是1227 的弱化版。 画个图或者稍微证明一下就能够知道，一定不会超过一次变换。 那么我们只需要统计有多少个白点会变黑，换句话说就是有多少个白点上下左右都有黑点。 离散化横坐标，因为没有黑点在的列是没有任何意义的，对答案也没有贡献。 然后处理每一行，对于每一行，维护一个BIT也就是哪些点会产生 ...
分类：
编程语言 时间：
2017-03-25 22:32:25
阅读次数：
227
由于答案具有单调性，考虑二分答案并验证。 如果能凑齐x堆，因为每个joke在一个牌堆里最多只能用一次，则至多只能用min(x,m)个joke. 对于每个牌，如果这个牌的总数小于x，用joke补齐剩下的，如果能补齐那么一定能组成x堆。 简单证明: 补齐完后的牌堆里每用joke一个，一定能在其他牌里面凑 ...
分类：
其他好文 时间：
2017-03-25 20:54:01
阅读次数：
181
POJ2503 这是一道水题，用Map轻松AC。 不过，可以拿来测一下字符串散列， 毕竟，很多情况下map无法解决的映射问题需要用到字符串散列。 自己生成一个质数， 随便搞一下。 ...
分类：
其他好文 时间：
2017-03-24 00:40:33
阅读次数：
215
#include<stdio.h>int main(){ int c,q=1; while((c=getchar())!=EOF) { if(c=='"') { printf("%s",q?"``":"''"); q=!q; } else printf("%c",c); } return 0;} ...
分类：
其他好文 时间：
2017-03-21 22:03:45
阅读次数：
155
