流照君

摘要： 题意： 一个数论题，要求满足如下等式的x有多少个。 思路： 当时比赛是，队伍看到这个题，也没有做太多的思考，就是无从下手，几乎放弃。但是看到学校另外两支队伍都过了这个题，感觉自己还是好菜。 打表可以发现，当a为奇数的时候答案为1。当a为偶数的时候，x一定也是偶数，这个还是比较明显的。 对左边进行推导 阅读全文

摘要： 题意： 初始有n个灯泡，灯泡状态是0和1,。现在有k轮操作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。 思路： 开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当然是瞎想，最后看 阅读全文

摘要： 题意： 给定平面内若干点，要求求出这些点组成的三角形中锐角三角形的个数。 思路： 锐角三角形，即这个三角形中不存在直角或者钝角。所以现在的思路是不断枚举三个点，看他们之间组成的角度在什么范围内，这样的复杂O（n*n*n），时限内肯定不能通过。对于二维平面的向量，用点积和叉积可以较为方便的判断他们之间 阅读全文

摘要： 这里我们说的极角排序，指的是对于二维坐标中的点，当然也可以说是向量。极角排序的用途一般是预处理二维平面中的点，使之变得相对有序，接下来在有序的条件小用O（n）或者O（nlogn）处理，而不是无序条件下的O（n*n）的枚举。 应用链接 https://www.cnblogs.com/gzr2018/p 阅读全文

摘要： //对多边形没有要求，但要求点按照顺时针或者逆时针的顺序1 for (int i = 0; i < x; i++) 2 scanf("%lf%lf", &a[i][0], &a[i][1]); 3 a[x][0] = a[0][0]; 4 a[x][1] = a[0][1]; 5 double su 阅读全文

摘要： 问题描述 小龙同学最近为了完成毕业设计头痛不已。巨大的精神压力导致他经常做 噩梦。这天他又做了一个史诗般的噩梦。他梦见自己被困在一个密室中，密室 的门上有一个谜题，只有解开谜题才能打开此门，逃出这个密室，否则就会永 远地被困在密室中，更可怕的是他还会永远的困在梦境中，无法完成毕设，从 而面临毕业危机 阅读全文

摘要： 二分图匹配： 知识点：交替路，增广路，匈牙利树，匈牙利算法求最大匹配数，bfs染色法判断是否是二分图（不存在奇数回路） 例题：hud2063 匈牙利算法 bfs染色法 阅读全文

摘要： "POJ 2342链接" 树形dp入门题，对于几乎没有接触树形dp的同学来说，是不错的练习题。 题目大意： 一棵有向树中，节点带权值 ，选择其中一些节点使得选择的总的节点权值最大，选择的规则是不能同时选择一个节点和他的直接父亲节点。 解题思路： 无疑是一个多决策问题，在多步决策中得到最优的答案。考虑 阅读全文

摘要： 蓝桥杯真题 小计算器 链接 "小计算器" 题目描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 阅读全文

摘要： 2017年蓝桥杯试题解析 不得不说自己还是太菜了，2017年蓝桥杯填空题自己就措手不及了。。 t1标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到 阅读全文