[2015.6.28] OI刷题记录

FZSZOJ刷题记录：

1051 砝码称重： DP 多重背包

1058 liqeuer：序列DP

1061 挖地雷：DP，注意需要倒过来做DP，同时记录路径。

1059 Number：DP

1054 数塔问题：同数字三角形，普通DP

1390 等式问题：爆搜，枚举每个+号或-号的位置

1006 中位数：维护大根堆+小根堆，每次插入调整

1005 Cube Stacking：并查集维护当前在第几个和当前集合的高度，并查集变种。

1073 DNA分子的最佳比对：序列DP

1110 奖学金：傻逼题，水水就能过，模拟。

1156 Ackerman函数：傻逼题，注意特判会T的点，m=3,n=11,ans=16381

1119 海战：判断联通块，提前特判Bad placement即可，即

sum=(map[i][j]==‘#‘)+(map[i+1][j]==‘#‘)+(map[i][j+1]==‘#‘)+(map[i+1][j+1]==‘#‘);

判断sum若等于3即为不合法。

1130 Dinner：傻逼题，判断4种餐具……

1131 You are my brother 傻逼树。。。

1132 Time：傻逼模拟……辽宁省赛ACM这么水。。

1133 SPY：题目英文好坑……判断存在于集合A、B但不存在于集合C的东西。

1141 雨天：同FZYZOJ1002，深搜

1093 回文词：最长回文子序列->逆序后+最长公共子序列，然后用总数减去LCS即可。本题题目数据有误……

时间： 2024-10-05 23:56:39

[2015.6.28] OI刷题记录的相关文章

OI刷题记录

从六月一号开始记录啦 6月1日 link-cut-tree BZOJ2631 tree

首师大附中科创教育平台我的刷题记录(这次给大家刷多一点,31--40题吧) 仅供同学们参考,禁止抄袭!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #include<iostream> using namespace std; int main() { int n; cin>>n; if(n%4==0&&n%100!=0||n%400==0) cout<<"yes"<<endl; else cout&

暑期刷题记录

已经决定不玩空间了,在这里开一贴,用来记录暑假期间刷过的每一题. 时间从7.29号开始计算. 1. HDU 4883 TIANKENG’s restaurant ( 贪心 ) 这个是bestcoder #2 的第一题,,居然想半天没有做出来,简直是太弱了,居然又在分情况讨论题目大意:TIANKENG的饭店有客人陆续到达,如果再一批客人没有走的情况下,新来的客人就需要另外的座位,问最少需要多少座位. 题解: 贪心算法,首先对所有时间进行排序(时间相同以人数为第二关键字), 然后如果是到达,

刷题记录：ctf473831530_2018_web_virink_web

目录刷题记录:ctf473831530_2018_web_virink_web 知识点限制字符数量写shell 内网探测 PHP-FPM未授权访问漏洞 rsync未授权访问漏洞刷题记录:ctf473831530_2018_web_virink_web 题目复现链接:https://buuoj.cn/challenges 参考链接:BUUOJ刷题-Web-ctf473831530_2018_web_virink_web 知识点限制字符数量写shell 仅用20个字符想完成后面复杂的操作肯定

BZOJ 刷题记录 PART 4

[BZOJ1143]CTSC的题目...先用floyed传递闭包,然后直接上匈牙利算法. [BZOJ1452]从未写过的二维树状数组.好像很简单.. struct two_bit { int f[305][305]; inline void add(int x,int z,int A) { for (;x<=n;x+=L(x)) for (int y=z;y<=m;y+=L(y)) f[x][y]+=A; } inline int ask(int x,int z) { int ans=0; f

首师大附中科创教育平台我的刷题记录（3）

首师大附中科创教育平台我的刷题记录(给大家刷11--15题吧) 仅供同学们参考,禁止抄袭!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #include<iostream> #include<math.h> using namespace std; int main() { int x,y; cin>>x; y=abs(x+2); cout<<x*x-y+5<<endl; return 0; } 绝对值函数 #include

BZOJ 刷题记录 PART 5

拖了好久才写的. [BZOJ2821]接触分块大法.这道题略有点新颖.首先我们先分块,然后统计每块中每个数出现的个数. 下面是联立各个方块,预处理出第I个方块到第J个方块出现正偶数次数的个数. for (i=1;i<=s;i++) { for (j=i;j<=s;j++) { sum[i][j]=sum[i][j-1]; for (k=a[j].l;k<=a[j].r;k++) { temp[data[k]]++; if (!(temp[data[k]]&1)) sum[i][j

首师大附中科创教育平台我的刷题记录（6）

首师大附中科创教育平台我的刷题记录(给大家刷26--30题吧) 仅供同学们参考,禁止抄袭!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #include<iostream> #include<math.h> using namespace std; int main() { double I,R,r,E; cin>>I>>R>>r; E=I*(R+r); cout<<E<<endl; return 0

首师大附中科创教育平台我的刷题记录 0284 最强大脑

从现在开始,我的刷题记录都开始给大家一个一个刷!今天给大家献上“E”级题:最强大脑!! 试题编号:0284 最强大脑难度级别:E: 运行时间限制:3000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 zhb国是一个传说中的国度,国家的居民叫做最强(chang)大脑(diao).Zhb国是一个N×M的矩形方阵,每个格子代表一个街区.然而zhb国是没有交通工具的.居民大脑(diao)们完全靠地面的弹射装置来移动.每个街区都装有弹射装置.使用弹射装置是需