摘要: - 蛇形矩阵(co1160) - 均分纸牌√ - 国王游戏√ - 跳石头√ - balanced lineup(p3264)√ - kd之死(bz1555) - kieszonkowe(bz4291) - well(bz2792) - 表达式运算Strikers(co2177) - 最小的N个和(c 阅读全文
posted @ 2018-09-14 19:45 东方的古文明 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 最短路: p4779 p1144 p1629 p2384 p3371树:最小生成树 线段树(区间修改点修改 区间询问点询问)模板 p3368 p3374dp:p1002 p1004 p1006 p1040 p1048 p1049 p1616 p1734 p1868 p1880(区间dp) p1982 阅读全文
posted @ 2018-09-08 17:01 东方的古文明 阅读(98) 评论(0) 推荐(0) 编辑
摘要: spfa会被卡 试试dijskstra 没想到这个题写了 2h 结果是读入优化写错了 rio 阅读全文
posted @ 2018-09-08 16:11 东方的古文明 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 先放代码 线段树模板1 线段树2 阅读全文
posted @ 2018-08-24 18:00 东方的古文明 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2018-08-24 17:06 东方的古文明 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 使用BFS的必要条件:1.求一个状态到另一个状态的最小步数(但是不考虑代价) 2.状态可压缩,内存可以全部存下 三类搜索问题:1.最优解 2.可行解 3.解的数量 剪枝:三类通用 减掉不可能的情况 最优解特有最优性剪枝 靶形数独:) 阅读全文
posted @ 2018-08-16 21:03 东方的古文明 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1.读入输出问题 阅读全文
posted @ 2018-08-16 18:52 东方的古文明 阅读(103) 评论(0) 推荐(0) 编辑
摘要: DAY0 所以就莫名其妙在大雨天来济南了。中午和姑姑家一起吃了顿饭,就来报道了。 住的宾馆好像离上课的宾馆有点远啊,不过还好。同屋的小姐姐省实验的,很强的样子。 不过人真好。晚上闲着没事去了恒隆广场,两个人吃了顿好的,幸福美满👌 于是第一天就过去了。 DAY1 DAY1上午 乱七八糟的什么都讲了点 阅读全文
posted @ 2018-08-14 21:35 东方的古文明 阅读(156) 评论(1) 推荐(0) 编辑
摘要: 我是一个粉刷匠粉刷本领强~~要想看真正的粉刷匠 请进入这小哥哥的blog 嘻嘻嘻 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果w 阅读全文
posted @ 2018-08-13 17:18 东方的古文明 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到 N2N^2N2 个和,求这 N2N^2N2 个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数 AiA_iAi​ , 满足 Ai≤Ai+1A_i\le A_{i+1}Ai​≤Ai+1​ 且 Ai 阅读全文
posted @ 2018-08-11 15:29 东方的古文明 阅读(170) 评论(0) 推荐(0) 编辑