- 博客(229)
- 收藏
- 关注
RSS订阅原创 poj 1060 Modular multiplication of polynomials
题目衔接：http://poj.org/problem?id=1060Time Limit:1000MS Memory Limit:10000K Total Submissions:5144 Accepted:2357 DescriptionConsider polynomials whose coefficients are 0 an...
2019-10-23 09:44:15
247
原创 ACM中常见Java大整数（持续更新）
首先打ACM为啥要用java？用其他语言不是一样嘛，为啥学了一种语言还要懂其它语言的一些知识点？？，这里只是针对打ACM提出的观点，像什么工作之类的，这里不提，那为啥要学Java？？不学python？？因为我们不确定python能不能被用作一种提交语言，所以我们这里稍微学习一点java。 在程序编写的过程中，就我自己而言我认为c/c++比java好写一点（可能是我经常用的原因...
2019-10-19 10:50:01
424
原创 HDU1261 字串数
题目衔接：http://acm.hdu.edu.cn/showproblem.php?pid=126Problem Description一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的...
2019-10-14 20:49:05
302
原创 取余和取模的区别讲解
假如有两个数：amod(b)与a%b，b为正整数，一种叫a对b取模，另一个叫a对b取余，两种叫法有什么区别呢？通常情况下，取模运算也叫取余运算，它们返回的结果都是一个数对另一个数的余数，区别在于当a是一个负数时，两者得到的结果是不同的（这里a=0没有意义，b<=0,也不予讨论），取余的结果是有正负的，而取模没有，所以这里就好比我们对a不断的加上b直到a>0，再对b取模，所以我们在c/...
2019-10-14 18:18:15
8327
1
原创 poj 1873 The Fortified Forest
题目衔接：http://poj.org/problem?id=1873Time Limit:1000MS Memory Limit:30000K Total Submissions:8124 Accepted:2232 DescriptionOnce upon a time, in a faraway land, there lived...
2019-10-10 11:31:32
139
原创 poj 3335 Rotating Scoreboard（半平面交）
题目衔接：http://poj.org/problem?id=3335Time Limit:2000MS Memory Limit:65536K Total Submissions:9178 Accepted:3606 DescriptionThis year, ACM/ICPC World finals will be held in...
2019-10-02 17:28:50
173
原创 poj 1265 Area
题目衔接：http://poj.org/problem?id=1265Time Limit:1000MS Memory Limit:10000K Total Submissions:8039 Accepted:3375 DescriptionBeing well known for its highly innovative produ...
2019-10-01 19:53:01
118
原创 poj 1654 Area（神题）
题目衔接：http://poj.org/problem?id=1654Time Limit:1000MS Memory Limit:10000K Total Submissions:22770 Accepted:6146 DescriptionYou are going to compute the area of a special ...
2019-09-27 20:33:19
176
原创 poj 1228 Grandpa's Estate
题目衔接：http://poj.org/problem?id=1228Time Limit:1000MS Memory Limit:10000K Total Submissions:16821 Accepted:4725 DescriptionBeing the only living descendant of his grandfa...
2019-09-26 17:53:29
148
原创 poj 1113 wall
题目衔接：http://poj.org/problem?id=1113Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not ...
2019-09-26 09:39:31
121
原创 poj 3348 Cows
题目衔接：http://poj.org/problem?id=3348Time Limit:2000MS Memory Limit:65536K Total Submissions:12485 Accepted:5418 DescriptionYour friend to the south is interested in build...
2019-09-25 20:26:06
111
原创 Ancient Berland Circus
Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different.In Ancient Berland arenas in circuses were shaped as a regular (equiangular) polyg...
2019-09-25 17:48:26
298
原创 Goat in the Garden 2（点到线段的最短距离）
题目衔接：http://acm.timus.ru/problem.aspx?space=1&num=1348A goat is tied to a peg (in a pointC) in a garden with a strong rope of the lengthL(i.e. a goat may eat a grass that is not farther...
2019-09-23 20:36:53
160
原创 点到线段的距离计算方法
点C到线段AB的距离计算有以下几种计算方法和点到直线的距离计算方式不一样，直线是无限延伸的所以直接计算即可，但由于点和线段的位置不确定，所以我们不管使用何种办法都需要判断点和线段的位置关系，其存在以下几种关系：第一种：点在线段上没啥好说的判断一下即可第二种：点不在线段上：点C向线段AB做垂线，与线段AB所在直线的交点为D 第一类：D点不在线段上，一种可能是在A点这边，...
2019-09-23 20:09:49
15614
原创 poj 1006 Biorhythms（中国剩余定理水题）
题目衔接：http://poj.org/problem?id=1006Time Limit:1000MS Memory Limit:10000K Total Submissions:152946 Accepted:49676 DescriptionSome people believe that there are three cycl...
2019-09-19 15:26:17
146
原创 2019ccpc icpc网络赛赛后总结
到现在一共打了七场网络赛每一场都让人感慨颇深第一场是ccpc在航电上打的，我知道很难打，也知道自己和别人的差距，但是也没想到差距这么大，那种高级线段树都成为了签到题，自己还不熟悉？？瞬间感觉差距好大，别人都会的题你却不会，签到题都没法做，虽然我在队内也不是专攻数据结构的，但还是感觉自己学的太浅，一直在上面飘着后面的icpc网络赛都是在计蒜客上打的总结以下几点：第一手速问题：说实话不算什...
2019-09-17 10:25:35
665
原创 数论基础——中国剩余定理
题目衔接:https://hihocoder.com/problemset/problem/1303题目描述：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站...
2019-09-11 21:07:17
188
原创 中国剩余定理及同余方程解法（这里同余方程属于一种情况，剩余定理属于一种解法）
中国剩余定理又叫孙子定理即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。即可以得到下方程中间有个三个横的类似于等于符号，“ ≡ ” 这个符号叫做同余，上面的方程也叫同余方程同余是什么？字面意思理解：同一个余数，即：假设有a b c(假设a>b)三个正整数 假如a对c取模得到的数与b对c取模得到...
2019-09-10 21:34:31
2663
原创 NOI-寻宝
总时间限制:2000ms内存限制:65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方...
2019-07-23 16:59:49
246
原创 矩形分割
总时间限制:1000ms内存限制:65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数)，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可...
2019-07-18 09:36:57
1463
原创 FZU-2252 磁石合成
题目衔接：http://acm.fzu.edu.cn/problem.php?pid=2252Problem 2252 Yu-Gi-Oh!Accept: 203Submit: 1021Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description另一个平行宇宙的YellowStar，是一名游戏...
2019-05-02 20:39:40
149
原创 HDU-4651-连续最大积
题目衔接：http://acm.hdu.edu.cn/showproblem.php?pid=4561连续最大积Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3314Accepted Submission(s)...
2019-05-01 09:24:43
193
原创 CodeForces 1075B
题目衔接：http://codeforces.com/problemset/problem/1075/BTaxi drivers and Lyfttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output...
2019-04-29 17:11:46
254
原创 C++课程设计之高校人员信息管理系统
原本我是忘了这茬的，不打算写个博客，（PS：代码又臭又长）不过今天清理垃圾突然想到发个博客骗点访问量。。。。美滋滋。啥是啥的自己看代码吧（去年写的大部分都忘了），代码超级长但是基本上所有可能会出现的情况都考虑到了，应该算是比较完美的了（除了密码那个地方有些问题），如果出现bug请大佬一定一定要告诉菜鸡PS：这个代码适合基础稍微差点的同学使用，还请大佬绕过，如果有问题或bug，请下方留言。。...
2019-04-26 16:46:46
5741
13
原创 CodeForces 1051c-Vasya and Multisets
题目衔接：http://codeforces.com/problemset/problem/1051/CC. Vasya and Multisetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasy...
2019-04-24 16:16:31
215
原创 poj-3104
题目衔接：http://poj.org/problem?id=3104DryingTime Limit:2000MS Memory Limit:65536K Total Submissions:25541 Accepted:6393 DescriptionIt is very hard to wash and especially to...
2019-04-24 11:33:51
472
原创 CodeForces 203B-Game on Paper
题目衔接：http://codeforces.com/contest/203/problem/BB. Game on Papertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne not parti...
2019-04-23 21:00:31
208
原创 POJ-1113 wall（凸包）
题目衔接：http://poj.org/problem?id=1113WallTime Limit:1000MS Memory Limit:10000K Total Submissions:42309 Accepted:14432 DescriptionOnce upon a time there was a greedy King w...
2019-04-23 10:46:32
126
原创 poj-2007 Description
题目衔接：http://poj.org/problem?id=2007DescriptionA closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of ...
2019-04-23 09:35:57
182
原创 NYOJ-78-圈水池
题目衔接：http://acm.nyist.cf/problem/78圈水池有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入描述:第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行...
2019-04-22 21:32:10
105
原创 HDU-1392-Surround the Trees
题目衔接：http://acm.hdu.edu.cn/showproblem.php?pid=1392Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14038Accepted Subm...
2019-04-22 21:06:24
156
原创 NYOJ-303 序号互换
题目衔接：http://acm.nyist.cf/problem/303题目描述:Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序...
2019-04-18 10:51:59
105
原创 NYOJ -1364 （第十一届河南省赛）
题目衔接：http://acm.nyist.cf/problem/1364治安管理内存限制:128MB时间限制:3000ms特判: No通过数:51提交数:132难度:2题目描述:SZ市是中国改革开放建立的经济特区，是中国改革开放的窗口，已发展为有一定影响力的国际化城市，创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全，是中国拥有口岸数量最多、出入境人...
2019-04-16 10:40:49
135
原创 NYOJ-168 房间安排（河南省第三届程序设计大赛）
题目衔接：题目描述：2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引2...
2019-04-15 11:18:10
132
原创 CodeForces 230B T-primes
题目衔接：http://codeforces.com/problemset/problem/230/BB. T-primestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe know that pr...
2019-04-11 09:46:30
308
原创 CodeForces 82A Double Cola
A. Double Colatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSheldon, Leonard, Penny, Rajesh and Howard are in the queue for...
2019-04-10 10:10:32
291
原创 CodeForces 230A Dragons
题目衔接：http://codeforces.com/problemset/problem/230/AA. Dragonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirito is stuck ...
2019-04-09 17:26:03
377
原创 CodeForces 339B Xenia and Ringroad
题目衔接：http://codeforces.com/problemset/problem/339/BXenia and Ringroadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia li...
2019-04-09 17:02:56
401
原创 CodeForces 4C Registration system
C. Registration systemtime limit per test5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputA new e-mail service "Berlandesk" is going to be opened in...
2019-04-08 21:39:27
240
原创 NBUT - 1220 SPY
题目衔接：https://ac.2333.moe/Problem/view.xhtml?id=1220 [1220] SPY 时间限制: 1000 ms 内存限制: 131072 K 问题描述 The National Intelligence Council of X Nation receives a piece of credible information t...
2019-04-06 21:08:28
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人