- 博客(244)
- 收藏
- 关注
RSS订阅转载 hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...
#1582 : Territorial Dispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete wi...
2017-10-02 12:46:00
254
转载 hihoCoder 1584 Bounce 【数学规律】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...
#1584 : Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle ...
2017-10-01 15:01:00
206
转载 hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...
#1578 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1,...
2017-09-29 16:51:00
240
转载 hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...
#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]{...
2017-09-29 16:34:00
195
转载 HDU 6118 度度熊的交易计划 【最小费用最大流】 （2017"百度之星"程序设计大赛 - 初赛（B））...
度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111Accepted Submission(s): 403Problem Description度度熊参与了喵哈哈村的商业大会，但是这次...
2017-08-18 13:34:00
173
转载 HDU 6119 小小粉丝度度熊 【预处理+尺取法】（2017"百度之星"程序设计大赛 - 初赛（B））...
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572Accepted Submission(s): 513Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为...
2017-08-18 13:26:00
132
转载 HDU 6114 Chess 【组合数】（2017"百度之星"程序设计大赛 - 初赛（B））
ChessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 513Accepted Submission(s): 319Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有...
2017-08-18 12:50:00
112
转载 HDU 6109 数据分割 【并查集+set】 （2017"百度之星"程序设计大赛 - 初赛（A））
数据分割Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1119Accepted Submission(s): 268Problem Description小w来到百度之星的赛场...
2017-08-13 14:00:00
116
转载 HDU 6108 小C的倍数问题 【数学】 （2017"百度之星"程序设计大赛 - 初赛（A））
小C的倍数问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481Accepted Submission(s): 278Problem Description根据小学数学的知识，我们知道一个正整数x是3的...
2017-08-13 11:39:00
137
转载 HDU 6122 今夕何夕 【数学公式】 （2017"百度之星"程序设计大赛 - 初赛（A））
今夕何夕Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295Accepted Submission(s): 455Problem Description今天是2017年8月6日，农历闰六月十五。小度独自...
2017-08-13 11:33:00
140
转载 HDU 6113 度度熊的01世界 【DFS】（2017"百度之星"程序设计大赛 - 初赛（A））
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117Accepted Submission(s): 400Problem Description度度熊是一个喜欢计算机的孩子，在计算...
2017-08-13 11:27:00
171
转载 Vijos 1921 严厉的班长 【状态压缩动态规划】
严厉的班长描述木姑娘在班级里面是班长。虽然是副班长，却有着比正班长更高的威信，并深受小朋友们的爱戴。每天眼保健操时间，木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段，第i个时间段内对于揉捏穴位的速度被要求为a[i]。如果某一位小朋友在n个时间段内，速度分别为b[1],b[2],...,b[...
2017-08-03 12:24:00
146
转载 XMU C语言程序设计实践（5）
•使用动态链表完成一个简单的商品库存信息管理系统。•商品信息包括如下字段：商品号、商品名称、商品库存•函数create：接收用户输入的商品号和商品名称的信息，建立链表；库存初始化为0，没有进货之前不允许销售；商品号为0表示用户输入结束。本函数用于初始化，如果第二次被调用的时候，首先要执行destroy清除旧链表。destroy...
2017-06-28 17:35:00
146
转载 XMU C语言程序设计实践（4）
以下实验二选一。1、使用队列实现迷宫算法，找到最短路径。2、实现顺序队列和链队列的所有基本操作，InitQueue(&Q)；DestroyQueue(&Q)；ClearQueue(&Q)；QueueEmpty(Q)；QueueLength(Q)；GetHead(Q, &e); EnQueue(&Q, e)；DeQueue(&Q,...
2017-06-28 17:34:00
108
转载 XMU C语言程序设计实践（3）
问题描述：以一个n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序,对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。对于本问题需用栈实现“穷举求解”算法，即：从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。加入所有可能的通路都探索到而未能到达出口，则所设定的迷宫没...
2017-06-28 17:29:00
98
转载 XMU C语言程序设计实践（2）
任务一：颠倒的世界小明最近突然喜欢倒着写字，写出来的句子全是颠倒的，也就是把一句话里的字符全都逆序写，譬如“I Love This Game！”，他就偏偏要写成“!emaG sihT evoL I”弄的小华同他Email交流都很难受。请你帮助小华解决这个问题，将输入的字符串全都还原成本来的面目。任务1要求：利用main函数带参数的功能，编写程序，将命令行中的字...
2017-06-28 17:24:00
172
转载 XMU C语言程序设计实践（1）
题目：任务1：英雄出世炎热的夏天午后，小明正在百无聊赖地写c语言程序。忽然，电脑屏幕一阵抖动，浮现下面18×18个看似杂乱无章的数字： 32, 32, 32, 32, 32, 32, 32, 32, 32, 95, 45, 126, 126, 126, 126, 126, 45, 95, 32, 32, 32, 32, ...
2017-06-28 17:20:00
118
转载 XMU 1071 圣斗士黄金十二宫（七）银河星爆 【计算几何】
1071: 圣斗士黄金十二宫（七）银河星爆Time Limit:500 MSMemory Limit:64 MBSubmit:193Solved:10[Submit][Status][Web Board]Description 撒加回答了星矢的第一个问题，但是当星矢要问第二个问题时，撒加的头发全变白了。白撒加的实力是无人能及的，星矢被废去了五感。这时...
2017-06-22 15:44:00
225
转载 XMU 1617 刘备闯三国之汉中之战 【BFS+染色】
1617: 刘备闯三国之汉中之战Time Limit:1000 MSMemory Limit:128 MBSubmit:6Solved:5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠...
2017-04-23 22:55:00
146
转载 XMU 1615 刘备闯三国之三顾茅庐（三） 【欧拉函数+快速幂+欧拉定理】
1615: 刘备闯三国之三顾茅庐（三）Time Limit:1000 MSMemory Limit:128 MBSubmit:45Solved:8[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传...
2017-04-23 22:47:00
138
转载 XMU 1614 刘备闯三国之三顾茅庐（二） 【逆向思维+二维并查集】
1614: 刘备闯三国之三顾茅庐（二）Time Limit:1000 MSMemory Limit:128 MBSubmit:15Solved:5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极...
2017-04-23 22:33:00
156
转载 XMU 1613 刘备闯三国之三顾茅庐（一） 【并查集】
1613: 刘备闯三国之三顾茅庐（一）Time Limit:1000 MSMemory Limit:128 MBSubmit:99Solved:29[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色...
2017-04-23 22:22:00
172
转载 XMU 1612 刘备闯三国之桃园结义 【二分】
1612: 刘备闯三国之桃园结义Time Limit:1000 MSMemory Limit:128 MBSubmit:181Solved:12[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具...
2017-04-23 19:17:00
199
转载 XMU 1611 刘备闯三国之卖草鞋 【贪心】
1611: 刘备闯三国之卖草鞋Time Limit:1000 MSMemory Limit:64 MBSubmit:90Solved:48[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传...
2017-04-23 19:11:00
150
转载 XMU 1608 nc与加法进位 【二分】
1608: nc与加法进位Time Limit:2000 MSMemory Limit:128 MBSubmit:29Solved:27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc喜欢做加法运算，他对加法进位很感兴趣。现在给你n个数字，他想知道，这些数字...
2017-04-23 19:05:00
142
转载 XMU 1607 nc与点对距离 【线段树】
1607: nc与点对距离Time Limit:5000 MSMemory Limit:512 MBSubmit:60Solved:8[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上画了一条一维坐标轴，坐标轴上有n个点。第一个点的坐标为x1，第二个点坐标为x...
2017-04-23 18:55:00
140
转载 XMU 1606 nc与滴水问题 【模拟】
1606: nc与滴水问题Time Limit:1000 MSMemory Limit:64 MBSubmit:85Solved:27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc的宿舍水龙头在漏水，他只好拿一个水桶去接水，他很好奇至少过多久这个水桶会装满水。已知水...
2017-04-23 18:36:00
98
转载 XMU 1605 nc与数列 【动态规划】
1605: nc与数列Time Limit:2000 MSMemory Limit:64 MBSubmit:84Solved:13[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上写了一些数字，他发现有一些有趣的数列：这些数列是非递减的，且从第三个数开始...
2017-04-23 17:26:00
100
转载 XMU 1056 瞌睡 vs 听课 【动态规划】
1056: 瞌睡 vs 听课Time Limit:500 MSMemory Limit:64 MBSubmit:19Solved:6[Submit][Status][Web Board]Description 最近TheBeet为了准备校赛的题目，忙得没日没夜的。结果导致睡眠不足，第二天上课打瞌睡。 老师每分钟讲的东西都很重要，打瞌睡的话肯定会漏掉...
2017-04-21 19:57:00
103
转载 XMU 1050 Diffuse Secret 【最短路】
1050: Diffuse SecretTime Limit:500 MSMemory Limit:64 MBSubmit:10Solved:8[Submit][Status][Web Board]Description A secret is good in one, better in two, ill in three and worse in...
2017-04-11 00:12:00
143
转载 XMU 1040 Schedule 【拓扑排序】
1040: ScheduleTime Limit:500 MSMemory Limit:64 MBSubmit:12Solved:2[Submit][Status][Web Board]Description Resently, loneknight is doing research on job shop schedule proble...
2017-04-10 23:39:00
145
转载 XMU 1125 越野车大赛 【三分】
1125: 越野车大赛Time Limit:500 MSMemory Limit:64 MBSpecial JudgeSubmit:8Solved:4[Submit][Status][Web Board]Description TheBeet正在参加一场越野车大赛。比赛的场地如右图： 共分三块，每一块地面的长宽均为N与M，但地表情况不同，越野车...
2017-04-06 13:22:00
97
转载 蓝桥 PREV-30 历届试题 波动数列 【动态规划】
历届试题 波动数列 时间限制：1.0s 内存限制：256.0MB问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式 输入的第一行...
2017-04-06 10:47:00
163
转载 蓝桥 ADV-230 算法提高 12-1三角形 【数学公式】
算法提高 12-1三角形 时间限制：1.0s 内存限制：256.0MB问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对...
2017-04-06 08:29:00
185
转载 蓝桥 ADV-233 算法提高 队列操作 【STL】
算法提高 队列操作 时间限制：1.0s 内存限制：256.0MB问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式 若干行每...
2017-04-06 00:46:00
125
转载 蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】
算法提高 矩阵乘法 时间限制：3.0s 内存限制：256.0MB问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一...
2017-04-06 00:42:00
178
转载 蓝桥 PREV-34 历届试题 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 ...
2017-04-06 00:37:00
121
转载 Vijos 1193 扫雷 【动态规划】
扫雷描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子是雷，而第二列没有雷，如：o 1* 2*...
2017-04-05 22:11:00
129
转载 HDU 1724 Ellipse 【自适应Simpson积分】
EllipseTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977Accepted Submission(s): 832Problem DescriptionMath is important!! Ma...
2017-04-04 23:19:00
104
转载 Vijos 1523 贪吃的九头龙 【树形DP】
贪吃的九头龙背景安徽省芜湖市第二十七中学测试题NOI 2002 贪吃的九头龙(dragon)Description:OfficialData:OfficialProgram:Converted by JackDavid127描述传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出...
2017-04-03 22:02:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人