![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
====C&&C++====
林次次
Life is short, use Python.
展开
-
NYOJ~懒省事的小明
这道题会用到队列方面的知识~尤其是优先队列~~优先队列的使用方法:头文件:#include 1.普通声明方法: priority_queueq; //默认从大到小的顺序出队 2.自定义优先级:struct cmp { operator bool ()(int x, int y) { return x > y;原创 2015-07-28 14:07:39 · 803 阅读 · 0 评论 -
Acboy needs your help again!
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4439 Accepted Submission(s): 2265Problem Description原创 2015-07-28 18:47:49 · 1364 阅读 · 0 评论 -
PKU 2406:Power Strings 【KMP】
Power Strings Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 27Problem DescriptionGiven two strings a and原创 2015-08-07 16:47:34 · 900 阅读 · 0 评论 -
hdu1873~看病要排队~
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5996 Accepted Submission(s): 2463Problem Description看病要排队这个是地球人都知道的常识。不过经过原创 2015-07-28 20:57:46 · 719 阅读 · 0 评论 -
HDU 5137:How Many Maos Does the Guanxi Worth【Floyd】
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1054 Accepted Submission(s): 369Problem Descri原创 2015-08-24 14:28:32 · 652 阅读 · 0 评论 -
HDU 1286:找新朋友【欧拉函数】
Euler函数欧拉函数是求小于x并且和x互质的数的个数通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数,x是不为0的整数φ(1)=1(唯一和1互质的数就是1本身)【注意:每种质因数只一个。比如12=2*2*3】 定理: (1)若n是素数p的k次幂,φ(n原创 2015-08-24 17:40:11 · 975 阅读 · 0 评论 -
HDU1232~畅通工程~并查集的应用~~
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37477 Accepted Submission(s): 19843Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,原创 2015-07-29 13:10:50 · 511 阅读 · 0 评论 -
HDU1728:逃离迷宫【BFS】
逃离迷宫Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 1Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,glor原创 2015-08-10 10:33:40 · 986 阅读 · 0 评论 -
HDOJ1272~小希的迷宫~并查集
小希的迷宫 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont Size原创 2015-07-29 17:08:35 · 518 阅读 · 0 评论 -
NYOJ45:过河问题【贪心】
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的原创 2015-08-10 15:24:28 · 4376 阅读 · 0 评论 -
HDU1513:Palindrome 【LCS】
Palindrome Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 8Problem DescriptionA palindrome is a symmetrical原创 2015-08-10 19:12:59 · 540 阅读 · 0 评论 -
POJ 1458:Common Subsequence【最长子序列】
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionA subsequence of a give原创 2015-08-10 10:20:40 · 856 阅读 · 0 评论 -
HDU1503:Advanced Fruits 【LCS】
Advanced Fruits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Special Judge Problem DescriptionThe compa原创 2015-08-10 19:48:12 · 1084 阅读 · 0 评论 -
HDU 1233:还是畅通工程【最小生成树】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32443 Accepted Submission(s): 14599Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2015-08-11 09:56:29 · 591 阅读 · 0 评论 -
HDU1879:继续畅通工程【kruskal】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17839 Accepted Submission(s): 7681Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 15:10:59 · 696 阅读 · 0 评论 -
hduoj~The kth great number~优先队列
The kth great number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 14Problem DescriptionXiao Ming and Xiao原创 2015-07-29 10:25:05 · 666 阅读 · 0 评论 -
HDU 2602:Bone Collector【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40266 Accepted Submission(s): 16731Problem DescriptionMany years ag原创 2015-08-26 15:56:46 · 551 阅读 · 0 评论 -
HDU 1856~More is better~
More is better Time Limit : 5000/1000ms (Java/Other) Memory Limit : 327680/102400K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgia原创 2015-07-29 20:42:12 · 575 阅读 · 0 评论 -
HDU 2191:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【01背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19543 Accepted Submission(s): 8266Problem Description急!灾原创 2015-08-26 16:29:59 · 495 阅读 · 0 评论 -
HDU 2546:饭卡【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16641 Accepted Submission(s): 5793Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2015-08-26 17:34:51 · 546 阅读 · 0 评论 -
POj~1064~Cable master~二分法
Cable master Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 137 Accepted Submission(s) : 30Problem DescriptionInhabitants of the Wonder原创 2015-07-30 20:12:12 · 528 阅读 · 0 评论 -
NYOJ~喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-07-31 11:21:51 · 844 阅读 · 0 评论 -
hdu 2199~Can you solve the equation?~二分法求解
Can you solve this equation? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 17Problem DescriptionNow,given原创 2015-07-30 11:32:55 · 980 阅读 · 0 评论 -
HDU 1301:Jungle Roads【Prim】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5516 Accepted Submission(s): 3981Problem DescriptionThe Head El原创 2015-08-12 16:32:36 · 669 阅读 · 0 评论 -
HDU 1248:寒冰王座【Floyd & 完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13181 Accepted Submission(s): 6722Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞原创 2015-08-21 14:25:47 · 657 阅读 · 0 评论 -
HDU 1804:Deli Deli
Deli DeliTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1708 Accepted Submission(s): 942Problem DescriptionMrs. Deli is running原创 2015-08-27 16:57:20 · 674 阅读 · 0 评论 -
HDU 1950~Bridging signals~二分法求解
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 981 Accepted Submission(s): 641Problem Description'Oh no, they've原创 2015-07-30 14:24:34 · 632 阅读 · 0 评论 -
NYOJ~106~背包问题~贪心算法~
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测原创 2015-07-31 14:54:25 · 899 阅读 · 0 评论 -
HDU~2817~悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9830 Accepted Submission(s): 4097Problem Description时间:2008原创 2015-07-31 16:39:19 · 752 阅读 · 0 评论 -
HPU-ACM暑期培训第2周14级个人赛:Problem C
Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 112 Accepted Submission(s) : 80Problem Description给你一个高为n ,宽为m列的网格,计算出这个网格中有多少原创 2015-08-01 13:30:58 · 651 阅读 · 0 评论 -
HDU 1237:简单计算器【栈】
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6429 Accepted Submission(s): 2044Problem Description读入一个只包含 +, -, *, / 的非负整数计算原创 2015-08-01 16:47:44 · 653 阅读 · 0 评论 -
POJ 1789:Truck History 【Prim】
Truck History Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 123 Accepted Submission(s) : 36Problem DescriptionAdvanced Cargo Movement原创 2015-08-13 09:13:10 · 798 阅读 · 0 评论 -
HDU1875:畅通工程再续【Kruskal & Prim】
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 25Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小原创 2015-08-11 19:03:50 · 503 阅读 · 0 评论 -
HPU-ACM暑期培训第2周14级个人赛:Problem D【贪心】
Problem D Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 143 Accepted Submission(s) : 61Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XH原创 2015-08-01 13:26:13 · 736 阅读 · 0 评论 -
HDU~2037~今年暑假不AC~【贪心】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35470 Accepted Submission(s): 18897Problem Description“今年暑假不AC?”“是的。”原创 2015-07-31 16:09:50 · 471 阅读 · 0 评论 -
HDU1789:Doing Homework again 【贪心】
Doing Homework again Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 30Problem DescriptionIgnatius has just原创 2015-07-31 18:34:44 · 733 阅读 · 0 评论 -
HDU1863:畅通工程【Kruskal & Prim】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21271 Accepted Submission(s): 9154Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 10:18:55 · 675 阅读 · 0 评论 -
HDU 1102:Constructing Roads【Kruskal & Prim】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17214 Accepted Submission(s): 6538Problem DescriptionThere are原创 2015-08-11 21:26:40 · 473 阅读 · 0 评论 -
ZOJ 2048 :Highways 【Prim】
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 7Special Judge Problem DescriptionThe island nati原创 2015-08-13 17:52:00 · 868 阅读 · 0 评论 -
POJ 2075:Tangled in Cables 【Prim】
Tangled in Cables Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionYou are the owner of Sm原创 2015-08-14 10:19:34 · 1030 阅读 · 0 评论