ACM题目
文章平均质量分 81
nickwong_
NICK WONG @ACM
展开
-
ACM 数论 UVALive 6170 Esspe-Peasee 解二元一次方程 扩张欧几里得算法
ACM 数论 UVALive 6170 Esspe-Peasee 解二元一次方程原创 2014-08-02 19:57:25 · 1579 阅读 · 0 评论 -
acm 乘法逆元 或线段树 UVALive 5798
Jupiter Attacks! Jupiter is invading! Major cities have been destroyed by Jovian spacecrafts and humanity is fighting back. Nlogonia is spearheading the counter-offensive, by hacking i原创 2014-08-24 21:29:53 · 968 阅读 · 0 评论 -
ACM 带权二分图匹配 hdu3718
注意读入的时候原创 2014-08-28 19:11:43 · 837 阅读 · 0 评论 -
ACM 二分图匹配 匈牙利匹配模板 URAL 1997
模板n为点数,O(n^2)原创 2014-08-13 17:27:53 · 734 阅读 · 0 评论 -
ACM 数论 hdu4952
Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 84 Accepted Submission(s): 30Problem DescriptionTeacher Mai原创 2014-08-14 18:05:10 · 780 阅读 · 0 评论 -
ACM LCA 倍增 模板 HDU 5044
LCA 倍增模板O(N*log N),N为点数最近公共祖先原创 2014-09-27 18:20:41 · 1379 阅读 · 0 评论 -
HDU-4145 模拟题 数学题
部分转载:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4145题目大意:给你2个大炮和一些敌人,每个大炮的攻击半径为r,A大炮和B大炮的攻击范围分别为r1和r2。问怎样才能使r1*r1 + r2*r2最小。。。解题思路:这道题刚开始想错了,以为枚举每个敌人,比较它到2个大炮的距离,如果距离A近,则把这个距离与转载 2015-05-16 02:49:31 · 573 阅读 · 0 评论 -
hdu 4091 贪心+数学 部分数论
部分转载:http://blog.csdn.net/dongdongzhang_/article/details/7955136hdu 4091 Zombie’s Treasure ChestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S转载 2015-05-16 01:33:34 · 553 阅读 · 0 评论 -
ACM 贪心 STL multiset 二分查找 hdu4268
贪心使用multiset的二分查找函数upper_bound,lower_bound,找到比h小的中最大的值,O(log N)总时间复杂度 O(N*log N), set使用红黑树构造另外读入不要用cin,否则会超时函数lower_bound(): 在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回la原创 2015-07-26 21:07:29 · 763 阅读 · 0 评论 -
ACM 计算几何模板 点在三角形内 加强版 HDU4380
计算几何模板统计有多少个点在三角形内(HDU4380)先预处理,统计每条线段(直线)上方的点,然后利用类似容斥的方法技巧是先对点按照横坐标排序大小,就避免了对三角形类型的讨论注意1:直线ij,要统计[i,j)半开半闭区间的点个数,不能是闭区间,否则会重复计算(比如刚好横坐标相等的点)注意2:在注意1的做法下,就会出现bug——不能有直角三角形,因为那个直角边原创 2015-08-07 23:47:45 · 1578 阅读 · 0 评论 -
URAL2050 3D-modeling 计算几何
三维计算几何模板题,有点巧妙构造一般情况是选一个对称轴,旋转180度即可具体分三类:1.两直线平行时,两直线中间的直线,旋转180度2.两直线重合,直接输出第一条直线,旋转0度3.其他情况,就是异面直线和相交的情况,找一条直线L与两直线垂直且相交(即法向量的修正版),过L的中点做两直线的角平分线(跟两直线平移相交后的角平分线差不多)即为所求另外,通过求等腰三角形的中原创 2015-08-25 23:29:49 · 760 阅读 · 0 评论 -
ACM hdu5352 最小费用最大流 模板 网络流
先建图,求字典序最小,转化成前面的费用较大,的费用流for (int i=0; i2015多校第5场-hdu5352起初用ISAP最大流WA了,再后来用了费用流模板TLE,最后使用了大白书的模板AC,另外感谢FZ的代码/* * Author: NICK WONG * Created Time: 2015/8/4 13:50:07 * File Name: 1010.原创 2015-08-04 20:44:57 · 2186 阅读 · 0 评论 -
ACM 概率DP hdu4336
概率DP鉴于n的值比较小,状态压缩DP参考容斥原理的做法参考题解:/* * Author: NICK WONG * Created Time: 2015/8/1 21:18:24 * File Name: k.cpp *///hdu4336#include#include#include#include#include#include#include#i原创 2015-08-05 19:01:42 · 454 阅读 · 0 评论 -
woj1034 hdu1290 Cut the Apple 数学题
题意:题意跟hdu1290是一样的切n刀最多可以把蛋糕分成多少份,注意直接2^n是错的仔细想想,问题转化成N个平面最多可以把空间划分成多少份,公式是fn=(n^3+5n)/6+1数据比较大,记得用64位整数long long代码:/* * Author: NICK WONG * Created Time: 2/14/2016 18:29:09 * F原创 2016-02-14 18:42:09 · 1040 阅读 · 0 评论 -
CodeForces 123A 构造 + YY
题意题目链接 给一个字符串,然后对于这个字符串来说,他的素数p位置 * i (1=<p*i <= len)要等于p他本身,从新构造这个字符串,判断是否有一种情况满足这个条件并查集什么的没用上 做法是暴力染色,统计出相同的位置的个数, 然后用贪心,按词频从大到小尽量匹配,剩余的随便分配即可#include<iostream>#include<sstream>#include<fstream>原创 2017-02-11 11:05:08 · 534 阅读 · 0 评论 -
【转】POJ题目分类 - 实时更新我所有的解题报告链接
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题:2528 更新时间:2011.09.22 已AC题数:146初级题已在2011.06.30全部完成 部分解题报告添加新内容,除了原有的“大致题意”和“解题思路”外,新增“So转载 2014-08-23 00:41:31 · 542 阅读 · 0 评论 -
ACM 二分答案 二分查找 hdu4071
二分最短距离/* * Author: nick wong * Created Time: 2014年08月23日 星期六 13时34分11秒 * File Name: a.cpp */#include#include#include#include#include#include#include#include#include#include#include原创 2014-08-23 18:25:17 · 1483 阅读 · 0 评论 -
【转】POJ题目分类 - 实时更新我所有的解题报告链接
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题:2528 更新时间:2011.09.22 已AC题数:146初级题已在2011.06.30全部完成 部分解题报告添加新内容,除了原有的“大致题意”和“解题思路”外,新增“So转载 2014-08-23 00:41:35 · 591 阅读 · 0 评论 -
ACM 计算器 类似24点 UVALive 6163 Myth Busters
ACM 计算器 类似24点 UVALive 6163 Myth BustersC - Myth BustersTime Limit:15000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 6163Descripti原创 2014-08-02 22:08:12 · 1146 阅读 · 0 评论 -
ACM 图论 搜索 SPFA UVALive 5966 Blade and Sword
ACM 图论 UVALive 5966Blade and Sword本题”双向“搜索,不同原创 2014-08-03 22:30:00 · 932 阅读 · 0 评论 -
ACM 数论 SGU 444 Headstrong Student
444. Headstrong StudentTime limit per test: 0.75 second(s) Memory limit: 262144 kilobytesinput: standard output: standardYou are a teacher at a cram school for elementary school pupi原创 2014-07-26 21:44:11 · 736 阅读 · 0 评论 -
ACM 线段树模板 hdu 4893 Wow! Such Sequence!
hdu 4893 Wow! Such Sequence!ACM 线段树模板原创 2014-07-30 23:03:05 · 979 阅读 · 0 评论 -
ACM 杂题 hdu4915 Parenthese sequence
ACM 杂题 hdu4915 Parenthese sequence原创 2014-08-05 19:59:46 · 629 阅读 · 0 评论 -
ACM 简单DP Pole Arrangement Regionals 2012 >> Asia - Daejeon 区域赛
Pole ArrangementRegionals 2012 >> Asia - Daejeon原创 2014-07-27 19:11:03 · 819 阅读 · 0 评论 -
ACM 矩阵乘法 SPOJ AMR10E Stocks Prediction
http://www.spoj.com/problems/AMR10E/E - Stocks PredictionTime Limit:8000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SPOJ AMR10EDescription原创 2014-07-30 20:29:26 · 903 阅读 · 0 评论 -
ACM 逆序对 hdu 4911 Inversion 离散化 树状数组模板
ACM 逆序对 设逆序对原创 2014-08-05 20:05:36 · 1003 阅读 · 0 评论 -
ACM 简单DP hdu 4901 The Romantic Hero
The Romantic Hero原创 2014-07-31 16:24:23 · 683 阅读 · 0 评论 -
ACM 离散化+线段树 poj2528
离散化+线段树 Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42618 Accepted: 12422DescriptionThe citizens of Bytetown, AB, could n原创 2014-08-22 01:22:12 · 779 阅读 · 0 评论 -
ACM 简单DP NOIP2010提高组 乌龟棋
简单的DP,四年年前做过的吧Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。1 2 3 4 5 ……N乌龟棋中有M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的原创 2014-08-23 00:25:35 · 765 阅读 · 0 评论 -
【转】POJ试题分类 - 实时更新我所有的解题报告链接
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题:2528 更新时间:2011.09.22 已AC题数:146初级题已在2011.06.30全部完成 部分解题报告添加新内容,除了原有的“大致题意”和“解题思路”外,新增“So转载 2014-08-23 00:44:42 · 602 阅读 · 0 评论 -
ACM k进制高精度优化 URAL 1803 The Czechs' Rifles 滚动数组
ACM k进制高精度优化原创 2014-08-09 17:23:06 · 885 阅读 · 0 评论 -
ACM 背包DP [NOIP2006]金明的预算方案(budget)
背包问题DP题解:这题很容易看出是用背包问题解答。将此题转换成0/1背包,解这题的关键就是把主件和附件绑在一起讨论。又因为附件只有0,1,2,3种情况加上主件一起讨论即可!设 2.金明的预算方案(budget.pas/c/cpp)【问题描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈原创 2014-08-22 05:02:58 · 1150 阅读 · 0 评论 -
woj1152 静态维护第K大
http://acm.whu.edu.cn/learn/problem/detail?problem_id=1152武汉大学 计算机学院 本科生程序设计训练woj1152题意是求第K小(第K大)n比较大,但编号范围比较小时间复杂度o(n)另外还是快排修改版、堆的动态维护法Accepted28688510C++1133201原创 2016-01-24 22:17:23 · 917 阅读 · 0 评论