http://codeforces.com/contest/30/problem/C 题意:给出n个target在一个二维平面上。给出每个target的坐标,出现的时间,以及击中的概率。target出现之后就会瞬间消失,枪移动的单位速度为1,射击不需要时间。问能击中的target的最大期望是多少。
阅读更多http://codeforces.com/problemset/problem/14/C 题意:给出四条边的坐标,问能否形成一个边与坐标轴平行的矩形。边可能退化成点。 思路:首先第一步,检查有没有边退化成点以及是否有不平行的边。
第二步,检查两个方向的边是否各有两条。。
阅读更多http://codeforces.com/contest/18/problem/C 题意:将一个序列分成两个非空的部分,保证和相等,问有多少种方法。 思路:做过一个三部分的。。。两部分直接一个前缀和就好了把。。。有一个需要注意的是。。判断负数是否是奇数的时候需要加个绝对值。。。
阅读更多http://codeforces.com/contest/12/problem/C 题意:有n个价格价格,m个要买的东西(可能有相同的种类,设为k种),把n个标签中拿出k个给个贴上。。。问最大价钱和最少价钱分别是多少。 思路:贪心。不过要按照map的value排序。。然后发现其实不用排序。。因为map的key值其实不影响。
阅读更多http://codeforces.com/contest/16/problem/C 题意:给定长宽a,b和分辨率x:y,注意分辨率x:y未必是最简比。问将现有的size裁剪成比例为x:y,使得面积最大的长宽是多少。 思路:可以通过找 x,y能扩大的倍数为k,找到一个最大的k使得k*x<=a&&k;*y<=b。可以二分搞,但其实也可以不用。能扩大的最大的倍数其实就是 min(a/x,b/y). ps:收获了gcd更简单的一种写法。 直接 return b?gcd(b,a%b):a;
阅读更多gconftool-2 --set --type=list --list-type=string /apps/gedit-2/preferences/encodings/auto_detected "[UTF-8,CURRENT,GB18030,ISO-8859-15,UTF-16]"
阅读更多Open up the Terminal (Alt + F2 > Terminal).
Remove OpenJDK installation.
sudo apt-get update && apt-get remove openjdk*
Download Oracle JDK from here. You are looking for a linux version with tar.gz extension. Also choose the right version from 32-bit (x86) and 64bit (x64) one.
Change directory into …
阅读更多http://codeforces.com/contest/612/problem/C 题意:其实就是栈的基本操作。。水题。
/* *********************************************** Author :111qqz Created Time :2015年12月25日 星期五 22时58分50秒 File Name :code/cf/edu4/C.cpp ************************************************ */
1#include <cstdio> 2#include <cstring> 3#include …
阅读更多http://codeforces.com/contest/612/problem/B 水。
/* *********************************************** Author :111qqz Created Time :2015年12月25日 星期五 22时58分38秒 File Name :code/cf/edu4/B.cpp ************************************************ */
1#include <cstdio> 2#include <cstring> 3#include <iostream> 4 …
阅读更多http://codeforces.com/contest/612/problem/A 水题...直接枚举就好。
/* *********************************************** Author :111qqz Created Time :2015年12月25日 星期五 22时58分26秒 File Name :code/cf/edu4/A.cpp ************************************************ */
1#include <cstdio> 2#include <cstring> 3#include …
阅读更多