随笔档案「2016年8月」 - s1124yy

洛谷 P1060 开心的金明

摘要：开心的金明 Problem Description：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过阅读全文

posted @ 2016-08-31 22:42 s1124yy 阅读(155) 评论(0) 推荐(0)

Codeforces Round #369 (Div. 2) C. Coloring Trees（dp）

摘要：Coloring Trees Problem Description： ZS the Coder and Chris the Baboon has arrived at Udayland! They walked in the park where n trees grow. They decide 阅读全文

posted @ 2016-08-31 20:23 s1124yy 阅读(260) 评论(0) 推荐(0)

HDU 1506 Largest Rectangle in a Histogram set+二分

摘要：Largest Rectangle in a Histogram Problem Description： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The 阅读全文

posted @ 2016-08-29 19:58 s1124yy 阅读(169) 评论(0) 推荐(0)

lower_bound实现函数

摘要：lower_bound实现【参考链接】 " lower_bound二分的三种写法 " 我在以前，总是用lower_bound，现在发现这样不行，有些复杂的数据结构二分的时候用这个会很麻烦，不如手写二分，我接着就查了下资料，发现并不难。我下面这个代码写的是lower_bound，其实稍微改下就可以阅读全文

posted @ 2016-08-29 15:16 s1124yy 阅读(1708) 评论(0) 推荐(0)

Codeforces Round #368 (Div. 2) D. Persistent Bookcase

摘要：Persistent Bookcase Problem Description： Recently in school Alina has learned what are the persistent data structures: they are data structures that a 阅读全文

posted @ 2016-08-24 19:17 s1124yy 阅读(258) 评论(0) 推荐(0)

Educational Codeforces Round 16 E. Generate a String

摘要：Generate a String Problem Description： zscoder wants to generate an input file for some programming competition problem. His input is a string consist 阅读全文

posted @ 2016-08-23 17:44 s1124yy 阅读(144) 评论(0) 推荐(0)

2016中国大学生程序设计竞赛 - 网络选拔赛部分题解

摘要：参考自：http://blog.csdn.net/queuelovestack/article/details/52205196#t30 1001：A water problem 题意：两个星球从宇宙大爆炸开始就产生了 Xixi星球一年有73天,Haha星球一年有137天问宇宙大爆炸开始第N天是阅读全文

posted @ 2016-08-15 14:36 s1124yy 阅读(376) 评论(0) 推荐(0)

HDU 1671 Phone List (Trie·数组实现)

摘要：链接：http://blog.csdn.net/acvay/article/details/47089657 题意给你一组电话号码判断其中是否有某个电话是另一个电话的前缀字典树的基础应用可以先把所有电话存进Trie 标记每个电话的结束字符然后再查询每个号码看中途是否有结束标记有的话就说阅读全文

posted @ 2016-08-14 03:22 s1124yy 阅读(306) 评论(0) 推荐(0)

Codeforces Round #367 (Div. 2) Hard problem

摘要：Hard problem 题意：有n个字符串，对第i个字符串进行反转操作代价为ci。要使n个字符串按照字典序从小到大排列，最小的代价是多少。题解：反转就是reverse操作，比如说45873反转之后只能是37845，不能是别的，当时就这没有理解好，所以没继续去想，其实可以假设这样，之后来一发阅读全文

posted @ 2016-08-12 17:01 s1124yy 阅读(240) 评论(0) 推荐(0)

UVA 133 The Dole Queue

摘要：The Dole Queue 题解：这里写一个走多少步，返回位置的函数真的很重要，并且，把顺时针和逆时针写到了一起，也真的很厉害，需要学习代码： include define maxn 25 int n, k, m, a[maxn]; int go(int p,int d,int t) { wh 阅读全文

posted @ 2016-08-09 00:47 s1124yy 阅读(169) 评论(0) 推荐(0)

SG函数模板

摘要：这篇虽然是转载的，但代码和原文还是有出入，我认为我的代码更好些。转载自：http://www.cnblogs.com/frog112111/p/3199780.html 最新sg模板：首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非阅读全文

posted @ 2016-08-08 20:51 s1124yy 阅读(820) 评论(0) 推荐(0)

Codeforces Round #366 (Div. 2) C Thor（模拟+2种stl）

摘要：Thor 题意：第一行n和q，n表示某手机有n个app，q表示下面有q个操作。操作类型1：app x增加一条未读信息。操作类型2：一次把app x的未读信息全部读完。操作类型3：按照操作类型1添加的顺序，按顺序读t条信息，注意这t条信息可能有的已经读过。如果读过也算前t条，会再读一遍。最后阅读全文

posted @ 2016-08-08 18:05 s1124yy 阅读(176) 评论(0) 推荐(0)

[Offer收割]编程练习赛4 A 满减优惠

摘要：满减优惠描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少阅读全文

posted @ 2016-08-07 21:53 s1124yy 阅读(334) 评论(0) 推荐(0)

CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组（转）

摘要：转载自：http://www.cnblogs.com/icode-girl/p/5744409.html 题目链接：CF #365 (Div. 2) D - Mishka and Interesting sum 题意：给出n个数和m个询问，(1 ≤ n, m ≤ 1 000 000) ，问在每个区间阅读全文

posted @ 2016-08-07 17:30 s1124yy 阅读(235) 评论(0) 推荐(0)

Codeforces Round #365 (Div. 2) Chris and Road

摘要：Chris and Road 题意：给一个n个顶点的多边形的车，有速度v，人从0走到对面的w，人速度u，问人最快到w的时间是多少，车如果挡到人，人就不能走。题解：这题当时以为计算几何，所以就没做，其实真的应该认真想想的，一般cf前3题仔细想想是可以出的，其实思路很简单，如下：题解：一共有三种阅读全文

posted @ 2016-08-07 13:46 s1124yy 阅读(227) 评论(0) 推荐(0)

codeblocks AStyle修改格式和快捷键

摘要：codeblocks AStyle修改格式和快捷键（一）修改AStyle格式： Settings -> Editor -> Source formatter 看右边，style就是各种格式，我用的是Google，之后还可以点padding，来增加符号的空格，以下是我padding的设置：好了，那阅读全文

posted @ 2016-08-07 10:40 s1124yy 阅读(4649) 评论(0) 推荐(3)

BestCoder Round #86 部分题解

摘要：Price List 题意：有n件商品，每天只能买一件，并且会记录账本，问有多少次一定记多了？题解：就是求和，最后如果大于和就输出1，否则0。代码： include using namespace std; typedef long long ll; define SI(N) cin (N) 阅读全文

posted @ 2016-08-06 22:20 s1124yy 阅读(258) 评论(0) 推荐(0)

紫书第三章习题

摘要：UVA 1585 这题我居然wa了3次，看来我真的好渣，想了想我的是当只有一个O的时候越界了，果然还是代码风格太差，需要改进！！ include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll 阅读全文

posted @ 2016-08-06 00:08 s1124yy 阅读(383) 评论(0) 推荐(0)

2016 Multi-University Training Contest 4 Bubble Sort(树状数组模板)

摘要：Bubble Sort 题意：给你一个1~n的排列,问冒泡排序过程中,数字i(1树状数组是从1开始，所以输入尽量也从1开始代码： include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const 阅读全文

posted @ 2016-08-05 15:02 s1124yy 阅读(185) 评论(0) 推荐(0)

Codeforces Round #365 (Div. 2) Mishka and trip

摘要：Mishka and trip 题意：有n个城市，第i个城市与第i+1个城市相连，他们边的权值等于i的美丽度\ i+1的美丽度，有k个首都城市，一个首都城市与每个城市都相连，求所有边的权值。题解：先把n个城市存下来，之后开一个标记数组，来标记k个首都（这题这块很巧妙，正因为开了标记首都的数组，阅读全文

posted @ 2016-08-05 12:03 s1124yy 阅读(155) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 World is Exploding

摘要：转载自：http://blog.csdn.net/queuelovestack/article/details/52096337 【题意】给你一个序列A,选出四个下标不同的元素,下标记为a,b,c,d a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n 满足Aa<Ab,Ac>Ad 问能找到多少个这样的四阅读全文

posted @ 2016-08-04 01:06 s1124yy 阅读(179) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 Two

摘要：本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意：给你两个序列A和B 问两个序列有多少个子序列一样例如{1,2}与{1,2}一样,{1,2,4}与{1,4,2}不一样题解：很显然的一道DP题求的是阅读全文

posted @ 2016-08-03 20:29 s1124yy 阅读(133) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 ATM Mechine

摘要：ATM Mechine 本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意：这题的意思还是比较费解的 Alice忘记自己在银行里存了多少钱,只记得是闭区间[0,k]内的一个整数每次取钱,Alice会取y 阅读全文

posted @ 2016-08-03 19:16 s1124yy 阅读(146) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 Divide the Sequence

摘要：Divide the Sequence 题意：给你一个序列A,问你最多能够分成多少个连续子序列,使得每个子序列的所有前缀和均不小于0 题解：这题是比赛时候的水题，但我比的时候也就做出这一题， = = 首先我想的是把他们前缀和求出来，之后试了下样例，一点鸟用都没有，那正着不行就倒着试下呗，之后发现阅读全文

posted @ 2016-08-03 16:18 s1124yy 阅读(111) 评论(0) 推荐(0)

UVA 10082 WERTYU

摘要：WERTYU 题意：求错位之前的字符串题解：注意空格，回车什么的不用变，所以就是代码中的putchar（c）还有 i是外面的变量，每次循环i是为了找到对应的下标。代码： include int main() { char s[]="`1234567890 =QWERTYUIOP[]\\AS 阅读全文

posted @ 2016-08-02 11:43 s1124yy 阅读(148) 评论(0) 推荐(0)

UVA 272 TEX Quotes

摘要：TEX Quotes 题意：变引号。题解：要想进步，真的要看一本好书，紫书P45 代码： include int main() { int c,q=1; while((c=getchar())!=EOF) { if (c=='"'){printf("%s",q?"``":"''");q=!q; 阅读全文

posted @ 2016-08-02 11:21 s1124yy 阅读(162) 评论(0) 推荐(0)

紫书理解

摘要：计时函数 include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll LINF=0x3f3f3f3f3f3f3f3f; define PI(A) cout N define SII(N,M 阅读全文

posted @ 2016-08-02 01:43 s1124yy 阅读(216) 评论(0) 推荐(0)

Codeforces Round #363 (Div. 2) One Bomb

摘要：One Bomb 题意：只有一个炸弹，并且一个只能炸一行和一列的‘\ ’，问最后能否炸完所以‘\ ’，如果可以输出炸弹坐标题解：这题做的时候真的没什么好想法，明知道b题应该不难，但只会瞎写，最后越写越乱，我就放弃了。看了题解，果然还是我不行。。。首先枚举一遍，记录总‘\ '数，和每行，每列的阅读全文

posted @ 2016-08-01 18:31 s1124yy 阅读(142) 评论(0) 推荐(0)

BestCoder Round #85 hdu5778 abs(素数筛+暴力)

摘要：abs 题意：问题描述给定一个数x，求正整数y，使得满足以下条件： 1.y x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。输入描述第一行输入一个整数T 每组数据有一行，一个整数x 输出描述对于每组数据，输出一行y x的最小绝对值输入样例 5 1112 4290 8716 阅读全文

posted @ 2016-08-01 10:49 s1124yy 阅读(217) 评论(0) 推荐(0)