2016年07月_Katapeltes

原创暑假训练-训练7 概率DP

A - Aeroplane chess Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids label

2016-07-31 22:14:35 579

原创暑假集训-训练背包

B - FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2159 Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪

2016-07-31 22:10:34 432

原创 CSU-ACM2016暑假集训比赛5

A - A HDU 1078 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1078 Description FatMouse has stored some cheese in a city. The city can be co

2016-07-30 18:11:31 298

原创对拍程序

随即数据生成根据题目的输入格式生成例:#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algorithm>#include<functional>#include<vector>#include<iomanip>#include<math.h>#include<iostream>

2016-07-30 17:14:41 284

原创暑假集训-训练6 动态规划初步

A - 爬楼梯 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description 小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯，每一步可以选择上一级或者上两

2016-07-30 08:55:53 604

原创 HDU 1166 敌兵布阵线段树

敌兵布阵 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视

2016-07-30 08:52:14 237

原创 CSU-ACM2016暑假集训比赛4

C - C Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 621B Description Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both

2016-07-30 08:51:29 302

原创 HDU 4296 Buildings 贪心

Buildings Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription 　　Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr

2016-07-30 08:49:48 340

原创 HDU 4864 Task 贪心难题

D - Task Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Today the company has m tasks to complete. The ith task need xi minutes to complete. M

2016-07-27 17:23:25 592

原创 HDU 1789 Doing Homework again 贪心

F - Doing Homework again Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description zichen has just come back school from the 30th ACM/ ICPC. Now he has a

2016-07-27 17:22:37 294

原创 Codeforces 691C. Exponential notation 模拟

B - Exponential notation Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description You are given a positive decimal number x.Your task is to convert it

2016-07-27 17:21:30 423

原创 CSU 1765 简单shell 模拟

简单shell Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu SubmitStatusDescription shell是一个非常好用的软件用来管理您的PC。写一个简单的shell框架支持简单的ls，pwd，cd功能。ls是显示当前目录存在的文件，pwd是显示当前路径，cd是移动

2016-07-27 17:20:13 393

原创 CSU 1775 悲催的移寝贪心

悲催的移寝 Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu SubmitStatusDescription 对于csuxushu来说，能够在CSU（California State University）上学是他一生的荣幸，而换校区搬寝室则是他最大的不幸。顺利通过省赛选拔，开心的c

2016-07-27 17:19:20 423

原创 HDU 1069 Monkey and Banana DP

Monkey and Banana Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription A group of researchers are designing an experiment to test the IQ of a mo

2016-07-27 17:17:54 525

原创 POJ 1426 Find The Multiple

Find The Multiple Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %llu SubmitStatusDescription Given a positive integer n, write a program to find out a nonzero multiple

2016-07-26 17:24:15 273

原创 CSU-ACM2016暑假集训比赛3

A - A Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1242 Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The pri

2016-07-26 16:19:19 420

原创 POJ 1365 Prime Land 素数

Prime Land Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %llu SubmitStatusDescription Everybody in the Prime Land is using a prime base number system. In this system, e

2016-07-26 16:15:04 507

原创 HDU 1045 Fire Net dfs

Fire Net Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescriptionSuppose that we have a square city with straight streets. A map of a city is a square board

2016-07-24 21:10:27 343

原创 POJ 3737 UmBasketella 三分搜索

UmBasketella Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescriptionIn recent days, people always design new things with multifunction. For instance, you can

2016-07-24 20:09:35 444

原创 HDU 3400 Line belt 嵌套三分搜索

Line belt Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescriptionIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhg

2016-07-24 20:08:18 277

原创 HDU 2298 Toxophily 二分推公式

Toxophily Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescriptionThe recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, to

2016-07-24 20:06:43 334

原创 HDU 1050 Moving Tables 求最大重复次数

Moving Tables Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose

2016-07-23 21:38:14 217

原创 HDU 1445 Ride to School 贪心

Ride to School Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescriptionMany graduate students of Peking University are living in Wanliu Campus, which is 4.5

2016-07-23 21:36:17 446

原创 CSU-ACM2016暑假集训比赛2

A - 究竟能吃多久？ Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionA gourmet came into the banquet hall, where the cooks suggested n dishes for guests. T

2016-07-23 21:33:25 345

原创 POJ 3620 Avoid The Lakes dfs

Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescriptionFarmer John’s farm was flooded in the most recent storm, a fact only aggravated by the

2016-07-22 22:01:28 282

原创 HDU 1010 Tempter of the Bone 搜索奇偶剪枝

Tempter of the Bone Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However,

2016-07-22 21:59:08 238

原创 HDU 4334 Trouble 贪心或哈希

Trouble Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5752 Accepted Submission(s): 1594Problem DescriptionHassan is in trouble. His math

2016-07-22 18:29:47 391

原创暑假集训--训练2 DFS

A - N皇后问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种

2016-07-22 18:26:04 367

原创暑假集训--训练1 二分搜索

A - Can you find it? Time Limit:3000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now

2016-07-21 20:32:01 396

原创 HDU 1312 Red and Black 红与黑搜索 dfs bfs

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17114 Accepted Submission(s): 10411Problem DescriptionThere is a rectangular

2016-07-21 20:23:59 417

原创 HDU 1241 Oil Deposits 油田搜索

Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24002 Accepted Submission(s): 13810Problem DescriptionThe GeoSurvComp geologic

2016-07-21 20:21:50 401

原创 HDU 1232 畅通工程并查集

畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46092 Accepted Submission(s): 24494Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路

2016-07-21 20:18:59 245

原创 HDU 1051 Wooden Sticks 木棍贪心

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18012 Accepted Submission(s): 7351Problem DescriptionThere is a pile of n woo

2016-07-21 20:16:28 342

原创 HDU 1016 Prime Ring Problem 素数环搜索

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42241 Accepted Submission(s): 18719Problem DescriptionA ring is compose

2016-07-21 20:11:26 300

Katapeltes