![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂七杂八
文章平均质量分 58
leolin_
这个作者很懒,什么都没留下…
展开
-
【传说中的外挂】ORZ
用getchar读入整数,听说快很多,不过要卡时间的时候才用=。=平时很少用inline int scanf(int &num) { char in; while((in=getchar())!=EOF && (in>'9' || in<'0'))原创 2011-09-07 00:58:06 · 478 阅读 · 0 评论 -
【直线划分+逆序数】ZOJ 3574
左边交点从小到大排序,右边求逆序数,用归并求,注意要处理一下左边交点共点的情况,答案就是直线数+交点数+1,一不小心刷到rank2...ORZ#define N 30005struct node{ int l,r;}p[N];int a[N];int n;int tmp[N];int num;void merge_sort1(int l,int mid,int r)原创 2012-02-27 19:44:13 · 691 阅读 · 0 评论 -
hdu 1671
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int lowbit(int t){原创 2012-02-02 01:29:09 · 397 阅读 · 0 评论 -
【转】刘汝佳黑书POJ题目
一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等,经典TSP问题http://acm.pku.edu.cn/Judge转载 2012-02-03 22:07:20 · 1104 阅读 · 0 评论 -
【男人8题】
http://poj.org/searchproblem?field=source&key=LouTiancheng%40POJ先mark一下,找时间做做原创 2012-01-28 20:12:22 · 475 阅读 · 0 评论 -
【模拟】2011 Asia ChenDu Regional Contest 成都现场赛 hdu 4119
模拟,注意细节就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2011-11-10 00:56:55 · 1454 阅读 · 0 评论 -
【已解决】codeforces#67 B - Facetook Priority Wall
http://www.codeforces.com/contest/75/problem/B************************************************************************************************就是一个简单的模拟题,人名按分数从大到小排,如果分数相同就按字典序排,输出不包括自己,所以每次读入处理时都忽原创 2011-04-29 19:40:00 · 1191 阅读 · 0 评论 -
【预处理】Codeforces Beta Round #80 (Div. 1 Only) ——Time to Raid Cowavans
这题的官方时限是4s,开始直接爆,果然TLE了==后来优化了一下,1420ms过了。。。所以说坑爹啊!!!优化方法是因为题目中的b是数与数之间的间隔,当间隔大于600时可以直接遍历,当小于600时就要记录处于当前间隔的情况有多少种,然后从后向前推,推得的tmp[j]表示j~n间隔为i的和(相当于预处理),这样就把最坏的复杂度降了下来,以后就直接O(1)就找到当前的答案。#include原创 2011-11-22 20:52:25 · 648 阅读 · 0 评论 -
【Codeforces】School Regional Team Contest, Saratov, 2011
很久没有更新blog了==昨天做了cf,成绩不是很理想,这其中有外在因素,因为最近班里比较多活动,只好忍痛割爱搞其他DD。。。==|||今天的这场cf比较水,很多大牛早早就AK了,tourist还是稳坐第一。。。orz!ABCD都是水题,这里只贴代码。ps:这次不用standard input output,改用文件形式,搞得一开始返回Idleness limit exceeded o原创 2011-10-20 02:31:17 · 1054 阅读 · 0 评论 -
【Gray格雷码】
Gray码(转自M67大牛)Gray码 假如我有4个潜在的GF,我需要决定最终到底和谁在一起。一个简单的办法就是,依次和每个MM交往一段时间,最后选择给我带来的“满意度”最大的MM。但看了dd牛的理论后,事情开始变得复杂了:我可以选择和多个MM在一起。这样,需要考核的状态变成了2^4=16种(当然包括0000这一状态,因为我有可能是玻璃)。现在的问题就是,我应该用什么顺序来遍历这1原创 2012-04-05 21:42:29 · 1825 阅读 · 0 评论