自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 博客迁移

博客迁移至博客园https://www.cnblogs.com/MMMinoz/

2019-06-24 10:46:35 71 0

原创 SQL server 一张表随另一张表变化,建立触发器

SQL server 一张表随另一张表变化,建立触发器 create trigger t_delf on files --建立删除触发器 instead of delete as begin declare @id char(100) declare @sid char(100) ...

2019-05-27 11:17:56 213 0

原创 Codeforces Round #551 (Div. 2)

链接:http://codeforces.com/contest/1153 A. Serval and Bus time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2019-04-26 17:09:12 66 0

原创 计算几何 pick定理

Pick定理:设以整数点为顶点的多边形的面积为S,多边形内部的整数点数为N,边界上的整数点数为L,则S=N+1/2*L-1 Pick定理主要是计算格点多边形(定点全是格点的不自交图形)P的面积与其边界和内部格点数之间的关系。   格点多边形的面积A(P)可以通过叉积计算出来,不过叉积计算出来的...

2019-04-25 22:01:41 71 0

原创 Codeforces Round #554 (Div. 2)

A. Neko Finds Grapes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output On a rand...

2019-04-25 15:20:16 219 0

原创 模拟退火

优秀博文:https://www.cnblogs.com/ranjiewen/p/6084052.html 典型例题 落谷P1337:https://www.luogu.org/problemnew/show/P1337

2019-04-23 21:49:28 62 0

原创 Forethought Future Cup - Elimination Round

B 题意: 将串 s 中的所有字符 'a' 去掉构成串 s',s+s' = t; 给出你串 t,判断是否有相应的串 s,使得 s+s' = t,如果有,输出串 s,反之,输出":("; 根据题意可理解 s=s1+s2,其...

2019-04-23 21:30:27 87 0

原创 Codeforces Round 63 (Div. 2)

A. Reverse a Substring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are...

2019-04-23 17:32:26 77 0

原创 2017 ICPC North American Qualifier Contest A - Birthday Cake 计算几何

A - Birthday Cake https://open.kattis.com/problems/birthdaycake On his birthday, John’s parents made him a huge birthday cake! Everyone had a wonde...

2019-04-23 15:19:19 87 0

原创 计算几何 求多边形的重心

先行知识: 三角形的重心:A(x1,y1),B(x2,y2),C(x3,y3) 重心 G( (x1+x2+x3) / 3,(y1+y2+y3) / 3) 三角形面积 S=1/2*AB*AC*sinΘ = (x2-x1)*(y3-y2)-(x3-x1)*(y2-y1) (向量AB和向量AC叉乘...

2019-04-22 21:24:55 292 1

原创 南昌邀请赛网络预选赛 部分题解

I Max answer Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the...

2019-04-21 19:50:04 78 0

原创 Codeforces Round #553 (Div. 2)

A. Maxim and Biology time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today in t...

2019-04-19 10:03:00 178 0

原创 问题 C: Canonical Coin Systems

问题 C: Canonical Coin Systems A coin system S is a finite (nonempty) set of distinct positive integers corresponding to coin values, also called deno...

2019-04-14 11:18:14 169 0

原创 问题 B: Slimming Plan

问题 B: Slimming Plan 时间限制:1 Sec内存限制:128 MB 题目描述 Chokudai loves eating so much. However, his doctor Akensho told him that he was overweight, so he ...

2019-04-14 11:11:37 202 0

原创 计算几何 快速排斥和跨立实验 判断两线段相交

线段P1P2, Q1Q2,判断其是否相交,通过快速排斥和跨立实验则说明相交 首先要知道:向量a×向量b(×为向量叉乘),若结果小于0,表示向量b在向量a的逆时针方向;若结果大于0,表示向量b在向量a的顺时针方向;若等于0,表示向量a与向量b平行。 向量a=(x1,y1),向量b=(x2,y2)...

2019-04-12 09:26:35 149 0

原创 计算几何 分土地(平面上的欧拉公式)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Apojacsleam来到了OI大陆,经过了连年征战,成为了一方国王。 Apojacsleam把他的王国命名为“Apo国”,Apo国的领土是...

2019-04-12 08:59:37 169 0

原创 计算几何 求简单多边形的内核(是否是星形多边形)

星形多边形是什么呢?其实就是在多边形内部存在一个点A,这个点与多边形内任意一点的连线都在多边形内部,就叫做星形多边形,这一个点A就叫做多边形的内核。 我是在看计算几何这本书的时候发现的,当时不是很懂书上的定义。 那我们如何判断多边形是否是星形多边形呢,通常的方法是按照顺序用相邻的两个点所连成的...

2019-04-12 07:28:09 130 0

原创 gym Jurisdiction Disenchantment

问题 J: Jurisdiction Disenchantment http://codeforces.com/gym/101116/attachments The Super League of Paragons and Champions (SLPC) has been monitorin...

2019-04-10 17:23:31 87 0

原创 计算几何 判断多边形顶点是否是顺时针

计算面积,用面积的正负判断方向,如果面积是正,则是逆时针,面积是负则是顺时针 计算几何中计算三角形面积 在计算几何里,我们知道,△ABC的面积就是“向量AB”和“向量AC”两个向量叉积的绝对值的一半。其正负表示三角形顶点是在右手系还是左手系(面积是有向面积(有正负)), 负 则是左手系,反之,...

2019-04-10 16:08:40 285 0

原创 Cable master poj1064

Cable master http://poj.org/problem?id=1064 Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Jud...

2019-04-09 10:04:31 51 0

原创 Largest Rectangle in a Histogram poj2259

Largest Rectangle in a Histogram http://poj.org/problem?id=2559 A histogram is a polygon composed of a sequence of rectangles aligned at a common b...

2019-04-09 09:47:17 47 0

原创 哈理工第九届程序设计竞赛

A.计算器 Time Limit: 1000 MS Memory Limit: 262144 K Total Submit: 1348 (373 users) Total Accepted: 307 (302 users) Special ...

2019-03-31 21:34:00 100 0

原创 分块算法

cdoj 卿学姐与公主 https://acm.uestc.edu.cn/problem/qing-xue-jie-yu-gong-zhu/description/ 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。...

2019-03-29 09:22:56 126 0

原创 QLU浪在ACM 3.17团队赛

A - Switch Game There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th o...

2019-03-17 19:15:41 65 0

原创 基本博弈论(四大博弈+拓展nim)

一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B...

2019-03-17 09:48:40 1134 0

原创 树状数组

最近遇到到好多线段树问题,但是我还不太想去学线段树,主要是每个题都敲一遍实在是太多辽(╥╯^╰╥),然后我灰溜溜的去补充树状数组各种用法 参考博客:http://www.cnblogs.com/RabbitHu/p/BIT.html 最基础的 单点修改+区间查询 /单点修改+区间查询 vo...

2019-03-12 08:14:26 22 0

原创 哈理工训练赛3.10(cf gym 101911)

H - Theater Square http://codeforces.com/gym/101911/problem/H The Theater Square can be represented as a rectangle having heightnnand lengthmm, div...

2019-03-10 20:08:18 109 0

原创 哈理工训练赛2019.3.04

A - Watto and Mechanism 戳我戳我~点击打开链接 Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings i...

2019-03-09 20:42:48 75 0

原创 思维题练习

A - Shell Game Bomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two p...

2019-03-08 13:03:33 199 0

原创 图论练习

这几天和潘学长 达成了一起刷题的协议,然后潘学长带着我们想图论开始发起进攻( 冲鸭ヾ(≧O≦)〃嗷~) A - How Many Tables 戳这戳这~http://acm.hdu.edu.cn/showproblem.php?pid=1213 Today is Ignatius...

2019-03-07 00:25:47 143 0

原创 牛客寒假5

链接:https://ac.nowcoder.com/acm/contest/331/J 小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情...

2019-01-31 19:12:34 71 0

原创 数位dp

康了好久数位dp的模板题也没康懂(哭唧唧,窝太菜惹QAQ 后来根据hdu 不要62康了手写版(附上连接http://acm.hdu.edu.cn/showproblem.php?pid=2089)也就是状态转移版的才明白,但是仍然不死心鸭,dfs的写起来太简单辽(还不是因为太懒 找了好久好久 ...

2019-01-27 17:20:36 65 0

原创 Codeforces Round 1107B数根

今天兴起又去cf上康了康(就是找虐QAQ 有个题目是给一个数的数根,和他是这个根的第几个数 戳这里~http://codeforces.com/problemset/problem/1107/B 树根S(5)=5,S(38)=S(3+8=11)=S(1+1=2)=2 S(10)=S(1+0...

2019-01-27 16:49:19 90 0

原创 又是STL——nth_element

STL里的nth_element函数 使用方法:nth_element(start, start+n, end) 使第n小元素(从小到大(从第0个开始) 第n个元素)处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后...

2019-01-25 21:25:12 59 0

原创 c++关于数组初始化的那点事

借鉴https://blog.csdn.net/liuchuo/article/details/52296646 感恩(^_^*) 在做题过程中肯定遇到过数组全赋值为某个值的,这时候是不是想到memset 辽,但是发现好像不行耶 :)  memset函数 按照字节填充某字符 在头文件&am...

2019-01-16 16:21:56 42 0

原创 Codeforces Round #521 (Div. 3)

昨天跟pyl和zh在vj上拉了一份题 结果被两个大佬吊打(哭唧唧( ; ´ ༎ຶ Д ༎ຶ ` ),记录一下前四个题来记录一下被吊打的心情 传送门http://codeforces.com/contest/1077 A. Frog Jumping 我在这http://codeforces.c...

2018-12-11 20:46:03 142 0

原创 浪在ACM12.07第八次训练赛

应该是ljp测试小巨巨们 有没有掌握上次的两个题(怎么肥四???这好像是 我讲的题??难道我表达能力这么弱嘛QAQ(。・・)ノ) 前两个的题解再扔一遍https://blog.csdn.net/QLU_minoz/article/details/84639264,再不会就要打人辣(*  ̄︿ ̄)超...

2018-12-07 21:00:20 164 4

原创 查找特定的质数和

查找特定的质数和 题目描述 自然数中除了能被1和本身整除外,还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。比如8=2×2×2,2就是8的质因数。在1—N(N≤200000)按从小到大顺序排列的自然数序列中,查找第M个有X(2≤X≤6)个不同...

2018-12-05 19:24:59 82 1

原创 cf div2 2018.11.28

我又开始我的cf之旅,dei,这次是和夜猫汁小分队在此处 @小夜猫籽们,这次要坚持下去了呢    鉴于这次ljp小朋友让我和lk小朋友试讲一下题,所以我就写一下这次cf的(签到题 )题解 A. Vasya and Book 【传送门】http://codeforces.com/cont...

2018-11-29 21:51:46 83 0

原创 QLU ACM2018新生赛

A.约数个数 p^q表示p的q次方,正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式,其中p1,p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1,a2……an为整数。例如18=(2^1)*(3^2),45=(3^2)*(5^1)...

2018-11-27 00:57:38 641 0

提示
确定要删除当前文章?
取消 删除