草木有本心 何求美人折

摘要： A做游戏 贪心，最多赢多少场只要保证尽可能赢就行了，即石头对应剪刀，剪刀对应布，布对应石头。 #include<iostream> #include<cmath> using namespace std; int main() { long long a,b,c,x,y,z; cin>>a>>b>> 阅读全文

摘要： A题honoka和格点三角形 这一题要求计算格点图中”好三角形“的数量。好三角形是面积为1，至少有一条边平行于x轴或y轴，并且顶点都在格点上的三角形。 那么我们可以分两种情况考虑，分别为同时平行于x轴和y轴以及只有一条边平行。 第一种情况很简单，在每个1*3的矩形中都有4个，那么在n*m的矩形中一共 阅读全文

摘要： 我们知道ImageView控件的主要就是它的src，也就是它的图片来源，一般都是通过R.drawalbe.xxx的形式来调用的。 那么我们想在activity中对ImageView换图片的话也是用setImageResource(R.drawable.xxx)的方法。 那么我们可能会遇到这样的问题， 阅读全文

摘要： 首先我们知道在处理listview的点击事件的时候，因为我们有一个list用来存放所有的数据，然后用这个list去和adapt做匹配，那么我们在处理点击的事件的时候，如果我们想获取我们点击的这一行的值，我们只要根据id找到list中对应的数据即可，例如 1 listView.setOnItemCli 阅读全文

摘要： E. K-periodic Garland 题目大意：给定一个长度为n的01串，给定一个值k，每次可以把该字符串中的任意一个字符变成0或者1，问至少操作多少次可以满足任意相邻两个1之间的长度为k。 这个题目的解法是dp,看过题解一开始也没看懂，这个要自己多模拟几遍，不然很有肯能看题解都看不懂（可能因 阅读全文

摘要： 1353D D题解题思路就是利用优先队列模拟过程即可 只要每次把某一段的起点和终点压入队列，根据段长来排序，一直到处理完所有的点为止 这里先扩展一下优先队列相关的用法 定义：priority_queue<Type, Container, Functional> Type 就是数据类型，Contain 阅读全文

摘要： 在求解MST的普里姆和克鲁斯卡尔两个算法中都用到了贪心的策略，贪心一直是一个比较不好想且不好证明的算法。 这里就以普里姆算法为例详细的介绍一下它是怎么贪的。 首先我们需要知道普里姆算法的基本过程就是从某一点开始开始，不断的从未选择的点的集合U中选出能到达集合V（即为MST的顶点的集合）的最小权值的点 阅读全文

摘要： 这场比赛除了E题涉及到了一点前缀和以外，其他的应该都是思维题，难度不大，但是想不到的话做起来还是比较吃力。（忽略我菜） B. Same Parity Summands 题目大意：给两个整数n,k，问n能否由k个整数相加而来，且这k个整数%2的结果相等。 这个题一开始想歪了，其实只要根据奇数+奇数=偶 阅读全文

摘要： CF1303D 题目大意： 有一个大小为n的背包，有m个大小为2i（i=0,1,2,3...）的物品，并且每个物品可以分成大小相同的两份，可以一直分成到大小为1为止，问能否用这些物品把背包恰好填满，如果能填满，输出拆分物品的最小次数。 解题思路： 通过二进制的方法，从高位到低位贪心的一位一位处理。 阅读全文

摘要： 转载自 原文链接1、首先下载Android studio安装包，可以从 http://www.android-studio.org/ 下载最新版本，这里采用3.0版本进行演示，对应安装包为android-studio-ide-183.5522156-windows，安装包大小971 MB，安装包不带 阅读全文