http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1274题意：中文题 题意不多赘述值得注意的是n=maxn 也就是最后每个盒子里的球的个数 肯定要大于或者等于初始状态的 盒子中有的球的最大个数 x>=y-minn 也就是 选盒子放球的次数 肯定要.....
分类：
其他好文 时间：
2014-12-10 22:33:20
阅读次数：
254
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1413题意：题中给了图，所以不看字大概也知道 求的是第n个图形的面积。就是找规律 递推 一类的...先给结论：很鬼畜的公式： 递推式是: 重点在于17和7是怎么来的。在题图的基础上画些个框框 观...
分类：
其他好文 时间：
2014-12-09 00:20:02
阅读次数：
331
题目位置：1222: 属于ACMer的游戏 猜素数
1222: 属于ACMer的游戏 猜素数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 88 Solved: 21
[Submit][Status][Web Board]
Description
ACM实验室的众大神们喜欢聚餐大家一起HAPPY 尤其卢学长喜欢请大...
分类：
其他好文 时间：
2014-12-01 16:04:23
阅读次数：
211
题意：
a序列有n（2*10^5）个数字 问在a[i]>=a[j]的情况下 a[i]%a[j]的最大值是多少
思路：
感觉是一道挺乱来的题……
我们可以将ans表示为a[i]-k*a[j] 这样我们枚举k只要知道比k*a[j]大但是不到(k+1)*a[j]的值就好了 考虑到a[i]只要10^6大 因此可以用一个last数组记录小于等于i的数组中的数字 因此只要拿出last[(k...
分类：
其他好文 时间：
2014-11-19 20:37:04
阅读次数：
167
题意：
轮廓跟踪 算法题中已经提供 保证所有有轮廓的图形里面都没用洞 像素小于5的图形算噪声 将所有图形的轮廓大小排序输出
思路：
模拟题 逻辑好就行了
首先要bfs 判断那些图形是一块 同时将噪声扔掉 然后就是实现题目提供的轮廓跟踪算法 最后将轮廓排序输出
代码：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-25 21:31:12
阅读次数：
268
题意：
输入真值表的最后一列 问 最少使用多少个“与非”式使真值表成立
思路：
纱布题… 现场赛出了就是看前面谁做得快了 - -b 这题就是暴力打表 然后提交那个表…
我的打表巨暴力 能把ans=10的答案打出 全部表打完估计要跑30min才行 其中104这个点打不出来 于是我们可以用人工枚举的办法 - -b 就是从11开始枚举 不断提交… WA了就改一下…
其实...
分类：
其他好文 时间：
2014-10-24 10:59:39
阅读次数：
343
题意：
CLJ找了许多妹子… （题目好没节操…） 对于CLJ和妹子的聊天对话框 有一下几种操作：
add 加一个妹子在聊天窗队列末尾 如果这个妹子已经在队列中则add失败
close 关掉某个妹子的聊天窗口 如果没有这个妹子的对话框则close失败 如果成功要输出和这个妹子说过几个词
chat 和最前面妹子说一些话 如果没有窗口打开则chat失败
rotate ...
分类：
其他好文 时间：
2014-10-22 22:06:37
阅读次数：
221
昨天打了场div2 成绩不错AK了 希望以后还能有5：00的比赛…
479A Expression
给你3个数字 不让换顺序 中间填+或*使结果最大 把情况写出来就好了…
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-20 10:05:11
阅读次数：
233
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-10-19 19:53:59
阅读次数：
152
题意：
一串珍珠 可以从头或者尾偷窃 但要保证悬挂的珍珠的数量不变 珍珠保持悬挂状态要求重量满足题中的式子 问 最大偷窃多少价值
思路：
关注悬挂的珍珠 由于偷窃从头或者尾进行 所以末状态悬挂的珍珠一定是原串中一段连续的珍珠
那么如果知道悬挂的珍珠是哪一段 就可以利用二分查找桌上放多少珍珠能使得串不滑下去 这样二分的结果前面的珍珠就都可以偷
根据上述分析 可以枚举悬挂...
分类：
其他好文 时间：
2014-10-18 21:01:54
阅读次数：
146
