摘要：
F 托米搭积木 （思路题） 思路：当t==2时不需要for（n）来加整个数组，只需要另外设置一个add看加了多少。那么t==3的时候就可以输出原数+add。 那么t==1的时候只需要使之为x-add。 阅读全文
posted @ 2018-06-06 19:38 som_nico 阅读(125) 评论(0) 推荐(0) 编辑
摘要：
find your present (2) 题意：找有唯一一个出现奇数次的数 思路：利用位异或。一个数异或自己本身是0； map 阅读全文
posted @ 2018-05-22 12:25 som_nico 阅读(151) 评论(0) 推荐(0) 编辑
摘要：
#include using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int main() { /*素数筛选*/ /*Eratosthenes筛选*/ /*确定某一个数是素数之后，删除这个数的所有的倍数*/ int n; cin >> n; memse... 阅读全文
posted @ 2018-05-22 10:44 som_nico 阅读(90) 评论(0) 推荐(0) 编辑
摘要：
Let the Balloon Rise 题意：输入n 然后输入n行颜色，要求输出最多的颜色 思路：简单map 做题时间：16min 整理博客时间：2min 阅读全文
posted @ 2018-05-21 20:53 som_nico 阅读(105) 评论(0) 推荐(0) 编辑
摘要：
排序 题意：输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 思路：我先用st 阅读全文
posted @ 2018-05-21 20:24 som_nico 阅读(1223) 评论(0) 推荐(0) 编辑
摘要：
坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码： 题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500]) 思路：一般先想到的是类似水塘问题的处理，建立数组并深度优先搜索但是 阅读全文
posted @ 2018-05-15 19:45 som_nico 阅读(255) 评论(0) 推荐(0) 编辑
摘要：
折半枚举是一种很好用的枚举方法，比如有时集合过大无法全部搜索，但刚好只需要他们的和或其他可以处理出的东西，就可以一半一半搜 4 Values whose Sum is 0 题意：a+b+c+d=0 的个数 思路：a+b=-(c+d) 只与和有关，所以先把 c+d 的和预处理并排序，当 a+b 值一定 阅读全文
posted @ 2018-05-14 21:07 som_nico 阅读(781) 评论(0) 推荐(0) 编辑
摘要：
Face The Right Way 题意：N个牛 每个都有一定的方向 B背对 F表示头对着你 给你一个装置 每次可以选择连续的K个牛反转方向 问你如何选择K 使得操作数最少 k也应尽量小. 例子： N=7 BBFBFBB (F：前面 B:后面） (红色的为要反转的） 此出K=3 M=3 B B F 阅读全文
posted @ 2018-05-14 20:43 som_nico 阅读(134) 评论(0) 推荐(0) 编辑