少水群，多瞎搞

摘要： SM的水题。 codeforces 1151D 当时写对了，因为第一题卡了，，然后这题就没细想，原来是没开longlong。 题意：n个位置每个位置有a和b，让sum=（每个点的左面的点的数量*a+右面点的数量*b）*n最小 理解：就是个小贪心，注意下开longlong就OK了 阅读全文

摘要： 一个让我爆零的水题，，，，， codeforces 1151A 1000分 题意：一个字符串，单个字符可以一步可以变成左右两个（Z可以变成Y，A），问最低多少步可以产生“ACTG”； 错因：错误的理解了s[i]-'0'的含义了，0的ASCLL码是48!!!!!!!!!!!!!!!!!!!!!!!!! 阅读全文

摘要： hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 一个无向图存在欧拉路当且仅当该图是连通 且只有2个点的度数是奇数（此时这两个点只能作为欧拉路径的起点和终点 阅读全文

摘要： hihocoder 1505 题意：给你n个数，让你从n个数中抽两个数，再抽两个数，使得前两个数和后两个数相等 分析：对 i,j,p,q遍历的话时间复杂度会达到o(n4),所以考虑优化p，q 假设分配给小hi的金币为 a[i]和a[j]，现在的问题是求剩下的元素中有多少组 p, q 使得 a[i] 阅读全文

摘要： 拓扑排序 hihocoder 1175 拓扑只适用于 有向无环图中，这个指的是 1.有向的，不是那种双向可走的 2.无环，并不是不存在环，而是一定要有一个没有其他点指向这个点的点， 题目大意：一个有向无环图n个点，m个边，其中随机往里面投k个病毒，病毒传下个点时会复制以至于原先的点病毒数量不变，而下 阅读全文

摘要： cf-551-div2-D C. Serval and Parenthesis Sequence 题意：给定由'(',')','?'组成的字符串，问是否能将其中的？全部换成'(‘，’)'使得字符串的任意非空真字串不构成正确的括号表达式，而整个字符串构成括号表达式，其中正确的括号表达式是指通过插入'1 阅读全文

摘要： 1 在c++中；默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。 2 如果上一个cin确定了是什么进制而下一个没有标明是什么进制，默认上一中输入的进制 3 如果上一个cout确定了是什 阅读全文

摘要： BFS 这道题 觉得比较适合BFS新手入门写，也许大家都以为最入门 的BFS题是在二维图上搜索，但是这道题是线性搜索，更加简单 POJ 3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 133 阅读全文

摘要： 八皇后 （DFS） 洛谷p1219 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 阅读全文

摘要： POJ 1328 题意：给你n个船的坐标x，y，还有灯塔的巡查半径，问你最少多少个灯塔可以覆盖所有船 分析：直接贪心做，找出每个船可被覆盖的灯塔的在x轴上的范围，贪心写 阅读全文