其他
lethalboy
这个作者很懒,什么都没留下…
展开
-
1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 763 Solved: 665[Submit][Status][Discuss]Description奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时原创 2016-11-14 17:51:26 · 411 阅读 · 0 评论 -
1673: [Usaco2005 Dec]Scales 天平
1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 569 Solved: 215[Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has原创 2016-11-14 20:00:18 · 386 阅读 · 0 评论 -
1660: [Usaco2006 Nov]Bad Hair Day 乱发节(悬线法)
1657: [Usaco2006 Mar]Mooo 奶牛的歌声Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 743 Solved: 524[Submit][Status][Discuss]DescriptionFarmer John's N (1 <= N <= 50,000) cows are standing in a v原创 2016-11-14 09:56:14 · 331 阅读 · 0 评论 -
2058: [Usaco2010 Nov]Cow Photographs
2058: [Usaco2010 Nov]Cow PhotographsTime Limit: 3 Sec Memory Limit: 64 MBSubmit: 163 Solved: 88[Submit][Status][Discuss]Description奶牛的图片 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋原创 2016-11-15 13:06:18 · 286 阅读 · 0 评论 -
2102: [Usaco2010 Dec]The Trough Game
2102: [Usaco2010 Dec]The Trough GameTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 147 Solved: 109[Submit][Status][Discuss]DescriptionFarmer John and Bessie are playing games again. This原创 2016-11-15 20:40:54 · 304 阅读 · 0 评论 -
1645: [Usaco2007 Open]City Horizon 城市地平线 (并查集)
1645: [Usaco2007 Open]City Horizon 城市地平线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 616 Solved: 283[Submit][Status][Discuss]DescriptionFarmer John has taken his cows on a trip to the ci原创 2016-11-13 15:48:30 · 1295 阅读 · 1 评论 -
bzoj 1007: [HNOI2008]水平可见直线 [省选计划系列]
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6442 Solved: 2440[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见原创 2016-12-23 23:14:37 · 367 阅读 · 0 评论 -
每日省选题计划
2016.12.23:bzoj1016 最小生成树计数 (性质+克鲁斯卡尔)[省选计划系列题]原创 2016-12-23 22:06:38 · 510 阅读 · 0 评论 -
bzoj4766 文艺计算姬(2017省选推广赛B)(含证明?)
4766: 文艺计算姬Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 102 Solved: 63[Submit][Status][Discuss]Description"奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数原创 2017-03-06 20:31:32 · 1914 阅读 · 3 评论 -
利用线性筛法解决的数学函数或问题小汇(省选复习)
准备省选的过程中发现数学这一块的结论是学的快忘得也快,而因此就有了总结出一篇博客来深化记忆同时也方便大家学习,我会在接着的几个博客中重点梳理数学相关的知识内容,有什么疏漏或不足之处还望指出。①线性筛法求素数(略)void init(){ for(int i=2;i<=n;i++) { if(!vis[i])prime[++cnt]=i; for(int j=1;j原创 2017-03-23 20:13:29 · 707 阅读 · 0 评论 -
1671: [Usaco2005 Dec]Knights of Ni 骑士
1671: [Usaco2005 Dec]Knights of Ni 骑士Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 351 Solved: 221[Submit][Status][Discuss]DescriptionBessie is in Camelot and has encountered a sticky sit原创 2016-11-14 17:43:49 · 413 阅读 · 0 评论 -
1657: [Usaco2006 Mar]Mooo 奶牛的歌声 (悬线法 或 线段树 )
1657: [Usaco2006 Mar]Mooo 奶牛的歌声Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 746 Solved: 526[Submit][Status][Discuss]DescriptionFarmer John's N (1 <= N <= 50,000) cows are standing in a v原创 2016-11-14 13:02:08 · 335 阅读 · 0 评论 -
1661: [Usaco2006 Nov]Big Square 巨大正方形
1661: [Usaco2006 Nov]Big Square 巨大正方形Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 413 Solved: 203[Submit][Status][Discuss]Description农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。他们在区域中画了一个N*N 的正方形点阵,两个农原创 2016-11-14 10:20:32 · 441 阅读 · 0 评论 -
bzoj1856: [Scoi2010]字符串
题意: 找出由n个1,m个0组成的字符串,且任意前几个字符中1的个数不能比0的个数少,询问满足要求的字符串个数。 解析: 很容易转化一下题意,转化到从一个矩阵的左下走到右上不能过某条线的方案数。 如果我们把1看作走一个向量(1,1),0看作走一个向量(1,-1),那么我们可以把模型转化成从(0,0)走到(n+m,n-m)并且不能经过直线y=-1的方案数。 暂且不考虑限制答案显然转载 2016-11-04 11:00:10 · 386 阅读 · 0 评论 -
01分数规划——by lethalboy
01分数规划是用来解决形如: ans=∑ai∗xi∑bi∗xi 其中x∈{0,1}我们要求一个ans的最小值或者最大值。 假设我们要求一个最小值 :将式子变形成: ∑ai∗xi=ans∗∑bi∗xi∑ai∗xi−ans∗∑bi∗xi=0原创 2016-11-04 15:14:05 · 318 阅读 · 0 评论 -
差分数组概述
差分数组在网上讲差分数组的博文很少,也很难找到。一度以为差分数组是传播于小众的神犇技巧所以一直放着没有去研习。今天做了bzoj1635后发现各路神犇都用差分数组,本蒟却傻傻写了线段树。。。。。对于序列a{},取a[i]-a[i-1]为其差分数组b[i]的值,可以发现,a[i]=∑bj(1≤j≤i)如 对于序列 a、b、c、d 其差分数组为 a、 b-a、 c-b、 d-c(原创 2016-11-11 08:38:57 · 3451 阅读 · 0 评论 -
bzoj1636: [Usaco2007 Jan]Balanced Lineup ——by lethalboy
1636: [Usaco2007 Jan]Balanced LineupTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 777 Solved: 561[Submit][Status][Discuss]DescriptionFor the daily milking, Farmer John's N cows (1 <= N <=原创 2016-11-11 09:34:15 · 363 阅读 · 0 评论 -
bzoj1637: [Usaco2007 Mar]Balanced Lineup ——by lethalboy
1637: [Usaco2007 Mar]Balanced LineupTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 583 Solved: 393[Submit][Status][Discuss]DescriptionFarmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一原创 2016-11-11 09:59:42 · 292 阅读 · 0 评论 -
算法随笔(扩欧)
定理1 gcd(a,b)是ax+by的线性组合的最小正整数,x,y∈z;定理2 如果ax+by=c,x,y∈z;则c%gcd==0;定理3 如果a,b是互质的正整数,c是整数,且方程ax+by=c(1)有一组整数解x0,y0则此方程的一切整数解可以表示为x=x0+bt;y=y0-at;t∈z;(2)原创 2016-11-11 22:51:50 · 444 阅读 · 0 评论 -
1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
2016.11.121638: [Usaco2007 Mar]Cow Traffic 奶牛交通Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 877 Solved: 332[Submit][Status][Discuss]Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问原创 2016-11-12 20:27:31 · 370 阅读 · 0 评论 -
bzoj'1646: [Usaco2007 Open]Catch That Cow 抓住那只牛
1646: [Usaco2007 Open]Catch That Cow 抓住那只牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1107 Solved: 531[Submit][Status][Discuss]DescriptionFarmer John has been informed of the location o原创 2016-11-13 07:35:58 · 753 阅读 · 0 评论 -
bzoj1644: [Usaco2007 Oct]Obstacle Course 障碍训练课
1644: [Usaco2007 Oct]Obstacle Course 障碍训练课Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 579 Solved: 280[Submit][Status][Discuss]Description考虑一个 N x N (1 . . B x .. x x A .. . . x .原创 2016-11-13 14:27:50 · 324 阅读 · 0 评论 -
bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 (搜索+剪枝)
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 692 Solved: 422[Submit][Status][Discuss]DescriptionThe cows are having a picnic! Each of Farmer John's K原创 2016-11-13 16:17:37 · 447 阅读 · 0 评论 -
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 830 Solved: 472[Submit][Status][Discuss]DescriptionOh those picky N (1 <= N <= 50,000) cows! The原创 2016-11-13 18:16:45 · 298 阅读 · 0 评论 -
1653: [Usaco2006 Feb]Backward Digit Sums
1653: [Usaco2006 Feb]Backward Digit SumsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 433 Solved: 302[Submit][Status][Discuss]DescriptionFJ and his cows enjoy playing a mental game. They原创 2016-11-13 19:37:12 · 258 阅读 · 0 评论 -
求解两个日期之间相隔的天数 C++
首先考虑将日期转化成编号,使得编号差就是日期的天数差对于y年m月d日来说,令其编号为从公元1年1月1日到这天(包括这天)的天数前y-1年的天数就是 (y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400第y年的前m-1个月的天数可以暴力求出(注意判断闰年的2月)第y年第m个月的天数就是d了 代码如下:bool check(int x) //判...原创 2018-07-27 11:47:31 · 2562 阅读 · 0 评论