- 博客(10)
- 问答 (1)
- 收藏
- 关注
转载 poj题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2017-08-22 10:34:45
393
转载 HDU题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、11
2017-08-22 09:49:43
321
原创 hdu 2090 算菜价(水到不能再水!)
此题做了18次!!!第一次做了这么多遍,真的被自己蠢哭,简直是zz啊,各种提交试错,我甚至都开始怀疑自己的编程观了,唉,结果没有想到是一个蠢极了的小问题:-(Problem Description妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。Input输入含有一些数据组,每组数据包括菜种(字串),数
2017-08-20 10:55:17
540
转载 分割问题
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n
2017-08-17 19:15:12
286
原创 国王游戏(贪心)
将左手与右手的乘积从小到大排序,然后计算求最大值即可。(需要高精度) 证明: 1)知道,如果相邻的两个人交换位置,只会影响到这两个人的值,不会影响他人 2)假设相邻的两个人i, i + 1。设A[i] * B[i] <= A[i + 1] * B[i + 1],i之前所有人的左手乘积为S。 则,ans1 = max{S / B[i], S * A[i] / B[i + 1]} 若交换 则
2017-08-16 19:16:39
538
原创 01背包 hdu2546饭卡
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input 多组数据。
2017-08-14 16:41:21
354
原创 抽签问题优化
#include<iostream>#include<algorithm>using namespace std;const int MAXN=10008;//如果MAXN=100000008,则kk数组开不出,why?int n,m,k;int kk[MAXN*MAXN];int binary_search(int x)//二分查找,降低复杂度{ int begin=0,end=n*n
2017-08-14 16:36:39
416
原创 CodeForces B. Karen and Coffee
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-07-29 20:05:50
292
空空如也
idea使用sbt构建项目进度条始终为0
2020-03-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人