http://codeforces.com/contest/740

A:现在有n个某种物品，要买k个使得n+k是4的倍数，可以的购买方案为a元1个，b元2个，c元3个，每种方案都可以买无限多。

思路：需要注意买多个未必比买少个贵..

题目链接

题意：给出n（n<=1E3）个不同的点，问最多组成多少个平行四边形。

思路：这道题的关键是，对于平行四边形的判断条件，要利用平行四边形对角线的交点平分两条对角线的性质。

题目链接

题意：一个字符串，其仅由nc种字符组成，问其所有长度为n的字串里，共用多少种不同的。

思路：一开始木有懂nc种字符有什么用…

然后写了hash，发现会TLE。。。因为用到了map，被卡了个log..

题目链接

题意：n个人，每个人有一个level值，用一个最长30位的，可能带前缀0的数字串表示，如果i的level大于j的level，那么i可以教j飞行，每个人只能有一个老师，每个人也只能收一个徒弟。师生可以共用一把扫帚飞行。现在问最少需要多少扫帚。

题目链接

题意：网站的注册系统..处理用户要注册的用户名，如果数据库中没有重名输出OK，否则输出要注册的用户名的字符串+num,num的大小为之前一共有多少个用户试图用该用户名。

题目链接

题意：给定一个两种语言的对照关系表…给出后一种语言中的单词，问对应的前一种语言的单词是什么。。。

思路：hash一下然后map存一下即可。。。。读入方式由于单词表和查询是根据空行分开的。。那么读入不能用scanf(因为会跳过空行），要用gets。。。然后再sscanf一下。。。

题目链接

题意：给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”

2456: mode

Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 3887  Solved: 1636 [Submit][Status][Discuss]

Description

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

Input

第1行一个正整数n。 第2行n个正整数用空格隔开。

比赛链接

题外话：

wannafly union:可能有的学校不能很好得传承……可能某一时间可以进过两三次final ……但是final队过后，这个学校就退出了历史的舞台……

说实话我依然记得我入学那年，也就是14年，看到了华科又一次进final，然后15年仿佛已经开始走下坡路，到了16年，icpc连快银都没有….见证了hust的衰落，我的内心是格外凄凉的。

我的问题。。。大概在于。。。

太容易中途弃疗。。以及。。。没有成为队伍carry的觉悟。。。或者说信心。。。

1968: [Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 1997  Solved: 1508 [Submit][Status][Discuss]

Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

2463: [中山市选2009]谁能赢呢？

Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1826  Solved: 1347 [Submit][Status][Discuss]

Description

小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？

上编译原理课 写题…被老师干了QAQ

还好他的提问我没回答错Orz，不然更惨

吓傻了2333

这样下去迟早抑郁….

题目链接

题意：

For every pair of triplets, Ta = (Ia, Ja, Ka) and T__b = (Ib, Jb, Kb), we define the difference value between Ta and_T__b_ as follows:

D(Ta,_ Tb_) = max {Ia − Ib, Ja − Jb, Ka − Kb} − min {Ia − Ib, Ja − Jb, Ka − Kb}

Now you are given N triplets, could you write a program to calculate the sum of the difference …

poj 2443题目链接

题意：给出n个可重集…以及集合中的元素。。。现在若干查询，每个查询给出一对数x,y，询问是否存在某个集合，同时拥有x,y两个元素（x,y可以相同）

题目链接

题意:容量为V的背包，n个骨头，给出价值和体积，问最多能装多少价值的背包。

思路：01背包裸体。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年11月16日 星期三 15时14分36秒
 4File Name :code/hdu/2602.cpp
 5************************************************ */
 6
 7#include <cstdio>
 8#include <cstring>
 9#include …

hdu1864题目链接

题意：中文题目，不多说了。

思路：正解是01背包，呵呵呵。

出题人是傻逼吗？

不给数据范围？

以及，正解的01背包基于所有的发票额度的只有2位小数。这是让人猜？

题目链接

题意： 给出n个银行 ，以及抢劫每个银行可以得到的价值和被抓的概率，不同银行之间被抓的概率是相互独立的，现在给出安全概率p，只有当概率从小于安全概率时才是安全的，问最多能抢劫多少价值。

前几天忘记什么原因，把gnome的什么东西搞坏了，干脆就换了kde.

然后发现kde太多细节，而且换了kde之后，关机键是失灵的…..我也不知道为什么，总之是各种难用。