2017省赛集训
文章平均质量分 64
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
hdu 5014 Number Sequence
Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2533 Accepted Submission(s): 1020Special JudgeProblem Description转载 2017-04-12 21:06:42 · 65 阅读 · 0 评论 -
【LIS变形】 zoj 2319 Beautiful People
ZOJ Problem Set - 2319Beautiful PeopleTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe most prestigious sports club in one city has exactly N members. Each of its转载 2017-04-20 20:53:17 · 328 阅读 · 0 评论 -
霍夫曼编码 zoj 2339 Hyperhuffman
HyperhuffmanTime Limit: 5 Seconds Memory Limit: 32768 KBYou might have heard about Huffman encoding - that is the coding system that minimizes the expected length of the text if the codes原创 2017-04-21 08:54:27 · 394 阅读 · 0 评论 -
【矩阵快速幂】 hdu5015 233Matrix
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2178 Accepted Submission(s): 1273Problem DescriptionIn our daily l转载 2017-04-12 20:38:30 · 328 阅读 · 0 评论 -
codeforces 792C Divide by Three
C. Divide by Threetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer number n is written on原创 2017-04-21 13:45:38 · 385 阅读 · 0 评论 -
【矩阵快速幂】POJ 3233 && NYOJ 298 Matrix Power Series
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 22417 Accepted: 9392DescriptionGiven a n × n matrix A and a positive integer k, fi转载 2017-04-21 15:45:07 · 236 阅读 · 0 评论 -
【辛普森积分*模板】2017河工大校赛 B地狱飞龙
1261: 地狱飞龙时间限制: 1 秒 内存限制: 64 MB提交: 184 解决: 27提交 状态 题目描述最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的位置,以每秒v2的速度向x轴负方向移动。问,敌人至少有多少血量永远才原创 2017-04-24 08:24:35 · 558 阅读 · 0 评论 -
【矩阵快速幂】经典题 hdu2157 how many ways、woj642 Lost In WHU
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3151 Accepted Submission(s): 1202Problem Description春天到了, HDU校原创 2017-04-24 09:48:19 · 346 阅读 · 0 评论 -
【表达式求值】中缀表达式转变为后缀表达式
参考blog:http://blog.csdn.net/Gengman/article/details/70236885#reply;1.什么是中缀表达式 中缀表达式就是我们正常写的表达式,比如:((1+2)*5+1)/4;2.什么是后缀表达式 后缀表达式就是根据中缀表达式转换来的,方便运算。 ((1+2)*5+1)/4 ==> 12+5*1+4/原创 2017-04-26 20:56:07 · 4413 阅读 · 1 评论 -
【矩阵快速幂】 hdu5667 Sequence 、nyoj1000 又见斐波那契数列
SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1999 Accepted Submission(s): 653Problem Description Holion Augus原创 2017-04-24 16:45:12 · 459 阅读 · 0 评论 -
【最短路】HDU5137 How Many Maos Does the Guanxi Worth
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2601 Accepted Submission(s): 1011Problem Des原创 2017-04-27 19:41:45 · 344 阅读 · 0 评论 -
关于java大数的一些操作
加:hdu 1002A+B Problem II http://acm.hdu.edu.cn/showproblem.php?pid=1002 减:百炼2736 http://bailian.openjudge.cn/practice/2736/ 乘:百炼2980 http://bailian.openjudge.cn/practice/2980/ 除:百炼2737 http://ba原创 2017-04-19 16:58:30 · 313 阅读 · 0 评论 -
C++ 优先队列 priority_queue 的基本使用方法【定义优先级】
转自:#include #include using namespace std; priority_queue big; //大根堆 priority_queue,greater > small; //小根堆,最后的两个“>”之间要有空格,vector不用单另开头文件。 C++中优先队列(priority queue常用来代替堆,每次直接加入新数转载 2017-04-14 16:43:17 · 5948 阅读 · 0 评论 -
nyoj 1278 【二叉搜索树】 G: Prototypes analyze
问题 G: Prototypes analyze时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 7[提交][状态][讨论版]题目描述ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof C转载 2017-04-26 11:40:57 · 348 阅读 · 0 评论 -
【种类并查集】 poj1182食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 70331 Accepted: 20794Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2017-04-14 09:26:39 · 330 阅读 · 0 评论 -
【SPFA模板】nyoj1274 信道安全 9th河南省赛;
附河南省赛榜;信道安全时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠原创 2017-04-17 15:00:13 · 357 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4939 Accepted Submission(s): 1540Problem Description Coach Pan原创 2017-05-03 09:32:22 · 225 阅读 · 0 评论 -
【动态规划】zoj Course Selection System
Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: happ转载 2017-04-16 18:21:50 · 439 阅读 · 0 评论 -
hdu5423 Rikka with Tree
Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 405Problem DescriptionAs we know,转载 2017-04-12 20:53:49 · 251 阅读 · 0 评论 -
hdu5012 Dice
DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1931 Accepted Submission(s): 960Problem DescriptionThere are 2 special di原创 2017-04-12 21:15:42 · 259 阅读 · 0 评论 -
hdu5135 Little Zu Chongzhi's Triangles
Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1899 Accepted Submission(s): 1082Problem Descript原创 2017-04-28 09:51:50 · 90 阅读 · 0 评论 -
hdu 5954 Do not pour out
http://acm.hdu.edu.cn/showproblem.php?pid=5954原创 2017-04-28 10:37:20 · 365 阅读 · 0 评论 -
【数学建模】FZU 1076 穿越沙漠
http://blog.csdn.net/akof1314/article/details/4385681原创 2017-04-29 20:54:16 · 19770 阅读 · 0 评论 -
FZU1062 NBUT1225
洗牌问题设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n,而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n,经过若干次洗牌后可恢复初始状态。现在你的的任务是计算转载 2017-04-14 08:23:41 · 123 阅读 · 0 评论 -
【种类并查集】 hdu1829 A bug's Life
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15009 Accepted Submission(s): 4880Problem DescriptionBackground原创 2017-04-14 09:35:33 · 296 阅读 · 0 评论 -
2017武大校赛网络预选赛C题 Divide by Six
DIVIDE BY SIX无解时输出-1s而不是WTF数据可能有前导零Input file: standard inputOutput file: standard output Time limit: 1 secondMemory limit: 512 mebibytesA positive integer number n is written on a b原创 2017-04-14 14:50:42 · 441 阅读 · 0 评论 -
poj1724 ROADS
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14863 Accepted: 5393DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2017-04-14 17:49:07 · 723 阅读 · 0 评论 -
【最短路】POJ2502 SUBWAY (spfa)
subwayYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don原创 2017-04-30 10:54:35 · 537 阅读 · 0 评论 -
归并排序求逆序数
归并排序;求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是转载 2017-04-15 08:18:49 · 490 阅读 · 0 评论 -
【最小生成树】讲解
最小生成树讲解从点的方面考虑构建一颗MST,大致思想:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,现在的集合V={a,b},再从集合U-V中找到另一点c使得点c到V中任意一点的权值最小,此时将c点加入集合V,直至所有顶点全部被加入V,此时就构建出了一颗转载 2017-05-01 08:54:55 · 345 阅读 · 0 评论 -
zoj3954 Seven-Segment Display
Seven-Segment DisplayTime Limit: 1 Second Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals转载 2017-04-19 19:18:27 · 495 阅读 · 0 评论 -
【种类并查集】codeforces 505B Mr. Kitayuta's Colorful Graph
B. Mr. Kitayuta's Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bough原创 2017-04-14 12:11:14 · 372 阅读 · 0 评论