Jstyle - 博客园

暑期第一弹<搜索> D - Fliptile（黑白棋翻转经典题型 DFS）

摘要： D - Fliptile Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status D - Fliptile Submit Status Description Farmer John kno 阅读全文

posted @ 2016-07-11 17:44 Jstyle 阅读(426) 评论(0) 推荐(0) 编辑

暑期第一弹<搜索> C - Catch That Cow（BFS）

摘要： C - Catch That Cow Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status C - Catch That Cow Submit Status Description Far 阅读全文

posted @ 2016-07-11 17:31 Jstyle 阅读(230) 评论(0) 推荐(0) 编辑

暑期第一弹<搜索> B - Dungeon Master（三维BFS，6个状态）

摘要： B - Dungeon Master Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description You are trapped i... 阅读全文

posted @ 2016-07-11 17:24 Jstyle 阅读(202) 评论(0) 推荐(0) 编辑

暑期第一弹<搜索> A - 棋盘问题（简单dfs）

摘要： A - 棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status A - 棋盘问题 Submit Status Description 在一个给定形状的棋盘（形状可能是不规则的）上面阅读全文

posted @ 2016-07-11 17:08 Jstyle 阅读(230) 评论(0) 推荐(0) 编辑

NWU CCCC 1017（HDU 1272改编并查集判断图是否存在环）

摘要： Evio与观察小白鼠 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Evio非常喜欢生物，Evio现在想观察小白鼠的记忆能力。Evio想设计一个任意两个房间只有一条路径的地图。这个地图有m条双阅读全文

posted @ 2016-07-09 16:57 Jstyle 阅读(199) 评论(0) 推荐(0) 编辑

NWU CCCC 1014（又是二叉树分冶）

摘要：题目描述很简单 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 输入一棵树的中序遍历和先序遍历，输出后序遍历。 Input 输入多组数据。每组数据的第一行：树的中序遍历。每组数据的第二行：阅读全文

posted @ 2016-07-07 22:01 Jstyle 阅读(173) 评论(0) 推荐(0) 编辑

NWU CCCC选拔赛 1014阶乘问题（思维题）

摘要：阶乘问题 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description N的阶乘写作N!，表示小于等于N的所有正整数的乘积。阶乘会变大得很快，如13!就必须用32位整数类型来存储，到了70!即使用浮点数也存阅读全文

posted @ 2016-07-07 21:58 Jstyle 阅读(433) 评论(0) 推荐(0) 编辑

hdu - 1556 (Color the ball 线段树)

摘要：题目链接：点击打开链接思路：简单的线段树模板，理解了好久。创建+更新+查询。更新只涉及到区间更新次数（+1）即可。查询可以递归查询，累加包含查询结点的树结点（即离散化的区间[l,r]）的次数即可。简单的说就是，查询结点所在的区间更新次数的总和。 eg：离散化到树结点，若共有4个结点，更新区间[1, 阅读全文

posted @ 2016-07-02 23:31 Jstyle 阅读(137) 评论(0) 推荐(0) 编辑

cf #360 div2 D-Remainders Game(中国剩余定理)

摘要： D. Remainders Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Remainders Game tim 阅读全文

posted @ 2016-07-01 00:59 Jstyle 阅读(191) 评论(0) 推荐(0) 编辑

cf #360 div2C - NP-Hard Problem(二分图判断+输出)

摘要： C. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. NP-Hard Problem ti 阅读全文

posted @ 2016-06-30 23:13 Jstyle 阅读(234) 评论(0) 推荐(0) 编辑

cf - 670C Cinema(预处理)

摘要：题目链接：http://codeforces.com/contest/670/problem/C 阅读全文

posted @ 2016-06-20 01:54 Jstyle 阅读(169) 评论(0) 推荐(0) 编辑

cf #345 div2 C（Vasya and String。双端队列）

摘要：题目链接：http://codeforces.com/contest/676/problem/C 1 #include <iostream> 2 #include <deque> 3 #include <string> 4 5 using namespace std; 6 /************ 阅读全文

posted @ 2016-06-13 12:27 Jstyle 阅读(143) 评论(0) 推荐(0) 编辑

PAT - L2-011. 玩转二叉树(分冶)

摘要： L2-011. 玩转二叉树时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2016-06-04 23:36 Jstyle 阅读(333) 评论(0) 推荐(0) 编辑

PAT - L2-010. 排座位（并查集）

摘要： L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2016-06-04 23:35 Jstyle 阅读(248) 评论(0) 推荐(0) 编辑

PAT - L1-020. 帅到没朋友(裸并查集)

摘要： L1-020. 帅到没朋友时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2016-06-04 23:34 Jstyle 阅读(459) 评论(0) 推荐(0) 编辑