hunnu

HUNNU11392:Candy Store (完全背包)

http://acm.hunnu.edu.cn/online/?
键盘上的舞者·2023-08-04 12:28

湖师大ACM校赛总结

不扯了，写份总结吧~~题目链接：http://acm.hunnu.edu.cn/online/?
Lur·2020-09-15 13:26

hunnu11323（在n个点中，选择两个使得它们之间的距离最大）

解题思路：1、求n个点的凸包，因为那两个点一定在凸包上；2、暴力求解，如果题目时间卡的紧的话，会超时；所以我们用旋转卡壳法；代码如下：#include#include#include#include#include#include#include#include#include#include#include#include#defineN1005#defineeps1e-9#definepiac
slmady·2020-09-13 20:22

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10102&courseid=0

The3n+1problemTimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:24,Acceptedusers:21Problem10102:NospecialjudgementProblemdescription考虑如下算法：1.Inputn2.Printn3.ifn=1thenSTOP4.i
ny1070238965·2020-08-26 07:56

HUNNU11342：Chemistry(模拟)

http://acm.hunnu.edu.cn/online/?
键盘上的舞者·2020-08-26 07:52

HNNU 11656 错误的算法【 湖南省第十一届大学生计算机程序设计竞赛，模拟】

原题链接：http://acm.hunnu.edu.cn/online/?
AC_Dreameng·2020-08-26 07:19

acm.hunnu.edu.cn-10040

WordReversalTimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:31,Acceptedusers:31Problem10040:NospecialjudgementProblemdescriptionGivenalistofwords,printthewordsreversedonse
hugui123456ccc·2020-08-26 07:47

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10594&courseid=4

新生排队Problemdescription某班上现在有N个新生，按学号排队去操场做操，现在需要按身高M从低到高排队，只能相邻的两个交换,问排好这个队所有同学最少要多交换多少次才能排好？Input有多组测试数据第一行输入学生人数N（0），即学号最大数第二行按学号输入每个学生的身高M(假设单位：nm)（0）当N=0时不需处理Output输出最少的交换次数即可，每组数据占一行SampleInput59
ny1070238965·2020-08-22 17:41

hunnu 11182#最长非递减子序列

Xujie卖车TimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:1,Acceptedusers:1Problem11182:NospecialjudgementProblemdescription临近毕业，sxj_program(Xujie)打算卖掉他的二手自行车，但他却不知道应该卖多少钱才合适
成江·2020-08-18 08:25

最小长度电路板排列问题

85287Ronnoc10348GNUC++Accepted1284KB46ms2979B2013-07-3101:02:09.0题目链接http://acm.hunnu.edu.cn/online/?
kybconnor·2020-08-13 18:02

hunnu11325（点到多边形的距离）

首先判断点是否在多边形上，然后求点到多边形每条边的最短距离代码如下：#include#include#include#include#include#include#include#include#include#include#include#include#defineN105#defineinf0xffffffff#defineeps1e-9#definepiacos(-1.0)#defin
slmady·2020-08-10 22:53

hunnu11460—区间求最值（线段树模板）

题目链接：传送门区间求最值TimeLimit:3000ms,SpecialTimeLimit:7500ms,MemoryLimit:32768KBTotalsubmitusers:83,Acceptedusers:60Problem11460:NospecialjudgementProblemdescription给定一个长度为N的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个
yuanS7·2020-08-10 17:08

hunnu oj 11564 Easy Delete (二分图 最小顶点覆盖)

HUNNUOJ11564EasyDelete(二分图最小顶点覆盖)题目链接题意：二维平面n个点，值0或1，拥有erase一行or一列的能力，但0点不能被删去，问erase的最少次数？(n最多1000)在不搞二分图等图论专题，就凉了！比赛时，推导到最小顶点覆盖数，但不明白最小顶点覆盖数==二分图最大匹配数。心真的好痛！贴个模型：1-11删掉最少行数和列数和，使得1全被删！-111-111转化为二分图
隆1·2020-07-31 22:29

BAPC2014 G&&HUNNU11587:Growling Gears

题意：给出N个开口向下的抛物线的a,b,c，要求输出顶点最高的抛物线是哪一条思路：直接抛物线公式算得#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definels2*i#definers2*i+1#defineUP(
键盘上的舞者·2020-07-31 19:39

BAPC2014 K&&HUNNU11591:Key to Knowledge(中途相遇法)

题意：有N个学生，有M题目然后对应N行分别有一个二进制和一个整数二进制代表该同学给出的每道题的答案，整数代表该同学的答案与标准答案相符的个数要求判断标准答案有几个，如果标准答案只有一种，则输出标准答案思路：很容易想到状态压缩，但是很明显1#include#include#include#include#include#include#include#include#include#include#
键盘上的舞者·2020-07-31 19:39

BAPC2014 J&&HUNNU11590:Jury Jeopardy

题意：一个迷宫，人一开始处在出口位置，要求遍历一次迷宫之后，回到初始位置，现在给出行走的方案，要出画出迷宫人一开始面向右边F：往前走一步R：右转并往前走一步L：左转并往前走一步B：后转并往前走一步思路：直接模拟即可#include#include#include#include#include#include#include#include#include#include#include#incl
键盘上的舞者·2020-07-31 19:39

BAPC2014 I&&HUNNU11589:Interesting Integers

题意：对于我们已知的斐波那契数列，现在给出一个n，要我们求出一个新的斐波那契数列起始项，使得n能在新的斐波那契数列中，要求起始项y最小思路：我们知道a3=a1+a2a4=a1+2*a2a5=2*a1+3*a2a6=3*a1+5*a2可以得到an=fib[n-2]*a[1]+fib[n-1]*a[2]然后我们只需要枚举就可以了，猜测a[2]不会超过10W，然后居然也过了队友用数学方法解的，那个才是正
键盘上的舞者·2020-07-31 19:39

BAPC2014 E&&HUNNU11585:Excellent Engineers(线段树)

题意：有n个程序员，每个程序员有三个能力值，当一个程序员三个能力值都小于另外一个程序员的时候，那么就可以淘汰那个程序员，问经过淘汰之后，还剩下几个程序员。思路：我们首先按照x排序，那么我们就只需要考虑y,z的情况了，这个时候可以用线段树，我们以y作为区间，以z作为值，每次查询只需要看1~y-1区间内是否已经存在小于z的值，如果存在，那么这个人就要淘汰#include#include#include
键盘上的舞者·2020-07-31 19:38

剑指Offer刷题笔记——二进制中1的个数

https://blog.csdn.net/hunnu_den
七月听雪·2020-07-02 16:40

计算几何 判断多边形顶点是否是顺时针

，y最大最小的点，这些极值点肯定是在凸包上的，可以计算这些的叉积，其次，直接统计叉积正负的数量，正多负少，是逆时针，反之，顺时针，一个简单的做法是，计算面积，用面积的正负判断方向http://acm.hunnu.edu.cn
betwater·2020-07-01 18:28

BAPC2014 C&&HUNNU11583:Citadel Construction(几何)

题意：给出一系列的点，要求寻找最多4个点，使得组成一个面积最大的多边形思路：很显然只有两种情况，要么是三角形，要么是四边形首先不难想到的是，先要把最外面的点都找出来，其实就是找凸包但是并没有做过凸包，那么怎么办？我们知道，ab与ac向量相乘得到ab*ac>=0的情况下，可以知道所有符合这个条件的，都固定在顺时针，那么我们可以通过这个，来求得所有外层的点得到这些点之后，我们就可以来找出答案了#inc
键盘上的舞者·2020-06-24 04:24

HUNNU java HttpClient 自动刷英语网课源码

啦啦啦，废话不多说，要用的同学，自己去编译吧，2333333，上源码~packageScrapy;importLogin.login;publicclassMain{publicstaticvoidmain(String[]args){try{login.login_website();}catch(Exceptione){//TODOAuto-generatedcatchblocke.print
qq_36398723·2017-12-27 16:36

海明码的生成

3=1+2——>b15=1+4——>b26=2+4——>b37=1+2+4——>b4那么：hunnuOJ10627海明编码http://acm.hunnu.edu.
theArcticOcean·2016-02-10 14:00

斐波那契首项 BAPC2014 I&&HUNNU11589:Interesting Integers

题目大意：给定一个数n，按斐波那契数规则生成，求最小的b，并使a最小。G1=a,G2=b;b>=a.思路分析：因为n #include #include #include #include #include usingnamespacestd; #definemaxn99999999 #definemem(a)memset(a,0,sizeof(a)) #defineLL__int64 LLf
qq_24477135·2015-11-21 16:00

HUNNU11351：Pythagoras's Revenge

http://acm.hunnu.edu.cn/online/?
·2015-11-13 15:09

HUNNU11352:Digit Solitaire

Problem description    Despite the glorious fall colors in the midwest, there is a great deal of time to spend while on a train from St. Louis to Chicago. On a recent trip, we passed
·2015-11-13 15:08

HUNNU11354:Is the Name of This Problem

http://acm.hunnu.edu.cn/online/?
·2015-11-13 15:05

Central Europe Regional Contest 2012 Problem H: Darts

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdf HUNNU11377   题意：飞镖环有十个环，没个环从外到里对应一个得分
·2015-11-13 09:24

HUNNU11342：Chemistry(模拟)

http://acm.hunnu.edu.cn/online/?
·2015-11-13 09:47

HUNNU--湖师大--11409--Skill

Skill Yasser is an Egyptian coach; he will be organizing a training camp in Jordan. At the end of camp,  Yasser was quiet amazed that the participants solved all of the hard problems he had pre
·2015-11-13 04:19

HUNNU--湖师大--11407--It Is Cold

[F] It Is Cold Dr. Ziad Najem is known as the godfather of  the  ACPC. When the regional contest was held in  Alexandria, Egypt, the weather was very cold. What surprised Dr. Ziad wa
·2015-11-13 04:18

湖南师范大学第五届大学生计算机程序设计竞赛--G--修路

题目链接：http://acm.hunnu.edu.cn/online/?
·2015-11-12 13:57

Discrete Logging hunnu10590 pku2417 fzu 1352 hit 1928 zoj 1898

以下转自：http://hi.baidu.com/aekdycoin/blog/item/b317ca18bb24334942a9ad55.html 【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m + j  ( 0 <= i <
·2015-11-11 00:58

Perfect Pth Powers zoj 2124 pku1730 hunnu10585

湖南师范大学（hunnu OJ)提交时要使用%I64d 只要将n进行素因子分解，把所有素因子数目的gcd求出来就行。
·2015-11-11 00:57

HUNNU--湖师大--11410--Eligibility

[I] Eligibility Regional Contest Director Osama Ismail knows that an individual cannot participate in the regional  contest more than 5 times. Given a list of contestant names and the previous
·2015-11-07 12:42

师大 11370

http://acm.hunnu.edu.cn/online/?
·2015-11-07 09:07

hunnu_11081_Imagination

http://acm.hunnu.edu.cn/online/?
·2015-11-03 21:51

棋盘覆盖问题

地址：http://acm.hunnu.edu.cn/online/?
·2015-11-01 13:23

HUNNU Contest 区间最值

区间求最值 Time Limit: 3000ms,  Special Time Limit:7500ms,  Memory Limit:32768KB Total submit users: 68,  Accepted users: 45 Problem 11460 : No special judgement
·2015-10-31 11:40

HUOJ-10857 最大的面积 凸包+DP

　　题目链接：http://acm.hunnu.edu.cn/online/?
·2015-10-30 13:29

Interesting Integers（CF---BAPC 14 + hnoj11589）扩展欧几里得

]尽量小（且G[1]=x; 详见代码; 转载请注明出处：寻找&星空の孩子题目链接：http://codeforces.com/gym/100526/attachments 或者 http://acm.hunnu.edu.cn
u010579068·2015-08-12 22:00

欧拉函数

 http://acm.hunnu.edu.cn/online/?
·2015-06-10 16:00

hunnu Sum of f(x)

 http://acm.hunnu.edu.cn/online/?
·2015-06-09 16:00

hunnu 小明的烦恼——找字符串

http://acm.hunnu.edu.cn/online/?
·2015-06-09 16:00

hunnu---11547 你的组合数学学得如何？

  解析：比较简单的DP，从左向右一个一个连续着放，dp[X][Y]表示到第X个硬币的时候Y状态的方案数，Y=0表示x左边那个不是正面的，Y=1表示x左边那个是正面 如果左边不是正面，那么当前放正面的就把方案数加到Y=1里面，放反面的就加到Y=0 如果是正面，那么当前放正面就不成立了，所以不用加，放反面就加到Y=0里面去 递推公式： dp[i][0]=(dp[i-1][0]+dp[i-1][1])
·2015-06-09 16:00

hunnu11550:欧拉函数

Problemdescription  一个数x的欧拉函数Φ(x)定义为所有小于x的正整数中与x互质的数的数目，如小于5且和5互质的数有1、2、3、4，一共4个，故Φ(5)=4。对于任意正整数x，我们定义两种操作： 1、f(x)=x+Φ(x);2、g(x)=x*Φ(x);现在，给定一个数a，问从1开始，需要多少步操作能得到a。（如，当a=2时，f(1)即为所求，故答案为1，而当a=3时，f(f(1
libin56842·2015-06-07 20:00

hunnu11546:Sum of f(x)

Problemdescription  令f(x)为x的所有约数之和,x的约数即可以被x整除的数，如f(24)=1+2+3+4+6+8+12+24=60)，求f(l)+f(l+1)+……+f(r)Input  第一行为一个整数T(T #include #include #include #include #include #include #include #include #include #i
libin56842·2015-06-07 20:00

hunnu11544:小明的烦恼——找字符串

Problemdescription  小明是个很优秀的同学，他除了特别公正外，他也很细心，当然老师肯定也知道，这不，老师又有事情找他帮忙了，老师每周都会给他一个字符串A，然后问小明“A字符串的循环移位产生的所有字符串中，字典序最小的是哪个”，于是小明屁颠屁颠的一个一个比对，但是长久下来，小明实在是受不了了，所以他想请你帮帮他。同样，你帮他解决，你就会多AC一个题目。 Hint：如果A字符串为bc
libin56842·2015-06-07 20:00

hunnu11543:小明的烦恼——分糖果

Problemdescription  小明在班里一直是个很公正的孩子，这点同学和老师都很清楚，这不，老师每周都会从家里带来一些糖果，然后叫小明把糖果分给其他小朋友，但这个班里的同学都有一个很特别的性格，就是他们只喜欢偶数，对于糖果也一样，所以小明在分糖果时也必须要保证这一点,即使每个同学分的糖果数量不一样。都是奇怪的是，小明有时候并不能够合格的分糖果，这让他大为苦恼，害怕别的同学会不再信任他（尽
libin56842·2015-06-07 20:00

HUNNU11409(数位dp)

题意：给出一个数字n，代表有多少位，现在要求n位的数字中满足从高位到低位成非递减的数的个数。题解：这题只要两个状态一个数位数（必须的），另一个状态是对应位数的数最后的位置的那个数即：dp[pos][num]，如果用记忆搜索则另一个状态存前一个位的数是什么dp[pos][pre];两种方法：递推和递归，发现只有递推能过，递归会爆栈（目测这oj用的是window系统栈比较小，跟hdu一样Roz）递推：
My_ACM_Dream·2014-12-13 23:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他