2 陶鸿杰

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

codeforces gym 102058——————HPU ICPC国庆训练1

题目来源:https://codeforces.com/gym/102058目录E. FractionsL. Repetitive PalindromeM. Coke ChallengeE. Fractions官方题解:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll A,B,C,...

2019-10-09 18:58:17

图形学实验3——————简单种子填充算法

test#include<GL/glut.h>#include<stdio.h>#include<math.h>#include<windows.h>void init(void) { glClearColor(1.0, 1.0, 1.0, 0.0); glMatrixMode(GL_PROJECTION); gluOrtho2D(...

2019-09-26 18:20:58

2017 EC-Final 部分题解——————HPU ICPC国庆训练2

目录,点击即可跳转到相应题解[A. Chat Group](https://codeforces.com/gym/101775/problem/A)[C. Traffic Light](https://codeforces.com/gym/101775/problem/C)[K. Downgrade](https://codeforces.com/gym/101775/problem/K)[L. ...

2019-10-04 19:59:35

洛谷 P3834 ——————【模板】可持久化线段树 1(主席树)

P3834 【模板】可持久化线段树 1(主席树)#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5+7;int n, m, cnt, rt[MAXN], a[MAXN], x, y, k;struct node{int l,r,sum;} T[MAXN*30];vector<int> ...

2019-09-21 21:13:18

HDU 2665 Kth number——————区间第k大,主席树

Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21499 Accepted Submission(s): 6560Problem DescriptionGive you a sequence and a...

2019-09-21 16:48:11

POJ 2761 Feed the dogs——————区间第K大,主席树

Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 23591 Accepted: 7498DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs eve...

2019-09-21 16:41:29

POJ 2104 K-th Number——————主席树模板,区间第k大

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 77307 Accepted: 27874Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department....

2019-09-21 16:28:22

图形学实验02——————画直线,椭圆,多边形

文章目录画直线画圆画椭圆画多边形画直线glBegin(GL_LINES) 接下来的两个点将连在一起 glBegin(GL_LINES); glVertex2f(-0.5f, 0.5f); glVertex2f(0.5f, -0.5f); glEnd();#include <GL/glut.h>#include <math.h>const int n =...

2019-09-19 17:56:14

图形学实验01

#include <GL/glut.h> //需要正确安装GLUT,安装方法如预备知识中所述void myDisplay(void){ //glClearColor(0.0, 0.0, 0.0, 0.0); glClearColor(1.0, 1.0, 1.0, 1.0); glClear(GL_COLOR_BUFFER_BIT); glColor3f (1.0f...

2019-09-12 18:08:30

牛客练习赛51 A-E

B 子串查询主要是学习了一下string 中 find 的用法#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e5+7;int main() { int n,q; string s; cin>>n...

2019-09-06 23:06:01

The Preliminary Contest for ICPC Asia Nanjing 2019

H - Holy GrailAs the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years...

2019-09-04 15:46:39

AtCoder Beginner Contest 139

文章目录[A - Tenki](https://atcoder.jp/contests/abc139/tasks/abc139_a)[B - Power Socket](https://atcoder.jp/contests/abc139/tasks/abc139_b)[C - Lower](https://atcoder.jp/contests/abc139/tasks/abc139_c)[D ...

2019-09-04 14:56:54

河南理工2019暑期选拔赛————我好菜

文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词](http://acm.zzuli.edu.cn/problem.php?id=2041)[Prob...

2019-08-13 21:17:23

leetcode第 149 场周赛 1155. 掷骰子的N种方法

掷骰子的N种方法这里有 ddd 个一样的骰子,每个骰子上都有 fff 个面,分别标号为 1,2,...,f1, 2, ..., f1,2,...,f。我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 targettargettarget,请你计算出有多少种不同的组合情况(所有的组合情况总共有fdf^dfd 种),模 109+710^9 + 7109+7 后返回。...

2019-08-11 16:34:23

AtCoder Beginner Contest 137 D - Summer Vacation——————贪心,优先队列

abc137_D - Summer VacationProblem StatementThere are NNN one-off jobs available. If you take the i-th job and complete it, you will earn the reward of BiB_iBi​ after AiA_iAi​ days from the day you ...

2019-08-10 23:55:03

POJ 2976 Dropping tests —————— 01分数规划,二分

POJ 2976 Dropping tests给出n个a和b,让选出n-k个使得 100∗∑i=1nai∑i=1nbi100*\frac{\sum_{i=1}^{n} a_i}{\sum_{i=1}^{n}b_i}100∗∑i=1n​bi​∑i=1n​ai​​ 最大01规划问题,看这里看完就会了这里用的是二分的方法/*--------- Hongjie ----------*//**...

2019-08-08 18:04:50

BZOJ 1113 海报PLA——————单调栈

BZOJ 1113 海报PLADescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最少数量的海报数.Sample Input51 21 32 22 51 4...

2019-08-08 17:43:26

POJ 2559 Largest Rectangle in a Histogram ——————单调栈

POJ 2559 Largest Rectangle in a Histogram现在有 nnn 个宽度为 111 ,高度分别为h1,h2,...,hnh_1,h_2,...,h_nh1​,h2​,...,hn​的长方形从左到右组成的柱状图。问里面包含的长方形的最大面积是多少?下图对应的样例72 1 4 5 1 3 3结果是 8 ,图中阴影部分用单调栈来维护以hih_ihi​为高度...

2019-08-08 17:30:42

POJ 3250 Bad Hair Day——————单调栈

POJ 3250 Bad Hair DayFarmer John的奶牛在风中凌乱了它们的发型……每只奶牛都有一个身高hi(1≤hi≤1,000,000,000)hi(1 ≤ hi ≤ 1,000,000,000)hi(1≤hi≤1,000,000,000),现在在这里有一排全部面向右方的奶牛,一共有NNN只(1≤N≤80,000)(1 ≤ N ≤ 80,000)(1≤N≤80,000)。对于奶...

2019-08-08 16:57:29

HDU 6608 Fansblog——————大素数检测

FansblogTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 702 Accepted Submission(s): 247Problem DescriptionFarmer John keeps a website cal...

2019-08-03 14:48:55

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。