- 博客(46)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 bzoj 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三（切比雪夫距离）
3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 77[Submit][Status][Discuss]Description 约翰的N(1≤N≤50000)只牛在一个黑魃魃的洞里探险．他们只能通过叫声交流． 两只牛之间的曼哈顿距离决定了...
2018-02-28 22:44:49
349
原创 bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二（RMQ）
3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 84 Solved: 66[Submit][Status][Discuss]Description 洞窟里有一道长长的通道．它由N(1≤N≤25000)段道尾相连构成，编号分别为1到N．每个通道有一个阈值，其范围在...
2018-02-28 19:30:07
383
原创 Codeforces Round #467 (Div. 1): C. Lock Puzzle（构造）
题目链接：http://codeforces.com/contest/936/problem/C题意：给你一个起始字符串和一个目标字符串，你只有一种操作：选择一个数x，将后x个字母翻转，然后提取出来接到字符串的前面，例如abcdef，如果x=3，那么就会变为fedabc，问能不能经过最多6100步将起始字符串翻转成目标字符串，如果可以输出翻转的过程，否则输出-1看这题n是2000，而让你构造的步数...
2018-02-26 21:52:10
408
原创 bzoj 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一（状压+BFS）
3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 94 Solved: 54[Submit][Status][Discuss]Description 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 洞窟里有N(1≤N≤100)个洞室，由M(1≤M≤1000)条...
2018-02-26 15:25:03
321
原创 Codeforces Round #467 (Div. 1): A. Save Energy!（公式）
题意：Julia准备用她刚买的炉子煮鸡蛋，这个炉子开启之后会进入加热状态，但是k分钟之后就会自动停止并进入保温状态，在加热状态下鸡蛋会每秒获得2点热量，在保温状态下鸡蛋只会每秒获得1点热量，Julin在开启炉子之后，每隔d分钟就回来看一下，如果当时炉子是保温状态，就会把它重新开启，问多少秒之后鸡蛋的热量会达到2*t先把题目理解了，翻译的应该没问题，看k，d和t这么大就应该是找公式，仔细分析一下你会...
2018-02-26 14:39:02
310
原创 Codeforces Round #467 (Div. 1): B. Sleepy Game（BFS+有向图判环）
题意（经过转换）：给你一个n个点m条边的有向图，再给你一个起点x，问存不存在一条路径满足①路径中有奇数条边；②终点的出度为0，如果存在输出Win，并在第二行输出这个路径（可能不唯一输出任意一种），否则你再看能不能通过这个点走进一个环中，如果可以输出Draw，环也走不进输出Lose其实转成这个题意之后难度就降低了，因为一部分还是翻译+理解问题判断是否为win：其实只用一个广搜就可以解决，vis[x]...
2018-02-26 14:26:07
494
原创 bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果（DP）
3384: [Usaco2004 Nov]Apple Catching 接苹果Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 114 Solved: 94[Submit][Status][Discuss]Description 很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的...
2018-02-25 16:31:14
282
原创 bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘（DFS）
3385: [Usaco2004 Nov]Lake Counting 数池塘Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 64[Submit][Status][Discuss]Description 农夫约翰的农场可以表示成N×M(1≤N，M≤100)个方格组成的矩形．由于近日的降雨，在约翰农场上的不同地方形成了池塘．每...
2018-02-25 16:01:13
451
原创 Codeforces Round #466 (Div. 2): E. Cashback（单调队列+DP）
题目链接：http://codeforces.com/contest/940/problem/E题意：给你一个长为n的序列和一个数字c，你要将这个序列切成若干段，对于每一段，这段中最小的[n/c]个数字（向下取整）都会被自动删除，问怎么切割使最后剩下的数字和最小思路：考虑dp[i]表示前i个数字能删掉的最大和，那么有dp[i] = max(dp[i-1], dp[i-c]+min(a[k] i-...
2018-02-25 01:17:12
371
原创 bzoj 3399: [Usaco2009 Mar]Sand Castle城堡
3399: [Usaco2009 Mar]Sand Castle城堡Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 145 Solved: 119[Submit][Status][Discuss]Description约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”． 城墙上一共有N(1≤N≤2...
2018-02-24 20:06:17
263
原创 bzoj 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（DP）
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 353 Solved: 248[Submit][Status][Discuss]Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的...
2018-02-24 18:48:03
373
原创 bzoj 3396: [Usaco2009 Jan]Total flow 水流（最大流）
3396: [Usaco2009 Jan]Total flow 水流Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 615 Solved: 295[Submit][Status][Discuss]DescriptionInput 第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数表示水管的流...
2018-02-24 14:48:08
284
原创 bzoj 3394: [Usaco2009 Jan]Best Spot 最佳牧场（floyd）
3394: [Usaco2009 Jan]Best Spot 最佳牧场Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 98 Solved: 76[Submit][Status][Discuss]DescriptionInput第1行输入三个整数P，F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场．之后C行每行输入三个整数ai，bi，Ti，描述一...
2018-02-23 17:25:22
329
原创 bzoj 3388: [Usaco2004 Dec]Cow Ski Area雪场缆车（Tarjan）
3388: [Usaco2004 Dec]Cow Ski Area雪场缆车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 108 Solved: 47[Submit][Status][Discuss]Description 约翰的表哥罗恩生活在科罗拉多州．他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人如织的度假胜地滑雪．没办法，他只...
2018-02-23 16:01:12
397
原创 bzoj 3392: [Usaco2005 Feb]Part Acquisition 交易（最短路）
3392: [Usaco2005 Feb]Part Acquisition 交易Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 191 Solved: 96[Submit][Status][Discuss]Description 奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N(1≤N≤50000)颗行星，在行星上进行交易．为了方便...
2018-02-21 23:26:30
386
原创 poj 2376 && bzoj 3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）
3389: [Usaco2004 Dec]Cleaning Shifts安排值班Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 462 Solved: 175[Submit][Status][Discuss]Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只...
2018-02-21 22:53:58
345
原创 bzoj 3391: [Usaco2004 Dec]Tree Cutting网络破坏
3391: [Usaco2004 Dec]Tree Cutting网络破坏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 296 Solved: 218[Submit][Status][Discuss]Description 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的约翰的网络． ...
2018-02-21 22:04:03
218
原创 bzoj 3436: 小K的农场（差分约束）
3436: 小K的农场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1824 Solved: 810[Submit][Status][Discuss]Description背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下...
2018-02-21 19:44:19
282
原创 bzoj 2751: [HAOI2012]容易题(easy)
2751: [HAOI2012]容易题(easy)Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2561 Solved: 1076[Submit][Status][Discuss]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并...
2018-02-21 14:18:25
263
原创 bzoj 4237: 稻草人（CDQ分治+单调栈+二分）
4237: 稻草人Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 1352 Solved: 594[Submit][Status][Discuss]DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以...
2018-02-21 00:35:01
296
原创 bzoj 2442: [Usaco2011 Open]修剪草坪（单调队列）
2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1175 Solved: 602[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非...
2018-02-20 16:05:14
336
原创 bzoj 3114: Uva12546 Lcm Pair Sum
3114: Uva12546 Lcm Pair SumTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 53[Submit][Status][Discuss]Description给定一个数N，求所有满足最小公倍数为N的a,b的和对1000000007取模.例如当N=6时，有如下对数(1,6),(2,6),(2,3),(3,6),...
2018-02-20 15:15:04
479
原创 BEST定理：有向图欧拉回路个数（bzoj 3659: Which Dreamed It）
3659: Which Dreamed ItTime Limit: 20 Sec Memory Limit: 1024 MBSubmit: 280 Solved: 77[Submit][Status][Discuss]Description有n个房间，每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情：最初你在房间1。每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间...
2018-02-19 22:45:45
1262
原创 有向图生成树个数（bzoj 4894: 天赋）
4894: 天赋Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 101 Solved: 77[Submit][Status][Discuss]Description小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个...
2018-02-19 18:52:34
1952
原创 bzoj 1116: [POI2008]CLO（并查集）
1116: [POI2008]CLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1180 Solved: 649[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向...
2018-02-18 21:53:14
299
原创 bzoj 1109: [POI2007]堆积木Klo（二维偏序）
1109: [POI2007]堆积木KloTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1139 Solved: 423[Submit][Status][Discuss]Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的...
2018-02-18 20:18:20
333
原创 bzoj 1108: [POI2007]天然气管道Gaz
1108: [POI2007]天然气管道GazTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 764 Solved: 451[Submit][Status][Discuss]Description Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一...
2018-02-18 18:28:48
324
原创 bzoj 2502: 清理雪道（有下界的最小流）
2502: 清理雪道Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1218 Solved: 663[Submit][Status][Discuss]Description 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪...
2018-02-16 23:46:46
338
原创 bzoj 3386 && bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪（最短路）
3408: [Usaco2009 Oct]Heat Wave 热浪Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 301 Solved: 223[Submit][Status][Discuss]DescriptionInput 第1行：4个由空格隔开的整数T，C，Ts，Te. 第2到第C+1行：第i+l行描述第i条道路．有3个由空格隔开的整数Rs，R...
2018-02-16 15:28:39
488
原创 bzoj 1406: [AHOI2007]密码箱
1406: [AHOI2007]密码箱Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1629 Solved: 967[Submit][Status][Discuss]Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是
2018-02-16 15:08:51
271
原创 bzoj 2464: 中山市选[2009]小明的游戏（BFS）
2464: 中山市选[2009]小明的游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 963 Solved: 394[Submit][Status][Discuss]Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一
2018-02-15 21:45:21
456
原创 bzoj 1878: [SDOI2009]HH的项链（主席树）
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 5317 Solved: 2624[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，...
2018-02-15 18:14:19
379
原创 bzoj 1196: [HNOI2006]公路修建问题（贪心+最小生成树）
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2657 Solved: 1511[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很
2018-02-15 16:56:24
375
原创 Codeforces Round #462 (Div. 2): A. A Compatible Pair
题目链接：http://codeforces.com/contest/934/problem/A题意：给出两个数组，第一个人要从第一个数组中删掉任意一个数，第二个人要从两个数组中各挑出一个数相乘其中第一个人想要让第二个人选出的两个数相乘的结果尽可能小第二个人想要让相乘的结果尽可能的大，求出这个值不知道为什么这么多人错hh一个很稳的方法是直接求出c[i
2018-02-14 23:46:54
312
原创 Codeforces Round #462 (Div. 2): C. A Twisty Movement（DP）
题目链接：http://codeforces.com/contest/934/problem/C题意：给你n个数，只有数字1和2，你可以翻转任意一个区间，使得整个序列的最长递增子序列尽可能长求出最长的最长递增子序列思路：先求出不翻的最大值，这个只要前缀1的个数s1[]和后缀2的个数s2[]相加取最大就行了之后暴力枚举翻转的区间，对于区间[x, y]当
2018-02-14 23:36:38
341
原创 bzoj 4017: 小Q的无敌异或（线段树）
4017: 小Q的无敌异或Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 694 Solved: 227[Submit][Status][Discuss]Description背景小Q学习位运算时发现了异或的秘密。描述小Q是一个热爱学习的人，他经常去维基百科（http://en.wikipedia.org/wiki/Main_Page）学习计算机科...
2018-02-14 20:05:20
412
原创 bzoj 1193: [HNOI2006]马步距离（贪心+BFS）
1193: [HNOI2006]马步距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2117 Solved: 953[Submit][Status][Discuss]Description在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可
2018-02-14 01:44:59
424
原创 bzoj 1115: [POI2009]石子游戏Kam（博弈）
1115: [POI2009]石子游戏KamTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1132 Solved: 692[Submit][Status][Discuss]Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁...
2018-02-13 21:03:09
373
原创 bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 821 Solved: 324[Submit][Status][Discuss]DescriptionFarmer John's N cows (1 <= N <= 100,000) share ma...
2018-02-13 19:27:48
286
原创 bzoj 1535: [POI2005]Sza-Template（fail树）
1535: [POI2005]Sza-TemplateTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 372 Solved: 195[Submit][Status][Discuss]DescriptionByteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符...
2018-02-08 00:17:44
426
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人