开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

2015国庆第一场——四川省赛练习

这场比赛赛后反应坑点很多，比如数据太弱，比如各种坑。。。。然而对自己的练习价值还是很大的首先上个链接：2015四川省赛4436-4445 百度到的题解：点我看百度题解先分析每个题，再来分析比赛 A：水题：每个开根号判断就好了 int main(){ //input; whil...

2020-05-04

0 420

国庆4&5赛后补题

先说明情况~~弱弱是从BNUOJ中复制的各位大牛的代码，然后加上自己理解后写的博客~~ 各位巨巨如果觉得我代码COPY侵权的话，请在后面留言，我马上扯的。。。 10.4-A 这个题题意绝壁有毒：关键英文表述是这样的：So if creature a doesn't have a trait...

2020-05-04

0 760

区间DP

早就想写一份关于DP的专题了，可是毕竟太弱，，，，刷得太久了先来个刷题链接： bin神带你飞之区间DP 不是对于每个题都分析，分析各个弱会的好了： 1、Light oj 1422 Halloween Costumes 题意：给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉...

2020-05-04

0 739

首届ccpc南阳国赛

首届比赛，作为学长带队去打比赛，压力可想而知，以保铜争银作为比赛的目标，最后打铁回来。。。有可能是一辈子的遗憾了，因为下个赛季的ccpc的时候，我已经大四了，真的还有激情活力为了心中的梦想再战斗一年吗？ ---------------------------------------------...

2020-05-04

0 1799

NWPU周赛题解

太久没做题了，做题做出来就是没感觉。要么就是知道做，写不对；要么就是看不懂题，看懂了之后觉得很简单哈夫曼树的简单模拟都不会了必须得使用C++的优先队列搞法，简直弱爆炸 —————————————————————————————————————————————————————————————...

2020-05-04

0 395

优先队列使用方法

前几天做哈夫曼的贪心，想自己模拟搞就是写不对于是弄了个优先队列水过干脆总结下头文件：#include<queue> 一：使用的函数成员函数： empty true if the priority queue has no el...

2020-05-04

0 404

清明假期找acm状态

感谢怡巨提供的“1A”训练cf题，没做到几个1A，把代码错误点都再次总结一遍，省赛不能犯这种低级错误会的1A，不会的瞎搞，这不就是acm的真谛吗？ 629A 1A过的题意：统计有多少个匹配，一个匹配意味着有两个C字母在同一行或者一列暴力统计每行每列的C字母个数，然后一个求和公式就...

2020-05-04

0 416

HDOJ 2159 FATE

做了一天比赛会个简单RSA真是不能忍，我们的背包背起来标题告诉我了是二维背包基础：HDOJ2159 不大会背包的东西，因为dp很复杂一开始自己定义的状态是：dp[i][j]为消耗i点的忍耐度，打了j个怪物，所能够得到的最大经验值在i的最大值为m，j的最大值为s的情况下，这个值能...

2020-05-04

0 553

郑轻校赛题解

首先呢，祝贺我谷聚聚成功夺冠而且4个FB，吊打弱三个题下面先把会的题写个基本题解，等链接出来开始上代码 A：题意：判断IP地址是否合法：a.b.c.d，其中a,b,c,d在0到255之间。题中说了不会有空格，Tab和回车作为输入这种题竟然WA了4，5发，简直了坑点：数字大小；是...

2020-05-04

0 484

HDOJ1963完全背包

最近在补题，各种所谓水题都能看懂，都能写，但是都写不对完全背包的特点就是：每种物体有无数个，可以无限次数购买这个题的坑点就是数据太大，需要处理数据： The value of a bond is always a multiple of $1 000. 从这句话知道，可以不需...

2020-05-04

0 2079