- 博客(40)
- 收藏
- 关注
RSS订阅原创 115. 给树染色
继续看yan老哥的视频 还是一边看yan老哥视频一边敲代码 总感觉自己现在还不具备单独过提高组+题目的能力 写代码5分钟调试半小时 不是这错就是那错 ；这是个greedy题 而且要找出一个顺序 ；那么我们假设子节点b其父节点a 以及一个八杆子打不着的节点c ； 如果先选b，a 那么 cost为 a+2b+3c; 如果先选...
2019-06-23 23:40:21
451
原创 Towards a Security Baseline for IaaS-Cloud BackEnds in Industry 4.0
摘要 ： 定义参数在合法服务协议在laas层变得很重要，（enisa）提取laas作为参数； 分别是openstack和vmare、1 介绍第一 我们确定了一组仍然需要研究和开发的主题第二 我们比较了私有云环境，这很重要对于工业4.0用例。2 相关工作 3 安全相关基线本节给出了这些标准和指南的简要概述，a 国...
2019-06-19 17:39:56
364
原创 UVA10763
map 的练习题 #include <cstdio>#include <set>#include <iostream>#include <string>#include <vector>#include <queue>#include <cstring>#include <io
2019-02-11 16:37:01
309
原创 UVA10474
主要为了熟悉stl的基本用法比如这个lower_bound 最后注意得 - 数组 不然返回的是指针 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#incl...
2019-02-07 00:38:53
218
原创 1264：【例9.8】合唱队形
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bitset
2019-02-06 23:00:54
944
原创 1378：最短路径(shopth)
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>#include <stack>#include <vector&
2019-02-06 22:17:53
533
原创 T1341 一笔画问题（#Ⅲ- 4 - 1）
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<string>#include<cstdlib>#include<queue>#i
2019-02-06 22:09:18
365
原创 1261：【例9.5】城市交通路网
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>#include <stack>#include <vector&
2019-02-06 21:27:51
526
原创 1259：【例9.3】求最长不下降序列
一个；调了半个小时；打印路径是以后dp的管用手法 开一个pre[i] 记录前面的数是哪个 然后递归输出void print（int k) if k== -1 return print(pre[k]) cout<<a[k]<<" #include <algorithm>#include <ios...
2019-02-06 20:38:12
1750
原创 1258：【例9.2】数字金字塔
从下往上搞 注意 1 注意dp从哪到哪 2 写崩了看看转移过程 没准知道自己怎么那啥的 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#incl...
2019-02-06 20:16:59
1794
原创 1263：【例9.7】友好城市
基础dp 先按x排序 再上升子序列 然而还是卡了几下 不知道为啥不能从0开始搞 得从1开始 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include ...
2019-02-06 20:07:53
1041
原创 树状数组原理自high &&模板
数组的结点序号转化为二进制 1=(001) C[1]=A[1];2=(010) C[2]=A[1]+A[2];3=(011) C[3]=A[3];4=(100) C[4]=A[1]+A[2]+A[3]+A[4];5=(101) C[5]=A[5];6=(110) C[6]=A[5]+A[6];7=(111...
2019-02-02 18:33:50
111
原创 T1293 买书（#Ⅱ- 9 - 2）
01背包是顺着写还是逆着写#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#inclu
2019-02-02 17:56:00
182
原创 T1288 三角形最佳路径问题（#Ⅱ- 9 - 1）
从底下往上走 ，一波完事 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include
2019-02-02 17:43:24
300
原创 1287：最低通行费
dp[i][j]=min(dp[i-1][j],dp[i][j-1])+mp[i][j]; 应该问题不大 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#inclu...
2019-02-02 17:37:42
455
原创 1381：城市路
用spfa板子做的 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include
2019-02-02 17:26:07
433
原创 1257：Knight Moves
水题 前面的板子改改就行了 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#includ
2019-02-01 15:15:24
284
原创 1254：走出迷宫
拿前面的题代码改改就行了。。这种题目就那么几个地方能挖空 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <s...
2019-01-31 21:11:58
898
原创 1252：走迷宫
因为边界条件卡错了调了好几次 sad 难受想哭 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string&
2019-01-31 21:08:54
345
原创 1253：抓住那头牛
bfs 刚开始以为是dp。。。。不是拓扑序啊。。。艹#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <strin...
2019-01-31 21:05:32
486
原创 1251：仙岛求药
bfs基础题 当然 你也可以用dfs做 记得每次地图清空 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include...
2019-01-31 20:17:06
470
原创 1209：分数求和 水 感觉自己写麻烦了
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bitset
2019-01-31 20:01:10
406
原创 1130：找第一个只出现一次的字符
真是服了这题 反复用strlen 会超时 。。。不知道说啥 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include &l...
2019-01-30 17:13:41
370
原创 noi题库—搜索—分成互质组
这题真不会 主要是不知道怎么搜 dfs那怎么写 ；一组中的数两两互质，则#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#includ...
2019-01-26 18:11:57
385
原创 1219：马走日
T.T 因为 vis[nx][ny]=1; 没加调了好久 果然自己还是太naive 其实刚开始因为struct 里面x,y 和输入的x,y重复导致自己卡了很久都不知道怎么cb怎么报错的 妈的我这种自己给自己挖坑。。唉。。。 其实所有题都有点bfs&dfs的味道 ，这种只是一种思想 后面还得看套路 ，你说有的题用bfsdfs肯定能做 但架不住正常人都...
2019-01-26 17:46:53
1403
原创 T1319 排队接水（#Ⅱ- 6）
基础题 排序一下就可以了 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#inc
2019-01-26 17:11:30
266
原创 1320：【例6.2】均分纸牌(Noip2002)
刚开始进坑了，以为是平均数之下 和平均数之上的 最大值。。。但实际上是从左往右加 ，然后不管是正数还是负数，都向下一个移动 贪心的第一感觉往往有坑 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#i...
2019-01-26 16:46:25
604
原创 1214：八皇后
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bits
2019-01-26 16:06:56
198
原创 T1218 取石子游戏
说实话这题我真没想明白 想了半天还是没思路 最后乱搞搞过了 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include &l...
2019-01-26 15:39:16
658
原创 1222：放苹果
其实这是个整数划分的裸题 类似的事情还有 集合划分 这里我们记n的m划分的个数为 1 当n<m 时候 f（n,m)= f(n,n) 2 n>m 根据划分中是否包含最大值m 可以分为两种情况 （1）划分中包含m的情况，即 ，其中 的和为n-m，因此这种情况下为 。（2）划分中不包含m的情况，则划分中所有值都比m...
2019-01-26 15:23:05
1046
原创 1215：迷宫
这题回朔会超时 ，学到了 ；其实这种必要回朔 ，自己陷入了思维的陷阱 前面几题都要回朔 ，然后。。。唉。。。#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include &l...
2019-01-26 14:25:41
562
1
原创 1212：LETTERS
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bitset
2019-01-24 15:03:04
261
原创 1409：判决素数个数
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bits
2019-01-23 18:43:54
361
原创 1153:绝对素数 水题
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bits
2019-01-23 18:20:50
481
原创 1405：质数的和与积
水水更健康 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include &
2019-01-23 17:52:01
803
原创 1411：区间内的真素数
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bitset&
2019-01-23 17:45:30
667
原创 1411：区间内的真素数
不知道咋错了 re?// A code blockvar foo = 'bar';#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>...
2019-01-23 17:44:33
442
原创 1411：区间内的真素数
水水更健康下面展示一些 内联代码片。 #include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;sstream&gt;#include &lt;cstdlib&gt;#include &lt;cstring&gt;#include &
2019-01-23 17:21:31
617
原创 1152：最大数max(x,y,z)水题
代码片下面展示一些 内联代码片。// An highlighted block#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#inclu...
2019-01-23 17:03:11
1090
原创 gre 填空双选题目
六选二是送分的 ，我自己整理了kmf的填空机经新题（50往后 ,反正都这么传）一eassy难度52：capricious --unpredictable //无法预测的foundation --inception //开始diminutive-- minuscule//…其实能猜出来 其他选项 gargantuan 巨大的 juvenile 幼稚的53：...
2019-01-17 00:15:18
1079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人