开开心心写

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篇）

HDOJ 5973 Game of Taking Stones

威佐夫博弈的结论但是因为这个数值太大了，我们需要用JAVA的大数来实现这个判断首先，根号5这个值要怎么来？二分判断一万次啊！一个数的平方去和5比较，用L和R二分不断逼近然后就是公式了咯 import java.math.BigDecimal; //import java....

2020-05-03

0 415

HDOJ 5241 Friends

这个题是现场赛的一道很多人都会过的题，其实需要脑洞的看到数据其实是可以猜的： n=0，答案是1 n=2，答案是1024 （直接猜32^n）? 如果不放心的话，可以去计算下n=1的值，是1024 用java写，注意好输出的格式就好了 import java.math.*; imp...

2020-05-03

0 442

HDOJ 5237 Base64

JAVA中有直接对Base64的加密和解密的函数 import java.util.*; public class Main { public static void main(String[] args){ int T,n,Case=1; Stri...

2020-05-03

0 357

HDOJ 5984 Pocky【2016青岛现场赛】【数学】

其实这个题可以用看数据样例的方法来猜！！！！！！（不然现场赛几分钟就过了这个题是怎么过的）先说说题意：有一个长为L的巧克力，我们每次随机的选择一个分割点，将其分成两块，左边的一块吃掉，右边的一块留着，继续分割。直到剩下的长度不超过D为止。求分割次数的期望先说说正解：当L&...

2020-05-03

0 0

HDOJ 5983 Pocket Cube【2016青岛现场赛】【魔方模拟】

青岛模拟B题：全场卡到死的一个题题目中给的是一个二阶魔方，然后每个面上的颜色用数字来表示题目需要判断：用最多一次旋转，是否能够将魔方复原？首先要知道有6种情况可以旋转一次之后复原根据题目的输入顺序：分别是：顶面，正面，底面，下面，左面，右面也就是说： 1和3不动，逆时针...

2020-05-03

0 438

哈理工高年级院赛题解（非官方）

首先感谢NULL巨巨给大家提供了一个学习交流的机会然后就得吐槽自己的中文读题水平了，总之，看到的基本都是能写的题，然而一直写不对就是自己弱和别人厉害的区别和差距了吧先贴一发官方题解链接： http://pan.baidu.com/s/1slMseWt#list/path=%2F ...

2020-05-03

0 3

codeforce #381 ABC题解

不去吐槽自己的英文水平，不去吐槽自己的思维局限，只说题目意思和解法 A题题意：我现在有n本书，现在有3种书的套装可以买，a元买1本的套***元买2本的套装，c元买3本的套装，套装不能拆开卖。问：我最少需要花多少钱，可以使得我的书的总数可以被4整除分析：n如果直接是4的倍数，答案是0；余...

2020-05-03

0 365

POJ 3666 Making the Grade【dp】

网上把这个题称为了深度好题：其实，当做脑洞+DP更为合适的吧先说说别人的想法：离散化加DP，为什么要离散化？！因为需要枚举的数太多了，但是真正有用的只有最多2000个（n最大为2000）与n有关为什么？！很简单：因为我们需要判断的数值只可能是当前出现过的值！在数组中的值比如样例：...

2020-05-03

0 714

codeforces 713C Sonya and Problem Wihtout a Legend【dp】

因为这个题：弱下定决心要好好做dp！因为代码跟poj 3666太像了！数学脑洞思维是真的需要啊 POJ 3666：求不升的DP 这个题是求升序的DP，那么有什么变化呢不升的条件是：a【i】-a【j】>=0 升序的条件是：对任意的i，j：a【i】-a【j】>=i-j 看到什...

2020-05-03

0 615

codeforces #382 题解 735ABCD

这场是个数学专场，基本靠手速，很后悔没打，从C题还是看到了自己的不足，对数学不够敏感，不会猜 A题样例出得够好了：两个判断条件：起点和终点的差值的绝对值是否能被k整除，从起点到终点的路上不能碰到障碍物#号代码： #include<bits/stdc++.h> using n...

2020-05-03

0 416