#include<bits/stdc++.h> using namespace std; int judge(int year){ if(year%4==0&&year%100||year%400==0) return 1; return 0; } int run[13]={0,31,29,31,3 ...
分类:
其他好文 时间:
2017-09-02 16:52:48
阅读次数:
242
1625 数字金字塔 链接:http://codevs.cn/problem/1625/ USACO 时间限制: 1 s 空间限制: 128000 KB 1625 数字金字塔 链接:http://codevs.cn/problem/1625/ USACO 1625 数字金字塔 链接:http://c ...
分类:
其他好文 时间:
2017-09-02 12:57:35
阅读次数:
215
1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按 ...
分类:
其他好文 时间:
2017-09-01 23:11:09
阅读次数:
386
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 1 ...
分类:
其他好文 时间:
2017-08-31 14:30:18
阅读次数:
244
【算法】树上贪心 【题解】 因为一个点必须被覆盖,那么它如果没有被子树节点覆盖的话,就覆盖它的父节点。 从叶子开始贪心。 注意,如果它自己已经被选了就不需要选父节点了。 #include<cstdio> #include<algorithm> #include<cstring> #include<c ...
分类:
其他好文 时间:
2017-08-31 14:23:12
阅读次数:
156
2017年8月11日 星期五 --出埃及记 Exodus 28:33Make pomegranates of blue, purple and scarlet yarn around the hem of the robe, with gold bells between them.袍子周围底边上要 ...
分类:
其他好文 时间:
2017-08-31 11:03:59
阅读次数:
193
【算法】最短路树+(树链剖分+线段树)||最短路树+并查集 【题解】 两种方法的思想是一样的,首先题目限制了最短路树唯一。 那么建出最短路树后,就是询问对于每个点断掉父边后重新找路径的最小值,其它路径只能是这个点和其子树节点通过非树边到达非子树节点。 这样考虑很难统计,换个角度考虑每条非树边的影响。 ...
分类:
其他好文 时间:
2017-08-31 09:49:17
阅读次数:
291
A(1,2,3)和B(3,4,5),A和B的交集是3,A对B的差集是1和2,B对A的差集是4和5,A和B求差的结果是1、2、4、5。 在Linux中可以使用comm命令求出这些集。 [root@xuexi tmp]# cat <<eof>set1.txt > orange > gold > appl ...
分类:
系统相关 时间:
2017-08-30 20:05:47
阅读次数:
278
n<=700000个数,两人轮流取数,位置必须单增,输出两人都按最优策略得到的最大答案。 一开始看不懂“最优策略”,后来发现没有必要知道,f[i][1/0]--先/后手取数i最优答案,f[i][1]=a[i]+f[maxi][0],f[i][0]=f[maxi][1],maxi>i,因为先手取完后手 ...
分类:
其他好文 时间:
2017-08-30 15:48:23
阅读次数:
98
题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等 输入输出格式 输入格式: 共一行,一 ...
分类:
其他好文 时间:
2017-08-29 23:50:31
阅读次数:
261