2 陶鸿杰

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

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

题目来源:https://codeforces.com/gym/102058目录E.FractionsL.RepetitivePalindromeM.CokeChallengeE.Fractions官方题解:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;llA,B,C,...

2019-10-09 18:58:17

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

test#include<GL/glut.h>#include<stdio.h>#include<math.h>#include<windows.h>voidinit(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.ChatGroup](https://codeforces.com/gym/101775/problem/A)[C.TrafficLight](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>usingnamespacestd;constintMAXN=2e5+7;intn,m,cnt,rt[MAXN],a[MAXN],x,y,k;structnode{intl,r,sum;}T[MAXN*30];vector<int>...

2019-09-21 21:13:18

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

KthnumberTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21499AcceptedSubmission(s):6560ProblemDescriptionGiveyouasequenceanda...

2019-09-21 16:48:11

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

FeedthedogsTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:23591 Accepted:7498DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseve...

2019-09-21 16:41:29

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

K-thNumberTimeLimit:20000MS MemoryLimit:65536KTotalSubmissions:77307 Accepted:27874CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment....

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>constintn=...

2019-09-19 17:56:14

图形学实验01

#include<GL/glut.h>//需要正确安装GLUT,安装方法如预备知识中所述voidmyDisplay(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>usingnamespacestd;typedeflonglongll;constintMAXN=1e5+7;intmain(){intn,q;strings;cin>>n...

2019-09-06 23:06:01

The Preliminary Contest for ICPC Asia Nanjing 2019

H-HolyGrailAsthecurrentheirofawizardingfamilywithalonghistory,unfortunately,youfindyourselfforcedtoparticipateinthecruelHolyGrailWarwhichhasareincarnationofsixtyyears...

2019-09-04 15:46:39

AtCoder Beginner Contest 139

文章目录[A-Tenki](https://atcoder.jp/contests/abc139/tasks/abc139_a)[B-PowerSocket](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暑期选拔赛————我好菜

文章目录[ProblemA 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[ProblemB 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[ProblemC 小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-SummerVacationProblemStatementThereareNNNone-offjobsavailable.Ifyoutakethei-thjobandcompleteit,youwillearntherewardofBiB_iBi​afterAiA_iAi​daysfromthedayyou...

2019-08-10 23:55:03

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

POJ2976Droppingtests给出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——————单调栈

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

2019-08-08 17:43:26

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

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

2019-08-08 17:30:42

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

POJ3250BadHairDayFarmerJohn的奶牛在风中凌乱了它们的发型……每只奶牛都有一个身高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——————大素数检测

FansblogTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):702AcceptedSubmission(s):247ProblemDescriptionFarmerJohnkeepsawebsitecal...

2019-08-03 14:48:55

查看更多

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