- 博客(126)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 POJ 2823 Sliding Window
题目地址 翻译地址 就是好看的单调队列啦~ 这个不用解释的吧，大家看看文档学学吧~ 同学要讲这道陈题，我找出来学学翻一下~ https://yunpan.cn/ckbIai9zuvdjk 访问密码 64b3#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#inc
2016-09-27 13:53:02
459
翻译 POJ 2823 Sliding Window 翻译
描述 数组的大小n≤10……6给你。有一个滑动窗口的大小k从左数组的非常正确。你只能看到k数字窗口。每次滑动窗口向右移动一个位置。下面是一个例子: 数组是[1 3 1 3 5 6 7],和k是3。 窗口的位置 最小值 最大值 [1 3 1]3 5 6 7 | 1 3 1[3 1 3]5 3 6 7 | 3 3 1 3[1 3 5]
2016-09-27 13:50:35
462
原创 [ZJOI2008]泡泡堂BNB
田忌赛马，说直接点嘛~ 暴力咯，竟然对了~好水~ Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进
2016-09-25 16:05:45
654
翻译 POJ 2796 Feel Good
博客地址 忘了给大家翻译了~ 给你n个数的数组arr[n]。要你找到一个L和R是的。(arr[L]+…..+arr[R])*arr[k]的值最大。arr[k]为L->R的数的最小值。 题意 比尔正在开发一种新的数学理论对人类的情感。他最近的调查,致力于研究如何好或坏天影响人们的记忆一段生活。一个新想法比尔最近开发将非负整数的值赋给人类生活的每一天。比尔调用这个值的情感价值。情感价值越大,d
2016-09-25 11:21:18
652
翻译 POJ1115 Statistical Trouble翻译
一个电视台转播比赛，电视网络类似于树，树的节点为中转站或者用户 节点的编号为1~N，其中1为总站，2到(N-M)为中转站，(N-M+1)到N为用户 节点到节点间转移信号需要给定的费用，且每个用户愿意出给定的钱付费 在电视台不亏本的前提下，求最多可以让多少用户看到比赛 Your team was hired by the international corporation ACM (Analy
2016-09-23 14:07:33
632
原创 [SCOI2009]windy数
Dp~简单的Dp~~ Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input 包含两个整数，A B。Output 一个整数Sample Input 【输入样例一】 1 10 【输入样例二】 25 50Sample Output 【输出
2016-09-23 13:55:22
351
原创 [SCOI2009]生日快乐
Windy系列好烦 经典Dfs 但枚举的不是每一段多少，而是分多少块，这个很重要~Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋
2016-09-23 13:51:24
461
原创 [HAOI2006]受欢迎的牛
这个就是强连通，计算出度为0的点就好~ 也没森么其它好讲的啦~ Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input 第一行两个数N,M。 接下来M行，每行两个数A,
2016-09-23 13:47:43
382
原创 [JSOI2008]最大数maxnumber
经典线段树，只不过初始建树比较大而已~ Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插
2016-09-23 13:33:56
648
原创 [HNOI2008]越狱
Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12Output 可能越狱的状态数，模100003取余Sample Input 2 3Sample Output
2016-09-23 13:19:53
1153
原创 POJ 2796 Feel Good
Feel Good 单调栈 我觉得就是单调队列。。。 然后每一次都入栈，然后单调递增， 出栈时才有出栈元素当做最小的来计算一次~Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying ho
2016-09-18 13:49:55
552
原创 NOIP2015模拟赛
最近做了一套很JB简单的题目~ 然后我猥琐未泯，第一次少了2个字母230分 改了2个字母然后就满分了，满分。。。 下面是今周我的刷题计划啦~ https://yunpan.cn/ckxxdTQHDvwQz 访问密码 2923 大家好好做一下题目吧~
2016-09-18 13:38:59
554
原创 [JSOI2008]星球大战starwar
传送门 就是并查集啦，还要倒着推。。。 下面有注释我就懒得，怎么好久没写过注释啦.. Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，
2016-09-14 21:36:18
522
原创 鸡蛋的硬度
提交咯 这个就是DP呗 f[n][m]是有n个楼层确定时，用了m个鸡蛋时的最优解 f[k-1][j-1]是碎了鸡蛋 f[i-k][j]是没有碎 然后就自己来啦 描述 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的
2016-09-13 13:21:46
805
原创 [HAOI2007]反素数ant
提交传送萌 这个就是暴力搜索，就是有一个小小的问题 设x=18 g(x)=1 2 3 6 9 18=6 分解 x=2*3*3 1个2 + 2个3 g(x)=(1+1)*(2+1) 就是多少个（相同的+1）(另外的+1)（两另外+1） 然后就可以暴力了~~~！ Description 对于任何正整数x，其约数的个数记作g(x)。例g(1)=1、g(6)=4。如果某个正整
2016-09-13 13:01:32
532
原创 Codevs 3955 最长严格上升子序列(加强版)
提交地点 思路很重要是不是 lower_bound大家见识过吧，我傻呗，打了一个stl 这个就是满满地套路题了 普通的N^2算法不行 就是类似贪心地东西如果插入一个数可以形成最长上升之序列，插入 如果不能的话找一个比他大地第一个数 然后用这个数替换Ta 这个就可以让以后插入更多的东东……题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列ab
2016-09-12 13:33:19
436
原创 [Scoi2010]游戏
任意门 并查集，把小的合并到大的 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才
2016-09-11 16:31:37
598
原创 [JSOI2007]建筑抢修
提交传送门 这个就是一个贪心呗，用set维护大到小的数列 然后如果能抢修一个建筑的话就ans++ 不能的话，看看比不比上一次抢修的优秀，优秀的话就选它，然后更换Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏
2016-09-11 16:03:11
551
原创 [JLOI2011]飞行路线
提交传送门 师兄们觉得我是不是很挫啊，做了1天多才做出这道裸Spfa… 人家只是试着打了一下拆点而已嘛…… 就是Spfa只是2维而已 d[i][0]代表第i个点 不用免费次数时得最小距离 d[i][1]代表第i个点 用免费次数时得最小距离 就很简单了是不是？ Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市
2016-09-10 08:36:00
530
转载 Easy的教材【转】
用Visual C++ 6.0 + EasyX（http://www.easyx.cn/）（兼容Turbo C的图形库接口）在Win7上编译通过。 作者原来画图步骤之间没有暂停，我给每一步骤之间增加了Sleep(1000);语句（休息1秒），看起来更像活动的作画过程。// 编译环境：Visual C++ 6.0 / 2013，EasyX 20140321(beta)#include <graph
2016-09-08 13:42:29
628
原创 [SHOI2008]汉诺塔
出现了久违的传送门啦。 传送门 终于有数据啦 因为答案超过了10^18此方所以long long是必须的啦 这个就是DP啦，f[a][i]代表第a个盘子第i个碟子的位置 p[a][i]代表要是最后的位置啦。 然后就是dp啦 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上， 大的在下面，小的在上面，形成了一个塔状的锥形体。
2016-09-08 13:38:25
381
原创 路径
这道题目我也不知道去哪里找啦……我也没办法。我会发数据的[滑稽]QaQ 这题就是裸题最（次）短路啦 两个数组一个记录最短路，一个记录次短路，然后最短路走时更新次短路，每次结束时更新次短路就好了。 数据 访问密码 293f 0.0 Bessie来到一个小农场，有时她想回老家看看她的一位好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径，而不是最短路径。 农村有R
2016-09-08 13:32:04
417
原创 [SCOI2007]组队
我再也不想再打这种题目了…… 自己打第一次 吃屎~ 第二次参考了 吃屎~ 第三次才对了，好烦~…… 这个就是 类似单调队列的思维啦 枚举Min high和 Min Speed 然后选一遍就够了。 提交传送门#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#in
2016-09-02 13:57:37
393
原创 [SCOI2007]修车
就是纯粹的spfa啦。没森么好说的啦。 就是建边有点难而已。 其实我建边想了一天…… 祝你Ak~QaQ#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node{ i
2016-08-29 15:46:08
619
2
原创 [SCOI2005]最大子矩阵
Dp！Dp！Dp！一个Dp蒟蒻的博客里写满了DP题，真不知道我之前是怎么想的…… 任意门 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)
2016-08-29 14:55:49
433
原创 [SCOI2005]栅栏
这个经过大神同学的指导啊。终于回了啊。 前缀数组+二分+判重 浪费的+需要的比总值还多就Break 就是这么多啦。 提交传送门 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它
2016-08-29 10:47:13
507
原创 [SCOI2005]繁忙的都市
最小生成树我打了两次，第一次Ac第二次无故躺枪晕。。 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要
2016-08-26 15:23:35
714
原创 [SCOI2005]超级格雷码
这题就是找规律啦，不解释了，自己意会意会QaQ 提交传送门#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int a[1100],n,B;void dfs(int k,int t){
2016-08-26 14:21:49
693
原创 [SCOI2007]蜥蜴
这一题就是网络流啦！QaQ 模版+构图就好 就是构图有点难for(int i=1;i<=n;i++){ scanf("%s",s+1); for(int j=1;j<=m;j++){ K[i][j]=s[j]-'0'; Nh[i][j]=(m*(i-1)+j); } } for(int
2016-08-26 10:43:45
347
原创 [SCOI2005]王室联邦
这一篇类似是强联通的东东大家参考一下吧，我也不会讲这题。 大家可以传送去我同学那里看看的QaQ 传送门#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node{ in
2016-08-26 10:36:56
525
原创 嘀嗒~小球时钟
你看得懂现在几点吗。 我才不告诉你啦。 更多游戏上abo传送门 大家玩得开心，附游戏代码。<div> <iframe src="http://cdn.abowman.com/widgets/ballclock/ballclock.swf" width="900" height="600" scrolling="NO" frameborder="0"></iframe></div>
2016-08-25 15:48:35
474
原创 又是小游戏来啦！
大家看看谁能得到最低的分数吧！~QaQ 游戏代码<div> <iframe src="http://cdn.abowman.com/widgets/discdrop/discDrop.swf" width="800" height="600" scrolling="NO" frameborder="0"></iframe></div>
2016-08-25 15:46:03
328
原创 可爱萌萌哒的博客小仓鼠驾到！~
这是小仓鼠的代码，大家好好利用哦！~<div> <iframe src="http://cdn.abowman.com/widgets/hamster/hamster.swf" width="800" height="600" scrolling="NO" frameborder="0"></iframe></div>
2016-08-25 15:22:13
1403
3
原创 [SCOI2005]扫雷Mine
提交传送门 这道题目就是找规律了，规律，规律！ 这道题也就没森么好说的啦 贴个代码，大家早点Ak把。#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int n,x[110000],f[1
2016-08-25 15:11:58
464
原创 [SCOI2005]骑士精神
Dfs!Dfs!Dfs 裸Dfs。 大牛楼天城发明了A*算法，要加上这个才会不超时bool star(int k){ int s=0; for(int i=1;i<=5;i++){ for(int j=1;j<=5;j++){ if(a[i][j]!=ed[i][j]){ s++;if(s+k>ans)ret
2016-08-25 15:07:17
818
原创 [SCOI2005]互不侵犯King
还是DP+状态压缩 貌似我写的只有DP了吧。。 提交传送门 这题状态压缩变态，枚举的是有多少个King。。。很不一样。 SO。又是做了很久，还有2进制压缩。Dp方程还是很难。。 大家还是早点Ak吧#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<io
2016-08-25 11:11:40
394
原创 关于自己
我还是一名学生，但已经开始写博客了，是不是很神奇0.0 其实我博龄不止2年多了，以前总是搞些不正经得QaQ 学习这事可以放下，我学习过关于 C++ 和 PHP，Html，Js，Sql等多种语言 但只有C++和PHP可以搬上厅堂。 我还有一群小伙伴。 他们都和我一起学习，竞争。 我们在不停的学习只为寻找梦想。 寻找不断，有同样志向的同学加QQ:762670604 我们一起学习，一起进步
2016-08-25 00:05:42
886
原创 poj 2441 Arrange the Bulls
状态压缩+DP+滚动数组 提交传送门 这道题主要就是理解if((x&d[j])==0){ f[st][x+d[j]]+=f[1-st][x];}这是Dp核心部分#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<iostream>#include
2016-08-24 23:55:35
458
原创 HDU 2167 Pebbles方格取数
提交传送门题目大意就是放棋子在格子上，棋子8个方向不能有人 1 1 1 1 0 1 1 1 1 0为棋子，1为不能走的地方。 求放在格子上取得的最大值。 下面是HDU原题Problem Description You’re given an unlimited number of pebbles to distribute across an N x N game board (N
2016-08-24 16:17:48
424
正汰的旧博客备份OldBlogBackup
2022-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人