- 博客(12)
- 收藏
- 关注
翻译 Android创造了更多的选择——Google CEO对欧盟巨额罚单的回应
(个人渣翻,原文见这里)如果你买了一台Android手机,那么你就选择了世界上两大最流行的移动平台之一——一个拓展了全球手机的选择范围的平台。今天,欧盟宣布了一项与Android和它的商业模式的反垄断决定,这项决定忽略了Android手机与iOS手机竞争的事实——89%的受访者对委员会自己的市场调查证实了这一点。它同样忽视了Android会给世界上上千个Android手机制造商和移动网络运...
2018-07-20 16:12:06 196
原创 CodeForces 962C - Make a Square
题目链接:http://codeforces.com/contest/962/problem/C
2018-04-18 21:46:09 465
原创 小希的迷宫 HDU - 1272
小希的迷宫HDU - 1272上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她...
2018-03-20 20:34:39 176
原创 2018/2/8 水一发
回顾一下上次个人赛。A - Petya and Java CodeForces - 66A 题意:输入一个整数,判断该数的数据类型是否为byte, short, int, long, BigInteger。显然输入的数要用字符串处理,由于字符串比较大小是按字典序比较,所以可以直接比较。#include <bits/stdc++.h>#define show(a) cout <&...
2018-02-09 10:46:14 198
原创 2018/2/7 dp...
Cat and mouseHDU - 1078 题意:一个n*n的正数矩阵,从0,0点出发,每次可以向四个方向跳跃1~k步,要求落点的值大于起点的值,并获得当前点的值,求权值最大的路题解:dfs+记忆化,复杂度O(n^2),应该有递推做法。。#include #define show(a) cout << #a << " = " << a << endl;#define dx
2018-02-07 19:17:55 326
原创 2018/2/2 dp还是不会做
先说一道卡了很久的题。51Nod - 1006最长公共子序列Lcs基础dp。用回溯法把子序列求出来。然而这个oj有毒,明明输出一样死活WA,把cout改成printf后居然就过了。。。dfs版:#include #define show(a) cout << #a << " = " << a << endl;#define MAXN 1005using namespace
2018-02-02 20:05:05 226
原创 2018/1/30 dp不会做
最长上升子序列一个数的序列 bi,当 b1 b2 bS的时候,我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN),我们可以得到一些上升的子序列( ai1, ai2, ..., aiK),这里1 i1i2 iK 你的任务,就是对于给定的序列,求出最长上升子序列的长度。Input输入的第一行是序列的长度N (1 Output最长上升子序列
2018-01-30 15:34:21 224
原创 对拍程序
卡wa的时候,对拍或许是一个好办法。对拍由三部分组成,数据生成器,标准程序,高效程序。高效程序:即有bug的程序标准程序:可以是纯暴力算法但低效的程序,确保输出答案的正确数据生成器:用rand函数产生随机数据,模板如下int main(){ int n; srand((int)time(0)); n = 1 + rand()%1000; pri
2018-01-30 13:52:22 181
原创 2018/1/25 可能是搜索
还是nwu17冬03-搜索专题H - Find The Multiple 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input输入包含多组数据,每组
2018-01-26 10:15:07 431
原创 2018/1/20 ACM
八皇后问题。[NWUACM] 在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 Input无输入。 Output按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。 Sample OutputNo. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1
2018-01-20 22:37:28 232
原创 2018/1/18 刷题日记
下午1点,继续写地牢题。简单bfs。 Dungeon Master -UVA - 532 Description - 题目描述[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input - 输入 输入第一行是一个数表示空间的数量。 每
2018-01-18 21:41:33 315
原创 2018/1/17 刷题日记
我已经落后整体进度两天了,今天开始好好刷题。UVA 673 - Parentheses BalanceDescription给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串:(1) 如果是空串,那么合法字符串。(2) 如果A、B是合法的,那么AB也是合法的字符串。(3) 如果A是合法的,那么(A)和[A]都是合法的字符串。换言之,如果字符串中离任一一个右括号(即')'或者’
2018-01-17 22:25:50 516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人