- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 AIM Tech Round 3 (Div. 2) ABCDE题解
A. Juicer水题。模拟放橙子的过程，大于尺寸直接跳过。刚开始没太读懂题意，以为是当将要溢出的时候清空，实际上是溢出以后再清空。#include #include #include #include #include #include #include #include #include #include #include #include #include
2016-08-31 22:21:19
740
原创 Codeforces Round #369 (Div. 2) ABCDE题解
A. Bus to Udayland水题，枚举字符并判断，无坑点#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef __int
2016-08-30 21:02:23
951
2
原创 Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum（离线线段树）
题目链接：点击打开链接题目描述：给出n（n解题思路：如图1，假如一个区间有4个数2、3、4、5分别出现2、3、5、4次，这时，区间的异或值是3^4（因为2和5出现的次数都为偶数次），但是我们需要的是2^5，所以我们可以把区间异或值再异或上每个出现的数的异或值，那么我们就会得到图2.图1到达图2这个状态，我们就可以计算出2^5，也就是出现次数为偶数次的数的异或值了，方法是区间
2016-08-06 00:11:51
501
原创 Codeforces Round #365 (Div. 2) C. Chris and Road
题目链接：点击打开链接题目描述：给出一个凸多边形，多边形以速度v向x轴负半轴移动，一个点以速度u从（0，0）移动到（0，w）。点可以在任意时刻停下。求点不与多边形相撞（不在多边形内）到达目的地的最短时间。解题思路：对于每个出现的y值，用一个map记录“（0，y）在多边形内的最后时间”。然后定义2个变量last、ans，分别代表点所在的纵坐标，以及到达这个纵坐标的最长时间（ans可能出现小于
2016-08-05 23:38:01
521
原创 HDU 5802 Windows 10（贪心+DFS）
题目链接：点击打开链接题目描述：把音量从p变到q，每一秒可以按“上”、“下”按钮或者不按。按“上”按钮每次加1。按“下”按钮：（1）如果上一步按的是“上”或者没有按按钮，则减1；（2）如果上一步按的是“下”按钮同时上一步减少了x，那么这一秒减少2*x。同时音量不能小于0。解题思路：如果p#include #include #include #include #inclu
2016-08-05 23:21:23
476
原创 HDU 5795 A Simple Nim（博弈+找规律）
A Simple Nim题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5795DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can p
2016-08-05 23:03:56
505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人