yohaha - 博客园

codeforces 628D. Magic Numbers 数位dp

摘要：题目链接给两个数m, d. 两个数a, b。 a, b长度小于2000，长度相等。求在a, b之间的数x， x%m==0，并且从高位往低位数，奇数位的数全部不等于d，偶数为的数全都等于d，求这样的数的个数。数位dp，通常的都是从后往前dfs，但是这个题因为有第二个条件，所以应该从阅读全文

posted @ 2016-02-21 11:14 yohaha 阅读(189) 评论(0) 推荐(0) 编辑

uoj #148. 【NOIP2015】跳石头二分

摘要：题目链接给n个石头，可以移除其中的m个，求移除之后它们之间距离的最大值。看到最大值很容易想到二分，我们二分距离x，判断两个石头之间的距离是否小于x，如果小于，那么就移除当前的石头。 #include <iostream> #include <vector> #include <cst 阅读全文

posted @ 2016-02-21 10:19 yohaha 阅读(360) 评论(0) 推荐(0) 编辑

codeforces 629D. Babaei and Birthday Cake

摘要：题目链接大意就是给出一个序列，然后让你从中找出一个严格递增的数列，使得这一数列里的值加起来最大。用线段树，先将数列里的值离散，然后就是线段树单点更新，区间查询最值。具体看代码。 #include <iostream> #include <vector> #include <cstdio 阅读全文

posted @ 2016-02-21 08:59 yohaha 阅读(229) 评论(0) 推荐(0) 编辑

codeforces 623A. Graph and String 构造

摘要：题目链接给出一个图，每个节点只有三种情况， a，b, c。 a能和a, b连边， b能和a, b, c,连边， c能和b, c连边，且无重边以及自环。给出初始的连边情况，判断这个图是否满足条件。由题意可以推出来b必然和其他的n-1个点都有连边，所以初始将度数为n-1的点全都编号为b。然阅读全文

posted @ 2016-02-21 00:27 yohaha 阅读(341) 评论(0) 推荐(0) 编辑

uoj #2 【NOI2014】起床困难综合症贪心+位运算

摘要：题目链接给出n个数，每个数有特定的一种操作， &|^三种，给出一个m，初始值属于[0,m]，选定一个初始值，使所有操作做完之后的值最大，输出这个最大值。 1，从最高位贪心，如果初始这一位为0的时候，所有操作进行完之后结果为1，那么这一位就已经确定位0。 2，初始为0，如果所有阅读全文

posted @ 2016-02-21 00:20 yohaha 阅读(446) 评论(0) 推荐(0) 编辑

codeforces 620E. New Year Tree dfs序+线段树+bitset

摘要：题目链接给一棵树，每个节点有颜色，两种操作，一种是将一个节点的子树全都染色成c，一种是查询一个节点的子树有多少个不同的颜色， c#include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2016-01-22 00:02 yohaha 阅读(200) 评论(0) 推荐(0) 编辑

leetcode 29. Divide Two Integers

摘要：题目链接计算两个数相除的结果，不可以使用乘法除法和取余。如果越界，返回INT_MAX。首先判断越界的情况，如果除数为0，显然越界。还有一种是被除数为-2147483648, 除数为-1，这样结果为2147483648，越界。不能使用除法的话，就只能用减法。但是一个一个减显然太慢... 阅读全文

posted @ 2016-01-11 22:21 yohaha 阅读(178) 评论(0) 推荐(0) 编辑

leetcode 15. 3Sum 双指针

摘要：题目链接给n个数，找出三个数相加结果为0的所有的组，不可重复。用双指针的思想，O(n^2)暴力的找，注意判重复。 1 class Solution { 2 public: 3 vector> threeSum(vector& nums) { 4 int sz = num... 阅读全文

posted @ 2016-01-11 17:00 yohaha 阅读(224) 评论(0) 推荐(0) 编辑

leetcode 211. Add and Search Word - Data structure design Trie树

摘要：题目链接写一个数据结构，支持两种操作。加入一个字符串，查找一个字符串是否存在。查找的时候， '.'可以代表任意一个字符。显然是Trie树，添加就是正常的添加，查找的时候只要dfs查找就可以。具体dfs方法看代码。struct node{ node *next[26]; int... 阅读全文

posted @ 2016-01-11 00:10 yohaha 阅读(246) 评论(0) 推荐(0) 编辑

codeforces 464C. Substitutes in Number

摘要：题目链接C. Substitutes in Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew and Eugene are... 阅读全文

posted @ 2016-01-04 18:19 yohaha 阅读(216) 评论(0) 推荐(0) 编辑