非常烦人的题,思路比较简单,十分容易出错,细节非常重要. 从四个不同的行走方向讨论经过的每一个格子. code: #include <iostream> #include <utility> #include <cmath> using namespace std; #define lb long double #define fi first #define se second pair<int , int > a, b; int n, tot; cons…

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…

前段时间看了大神的博客文章[使用Flexible实现手淘H5页面的终端适配](地址:http://www.w3cplus.com/mobile/lib-flexible-for-html5-layout.html),受益良多,写了个小demo,记录一下以防忘记,需要注意几点,如下: 1. 将flexible_css.js,flexible.js文件加载到项目中 <script src="build/flexible_css.debug.js"></script>…

笔记本电脑处理器(CPU)性能排行榜 本排行榜随新款处理器(CPU)的发布而随时更新.更新日期:2012年7月15日   排名 型号 二级+三级缓存 前端总线(MHz) 功率(瓦) 主频(MHz) 核心/线程 工艺(纳米) 64位 1 Intel Core i7-3940XM 1MB + 8MB   55 3000-3900 4/8 22 2 Intel Core i7-3920XM 1MB + 8MB   55 2900-3800 4/8 22 3 Intel Core i7-3840QM 1…

Magic of David Copperfield II Problem's Link Mean: 略 analyse: 若i+j为奇数则称(i,j)为奇格,否则称(i+j)为偶格,显然每一次报数后,所有的观众要不同是指向奇格,要不同时指向偶格,这一点很容易启发我们利用奇偶性构造: 1 2 3 2 12 3 4 3 23 4 5 4 32 3 4 3 21 2 3 2 1 如上图所示,设n为奇数(若为偶数则可以加宽一列加高一行,并且标记最右边一列最下边一行都已经被删除了),最开始观众指向偶格(…

------------------------------------------------------------ 卧槽竟然连题意都没看懂,百度了才明白题目在说啥....我好方啊....o(╯□╰)o AC代码: class Solution { /** * @param prices: Given an integer array * @return: Maximum profit */ public int maxProfit(int[] prices) { int res=0; fo…

这个题意一开始没弄明白,后来看的题解才知道这道题是怎么回事,这道题要是自己想难度很大…… 你一开始位于(1,1)这个点,你可以走k步,n <= k < 300,由于你是随机的走的, 所以你具体在那个格子不确定, 但你可以删掉一些你肯定不在的格子,然后你再走,再删,直到只剩下一个格子. 真是不知道怎么想出来的,所以没办法写思路了,直接写答案好了. 我们把格子黑白染色, 如果走奇数步,那么所位于的格子一定和上一个格子颜色不同. 所以我们可以利用这个性质,不断把所在的格子往左上角赶.怎么做到的呢?一…

这道题难在 hash 上, 求出答案很简单, 关键是我们如何标记, 由于 某个数变换后最多比原数多63 所以我们只需开一个63的bool数组就可以了! 同时注意一下, 可能会有相同的询问. 我为了防止给的询问不是有序的,还排了一边序. #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include &…

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). Ho…

SGU 解题报告(持续更新中...Ctrl+A可看题目类型): SGU101.Domino(多米诺骨牌)------------★★★type:图 SGU102.Coprimes(互质的数) SGU103.TrafficLights(交通灯)---------★★type:图 SGU104.LittleShopofFlowers(小花店)---★type:DP SGU105.Div3(整除3) SGU106.TheEquation(方程)-------------★type:数论 SGU107.…