Prim233-CSDN博客

原创 HDU-2047阿牛的EOF牛肉串（递推简单DP）

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50807 Accepted Submission(s): 24035Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其...

2019-07-08 18:32:19 305 1

原创 BUG总结(2017.11.11)

2016 CCPC Hangzhou Onsite用int存储浮点数再映射后可能RE——线段树扫描线中出现邻接表头指针未初始化为-1——居然习惯性清零了，，，，debug半小时漏掉约束条件——拆分整数的每个数均不可重复，，，，默认可以重复了处理可能输入的非法数据

2017-10-01 20:44:53 405

原创第九届河南省程序设计大赛-NYOJ-307-宝物（瓶颈路贪心）

宝物时间限制：1000 ms | 内存限制：65535 KB 难度：6 描述传说HMH大沙漠中有一个迷宫，里面藏有许多宝物。迷宫里可能有N个藏宝地点，用1到N标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。某天，Dr.Kong找到了迷宫的地图，他已经知道其中K（1<=K<=N）个不同的地点真的藏有宝物。Dr.Kong决定让他的机器人卡多去探险。卡多在经过某个藏宝地点时

2017-04-28 15:44:36 561

原创第九届河南省程序设计大赛-NYOJ-1276（搜索batter）

机器设备时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有一个驱动齿轮，当启动它时，它立即按 10,000 圈/小时转速顺时针转动，然后它又带动与它相切的齿轮反方向，即逆时针转动。齿轮之间互相作用，每个齿轮都可能驱动着多个齿轮，最终带动一个工作齿轮完成相应的任务。在

2017-04-13 09:18:12 390

原创第九届河南省程序设计大赛-NYOJ-1274-信道安全（SPFA水题）

信道安全时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选择一条安全性最高，

2017-04-12 18:50:06 1037

原创 ZOJ-3715-Kindergarten Election（贪心枚举模拟）

Kindergarten Election Time Limit: 2 Seconds Memory Limit: 65536 KB At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to ele

2017-04-07 11:35:58 584

原创天梯赛总结

志愿者说：各位考生请注意，考试还有十五分钟开始。。。。原来我们是来考试的。191分。策略有问题，应该上来先做L2，抢到一血有加分。然而我当时是从L1-1一题一题往下推，感觉L1就是比手速，狂敲了半个小时结束。 L2-2 第一眼看到多项式除法就开始慌了，贼麻烦，时间还特短，果断放弃这一题。 L2-1 难度和L1一样，纯粹模拟一下。 L2-3 STL大法好啊，vector string ma

2017-03-26 23:16:33 579

原创 HDU-1584-蜘蛛牌（DFS）

蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3561 Accepted Submission(s): 1529Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这

2017-03-18 18:11:53 510

原创 HDU-5410-CRB and His Birthday（01背包+完全背包 better）

CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1850 Accepted Submission(s): 875Problem Description Today is CRB’s

2017-03-15 14:15:31 384

原创 Codeforces Round #403 (Div. 2) C. Andryusha and Colored Balloons（DFS 邻接表数据结构）

C. Andryusha and Colored Balloons time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Andryusha goes through a park each day. The squares and

2017-03-07 20:36:23 354

原创 Codeforces Round #403 Div. 2 B. The Meeting Place Cannot Be Changed（二分）

B. The Meeting Place Cannot Be Changed time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output The main road in Bytecity is a straight line from s

2017-03-07 20:32:01 526

原创 Codeforces Round #403 (Div. 2) A. Andryusha and Socks（简单模拟）

A. Andryusha and Socks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Andryusha is an orderly boy and likes to keep things in their place

2017-03-07 20:27:36 571

原创 Codeforces Round #401 (Div. 2) D. Cloud of Hashtags（暴力）

D. Cloud of Hashtags time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya is an administrator of a public page of organization “Mouse and

2017-02-25 10:03:39 843

原创 Codeforces Round #401 (Div. 2) C. Alyona and Spreadsheet（暴力）

C. Alyona and Spreadsheet time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output During the lesson small girl Alyona works with one famous spreads

2017-02-25 09:47:22 1684

原创 Codeforces Round #401 (Div. 2) B. Game of Credit Cards（模拟）

B. Game of Credit Cards time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After the fourth season Sherlock and Moriary have realized the who

2017-02-25 09:35:24 743

原创 Codeforces Round #401 (Div. 2) A. Shell Game（模拟）

A. Shell Game time limit per test0.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bomboslav likes to look out of the window in his room and watch lads outsi

2017-02-25 09:28:52 787

原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1（DFS好题）

B. Code For 1 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon fought bravely to rescue the wildlings who were attacked by the white-wa

2017-02-24 11:52:23 479

原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) A（贪心）

A. Oath of the Night’s Watch time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output “Night gathers, and now my watch begins. It shall not end unt

2017-02-24 11:47:00 488

原创 Codeforces Round #392 (Div. 2) B. Blown Garland（规律）

B. Blown Garland time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Nothing is eternal in the world, Kostya understood it on the 7-th of Janua

2017-02-22 19:02:37 356

原创 Codeforces Round #392 (Div. 2) A. Holiday Of Equality（水题）

A. Holiday Of Equality time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In Berland it is the holiday of equality. In honor of the holiday th

2017-02-22 18:57:35 406

原创 POJ-1088-滑雪（记忆化搜索）

滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 95035 Accepted: 36011 DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个

2017-02-21 18:40:28 319

原创 HDU-1520-Anniversary party（树形DP入门）

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10252 Accepted Submission(s): 4332Problem Description There is going to be

2017-02-21 14:42:44 262

转载自：http://blog.csdn.net/chenlaoyang/article/details/8708980 SQL的主键和外键的作用：外键取值规则：空值或参照的主键值。(1)插入非空值时，如果主键表中没有这个值，则不能插入。(2)更新时，不能改为主键表中没有的值。(3)删除主键表记录时，你可以在建外键时选定外键记录一起级联删除还是拒绝删除。(4)更新主键记录时，同样有级联更新和拒绝执

2017-01-30 14:45:47 393

原创 POJ-2286-The Rotation Game（IDA*入门）

The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6299 Accepted: 2121 DescriptionThe rotation game uses a # shaped board, which can hold 24 pieces of square bloc

2017-01-15 19:28:33 341

原创 POJ-2387-Til the Cows Come Home（SPFA）

Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47606 Accepted: 16203 DescriptionBessie is out in the field and wants to get back to the barn to get as

2017-01-14 10:30:07 276

原创 HDU-1165-Eddy's research II（递推打表找规律）

Eddy’s research IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4686 Accepted Submission(s): 1709Problem Description As is known, Ackerma

2017-01-12 16:55:43 597

原创 HDU-1160-FatMouse's Speed（最长单调递增子序列）

FatMouse’s SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15259 Accepted Submission(s): 6724 Special JudgeProblem Description FatMou

2017-01-12 09:34:52 487

原创 UVA-11404-Palindromic Subsequence（最长公共子序列变形）

A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, reads same as when read from right to left. Given a s

2016-12-22 13:04:14 446

原创 UVA-11552-Fewest Flops（DP 序列划分）

A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occurs followed by the character itself. For example,

2016-12-21 19:21:19 458

原创 UVA-10534-Wavio Sequence（最长单调递增子序列长度NlogN）

Wavio is a sequence of integers. It has some interesting properties. • Wavio is of odd length i.e. L = 2 ∗ n + 1. • The first (n + 1) integers of Wavio sequence makes a strictly increasing sequence.

2016-12-21 12:45:15 477

原创 UVA-1424-Salesmen（DP）

Traveling salesmen of . (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to report their new location to the company if they a

2016-12-20 17:10:47 313

原创 UVA-11584-Partitioning by Palindromes（区间DP 最小回文串数量）

We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar’ is not. A partition of a sequence of chara

2016-12-20 12:49:52 469

原创 Codeforces Round #387 (Div. 2)D. Winter Is Coming（复杂贪心）

D. Winter Is Coming time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The winter in Berland lasts n days. For each day we know the forecast f

2016-12-19 20:38:03 499

原创 Codeforces Round #387 (Div. 2)C. Servers（模拟）

C. Servers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n servers in a laboratory, each of them can perform tasks. Each serve

2016-12-19 20:26:35 463

原创 Codeforces Round #387 (Div. 2)B. Mammoth's Genome Decoding（简单模拟）

B. Mammoth’s Genome Decoding time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The process of mammoth’s genome decoding in Berland comes to i

2016-12-19 20:22:56 426

原创 Codeforces Round #387 (Div. 2)A. Display Size（简单数学）

A. Display Size time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A big company decided to launch a new series of rectangular displays, and d

2016-12-19 20:19:41 539

原创 Codeforces Round #367 (Div. 2) C. Hard problem（简单DP）

C. Hard problem time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy is fond of solving different tasks. Today he found one he wasn’t ab

2016-12-14 18:40:32 311

原创 Codeforces Round #367 (Div. 2) B. Interesting drink（二分）

B. Interesting drink time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy likes to rest after a hard work, so you may often meet him in

2016-12-14 18:31:59 265

原创 Codeforces Round #367 (Div. 2) A. Beru-taxi（很水）

C. Pythagorean Triples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Katya studies in a fifth grade. Recently her class studied right tri

2016-12-14 18:29:24 263

原创 Codeforces Round #368 (Div. 2) C. Pythagorean Triples（判直角）

C. Pythagorean Triples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Katya studies in a fifth grade. Recently her class studied right tri

2016-12-13 20:15:14 346

《数据结构》算法实现及解析[第二版]高一凡

空空如也