- 博客(4)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 hdu 5705 简单分类讨论
先把所给数据换成秒，然后算出当前时针与分针相差的角度，再算出 一秒钟分针与时针各能转多少度，然后每过一秒，时针与分针之间的角度缩小或者扩大的角度是一定的，然后直接O（1）出结果即可;这题数据水的一批，随随便便一个错误代码就能过，但是分类讨论绝对是正确的；AC代码#include <iostream> #include <string.h> #include <algo...
2018-06-13 21:00:19
341
原创 poj1157 LITTLE SHOP OF FLOWERS (简单dp)
就是简单dp....第一个自己敲了敲1A的dp，纪念一下；由于确实简单，不赘述，把第一行状态列在纸上，第二行思考一下，状态转移方程就出来了；注意一下每个花的插得花瓶范围即可，AC代码#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> using...
2018-06-06 17:36:57
206
原创 HDU - 6290 奢侈的旅行
首先 化简一下式子；log2[(1+a1)/1]+log2[(1+a1+a2)/(1+a1)]+log2[(1+a1+a2+a3)/(1+a1+a2)]+....+log2[(1+a1+a2+...+an)/(1+a1+a2+...+an-1)]=log2(1+a1+a2+a3+a4+a5+...an);直接维护 1+a1+a2+...+an的 最小值 ，相当于 最短路；其次 log2()手写AC...
2018-06-05 13:48:18
365
原创 poj1143 记忆化搜索+状态压缩
题意：给定一个序列，轮到谁，取出一个数k删除,并删除i*k(i=1,2,3,.....),设k1为已经删除的数，同时删除k1*i+k*j,(i=1,2,3,.....;j同上 )，思考:考虑n为最大为20，而且ai最大为20，对于每个输入的数状态压缩,二进制的从右到左第几位为1说明此数被输入，先手必赢得状态是走完当前步，后手没有必赢状态,依据这个 从下往上dfs，枚举每种情况并记录状态，重复状态不...
2018-06-01 19:37:15
503
空空如也
java 导入json包后 JSONObject对象没有addPropery()方法
2018-12-10
用c++ 求智能手机的滑动解锁方式一共多少种？3*3格
2018-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人