JZK-Keven 的博客

为了ACM!!! FIGHTING!!!

立flag!!!

这篇文章永远置顶在我的CSDN博客!!! 大学四年 FLAG : 1.去北京参加一次蓝桥杯 (1/1) 2.拿到蓝桥杯国赛二等奖以上奖项 (0/1) 3.考一张pat甲级证书 (0/1) 4....

2018-04-22 13:14:22

阅读数:414

评论数:0

UVA - 11524 InCircle

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

2019-01-09 15:36:08

阅读数:38

评论数:0

hdu 1116 Play on Words

给n个单词,判断n个单词能否形成欧拉通路 要先判连通! #include <iostream> #include <cstring> #include <vector&amp...

2018-12-17 19:23:22

阅读数:20

评论数:0

UVA - 11992 Fast Matrix Operations

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

2018-12-15 12:46:02

阅读数:31

评论数:2

线段树 区间或操作

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

2018-12-09 16:05:04

阅读数:15

评论数:0

甲级题 1001 A+B Format (20 分)

逗号不能在第一个出现,判断是否有输出 Sample Input: -1000000 9 Sample Output: -999,991   #include <iostream> #include <cstdli...

2018-12-04 16:35:51

阅读数:30

评论数:0

甲级题 1002 A+B for Polynomials (25 分)

多项式相加,STL Map Sample Input: 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output: 3 2 1.5 1 2.9 0 3.2   #include <iostream> #inc...

2018-12-04 16:15:53

阅读数:25

评论数:0

C语言四则运算计算器(带错误检测)

Java小作业,用C写了一遍 输入格式随意,程序自带去空格,欢迎检测bug。 #include <iostream> #include <cctype> #include <stac...

2018-10-23 12:35:48

阅读数:251

评论数:1

hdu 6315 Naive Operations

多校的原题,蒟蒻来补题了,暑假还不会线段树QAQ 题意 给n,m两个数字,表示数组大小和操作次数,给一个数组b和一个初始值全部为0的数组a,每次操作add可以在给定的区间(l,r)内让a[i](l=<i<=r)加一,或者query查询区间区间(l,r...

2018-10-18 12:52:45

阅读数:22

评论数:0

UVA 11235 Frequent values(线段树维护区间最大值)

You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, you are given several queries consisting of ...

2018-10-10 18:14:16

阅读数:40

评论数:0

POJ 1611 The Suspects (并查集模板)

Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 51019 Accepted: 24437 Description Severe acute respiratory syndrome (SARS), an atypic...

2018-10-09 23:02:01

阅读数:22

评论数:0

ZOJ 1610 Count the Colors (区间染色问题)

【题目链接】 Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered...

2018-10-09 14:50:33

阅读数:25

评论数:0

Codeforces Round #514 (Div. 2)C. Sequence Transformation

【题目链接】 题意 给你一个n,有1-n共n个数字,每次操作求一下剩余数字的最大公因数,再删去一个数字,执行n次操作。 令n次操作的最大公因数排成一个序列,求该序列字典序的最大值 Examples input 3 output 1 1 3 input 2 output 1 2 input 1 ou...

2018-10-08 23:26:55

阅读数:21

评论数:0

Board (染色思想)

链接:https://www.nowcoder.com/acm/contest/206/B 来源:牛客网 题目描述 恬恬有一个nx n的数组。她在用这个数组玩游戏: 开始时,数组中每一个元素都是0。 恬恬会做某些操作。在一次操作中,她可以将某一行的所有元素同时加上一个值,也可以将某一列的...

2018-10-08 21:55:37

阅读数:58

评论数:0

连通块计数

链接:https://www.nowcoder.com/acm/contest/204/I 来源:牛客网 题目描述 小 A 有一棵长的很奇怪的树,他由 n 条链和 1 个点作为根构成,第 i 条链有 ai 个点,每一条链的一端都与根结点相连。 现在小 A 想知道,这棵长得奇怪的树有多少非空的连通子...

2018-10-08 21:24:24

阅读数:42

评论数:0

小白成长记之PTA乙级题 1090

PTA乙级题 1090。 危险品装箱 (25 分) 【题目链接】 STL真香,暴力匹配一下就好了,注意可以一对多的情况 #include <iostream> #include <map> #include ...

2018-09-28 19:54:10

阅读数:76

评论数:0

小白成长记之PTA乙级题 1088

PTA乙级题 1088. 三人行 (20 分) 【题目链接】 首先在第一行输出甲的能力值,看错题输出我的能力值,WA到死。把所有除法改为乘法防止精度出问题。 #include <iostream> #include <cmath&...

2018-09-28 19:22:45

阅读数:40

评论数:0

小白成长记之PTA乙级题 1087

PTA乙级题 1087. 有多少不同的值 (20 分) 【题目链接】 set自动去重好评 #include <iostream> #include <set> using namespace std; int...

2018-09-28 19:02:33

阅读数:47

评论数:0

小白成长记之PTA乙级题 1086

PTA乙级题 1086. 就不告诉你 (15 分) 【题目链接】 特判一下前导零就好了 #include <iostream> using namespace std; int main() { int a, b; scanf("...

2018-09-28 18:56:45

阅读数:62

评论数:0

Codeforces Round #512 (Div. 2) D. Vasya and Triangle

【题目链接】 题意 给你三个数字n m k,问你能否找到一个三角形面积为n * m / k,其中保证三角形三个点均为整数,并且横坐标x满足0 < x < n,纵坐标y满足0 < y &am...

2018-09-24 10:40:44

阅读数:144

评论数:0

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