齐天大鹏-优快云博客

原创 uva 201 数正方形数

http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/B给你一个由点组成的网格，再给一些连结相邻点的操作（横向、纵向），统计里面的正方形，从小到大输出其数量。水题，依次枚举边长，判断每个点为左上角时能否构成正方形..#include #include #include #include #include #i

2015-02-01 18:24:24 678

原创 uva 1588 换挡

http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/H给出两个每列高度只为1或2的长条，将它们放入一个高度为3的容器，求能够容纳它们的最短容器长度。长度不超过100，枚举即可，分别固定条1和条2，另一个移动k单位看是否符合条件即可。#include #include #include #include #in

2015-02-01 17:24:49 513

原创 UVALive 4723 水模拟

http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/L输入n元组(3只要每步判断下是否全0即可，因为只输出ZERO/LOOP即可..#include #include #include #include #include #include #include #include #include #in

2015-01-31 21:12:44 484

原创 uva 1368 坑爹贪心

http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/I给定m个长度为n的DNA序列，求一个DNA序列，使其到所有序列的总差异尽量小，输出字典序最小。一次看每一位的m个字符，贪心选取出现次数最多的，优先字典序小的.#include #include #include #include #include #in

2015-01-31 21:03:41 567

原创 uva 202 小数循环节

http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/G模仿竖式除法，当某一个余数出现第二次的时候就循环了，用数组保存出现过的余数和余数出现的位置。#include #include #include #include #include #include #include #include #include

2015-01-31 20:58:52 615

原创 hdu 1972 队列模拟

http://acm.hdu.edu.cn/showproblem.php?pid=1972按优先级打印队列元素，到目标元素所需时间#include #include #include #include #include #include #include #include #include #include using namespace std;#define R

2015-01-31 20:55:22 480

原创 hdu 4121 “将军”状态判断

http://acm.hdu.edu.cn/showproblem.php?pid=4121纯模拟...#include #include #include #include #include #include #include #include #include #include using namespace std;#define RD(x

2015-01-31 20:52:40 489

原创 hdu 5137 最短路最大化

http://acm.hdu.edu.cn/showproblem.php?pid=5137RTn只有30，使用spfa遍历每种去点方法找到最大值即可#include #include #include #include #include #include #include #include #include #include using namespace s

2014-12-05 00:33:02 1646

原创 hdu 5131 梁山好汉

http://acm.hdu.edu.cn/showproblem.php?pid=5131没啥好说的排序水题..#include #include #include #include #include #include #include #include #include #include using namespace std;#define RD(x)

2014-12-04 23:02:20 714

原创 hdu 5119 ^和>=m情况数+dp

http://acm.hdu.edu.cn/showproblem.php?pid=5119给一n元数列，求异或和>=m的情况数dp[i][j]表示由前i个数组成异或和为j的方法数，每次先获得不异或当前b[i]的情况数，加上异或了b[i]的情况数即可。dp[0][0]=1,其他为0；5s险过..#include #include #include #inclu

2014-12-04 22:29:42 936

原创 hdu 5120 圆相交面积+组合数学

http://acm.hdu.edu.cn/showproblem.php?pid=5120圆环的交 = 大圆交-2个大小圆交+小圆交最讨厌这些模板题！干.#include #include #include #include #include #include #include #include #include #include using namespac

2014-12-04 21:04:15 565

原创 hdu 5122 树状数组？..其实是乱搞

http://acm.hdu.edu.cn/showproblem.php?pid=5122对于每一个数只要后面的数有比它小就要换所以逆着记录最小值，计算下就可以了。。但是一开始没想到...写了个树状数组过的..蠢哭了#include #include #include #include #include #include #include #incl

2014-12-04 20:31:16 525

原创 hdu 5112 手速

http://acm.hdu.edu.cn/showproblem.php?pid=5112'delta(x)/delta(t)最大值,水题..#include #include #include #include #include #include #include #include #include #include using namespace std;#de

2014-12-02 13:44:12 622

原创 hdu 5115 区间dp

http://acm.hdu.edu.cn/showproblem.php?pid=5115有一排狼人要全部打死，每个狼人有个攻击力和光环(增加旁边狼人的攻击)，打死一头狼猎人会掉其加了buff以后攻击力的血量，同时其两边的两个狼自动挨在一起，问最少掉血多少？区间dp，O(n^3)，可以优化一下，但是n只有200..一开始看成了n有100000..汗.而且时限开那么打是要闹哪样..?

2014-12-02 13:38:25 508

原创 hdu 5124 点的最多覆盖线段数+离散化

http://acm.hdu.edu.cn/showproblem.php?pid=5124求x轴上被线段覆盖最多次的点的线段覆盖次数输入的左右端点范围有10^9，离散化一下即可有点像cf上某题的变种[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，对每条线段，使xi++，yi--，最后将所有出现的端点排序后求最

2014-11-30 13:39:51 669

原创 hdu 5123 超水题..

http://acm.hdu.edu.cn/showproblem.php?pid=5123太水了#include #include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d"

2014-11-30 12:45:35 469

原创 hdu 5108 最小的M使N/M为素

http://acm.hdu.edu.cn/showproblem.php?pid=5108输入一个正整数N，然后求出一最小的正整数M使得 N/M 是一个素数显然N/M应该是N的最大质因子，这样才能使得M最小。暴力找到最大质因子后用N除就能算出M了。唯一无解的情况是N=1。#include #include #include #include #include #

2014-11-30 11:20:47 501

原创 C2第十次解题报告

看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/ne走迷宫wbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊！！！http://www.cnblogs

2014-11-24 23:47:43 713

原创 C2第九次解题报告

看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊！！！http://www.cnblogs.co

2014-11-17 16:09:48 691

原创 hdu 5106 组合数学+找规律

#include #include #include #include #include #include #define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)#define clr0(x) memset(x,0,siz

2014-11-16 12:28:51 691

原创 hdu 5104 素数打表水题

#include #include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x

2014-11-15 23:30:33 509

转载爬虫爬数据时，post数据乱码解决办法

最近在写一个爬虫，目标网站是：http://zx.bjmemc.com.cn/，可能是为了防止被爬取数据，它给自身数据加了密。用谷歌自带的抓包工具也不能捕获到数据。于是下了Fiddler。 Fiddler的爬取结果如下：可见，除了头信息之外，下面的数据信息显示成了乱码。这样就不能用程序模拟浏览器发送数据了。解决办法之一就是获取此字符串的十六进制编码。将Fi

2014-11-13 20:41:20 2018

原创 poj 3621 二分+spfa判负环

http://poj.org/problem?id=3621

2014-11-09 15:36:48 523

原创 hdu 5102 树上前k短路径长度和

暴力擦线过#include #include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#defin

2014-11-09 01:07:00 648

原创 hdu 5101 n集合选2个不同集合数使和大于k

http://acm.hdu.edu.cn/showproblem.php?pid=5101#include #include #include #include #include #include #define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x,y,

2014-11-08 22:53:57 792

原创 hdu 5100 nn棋盘放k1长方条最多覆盖面积

首先，若n我们只需要考虑n≥k的情况。将棋盘类似于黑白染色，按(i+j)模k划分等价类，给每个格子标一个号。标号之后，会注意到每条从左下到右上的斜线数字都是相同的，那么对于s×s的格子，其内部数字有且恰好有2s−1种，所以当s从而证明最优的方案一定是仅剩下一个s×s的正方形区域没有被覆盖到，其中s≤k2。而令l=n mod k之后，根据l大小的不同，可以构造出中心为l×l或(k−l

2014-11-08 21:54:44 924

原创 poj 3635/hdu 1676 Full Tank? 车辆加油+最短路

车辆加油最短路

2014-11-05 17:41:38 1063

原创 poj 3613 经过k条边最短路 floyd+矩阵快速幂

经过k条边最短路

2014-11-05 16:35:27 1467

转载漫谈程序员系列：看看你离优秀有多远

转自http://blog.youkuaiyun.com/foruok的文章

2014-11-04 15:18:55 561

原创 C2第七次作业解题报告

高级程序设计 2 第七次作业解题报告

2014-11-03 12:58:33 792

原创 C++ STL

（1） map 　　map定义形式　　　　map map_name;　　map的基本操作函数： C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(）删除所有元素 count() 返回指定元素出现的次数

2014-11-03 11:22:45 437

原创 hdu 5094 状压bfs+深坑

http://acm.hdu.edu.cn/showproblem.php?pid=5094#include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#d

2014-11-02 20:33:09 1281 1

原创 hdu 5093 放置战舰二分图匹配

http://acm.hdu.edu.cn/showproblem.php?pid=5093给定一个MxN大小的图，有3种点，冰山、浮冰、海。现在希望能在图中放置尽可能多的船。船的四个方向上不能有其他的船，除非有冰山阻隔。最自然的想到搜索，但是由于矩阵大小有50^2，显然会超时其实可以将一行被冰山隔开且包含海水的连续区域叫做“块”。把每个横向“块”看做二部图中的X中的顶

2014-11-02 20:04:48 1632 1

原创 hdu 5092 线裁剪(纵向连线最小和+输出路径)

http://acm.hdu.edu.cn/showproblem.php?pid=5092给一个m*n的矩阵，找到一个纵向的"线"使得线上的和最小并输出这条线，线能向8个方向延伸，要求找的是纵向的一条线(每一行各取一个点连在一起)比较裸的dp，当前点只受到其上一行中的三个点的影响，dp过程中记录路径，然后打印时回溯即可#include #include #include

2014-11-02 19:23:47 1132

原创 hdu 5091 给定矩形覆盖尽量多点扫描线+线段树

http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标（即分别为x,y），要求用W*H的矩形去围住一个区域，使得这个区域内的敌舰最多，矩形边框上的敌舰也算在内。矩形可以平移，不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就可以覆盖到该敌舰.那么我们

2014-11-02 18:22:26 2256

适合北航计算机系的学生 1. 处理器应 MIPS-Lite3 指令集。 a) MIPS-C4几乎覆盖了常见的整数运算指令、存储指令、分支指令和跳转指令。 b) MIPS-C4={ LB、LBU、LH、LHU、LW、SB、SH、SW、ADD、ADDU、SUB、SUBU、MULT、MULTU、DIV、DIVU、SLL、SRL、SRA、SLLV、SRLV、SRAV、AND、OR、XOR、NOR、ADDI、ADDIU、ANDI、ORI、XORI、LUI、SLTI、SLTIU、BEQ、BNE、BLEZ、BGTZ、BLTZ、BGEZ、J、JAL、JALR、JR、MFHI、MFLO、MTHI、MTLO }。 2. 所有运算类指令均可以不支持溢出。 3. 所有指令均可以不支持异常。 4. 处理器为多周期设计。

2014-05-28

北航计算机组成实验Project6

Project6 VerilogHDL开发多周期处理器开发 1. 处理器应 MIPS-Lite3 指令集。 a) MIPS-Lite4＝{MIPS-Lite3，lb，lbu，lh，lhu，sb，sh，slti }。 b) MIPS-Lite3＝{MIPS-Lite2，addi，addiu， slt，j，jal，jr}。 c) MIPS-Lite2 指令集：addu，subu，ori，lw，sw，beq，lui。 d) 所有运算类指令均可以不支持溢出。 2. 处理器为单周期设计。

2014-05-28

北航计算机组成实验Project5

Project5 VerilogHDL开发多周期处理器开发实验报告适合于北航计算机系的学生 1. 处理器应 MIPS-Lite3 指令集。 a) MIPS-Lite4＝{MIPS-Lite3，lb，lbu，lh，lhu，sb，sh，slti }。 b) MIPS-Lite3＝{MIPS-Lite2，addi，addiu， slt，j，jal，jr}。 c) MIPS-Lite2 指令集：addu，subu，ori，lw，sw，beq，lui。 d) 所有运算类指令均可以不支持溢出。 2. 处理器为单周期设计。

2014-05-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

北航计算机组成实验Project7

北航计算机组成实验Project6

北航计算机组成实验Project5

北航计算机组成实验Project4

自主构造S盒的AES加解密算法

des16轮加解密与三轮简化des攻击

java计算器

空空如也