![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
Jenson钧升
本科:武汉大学软件学院
研究生:上海交通大学软件学院
实习工作经历:
2014年8月-2015年1月 在腾讯实习,岗位android开发
获奖经历:
2013年中国“软件杯”全国二等奖
2014年微软“创新杯”中国区特等奖
主要项目经历:
蜜蜜情侣应用http://sweetiu.com/
展开
-
百炼采药问题....
经典的0-1背包问题,应该用动态规划。。。刚开始时一直用贪心一直WA。。。结果经朱大神点拨,才发现自己错在哪里了。。。#include #include #include #include #include #include #include #include #include #define MAX_N 1100using namespace std;int原创 2012-12-03 22:31:37 · 751 阅读 · 0 评论 -
zoj--1089--Lotto题解
题目:In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a sub转载 2013-01-22 18:45:33 · 576 阅读 · 0 评论 -
南阳理工OJ:倒水问题
描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E原创 2013-03-09 16:15:11 · 947 阅读 · 0 评论 -
UVA 639 - Don't Get Rooked
#include #include #include #include #include #include #include #include #include #include #define MAXX 10010using namespace std;char board[5][5];int n, maxv = 0, countv = 0;int can_place原创 2013-03-10 23:00:27 · 521 阅读 · 0 评论 -
UVA 494 - Kindergarten Counting Game
Kindergarten Counting Game Everybody sit down in a circle. Ok. Listen to me carefully.``Woooooo, you scwewy wabbit!''Now, could someone tell me how many words I just said?Input and原创 2013-03-01 16:24:06 · 415 阅读 · 0 评论 -
10010 - Where's Waldorf?
题目链接水题,我用的是DFS, 刚开始没注意题目要求只能在一个方向搜,WA了几次。。。。以后做题一定要好好审题。。。#include #include #include #include #include typedef long long ll;typedef unsigned long long unll;using namespace std;const i原创 2013-04-06 18:59:34 · 617 阅读 · 0 评论 -
POJ 1185 炮兵阵地
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SZ(v) ((int)(v).size())#define REP(i, n) for (int i原创 2013-04-12 20:30:02 · 581 阅读 · 0 评论 -
UVA 11029 - Leading and Trailing
题目链接这题后面3位可以用刘汝佳白书里面提到的快速幂取模方式求得,很简单。至于前面三位,我看了一下别人的题解,都说的是用什么fmod()的方法,不太理解。不过参考了一下该方法:把一个数如123456变成1.23456X10^5的形式,要求它的前3位,则乘以100就行了。于是我想到,如果求一个大数的n次方的时候,每次乘的都是一个小于10的数,比如123456对应于1.23456,然后每次原创 2013-05-02 12:48:43 · 689 阅读 · 0 评论