2017年09月_古宇hhhh

原创 hrbust 软微学院 2016 ACM选拔重现标程

A.#includeint main(){ printf(" A CCCCCCCCCCCCC M M\n"); printf(" A A C M M M M\n"); printf(" A A

2017-09-30 01:22:09 345

原创 hrbust 软件与微电子学院 ACM 2017 级新人热身程序竞赛

A。#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)==2) { printf("%d\n",a+b); }}B.你们过吧。。这个我出这玩的。。#include #include #include #include using namespace std;

2017-09-24 21:39:22 844

原创 hdu 1532 Drainage Ditches (最大流： EK && Dinic &&Dinic 当前弧优化)

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19338 Accepted Submission(s): 9234Problem DescriptionEvery ti

2017-09-22 21:11:15 204

原创 hdu 3549 Flow Problem (EK 最大流)

Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 17417 Accepted Submission(s): 8204Problem DescriptionNetwork flow

2017-09-22 16:12:42 152

原创 hrbust 1944 皮卡丘

皮卡丘Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 109(63 users)Total Accepted: 64(59 users)Rating: Special Judge: NoDescription一根长度为L

2017-09-19 21:21:58 395

原创 hrbust 1609 Windows安全警报

Windows安全警报Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 196(95 users)Total Accepted: 116(92 users)Rating: Special Judge: NoDescription

2017-09-19 20:03:30 368

原创 hrbust 2140 罗马数字

罗马数字Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 154(94 users)Total Accepted: 87(85 users)Rating: Special Judge: NoDescription给定一个正

2017-09-19 19:50:22 548

原创 hrbust 1283 又见皇后

又见皇后Time Limit: 3000 MSMemory Limit: 65536 KTotal Submit: 122(33 users)Total Accepted: 45(25 users)Rating: Special Judge: NoDescription国际象棋中

2017-09-15 18:09:51 279

原创 hrbust 1631 技能修炼（裸拓扑）

技能修炼Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 129(61 users)Total Accepted: 66(51 users)Rating: Special Judge: NoDescription寒假第三次

2017-09-15 15:18:16 218

原创 hdu 6201 transaction transaction transaction

transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1244 Accepted Submission(s): 595Problem Desc

2017-09-12 23:31:28 338 1

原创 hdu 1874 畅通工程续(spfa)

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57541 Accepted Submission(s): 21612Problem Description某省自从实行了很多年的畅通工程计划后

2017-09-12 19:49:08 207

原创 hdu 2680 Choose the best route （最短路问题 dijkstra | spfa）

Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15464 Accepted Submission(s): 5010Problem DescriptionOne

2017-09-11 23:41:40 227

原创 hdu 1513 Palindrome (滚动数组处理回文串)

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6433 Accepted Submission(s): 2127Problem DescriptionA palindrome is

2017-09-10 10:02:05 210

原创 hdu 2577 How to Type 经典二维 dp

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7246 Accepted Submission(s): 3286Problem DescriptionPirates have f

2017-09-10 09:29:45 196

原创 hdu FATE 费用dp

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15502 Accepted Submission(s): 7315Problem Description最近xhd正在玩一款叫做FATE的游戏，

2017-09-10 08:26:34 254

原创 poj 3311 状压dp+float

Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8134 Accepted: 4426DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to

2017-09-09 19:47:49 199

原创 poj 1185 炮兵布阵状压dp

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29250 Accepted: 11331Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可

2017-09-08 18:28:06 205

原创 poj 3254 Corn Fields (状压dp)

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16619 Accepted: 8768DescriptionFarmer John has purchased a lush new rectangular pasture compo

2017-09-08 00:08:10 352

原创 hdu 5950 Recursive sequence （矩阵快速幂）

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1710 Accepted Submission(s): 780Problem DescriptionFarmer J

2017-09-06 21:20:47 231

原创 hrbust 1962 Rectangular Pizza （结构体排序）

Rectangular PizzaTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 87(55 users)Total Accepted: 55(54 users)Rating: Special Judge: NoDescription

2017-09-05 16:30:45 228

原创长沙理工大学第十二届ACM大赛 G 跑路 ing （概率dp）

题目描述vigoss18 辞职成功终于逃出了公司，但是没过太久，公司就发现vigoss18 的所作所为，于是派人来把他抓回去。vigoss18 必须一直跑路，躲避公司的围捕。可以抽象的看成一个有向图，图中可能存在重边和自环。刚开始他站在位置1，每单位时间vigoss18 必须从目前站的位置，等概率选择一条边然后移动到对应的节点上去或者不动（如果当前节点有t条边，则有1/

2017-09-05 16:04:27 377

原创长沙理工大学第十二届ACM大赛 C 安卓图案解锁

栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？栗子：嘛？我仔细想想... QAQ：你仿佛在逗我......栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码QAQ：那你务必告诉我...栗子: ...

2017-09-04 21:11:13 673

原创长沙理工大学第十二届ACM大赛 J 武藏牌牛奶促销

题目描述武藏牌牛奶为了吸引顾客，推出优惠活动，可以使用x个空的瓶身，**或者**y个瓶盖，去商店换一瓶全新的武藏牌牛奶。注意，一瓶牛奶包含了瓶身和瓶盖。现在小萌老师有a个空的瓶身和b个瓶盖，她想喝到尽可能多的牛奶，你知道她到底能喝到多少瓶完整的牛奶吗？输入描述:多组输入每组数据第一行包含4个正整数x y a b(1输出描述:对于每组数据，输出一行，表示小萌老师

2017-09-04 21:06:20 1292

原创长沙理工大学第十二届ACM大赛 D 小M和天平

题目描述小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。输入描述:多组数据，第一行一个数N，表示石子个数。（1输出描述:对于每组数据，输出"YES"或者"NO"示例1题目本身挺难的。。可是数据给的太小了。。

2017-09-04 21:02:08 806

原创长沙理工大学第十二届ACM大赛 K 大家一起来数二叉树吧（动态规划）

某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？对于第一组样例的解释输入描述:每一组输入一行，两个正整数n,m（n输出描述:每一行输出一个数，表示相应询问的答案取模1000000007示例1输入4

2017-09-04 20:54:06 408

原创长沙理工大学第十二届ACM大赛 L 选择困难症（优化点的暴力）

题目描述小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M需要注意，每类物品，至多选择1件，可以不选。输入描述:多组输入每组数据第一行输入k M(k<=6,1<=M<=1

2017-09-04 17:42:54 841

原创 Gym - 101149F The Weakest Sith （结构体排序）

The Weakest Sithtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn a galaxy far, far away the great galactic empire h

2017-09-02 21:06:47 316

原创 Gym - 101149H Streets of Working Lanterns （括号匹配）

H. Streets of Working Lanternstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputPoliceman Anatoliy monitors a lair of u

2017-09-02 21:02:04 500 1

原创 Gym - 101149J Panoramic Photography （暴力）

J. Panoramic Photographytime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMost of the students of the law school prefer

2017-09-02 20:44:06 263

原创 Mathematical Field of Experiments （打表）

Mathematical Field of Experimentstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMathematician Michael is dreaming ho

2017-09-02 20:36:21 285

原创 hdu 3172 Virtual Friends(加权并查集)

Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9579 Accepted Submission(s): 2793Problem DescriptionThese days

2017-09-01 19:11:02 232

爱梦者的心之旅