mb63dd04d4d8713的博客_ACM——博弈,ACM--数论,USCAO原创(6)

CF-12D - Ball(排序+MAP)

D - BallTime Limit:3000MS Memory Limit:262144KB bit IO Format:%Id & %IuSubmitStatusPracticeCodeForces 12DDescriptionN ladies attend the ball in the King's palace. Every lad

ci

#include

i++

原创 2023-03-22 06:27:21 96 阅读

CF45-C. Dancing Lessons（STL或线段树）

andard outputThere are n people taking dancing lesson

ci

#include

i++

原创 2023-03-22 06:26:57 54 阅读

USACO section 3.4 Raucous Rockers(dp)

Raucous Rockers You just inherited the rights to N (1 <= N <= 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of M (1 <= M <= 20

Test

ci

sed

原创 2023-03-22 06:26:26 84 阅读

LS 38 Geometric sum（数论+二分快速幂）

Geometric sumCompute (a+a2+…an)modm.InputThree integers a,n,m.(1≤a,n,m≤1018)OutputThe only integer denotes the result.Sample input2 2 1000000000Sample output6

#include

ios

ci

原创 2023-03-22 06:25:49 15 阅读

LS 22 Longest path on DAG(最短路+SPFA）

Longest path on DAGFind the longest path on directed acyclic graph G.InputThe first line contains two integers n, m, which denote the number of vertices and edges.The following m l

i++

ci

#include

原创 2023-03-22 06:25:35 33 阅读

poj 1659 Frogs' Neighborhood(判断序列可图)

Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 5524 Accepted: 2388 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)

ci

测试数据

#include

原创 2023-03-22 06:24:38 32 阅读

hdu 1422 重温世界杯(DP 最长非负子序列)

重温世界杯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3018 Accepted Submission(s): 944 Problem Description 世界杯结束了,意大利人连本带利的收回了法国

#include

bc

Java

原创 2023-03-22 06:24:24 48 阅读

hdu 1421 搬寝室(DP)

搬寝室 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2

i++

#include

数据

原创 2023-03-22 06:24:13 60 阅读

杂谈随想

{ int z,zz=9999999; go[x]=1; if(x==1){go[x]=0;return 0;}

递归

i++

循环节

原创 2023-03-22 06:24:01 57 阅读

hdu 1159 Common Subsequence(DP最长公共子序列)

Problem Description A subseq

bc

i++

Java

原创 2023-03-22 06:23:30 48 阅读

hdu 1158 Employment Planning(DP)

Problem Description A projec

i++

ci

Java

原创 2023-03-22 06:23:18 15 阅读

CF-63E - Sweets Game(记忆化搜索dp+状态压缩)

E - Sweets Game Time Limit:3000MS Memory Limit:262144KB bit IO Format:%Id & %Iu Submit Status

#include

ide

Memory

原创 2023-03-22 06:22:47 77 阅读

CF-63C - Bulls and Cows（枚举）

C - Bulls and Cows Time Limit:2000MS Memory Limit:262144KB bit IO Format:%Id & %Iu Submit Status&nbs

git

ci

#include

原创 2023-03-22 06:22:28 69 阅读

NEFU 642 monkey（DP+优化）

monkeyTime Limit 1000msMemory Limit 65536Kdescription Cc is a lovely monkey. It likes to play the game "catching plates". The game is as f

Max

#include

初始化

原创 2023-03-22 06:22:06 63 阅读

CF-51C - Three Base Stations（二分或枚举优化）

C - Three Base Stations Time Limit:2000MS Memory Limit:262144KB bit IO Format:%Id & %Iu Submit Status

#include

ide

i++

原创 2023-03-22 06:21:29 78 阅读

CF-51E - Pentagon（DP）

E - PentagonTime Limit:10000MS Memory Limit:262144KB bit IO Format:%Id & %IuSubmit Status Practice CodeForces 51EDescriptionAccording to the last order issued

ci

sed

ide

原创 2023-03-22 06:21:01 7 阅读

CF-51B - bHTML Tables Analisys（easy+栈）

B - bHTML Tables Analisys Time Limit:2000MS Memory Limit:262144KB bit IO Format:%Id & %Iu Submit Status

#include

sed

HTML

原创 2023-03-22 06:20:44 51 阅读

CF-50E-Square Equation Roots(数论)

E - Square Equation Roots Time Limit:5000MS Memory Limit:262144KB bit IO Format:%Id & %Iu Submit Status

#include

i++

ios

原创 2023-03-22 06:20:07 80 阅读

CF 17D - Notepad(数论取模+欧拉函数)

D -

#include

ide

i++

原创 2023-03-22 06:19:40 45 阅读

poj 1703 Find them, Catch them(并查集应用)

Find them, Catch themTime Limit: 1000MS Memory Limit: 100ed: 7066DescriptionThe police office in Tadu City decides to say ends

ide

#include

sed

原创 2023-03-22 06:19:30 104 阅读

hdu 4514 湫湫系列故事——设计风景线(并查集)

湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 676 Accepted Submission(s): 219

测试数据

#include

Java

原创 2023-03-22 06:19:08 61 阅读

CF-48E. Ivan the Fool VS Gorynych the Dragon(bfs+dfs+判重回路)

E. Ivan the Fool VS Gorynych the Dragontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time in

ci

#include

i++

原创 2023-03-22 06:18:48 88 阅读

hdu 2686 Matrix(多线程DPor费用流，5级)

ubmit StatusAppoint description: System Crawler (2013-05-30)DescriptionYifenfei very lik

#include

#define

Memory

原创 2023-03-22 06:18:26 91 阅读

各类算法题目收集

-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix SOJ2111

Game

Network

割边

原创 2023-03-22 06:18:11 41 阅读

hdu 4638 Group（线段树，离线维护左边界，4级）

Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 369 Accepted Submission(s): 207 Problem Descr

#include

#define

Java

原创 2023-03-22 06:17:50 11 阅读

hdu 4354 Missile(中心区间枚举+树形DP判断，5级)

E - Missile Time Limit:2000MS Memory Limit:32768KB bit IO Format:%Id & %Iu Submit Status

ci

#include

子节点

原创 2023-03-22 06:17:23 66 阅读

USCAO section 4.1 Fence Loops（最短路，最小环，5级）

Fence LoopsThe fences that surround Farmer Br

Test

#include

Line

原创 2023-03-22 06:16:44 53 阅读

hdu 4300 Clairewd’s message(扩展KMP)

Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2305 Accepted Submission(s): 905

bc

#include

Java

原创 2023-03-22 06:15:54 15 阅读

hdu 4303 Hourai Jeweled(树形DP，5级)

Hourai Jeweled Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 808 Accepted Submission(s): 289 Pr

#include

Java

子树

原创 2023-03-22 06:15:39 55 阅读

uva 1030 - Image Is Everything(思维，4级)

Your new company is building a robot that can hold small lightweight objects. The robot will have the intelligence to determine if an object is light enough to hold. It does this by taking pictures of

#include

ios

#define

原创 2023-03-22 06:14:44 30 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb63dd04d4d8713的博客