Gym - 100676E —— 基础题
摘要：
题目链接：https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1490453767题解：这种方法大概跟离散化扯上点关系：首先直接用数组去接这组输入，然后对数组进行排序。之后把相等的数并在一起，并... 阅读全文
posted @ 2017-03-27 21:54 h_z_cong 阅读(142) 评论(0) 推荐(0) 编辑
Gym - 100676D Sudoku 基础题
摘要：
题目链接：https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1490453767题解：方法1：用STL的set，把每个数放到相应的集合。在放之前如果找到相同的数，则invalid。方法2：由于... 阅读全文
posted @ 2017-03-27 21:35 h_z_cong 阅读(136) 评论(0) 推荐(0) 编辑
Good Bye 2015 B. New Year and Old Property —— dfs 数学
摘要：
题目链接：http://codeforces.com/problemset/problem/611/B B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 megabytes inp 阅读全文
posted @ 2017-03-27 21:05 h_z_cong 阅读(256) 评论(0) 推荐(0) 编辑
HDU1873 看病要排队 —— 优先队列（STL）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873题解：题目已经说出了解题方法：优先队列。但是之前没有学过优先队列，而且这题还是在现场赛做的。由于不会写优先队列的排序函数，所以自己想了个方法，觉得这种思维还可以，还是... 阅读全文
posted @ 2017-03-27 20:35 h_z_cong 阅读(473) 评论(0) 推荐(0) 编辑
HDU5877 Weak Pair dfs + 线段树/树状数组 + 离散化
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： weak pair的要求： 1.u是v的祖先（注意不一定是父亲） 2.val[u]*val[k] <=k; 题解： 1.将val（以及k/val）离散化，可用map 或者 用数组。 只要能 阅读全文
posted @ 2017-03-24 20:20 h_z_cong 阅读(225) 评论(0) 推荐(0) 编辑
HDU1102 Constructing Roads —— 最小生成树
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 题解： 纯最小生成树，只是有些边已经确定了要加入生成树中，特殊处理一下这些边就可以了。 kruskal算法： 由于有些边已经确定，所以在调用kruskal()之前，就把这条边的两个顶点放在一个集合 阅读全文
posted @ 2017-03-24 20:03 h_z_cong 阅读(155) 评论(0) 推荐(0) 编辑
HDU5965 扫雷 —— dp递推
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 题解： 1. 用a[]数组记录第二行的数字，用dp[]记录没一列放的地雷数。如果第一列的地雷数dp[1]已知，那么第二列的地雷数dp[2]可以确定了（因为a[1] = dp[0] + dp[1] 阅读全文
posted @ 2017-03-24 19:42 h_z_cong 阅读(145) 评论(0) 推荐(0) 编辑
CSU - 1803 —— 数学题
摘要：
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 20... 阅读全文
posted @ 2017-03-24 17:40 h_z_cong 阅读(202) 评论(0) 推荐(0) 编辑
Kattis - whatdoesthefoxsay —— 字符串
摘要：
题目： Kattis - whatdoesthefoxsay Kattis - whatdoesthefoxsay Determined to discover the ancient mystery—the sound that the fox makes—you went into the fo 阅读全文
posted @ 2017-03-24 16:16 h_z_cong 阅读(436) 评论(0) 推荐(0) 编辑
Codeforces Round #303 (Div. 2) D. Queue —— 贪心
摘要：
题目链接：http://codeforces.com/problemset/problem/545/D题解：问经过调整，最多能使多少个人满意。首先是排序，然后策略是；如果这个人对等待时间满意，则将其加入队伍中，更新当前的等候时间；如果不满意，既然等待时间最小了都不满意... 阅读全文
posted @ 2017-03-24 16:03 h_z_cong 阅读(147) 评论(0) 推荐(0) 编辑
Codeforces Round #254 (Div. 2) A. DZY Loves Chessboard —— dfs
摘要：
题目链接： http://codeforces.com/problemset/problem/445/A 题解： 这道题是在现场赛的最后一分钟通过的，相当惊险，而且做的过程也很曲折。 先是用递推，结果发现递推下去可能会出现非法的情况（一开始还不知道，坚定不移地认为这种方法是对的。Now，what c 阅读全文
posted @ 2017-03-24 15:51 h_z_cong 阅读(226) 评论(0) 推荐(0) 编辑
Codeforces Round #304 (Div. 2) C. Soldier and Cards —— 模拟题，队列
摘要：
题目链接：http://codeforces.com/problemset/problem/546/C 题解： 用两个队列模拟过程就可以了。 特殊的地方是：1.如果等大，那么两张牌都丢弃 ； 2.如果操作了很多次仍不能分出胜负，则认为平手。（至于多少次，我也不知道，只能写大一点碰运气，但要防止超时） 阅读全文
posted @ 2017-03-24 15:15 h_z_cong 阅读(125) 评论(0) 推荐(0) 编辑
Codeforces Round #261 (Div. 2) B. Pashmak and Flowers 水题
摘要：
题目链接：http://codeforces.com/problemset/problem/459/B题意：给出n支花，每支花都有一个漂亮值。挑选最大和最小漂亮值得两支花,问他们的差值为多少，并且有多少种选法（无先后顺序）。现场做时，想到的是：用multimap记录每... 阅读全文
posted @ 2017-03-24 15:02 h_z_cong 阅读(183) 评论(0) 推荐(0) 编辑
SCAU 还有两个东西 —— 异或
摘要：
竞赛题 F 还有两个东西 Time Limit:400MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 输入格式 输出格式 输入样例 输出样例 由于时间条件苛刻，排序的方法nlogn的方法也过不了，只能用n的方法。 这里利用到异或： 1.一个数异或0等于它本身 2. 阅读全文
posted @ 2017-03-17 17:47 h_z_cong 阅读(185) 评论(0) 推荐(0) 编辑
SCAU RP Test —— 因式分解与组合
摘要：
D RP Test Time Limit:1000MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 输入格式 输出格式 输入样例 输出样例 Hint 题解： 表格是有两个数组a，b的乘积构成的，要求找出能够被c整除的子矩阵个数。直接构造表格，然后枚举。这种做法肯定会 阅读全文
posted @ 2017-03-17 16:54 h_z_cong 阅读(249) 评论(0) 推荐(0) 编辑
