stupid_one - 博客园

HDU 5875 H - Function 用单调栈水过了

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5875 单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。这题是数据水而已。这里学习下单调栈。构造一个单调递增的栈，并且记录元素大小的同时记录它的id。每次进来一个小的元素的话，就出栈，同阅读全文

posted @ 2016-11-01 22:14 stupid_one 阅读(178) 评论(0) 推荐(0)

HDU 5883 F - The Best Path 欧拉通路 & 欧拉回路

摘要：给定一个图，要求选一个点作为起点，然后经过每条边一次，然后把访问过的点异或起来（访问一次就异或一次），然后求最大值。首先为什么会有最大值这样的分类？就是因为你开始点选择不同，欧拉回路的结果不同，因为是回路，所以你的开始点就会被访问多一次，所以如果是欧拉回路的话，还需要O（n）扫一次，枚举每个点作为阅读全文

posted @ 2016-11-01 21:36 stupid_one 阅读(245) 评论(0) 推荐(0)

关于codeblock 为什么不能调试

摘要：最近codeblock不能调试了，一开始还以为把断点放在了函数里面，所以不行。代码短，就自己看了，有时候实在不行，真的要调试，那怎么办?其实很多时候是你的文件名的问题。 1、project的路径必须是纯英文 + 数字，不能含有空格。 2、这必须是个project而不是单一的一个cpp文件。 3、阅读全文

posted @ 2016-11-01 12:59 stupid_one 阅读(8704) 评论(6) 推荐(2)

Codeforces Round #378 (Div. 2) D. Kostya the Sculptor 分组 + 贪心

摘要： http://codeforces.com/contest/733/problem/D 给定n个长方体，然后每个长方体都能选择任何一个面，去和其他长方体接在一起，也可以自己一个，要求使得新的长方体的最短的那条边最大。看样例2就知道，因为10、8、7和10、8、2组合后，min = 8，是最大的。阅读全文

posted @ 2016-11-01 08:54 stupid_one 阅读(265) 评论(0) 推荐(0)

51NOD 区间的价值 V2

摘要： http://www.51nod.com/contest/problem.html#!problemId=1674 因为题目要求的只是& 和 | 这两个运算。而这两个运算产生的值是有限的。 &，当产生的值是0的时候，就不会再变化了。 |，当产生的值是（111111111）的时候，值也不变化了。所以阅读全文

posted @ 2016-10-31 22:04 stupid_one 阅读(162) 评论(0) 推荐(0)

NYOJ 42 一笔画问题

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=42 判断一个无向图是否存在欧拉通路。首先用并查集排除图不联通的情况如果存在欧拉回路的话，那么所有顶点的度数应该都是偶数。如果存在欧拉通路的话，那么有且仅有两个顶点的度数是奇数，其他的都是偶数。阅读全文

posted @ 2016-10-31 18:48 stupid_one 阅读(151) 评论(0) 推荐(0)

如何对二维字符数组进行排序

摘要：有时候需要把 char str[][] = {"abc", "bcd", "efg", "gdk"} 这样的进行排序？输出 abc bcd efg gdk 如果你直接sort(str, str + 4, cmp)这样是不行的，因为字符串的赋值操作都没有定义就是你不能用一个中间变量char tem 阅读全文

posted @ 2016-10-30 09:50 stupid_one 阅读(710) 评论(0) 推荐(0)

hihoCoder 1383 : The Book List 北京网络赛

摘要： http://hihocoder.com/problemset/problem/1383?sid=950389 #1383 : The Book List #1383 : The Book List 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The history 阅读全文

posted @ 2016-10-29 23:16 stupid_one 阅读(287) 评论(0) 推荐(0)

B - Median Pyramid Easy 构造题

摘要： B - Median Pyramid Easy Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a pyramid with N steps, built with block 阅读全文

posted @ 2016-10-29 21:55 stupid_one 阅读(485) 评论(0) 推荐(0)

BNU 4096 逆序思维题

摘要： https://www.bnuoj.com/v3/problem_show.php?pid=4096 对于一个序列a，我们定义它的逆序数为满足a[i]>a[j]且i<j的有序对<i,j>的个数，这样的有序对称为逆序对。例如 a[0]=1，a[1]=2，a[2]=4，a[3]=5，a[4]=3，存在阅读全文

posted @ 2016-10-28 21:35 stupid_one 阅读(317) 评论(0) 推荐(0)