12 2018 档案

关于__int 128 的读入与输出
摘要：inline __int128 read() { int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X9) print(x/10); putchar(x%10+'0'); } 阅读全文
posted @ 2018-12-31 14:48 南柯一场 阅读(1778) 评论(0) 推荐(0)
洛谷【P1498】:南蛮图腾(分治算法)
摘要：传送门 题目描述就不用看了，直接上样例就行： 输入样例#1： 2 输出样例#1： /\ /__\ /\ /\ /__\/__\ 输入样例#2： 3 输出样例#2： /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ 阅读全文
posted @ 2018-12-27 21:13 南柯一场 阅读(559) 评论(0) 推荐(0)
M × N Puzzle
摘要：http://poj.org/problem?id=2893 来自逆序对的强大力量 阅读全文
posted @ 2018-12-25 17:27 南柯一场 阅读(265) 评论(0) 推荐(0)
求第k大数
摘要：#include using namespace std; int n,k,a[10000]; int qsort(int l,int r,int k) { int key=a[r]; int i=l,j=r; while(i!=j) { while(i=key)j--; if(ii-l+1&&i+1>n>>k; ... 阅读全文
posted @ 2018-12-23 12:26 南柯一场 阅读(251) 评论(0) 推荐(0)
【POJ3784】Running Median
摘要：Running Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3406 Accepted: 1576 Description For this problem, you will write a program t 阅读全文
posted @ 2018-12-23 12:03 南柯一场 阅读(524) 评论(0) 推荐(0)
防线【二分】
摘要：0805 防线（秦腾与教学评估） 0x08「基本算法」练习 描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord ls 阅读全文
posted @ 2018-12-23 10:25 南柯一场 阅读(265) 评论(0) 推荐(0)
排序之离散化
摘要：例题：Cinema 题意翻译 莫斯科在举办一场重要的有n 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用1到10^9 的数来描述。 在会议之后的晚上，珂学家们决定去看电影。他们去的电影院有m场电影，每场有两个不同的数字，分别代表配音的语言和字幕的语言。如 阅读全文
posted @ 2018-12-22 21:48 南柯一场 阅读(262) 评论(0) 推荐(0)
【P1889】SOLDIERS （中位数）
摘要：题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选 阅读全文
posted @ 2018-12-15 19:19 南柯一场 阅读(188) 评论(0) 推荐(0)
【POJ3714】Raid：平面最近点对
摘要：Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense 阅读全文
posted @ 2018-12-13 19:56 南柯一场 阅读(226) 评论(0) 推荐(0)
[POJ2083] Fracal
摘要：Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibi 阅读全文
posted @ 2018-12-13 16:35 南柯一场 阅读(258) 评论(0) 推荐(0)
汉诺塔问题（待续）
摘要：f(n,m)表示通过m个塔移动n个盘子 n盘子m塔：f(n,m)=min{2*f(i,m)+f(n-i,m-1)} 其中1<=i<n; 阅读全文
posted @ 2018-12-09 12:14 南柯一场 阅读(120) 评论(0) 推荐(0)
激光炸弹（前缀和）
摘要：1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MB Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标 阅读全文
posted @ 2018-12-09 12:05 南柯一场 阅读(311) 评论(0) 推荐(0)
IncDec Sequence
摘要：0304 IncDec Sequence 0x00「基本算法」例题 描述 给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n}，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提 阅读全文
posted @ 2018-12-08 21:33 南柯一场 阅读(622) 评论(0) 推荐(1)
货仓选址（中位数）
摘要：0501 货仓选址 0x00「基本算法」例题 描述 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行一个整数N，第二行N个整 阅读全文
posted @ 2018-12-08 21:29 南柯一场 阅读(472) 评论(0) 推荐(0)
糖果传递（基于贪心的数学问题）
摘要：0807 糖果传递 0x08「基本算法」练习 描述 有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 输入格式 第一行一个正整数n<=1000000，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个 阅读全文
posted @ 2018-12-08 21:25 南柯一场 阅读(1442) 评论(0) 推荐(1)