2015年09月_蒟蒻的ACMer

原创 Uva 1225 - Digit Counting

1225 - Digit CountingTime limit: 3.000 secondsTrung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to

2015-09-25 16:57:00 1138

原创 Uva 1586 Molar mass 水模拟

accode；#include #include #include #include #include #include #include #include #include #define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d%d",&x,&y)#define ll long long int#define ma

2015-09-24 21:08:00 1009

原创 POJ 1270 Follwing Orders

poj 100题留影合照Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4305 Accepted: 1726DescriptionOrder is an important co

2015-09-24 18:53:52 481

原创 POJ 1905 Expanding Rods 几何加二分

Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13735 Accepted: 3550DescriptionWhen a thin rod of length L is heated n degrees, it expands

2015-09-24 14:14:08 554

原创 SDUT 1882 n皇后问题

n皇后问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2 个皇后不放在同一行或同一列或同一斜线上。设

2015-09-24 12:13:56 1179

原创 SDUT 1400 马的走法简单dfs

马的走法Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个4*5的棋盘上，马的初始位置坐标（纵横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR。例如初始位置为4 6，则输出ERR

2015-09-23 23:43:29 720

原创 HLG 1159 MAGI System

MAGI SystemTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 236(105 users)Total Accepted: 120(98 users)Rating:Special Judge: NoDescription

2015-09-23 19:13:18 428

原创 HDU 1023 Train Problem II 卡特兰数及完全大数模板

邝斌神犇的模板好用Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7001 Accepted Submission(s): 3788Problem Description

2015-09-23 18:49:12 694

原创 JAVA Game: picking a card

编写程序，模拟从一副52张的牌中选择一张牌。程序显示牌的

2015-09-22 20:19:24 981

原创 JAVA Geometry： point in a circle？

编写程序，提示用户输入一个点（x，y），然后检查这个点是否在原点（0,0）为圆心、半径为10的圆内。代码：import java.util.Scanner;public class first { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated

2015-09-22 20:14:28 1336

原创 JAVA Game: learning addition

要求编写程序，产生两个100以下的整数，然后提示用户输入这两个数的和。如果正确答案正确，程序报告结果true；否则，报告false。代码：import java.util.Scanner;public class first { /** * @param args */ public static void main(String[] args) { // TODO

2015-09-22 19:47:40 472

原创 uva 291 The house of santa claus DFS

The House Of Santa Claus In your childhood you most likely had to solve the riddle of the house of Santa Claus. Do you remember that the importance was on drawing the house in a stretch wi

2015-09-18 19:48:45 514

原创 POJ 3126 Pime Path bfs

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14440 Accepted: 8148DescriptionThe ministers of the cabinet were quite upset by the message fr

2015-09-18 19:32:31 502

原创 POJ 2201 Cartesian Tree 笛卡尔树

Cartesian TreeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 3393 Accepted: 1310Case Time Limit: 2000MSDescriptionLet us consider a special type

2015-09-17 19:42:29 942

原创 POJ 3253 Fence Repair 哈夫曼树

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32914 Accepted: 10637DescriptionFarmer John wants to repair a small length of the fence arou

2015-09-17 16:58:17 578

原创 HDU 5437 Alisha’s Party

Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2507 Accepted Submission(s): 678Problem DescriptionPrincess A

2015-09-16 21:22:23 478

原创 HDU 1873 看病要排队优先队列

看病要排队Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S

2015-09-15 20:05:46 742

原创 POJ 1785 Binary Search Heap Construction 笛卡尔树

Binary Search Heap ConstructionTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 9091 Accepted: 2570DescriptionRead the statement of problem G for the def

2015-09-15 19:02:56 701

原创 ZOJ 2747 Windows Message Queue

Windows Message QueueTime Limit: 2 Seconds Memory Limit: 65536 KBMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If somet

2015-09-14 22:27:18 1160

原创 POJ 1577 Falling Leaves 二叉树

poj 90题了Falling LeavesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4309 Accepted: 2378Description Figure 1Figure 1 shows a graphical repr

2015-09-14 19:36:47 994

原创 HDU 5444&&长春网络赛1008 Elven Postman

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 200Problem DescriptionElves are ve

2015-09-14 18:09:03 672

原创 POJ 2499 Binary Tree

Binary TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6411 Accepted: 2947DescriptionBackground Binary trees are a common data structure in comput

2015-09-13 19:18:28 458

原创 POJ 3437 Tree Grafting

Tree GraftingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2049 Accepted: 901DescriptionTrees have many applications in computer science. Perhaps the

2015-09-13 16:20:09 497

原创 HDU 1710 Binary Tree Traversals

Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4621 Accepted Submission(s): 2101Problem DescriptionA b

2015-09-12 22:59:56 599

原创 HDU 3791 二叉搜索树

二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3584 Accepted Submission(s): 1575Problem Description判断两序列是否为同一二叉搜索树序列

2015-09-12 18:14:38 457

原创 POJ 1611 The Suspects 并查集

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 27916 Accepted: 13622DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2015-09-11 19:58:24 441

原创 HDU 1232 畅通工程并查集

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38676 Accepted Submission(s): 20525Problem Description某省调查城镇交通状况，得到现有城镇道路

2015-09-11 18:21:25 1150

原创 POJ 2352 Stars

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37766 Accepted: 16449DescriptionAstronomers often examine star maps where stars are represented by

2015-09-11 16:18:13 442

原创 HDU 1166 敌兵布阵一维树状数组or线段树

欢迎参加——每周六晚的BestCoder（有米！）敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60962 Accepted Submission(s): 25817Probl

2015-09-10 20:47:11 800

原创 POJ 3274 Gold Balanced Lineup hash

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13416 Accepted: 3919DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim

2015-09-06 17:35:03 596

MY Blog