上一页 1 2 3 4 5 6 ··· 14 下一页
2017年10月23日
COGS 2598. 美丽的感觉
摘要： 【题目描述】 有两堆卡片，每堆卡片有n（4 ≤ n ≤ 1000）张，所有卡片中有n张是红色的，n张是蓝色的。现在要将卡片逐张取下，红的放在一起，蓝的放在一起，每堆卡片中只能取最上面的那张，且要求任意时刻，已取得的红色卡片数和蓝色卡片数相差不超过1张，问如何取，才能完成任务？ 【输入格式】 第一行一 阅读全文
posted @ 2017-10-23 17:33 拿叉插猹哈 阅读(158) 评论(0) 推荐(0) 编辑
10.23 模拟赛
摘要： 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次 阅读全文
posted @ 2017-10-23 16:59 拿叉插猹哈 阅读(186) 评论(0) 推荐(0) 编辑
51Nod 1353 树 (树形DP)
摘要： 1353 树 今天小a在纸上研究树的形态，众所周知的，有芭蕉树，樟树，函树，平衡树，树套树等等。那么小a今天在研究的就是其中的平衡树啦。 小a认为一棵平衡树的定义为一个n个点，从1到n编号，n-1条边，且任意两点间一定存在唯一一条简单路径，且n>=k。 现在小a看到一棵很大很大的树，足足有n个节点， 阅读全文
posted @ 2017-10-23 16:37 拿叉插猹哈 阅读(300) 评论(0) 推荐(0) 编辑
2017年10月22日
51 Nod 1262 扔球
摘要： 1262 扔球 在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图： 恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。 给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反弹，回到原点，并且在第N次反弹之前，球从未经过S点。 在圆上一点S， 阅读全文
posted @ 2017-10-22 21:32 拿叉插猹哈 阅读(141) 评论(0) 推荐(0) 编辑
51 Nod 1503 猪和回文
摘要： 1503 猪和回文 一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。 刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候， 阅读全文
posted @ 2017-10-22 19:51 拿叉插猹哈 阅读(127) 评论(0) 推荐(0) 编辑
51Nod 1110 距离之和最小 V3
摘要： 1110 距离之和最小 V3 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 Input 第1行：点的数量N。(2 <= N <= 1 阅读全文
posted @ 2017-10-22 15:02 拿叉插猹哈 阅读(125) 评论(0) 推荐(0) 编辑
1108 距离之和最小 V2
摘要： 1108 距离之和最小 V2 三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。 三维空间上有N个点, 求一个点使它 阅读全文
posted @ 2017-10-22 10:40 拿叉插猹哈 阅读(210) 评论(0) 推荐(0) 编辑
2017年10月20日
湖南集训DAY3
摘要： 思路： 1 #include <cstdio> 2 #include <cctype> 3 #include <cstring> 4 5 const int MAXN=1000010; 6 7 int n,k; 8 9 char s[MAXN]; 10 11 int hh() { 12 freope 阅读全文
posted @ 2017-10-20 15:26 拿叉插猹哈 阅读(114) 评论(0) 推荐(0) 编辑
2017年10月19日
湖南集训DAY4
摘要： 思路：打个表可以发现当 x>1 时 f(x) = x 所以 题目就是求 ∑ i^k 这个是需要用拉格朗日差值法求解 1 #include <cstdio> 2 const int Mod=998244353; 3 const int MAXK=1000000; 4 int power(int x,i 阅读全文
posted @ 2017-10-19 14:28 拿叉插猹哈 阅读(156) 评论(0) 推荐(0) 编辑
2017年10月18日
湖南集训DAY5
摘要： 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i)*f[i][j 阅读全文
posted @ 2017-10-18 14:45 拿叉插猹哈 阅读(149) 评论(0) 推荐(0) 编辑
2017年10月17日
【网易】2017春招笔试12题
摘要： 一丶双核处理一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 思路：如 阅读全文
posted @ 2017-10-17 16:12 拿叉插猹哈 阅读(261) 评论(0) 推荐(0) 编辑
湖南集训DAY2
摘要： 水题 统计0的前缀和 枚举一个位置i 判断i之前1的个数和i后面0的个数的和 取小 1 #include <cstdio> 2 #include <cctype> 3 #include <cstring> 4 5 const int MAXN=100010; 6 7 int n,cnt,ans; 8 阅读全文
posted @ 2017-10-17 14:47 拿叉插猹哈 阅读(134) 评论(0) 推荐(0) 编辑
2017年10月16日
湖南集训DAY6
摘要： . 先排序 因为题目保证一定存在一种情况使得线段两两不相交 如下图 我们观察可以发现如果一个点与(0,0)，连线 如果线段与第i条线段相交 那么一定会与第i-1条线段相交 那么就可以二分判断这条线段与多少条已知线段相交 1 #include <cstdio> 2 #include <cctype> 阅读全文
posted @ 2017-10-16 19:13 拿叉插猹哈 阅读(145) 评论(0) 推荐(0) 编辑
2017年10月15日
POJ 3468 A Simple Problem with Integers(线段树)
摘要： Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2017-10-15 20:08 拿叉插猹哈 阅读(111) 评论(0) 推荐(0) 编辑
【网易】2018校招内推编程题集合
摘要： 一丶彩色的方块 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的 阅读全文
posted @ 2017-10-15 17:18 拿叉插猹哈 阅读(384) 评论(0) 推荐(0) 编辑
2017年10月14日
【网易】2018校招笔试题
摘要： 一丶魔法币 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+ 阅读全文
posted @ 2017-10-14 21:04 拿叉插猹哈 阅读(3656) 评论(0) 推荐(1) 编辑
2017年10月12日
Something I like
摘要： “人的一生为什么要努力？“ “因为最痛苦的事，不是失败，是我本可以。” ​​​​ “我可以跟在你身后 像影子追着光梦游” “我可以等在这路口 不管你会不会经过” “每当我为你抬起头 连眼泪都觉得自由” 阅读全文
posted @ 2017-10-12 17:21 拿叉插猹哈 阅读(226) 评论(0) 推荐(0) 编辑
2017年10月11日
51Nod 1179 最大的最大公约数
摘要： 1179 最大的最大公约数 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间 阅读全文
posted @ 2017-10-11 21:09 拿叉插猹哈 阅读(162) 评论(0) 推荐(0) 编辑
北京集训②DAY1 Afternoon
摘要： 对于三个点 a b c 有两个边权 x y 有结论 min( (a+b)/x , (b+c)/y ) < (a+b+c)/(x+y) 由结论推广出去 三个点一定比四个点优 四个点一定比五个点优 ............... 我们可以得到结论 由两个点和一个边权得到的值最优 1 #include < 阅读全文
posted @ 2017-10-11 20:43 拿叉插猹哈 阅读(139) 评论(0) 推荐(0) 编辑
北京集训②DAY1 Morning
摘要： 水题 最后一个非零数减1即可 1 #include <cstdio> 2 #include <cctype> 3 4 const int MAXN=110; 5 6 int n,cnt; 7 8 int hh() { 9 freopen("bit.in","r",stdin); 10 freopen 阅读全文
posted @ 2017-10-11 15:30 拿叉插猹哈 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页