Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

POJ 2104 第K小数(不带修主席树模板)

不带修主席树模板这篇博客代码挺好的 https://blog.csdn.net/creatorx/article/details/75446472 这篇博客图好评 https://blog.csdn.net/qq_39809664/article/details/79934516 #inc...

2019-03-09

0 470

UVA - 12304 2D Geometry 110 in 1! （几何板子）

题目链接用来测几何板子真好。 1、已知三角形的三个顶点坐标，求三角形的外接圆圆心坐标和半径证明： https://blog.csdn.net/MallowFlower/article/details/79919797 结论： x = ((y2-y1)*(y3*y3-y...

2019-02-19

0 697

小D的剧场

链接：https://ac.nowcoder.com/acm/contest/369/A 来源：牛客网题目描述若你摘得小的星星你将得到小的幸福若你摘得大的星星你将得到大的财富若两者都能摘得你将得到永远的愿望摘星是罪孽的宽恕摘星是夜晚的奇迹抓住它吧你所期望...

2019-02-16

0 515

Rinne Loves Xor

链接：https://ac.nowcoder.com/acm/contest/370/I 来源：牛客网题目描述 Rinne 最近学习了位运算相关的知识，她想运用自己学习的知识发明一个加密算法。首先她有一个源数组 A，还有一个密钥数组 B，现在她想生成加密后的数组 C。她发明的方法是：当...

2019-02-12

0 457

2019 CCPC-Wannafly Winter Camp 队伍总结

七日战绩前言：本来是准备跟着网络赛划划水就好，看见wls的知乎，心里的那点冲动又起来了，然后就去camp了。我们怀揣着对算法竞赛的热爱来参加这次camp。为了明年的比赛而努力。此次camp，若说知识的收获，未必称得上圆满，但是对于我们三个的比赛状态，有着超乎寻常的正面作用。 ...

2019-01-30

0 459

2019 CCPC-Wannafly Winter Camp Day5 I sorting

Day5 I sorting 第一行三个整数n, q, x ( 1\leq n, q \leq 2*10^5, 0\leq x\leq 10^9)n,q,x(1≤n,q≤2∗105,0≤x≤109)表示元素的个数和询问的个数。接下来一行nn个整数a_1, a_2, \dots, a_n(1...

2019-01-25

0 693

UVA - 11524 InCircle

题意已知圆PQR是三角形ABC的内切圆且与三角形ABC交于点P，Q，R，给出圆的半径，和三个比例（m1:n1，m2:n2，m3:n3），求整个三角形的面积。思路 1. 设AP = x，那么所有边都可以用 x 来表示，三角形三边a,b,c也可用x表示 2. 设...

2019-01-09

0 690

hdu 1116 Play on Words

给n个单词，判断n个单词能否形成欧拉通路要先判连通！ #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace std; ...

2018-12-17

0 416

UVA - 11992 Fast Matrix Operations

WA到哭啊，怎么还不过，从下午6点搞到晚上10点，怎么一直WA啊！ -------------------------------------------------------------------------------------------------------------------...

2018-12-15

0 423

线段树区间或操作

链接：https://ac.nowcoder.com/acm/contest/283/J 来源：牛客网对于一个整数数组： 1. 给定L和R，输出[L,R]中元素的和 2. 给定L，R和X，将[L,R]中每个元素与X进行按位或运算 3. 数组索引从1开始按位或在C\C++、Jav...

2018-12-09

0 612