• avatar 开开心心写 2020-05-04 00:19:59

    UVA1377

    读完题意就知道是一个暴力乱搞题,但是苦于水平有限,只能赛后补 UVA1377 题意:n个长度值,需要提供一把刻度尺,尺子上的刻度越少越好,尺子越短越好,要求是:必须有0刻度,n个长度值可以直接测量 注意hint的提示:最多就是7个! 我自己想的是二进制枚举: 把0这个长度值放入n个

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:20:20

    终于明白POJ上有实数就容易wa的原因

    http://blog.csdn.net/hcbbt/article/details/16210107 C++的scanf和printf的细节差别导致的 printf对于float和double没有区别 使用printf用%f输出实数更好,所以很多POJ的题上,%lf输出就是wa,%f的输

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:20:40

    HDOJ5115

    最近作死的新开一个群每天一个a+b,群主是不是得坚持下来呢,感谢群巨的鼓励和支持,一起加油 区间DP:HDOJ5115 区间DP特点总结: 数据量小,n一般在100,200左右,因为一般需要三个循环,太大了循环不起来,会超时 一般dp【1】【n】为结果 dp【i】【j】的状态转移需要中

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:21:00

    [Toddler's Bottle]-[bof]

    linux下的所谓的简单的缓冲区溢出的题 这是题目链接中给的bof.c源代码 #include <stdio.h> #include <string.h> #include <stdlib.h> void func(int key){ char ov

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:21:21

    HDOJ5114

    一道简单的几何题:HDOJ5114 对于有模板和懂数学的大神来说,几何题都是水题吧 给两个点的坐标,初始化的速度方向向量为(1,1),两个点在n*m的矩阵中移动,遇到边界没有能量损失反弹前进,问这两个点是不是会在某个点相遇?求出相遇点的坐标。 几何题都得懂原理才能写 首先得明白有几种

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:21:41

    HDOJ5113

    搜索题,不好好写会超时的搜索题 其实如果归类到搜索,弱觉得不是特别恰当。搜索只是为了得到某一个可行解,本质上的思路是数学上的想法和构造的解法 http://acm.hdu.edu.cn/showproblem.php?pid=5113 看到Special Judge想到多解的深搜是很正

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:22:02

    HDOJ5671

    刷题的时候,最怕的一种题:题意上明明是模拟,但是根据其数据量大小去看,模拟完肯定TLE 这个题,给了一种解决方法:对所谓的模拟进行记录而不是动作,最终根据记录情况输出,而不是变换完毕之后输出 看完代码发现很简单,但是想写出这种思路转换的代码很难 a【i】表示位置上的行变换 b【i】表示位

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:22:22

    HDOJ5672

    字符串的新姿势新技能解锁:HDOJ5672 给定一个串长不超过1e6的字符串,统计其中子串中不同字母个数不小于k的子串总数 遇到这种题,肯定只能用O(n)的算法扫描一遍:姿势要好才能AC 如果从0到m刚好包括k个字符,那么0到m+1也有,0到len-1也有,总数为len-1-m+1=l

    来自 开开心心写
    0 0
  • avatar hnust_yangyanjun 2020-05-04 00:22:27

    美味菜肴

    题意:有n种食材,m种菜肴,每种菜肴给出所需食材和美味值和制作时间,因为每种食材以a[i]的速率变得不新鲜,求在t秒总美味值最大为多少? 注意:最大总美味值可能为负。 思路:贪心+01背包贪心:设二种相邻菜肴,第一种所需食材变的不新鲜的速率为w[i].a,美味值为w[i].b,制作时间为w[i].c

    来自 hnust_yangyanjun
    0 0
  • avatar 开开心心写 2020-05-04 00:22:43

    POJ3279

    做过很多遍的二进制搜索,每次写就是对着代码敲一遍,然后下次写又不会 链接:http://poj.org/problem?id=3279 题意:n*m的矩阵,全是0和1构成的,当选择翻一个点的时候,周围的点会受到影响,问选择翻n*m矩阵中的哪些点,可以将所有点均翻过来? 为什么要用搜索?

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:23:03

    POJ2140

    由一道简单数学题引发的思考 所有的做法和注释和总结都在代码上了 这个题很有意思,不同的方法实现难度和AC时间也不一样的 int n; int bruteforce(){ //完全暴力的做法,从1开始作为起点,终点走到走不动为止 //依次枚举起点和中间值,计算答案 int i

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:23:24

    LIGHTOJ1048_Conquering Keokradong

    这个题也是一开始的思路不对。链接:戳我刷题 题意:给定n+1个数,分成k+1个组,每个组中的数需要是连续的 要求各组数求和的最大值最小。 两个最值的理解,求最大是说,在某一种分组情况中,k+1个组中,每个组求和后的k+1个数取最大 求最小是说,在所有的k+1个组的方法分配中,各个最大

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:23:45

    POJ3349_Snowflakes

    原来看到过字符串hash 这次碰到了一个数值型hash就在比赛的时候放弃了,果然还是太弱,需要多学习 暴力的话,n平方的算法,而且需要顺时针和逆时针判断12次,肯定TLE 暴力不行才会需要想别的方法: 对所有的值进行HASH是分了对值进行分类,分类最正常也是最一般的想法就是%一个质数

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:24:05

    lightoj1207Posters_For_Election&&POJ2528

    线段树怎么学?刷题!(每个专题都是这种方法咯) 为什么要用线段树?因为暴力会超时:n最大是1e5,从后往前枚举的话,需要枚举当前这个点是不是被之后的所有点覆盖过,如果覆盖过就不是当前颜色;否则,ans++ 这种方法是肯定超时的 为什么要用lazy标记?因为很有可能出现第2次涂色2-8区

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:24:26

    HDOJ4431Mahjong 模拟

    第一次这么专心的这么坚持的开始写这种模拟题,从昨晚的构造思路到300行代码,今天的重写,再到构造了一个特殊情况Hack了杭电的数据,简直完美简直Nice! 题目链接:HDOJ4431 先说说题意:国粹!不按题目描述来解释了,按照麻将官方说法来解释 介绍牌型:4种类型 1万到9万:用1

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:24:46

    [Toddler's Bottle]-collision

    有了第一个就会有之后的很多很多个吧 ssh col@pwnable.kr -p2222 (pw:guest)之后,发现跟上一个题的套路差不太多 看到了三个文件col,col.c和flag,flag没法直接打开,需要去看程序 cat col.c查看源码:发现有

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:25:07

    [Toddler's Bottle]-[fd]

    第一个题呢,总是传说中的那么简单: ssh fd@pwnable.kr -p2222 password=guest 连接上去之后,使用ls:看到flag文件:cat flag:发现无法打开,肯定是有了设置不让打开的,注意到旁边有两个不一样的 一个是.c文件,一个是可执行文件,同名哦 打开fd.c源

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:25:27

    pwnable.kr

    http://www.pwnable.kr/play.php 以做题的方式来学习基本操作和命令,这个地方作为各个题的整体链接地址来慢慢补充,希望能够坚持下来,见证自己的成长与学习历程。 2016-04-22: [Toddler]-[fd] 2016-04-23: [Toddler]-[

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:25:48

    lightoj 1071 DP/网络流

    如果在赛场上告诉我,这道题就是暴力的记忆化搜索,我肯定就搞了 如果在赛场上告诉我,线段树lazy标记是可以过的,我肯定现场就学了就过了 哎,还是实力不够,校赛给我了一发补题的机会也挺好的 题意:n*m的矩阵,每个点上有权值,一个人从左上角到右下角遍历两次,若两条路径有重复点,则只计算一次,

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:26:08

    HDOJ1712

    最近补题补得有点惨,发现所谓的会写的题以前看过题解的题只要是自己做的话,永远都做不对 所以每次做完一道错题写完一道AC的代码之后都得水一发博客,下次也能记得在哪 分组背包第一题:分组背包 题意:有n门课程m天,矩阵a[i][j]为在第i门课程上花费j天能够获得的价值。现在m天求最大可以收获

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:26:29

    线段树lazy标记1血题

    郑轻校赛的抢钱题,第6题到第7题的坎,或者做另外一个弱不会的网络流 比赛的时候知道是线段树,但是没有完全理解线段树lazy标记是干啥,所以呢,写了一个每次都传递到底的线段树,实质上比暴力还慢 线段树:为了查询和插入删除操作更加均衡的数据结构,时间都是O(logn) 网上有很多学习链接,其实

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:26:49

    HDOJ1963完全背包

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:27:09

    郑轻校赛题解

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:27:30

    HDOJ 2159 FATE

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:27:51

    从零开始web

    首先得知道,要混安全圈的话,要学习逆向,web等好多方面,sql注入应该算是web的最简单的一个了吧。 学习web,最简单的也必须会的(或者是随时能够查询到的)是数据库查询语句了,就比如上个淘宝买买买,鼠标点击立即购买,然后就可以看到有多少件,多少商品等,其实就是点击这个事件触发了本机和服务器

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:28:11

    python安装第三方库

    首先推荐下载2.7.11的Python 下载地址 自己装的2.7.8的版本,不知道是安装程序的问题还是版本的问题,easy-install和pip都没有,然后一晚上就浪费过去了 先说说为啥要装这两个东西:为了安装第三方库的时候可以偷懒 有了这两个,安装新东西只有一句命令:pip in

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:28:32

    清明假期找acm状态

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:29:33

    给自己留下的大牛的学习链接

    网上有各类大神的各种学习资料,作为一个想入门Linux和安全界的弱渣来说,百度搜索,CSDN、博客园、52破解等这类好资源是不能错过的。 给自己总结了很多学习的资源,也给大家推送,希望不侵犯各位大神的知识产权,深表歉意 学习MakeFile GDB程序调试 Linux初学入门

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:29:54

    优先队列使用方法

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:30:14

    NWPU周赛题解

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:31:16

    汇编总结

    要考试了,开始学习(复习?预习?),明天考试好嘛~~~就是有这种谜之自信~~~ http://www.tyut.edu.cn/kecheng1/2008/site04/courseware/PAGE0.html 这是汇编学习的大纲,给太原理工大学10086个赞 为了考试,只总结自己不会

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:31:36

    首届ccpc南阳国赛

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:31:57

    Linux第一个重头戏时间管理

    被导师催着赶着走上了-这条-不归路- 从最基本的介绍起 装系统: 前期搞个虚拟机就可以了,一般使用vmware的虚拟机,virtualbox容易爆炸不稳定。。。 下载一个ubuntu的镜像,然后疯狂next就可以了 下文件: 传说中最精简的Linux源码也可是有200万行代码的,

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:32:18

    MD5学习

    谈起CTF,为什么总觉得没有ACM有激情。。。没有黑色一小时没有气球没有AC的***。。。 但是不得不转方向真是不开心 —————————————————————————————————————————————————————————————————— MD5是一种非常常见的加密算法(无法

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:32:38

    区间DP

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:32:59

    国庆4&5赛后补题

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:33:19

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

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

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:33:40

    LCA&RMQ

    装逼的英语解释了好多意义: RMQ是基础:Range Max/Min Query:查找区间的最大或者最小的算法:见刘汝佳训练指南P197-P198 思想:dp【i】【j】表示从i开始的,长度为2^j的一段元素的最小值 点我就搞懂了RMQ 例题:网络赛签到题:HDOJ5443TheWate

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:34:00

    DP还是要熟练的好啊

    写两个题解,以示刷DP的重要性 HDOJ5464 题意:给定n和p,和n个整数,求选择任意k个数的和为p的倍数,k可以为0 很简单的想法:dp[i][j]为选前i个数,模p余数为j的方法数,那么dp[n][0]即为答案 细节:j的范围,每个数的大小只需保留-p到p内的值就好了 状态

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:34:21

    字符串各算法学习

    在网络赛期间罢赛不做题了过来写博客真是一种罪过,然而被零封实在是没有勇气坚持最后一个小时。。。。 两个队友都不在,单挑太水了 ———————————————————————————————————————————————————————— 进入正题 字符串常用算法 Part 1:字

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:34:42

    高斯消元学模板

    模板大法还是kuangbin的好啊!! 上我Final Bin的链接:点我学高斯消元模板 习题在对应的地方有,在这附录自己的学习记录: POJ1830 学习的第一个高斯消元的模板题:关键是怎么构造矩阵,解释有如下两篇博客很细致: http://www.cnblogs.com/fstan

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:35:02

    暴力模拟保平安(北京网络赛纪实)

    又是残暴的一场。。。。。竟然3题可以出线我也是醉了。。2题的600+队 全场计算几何,,, 先说说AC的水题: The Cats' Feeding Spots 这个题最大的难度是读题+浮点数处理 For each test case, print the radius of the

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:35:23

    长春网赛题解第二部分

    1002:http://acm.hdu.edu.cn/showproblem.php?pid=5438 这个题其实读懂了没有什么坑点的,网赛大家都做得比较激动,没有仔细看题就一直提交,但是正确率太低 题意:n点m边,统计每个点的度数,将各个度数小于2的点从图中删去,并删去与其相邻的所有边,直到图

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:35:43

    扩展欧几里得

    终于开了数论课了,,再也不是只贴模板了,稍微懂了点原理,先来一发链接 点我刷Exgcd (里面的最后一题是孙子定理,也是模板题) ------------------------------------------------------------------------------

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:36:03

    2015长春网赛被虐纪实

    首先吐槽下坑爹的数学建模,和网络赛竟然重合了。。去死吧 赛中过了两道最水的题 1007 Water Problem名字就叫做水题 没有各位巨巨想的高级,直接暴力for循环即可 scanf("%d",&t); while(t--){ scanf(&quo

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:36:24

    2015多校训练5题解与代码

    首先呢,要废话一段。。这场是见过的所有多校中最最亲民的。因为英文题面都很短。但是是最考验智商的一次(除去那个化学第一电离能)。。。 赛后补题在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立,没有考到多深的知识点。 戳我见官方题解 1002:HDOJ 5344 第一眼

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:36:45

    DP中递归求方案

    DP中明明只需要最终结果的啊。。。为啥要浪费个数组空间记住方案选择。。。 拿两个题目分析好了。 1.最大k乘积问题 问题描述: 设I是一个n(n≤10)位的十进制整数。如果将I划分成k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。设计一个算法,对于给定的I和k,求出I的最大k

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:37:05

    为了上海邀请赛的ubuntu+codeblocks我也是蛮拼的

    写给我这种新手的,安装了一天多还要求助大神的也是醉了,需要加油学习Linux 1.安装虚拟机中的ubuntu。    经过我的渣渣电脑测试,virtualbox带不动,要用vmware,然后再下载一个ubuntu的iso。然后跟着跟着看就好了,这就是windows底下装软件的好处 2.在ubu

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:37:26

    河南省第三届ACM程序设计大赛题解

    光说不练是假把式,先给各大巨巨们一个刷题链接:戳我进入刷题OJ 这届比赛水题有点多,想拿奖保证好手速即可。但是想拿高名次并不太容易 A。常规做法我不太会,但是根据题目的数据发现,可以开个这么大的数组哈哈,那么万能的暴力保证1A。 #include<cstdio> #include

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:37:46

    蓝桥杯历届试题题解2

    4月11日省赛,给自己加油!在bin神的交流群里认识了一位郑州轻工业学院的巨巨,可以面基了。。。一起去北京吧 国王的烦恼。前面连通的之后不连通的明显的用并查集处理啊。。。但是是使用逆序的并查集,即为之后不连通的,过了一天之后加上这个桥就连通了那么ans++。看看代码就懂了的。。。逆序并查集用的

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:38:06

    蓝桥杯历届试题题解1

    4月11日省赛,给自己加油! 矩阵翻硬币:给定n,m。这么大的数据很明显找规律。。。。打表处理小数据,代码: int a[500][500]; int main(){ int n,m,ans; int i,j,k,l; while(scanf("%d%d",&am

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:38:27

    GDUT决赛题解

    决赛,我自我觉得题目难度更大,反而我的心态更好了。因为放轻松的时候反而效果更好,跟昨天的观点一样,凡是能够1A的,才算这题做得好。 A.数目不大,关键是看懂题(我自己连输入输出是什么都不清楚。。。。然后管理员就把题下掉了。。。。批评批评啊。。。)bin神的代码膜拜了下,知道是状态压缩,题中说了

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:38:48

    GDUT初赛题解

    这次比赛,看到了自己跟大家的差距,所谓的大神是从一点一滴练起的。不是说钻研得多高深,就多牛;而是所有的题干细节处理到位,所有能做的题1A,向bin神学习吧,同志们!一起加油! 说明:这个题解,有我自己的代码,也有bin神的,axp巨巨的,Tonny巨巨,还有好多帮助过我的人,希望群巨多多参与题解的

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:39:08

    2012河南省ACM现场赛正赛题解

    网络上太不给力啊,找不到一份像样的题解,让弱弱为大家服务,写一份完整的有AC代码的详细解题报告。感谢群巨给我的帮助,尤其是xiaoxin巨巨提供的思路以及题解。源代码和思路在此:          http://paste.ubuntu.com/10566645/ A.奇怪的排序:中文题,不存

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:39:29

    Kuangbin Flying 6最小生成树专题

    先说算法:解释算法思想,可以直接从底下的代码复制作为模版 1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:39:50

    扔了一晚上的鸡蛋,找出来了第一次扔鸡蛋的最佳地点

    http://blog.csdn.net/joylnwang/article/details/6769160 先给大家看看大神写的扔鸡蛋问题。所有的原理,DP实现都在,不赘述。大家好好学习,天天向上。 我想分享的是: 第一次扔地点的最佳地点的递归找法:(自己的测试都过了,希望大家都来查错;想按

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:40:10

    UVa1395图论之最小生成树

    //除了套模版之外还有新的思想在其中:枚举。 #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #in

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:40:31

    BNUOJ新生赛题解

    首先给个链接给大家,让大家慢慢看题http://acm.bnu.edu.cn/v3/problem.php#page=1726 题目1:无聊的游戏         比赛的时候不敢对数学题下手是个巨大的问题。题目很明显给那么大的n,k(最大10^9)。除了数学规律没有其他方法。首先就是对n分类

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:40:51

    1044BFS+DFS

    /* HDOJ1044 BFS+DFS 把起点@,终点<,各个分值点A~J 作为目标点,分别对各个点DFS得到各个点对的最近距离 再用BFS,从起点到终点,经过各个分值点在时间限制内所能得到的最优值 遗留问题一: 说好的用Floyd代替BFS求最优值自己实现不出来。。。。

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:41:12

    HDOJ1231DP

    #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #inclu

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:41:53

    HDU1300DP

    /* HDU1300 DP 给定n种珠宝 每种珠宝两个数据,amount[i]代表数量,price[i]代表单价 购买珠宝时要满足以下购买规则: 单独买:每种珠宝要加上数量10 合并买:可以把连续几种珠宝数量合并,再加上10,单价按照price最大的计算 求出购买所有的珠宝最少要花

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:42:14

    HDU2717BFS

    /* WA了12发简直不能忍!! 题意很简单,从正整数a变为b有三种方法: +1,-1,*2 特殊情况一:a与b相等不需要搜索 特殊情况二:a>b时,结果必然是a-b不需搜 特殊情况三:比较坑!!! 当 a 与 b 差别较大的时候,若一直按照三种方法产生子节点的话,

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:42:34

    HDU1035深搜

    /* HDU1035 题意: 给定一个字符矩阵,N S W E分别代表向上,下,左,右前进 模拟搜索,判断: 若能走出字符矩阵,则Yes,输出步数 若走不出矩阵,那么必定有圈存在,必定在矩阵中存在一个点会访问第二次 */ #include <iostream> #in

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:42:55

    HDU5090模拟,hash

    /* HDU 5090 算是一道简单模拟题,但其中有很深的hash思想 这是本人的第一道hash题 更是本人的第一道纸质代码不带编译不带运行提交AC的题 值得纪念 废话讲这么多之后,讲述题中思想 由于n很小不超过100,可以开个数组记录每个数出现多少次 由于只能i+n*k变大,

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:43:36

    HDU1011树形DP+DFS

    /* 自己的第一道树形DP题 HDU1011题意: 深搜+树形DP 为了阐述的简便,先解释输入数据 输入n和m,n为定点数,m为人数 之后n行为cost[i],score[i]分别为第i点需要耗费的体力和可以得到的分数 之后n-1行为构造树,规定了1点为树根 读到-1 -1结束

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:43:56

    HDOJ1031数学题

    /* 1031题意: n*m的矩阵 把第m列的所有元素相加后按从大到小排序,若和相同的话,按列数的升序排序 最后输出前k的列数号 sort,qsort的应用 */ #include <iostream> #include <algorithm> #includ

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:44:17

    HDOJ1015看懂题之后的简单粗暴

    /* 看懂题意之后,给定target和大写字符串,即是: 把ABCDE……转换为12345…… 在给定的不重复数之中找5个数,使得其 满足a-b^2+c^3-d^4+e^5等于给定的数target 由于数据量不大,最大为20个不重复大写字母, 不多说,5重for循环搞定 */ #

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:44:37

    HDOJ1019最大公约与最小公倍

    #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #inclu

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:44:58

    HDOJ1017

    /* HDOJ1017 看上去很简单的一道题,数据也不大。 直接简单粗暴就可以 不过果然的英语渣渣看题又出现了失误 blocks在题中的意思为:数据块 题意正解: t组数据块,每组的数据量不固定,读入n和m判断到0 0为止 另外,读入数据的时候可以忽略掉空行的处理,直接读入整

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:45:19

    HDOJ1018

    /* HDOJ1018 纯数学题 求出N!的位数 重点:递推 */ #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #includ

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:45:39

    HDOJ1010深搜+数学奇偶性剪枝

    /* 1010标准搜索题,不过一开始很容易把题目看错 易错的理解:广搜,在t秒之内从起点走到终点即可。纯模版题 正确的理解:深搜,每个点在只能去一次的情况下,而且不能停留只能经过 这就要求我们把所有的路径遍历 方法:深搜+数学奇偶性剪枝 效率:578ms */ #incl

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:45:59

    HDOJ1004字符串

    /* 重复字符串统计 重复的,提前计数 新出现的,先新建,再计数 */ #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #inclu

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:46:20

    HDOJ2094拓扑排序

    <p>传送门:<a target=_blank href="http://acm.hdu.edu.cn/showproblem.php?pid=2094" target="_blank">http://acm.hdu.edu.cn/sh

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:46:40

    广搜模版

    #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <vector> #include <string>

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:47:01

    HDOJ 1008模拟水题

    /* 水题:模拟 一开始把意思读错了!! The numbers denote at which floors the elevator will stop, in specified order. 少读了in specified order!导致自己用排序求其最值! 题意: n个

    来自 开开心心写
    0 0
  • avatar 开开心心写 2020-05-04 00:47:22

    HDU5083-BC15-B

    学习大神们开始写题解。也有助于自己的思路整理 废话:今天第一状态算是不错,第一题没有像上次那样由于物理不好WA10+发还不对。。。。但是这道难度不大的模拟自己还是注意不好细节。。。。比赛时间没做出来,关键是对Error的处理。 思路:简单粗暴的模拟,注意关键是对Error的处理。 程序如下:细

    来自 开开心心写
    0 0
  • avatar 回归梦想 2020-05-04 01:07:34

    牛客网【每日一题】4月30日题目精讲 换个角度思考

    链接: @[toc] 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 输入描述: 第一行两个整数n,m 第二行n个整数表示序列a的元素,序列下标从1开始标号,保证1 ≤ ai ≤ 10^

    来自 回归梦想
    0 0
  • avatar 凌祁 2020-05-04 01:08:20

    H、Hinnjaku

    看着挺吓人的题面,但其实并不难就是个模拟题(阅读理解题)题意:现在两个人轮流玩游戏。两个人分别有一个长度为n的字符串,初始的血量都是m。每个字符串是每个人的技能连招,第i个字符位置,表示游戏进行到了第i秒。对于第一个人,第一个字符串如果连续三个字符是“ora” 就会对第二个人扣一滴血。对于第二个人第

    来自 凌祁
    0 0
  • avatar sabo 2020-05-04 03:46:29

    贝叶斯学习路线

    贝叶斯学习路线 https://www.cnblogs.com/bayesianML/p/6377588.html#belief_propagation

    来自 sabo
    0 0
  • avatar sunrise__sunrise 2020-05-04 07:42:14

    武汉工程大学2020GPLT选拔赛(重现赛)1-6

    L1-1 I LOVE WIT (10) 签到,直接输出就行了。 print('''I L O V E W I T''') L1-2 单位换算 签到,直接算注意特判整数 #include <bits/stdc++

    来自 sunrise__sunrise
    0 0
  • avatar Being-toward-death 2020-05-04 08:09:33

    将二叉搜索树转为有序双向链表

    将二叉搜索树转为有序双向链表,因为二叉树的中序遍历恰好有序!所以按照中序遍历的递归思路构造有序双向链表。一个节点的左节点是左子树中序遍历最后的节点,与当前节点在二叉树中存在层次距离,所以想在二叉树的层次结构上得到左边节点在操作上复杂度很高,而中序遍历已经确保了这种有序关系,所以尝试保留中序遍历的前一

    来自 Being-toward-death
    2 0
  • avatar sunrise__sunrise 2020-05-04 08:40:41

    武汉工程大学2020GPLT选拔赛7-12

    L1-7 拼接梯子 本来一个挺简单的题……本菜写半天发现最小是 竟然特判的是等于等于1,输出no……我也不知道当初脑子怎么瓦特这么久,好在是IOI,最后还是发现了奇数直接出no,其余我是通过位运算一个个推到第一个1。 #include <bits/stdc++.h> #pragma GC

    来自 sunrise__sunrise
    0 0
  • avatar xianggl 2020-05-04 09:21:57

    NC19427 换个角度思考

    把问题看作,即需要分别求出两项的值,令前一项为sumr,后一项为suml;用指针,确保记录时所有的数均在[1,r]或[1,l-1]范围内,即可对值域查询;于是将问题离线,第一步用左端点升序排序;当指针j==q[i].l时,记录suml[q[i].id]=getsum(x),否则在值域中添加a[j];

    来自 xianggl
    1 1
  • avatar 沙月ちゃん 2020-05-04 09:57:28

    武汉工程大学2020GPLT选拔赛解题报告

    L1-1 I LOVE WIT 直接用raw string语法输出答案即可 #include<bits/stdc++.h> using namespace std; int main() { cout<<R"(I L O V E

    来自 沙月ちゃん
    1 0
  • avatar 陈奕湫 2020-05-04 10:07:12

    数据库范式区别

    1、1NF(第一范式) 第一范式是指数据库表中的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。 简而言之,第一范式就是无重复的列。例如,由“职工号”“姓名”“电话号码”组成的表(一个人可能有一部办公电话和一部移动电话),这时将其规范化为1N

    来自 陈奕湫
    0 0
  • avatar 吴国庆 2020-05-04 10:10:14

    Codeforces Global Round 1 Magic Stones

    链接 很有意思的规律: 将:b->a+c-b 之后的查分数组:a,c-b,b-a 本来的差分数组:a,b-a,c-b 可以发现,题目的操作就是交换 差分序列的操作,所以问题就转化为怎么交换原数组的差分序列,使其和目标序列的差分序列使相等的。 那么我们只需要需处理出两个序列的差分序列,排下

    来自 吴国庆
    0 0
  • avatar 吴国庆 2020-05-04 10:10:35

    Educational Codeforces Round 86 (Rated for Div. 2) E - Placing Rooks

    链接 想使所有格子全被覆盖,要么所有行都有棋子,要么所有列都有棋子。 假设现在是所有行都有棋子,那么其中k对棋子互相攻击就可以看成n-k列放n个棋子。那么答案就为2*C(n,n-k)*把n个物品放n-k个集合的方案数。 最后一项为第二类斯特林数,记S{n,k}为n个物品放k个集合的方案数 公

    来自 吴国庆
    1 0
  • avatar 吴国庆 2020-05-04 10:10:55

    Master of Data Structure 虚树

    链接 m<2000 建虚树后暴力 维护虚树中两点间的实际点的个数 模拟即可 巨丑的代码 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1

    来自 吴国庆
    0 0
  • avatar 吴国庆 2020-05-04 10:11:16

    Codeforces Round #635 Kaavi and Magic Spell

    链接 考虑S串中第i个字母的贡献,那么我们就可以记录一下前i-1个字母组成的各个区间的个数dp[i] [j] 表示T串的i~j区间匹配 出现的次数, 那么当加入第i个字母时,所有长度为i-1的dp区间答案已经得到,所以我们在T串中直接枚举所有长度为i的区间,即为当前字母的贡献。 转移方程:dp

    来自 吴国庆
    0 0
  • avatar 吴国庆 2020-05-04 10:11:37

    Educational Codeforces Round 85 (Rated for Div. 2) E Divisor Paths

    链接 最短路:x->gcd(x,y)->y 然后就是一个有重复数字的错排问题, 设每种数字分别出现k1,k2,k3…kp次,并假设该错排的答案为f 那么f*k1!*k2!k3!…*kp!= ( sigma(ki) )! #pragma GCC optimize(2) #inclu

    来自 吴国庆
    0 0
  • avatar 吴国庆 2020-05-04 10:11:57

    Codeforces Round #630 (Div. 2) F. Independent Set 树形dp

    链接 显然一颗树的独立集可以很容易的转移过来 dp[u][0]=∏(dp[v][0]+dp[v][1]) dp[u][1]=∏(dp[v][0]) 最后答案为dp[1][0]+dp[1][1] 加上子集其实就相当于在转移的时候把当前边断开的贡献加上去就可以了,可以得到 dp[u][0]=∏(d

    来自 吴国庆
    0 0
  • avatar 吴国庆 2020-05-04 10:12:18
    来自 吴国庆
    0 0
  • avatar 吴国庆 2020-05-04 10:12:40

    Codeforces Round #630 (Div. 2) E. Height All the Same 思维

    链接 操作1可以将所有的高度变成0 or 1(像俄罗斯方块一样)并且这其中的0和1可以全局互换 操作2和操作1可以移动这些1,并且将相邻的0 0 -> 1 1 那么问题就转换成,放置偶数个位置0,或偶数个位置1 所以当n*m%2==1时 0和1总会有一个是偶数 否则,也可以简单的构造出一

    来自 吴国庆
    0 0