幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值。它觉得,通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 ...
分类:
其他好文 时间:
2016-11-06 22:36:26
阅读次数:
388
巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了, LYK 无法一口吞进去。具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用。它打算每次将一根长 ...
分类:
其他好文 时间:
2016-11-06 13:43:30
阅读次数:
247
题意:给定一些航班,每个航班有人数,和起始终止时间,每次转机要花半小时,问限制时间内最多能有多少人从起始城市到终点城市。 析:差不多是裸板网络流的最大流问题,把每个航班都拆成两个点,这两个点之间连接一条流量为这个航班的容量,然后再暴力去查看能不能连接,如果能, 那么就连接一条容量无限的边,然后在源点 ...
分类:
其他好文 时间:
2016-11-05 12:28:35
阅读次数:
203
用freopen重定向输入 freopen函数以指定模式重新指定到另一个文件,模式用于指定新文件的访问方式。 FILE *freopen(const char * restrict filename, const char * restrict mode, FILE * restrict strea ...
分类:
编程语言 时间:
2016-11-05 09:20:51
阅读次数:
177
传送门 点双练习。 对于一张图,询问有多少条边不属于任意一个点双和多少条边至少属于两个点双。 显然,一张图里有多少个桥就是第一问的答案。 对于第二问,考虑对于一个点双,如果其中的边数等于点数,那么这个点双就是一个简单环,如果边数大于点数,那么这个点双里的所有边都至少属于两个点双。 证明的话画个图看看 ...
分类:
其他好文 时间:
2016-11-02 14:40:31
阅读次数:
164
**************************************************************************************************** ...
分类:
编程语言 时间:
2016-11-02 00:31:25
阅读次数:
163
给定一棵大小为n的树,有m组询问,每组询问给三个点x,y,z,求到这三个点距离和最小的点及最小距离和. ...
分类:
其他好文 时间:
2016-10-29 19:18:31
阅读次数:
182
https://www.bnuoj.com/v3/problem_show.php?pid=4096 对于一个序列a,我们定义它的逆序数为满足a[i]>a[j]且i<j的有序对<i,j>的个数,这样的有序对称为逆序对。 例如 a[0]=1,a[1]=2,a[2]=4,a[3]=5,a[4]=3,存在 ...
分类:
其他好文 时间:
2016-10-28 23:18:01
阅读次数:
224
处理器Intel 酷睿i5 6300U 1.cin 测试对象:1000W个int类型数 #include <bits/stdc++.h> int main(){ freopen("num.txt","r",stdin); int a; for(int i=1;i<=10000000;i++) std ...
分类:
编程语言 时间:
2016-10-28 20:18:03
阅读次数:
158
http://acm.hdu.edu.cn/showproblem.php?pid=1429 一个广搜的简单题吧,不过有意思的事这个题目用到了位运算,还有就是很恶心的MLE ...
分类:
其他好文 时间:
2016-10-27 20:09:00
阅读次数:
225