2017年06月_Leslie_Blog

原创 HDU-5533 Dancing stars on me

The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if we connect them pr...

2017-06-13 21:23:31 289

原创 HDU-5538 House Building

Have you ever played the video game Minecraft? This game has been one of the world's most popular game in recent years. The world of Minecraft is made up of lots of1×1×1blocks in a 3D map. Blo

2017-06-13 20:47:36 364

原创 UVA12503-Robot Instructions

#include #include int main(){ char s[111][111],ss[11]; int T,n,xx,i; scanf("%d",&T); while(T--) { scanf("%d",&n);getchar();//注意 int x=0; for(i=1; i<=n; i

2017-06-13 20:29:18 327

原创 UVA12502-Three Families

Three Families Three families share a garden. They usually clean the garden together at the end of each week, but last week, family C was on holiday, so family A spent 5 hours, family B spent 4 hour

2017-06-13 20:29:01 300

原创【第四届图灵杯A】谷神的赌博游戏

问题 A: 谷神的赌博游戏时间限制: 1 Sec 内存限制: 16 MB题目描述 NEUQ的谷神要和我赌一个游戏：谷神要求我随机在纸上写出整数集合{1,2,3，...,3n+1}（n是整数）的一个排列（即不重复的随机写出从1到3n+1的所有整数）。并且要求在我写的过程中，从我写的第一个数开始一直加到我正在写的数的总和不被3整除。如果我能写出来符合要求的一个排列，那么我就赢得

2017-06-13 19:45:25 542

原创 SDUT-3340 数据结构实验之二叉树一：树的同构

数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树，请你判...

2017-06-09 17:08:07 640

原创 SDUT-2143 图结构练习——最短路径

图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 Output 每组...

2017-06-08 16:49:40 328

原创 SDUT-3363 数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input连续T组数据输入，每组输...

2017-06-08 15:37:48 1514

原创 SDUT-图结构练习——最小生成树

图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和...

2017-06-07 21:33:06 607

原创 SDUT-3362 数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。Input连续多组数据...

2017-06-07 20:57:16 766

原创 SDUT-3915 从零开始的异世界生活

从零开始的异世界生活Time Limit: 2000MS Memory Limit: 65536KBProblem Description486 作为有史以来最悲惨的男主，我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。现在给你 n 个连续的时间点，每个时间点 i 上都会有一个心理伤害值 hurt[i]，然后告诉你 m 个死亡时间点 deth[i]，以及当前死亡时间点会死亡的次数 ...

2017-06-06 19:25:47 357

原创 SDUT-3924 疯狂的bLue

疯狂的bLueTime Limit: 1000MS Memory Limit: 65536KBProblem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔，名曰 bLue。最近 bLue 又露出了邪恶的笑，原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时，由于各种奇怪的原因出题组可以出题的时间并不固定，大致可以分为M个时间段。每个时间段可以出的题目数...

2017-06-06 18:29:32 315

原创 SDUT-3928 C~K玩游戏

C~K玩游戏Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionC~K 和 PBH 经常玩一个游戏。游戏规则如下：现给定一个 n*n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，两个人只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如 C~K 先移动石头...

2017-06-06 17:30:19 318

原创 SDUT-2139 图结构练习——BFS——从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，...

2017-06-01 23:23:59 330

Leslie's Blog