- 博客(38)
- 资源 (12)
- 收藏
- 关注
原创 FZU 2271:Problem 2271 X <Floyd>
X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better controlling by the government, the president Fat Brother thinks it’s time to close some roads in order to make the transport
2017-08-24 10:11:17 341
原创 HDU 2717 Catch That Cow<BFS+界限优化>
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer
2017-08-18 11:58:04 310
原创 CSU 1336: Interesting Calculator<BFS+优化><湖南省赛真题>
1336: Interesting Calculator There is an interesting calculator. It has 3 rows of buttons.Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display.Row 2: but
2017-08-17 18:06:24 430 1
原创 百度之星 今夕何夕(蔡勒公式)
今夕何夕今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。
2017-08-12 16:14:35 417
原创 百度之星 小c的倍数问题
小C的倍数问题Accepts: 1990Submissions: 4931Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要
2017-08-12 15:44:23 1285 4
原创 CSU 1809: Parenthesis <省赛真题>
1809: Parenthesis Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 2222 Solved: 590 DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and
2017-08-11 19:39:37 305
原创 CSU 1803: 2016 (省赛真题)
1803: 2016 Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1488 Solved: 842 Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍
2017-08-11 18:16:19 288
原创 HDU 1874 畅通工程续 <Dijkstra模板题>
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。
2017-08-11 10:20:29 269
原创 FZU Problem 2197 最小花费 简单贪心>
Problem 2197 最小花费Accept: 210 Submit: 502Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给一个长度为n(n Input第一行一个整数T(1 Output最小花费。 Sample Input212110012
2017-08-10 18:54:04 308
原创 Problem 2195 检查站点<简单代码>
Problem 2195 检查站点Accept: 281 Submit: 642Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时
2017-08-10 18:48:43 242
原创 FZU 2191 完美的数字 <数学找规律>
Problem 2191 完美的数字Accept: 548 Submit: 2022Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0
2017-08-10 18:38:46 399 1
原创 Dreamoon and Sets CodeForces - 476D <找规律>
Dreamoon likes to play with sets, integers and . is defined as the largest positive integer that divides botha and b.Let S be a set of exactly four distinct integers greater than0. Define S to
2017-08-09 11:56:45 352
原创 HDU 1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6545 Accepted Submission(s): 2130Problem Description
2017-08-07 20:43:45 332
原创 HDU 1496 Equations(简单哈希)
EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1729 Accepted Submission(s): 662Problem DescriptionConsider equation
2017-08-07 20:34:25 372
原创 HDU 1213 How Many Tables(并查集模板)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3437 Accepted Submission(s): 1544Problem DescriptionTo
2017-08-07 20:27:32 203
原创 POJ 1611 The Suspects(并查集模板)
Description严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体
2017-08-07 20:20:04 276
原创 HDU 1425 sort(桶排序+哈希函数)
sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50513 Accepted Submission(s): 14316Problem Description给你n个整数,请按从大到小的顺序输出其中前
2017-08-07 10:56:22 506
原创 1004 度度熊的午饭时光<01 背包>
度度熊最期待每天的午饭时光,因为早饭菜品清淡,晚饭减肥不敢吃太多(胖纸的忧伤T.T)。百度食堂的午餐超级丰富,祖国各大菜系应有尽有,度度熊在每个窗口都有爱吃的菜品,而且他还为喜爱的菜品打了分,吃货的情怀呀(>.<)。但是,好吃的饭菜总是很贵,每天的午饭预算有限,请帮度度熊算一算,怎样打饭才能买到的最好吃的饭菜?(不超过预算、不重样、午餐等分最高的情况下,选择菜品序号加和最小,加和相等时字典序最小的组合)
2017-08-06 12:41:40 335
原创 ZCMU 1721: on xh kd lh (凯撒密码,水)
1721: on xh kd lhTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 76[Submit][Status][Web Board]Descriptionfnmf wh mh on xh kd lh vdm ygd c`n sh lt rgh ygd x`mf cd fdh mh xh f
2017-08-06 09:48:55 601
原创 ZCMU 1486: 掰巧克力(签到题) <水坑水坑!!!!>
Alice的好基友Acttis送了她一块n*m的巧克力,为了减肥,Alice想每次只吃一块1*1的巧克力,即她需要把一块n*m的巧克力掰成n*m块,她每次只能掰一块巧克力,并且只能沿着纹路直掰。现在问题来了 0.0 ,Alice至少要多少次呢?记住她每次只能掰一块,不能把掰好的两块一起掰。
2017-08-06 09:35:23 1106
原创 1003 度度熊与邪恶大魔王
度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就不会奏效。如果怪兽的生命值降为0或以下,那么怪兽就会被消灭。当然每个技能都可以使用无限次。请问度度熊最少携带多少晶石,就可以消灭所有的怪
2017-08-06 08:39:53 418 1
原创 1002 度度熊的王国战略
度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。所以这一场战争,将会十分艰难。为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。第一步就是应该使得哗啦啦族内部不能同心齐力,需要内部有间隙。哗啦啦族一共有n个将领,他们一共有m个强关系,摧毁每一个强关系都需要一定的代价。现在度度熊命令你需要摧毁一些强关系,使得内部的将领,不能通过这些强关系,连成一个完整的连通块,以保证战争的顺利进行。请问最少应该付出多
2017-08-06 08:19:30 264
原创 ZOJ 2849 Attack of Panda Virus(BFS+优先队列)
In recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely panda, hence the name Panda Virus. What makes this virus difficult to handle is that it has many variations.
2017-08-04 19:41:05 285
原创 Codeforces Round #260 (Div. 1) 455 A. Boredom (DP)
A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he
2017-08-04 10:54:39 299
原创 CodeForces - 734D Anton and Chess (BFS搜索+技巧)
D. Anton and Chesstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play chess. Also, he likes to do pr
2017-08-03 08:47:56 333
原创 HDU 1548 A strange lift (简单BFS)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26948 Accepted Submission(s): 9702Problem DescriptionThere is a s
2017-08-03 08:40:21 342
原创 CSU 1815: Enterprising Escape (BFS搜索)
1815: Enterprising Escape Time Limit: 20 Sec Memory Limit: 1024 Mb Submitted: 365 Solved: 117 Description The Enterprise is surrounded by Klingons! Find the esc
2017-08-03 08:33:17 334
原创 CSU 1775: 悲催的移寝 <贪心>
1775: 悲催的移寝 Time Limit: 1 Sec Memory Limit:128 Mb Submitted:265 Solved:97 Description对于csuxushu来说,能够在CSU(California State University)上学是他一生的荣幸,而换校区搬寝室则是他最大的不幸。顺利通过
2017-08-01 16:04:26 268
原创 Codeforces Round #424 (Div. 2) A. Unimodal Array
A. Unimodal Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArray of integers is unimodal, if:it
2017-08-01 15:57:19 235
原创 POJ 1068 Parencodings <模拟>
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19352 Accepted: 11675DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.
2017-08-01 15:46:50 345
转载 C++ STL基本容器的使用
最近常用一些STL里的容器,但是总是忘记内在的函数啊,方法什么的,从网上转载一个大佬写的,STL容器的使用,蛮不错的,收藏收藏C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向
2017-08-01 14:17:09 271
转载 STL的使用方法(很全)
1. 概述泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断。20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL。但直至1998年,STL才成为C++的正式标准。在后来的几年中,各大主流编译器也都相继加入了对STL的支持,至此STL才开始得到广泛的应用。STL体现的是泛型编程的核心思想:独立数据结构和算法(这是
2017-08-01 14:14:24 28992 4
原创 HDU 1312 Red and Black <BFS>
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2364 Accepted Submission(s): 1551Problem DescriptionThere is a recta
2017-08-01 14:11:23 311
原创 HDU 1241 Oil Deposits <BFS>
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1765Problem DescriptionThe GeoSurvComp geo
2017-08-01 14:04:24 324
原创 CSU 1726: 你经历过绝望吗?两次! <BFS,优先队列求解>
1726: 你经历过绝望吗?两次! Time Limit: 1 Sec Memory Limit:128 Mb Submitted:507 Solved:162 Description4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强
2017-08-01 13:57:20 430
原创 CodeForce 825B Five-In-a-Row<简单模拟>
B. Five-In-a-Rowtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputAlice and Bob play 5-in-a-row game. The
2017-08-01 13:48:36 349
libeventBook(Programming with Libevent.)
2020-11-30
wxWidgets-2.8.12(同官网).tar.gz
2020-10-28
设计模式之策略模式讲解ppt
2019-04-08
《推荐系统实践》项亮编著
2018-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人