摘要: Rescue Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1242 Rescue SubmitStatusPracticeHDU 1242 Descripti 阅读全文
posted @ 2016-04-21 00:14 OhYee 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Ignatius and the Princess I Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1026 Ignatius and the Princes 阅读全文
posted @ 2016-04-19 21:05 OhYee 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 诡异的楼梯 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1180 诡异的楼梯 SubmitStatusPracticeHDU 1180 Description 阅读全文
posted @ 2016-04-19 20:32 OhYee 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 连连看 Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1175 连连看 SubmitStatusPracticeHDU 1175 Description 有一 阅读全文
posted @ 2016-04-17 00:58 OhYee 阅读(418) 评论(0) 推荐(0) 编辑
摘要: so easy Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 5650 so easy SubmitStatusPracticeHDU 5650 Descrip 阅读全文
posted @ 2016-04-17 00:42 OhYee 阅读(123) 评论(0) 推荐(0) 编辑
摘要: King's Order Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 5642 King's Order SubmitStatusPracticeHDU 56 阅读全文
posted @ 2016-04-17 00:37 OhYee 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Combinations Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1306 Combinations SubmitStatusPracticePOJ 13 阅读全文
posted @ 2016-04-17 00:20 OhYee 阅读(138) 评论(0) 推荐(0) 编辑
摘要: King's Cake Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 5640 King's Cake SubmitStatusPracticeHDU 5640 阅读全文
posted @ 2016-04-17 00:06 OhYee 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Nightmare Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1072 Nightmare SubmitStatusPracticeHDU 1072 Des 阅读全文
posted @ 2016-04-15 01:23 OhYee 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Catch That Cow Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2717 Catch That Cow SubmitStatusPracticeHD 阅读全文
posted @ 2016-04-14 00:25 OhYee 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Knight Moves Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1372 SubmitStatusPracticeHDU 1372 Descriptio 阅读全文
posted @ 2016-04-14 00:22 OhYee 阅读(108) 评论(0) 推荐(0) 编辑
摘要: A strange lift Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1548 Description There is a strange lift.T 阅读全文
posted @ 2016-04-14 00:16 OhYee 阅读(152) 评论(0) 推荐(0) 编辑
摘要: G. 运输宝物 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 53 Submission Accepted: 22 Description 众所周知,“西瓜”是大名鼎鼎的江洋大盗。有 阅读全文
posted @ 2016-04-10 19:49 OhYee 阅读(98) 评论(0) 推荐(0) 编辑
摘要: D. 西瓜理发记(二) Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 151 Submission Accepted: 28 Description 剃完光头后,西瓜表示非常开心,于 阅读全文
posted @ 2016-04-10 19:44 OhYee 阅读(160) 评论(0) 推荐(0) 编辑
摘要: C. 西瓜理发记(一) Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 100 Submission Accepted: 42 Description 某天,西瓜决心皈依勺林寺,于是来 阅读全文
posted @ 2016-04-10 19:26 OhYee 阅读(87) 评论(0) 推荐(0) 编辑
摘要: B. 买酒 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 43 Submission Accepted: 6 Description 众所周知,西瓜是一个很爱喝酒的人。有一天西瓜和朋 阅读全文
posted @ 2016-04-10 19:07 OhYee 阅读(111) 评论(0) 推荐(0) 编辑
摘要: A. 数方块 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 116 Submission Accepted: 38 Description 西瓜在寒假里辅导身为小学生的小西瓜寒假作业 阅读全文
posted @ 2016-04-10 18:25 OhYee 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 如果城市s有一定的货物,每条路能够运送的货物都有一个上限。 将货物从运送到从s送到t就构成了网络流问题 最大流 尽可能把最多的物品从s送到t,除了s、t之外的节点都只是中转。 其有如下性质 增广路算法 从零流开始不断增加流量,保证每次增加流量后都满足三个条件。 计算每条边上容量和流量之差(残量),得 阅读全文
posted @ 2016-03-27 00:39 OhYee 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 对于无向图G=(V,E),连接G中所有点,且边集是E的子集的树成为G的生成树 其中权值最小的生成树叫做最小生成树(MST) Kruskal算法 Kruskal算法 是一种最小生成树算法。 首先对所有边按照权值进行排序 初始化连通分量(并查集) 初始化树 循环考察每条边 如果边的两个节点不 阅读全文
posted @ 2016-03-26 23:23 OhYee 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Dijlkstra算法 Dijkstra算法是一种常见的计算正权图上的单源最短路的算法,能同时用在有向图和无向图上。 其以BFS为基础进行优化。 BFS算法 宽度优先遍历算法,先从起点向周围拓展,再从拓展后的每个点向外拓展,如果某个节点已经访问过,则不再访问该节点。 由于每个节点只访问一次,并且按层 阅读全文
posted @ 2016-03-26 22:48 OhYee 阅读(839) 评论(0) 推荐(0) 编辑
摘要: 位运算 位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。 位运算符有: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中,按位取反运算符是单目运算符,其余均为双目运算符。 位运算符的优先级从高到低,依次 阅读全文
posted @ 2016-03-26 00:41 OhYee 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 谢尔宾斯基三角形 Time Limit: 3000 ms Case Time Limit: 3000 ms Memory Limit: 128 MBTotal Submission: 116 Submission Accepted: 35 Description 谢尔宾斯基三角形(Sierpinsk 阅读全文
posted @ 2016-03-25 16:45 OhYee 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 数学题 对于n阶魔方,如果n=1,那么就是1,否则ans=n3-(n-2)3=6n2-12n+8 阅读全文
posted @ 2016-03-23 23:51 OhYee 阅读(76) 评论(1) 推荐(0) 编辑
摘要: 只需要保证不存在三个点在一条直线即可 (包括横坐标相同、纵坐标相同、斜率相同) (貌似我写的没有考虑到斜率不存在的情况欸~不过AC了) 阅读全文
posted @ 2016-03-23 23:49 OhYee 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 强行模拟即可,且数据量较小,可打表 阅读全文
posted @ 2016-03-23 23:45 OhYee 阅读(311) 评论(0) 推荐(0) 编辑
摘要: http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=151&id=801 直接强行模拟即可 阅读全文
posted @ 2016-03-23 23:44 OhYee 阅读(227) 评论(0) 推荐(0) 编辑
摘要: http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=151&id=799 可采用并查集求解,然而当时对并查集并不怎么熟练 采用了较为暴力的写法 阅读全文
posted @ 2016-03-23 23:43 OhYee 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 215 Submission Accepted: 79 Description 德玛的经典台词:人在塔在。由于最近LOL增加了草丛数量( 阅读全文
posted @ 2016-03-12 20:06 OhYee 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5000 ms Memory Limit: 128 MBTotal Submission: 146 Submission Accepted: 34 Description 给定两个长度均为3的数字序列,每位上为一个范围是1-N的正整数,求有多少个仍然由3个1-N的整数构成的数 阅读全文
posted @ 2016-03-12 20:04 OhYee 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 34 Submission Accepted: 12 Description 有一个n*m的网格,用一些2*1的多米诺去填充。有以下规则 阅读全文
posted @ 2016-03-12 20:02 OhYee 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 41 Submission Accepted: 26 Description 一个名为PC的安大学生希望写一个程序来计算三角形的三条边长 阅读全文
posted @ 2016-03-12 19:59 OhYee 阅读(324) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 47 Submission Accepted: 26 Description 11 11 2 11 3 3 11 4 6 4 11 5 阅读全文
posted @ 2016-03-12 19:57 OhYee 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 72 Submission Accepted: 28 Description 天天LOL,没怎么上过自习,这就是小小明生活的真实写照,殊 阅读全文
posted @ 2016-03-12 19:55 OhYee 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 32 MBTotal Submission: 12 Submission Accepted: 8 Description 平时不努力,考试得着急呐。传说中的BT监考老师竟然搬来了信号 阅读全文
posted @ 2016-03-12 19:53 OhYee 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 54 Submission Accepted: 24 Description 扑克牌大家非常熟悉,扑克牌从小到大的顺序为:3,4,5,6 阅读全文
posted @ 2016-03-12 19:52 OhYee 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 79 Submission Accepted: 25 Description 在一个8×8的宫格图中,每个格子要么是白色,要么是黑色,且 阅读全文
posted @ 2016-03-12 19:49 OhYee 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 128 MBTotal Submission: 72 Submission Accepted: 32 Description 上学期面对繁重的课程和考试,TYF终于考完了。成绩出来之 阅读全文
posted @ 2016-03-12 19:47 OhYee 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 模拟栈 按照目标一个一个试着移动即可 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <string> 6 #include <iostream> 7 #inc 阅读全文
posted @ 2016-03-09 16:28 OhYee 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 水题 等差数列求和 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <string> 6 #include <iostream> 7 #include <vec 阅读全文
posted @ 2016-03-07 22:57 OhYee 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 优化!优化! 读入的字符串包含空格! 数据量较大,vector string都会降低效率 简直优化哭了要( ▼-▼ ) 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #incl 阅读全文
posted @ 2016-03-07 21:30 OhYee 阅读(276) 评论(0) 推荐(0) 编辑