随笔分类 - 搜索——递归、搜索
摘要：T1 贪心 10 元先找5元 20元 先找10+5，再找3张5 #include<cstdio> using namespace std; int m5,m10,m20; int main() { freopen("book.in","r",stdin); freopen("book.out","w
阅读全文
摘要：考场思路： 倒着算就是 可以对一个数-1 可以合并两个数 可以证明只有0和0才能执行合并操作 然后模拟 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 voi
阅读全文
摘要：http://codeforces.com/contest/877/problem/D D. Olya and Energy Drinks time limit per test 2 seconds memory limit per test 256 megabytes input standard
阅读全文
摘要：卡特兰数 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[1001]; int main() { freopen("stack.in","r",stdin); freopen("sta
阅读全文
摘要：https://vjudge.net/problem/UVA-12113 4*4 棋盘上，用6张2*2的纸 能否摆出给定形状 暴力枚举 每张纸 放在哪儿
阅读全文
摘要：https://vjudge.net/problem/UVA-690 一台计算机有5个工作单元 一个任务有n个部分，每个部分都要使用一个工作单元 一个工作单元只能同时执行一个任务的一部分 现在有10个相同的任务需要执行 问最少用时 二进制记录每个工作单元当前的使用情况 枚举这个任务进行到哪个部分时，
阅读全文
摘要：期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x
阅读全文
摘要：https://vjudge.net/problem/UVA-818 题意： 有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链 判环方式：有节点被
阅读全文
摘要：https://vjudge.net/problem/UVA-211 题意： 7*8 网格 放“双六” 多米诺骨牌，有多少种放法 如果每次找第一个没有骨牌的放，TLE dfs参数里加上这一次要在哪儿放
阅读全文
摘要：https://vjudge.net/problem/UVA-225 题意： 平面上有k个障碍点，第i次走i个单位，每次方向必须改变90°， 不能停留在重复点，不能经过障碍点 输出移动序列方案 以及 总数 n<=20,大概一个方向离原点的最远距离为110 超过这个距离就无法返回原点 负数坐标整体平移
阅读全文
摘要：https://vjudge.net/problem/UVA-208 题意： 按字典序输出1到k的所有路径 先从k bfs一遍，判断有哪些点能到k 枚举的时候只枚举能到k的点
阅读全文
摘要：https://vjudge.net/problem/UVA-1602 题意：w*h网格里放n连块，问有多少种放法 翻转、旋转90°、平移之后相同的算一种 推荐题解： http://blog.csdn.net/qq_29169749/article/details/51420013 解决本题的三个问
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1041 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研
阅读全文
摘要：期望得分：100+0+100=200 实际得分：100+20+0=120 离散化搞搞 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int a[N],b[N]
阅读全文
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day2 期望得分：100+100+ =200+ 实际得分：100+40+70=210 T1天天寄快递 直接模拟，代码丢了。。。。。。 T2天天和不可描述 splay可A 正解dfs+list #include<iostream> #include
阅读全文
摘要：T1 [HAOI2016]放棋子 https://daniu.luogu.org/problem/show?pid=3182 障碍交换行不影响 所以第i列有障碍的行换到第i行 然后错排公式 本校自测要写压位高精，不写了。。。 #include<cstdio> #include<cstring> #i
阅读全文
摘要：考场做法： 把所有的边按编号小的点从大到小排序 依次加边，并查集维护 合并时 fa[]强制为编号小的点 当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def
阅读全文
摘要：https://vjudge.net/problem/UVA-1575 题意： 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案
阅读全文
摘要：a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次
阅读全文
摘要：1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小
阅读全文
浙公网安备 33010602011771号