03 2017 档案

今日头条（3-30）第四题（离线）
摘要：题意：n对(a,b),q次查询(x,y) a>=x&&b>=y的对数 对于100%数据，1<=所有的数<=1e5 阅读全文
posted @ 2017-03-31 11:57 N维解析几何 阅读(314) 评论(0) 推荐(0)
codeforces #204(div2)
摘要：a.题意：给n个数，其中只有0和5，组成一个最大的可以被90整除的数 分析:，没有0肯定不能被90整除，那么只要找到若干个5组成的数，与9的余数的循环节就好了，9的倍数个5可以被9整除，那么输出(b/9)*9个5+若干个0就好了 如果没有0，组成的数不可能被90整除，输出-1 1 #include< 阅读全文
posted @ 2017-03-25 16:43 N维解析几何 阅读(258) 评论(0) 推荐(0)
网易雷火笔试-打印机（区间dp)
摘要：有一台神奇的打印机，可打印的字母范围大写A-Z，每次只能从纸带上的任意位置开始打印同一字母任意次数，并且可以覆盖之前同一位置上已经打印上的字母。给定一个目标字符串，问最少需要打印多少次才能打印出给定字符串。例如，目标为ABCBA，先打印AAAAA，再打印BBB，再打印C，所以答案为3。 分析：没什么 阅读全文
posted @ 2017-03-21 11:02 N维解析几何 阅读(620) 评论(0) 推荐(0)
360笔试(3-18)编程题
摘要：1.给一个半径为R的圆，圆心是(0,0)，开始位于(R,0)，分别求从始点顺时针和逆时针走长度为L的终点坐标 有可能走多圈，先处理成走一圈的形式，然后判是不是四个断点，如果是则输出 然后把L处理到第一象限，与x轴形成的夹角是L/R，y点坐标就是Ｒ＊ｓｉｎ（Ｌ／Ｒ），那么ｘ＝ｓｑｒｔ（Ｒ＊Ｒ－ｘ＊ｘ） 阅读全文
posted @ 2017-03-19 09:15 N维解析几何 阅读(188) 评论(0) 推荐(0)
codeforces #202(div2) C
摘要：题意：一个party共n个人，要玩一个游戏，这个游戏每轮需要一个裁判，剩下的人参与，第i个人想要在不当裁判的情况下玩ai轮，求在满足所有人愿望的时候，最少玩的轮数 分析：最少的轮数肯定是个人最大轮数+1，如果轮数确定，那么轮数-ai就是该玩家在满足自身的情况下当裁判的最大次数，如果所有人能当裁判的轮 阅读全文
posted @ 2017-03-18 16:24 N维解析几何 阅读(130) 评论(0) 推荐(0)
codeforces #202(div2) B
摘要：题意：数字1-9粉刷一个分别需要ai能量，总共有n个能量，输出能组成的最大数 分析：首先应该选取使用能量最少的情况下，最大的数字，然后可能还会剩余能量，那么可以贪心的把前面的数字加上这些能量换为更大的数字 #include<bits/stdc++.h> using namespace std; in 阅读全文
posted @ 2017-03-18 16:18 N维解析几何 阅读(140) 评论(0) 推荐(0)
codeforces #202(div2) A
摘要：有n个人去看买票，每张票25元，顾客的钱有3种，25 50 100 ，在不改变的队列以及售票员手中开始没有钱的情况下，能否使得所有人都能买到票 模拟就行了 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typed 阅读全文
posted @ 2017-03-18 16:16 N维解析几何 阅读(181) 评论(0) 推荐(0)
hdu 1078 FatMouse and Cheese（记忆化搜索)
摘要：题意：一个n*n的矩阵，每个点有若干块点心，小老鼠开始在左上角，每次最多往前走k步，且停留的点的点心数比上一次停留的点大，输出最大的i点心数 分析：停留的点数目必须比上次大，形成一个序，必定是一个DAG，那么dp[ix][y]表示从x,y出发得到的最大数量，如果已经搜索过x,y，直接返回dp[x][ 阅读全文
posted @ 2017-03-17 16:19 N维解析几何 阅读(119) 评论(0) 推荐(0)
hdu 1114Piggy-Bank(完全背包)
摘要：题意：给出存钱罐空和满的时候的重量，然后给出n种钱币，计算存钱罐满的时候存钱罐内最少有多少枚钱币 分析：完全背包问题，恰好装满，只要把dp[0]设为0，其他的设为INF（表示一个不可能达到的数，注意取得数不要再+-中超过精度) 这样就能保证值不为INF的都能找到一条从0到i的路径 #include< 阅读全文
posted @ 2017-03-15 15:23 N维解析几何 阅读(103) 评论(0) 推荐(0)
hdu 1087 Super Jumping! Jumping! Jumping!
摘要：题意：给n个数，输出最大上升子序列的和 分析：类似最长上升子序列，dp[i]表示选i的时候最大的上升子序列和 那么 dp[i]=a[i]; for(int j=0;j<i;j++) if(a[j]<a[i]&&dp[j]+a[i]>dp[i]) dp[i]=dp[j]+a[i]; 复杂度O(n^2) 阅读全文
posted @ 2017-03-15 15:14 N维解析几何 阅读(140) 评论(0) 推荐(0)
hdu 1074 Doing Homework（状压dp)
摘要：题意：小明有n门课，每门课都给出了名字 截止时间 做完需要时间 如果到期没有做完，那么每天每门课要扣除一分，只有昨晚一门课才能去做另一门课 输出扣除分的最小值，并且输出序号字典序最小的那组做作业顺序 分析：只有15门课，可以想到用二进制表示每门课是否做完，那么接下来枚举每个状态就好了 输出方案的话， 阅读全文
posted @ 2017-03-15 14:59 N维解析几何 阅读(85) 评论(0) 推荐(0)
hdu 1069 &uva 437
摘要：题意：给出多种a*b*c的箱子，每种箱子有多个每个箱子底面如果长和宽均小于另一个箱子的低面，那么这个箱子那么可以放在那个箱子上面 请输出箱子能够排列的最大的高度 分析：一种箱子最多有6种有效状态，那么把每个箱子拆分为6个箱子，(a,b,c)分别表示长宽高 那么比较一个箱子是否能放在另一个箱子提供了方便，如果一个箱子底面积小于另一个，那么必然不能放在下面，按照箱子底面积排序 dp[i]表示选第i个箱... 阅读全文
posted @ 2017-03-15 13:53 N维解析几何 阅读(72) 评论(0) 推荐(0)
hdu 1029 Ignatius and the Princess IV
摘要：题意：给n(n为奇数)个数，接下来给出n个数，并且其中一个数出现大于等于(n+1)/2次，请输出那个数 分析：数不多，可以map记录每个数的个数，然后迭代器寻找就可以了 也可以充分利用数大于一半的条件 #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2017-03-15 13:38 N维解析几何 阅读(90) 评论(0) 推荐(0)
hdu 1024 Max Sum Plus Plus
摘要：题意：最大子序列和加强版，恰好有m个子序列，输出这m个子序列的最大和 分析:先想一下最大子序列和，用dp[i]表示选第i个数的最大和，那么max(dp[i])0<i<=n就是答案 恰好分为m个，那么增加一维表示选第i个并且恰好分为j块的最大和,那么可以轻松得到状态转移方程 dp[i][j]=max( 阅读全文
posted @ 2017-03-15 13:23 N维解析几何 阅读(125) 评论(0) 推荐(0)
pat 1123(AVL）
摘要：题意：给n个数，按照顺序插入AVL，输出层次遍历，如果这颗AVL是完全二叉树，输出YES 否则输出NO 当时考试的时候。忘记AVL什么时候旋转了，数据结构不会写，感觉药丸 判断完全二叉树，这个简单，是编号也好，根节点为1，左右儿子2*l,2*l+1,判断最大的编号是否是n即可 或者把每个节点插入队列 阅读全文
posted @ 2017-03-02 11:03 N维解析几何 阅读(305) 评论(0) 推荐(0)