![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codevs
Eric-Whyte
当你还不能写出自己满意的程序时,你就不要去睡觉
展开
-
1036商务旅行
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单原创 2016-10-22 08:07:26 · 281 阅读 · 0 评论 -
codevs1166矩阵取数游戏
区间型DP;原创 2016-11-02 21:48:57 · 289 阅读 · 0 评论 -
codevs 1002 搭桥
kruskal+最小生成树原创 2016-10-25 21:54:57 · 217 阅读 · 0 评论 -
双向广搜 八数码
双向广搜还是一个很神奇的东西//判重更神奇;双广仅适用于有目标状态的题目;#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>#include<cstdlib>#include<cmath>#include<map>#include<原创 2016-11-01 15:29:28 · 335 阅读 · 0 评论 -
线段树lazy标记入门笔记
最近花近两个星期敲线(da)段(you)树(xi)。其实花了一节课磕磕巴巴就打出来了然而总是不过,然后开始漫长的找错征途。。。 此处省略一万行泪; 还好有题解和磊磊不然一年都找不出来错/捂脸此处正文codevs4919 线段树练习4给你N个数,有两种操作1:给区间[a,b]内的所有数都增加X2:询问区间[a,b]能被7整除的个数区间修改区间查询结构体里添加原创 2017-03-21 15:57:44 · 731 阅读 · 0 评论 -
关于一个水题
有一个水题大概是 给你一个数n 和一串小写字母把小写字母右移n位 超过z就从a开始最后输出挺水的吧然而char zy(char a){ a+=n; if(a>'z') { a-=26; } return a;}一开始小学弟是这么写的但是最后乱码找了半天错也没找出来刚刚查了ASCII码表然后做了实验char 类型的范围只是-128~12原创 2017-03-30 17:12:32 · 299 阅读 · 0 评论 -
食物链
瞻仰了很久的一道题并查集名题被赵大哥骂为水题/捂脸那我们来看一看这个水题首先题目描述(1)里说 当前的话与前面的某些真的话冲突,就是假话; 那么意思也就是 当前的话只要和前面的没有冲突,那么就是真话;那我们可以每读进一句话先判断和以前有没有冲突,如果没有就记录下来,否则ans++;题目说对于a,b有三种关系,a吃b,a被b吃,a b同类那么(在赵大哥的指点下)就有了思路创建一个f[3*n]的数组原创 2017-05-14 18:49:41 · 230 阅读 · 0 评论 -
LIS 最长严格上升子序列问题
复习系列原创 2017-05-25 19:41:21 · 241 阅读 · 0 评论 -
关于树状数组的一些讨论
树状数组原创 2017-10-22 11:26:49 · 195 阅读 · 0 评论